Sciweavers

2944 search results - page 40 / 589
» Improving Bound Propagation
Sort
View
JAL
2006
89views more  JAL 2006»
13 years 7 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»
13 years 7 months ago
An improved bound for the monochromatic cycle partition number
András Gyárfás, Miklós...
TALG
2008
74views more  TALG 2008»
13 years 7 months ago
Improved bounds for scheduling conflicting jobs with minsum criteria
Rajiv Gandhi, Magnús M. Halldórsson,...
COMBINATORICS
2004
61views more  COMBINATORICS 2004»
13 years 7 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