Sciweavers

1215 search results - page 122 / 243
» Combinatorics
Sort
View
CPM
2007
Springer
124views Combinatorics» more  CPM 2007»
15 years 9 months ago
Cache-Oblivious Index for Approximate String Matching
Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Ta...
96
Voted
CPM
2005
Springer
75views Combinatorics» more  CPM 2005»
15 years 9 months ago
Sharper Upper and Lower Bounds for an Approximation Scheme for Consensus-Pattern
Brona Brejová, Daniel G. Brown, Ian M. Harr...
CPM
2010
Springer
116views Combinatorics» more  CPM 2010»
15 years 8 months ago
Extended Islands of Tractability for Parsimony Haplotyping
Rudolf Fleischer, Jiong Guo, Rolf Niedermeier, Joh...
108
Voted
COMBINATORICS
2007
77views more  COMBINATORICS 2007»
15 years 3 months ago
Enumeration and Asymptotic Properties of Unlabeled Outerplanar Graphs
We determine the exact and asymptotic number of unlabeled outerplanar graphs. The exact number gn of unlabeled outerplanar graphs on n vertices can be computed in polynomial time,...
Manuel Bodirsky, Éric Fusy, Mihyun Kang, St...
109
Voted
COMBINATORICS
2004
93views more  COMBINATORICS 2004»
15 years 3 months ago
Degree Powers in Graphs with Forbidden Subgraphs
For every real p > 0 and simple graph G, set f (p, G) = uV (G) dp (u) , and let (r, p, n) be the maximum of f (p, G) taken over all Kr+1-free graphs G of order n. We prove tha...
Béla Bollobás, Vladimir Nikiforov