:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Komoto, Kenta, Kurita, Kazuhiro, Ono, Hirotaka
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	https://arxiv.org/abs/2602.03436
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the Complexity of Minimising the Moving Distance for Dispersing Objects
von: Honorato-Droguett, Nicolás, et al.
Veröffentlicht: (2025)

Algorithms for Optimally Shifting Intervals under Intersection Graph Models
von: Honorato-Droguett, Nicolás, 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)

The Complexity of Maximal Common Subsequence Enumeration
von: Buzzega, Giovanni, et al.
Veröffentlicht: (2025)

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

On the Complexity of Hyperpath and Minimal Separator Enumeration in Directed Hypergraphs
von: Kurita, Kazuhiro, et al.
Veröffentlicht: (2025)

An Approximation Algorithm for $K$-best Enumeration of Minimal Connected Edge Dominating Sets with Cardinality Constraints
von: Kurita, Kazuhiro, et al.
Veröffentlicht: (2022)

On the complexity of finding a spanning even tree in a graph
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2024)

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

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

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

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

Fast and Optimal Differentially Private Frequent-Substring Mining
von: Guo, Peaker, et al.
Veröffentlicht: (2026)

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

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

A Parameterized Complexity Analysis of Bounded Height Depth-first Search Trees
von: Jaffke, Lars, et al.
Veröffentlicht: (2025)

Streaming Maximal Matching with Bounded Deletions
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2025)

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

Advances in Exact and Approximate Group Closeness Centrality Maximization
von: Schulz, Christian, et al.
Veröffentlicht: (2026)

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

Exploring Temporal Graphs with Frequent and Regular Edges
von: Adamson, Duncan
Veröffentlicht: (2025)

Efficient Branch-and-Bound for Submodular Function Maximization under Knapsack Constraint
von: Hao, Yimin, et al.
Veröffentlicht: (2025)

Height-bounded Lempel-Ziv encodings
von: Bannai, Hideo, et al.
Veröffentlicht: (2024)

Learning-Augmented Frequent Directions
von: Aamand, Anders, et al.
Veröffentlicht: (2025)

Online Coloring for Graphs of Large Odd Girth
von: Yoneda, Hirotaka, et al.
Veröffentlicht: (2026)

On Rotation Distance of Rank Bounded Trees
von: M., Anoop S. K., et al.
Veröffentlicht: (2023)

Structural Parameters for Steiner Orientation
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2025)

Maximal Closed Substrings
von: Badkobeh, Golnaz, et al.
Veröffentlicht: (2022)

Profit Maximization in Closed Social Networks
von: Sharma, Poonam, et al.
Veröffentlicht: (2026)

Upper and Lower Bounds on the Smoothed Complexity of the Simplex Method
von: Huiberts, Sophie, et al.
Veröffentlicht: (2022)

A Note On Deterministic Submodular Maximization With Bounded Curvature
von: Li, Wenxin
Veröffentlicht: (2024)

Lower Bounds on Tree Covers
von: Chen, Yu, et al.
Veröffentlicht: (2025)

Combinatorial Perpetual Scheduling: Existence and Computation of Low-Height Schedules
von: Mendoza-Cadena, Mirabel, et al.
Veröffentlicht: (2026)

Subsequences With Generalised Gap Constraints: Upper and Lower Complexity Bounds
von: Manea, Florin, et al.
Veröffentlicht: (2024)

On the Complexity of Telephone Broadcasting: From Cacti to Bounded Pathwidth Graphs
von: Aminian, Aida, et al.
Veröffentlicht: (2025)

Heights of butterfly trees
von: Peca-Medlin, John, et al.
Veröffentlicht: (2025)

Query Complexity of the Metric Steiner Tree Problem
von: Chen, Yu, et al.
Veröffentlicht: (2022)

Resilient Pattern Mining
von: Bian, Pengxin, et al.
Veröffentlicht: (2025)

Nearly Optimal Bounds for Computing Decision Tree Splits in Data Streams
von: Ta, Hoang, et al.
Veröffentlicht: (2026)

Lower Bound Techniques in the Comparison-Query Model and Inversion Minimization on Trees
von: Hu, Ivan, et al.
Veröffentlicht: (2022)