Buchumschlag

The Even-Path Problem in Directed Single-Crossing-Minor-Free Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chauhan, Archit, Datta, Samir, Gupta, Chetan, Sharma, Vimal Raj
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms 68 F.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Parallel Complexity of Depth-First-Search and Maximal path in restricted graph classes
von: Chauhan, Archit, et al.
Veröffentlicht: (2025)

25 Additional Problems -- Extension to the Book "125 Problems in Text Algorithms"
von: Crochemore, Maxime, et al.
Veröffentlicht: (2025)

A Faster Directed Single-Source Shortest Path Algorithm
von: Duan, Ran, et al.
Veröffentlicht: (2026)

Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
von: Duan, Ran, et al.
Veröffentlicht: (2025)

Set Parameterized Matching via Multi-Layer Hashing
von: Lewenstein, Moshe, et al.
Veröffentlicht: (2026)

A Polynomial-Time Deterministic Algorithm for an NP-Complete Problem
von: Jiang, Xinwen, et al.
Veröffentlicht: (2021)

Steiner Tree Parameterized by Multiway Cut and Even Less
von: Jansen, Bart M. P., et al.
Veröffentlicht: (2024)

Fast FPT Algorithms for Grundy Number on Dense Graphs
von: Nezhad, Sina Ghasemi, et al.
Veröffentlicht: (2024)

A Constant Factor Approximation for Directed Feedback Vertex Set in Graphs of Bounded Genus
von: Sun, Hao
Veröffentlicht: (2023)

Which $L_p$ norm is the fairest? Approximations for fair facility location across all "$p$"
von: Gupta, Swati, et al.
Veröffentlicht: (2022)

Provably Small Portfolios for Multiobjective Optimization with Application to Subsidized Facility Location
von: Gupta, Swati, et al.
Veröffentlicht: (2025)

Balancing Notions of Equity: Trade-offs Between Fair Portfolio Sizes and Achievable Guarantees
von: Gupta, Swati, et al.
Veröffentlicht: (2023)

Fast Shortest Path in Graphs With Sparse Signed Tree Models and Applications
von: Bonnet, Édouard, et al.
Veröffentlicht: (2026)

Simpler and Unified Recognition Algorithm for Path Graphs and Directed Path Graphs
von: Balzotti, Lorenzo
Veröffentlicht: (2020)

Planarizing Gadgets for (k, l)-tight Graphs Do Not Exist
von: Chauhan, Archit, et al.
Veröffentlicht: (2026)

Fairness in the k-Server Problem
von: Daneshvaramoli, Mohammadreza, et al.
Veröffentlicht: (2025)

Fine-Grained Complexity of Computing Degree-Constrained Spanning Trees
von: Bojikian, Narek, et al.
Veröffentlicht: (2025)

Strengths and Limitations of Greedy in Cup Games
von: Jasińska, Kalina, et al.
Veröffentlicht: (2026)

Odd Cycle Transversal on $P_5$-free Graphs in Polynomial Time
von: Agrawal, Akanksha, et al.
Veröffentlicht: (2024)

Quantum Speedup for Some Geometric 3SUM-Hard Problems and Beyond
von: Keil, J. Mark, et al.
Veröffentlicht: (2024)

String 2-Covers with No Length Restrictions
von: Boneh, Itai, et al.
Veröffentlicht: (2024)

Minimum-cost paths for electric cars
von: Dorfman, Dani, et al.
Veröffentlicht: (2024)

Hairpin Completion Distance Lower Bound
von: Boneh, Itai, et al.
Veröffentlicht: (2024)

Separating Coverage and Submodular: Maximization Subject to a Cardinality Constraint
von: Filmus, Yuval, et al.
Veröffentlicht: (2024)

Overlapping Biclustering
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

Handling LP-Rounding for Hierarchical Clustering and Fitting Distances by Ultrametrics
von: An, Hyung-Chan, et al.
Veröffentlicht: (2025)

Maximizing Diversity in (near-)Median String Selection
von: Chakraborty, Diptarka, et al.
Veröffentlicht: (2026)

Testing forbidden order-pattern properties on hypergrids
von: Chandramouleeswaran, Harish, et al.
Veröffentlicht: (2025)

PPSZ is better than you think
von: Scheder, Dominik
Veröffentlicht: (2022)

Simple minimally unsatisfiable subsets of 2-CNFs
von: Kullmann, Oliver, et al.
Veröffentlicht: (2026)

Maximum Matchings in Geometric Intersection Graphs
von: Bonnet, Édouard, et al.
Veröffentlicht: (2019)

On the Online Weighted Non-Crossing Matching Problem
von: Boyar, Joan, et al.
Veröffentlicht: (2026)

Single-Source Shortest Paths and Almost Exact Diameter in Pseudodisk Graphs
von: de Berg, Mark, et al.
Veröffentlicht: (2026)

Faster Algorithms for Global Minimum Vertex-Cut in Directed Graphs
von: Chuzhoy, Julia, et al.
Veröffentlicht: (2025)

Almost-Optimal Approximation Algorithms for Global Minimum Cut in Directed Graphs
von: Mosenzon, Ron
Veröffentlicht: (2025)

Strongly Sublinear Algorithms for Testing Pattern Freeness
von: Newman, Ilan, et al.
Veröffentlicht: (2021)

Exact Set Packing in Multimodal Transportation with Ridesharing System for First/Last Mile
von: Gu, Qian-Ping, et al.
Veröffentlicht: (2025)

Finding All Bounded-Length Simple Cycles in a Directed Graph -- Revisited
von: Bauernöppel, Frank, et al.
Veröffentlicht: (2025)

Deterministically Simulating Barely Random Algorithms in the Random-Order Arrival Model
von: Borodin, Allan, et al.
Veröffentlicht: (2025)

Stochastic Function Certification with Correlations
von: Ghuge, Rohan, et al.
Veröffentlicht: (2026)