Gespeichert in:
| Hauptverfasser: | Fuchs, Janosch, Saito, Rin, Suga, Tatsuhiro, Suzuki, Takahiro, Tamura, Yuma |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | https://arxiv.org/abs/2511.06473 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
Solution Discovery for Vertex Cover, Independent Set, Dominating Set, and Feedback Vertex Set
von: Saito, Rin, et al.
Veröffentlicht: (2025)
von: Saito, Rin, et al.
Veröffentlicht: (2025)
Changing Induced Subgraph Isomorphisms Under Extended Reconfiguration Rules
von: Suga, Tatsuhiro, et al.
Veröffentlicht: (2025)
von: Suga, Tatsuhiro, et al.
Veröffentlicht: (2025)
Finding Shortest Reconfiguration Sequences on Independent Set Polytopes
von: Cardinal, Jean, et al.
Veröffentlicht: (2026)
von: Cardinal, Jean, et al.
Veröffentlicht: (2026)
Finding Induced Subgraphs from Graphs with Small Mim-Width
von: Otachi, Yota, et al.
Veröffentlicht: (2024)
von: Otachi, Yota, et al.
Veröffentlicht: (2024)
Spanning Trees with a Small Vertex Cover: the Complexity on Specific Graph Classes
von: Kokai, Toranosuke, et al.
Veröffentlicht: (2025)
von: Kokai, Toranosuke, et al.
Veröffentlicht: (2025)
On (In)approximability of MaxMin Independent Set Reconfiguration
von: Hoang, Hung P., et al.
Veröffentlicht: (2026)
von: Hoang, Hung P., et al.
Veröffentlicht: (2026)
Deterministic Edge Coloring with few Colors in CONGEST
von: Blikstad, Joakim, et al.
Veröffentlicht: (2026)
von: Blikstad, Joakim, et al.
Veröffentlicht: (2026)
Computing diverse pair of solutions for tractable SAT
von: Gima, Tatsuya, et al.
Veröffentlicht: (2024)
von: Gima, Tatsuya, et al.
Veröffentlicht: (2024)
Coloring 3-Colorable Graphs with Low Threshold Rank
von: Hsieh, Jun-Ting
Veröffentlicht: (2025)
von: Hsieh, Jun-Ting
Veröffentlicht: (2025)
Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms
von: Fuchs, Marc, et al.
Veröffentlicht: (2024)
von: Fuchs, Marc, et al.
Veröffentlicht: (2024)
Improved SDP-Based Algorithm for Coloring 3-Colorable Graphs
von: Bansal, Nikhil, et al.
Veröffentlicht: (2026)
von: Bansal, Nikhil, et al.
Veröffentlicht: (2026)
Kernelization for $H$-Coloring
von: Berkman, Yael, et al.
Veröffentlicht: (2025)
von: Berkman, Yael, et al.
Veröffentlicht: (2025)
Parallel Derandomization for Coloring
von: Coy, Sam, et al.
Veröffentlicht: (2023)
von: Coy, Sam, et al.
Veröffentlicht: (2023)
Sampling Colorings with Fixed Color Class Sizes
von: Kuchukova, Aiya, et al.
Veröffentlicht: (2026)
von: Kuchukova, Aiya, et al.
Veröffentlicht: (2026)
Improved Streaming Edge Coloring
von: Chechik, Shiri, et al.
Veröffentlicht: (2025)
von: Chechik, Shiri, et al.
Veröffentlicht: (2025)
Dynamic Edge Coloring of Forests
von: Kaplan, Haim, et al.
Veröffentlicht: (2026)
von: Kaplan, Haim, et al.
Veröffentlicht: (2026)
Hardness and Approximation for Coloring Digraphs
von: Chalermsook, Parinya, et al.
Veröffentlicht: (2026)
von: Chalermsook, Parinya, et al.
Veröffentlicht: (2026)
Pattern Discovery in Colored Strings
von: Lipták, Zsuzsanna, et al.
Veröffentlicht: (2020)
von: Lipták, Zsuzsanna, et al.
Veröffentlicht: (2020)
Colorful Priority $k$-Supplier
von: Chekuri, Chandra, et al.
Veröffentlicht: (2024)
von: Chekuri, Chandra, et al.
Veröffentlicht: (2024)
Sequentially Swapping Tokens: Further on Graph Classes
von: Kiya, Hironori, et al.
Veröffentlicht: (2022)
von: Kiya, Hironori, et al.
Veröffentlicht: (2022)
Finding Colorings in One-Sided Expanders
von: Buhai, Rares-Darius, et al.
Veröffentlicht: (2025)
von: Buhai, Rares-Darius, et al.
Veröffentlicht: (2025)
Online Edge Coloring: Sharp Thresholds
von: Blikstad, Joakim, et al.
Veröffentlicht: (2025)
von: Blikstad, Joakim, et al.
Veröffentlicht: (2025)
Faster Edge Coloring by Partition Sieving
von: Akmal, Shyan, et al.
Veröffentlicht: (2025)
von: Akmal, Shyan, et al.
Veröffentlicht: (2025)
Faster Deterministic Streaming Vertex Coloring
von: Chechik, Shiri, et al.
Veröffentlicht: (2026)
von: Chechik, Shiri, et al.
Veröffentlicht: (2026)
Connectivity Labeling in Faulty Colored Graphs
von: Petruschka, Asaf, et al.
Veröffentlicht: (2024)
von: Petruschka, Asaf, et al.
Veröffentlicht: (2024)
Tree Coloring: Random Order and Predictions
von: Frei, Fabian, et al.
Veröffentlicht: (2024)
von: Frei, Fabian, et al.
Veröffentlicht: (2024)
Dynamic $(Δ+ 1)$ Vertex Coloring
von: Benson-Tilsen, Noam
Veröffentlicht: (2026)
von: Benson-Tilsen, Noam
Veröffentlicht: (2026)
Deterministic Online Bipartite Edge Coloring
von: Blikstad, Joakim, et al.
Veröffentlicht: (2024)
von: Blikstad, Joakim, et al.
Veröffentlicht: (2024)
Arboricity-Dependent Algorithms for Edge Coloring
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2023)
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2023)
Coloring Graphs with Few Colors in the Streaming Model
von: Assadi, Sepehr, et al.
Veröffentlicht: (2025)
von: Assadi, Sepehr, et al.
Veröffentlicht: (2025)
Online Graph Coloring for $k$-Colorable Graphs
von: Kawarabayashi, Ken-ichi, et al.
Veröffentlicht: (2025)
von: Kawarabayashi, Ken-ichi, et al.
Veröffentlicht: (2025)
Settling Weighted Token Swapping up to Algorithmic Barriers
von: Wein, Nicole, et al.
Veröffentlicht: (2025)
von: Wein, Nicole, et al.
Veröffentlicht: (2025)
Approximate Cartesian Tree Matching: an Approach Using Swaps
von: Auvray, Bastien, et al.
Veröffentlicht: (2023)
von: Auvray, Bastien, et al.
Veröffentlicht: (2023)
Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling
von: Rohwedder, Lars, et al.
Veröffentlicht: (2024)
von: Rohwedder, Lars, et al.
Veröffentlicht: (2024)
On the Complexity of Distributed Edge Coloring and Orientation Problems
von: Brandt, Sebastian, et al.
Veröffentlicht: (2025)
von: Brandt, Sebastian, et al.
Veröffentlicht: (2025)
Dynamic Graph Coloring: Sequential, Parallel, and Distributed
von: Ghaffari, Mohsen, et al.
Veröffentlicht: (2025)
von: Ghaffari, Mohsen, et al.
Veröffentlicht: (2025)
Online Coloring for Graphs of Large Odd Girth
von: Yoneda, Hirotaka, et al.
Veröffentlicht: (2026)
von: Yoneda, Hirotaka, et al.
Veröffentlicht: (2026)
Optimal (degree+1)-Coloring in Congested Clique
von: Coy, Sam, et al.
Veröffentlicht: (2023)
von: Coy, Sam, et al.
Veröffentlicht: (2023)
Overlapping and Robust Edge-Colored Clustering in Hypergraphs
von: Crane, Alex, et al.
Veröffentlicht: (2023)
von: Crane, Alex, et al.
Veröffentlicht: (2023)
Streaming Edge Coloring with Subquadratic Palette Size
von: Chechik, Shiri, et al.
Veröffentlicht: (2023)
von: Chechik, Shiri, et al.
Veröffentlicht: (2023)
Ähnliche Einträge
-
Solution Discovery for Vertex Cover, Independent Set, Dominating Set, and Feedback Vertex Set
von: Saito, Rin, et al.
Veröffentlicht: (2025) -
Changing Induced Subgraph Isomorphisms Under Extended Reconfiguration Rules
von: Suga, Tatsuhiro, et al.
Veröffentlicht: (2025) -
Finding Shortest Reconfiguration Sequences on Independent Set Polytopes
von: Cardinal, Jean, et al.
Veröffentlicht: (2026) -
Finding Induced Subgraphs from Graphs with Small Mim-Width
von: Otachi, Yota, et al.
Veröffentlicht: (2024) -
Spanning Trees with a Small Vertex Cover: the Complexity on Specific Graph Classes
von: Kokai, Toranosuke, et al.
Veröffentlicht: (2025)