Two-layer planarization parameterized by feedback edge set (Q391093): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.tcs.2013.01.029 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2178419620 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kernelization: New Upper and Lower Bound Techniques / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Improved FPT Algorithm and Quadratic Kernel for Pathwidth One Vertex Deletion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation and fixed-parameter algorithms for consecutive ones submatrix problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4393480 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A fixed-parameter approach to 2-layer planarization / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the parameterized complexity of layered graph drawing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Drawing graphs in two layers / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity ecology of parameters: An illustration using bounded max leaf number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Towards Fully Multivariate Algorithmics: Some New Results and Directions in Parameter Ecology / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph Layout Problems Parameterized by Vertex Cover / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two-Layer Planarization: Improving on Parameterized Algorithmics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parametrized complexity theory. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized and Exact Computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3113682 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Isomorphism for Graphs of Bounded Feedback Vertex Set Number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3997942 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Alternative Method to Crossing Minimization on Hierarchical Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5710169 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reflections on Multivariate Algorithmics and Problem Parameterization / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Bipartite Drawings and the Linear Arrangement Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interval graphs and maps of DNA / rank
 
Normal rank

Latest revision as of 05:43, 7 July 2024

scientific article
Language Label Description Also known as
English
Two-layer planarization parameterized by feedback edge set
scientific article

    Statements

    Two-layer planarization parameterized by feedback edge set (English)
    0 references
    0 references
    0 references
    10 January 2014
    0 references
    0 references
    0 references
    0 references
    0 references
    graph drawing
    0 references
    NP-hard problem
    0 references
    edge modification problem
    0 references
    polynomial-time preprocessing
    0 references
    pathwidth-one edge deletion
    0 references
    problem kernel
    0 references
    non-standard parameterization
    0 references
    0 references