Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2509.22277 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
On the FirstFit Algorithm for Online Unit-Interval Coloring
par: Krekelberg, Bob, et autres
Publié: (2025)
par: Krekelberg, Bob, et autres
Publié: (2025)
Computing the Center of Uncertain Points on Cactus Graphs
par: Hu, Ran, et autres
Publié: (2024)
par: Hu, Ran, et autres
Publié: (2024)
The Two-Center Problem of Uncertain Points on Cactus Graphs
par: Xu, Haitao, et autres
Publié: (2024)
par: Xu, Haitao, et autres
Publié: (2024)
Cactus Representation of Minimum Cuts: Derandomize and Speed up
par: He, Zhongtian, et autres
Publié: (2024)
par: He, Zhongtian, et autres
Publié: (2024)
A Single Exponential-Time FPT Algorithm for Cactus Contraction
par: Krithika, R., et autres
Publié: (2025)
par: Krithika, R., et autres
Publié: (2025)
Circuits of Quantum Hashing and Quantum Fourier Transform for a Cactus as a Qubit Connectivity Graph
par: Khadiev, Kamil, et autres
Publié: (2026)
par: Khadiev, Kamil, et autres
Publié: (2026)
Degree Realization by Bipartite Cactus Graphs
par: Bar-Noy, Amotz, et autres
Publié: (2025)
par: Bar-Noy, Amotz, et autres
Publié: (2025)
Online Graph Embedding in Star Graphs
par: Dallot, Julien, et autres
Publié: (2026)
par: Dallot, Julien, et autres
Publié: (2026)
Tree Search With Predictions
par: Dinitz, Michael, et autres
Publié: (2026)
par: Dinitz, Michael, et autres
Publié: (2026)
Exact Algorithms for Edge Deletion to Cactus
par: Akhtar, Sheikh Shakil, et autres
Publié: (2026)
par: Akhtar, Sheikh Shakil, et autres
Publié: (2026)
Dynamic Pricing Algorithms for Online Set Cover
par: Bender, Max, et autres
Publié: (2024)
par: Bender, Max, et autres
Publié: (2024)
Online Matching in Geometric Random Graphs
par: Sentenac, Flore, et autres
Publié: (2023)
par: Sentenac, Flore, et autres
Publié: (2023)
Online Coloring for Graphs of Large Odd Girth
par: Yoneda, Hirotaka, et autres
Publié: (2026)
par: Yoneda, Hirotaka, et autres
Publié: (2026)
Edge Arrival Online Matching: The Power of Free Disposal on Acyclic Graphs
par: Jiang, Tianle, et autres
Publié: (2024)
par: Jiang, Tianle, et autres
Publié: (2024)
Hierarchical Exponential Search Via K-Spines
par: Dong, Bob
Publié: (2025)
par: Dong, Bob
Publié: (2025)
Online Graph Coloring for $k$-Colorable Graphs
par: Kawarabayashi, Ken-ichi, et autres
Publié: (2025)
par: Kawarabayashi, Ken-ichi, et autres
Publié: (2025)
Competitive Analysis of Online Facility Assignment Algorithms on Discrete Grid Graphs: Performance Bounds and Remediation Strategies
par: Alif, Lamya, et autres
Publié: (2026)
par: Alif, Lamya, et autres
Publié: (2026)
Online Matrix Factorization, Online Private Query Release, and Online Discrepancy Minimization
par: Nikolov, Aleksandar, et autres
Publié: (2026)
par: Nikolov, Aleksandar, et autres
Publié: (2026)
On Approximate Fully-Dynamic Matching and Online Matrix-Vector Multiplication
par: Liu, Yang P.
Publié: (2024)
par: Liu, Yang P.
Publié: (2024)
Online Sparsification of Bipartite-Like Clusters in Graphs
par: Das, Joyentanuj, et autres
Publié: (2025)
par: Das, Joyentanuj, et autres
Publié: (2025)
Online Graph Balancing and the Power of Two Choices
par: Bansal, Nikhil, et autres
Publié: (2026)
par: Bansal, Nikhil, et autres
Publié: (2026)
A Black-Box Approach for Exogenous Replenishment in Online Resource Allocation
par: Kang, Suho, et autres
Publié: (2025)
par: Kang, Suho, et autres
Publié: (2025)
Bandwidth vs BFS Width in Matrix Reordering, Graph Reconstruction, and Graph Drawing
par: Eppstein, David, et autres
Publié: (2025)
par: Eppstein, David, et autres
Publié: (2025)
When to Identify Is to Control: On the Controllability of Combinatorial Optimization Problems
par: Klimm, Max, et autres
Publié: (2026)
par: Klimm, Max, et autres
Publié: (2026)
Improved Online Sorting
par: Nirjhor, Jubayer, et autres
Publié: (2025)
par: Nirjhor, Jubayer, et autres
Publié: (2025)
Online Metric TSP
par: Bertram, Christian
Publié: (2025)
par: Bertram, Christian
Publié: (2025)
Online String Attractors
par: Whittington, Philip
Publié: (2024)
par: Whittington, Philip
Publié: (2024)
Online Unbounded Knapsack
par: Böckenhauer, Hans-Joachim, et autres
Publié: (2024)
par: Böckenhauer, Hans-Joachim, et autres
Publié: (2024)
Learning on the Edge: Online Learning with Stochastic Feedback Graphs
par: Esposito, Emmanuel, et autres
Publié: (2022)
par: Esposito, Emmanuel, et autres
Publié: (2022)
The Online Submodular Cover Problem
par: Gupta, Anupam, et autres
Publié: (2025)
par: Gupta, Anupam, et autres
Publié: (2025)
Online Knapsack Problems with Estimates
par: Balabán, Jakub, et autres
Publié: (2025)
par: Balabán, Jakub, et autres
Publié: (2025)
Online Facility Assignments on Polygons
par: Malik, Sumaiya, et autres
Publié: (2025)
par: Malik, Sumaiya, et autres
Publié: (2025)
Competitive Online Transportation Simplified
par: Arndt, Stephen, et autres
Publié: (2025)
par: Arndt, Stephen, et autres
Publié: (2025)
Online Monotone Metric Embeddings
par: Coester, Christian, et autres
Publié: (2026)
par: Coester, Christian, et autres
Publié: (2026)
Improved Online Reachability Preservers
par: Bodwin, Greg, et autres
Publié: (2024)
par: Bodwin, Greg, et autres
Publié: (2024)
Dependency-Aware Online Caching
par: Dallot, Julien, et autres
Publié: (2024)
par: Dallot, Julien, et autres
Publié: (2024)
The Online Submodular Assignment Problem
par: Hathcock, Daniel, et autres
Publié: (2024)
par: Hathcock, Daniel, et autres
Publié: (2024)
Risk-Sensitive Online Algorithms
par: Christianson, Nicolas, et autres
Publié: (2024)
par: Christianson, Nicolas, et autres
Publié: (2024)
Online Computation with Untrusted Advice
par: Angelopoulos, Spyros, et autres
Publié: (2019)
par: Angelopoulos, Spyros, et autres
Publié: (2019)
Online Bisection with Ring Demands
par: Basiak, Mateusz, et autres
Publié: (2026)
par: Basiak, Mateusz, et autres
Publié: (2026)