Autor der Publikation

Constant Ratio Approximations of the Weighted Feedback Vertex Set Problem for Undirected Graphs.

, , und . ISAAC, Volume 1004 von Lecture Notes in Computer Science, Seite 142-151. Springer, (1995)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

Approximating Maximum Independent Set in Bounded Degree Graphs., und . SODA, Seite 365-371. ACM/SIAM, (1994)Approximating Transitivity in Directed Networks, , und . CoRR, (2008)HCV Quasispecies Assembly Using Network Flows., , , , , und . ISBRA, Volume 4983 von Lecture Notes in Computer Science, Seite 159-170. Springer, (2008)On the Complexity of Pattern Matching for Highly Compressed Two-Dimensional Texts., , , , und . CPM, Volume 1264 von Lecture Notes in Computer Science, Seite 40-51. Springer, (1997)A Linear-Time Algorithm for Studying Genetic Variation., und . WABI, Volume 4175 von Lecture Notes in Computer Science, Seite 344-354. Springer, (2006)Randomized Distributed Agreement Revisited., und . FTCS, Seite 412-419. IEEE Computer Society, (1993)Complexities of Efficient Solutions of Rectilinear Polygon Cover Problems., und . Algorithmica, 17 (4): 331-356 (1997)Improved approximation algorithms for rectangle tiling and packing., , , und . SODA, Seite 427-436. ACM/SIAM, (2001)Simple approximation algorithm for nonoverlapping local alignments., , und . SODA, Seite 677-678. ACM/SIAM, (2002)Improving the performance of k-means clustering through computation skipping and data locality optimizations., , und . Conf. Computing Frontiers, Seite 273-276. ACM, (2012)