Copertina

Revisiting Token Sliding on Chordal Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Adak, Rajat, Nanoti, Saraswati Girish, Tale, Prafullkumar
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

Double Exponential Lower Bound for Telephone Broadcast
di: Tale, Prafullkumar
Pubblicazione: (2024)

Geodetic Set on Graphs of Constant Pathwidth and Feedback Vertex Set Number
di: Tale, Prafullkumar
Pubblicazione: (2025)

A Finer View of the Parameterized Landscape of Labeled Graph Contractions
di: Mathur, Yashaswini, et al.
Pubblicazione: (2025)

Eternal Vertex Cover on Bipartite and Co-Bipartite Graphs
di: Misra, Neeldhara, et al.
Pubblicazione: (2022)

A Little Aggression Goes a Long Way
di: Krishnan, Jyothi, et al.
Pubblicazione: (2024)

A Single Exponential-Time FPT Algorithm for Cactus Contraction
di: Krithika, R., et al.
Pubblicazione: (2025)

Revisiting Path Contraction and Cycle Contraction
di: Krithika, R., et al.
Pubblicazione: (2024)

Structural Parameterization of Locating-Dominating Set and Test Cover
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)

Succinct Data Structure for Chordal Graphs with Bounded Vertex Leafage
di: Balakrishnan, Girish, et al.
Pubblicazione: (2024)

Cluster Vertex Deletion on Chordal Graphs
di: Cao, Yixin, et al.
Pubblicazione: (2026)

Tight (Double) Exponential Bounds for Identification Problems: Locating-Dominating Set and Test Cover
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)

Path Contraction Faster than $2^n$
di: Agrawal, Akanksha, et al.
Pubblicazione: (2025)

Sampling Unlabeled Chordal Graphs in Expected Polynomial Time
di: Hébert-Johnson, Úrsula, et al.
Pubblicazione: (2025)

Counting and Sampling Labeled Chordal Graphs in Polynomial Time
di: Hebert-Johnson, Ursula, et al.
Pubblicazione: (2023)

Parameterized complexity of isometric path partition: treewidth and diameter
di: Chakraborty, Dibyayan, et al.
Pubblicazione: (2025)

Directed Token Sliding
di: Banerjee, Niranka, et al.
Pubblicazione: (2024)

Breaking the Barrier $2^k$ for Subset Feedback Vertex Set in Chordal Graphs
di: Bai, Tian, et al.
Pubblicazione: (2022)

Algorithms and Hardness for Geodetic Set on Tree-like Digraphs
di: Foucaud, Florent, et al.
Pubblicazione: (2026)

Parameterized Complexity of Biclique Contraction and Balanced Biclique Contraction
di: Krithika, R., et al.
Pubblicazione: (2023)

Robust Contraction Decomposition for Minor-Free Graphs and its Applications
di: Bandyapadhyay, Sayan, et al.
Pubblicazione: (2024)

Approximation Ratio of the Min-Degree Greedy Algorithm for Maximum Independent Set on Interval and Chordal Graphs
di: Chaplick, Steven, et al.
Pubblicazione: (2024)

Tight Bounds for Chordal/Interval Vertex Deletion Parameterized by Treewidth
di: Wlodarczyk, Michal
Pubblicazione: (2023)

Conflict and Fairness in Resource Allocation
di: Bandopadhyay, Susobhan, et al.
Pubblicazione: (2024)

Problems in NP can Admit Double-Exponential Lower Bounds when Parameterized by Treewidth or Vertex Cover
di: Foucaud, Florent, et al.
Pubblicazione: (2023)

Metric Dimension and Geodetic Set Parameterized by Vertex Cover
di: Foucaud, Florent, et al.
Pubblicazione: (2024)

Approximate Minimum Sum Colorings and Maximum $k$-Colorable Subgraphs of Chordal Graphs
di: DeHaan, Ian, et al.
Pubblicazione: (2024)

Succinct Data Structure for Graphs with $d$-Dimensional $t$-Representation
di: Balakrishnan, Girish, et al.
Pubblicazione: (2023)

Sequentially Swapping Tokens: Further on Graph Classes
di: Kiya, Hironori, et al.
Pubblicazione: (2022)

Word Break on SLP-Compressed Texts
di: De, Rajat, et al.
Pubblicazione: (2025)

Optimal Random Access and Conditional Lower Bounds for 2D Compressed Strings
di: De, Rajat, et al.
Pubblicazione: (2025)

Grammar Boosting: A New Technique for Proving Lower Bounds for Computation over Compressed Data
di: De, Rajat, et al.
Pubblicazione: (2023)

m-Eternal Domination and Variants on Some Classes of Finite and Infinite Graphs
di: Calamoneri, Tiziana, et al.
Pubblicazione: (2025)

Interval Selection in Sliding Windows
di: Alexandru, Cezar-Mihail, et al.
Pubblicazione: (2024)

Revisiting Local PageRank Estimation on Undirected Graphs: Simple and Optimal
di: Wang, Hanzhi
Pubblicazione: (2024)

Fair Center Clustering in Sliding Windows
di: Ceccarello, Matteo, et al.
Pubblicazione: (2025)

Fair Clustering in the Sliding Window Model
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

Approximate Graph Propagation Revisited: Dynamic Parameterized Queries, Tighter Bounds and Dynamic Updates
di: Zhao, Zhuowei, et al.
Pubblicazione: (2025)

Sliding Block (Slick) Hashing: An Implementation & Benchmarks
di: Oberst, Jan
Pubblicazione: (2024)

Sparse Neighborhood Graph-Based Approximate Nearest Neighbor Search Revisited: Theoretical Analysis and Optimization
di: Ma, Xinran, et al.
Pubblicazione: (2025)

Optimal Approximate Matrix Multiplication over Sliding Window
di: Xian, Haoming, et al.
Pubblicazione: (2025)