A Bisection Approach to Subcubic Maximum Induced Matching

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International Conference and Workshops on Algorithms and Computation (18. : 2024 : Kanazawa) WALCOM: algorithms and computation
1. Verfasser: Hoi, Gordon (VerfasserIn)
Weitere Verfasser: Jain, Sanjay (VerfasserIn), Sabili, Ammar Fathin (VerfasserIn), Stephan, Frank (VerfasserIn)
Format: UnknownFormat
Sprache:eng
Veröffentlicht: 2024
Schlagworte:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Titel Jahr Verfasser
Plane Multigraphs with One-Bend and Circular-Arc Edges of a Fixed Angle 2024 Tóth, Csaba D.
Simultaneous Drawing of Layered Trees 2024 Katheder, Julia
Quantum Graph Drawing 2024 Caroppo, Susanna
On the Hardness of Gray Code Problems for Combinatorial Objects 2024 Merino, Arturo
Orientable Burning Number of Graphs 2024 Courtiel, Julien
(t, s)-Completely Independent Spanning Trees 2024 Nakano, Shin-ichi
Dichotomies for Tree Minor Containment with Structural Parameters 2024 Gima, Tatsuya
Structural Parameterizations of Vertex Integrity 2024 Gima, Tatsuya
The Parameterized Complexity of Terminal Monitoring Set 2024 Aravind, N. R.
Fully Dynamic Algorithms for Euclidean Steiner Tree 2024 Chan, T.-H. Hubert
Generating Cyclic 2-Gray Codes for Fibonacci q-Decreasing Words 2024 Wong, Dennis
On MAX–SAT with Cardinality Constraint 2024 Panolan, Fahad
On Layered Area-Proportional Rectangle Contact Representations 2024 Haase, Carolina
The Shortest Path Reconfiguration Problem Based on Relaxation of Reconfiguration Rules 2024 Domon, Naoki
Canonization of a Random Circulant Graph by Counting Walks 2024 Verbitsky, Oleg
Recognition and Isomorphism of Proper H-Graphs for Unicyclic H in FPT-Time 2024 Çağırıcı, Deniz Ağaoğlu
Minimizing Corners in Colored Rectilinear Grids 2024 Depian, Thomas
Short Flip Sequences to Untangle Segments in the Plane 2024 Fonseca, Guilherme D. da
Exact and Approximate Hierarchical Hub Labeling 2024 Li, Ruoying
Improved Approximation Algorithms for Cycle and Path Packings 2024 Zhao, Jingyang
Alle Artikel auflisten