Author of the publication

A Bisection Approach to Subcubic Maximum Induced Matching.

, , , and . WALCOM, volume 14549 of Lecture Notes in Computer Science, page 257-272. Springer, (2024)

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

Learning via Queries and Oracles.. COLT, page 162-169. ACM, (1995)Robust Learning with Infinite Additional Information., and . EuroCOLT, volume 1208 of Lecture Notes in Computer Science, page 316-330. Springer, (1997)Probing the Circumgalactic Medium at High-Redshift Using Composite BOSS Spectra of Strong Lyman-alpha Forest Absorbers, , , , , , , , , and 10 other author(s). (2013)cite arxiv:1309.6768Comment: 21 pages, 14 figures, 5 tables, link to downloadable data included. Submitted to MNRAS.On Ordinal VC-Dimension and Some Notions of Complexity., , and . ALT, volume 2842 of Lecture Notes in Computer Science, page 54-68. Springer, (2003)Learning, Logic, and Topology in a Common Framework., , and . ALT, volume 2533 of Lecture Notes in Computer Science, page 248-262. Springer, (2002)Learnability and Positive Equivalence Relations., , , , and . CoRR, (2020)Randomness, relativization and Turing degrees., , and . J. Symb. Log., 70 (2): 515-535 (2005)Initial Segment Complexities of Randomness Notions., , , and . IFIP TCS, volume 323 of IFIP Advances in Information and Communication Technology, page 259-270. Springer, (2010)Invertible Classes., , and . TAMC, volume 3959 of Lecture Notes in Computer Science, page 707-720. Springer, (2006)Lowness for Weakly 1-generic and Kurtz-Random., and . TAMC, volume 3959 of Lecture Notes in Computer Science, page 756-764. Springer, (2006)