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.

 

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

A polynomial algorithm to find an independent set of maximum weight in a fork-free graph., и . J. Discrete Algorithms, 6 (4): 595-604 (2008)Treewidth is NP-Complete on Cubic Graphs (and related results)., , , , , , , , и . CoRR, (2023)Maximum independent sets in graphs of low degree., и . SODA, стр. 874-880. SIAM, (2007)Almost Well-Covered Graphs Without Short Cycles., , , и . CoRR, (2017)Avoidable Vertices and Edges in Graphs., , , , и . WADS, том 11646 из Lecture Notes in Computer Science, стр. 126-139. Springer, (2019)On total domination in the Cartesian product of graphs., , , и . Discussiones Mathematicae Graph Theory, 38 (4): 963-976 (2018)The Maximum Independent Set Problem in Planar Graphs., , , и . MFCS, том 5162 из Lecture Notes in Computer Science, стр. 96-107. Springer, (2008)A polynomial algorithm to find an independent set of maximum weight in a fork-free graph., и . SODA, стр. 26-30. ACM Press, (2006)Vector Connectivity in Graphs., , , и . TAMC, том 7876 из Lecture Notes in Computer Science, стр. 331-342. Springer, (2013)The Simultaneous Interval Number: A New Width Parameter that Measures the Similarity to Interval Graphs., , , , , и . SWAT, том 294 из LIPIcs, стр. 7:1-7:20. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2024)