Autor der Publikation

Total Domination, Separated-Cluster, CD-Coloring: Algorithms and Hardness.

, , , , und . LATIN (1), Volume 14578 von Lecture Notes in Computer Science, Seite 97-113. Springer, (2024)

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

Product Dimension of Forests and Bounded Treewidth Graphs, , , und . CoRR, (2012)On Graphs with Minimal Eternal Vertex Cover Number., , , , , und . CALDAM, Volume 11394 von Lecture Notes in Computer Science, Seite 263-273. Springer, (2019)Improved approximation for maximum edge colouring problem., , und . Discret. Appl. Math., (2022)The hardness of approximating the boxicity, cubicity and threshold dimension of a graph., , und . Discret. Appl. Math., 158 (16): 1719-1726 (2010)An upper bound for Cubicity in terms of Boxicity., und . Discret. Math., 309 (8): 2571-2574 (2009)The treewidth and pathwidth of hypercubes., und . Discret. Math., 306 (3): 359-365 (2006)A linear time algorithm to list the minimal separators of chordal graphs., und . Discret. Math., 306 (3): 351-358 (2006)Cubicity, Degeneracy, and Crossing Number., , und . FSTTCS, Volume 13 von LIPIcs, Seite 176-190. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2011)Finding a Box Representation for a Graph in O(n2Δ2lnn) Time., , und . ICIT, Seite 3-8. IEEE Computer Society, (2008)Rainbow Colouring of Split and Threshold Graphs., und . COCOON, Volume 7434 von Lecture Notes in Computer Science, Seite 181-192. Springer, (2012)