Author of the publication

Average Case Analysis of Greedy Algorithms for Optimisation Problems on Set Systems.

, , , and . Theor. Comput. Sci., 147 (1&2): 267-298 (1995)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Structurally Parameterized $d$-Scattered Set., , and . CoRR, (2017)Weighted Coloring: Further Complexity and Approximability Results., , and . ICTCS, volume 3701 of Lecture Notes in Computer Science, page 205-214. Springer, (2005)Computing Optimal Solutions for the min 3-set covering Problem., and . ISAAC, volume 3827 of Lecture Notes in Computer Science, page 685-692. Springer, (2005)Weighted Coloring on Planar, Bipartite and Split Graphs: Complexity and Improved Approximation., , , , and . ISAAC, volume 3341 of Lecture Notes in Computer Science, page 896-907. Springer, (2004)The Approximability Behaviour of Some Combinatorial Problems with Respect to the Approximability of a Class of Maximum Independent Set Problems., and . Comput. Optim. Appl., 7 (3): 307-324 (1997)Asymptotic differential approximation ratio: Definitions, motivations and application to some combinatorial problems., and . RAIRO Oper. Res., 33 (4): 481-507 (1999)Reoptimization of Minimum and Maximum Traveling Salesman's Tours., , , and . SWAT, volume 4059 of Lecture Notes in Computer Science, page 196-207. Springer, (2006)Differential approximation of min sat., and . Eur. J. Oper. Res., 181 (2): 620-633 (2007)Reductions, completeness and the hardness of approximability., and . Eur. J. Oper. Res., 172 (3): 719-739 (2006)Structural parameters, tight bounds, and approximation for (k, r)-center., , and . Discret. Appl. Math., (2019)