Author of the publication

Online Independent Sets.

, , , and . COCOON, volume 1858 of Lecture Notes in Computer Science, page 202-209. Springer, (2000)

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 upper bounds for 3-SAT., and . SODA, page 328. SIAM, (2004)Stable Nash Equilibria in the Gale-Shapley Matching Game., , and . CoRR, (2015)Correction: Pareto Optimization or Cascaded Weighted Sum: A Comparison of Concepts. Algorithms 2014, 7, 166-185.. Algorithms, 7 (2): 188 (2014)A (2.954 epsilon)n oblivious routing algorithm on 2D meshes., and . SPAA, page 186-195. ACM, (2000)A (2-c*(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem., , and . ISAAC, volume 3827 of Lecture Notes in Computer Science, page 902-914. Springer, (2005)Negation-Limited Complexity of Parity and Inverters., , and . ISAAC, volume 4288 of Lecture Notes in Computer Science, page 223-232. Springer, (2006)Max-stretch Reduction for Tree Spanners., , and . WADS, volume 3608 of Lecture Notes in Computer Science, page 122-133. Springer, (2005)Quantum Queries on Permutations with a Promise., and . CIAA, volume 5642 of Lecture Notes in Computer Science, page 208-216. Springer, (2009)A family of NFAs which need 2n- deterministic states., , and . Theor. Comput. Sci., 301 (1-3): 451-462 (2003)Letter from the Editor.. Bull. EATCS, (2018)