P Versus NPC: Minimum Steiner Trees in Convex Split Graphs

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:CALDAM (8. : 2022 : Puducherry) Algorithms and Discrete Applied Mathematics
1. Verfasser: Mohanapriya, A. (VerfasserIn)
Weitere Verfasser: Renjith, P. (VerfasserIn), Sadagopan, N. (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
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.
Approximation and Parameterized Algorithms for Balanced Connected Partition Problems 2022 Moura, Phablo F. S.
Algebraic Algorithms for Variants of Subset Sum 2022 Dutta, Pranijal
On the Approximability of Path and Cycle Problems in Arc-Dependent Networks 2022 Wojciechowski, Piotr
Approximation Algorithms in Graphs with Known Broadcast Time of the Base Graph 2022 Bhabak, Puspal
Some Position Problems for Graphs 2022 Tuitte, James
Alle Artikel auflisten