Buchumschlag

Beer Path Problems in Temporal Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	D'Ascenzo, Andrea, Italiano, Giuseppe F., Kanellopoulos, Sotiris, Mpanti, Anna, Pagourtzis, Aris, Pergaminelis, Christos
Format:	Preprint
Veröffentlicht:	2025
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

Finite Pinwheel Scheduling: the k-Visits Problem
von: Kanellopoulos, Sotiris, et al.
Veröffentlicht: (2025)

Hardness, Tractability and Density Thresholds of finite Pinwheel Scheduling Variants
von: Kanellopoulos, Sotiris, et al.
Veröffentlicht: (2026)

Approximation Schemes for k-Subset Sum Ratio and k-way Number Partitioning Ratio
von: Kanellopoulos, Sotiris, et al.
Veröffentlicht: (2025)

EF(X) Orientations: A Parameterized Complexity Perspective
von: Kanellopoulos, Sotiris, et al.
Veröffentlicht: (2025)

Accelerating Graph Similarity Search through Integer Linear Programming
von: D'Ascenzo, Andrea, et al.
Veröffentlicht: (2025)

Graph Traversal via Connected Mobile Agents
von: Jana, Saswata, et al.
Veröffentlicht: (2025)

Inferring Tie Strength in Temporal Networks
von: Oettershagen, Lutz, et al.
Veröffentlicht: (2022)

An Edge-Based Decomposition Framework for Temporal Networks
von: Oettershagen, Lutz, et al.
Veröffentlicht: (2023)

Satisfactory Budget Division
von: Gourvès, Laurent, et al.
Veröffentlicht: (2025)

The Steiner Path Aggregation Problem
von: Chen, Da Qi, et al.
Veröffentlicht: (2025)

Online Drone Scheduling for Last-mile Delivery
von: Jana, Saswata, et al.
Veröffentlicht: (2024)

Efficient Hypergraph Pattern Matching via Match-and-Filter and Intersection Constraint
von: Song, Siwoo, et al.
Veröffentlicht: (2025)

Foremost, Fastest, Shortest: Temporal Graph Realization under Various Path Metrics
von: Cauvi, Justine, et al.
Veröffentlicht: (2025)

On the Complexity of Secluded Path Problems
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2026)

Consistent Tie-Strength Labeling for Multilayer Strong Triadic Closure
von: Oettershagen, Lutz, et al.
Veröffentlicht: (2024)

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

The Steiner Shortest Path Tree Problem
von: Asher, Omer, et al.
Veröffentlicht: (2025)

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

Maximizing Reachability via Shifting of Temporal Paths
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2026)

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

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

Optimizing Distances for Multi-Broadcast in Temporal Graphs
von: Carnevale, Daniele, et al.
Veröffentlicht: (2026)

Constructing Long Paths in Graph Streams
von: Konrad, Christian, et al.
Veröffentlicht: (2025)

Survey of Results on the ModPath and ModCycle Problems
von: Amarilli, Antoine
Veröffentlicht: (2024)

On the Two Paths Theorem and the Two Disjoint Paths Problem
von: Humeau, Samuel, et al.
Veröffentlicht: (2025)

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

Fine-Grained Computation in 3-Space: Matrix Multiplication and Graph Problems
von: Stout, Quentin F.
Veröffentlicht: (2024)

On Incremental Approximate Shortest Paths in Directed Graphs
von: Górkiewicz, Adam, et al.
Veröffentlicht: (2025)

Efficient Algorithms for Disjoint Shortest Paths Problem and its Extensions
von: Choudhary, Keerti, et al.
Veröffentlicht: (2025)

Faster Linear-Size And-Or Path and Adder Circuits
von: Brenner, Ulrich, et al.
Veröffentlicht: (2024)

Single-Source Shortest Path Problem in Weighted Disk Graphs
von: An, Shinwoo, et al.
Veröffentlicht: (2025)

Robust Algorithms for Path and Cycle Problems in Geometric Intersection Graphs
von: Marin, Malory, et al.
Veröffentlicht: (2025)

Efficient Temporal Butterfly Counting and Enumeration on Temporal Bipartite Graphs
von: Cai, Xinwei, et al.
Veröffentlicht: (2023)

Path-Reporting Distance Oracles for Vertex-Labeled Graphs
von: Neiman, Ofer, et al.
Veröffentlicht: (2026)

Approximation Algorithms for Packing Cycles and Paths in Complete Graphs
von: Zhao, Jingyang, et al.
Veröffentlicht: (2023)

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

Diameter Shortcut Sets on Temporal Graphs
von: Quantmeyer, Gerome
Veröffentlicht: (2025)

Exploring Word-Representable Temporal Graphs
von: Adamson, Duncan
Veröffentlicht: (2025)

Minimum Temporal Spanners in Happy Graphs
von: Casteigts, Arnaud, et al.
Veröffentlicht: (2026)

Exploration of Always $S$-Connected Temporal Graphs
von: Adamson, Duncan, et al.
Veröffentlicht: (2026)