Sciweavers

2944 search results - page 40 / 589
» Improving Bound Propagation
Sort
View
JAL
2006
89views more  JAL 2006»
14 years 11 months ago
Improved bounds for the unsplittable flow problem
In this paper we consider the unsplittable flow problem (UFP): given a directed or undirected network G = (V, E) with edge capacities and a set of terminal pairs (or requests) wit...
Petr Kolman, Christian Scheideler
JCT
2006
68views more  JCT 2006»
14 years 11 months ago
An improved bound for the monochromatic cycle partition number
András Gyárfás, Miklós...
TALG
2008
74views more  TALG 2008»
14 years 11 months ago
Improved bounds for scheduling conflicting jobs with minsum criteria
Rajiv Gandhi, Magnús M. Halldórsson,...
COMBINATORICS
2004
61views more  COMBINATORICS 2004»
14 years 11 months ago
Improved Bounds on the Length of Maximal Abelian Square-free Words
A word is abelian square-free if it does not contain two adjacent subwords which are permutations of each other. Over an alphabet k on k letters, an abelian squarefree word is max...
Evan M. Bullock