Author of the publication

A Fast Exponential Time Algorithm for Max Hamming Distance X3SAT.

, , and . FSTTCS, volume 150 of LIPIcs, page 17:1-17:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)

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

Lowness for the Class of Schnorr Random Reals., , and . SIAM J. Comput., 35 (3): 647-657 (2005)Higher Kurtz randomness., , , and . Ann. Pure Appl. Log., 161 (10): 1280-1290 (2010)Cone avoidance and randomness preservation., and . Ann. Pure Appl. Log., 166 (6): 713-728 (2015)Randomness and Initial Segment Complexity for Probability Measures., and . STACS, volume 154 of LIPIcs, page 55:1-55:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)On ordinal VC-dimension and some notions of complexity., , and . Theor. Comput. Sci., 364 (1): 62-76 (2006)C II radiative cooling of the Galactic diffuse interstellar medium: Insight about the star formation in Damped Lyman-alpha systems, , , , , and . (2016)cite arxiv:1606.04966Comment: 16 pages, 3 tables, 9 figures. Accepted for publication in ApJ. The definitive version will be available at http://iopscience.iop.org/0004-637X.The isomorphism problem for tree-automatic ordinals with addition., , , and . CoRR, (2018)Identifying Clusters from Positive Data., , , , and . SIAM J. Comput., 36 (1): 28-55 (2006)Presentations of K-Trivial Reals and Kolmogorov Complexity., and . CiE, volume 3526 of Lecture Notes in Computer Science, page 461-469. Springer, (2005)Learning in Friedberg Numberings., and . ALT, volume 4754 of Lecture Notes in Computer Science, page 79-93. Springer, (2007)