Author of the publication

Noisy Data Make the Partial Digest Problem NP-hard.

, , and . WABI, volume 2812 of Lecture Notes in Computer Science, page 111-123. Springer, (2003)

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

A Robust Framework for Analyzing Gradient-Based Dynamics in Bilinear Games., and . CoRR, (2020)On-line load balancing made simple: Greedy strikes back., , , , and . J. Discrete Algorithms, 5 (1): 162-175 (2007)Partial Digest is hard to solve for erroneous input data., , and . Theor. Comput. Sci., 349 (3): 361-381 (2005)The power of verification for one-parameter agents., , , and . J. Comput. Syst. Sci., 75 (3): 190-211 (2009)On-line algorithms for the channel assignment problem in cellular networks., , and . DIAL-M, page 1-7. ACM, (2000)Sharing the Cost of Multicast Transmissions in Wireless Networks., and . SIROCCO, volume 3104 of Lecture Notes in Computer Science, page 255-266. Springer, (2004)Automated Optimal OSP Mechanisms for Set Systems - The Case of Small Domains., , , and . WINE, volume 11920 of Lecture Notes in Computer Science, page 171-185. Springer, (2019)Alternatives to truthfulness are hard to recognize., , , and . Auton. Agents Multi Agent Syst., 22 (1): 200-216 (2011)A response to "Mechanism Design with Partial Verification and Revelation Principle"., , , and . Auton. Agents Multi Agent Syst., 22 (1): 224 (2011)Logit Dynamics with Concurrent Updates for Local Interaction Potential Games., , , , and . Algorithmica, 73 (3): 511-546 (2015)