Copertina

Beer Path Problems in Temporal Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	D'Ascenzo, Andrea, Italiano, Giuseppe F., Kanellopoulos, Sotiris, Mpanti, Anna, Pagourtzis, Aris, Pergaminelis, Christos
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Finite Pinwheel Scheduling: the k-Visits Problem
di: Kanellopoulos, Sotiris, et al.
Pubblicazione: (2025)

Hardness, Tractability and Density Thresholds of finite Pinwheel Scheduling Variants
di: Kanellopoulos, Sotiris, et al.
Pubblicazione: (2026)

Approximation Schemes for k-Subset Sum Ratio and k-way Number Partitioning Ratio
di: Kanellopoulos, Sotiris, et al.
Pubblicazione: (2025)

EF(X) Orientations: A Parameterized Complexity Perspective
di: Kanellopoulos, Sotiris, et al.
Pubblicazione: (2025)

Accelerating Graph Similarity Search through Integer Linear Programming
di: D'Ascenzo, Andrea, et al.
Pubblicazione: (2025)

Graph Traversal via Connected Mobile Agents
di: Jana, Saswata, et al.
Pubblicazione: (2025)

Inferring Tie Strength in Temporal Networks
di: Oettershagen, Lutz, et al.
Pubblicazione: (2022)

An Edge-Based Decomposition Framework for Temporal Networks
di: Oettershagen, Lutz, et al.
Pubblicazione: (2023)

Satisfactory Budget Division
di: Gourvès, Laurent, et al.
Pubblicazione: (2025)

The Steiner Path Aggregation Problem
di: Chen, Da Qi, et al.
Pubblicazione: (2025)

Online Drone Scheduling for Last-mile Delivery
di: Jana, Saswata, et al.
Pubblicazione: (2024)

Efficient Hypergraph Pattern Matching via Match-and-Filter and Intersection Constraint
di: Song, Siwoo, et al.
Pubblicazione: (2025)

Foremost, Fastest, Shortest: Temporal Graph Realization under Various Path Metrics
di: Cauvi, Justine, et al.
Pubblicazione: (2025)

On the Complexity of Secluded Path Problems
di: Hanaka, Tesshu, et al.
Pubblicazione: (2026)

Consistent Tie-Strength Labeling for Multilayer Strong Triadic Closure
di: Oettershagen, Lutz, et al.
Pubblicazione: (2024)

A Polynomial-Time Algorithm for the Next-to-Shortest Path Problem on Positively Weighted Directed Graphs
di: Chen, Kuowen, et al.
Pubblicazione: (2025)

The Steiner Shortest Path Tree Problem
di: Asher, Omer, et al.
Pubblicazione: (2025)

On Fixed-Parameter Tractability of Weighted 0-1 Timed Matching Problem on Temporal Graphs
di: Kumar, Rinku, et al.
Pubblicazione: (2025)

Maximizing Reachability via Shifting of Temporal Paths
di: Deligkas, Argyrios, et al.
Pubblicazione: (2026)

Complexity Gaps between Point and Interval Temporal Graphs for some Reachability Problems
di: Aubian, Guillaume, et al.
Pubblicazione: (2025)

Shortest Paths in Multimode Graphs
di: Kirkpatrick, Yael, et al.
Pubblicazione: (2025)

Optimizing Distances for Multi-Broadcast in Temporal Graphs
di: Carnevale, Daniele, et al.
Pubblicazione: (2026)

Constructing Long Paths in Graph Streams
di: Konrad, Christian, et al.
Pubblicazione: (2025)

Survey of Results on the ModPath and ModCycle Problems
di: Amarilli, Antoine
Pubblicazione: (2024)

On the Two Paths Theorem and the Two Disjoint Paths Problem
di: Humeau, Samuel, et al.
Pubblicazione: (2025)

Temporal Graph Reconfiguration for Always-Connected Graphs
di: Sievers, Paul, et al.
Pubblicazione: (2025)

Fine-Grained Computation in 3-Space: Matrix Multiplication and Graph Problems
di: Stout, Quentin F.
Pubblicazione: (2024)

On Incremental Approximate Shortest Paths in Directed Graphs
di: Górkiewicz, Adam, et al.
Pubblicazione: (2025)

Efficient Algorithms for Disjoint Shortest Paths Problem and its Extensions
di: Choudhary, Keerti, et al.
Pubblicazione: (2025)

Faster Linear-Size And-Or Path and Adder Circuits
di: Brenner, Ulrich, et al.
Pubblicazione: (2024)

Single-Source Shortest Path Problem in Weighted Disk Graphs
di: An, Shinwoo, et al.
Pubblicazione: (2025)

Robust Algorithms for Path and Cycle Problems in Geometric Intersection Graphs
di: Marin, Malory, et al.
Pubblicazione: (2025)

Efficient Temporal Butterfly Counting and Enumeration on Temporal Bipartite Graphs
di: Cai, Xinwei, et al.
Pubblicazione: (2023)

Path-Reporting Distance Oracles for Vertex-Labeled Graphs
di: Neiman, Ofer, et al.
Pubblicazione: (2026)

Approximation Algorithms for Packing Cycles and Paths in Complete Graphs
di: Zhao, Jingyang, et al.
Pubblicazione: (2023)

New Approximations for Temporal Vertex Cover on Always Star Temporal Graphs
di: Heck, Sophia, et al.
Pubblicazione: (2026)

Diameter Shortcut Sets on Temporal Graphs
di: Quantmeyer, Gerome
Pubblicazione: (2025)

Exploring Word-Representable Temporal Graphs
di: Adamson, Duncan
Pubblicazione: (2025)

Minimum Temporal Spanners in Happy Graphs
di: Casteigts, Arnaud, et al.
Pubblicazione: (2026)

Exploration of Always $S$-Connected Temporal Graphs
di: Adamson, Duncan, et al.
Pubblicazione: (2026)