11949 search results - page 62 / 2390 » Some results on (a:b)-choosability |
102
Voted
INFOCOM
2005
IEEE
15 years 6 months ago
2005
IEEE
— Internet maps are generally constructed using the traceroute tool from a few sources to many destinations. It appeared recently that this exploration process gives a partial an...
88
Voted
ICTCS
2005
Springer
15 years 6 months ago
2005
Springer
Given a vertex-weighted graph G = (V, E; w), w(v) ≥ 0 for any v ∈ V , we consider a weighted version of the coloring problem which consists in finding a partition S = (S1, . ...
113
Voted
EP
1998
Springer
15 years 5 months ago
1998
Springer
When we describe a Web page informally, we often use phrases like it looks like a newspaper site", there are several unordered lists" or it's just a collection of li...
99
Voted
ALGORITHMICA
2010
15 years 26 days ago
2010
The notion of fixed-parameter approximation is introduced to investigate the approximability of optimization problems within the framework of fixed-parameter computation. This work...
ANOR
2008
15 years 26 days ago
2008
Abstract Given a collection of individual preferences defined on a same finite set of candidates, we consider the problem of aggregating them into a collective preference minimizin...