Polynomial Turing Compressions for Some Graph Problems Parameterized by Modular-Width

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:COCOON (29. : 2023 : Honolulu, Hawaii) Computing and combinatorics ; Part 1
1. Verfasser: Luo, Weidong (VerfasserIn)
Pages:1
Format: UnknownFormat
Sprache:eng
Veröffentlicht: 2024
Schlagworte:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Titel Jahr Verfasser
Complexity and Enumeration in Models of Genome Rearrangement 2024 Bailey, Lora
Linear Time Algorithms for NP-Hard Problems Restricted to GATEX Graphs 2024 Hellmuth, Marc
Sink Location Problems in Dynamic Flow Grid Networks 2024 Higashikawa, Yuya
Improved Sourcewise Roundtrip Spanners with Constant Stretch 2024 Stafford, Eli
The k Edge-Vertex Domination Problem 2024 Li, Peng
Conditional Automatic Complexity and Its Metrics 2024 Kjos-Hanssen, Bjørn
Exponential Time Complexity of the Complex Weighted Boolean #CSP 2024 Liu, Ying
List 3-Coloring on Comb-Convex and Caterpillar-Convex Bipartite Graphs 2024 Sen, Banu Baklan
Variants of Euclidean k-Center Clusterings 2024 Nakano, Shin-ichi
Sum-of-Local-Effects Data Structures for Separable Graphs 2024 Lyu, Xing
Red-Black Spanners for Mixed-Charging Vehicular Networks 2024 Bereg, Sergey
DR-Submodular Function Maximization with Adaptive Stepsize 2024 Li, Yanfei
Streaming and Query Once Space Complexity of Longest Increasing Subsequence 2024 Li, Xin
Randomized Data Partitioning with Efficient Search, Retrieval and Privacy-Preservation 2024 Külekci, M. Oğuzhan
Delaying Decisions and Reservation Costs 2024 Burjons, Elisabet
A PTAS Framework for Clustering Problems in Doubling Metrics 2024 Wu, Di
Approximating Decision Trees with Priority Hypotheses 2024 Yuan, Jing
Approximating the A-low-density Value 2024 Gudmundsson, Joachim
Polynomial Turing Compressions for Some Graph Problems Parameterized by Modular-Width 2024 Luo, Weidong
Shortest Longest-Path Graph Orientations 2024 Asahiro, Yuichi
Alle Artikel auflisten