Sciweavers

1215 search results - page 122 / 243
» Combinatorics
Sort
View
CPM
2007
Springer
124views Combinatorics» more  CPM 2007»
16 years 16 days ago
Cache-Oblivious Index for Approximate String Matching
Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Ta...
CPM
2005
Springer
75views Combinatorics» more  CPM 2005»
15 years 12 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 11 months ago
Extended Islands of Tractability for Parsimony Haplotyping
Rudolf Fleischer, Jiong Guo, Rolf Niedermeier, Joh...
COMBINATORICS
2007
77views more  COMBINATORICS 2007»
15 years 6 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...
COMBINATORICS
2004
93views more  COMBINATORICS 2004»
15 years 6 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