Kernelization of Whitney Switches
From MaRDI portal
Publication:4997132
DOI10.1137/20M1367519zbMath1467.05253arXiv2006.13684OpenAlexW3082424306MaRDI QIDQ4997132
Fedor V. Fomin, Petr A. Golovach
Publication date: 28 June 2021
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2006.13684
Analysis of algorithms and problem complexity (68Q25) Graph algorithms (graph-theoretic aspects) (05C85)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Fundamentals of parameterized complexity
- On the parameterized complexity of reconfiguration problems
- Vertex insertion approximates the crossing number of apex graphs
- An improved kernel size for rotation distance in binary trees
- Flip distance between two triangulations of a point set is NP-complete
- Flips in planar graphs
- Rotation distance is fixed-parameter tractable
- A 2-isomorphism theorem for hypergraphs
- Reconfiguration on sparse graphs
- Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement
- The monadic second-order logic of graphs. XI: Hierarchical decompositions of connected graphs
- Computing the flip distance between triangulations
- (Prefix) reversal distance for (signed) strings with few blocks or small alphabets
- Sorting Strings by Reversals and by Transpositions
- Transforming cabbage into turnip
- Hardness Results for Tournament Isomorphism and Automorphism
- On Whitney's 2‐isomorphism theorem for graphs
- Non-Separable and Planar Graphs
- Kernelization
- 2-Isomorphic Graphs
- Dividing a Graph into Triconnected Components
- A polynomial-time randomized reduction from tournament isomorphism to tournament asymmetry
- Graph isomorphism in quasipolynomial time [extended abstract]
- Parameterized Algorithms
- Algorithms and Data Structures
This page was built for publication: Kernelization of Whitney Switches
