Sciweavers

COMBINATORICS
2000
78views more  COMBINATORICS 2000»
13 years 11 months ago
Two New Extensions of the Hales-Jewett Theorem
: We prove two extensions of the Hales-Jewett coloring theorem. The first is a polynomial version of a finitary case of Furstenberg and Katznelson's multiparameter elaboration...
Randall McCutcheon
SODA
2008
ACM
75views Algorithms» more  SODA 2008»
14 years 29 days ago
Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization
Bisubmodular functions are a natural "directed", or "signed", extension of submodular functions with several applications. Recently Fujishige and Iwata showed ...
S. Thomas McCormick, Satoru Fujishige