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.

 

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

On smoothed analysis in dense graphs and formulas., , и . Random Struct. Algorithms, 29 (2): 180-193 (2006)Algorithms with large domination ratio., , и . J. Algorithms, 50 (1): 118-131 (2004)Upper bounds on the rate of LDPC Codes., , , и . IEEE Trans. Inf. Theory, 48 (9): 2437-2449 (2002)Comparing the strength of query types in property testing: The case of k-colorability., , , и . Comput. Complex., 22 (1): 89-135 (2013)Creating Small Subgraphs in Achlioptas Processes With Growing Parameter., и . SIAM J. Discret. Math., 26 (2): 670-686 (2012)Testing k-colorability., и . SIAM J. Discret. Math., 15 (2): 211-227 (2002)Walker-Breaker Games., , , и . SIAM J. Discret. Math., 29 (3): 1476-1485 (2015)The Strong Chromatic Index of Random Graphs., , и . SIAM J. Discret. Math., 19 (3): 719-727 (2005)Long cycles in critical graphs., , и . J. Graph Theory, 35 (3): 193-196 (2000)Clique coloring of dense random graphs., и . J. Graph Theory, 88 (3): 428-433 (2018)