Author of the publication

A simple linear time algorithm for the locally connected spanning tree problem on maximal planar chordal graphs.

, , and . Theor. Comput. Sci., (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

Flooding Time of Edge-Markovian Evolving Graphs., , , , and . SIAM J. Discret. Math., 24 (4): 1694-1712 (2010)Systolic tree omega-Languages: the operational and the logical view., and . Theor. Comput. Sci., 233 (1-2): 1-18 (2000)Testing and Reconfiguration of VLSI Linear Arrays., , and . Theor. Comput. Sci., 197 (1-2): 171-188 (1998)Rainbow graph splitting., and . Theor. Comput. Sci., 412 (39): 5315-5324 (2011)On the Complexity of Some Reachability Problems., and . CIAC, volume 778 of Lecture Notes in Computer Science, page 192-202. Springer, (1994)Some classes of graphs that are not PCGs., , , and . CoRR, (2017)On dynamic threshold graphs and related classes., , and . Theor. Comput. Sci., (2018)Graphs that Are Not Pairwise Compatible: A New Proof Technique (Extended Abstract)., , , and . IWOCA, volume 10979 of Lecture Notes in Computer Science, page 39-51. Springer, (2018)An Equivalent Version of the Caccetta-Häggkvist Conjecture in an Online Load Balancing Problem., , and . WG, volume 4769 of Lecture Notes in Computer Science, page 154-165. Springer, (2007)Round Robin Is Optimal for Fault-Tolerant Broadcasting on Wireless Networks., , and . ESA, volume 2161 of Lecture Notes in Computer Science, page 452-463. Springer, (2001)