Sciweavers

36781 search results - page 241 / 7357
» Parameterizing by the Number of Numbers
Sort
View
79
Voted
CORR
2006
Springer
108views Education» more  CORR 2006»
15 years 27 days ago
An asymptotically tight bound on the number of connected components of realizable sign conditions
Saugata Basu, Richard Pollack, Marie-Franço...
102
Voted
CORR
2006
Springer
131views Education» more  CORR 2006»
15 years 27 days ago
Sequences with constant number of return words
An infinite word has the property Rm if every factor has exactly m return words. Vuillon showed that R2 characterizes Sturmian words. We prove that a word satisfies Rm if its compl...
Lubomíra Balková, Edita Pelantov&aac...
54
Voted
CPC
2006
45views more  CPC 2006»
15 years 27 days ago
Balanced Signings and the Chromatic Number of Oriented Matroids
Luis A. Goddyn, Petr Hlinený, Winfried Hoch...
99
Voted
CPC
2006
91views more  CPC 2006»
15 years 27 days ago
On the Independent Domination Number of Random Regular Graphs
William Duckworth, Nicholas C. Wormald