Kernelization of Whitney Switches
From MaRDI portal
Publication:5874518
DOI10.4230/LIPICS.ESA.2020.48OpenAlexW3177017687MaRDI QIDQ5874518FDOQ5874518
Authors: Fedor V. Fomin, Petr A. Golovach 
Publication date: 7 February 2023
Full work available at URL: https://bora.uib.no/bora-xmlui/handle/11250/2755696
Cites Work
- Fundamentals of parameterized complexity
- Title not available (Why is that?)
- Parameterized algorithms
- Graph theory. Foreword by Crispin St. J. A. Nash-Williams.
- Dividing a Graph into Triconnected Components
- On the parameterized complexity of reconfiguration problems
- Title not available (Why is that?)
- Reconfiguration on sparse graphs
- An improved kernel size for rotation distance in binary trees
- Flips in planar graphs
- Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement
- Sorting circular permutations by reversal.
- Rotation distance is fixed-parameter tractable
- Sorting strings by reversals and by transpositions
- Title not available (Why is that?)
- Title not available (Why is that?)
- Multivariate algorithmics for NP-hard string problems
- Graph isomorphism in quasipolynomial time (extended abstract)
- Title not available (Why is that?)
- On Whitney's 2‐isomorphism theorem for graphs
- Vertex insertion approximates the crossing number of apex graphs
- The monadic second-order logic of graphs. XI: Hierarchical decompositions of connected graphs
- A 2-isomorphism theorem for hypergraphs
- Kernelization. Theory of parameterized preprocessing
- Flip distance between two triangulations of a point set is NP-complete
- Computing the flip distance between triangulations
- A polynomial-time randomized reduction from tournament isomorphism to tournament asymmetry
- (Prefix) reversal distance for (signed) strings with few blocks or small alphabets
- Hardness Results for Tournament Isomorphism and Automorphism
This page was built for publication: Kernelization of Whitney Switches
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5874518)
