Online Graph Embedding in Star Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dallot, Julien, Melnyk, Darya, Pacut, Maciej, Schmid, Stefan
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Learning Minimum Linear Arrangement of Cliques and Lines
von: Dallot, Julien, et al.
Veröffentlicht: (2024)

Dependency-Aware Online Caching
von: Dallot, Julien, et al.
Veröffentlicht: (2024)

Competitive Transaction Admission in PCNs: Online Knapsack with Positive and Negative Items
von: Bienkowski, Marcin, et al.
Veröffentlicht: (2026)

The Harmonic Policy for Online Buffer Sharing is (2 + ln n)-Competitive: A Simple Proof
von: Addanki, Vamsi, et al.
Veröffentlicht: (2025)

Online Algorithms with Unreliable Guidance
von: Dallot, Julien, et al.
Veröffentlicht: (2026)

Online Algorithms with Randomly Infused Advice
von: Emek, Yuval, et al.
Veröffentlicht: (2023)

SpiderDAN: Matching Augmentation in Demand-Aware Networks
von: Figiel, Aleksander, et al.
Veröffentlicht: (2024)

A Subquadratic Bound for Online Bisection
von: Bienkowski, Marcin, et al.
Veröffentlicht: (2023)

Tight Bounds for Online Balanced Partitioning in the Generalized Learning Model
von: Räcke, Harald, et al.
Veröffentlicht: (2024)

Online Firefighting on Cactus Graphs
von: Hugen, Max, et al.
Veröffentlicht: (2025)

Embedding Planar Graphs into Graphs of Treewidth $O(\log^{3} n)$
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2024)

Online Matching in Geometric Random Graphs
von: Sentenac, Flore, et al.
Veröffentlicht: (2023)

Random Generation of Git Graphs
von: Courtiel, Julien, et al.
Veröffentlicht: (2024)

Online Coloring for Graphs of Large Odd Girth
von: Yoneda, Hirotaka, et al.
Veröffentlicht: (2026)

New Approximations for Temporal Vertex Cover on Always Star Temporal Graphs
von: Heck, Sophia, et al.
Veröffentlicht: (2026)

Graph and String Parameters: Connections Between Pathwidth, Cutwidth and the Locality Number
von: Casel, Katrin, et al.
Veröffentlicht: (2019)

Online Monotone Metric Embeddings
von: Coester, Christian, et al.
Veröffentlicht: (2026)

Online Graph Coloring for $k$-Colorable Graphs
von: Kawarabayashi, Ken-ichi, et al.
Veröffentlicht: (2025)

Edge Arrival Online Matching: The Power of Free Disposal on Acyclic Graphs
von: Jiang, Tianle, et al.
Veröffentlicht: (2024)

Near-Optimal Four-Cycle Counting in Graph Streams
von: Lüderssen, Sebastian, et al.
Veröffentlicht: (2026)

Computing Vertex and Edge Connectivity of Graphs Embedded with Crossings
von: Biedl, Therese, et al.
Veröffentlicht: (2024)

Faster Graph Embeddings via Coarsening
von: Fahrbach, Matthew, et al.
Veröffentlicht: (2020)

Temporal Graph Reconfiguration for Always-Connected Graphs
von: Sievers, Paul, et al.
Veröffentlicht: (2025)

Competitive Analysis of Online Facility Assignment Algorithms on Discrete Grid Graphs: Performance Bounds and Remediation Strategies
von: Alif, Lamya, et al.
Veröffentlicht: (2026)

Designing Approximate Binary Trees for Trees
von: Kellerhals, Leon, et al.
Veröffentlicht: (2026)

Online Graph Balancing and the Power of Two Choices
von: Bansal, Nikhil, et al.
Veröffentlicht: (2026)

Online Sparsification of Bipartite-Like Clusters in Graphs
von: Das, Joyentanuj, et al.
Veröffentlicht: (2025)

Ranking and Unranking of the Planar Embeddings of a Planar Graph
von: Di Battista, Giuseppe, et al.
Veröffentlicht: (2024)

On the Approximability of Max-Cut on 3-Colorable Graphs and Graphs with Large Independent Sets
von: Ghoshal, Suprovat, et al.
Veröffentlicht: (2026)

Bandwidth vs BFS Width in Matrix Reordering, Graph Reconstruction, and Graph Drawing
von: Eppstein, David, et al.
Veröffentlicht: (2025)

Online Probabilistic Metric Embedding: A General Framework for Bypassing Inherent Bounds
von: Bartal, Yair, et al.
Veröffentlicht: (2024)

Algebraic Vertex Ordering of a Sparse Graph for Adjacency Access Locality and Graph Compression
von: Floros, Dimitris, et al.
Veröffentlicht: (2024)

Learning on the Edge: Online Learning with Stochastic Feedback Graphs
von: Esposito, Emmanuel, et al.
Veröffentlicht: (2022)

Biclique Reconfiguration in Bipartite Graphs
von: Otachi, Yota, et al.
Veröffentlicht: (2026)

Multicut Problems in Embedded Graphs: The Dependency of Complexity on the Demand Pattern
von: Focke, Jacob, et al.
Veröffentlicht: (2023)

The Case for External Graph Sketching
von: Bender, Michael A., et al.
Veröffentlicht: (2025)

Fast In-Spectrum Graph Watermarks
von: Bourrée, Jade Garcia, et al.
Veröffentlicht: (2025)

Shortest Paths in Multimode Graphs
von: Kirkpatrick, Yael, et al.
Veröffentlicht: (2025)

Space-Efficient Graph Kernelizations
von: Kammer, Frank, et al.
Veröffentlicht: (2020)

Exactly Hittable Interval Graphs
von: Dhannya, S. M., et al.
Veröffentlicht: (2023)