Buchumschlag

Hitting Geodesic Intervals in Structurally Restricted Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gima, Tatsuya, Kobayashi, Yasuaki, Okada, Yuto, Otachi, Yota, Takaike, Hayato
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

Forcing a unique minimum spanning tree and a unique shortest path
von: Gima, Tatsuya, et al.
Veröffentlicht: (2025)

Structural Parameterizations of $k$-Planarity
von: Gima, Tatsuya, et al.
Veröffentlicht: (2025)

Treewidth of the $n \times n$ toroidal grid
von: Gima, Tatsuya, et al.
Veröffentlicht: (2026)

Dichotomies for Tree Minor Containment with Structural Parameters
von: Gima, Tatsuya, et al.
Veröffentlicht: (2023)

Structural Parameterizations of Vertex Integrity
von: Gima, Tatsuya, et al.
Veröffentlicht: (2023)

Computing diverse pair of solutions for tractable SAT
von: Gima, Tatsuya, et al.
Veröffentlicht: (2024)

Broadcasting under Structural Restrictions
von: Egami, Yudai, et al.
Veröffentlicht: (2025)

Sequentially Swapping Tokens: Further on Graph Classes
von: Kiya, Hironori, et al.
Veröffentlicht: (2022)

Finding a Maximum Common (Induced) Subgraph: Structural Parameters Revisited
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2025)

An improved spectral lower bound of treewidth
von: Gima, Tatsuya, et al.
Veröffentlicht: (2024)

Spanning tree congestion of proper interval graphs
von: Otachi, Yota
Veröffentlicht: (2026)

Biclique Reconfiguration in Bipartite Graphs
von: Otachi, Yota, et al.
Veröffentlicht: (2026)

2-Layer Fan-Planarity in Polynomial Time
von: Kobayashi, Yasuaki, et al.
Veröffentlicht: (2025)

Finding Induced Subgraphs from Graphs with Small Mim-Width
von: Otachi, Yota, et al.
Veröffentlicht: (2024)

Recognizing 2-Layer and Outer $k$-Planar Graphs
von: Kobayashi, Yasuaki, et al.
Veröffentlicht: (2024)

Finding Order-Preserving Subgraphs
von: Imamura, Haruya, et al.
Veröffentlicht: (2025)

Courcelle's Theorem for Lipschitz Continuity
von: Gima, Tatsuya, et al.
Veröffentlicht: (2025)

Interval Graphs are Reconstructible
von: Heinrich, Irene, et al.
Veröffentlicht: (2025)

Fast and Practical Single-Exponential Algorithms for Branchwidth
von: Kaneda, Taiki, et al.
Veröffentlicht: (2026)

Parameterized Complexity of Finding Dissimilar Shortest Paths
von: Funayama, Ryo, et al.
Veröffentlicht: (2024)

Efficient Constant-Factor Approximate Enumeration of Minimal Subsets for Monotone Properties with Weight Constraints
von: Kobayashi, Yasuaki, et al.
Veröffentlicht: (2020)

Min-1-Planarity is NP-Hard
von: Okada, Yuto
Veröffentlicht: (2026)

Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids and Beyond
von: Kobayashi, Yasuaki, et al.
Veröffentlicht: (2023)

Enumerating Graphlets with Amortized Time Complexity Independent of Graph Size
von: Conte, Alessio, et al.
Veröffentlicht: (2024)

Subquadratic Submodular Maximization with a General Matroid Constraint
von: Kobayashi, Yusuke, et al.
Veröffentlicht: (2024)

Explicit Combinatoric Structures of Palindromes and Chromatic Number of Restriction Graphs
von: Amir, Amihood, et al.
Veröffentlicht: (2024)

Finding Diverse Strings and Longest Common Subsequences in a Graph
von: Shida, Yuto, et al.
Veröffentlicht: (2024)

Bandwidth Parameterized by Cluster Vertex Deletion Number
von: Gima, Tatsuya, et al.
Veröffentlicht: (2023)

Exactly Hittable Interval Graphs
von: Dhannya, S. M., et al.
Veröffentlicht: (2023)

Enumerating minimal vertex covers and dominating sets with capacity and/or connectivity constraints
von: Kobayashi, Yasuaki, et al.
Veröffentlicht: (2023)

An Approximation Algorithm for 2-Vertex-Connectivity via Cycle-Restricted 2-Edge-Covers
von: Kobayashi, Yusuke, et al.
Veröffentlicht: (2026)

Finding One Local Optimum Is Easy -- but What About Two?
von: Kobayashi, Yasuaki, et al.
Veröffentlicht: (2025)

A polynomial delay algorithm generating all potential maximal cliques in triconnected planar graphs
von: Grigoriev, Alexander, et al.
Veröffentlicht: (2025)

Finding a Minimum Spanning Tree with a Small Non-Terminal Set
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2023)

Orienteering (with Time Windows) on Restricted Graph Classes
von: Buchin, Kevin, et al.
Veröffentlicht: (2024)

Estimating Hitting Times Locally At Scale
von: Haris, Themistoklis, et al.
Veröffentlicht: (2025)

Latency Guarantees for Caching with Delayed Hits
von: Gurushankar, Keerthana, et al.
Veröffentlicht: (2025)

Subexponential Parameterized Algorithms for Hitting Subgraphs
von: Lokshtanov, Daniel, et al.
Veröffentlicht: (2024)

A Refined Kernel for $d$-Hitting Set
von: Liu, Yuxi, et al.
Veröffentlicht: (2025)

On Fair Epsilon Net and Geometric Hitting Set
von: Dehghankar, Mohsen, et al.
Veröffentlicht: (2025)