Author of the publication

Adapting Parallel Algorithms to the W-Stream Model, with Applications to Graph Problems.

, , , and . MFCS, volume 4708 of Lecture Notes in Computer Science, page 194-205. Springer, (2007)

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

Improved worst-case complexity for the MIN 3-SET COVERING problem., , and . Oper. Res. Lett., 35 (2): 205-210 (2007)Two-stage stochastic matching and spanning tree problems: Polynomial instances and approximation., , , and . Eur. J. Oper. Res., 205 (1): 19-30 (2010)LP-based algorithms for multistage minimization problems., , and . CoRR, (2019)The Price of Optimum in a Matching Game., , and . SAGT, volume 6982 of Lecture Notes in Computer Science, page 81-92. Springer, (2011)Some Tractable Instances of Interval Data Minmax Regret Problems: Bounded Distance from Triviality., , and . SOFSEM, volume 4910 of Lecture Notes in Computer Science, page 280-291. Springer, (2008)Parameterized Power Vertex Cover., , , and . WG, volume 9941 of Lecture Notes in Computer Science, page 97-108. (2016)A simple rounding scheme for multistage optimization., , , , and . Theor. Comput. Sci., (2022)New Results on Polynomial Inapproximabilityand Fixed Parameter Approximability of Edge Dominating Set., , , and . Theory Comput. Syst., 56 (2): 330-346 (2015)Complexity and approximation results for the connected vertex cover problem in graphs and hypergraphs., , and . J. Discrete Algorithms, 8 (1): 36-49 (2010)Online Multistage Subset Maximization Problems., , , and . Algorithmica, 83 (8): 2374-2399 (2021)