:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bergé, Pierre, Ducoffe, Guillaume, Habib, Michel
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	https://arxiv.org/abs/2410.10235
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A fine-grained dichotomy for the center problem on Gromov hyperbolic graphs
von: Ducoffe, Guillaume
Veröffentlicht: (2026)

Bow Metrics and Hyperbolicity
von: Dragan, Feodor F., et al.
Veröffentlicht: (2024)

Complexity Gaps between Point and Interval Temporal Graphs for some Reachability Problems
von: Aubian, Guillaume, et al.
Veröffentlicht: (2025)

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

On $G^p$-unimodality of radius functions in graphs: structure and algorithms
von: Chalopin, Jérémie, et al.
Veröffentlicht: (2025)

Practical Computation of Graph VC-Dimension
von: Coudert, David, et al.
Veröffentlicht: (2024)

$α_i$-Metric Graphs: Hyperbolicity
von: Dragan, Feodor F., et al.
Veröffentlicht: (2024)

The Canadian Traveller Problem on outerplanar graphs
von: Beaudou, Laurent, et al.
Veröffentlicht: (2024)

Extending Ghouila-Houri's Characterization of Comparability Graphs to Temporal Graphs
von: Charbit, Pierre, et al.
Veröffentlicht: (2025)

Distributed computation of temporal twins in periodic undirected time-varying graphs
von: Azerouk, Lina, et al.
Veröffentlicht: (2024)

Fast approximation algorithms for the 1-median problem on real-world large graphs
von: Ueta, Keisuke, et al.
Veröffentlicht: (2025)

Quantum algorithms and lower bounds for eccentricity, radius, and diameter in undirected graphs
von: Wesołowski, Adam, et al.
Veröffentlicht: (2025)

A near-linear time approximation scheme for $(k,\ell)$-median clustering under discrete Fréchet distance
von: Driemel, Anne, et al.
Veröffentlicht: (2025)

Forbidden Patterns in Temporal Graphs Resulting from Encounters in a Corridor
von: Csikós, Mónika, et al.
Veröffentlicht: (2023)

On the power of standard DFS and BFS
von: Bui-Xuan, Binh-Minh, et al.
Veröffentlicht: (2026)

A more efficient algorithm to compute the Rand Index for change-point problems
von: Prates, Lucas de Oliveira
Veröffentlicht: (2021)

Faster diameter computation in graphs of bounded Euler genus
von: Kluk, Kacper, et al.
Veröffentlicht: (2025)

Approximation algorithms for Job Scheduling with reconfigurable resources
von: Bergé, Pierre, et al.
Veröffentlicht: (2023)

Lower bounds for graph reconstruction with maximal independent set queries
von: Michel, Lukas, et al.
Veröffentlicht: (2024)

Improved exploration of temporal graphs
von: Bastide, Paul, et al.
Veröffentlicht: (2025)

The problem of computing a $2$-T-connected spanning subgraph with minimum number of edges in directed graphs
von: Jaberi, Raed, et al.
Veröffentlicht: (2024)

Learning-Augmented Algorithms for $k$-median via Online Learning
von: Hebbar, Anish, et al.
Veröffentlicht: (2026)

A more accurate rational non-commutative algorithm for multiplying 4x4 matrices using 48 multiplications
von: Dumas, Jean-Guillaume, et al.
Veröffentlicht: (2026)

Dynamic Algorithm for Explainable k-medians Clustering under lp Norm
von: Makarychev, Konstantin, et al.
Veröffentlicht: (2025)

Edge-coloring sparse graphs with $Δ$ colors in quasilinear time
von: Kowalik, Lukasz
Veröffentlicht: (2024)

Nemesis, an Escape Game in Graphs
von: Bergé, Pierre, et al.
Veröffentlicht: (2026)

Meeting times on graphs in near-cubic time
von: McAvoy, Alex
Veröffentlicht: (2026)

Locally computing edge orientations
von: Mitrović, Slobodan, et al.
Veröffentlicht: (2025)

Subquadratic algorithms in minor-free digraphs: (weighted) distance oracles, decremental reachability, and more
von: Karczmarz, Adam, et al.
Veröffentlicht: (2024)

A $(1+ε)$-Approximation for Ultrametric Embedding in Subquadratic Time
von: Bathie, Gabriel, et al.
Veröffentlicht: (2025)

A more versatile model for enumerative kernelization: a case study for Vertex Cover
von: Bougeret, Marin, et al.
Veröffentlicht: (2026)

Simple Quantum Algorithm for Approximate $k$-Mismatch Problem
von: Habib, Ruhan, et al.
Veröffentlicht: (2025)

A characterization of one-sided error testable graph properties in bounded degeneracy graphs
von: Lachish, Oded, et al.
Veröffentlicht: (2026)

Differentially private graph coloring
von: Xie, Michael, et al.
Veröffentlicht: (2026)

Circle graphs can be recognized in linear time
von: Paul, Christophe, et al.
Veröffentlicht: (2025)

Sparse Random Matrices for Dimensionality Reduction
von: Mackenzie, Pierre
Veröffentlicht: (2025)

Private graph colouring with limited defectiveness
von: Christiansen, Aleksander B. G., et al.
Veröffentlicht: (2024)

Practical algorithms for Hierarchical overlap graphs
von: Talera, Saumya, et al.
Veröffentlicht: (2024)

The trace reconstruction problem for spider graphs
von: Sun, Alec, et al.
Veröffentlicht: (2022)

Face-hitting dominating sets in planar graphs: Alternative proof and linear-time algorithm
von: Biedl, Therese
Veröffentlicht: (2025)