Buchumschlag

Reconfigurable routing in data center networks

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kutner, David C., Stewart, Iain A.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Complexity Discrete Mathematics Networking and Internet Architecture
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Alternative paths computation for congestion mitigation in segment-routing networks
von: Martin, Sébastien, et al.
Veröffentlicht: (2024)

Certificates in P and Subquadratic-Time Computation of Radius, Diameter, and all Eccentricities in Graphs
von: Dragan, Feodor F., et al.
Veröffentlicht: (2018)

The Structure of Hypergraphs Arising in Cellular Mobile Communication Systems
von: Ganesan, Ashwin
Veröffentlicht: (2022)

A decomposition approach for large virtual network embedding
von: Benhamiche, Amal, et al.
Veröffentlicht: (2025)

Monitoring the edges of product networks using distances
von: Li, Wen, et al.
Veröffentlicht: (2022)

Temporal Reachability Dominating Sets: contagion in temporal graphs
von: Kutner, David C., et al.
Veröffentlicht: (2023)

Fast Reroute with Highly Connected Routes Based on Maximum Flow Evaluation
von: Okida, Leon, et al.
Veröffentlicht: (2024)

Complexity of the Virtual Network Embedding with uniform demands
von: Benhamiche, Amal, et al.
Veröffentlicht: (2025)

On The Complexity of Maximizing Temporal Reachability via Trip Temporalisation
von: Brunelli, Filippo, et al.
Veröffentlicht: (2021)

A Separation Between Optimal Demand-Oblivious and Demand-Aware Network Throughput
von: Bentert, Matthias, et al.
Veröffentlicht: (2026)

Payment Scheduling in the Interval Debt Model
von: Friedetzky, Tom, et al.
Veröffentlicht: (2024)

Better late, then? The hardness of choosing delays to meet passenger demands in temporal graphs
von: Kutner, David C., et al.
Veröffentlicht: (2025)

On the Multi-Commodity Flow with convex objective function: Column-Generation approaches
von: Beraud-Sudreau, Guillaume, et al.
Veröffentlicht: (2026)

Dismountability in Temporal Cliques Revisited
von: Carnevale, Daniele, et al.
Veröffentlicht: (2025)

Improving the Graph Challenge Reference Implementation
von: Voloshchuk, Inna, et al.
Veröffentlicht: (2026)

Gap Amplification for Reconfiguration Problems
von: Ohsaka, Naoto
Veröffentlicht: (2023)

How to Reconfigure Your Alliances
von: Fernau, Henning, et al.
Veröffentlicht: (2025)

Gap Preserving Reductions Between Reconfiguration Problems
von: Ohsaka, Naoto
Veröffentlicht: (2022)

Reconfiguring Graph Homomorphisms on the Sphere
von: Lee, Jae-Baek, et al.
Veröffentlicht: (2018)

Anonymized Network Sensing Graph Challenge
von: Jananthan, Hayden, et al.
Veröffentlicht: (2024)

Instability of backoff protocols with arbitrary arrival rates
von: Goldberg, Leslie Ann, et al.
Veröffentlicht: (2022)

Quantum Hilbert Transform
von: Jha, Nitin, et al.
Veröffentlicht: (2025)

On the complexity of freezing automata networks of bounded pathwidth
von: Goles, Eric, et al.
Veröffentlicht: (2025)

Parameterized Complexity of Caching in Networks
von: Ganian, Robert, et al.
Veröffentlicht: (2024)

Optimizing LoRa for Edge Computing with TinyML Pipeline for Channel Hopping
von: Grunewald, Marla, et al.
Veröffentlicht: (2024)

Complexity of Boolean automata networks under block-parallel update modes
von: Perrot, Kévin, et al.
Veröffentlicht: (2024)

Probabilistically Checkable Reconfiguration Proofs and Inapproximability of Reconfiguration Problems
von: Hirahara, Shuichi, et al.
Veröffentlicht: (2023)

Steiner Forest for $H$-Subgraph-Free Graphs
von: Eagling-Vose, Tala, et al.
Veröffentlicht: (2026)

$O(n +f(k))$: Truly Linear FPT
von: Bumpus, Benjamin Merlin, et al.
Veröffentlicht: (2026)

The Instability of all Backoff Protocols
von: Goldberg, Leslie Ann, et al.
Veröffentlicht: (2026)

Alphabet Reduction for Reconfiguration Problems
von: Ohsaka, Naoto
Veröffentlicht: (2024)

On Approximate Reconfigurability of Label Cover
von: Ohsaka, Naoto
Veröffentlicht: (2023)

Monotone Bounded-Depth Complexity of Homomorphism Polynomials
von: Bhargav, C. S., et al.
Veröffentlicht: (2025)

Tight Inapproximability of Target Set Reconfiguration
von: Ohsaka, Naoto
Veröffentlicht: (2024)

Optimal PSPACE-hardness of Approximating Set Cover Reconfiguration
von: Hirahara, Shuichi, et al.
Veröffentlicht: (2024)

Asymptotically Optimal Inapproximability of Maxmin $k$-Cut Reconfiguration
von: Hirahara, Shuichi, et al.
Veröffentlicht: (2024)

Asymptotically Optimal Inapproximability of E$k$-SAT Reconfiguration
von: Hirahara, Shuichi, et al.
Veröffentlicht: (2025)

Edge-Disjoint Paths in Eulerian Digraphs
von: Cavallaro, Dario, et al.
Veröffentlicht: (2024)

Relations between monotone complexity measures based on decision tree complexity
von: Byramji, Farzan, et al.
Veröffentlicht: (2024)

Computational complexity of the Weisfeiler-Leman dimension
von: Lichter, Moritz, et al.
Veröffentlicht: (2024)