Sciweavers

1857 search results - page 106 / 372
» Minimum Degree Orderings
Sort
View
JCSS
2008
96views more  JCSS 2008»
15 years 6 months ago
A combinatorial characterization of resolution width
We provide a characterization of the resolution width introduced in the context of propositional proof complexity in terms of the existential pebble game introduced in the context...
Albert Atserias, Víctor Dalmau
JPDC
2008
161views more  JPDC 2008»
15 years 6 months ago
Base station placement on boundary of a convex polygon
Let P be a polygonal region which is forbidden for placing a base station in the context of mobile communication. Our objective is to place one base station at any point on the bo...
Sasanka Roy, Debabrata Bardhan, Sandip Das
JCB
2007
99views more  JCB 2007»
15 years 6 months ago
Duplication and Inversion History of a Tandemly Repeated Genes Family
Given a phylogenetic tree for a family of tandemly repeated genes and their signed order on the chromosome, we aim to find the minimum number of inversions compatible with an evo...
Mathieu Lajoie, Denis Bertrand, Nadia El-Mabrouk, ...
TMM
2002
102views more  TMM 2002»
15 years 6 months ago
Toward assessing subjective quality of service of conversational mobile multimedia applications delivered over the internet: a m
Abstract--Some recent publications have proposed methodologies to assess the performance of multimedia services in introducing subjective estimate of the end-to-end quality of vari...
Pascal Dugenie, Alistair Munro, M. H. Barton
MTA
2007
72views more  MTA 2007»
15 years 6 months ago
An improved variable-size block-matching algorithm
In this paper, we proposed an improved “bottom-up” variable-size block matching method. Different from previous work, the proposed method does not need any threshold during th...
Haifeng Wang, Qingshan Liu, Hanqing Lu