Paired 2-disjoint path covers of Bcube under the partitioned edge fault model
Fuente:
arXiv
Salvato in:
| Autori principali: | Zhang, Wenjing, Cai, Qingqiong, Chang, Jou-Ming |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Catching Rats in $H$-minor-free Graphs
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025)
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025)
Polynomial Bounds for the Graph Minor Structure Theorem
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025)
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025)
Thick Forests
di: Dyer, Martin, et al.
Pubblicazione: (2023)
di: Dyer, Martin, et al.
Pubblicazione: (2023)
Killing a Vortex
di: Thilikos, Dimitrios M., et al.
Pubblicazione: (2022)
di: Thilikos, Dimitrios M., et al.
Pubblicazione: (2022)
Quickly excluding an annotated planar graph
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)
The price of homogeneity is polynomial
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)
Excluding Pinched Spheres
di: Morelle, Laure, et al.
Pubblicazione: (2025)
di: Morelle, Laure, et al.
Pubblicazione: (2025)
Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
di: Choi, Mujin, et al.
Pubblicazione: (2025)
di: Choi, Mujin, et al.
Pubblicazione: (2025)
Decline and Fall of the ICALP 2008 Modular Decomposition algorithm
di: Atherton, William, et al.
Pubblicazione: (2024)
di: Atherton, William, et al.
Pubblicazione: (2024)
Optimal Bounds for the k-Disjoint Paths Problem
di: Cavallaro, Dario, et al.
Pubblicazione: (2026)
di: Cavallaro, Dario, et al.
Pubblicazione: (2026)
Graphs whose vertices of degree at least 2 lie in a triangle
di: Forte, Vinicius L. do, et al.
Pubblicazione: (2022)
di: Forte, Vinicius L. do, et al.
Pubblicazione: (2022)
Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
di: Paul, Christophe, et al.
Pubblicazione: (2024)
di: Paul, Christophe, et al.
Pubblicazione: (2024)
The Local Structure Theorem for Graph Minors with finite index
di: Paul, Christophe, et al.
Pubblicazione: (2025)
di: Paul, Christophe, et al.
Pubblicazione: (2025)
Approximating branchwidth on parametric extensions of planarity
di: Thilikos, Dimitrios M., et al.
Pubblicazione: (2023)
di: Thilikos, Dimitrios M., et al.
Pubblicazione: (2023)
Lower Bounds for the Pfaffian Number of Graphs
di: Junchaya, Enrique, et al.
Pubblicazione: (2026)
di: Junchaya, Enrique, et al.
Pubblicazione: (2026)
Obstructions to Erdős-Pósa Dualities for Minors
di: Paul, Christophe, et al.
Pubblicazione: (2024)
di: Paul, Christophe, et al.
Pubblicazione: (2024)
The Directed Disjoint Paths Problem with Congestion
di: Bentert, Matthias, et al.
Pubblicazione: (2025)
di: Bentert, Matthias, et al.
Pubblicazione: (2025)
Exploration of $k$-edge-deficient temporal graphs in linear time
di: Lahtin, Ivan, et al.
Pubblicazione: (2026)
di: Lahtin, Ivan, et al.
Pubblicazione: (2026)
Temporalizing digraphs via linear-size balanced bi-trees
di: Bessy, Stéphane, et al.
Pubblicazione: (2023)
di: Bessy, Stéphane, et al.
Pubblicazione: (2023)
Identification to Subclasses of Chordal Graphs
di: Golovach, Petr A., et al.
Pubblicazione: (2026)
di: Golovach, Petr A., et al.
Pubblicazione: (2026)
Golden Ratio Growth and Phase Transitions in Chromatic Counts of Circular Chord Graphs
di: Lopez-Bonilla, Rogelio N., et al.
Pubblicazione: (2025)
di: Lopez-Bonilla, Rogelio N., et al.
Pubblicazione: (2025)
A $5/4$-Approximation for Two-Edge Connectivity
di: Bosch-Calvo, Miguel, et al.
Pubblicazione: (2024)
di: Bosch-Calvo, Miguel, et al.
Pubblicazione: (2024)
Colorful Minors
di: Protopapas, Evangelos, et al.
Pubblicazione: (2025)
di: Protopapas, Evangelos, et al.
Pubblicazione: (2025)
Excluding surfaces as minors in graphs
di: Thilikos, Dimitrios M., et al.
Pubblicazione: (2026)
di: Thilikos, Dimitrios M., et al.
Pubblicazione: (2026)
A Constant-factor Approximation for Weighted Bond Cover
di: Kim, Eun Jung, et al.
Pubblicazione: (2021)
di: Kim, Eun Jung, et al.
Pubblicazione: (2021)
Extremal Trees With Prescribed Burning Numbers
di: Leong, Eugene Jun Tong, et al.
Pubblicazione: (2025)
di: Leong, Eugene Jun Tong, et al.
Pubblicazione: (2025)
Exact Algorithms for MaxCut on Split Graphs
di: Lalovic, Marko
Pubblicazione: (2024)
di: Lalovic, Marko
Pubblicazione: (2024)
On the spectra of prefix-reversal graphs
di: Blanco, Saúl A., et al.
Pubblicazione: (2025)
di: Blanco, Saúl A., et al.
Pubblicazione: (2025)
Adjacent vertex distinguishing total coloring of 3-degenerate graphs
di: Behera, Diptimaya, et al.
Pubblicazione: (2025)
di: Behera, Diptimaya, et al.
Pubblicazione: (2025)
Some integer values in the spectra of burnt pancake graphs
di: Blanco, Saúl A., et al.
Pubblicazione: (2024)
di: Blanco, Saúl A., et al.
Pubblicazione: (2024)
Simple Approximations for General Spanner Problems
di: Bökler, Fritz, et al.
Pubblicazione: (2025)
di: Bökler, Fritz, et al.
Pubblicazione: (2025)
Exact Minimum Weight Spanners via Column Generation
di: Bökler, Fritz, et al.
Pubblicazione: (2024)
di: Bökler, Fritz, et al.
Pubblicazione: (2024)
Topological Indices With Degree Sequence $\mathscr{D}$ of Tree
di: Hamoud, Jasem, et al.
Pubblicazione: (2025)
di: Hamoud, Jasem, et al.
Pubblicazione: (2025)
The partial gossip problem revisited
di: Kokhas, Konstantin, et al.
Pubblicazione: (2026)
di: Kokhas, Konstantin, et al.
Pubblicazione: (2026)
Computing the forcing spectrum of outerplanar graphs in polynomial time
di: Gorsky, Maximilian, et al.
Pubblicazione: (2024)
di: Gorsky, Maximilian, et al.
Pubblicazione: (2024)
Model Checking for Low Monodimensionality Fragments of CMSO on Topological-Minor-Free Graph Classes
di: Sau, Ignasi, et al.
Pubblicazione: (2026)
di: Sau, Ignasi, et al.
Pubblicazione: (2026)
The zero blocking numbers of grid graphs
di: Lin, Hau-Yi, et al.
Pubblicazione: (2025)
di: Lin, Hau-Yi, et al.
Pubblicazione: (2025)
Zero blocking numbers of graphs with complexity results
di: Lin, Hau-Yi, et al.
Pubblicazione: (2025)
di: Lin, Hau-Yi, et al.
Pubblicazione: (2025)
The zero blocking numbers of generalized Kneser graphs and generalized Johnson graphs
di: Lin, Hau-Yi, et al.
Pubblicazione: (2025)
di: Lin, Hau-Yi, et al.
Pubblicazione: (2025)
Lozenge Tiling by Computing Distances
di: Favreau, Jean-Marie, et al.
Pubblicazione: (2026)
di: Favreau, Jean-Marie, et al.
Pubblicazione: (2026)
Documenti analoghi
-
Catching Rats in $H$-minor-free Graphs
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025) -
Polynomial Bounds for the Graph Minor Structure Theorem
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025) -
Thick Forests
di: Dyer, Martin, et al.
Pubblicazione: (2023) -
Killing a Vortex
di: Thilikos, Dimitrios M., et al.
Pubblicazione: (2022) -
Quickly excluding an annotated planar graph
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)