Sciweavers

2095 search results - page 25 / 419
» Improved pebbling bounds
Sort
View
IPL
2008
53views more  IPL 2008»
13 years 9 months ago
A Note on "An improved upper bound on the queuenumber of the hypercube"
Kung-Jui Pai, Jou-Ming Chang, Yue-Li Wang
JAL
2006
89views more  JAL 2006»
13 years 9 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 9 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 9 months ago
Improved bounds for scheduling conflicting jobs with minsum criteria
Rajiv Gandhi, Magnús M. Halldórsson,...