Sciweavers

36 search results - page 2 / 8

» wads 2007

14

WADS
2007
Springer

120views Algorithms» more WADS 2007»

Branch and Recharge: Exact Algorithms for Generalized Domination

13 years 11 months ago

Branch and Recharge: Exact Algorithms for Generalized Domination

Download lita.sciences.univ-metz.fr

Fedor V. Fomin, Petr A. Golovach, Jan Kratochv&iac...

claim paper

Read More »

9

WADS
2007
Springer

77views Algorithms» more WADS 2007»

The Stackelberg Minimum Spanning Tree Game

13 years 11 months ago

The Stackelberg Minimum Spanning Tree Game

Download erikdemaine.org

Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gw...

claim paper

Read More »

12

IQIS
2007
ACM

107views Information Technology» more IQIS 2007»

QoS: Quality Driven Data Abstraction Generation For Large Databases

13 years 7 months ago

QoS: Quality Driven Data Abstraction Generation For Large Databases

Download davis.wpi.edu

Charudatta V. Wad, Elke A. Rundensteiner, Matthew ...

claim paper

Read More »

15

WADS
2007
Springer

189views Algorithms» more WADS 2007»

35/44-Approximation for Asymmetric Maximum TSP with Triangle Inequality

13 years 11 months ago

35/44-Approximation for Asymmetric Maximum TSP with Triangle Inequality

Download www.mimuw.edu.pl

We describe a new approximation algorithm for the asymmetric maximum traveling salesman problem (ATSP) with triangle inequality. Our algorithm achieves approximation factor 35/44 ...

Lukasz Kowalik, Marcin Mucha

claim paper

Read More »

13

WADS
2007
Springer

114views Algorithms» more WADS 2007»

Improved Algorithms for the Feedback Vertex Set Problems

13 years 11 months ago

Improved Algorithms for the Feedback Vertex Set Problems

Download www.ii.uib.no

Abstract. We present improved parameterized algorithms for the Feedback Vertex Set problem on both unweighted and weighted graphs. Both algorithms run in time O(5k kn2 ). The algor...

Jianer Chen, Fedor V. Fomin, Yang Liu 0002, Songji...

claim paper

Read More »

« Prev « First page 2 / 8 Last » Next »