From post

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.

 

Другие публикации лиц с тем же именем

Constraint Satisfaction Problems with Advice., , и . CoRR, (2024)Approximating CSPs with Outliers., и . APPROX/RANDOM, том 245 из LIPIcs, стр. 43:1-43:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2022)Tight approximation bounds for maximum multi-coverage., , , и . Math. Program., 192 (1): 443-476 (2022)Combinatorial Lower Bounds for 3-Query LDCs., , и . ITCS, том 151 из LIPIcs, стр. 85:1-85:8. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)Parameterized Intractability of Even Set and Shortest Vector Problem., , , , , , , и . J. ACM, 68 (3): 16:1-16:40 (2021)Tight Approximation Bounds for Maximum Multi-Coverage., , , и . CoRR, (2019)New Approximation Bounds for Small-Set Vertex Expansion., и . SODA, стр. 2363-2375. SIAM, (2024)Approximation Algorithms and Hardness for Strong Unique Games., и . SODA, стр. 414-433. SIAM, (2021)Tight Approximation Bounds for Maximum Multi-coverage., , , и . IPCO, том 12125 из Lecture Notes in Computer Science, стр. 66-77. Springer, (2020)A characterization of approximability for biased CSPs., и . STOC, стр. 989-997. ACM, (2022)