Sciweavers

2095 search results - page 25 / 419
» Improved pebbling bounds
Sort
View
45
Voted
IPL
2008
53views more  IPL 2008»
14 years 11 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»
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
56
Voted
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,...