Complexity of Paired Domination in AT-free and Planar Graphs

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:CALDAM (8. : 2022 : Puducherry) Algorithms and Discrete Applied Mathematics
1. Verfasser: Tripathi, Vikash (VerfasserIn)
Weitere Verfasser: Kloks, Ton (VerfasserIn), Pandey, Arti (VerfasserIn), Paul, Kaustav (VerfasserIn), Wang, Hung-Lung (VerfasserIn)
Format: UnknownFormat
Sprache:eng
Veröffentlicht: 2022
Schlagworte:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Titel Jahr Verfasser
Voronoi Games Using Geodesics 2022 Das, Arun Kumar
Coresets for (k, £)-Median Clustering Under the Frechet Distance 2022 Buchin, Maike
Algorithms for Online Car-Sharing Problem 2022 Guo, Xiangyu
Hardness and Approximation Results for Some Variants of Stable Marriage Problem 2022 Panda
List Homomorphisms to Separable Signed Graphs 2022 Bok, Jan
Comparability Graphs Among Cover-Incomparability Graphs 2022 Anil, Arun
The Complexity of Star Colouring in Bounded Degree Graphs and Regular 2022 Shalu, M. A.
An Output-Sensitive Algorithm for All-Pairs Shortest Paths in Directed Acyclic Graphs 2022 Lingas, Andrzej
On Fair Division with Binary Valuations Respecting Social Networks 2022 Misra, Neeldhara
Parameterized Intractability of Defensive Alliance Problem 2022 Gaikwad, Ajinkya
Some Position Problems for Graphs 2022 Tuitte, James
Chromatic Bounds for Some Subclasses of (P3 U P2)-free graphs 2022 Prashant, Athmakoori
On Conflict-Free Spanning Tree: Algorithms and Complexity 2022 Barros, Bruno José S.
Bounds and Algorithms for Geodetic Hulls 2022 Storandt, Sabine
Covering a Graph with Densest Subgraphs 2022 Dondi, Riccardo
A Proof of the Multiplicative 1-2-3 Conjecture 2022 Bensmail, Julien
Complexity of Paired Domination in AT-free and Planar Graphs 2022 Tripathi, Vikash
Bo-VPG Representation of AT-free Outerplanar Graphs 2022 Jain, Sparsh
P Versus NPC: Minimum Steiner Trees in Convex Split Graphs 2022 Mohanapriya, A.
On cd-Coloring of {P5, K4}-free Chordal Graphs 2022 Shalu, M. A.
Alle Artikel auflisten