Autor der Publikation

Recognizing Threshold Tolerance Graphs in O(n2) Time.

, , , , , und . WG, Volume 8747 von Lecture Notes in Computer Science, Seite 214-224. Springer, (2014)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

Consequences of an algorithm for bridged graphs., und . Discret. Math., 280 (1-3): 271-274 (2004)Recognizing Threshold Tolerance Graphs in O(n2) Time., , , , , und . WG, Volume 8747 von Lecture Notes in Computer Science, Seite 214-224. Springer, (2014)An improved edge bound on the interval number of a graph., , und . J. Graph Theory, 11 (3): 447-449 (1987)Avoiding Matrix Multiplication., und . WG, Volume 484 von Lecture Notes in Computer Science, Seite 61-71. Springer, (1990)Weakly chordal graph algorithms via handles., , und . SODA, Seite 42-49. ACM/SIAM, (2000)Transitive Orientation in O(n²) Time. STOC, Seite 457-466. ACM, (1983)An O(n2) Algorithm for Circular-Arc Graph Recognition., und . SODA, Seite 128-137. ACM/SIAM, (1993)Dimension and Algorithms.. ORDAL, Volume 831 von Lecture Notes in Computer Science, Seite 33-52. Springer, (1994)A polynomial time recognition algorithm for probe interval graphs., und . SODA, Seite 477-486. ACM/SIAM, (2001)Certifying algorithms for recognizing interval graphs and permutation graphs., , , und . SODA, Seite 158-167. ACM/SIAM, (2003)