ACID 2006 | Sciweavers

83

click to vote

ACID
2006

518views Algorithms» more ACID 2006»

The Computer System GRAPHOGRAPH

14 years 1 months ago

Download www.reading.ac.uk

Vadim E. Zverovich

claim paper

Read More »

56

click to vote

ACID
2006

298views Algorithms» more ACID 2006»

Congestion Games: Optimization in Competition

14 years 1 months ago

Download www-i1.informatik.rwth-aachen.de

In a congestion game, several players simultaneously aim at allocating sets of resources, e.g., each player aims at allocating a shortest path between a source/destination pair in ...

Berthold Vöcking

claim paper

Read More »

49

click to vote

ACID
2006

237views Algorithms» more ACID 2006»

Parameterized Complexity of Finding Regular Induced Subgraphs

14 years 1 months ago

Download theinf1.informatik.uni-jena.de

The r-Regular Induced Subgraph problem asks, given a graph G and a nonnegative integer k, whether G contains an r-regular induced subgraph of size at least k, that is, an induced ...

Hannes Moser, Dimitrios M. Thilikos

claim paper

Read More »

49

click to vote

ACID
2006

264views Algorithms» more ACID 2006»

A Parameterized View on Matroid Optimization Problems

14 years 1 months ago

Download www.cs.bme.hu

Matroid theory gives us powerful techniques for understanding combinatorial optimization problems and for designing polynomial-time algorithms. However, several natural matroid pr...

Dániel Marx

claim paper

Read More »

43

click to vote

ACID
2006

239views Algorithms» more ACID 2006»

Stable Marriage with Ties and Bounded Length Preference Lists

14 years 1 months ago

Download www.dcs.gla.ac.uk

We consider variants of the classical stable marriage problem in which preference lists may contain ties, and may be of bounded length. Such restrictions arise naturally in practic...

Robert W. Irving, David Manlove, Gregg O'Malley

claim paper

Read More »

51

click to vote

ACID
2006

271views Algorithms» more ACID 2006»

On the Complexity of Ordered Colourings

14 years 1 months ago

Download www.maths.lse.ac.uk

Jan van den Heuvel

claim paper

Read More »

49

click to vote

ACID
2006

249views Algorithms» more ACID 2006»

Improved Approximation Algorithm for Scheduling Tasks with a Choice of Start Times

14 years 1 months ago

Download www.pims.math.ca

Daya Ram Gaur, Ramesh Krishnamurti, Ján Man...

claim paper

Read More »

66

click to vote

ACID
2006

220views Algorithms» more ACID 2006»

Vertex and Edge Covers with Clustering Properties: Complexity and Algorithms

14 years 1 months ago

Download www.dcs.gla.ac.uk

We consider the concepts of a t-total vertex cover and a t-total edge cover (t 1), which generalize the notions of a vertex cover and an edge cover, respectively. A t-total verte...

Henning Fernau, David Manlove

claim paper

Read More »

51

click to vote

ACID
2006

274views Algorithms» more ACID 2006»

Sampling Eulerian Orientations of the Triangle

14 years 1 months ago

Download homepages.inf.ed.ac.uk

Páidí J. Creed

claim paper