Matches in SemOpenAlex for { <https://semopenalex.org/work/W4324102010> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W4324102010 endingPage "144" @default.
- W4324102010 startingPage "125" @default.
- W4324102010 abstract "We study the complexity of testing whether a biconnected graph G=(V,E) is planar with the constraint that some cyclic orders of the edges incident to its vertices are allowed while some others are forbidden. The allowed cyclic orders are described by associating every vertex v of G with a set D(v) of FPQ-trees. Let tw be the treewidth of G and let Dmax be the maximum number of FPQ-trees per vertex. We show that the problem is FPT when parameterized by tw+Dmax, paraNP-hard when parameterized by Dmax, and W[1]-hard when parameterized by tw. We also consider NodeTrix planar representations of clustered graphs, where clusters are adjacency matrices and inter-cluster edges are non-intersecting simple curves. We prove that NodeTrix planarity with fixed sides is FPT when parameterized by the size of clusters plus the treewidth of the graph obtained by collapsing clusters to single vertices, provided that this graph is biconnected." @default.
- W4324102010 created "2023-03-14" @default.
- W4324102010 creator A5007335253 @default.
- W4324102010 creator A5008995859 @default.
- W4324102010 creator A5036986694 @default.
- W4324102010 date "2023-08-01" @default.
- W4324102010 modified "2023-10-14" @default.
- W4324102010 title "Parameterized complexity of graph planarity with restricted cyclic orders" @default.
- W4324102010 cites W1592802262 @default.
- W4324102010 cites W1594437943 @default.
- W4324102010 cites W1805816469 @default.
- W4324102010 cites W1991787408 @default.
- W4324102010 cites W1995561296 @default.
- W4324102010 cites W2018091581 @default.
- W4324102010 cites W2019137761 @default.
- W4324102010 cites W2024491681 @default.
- W4324102010 cites W2047871605 @default.
- W4324102010 cites W2048794017 @default.
- W4324102010 cites W2055127468 @default.
- W4324102010 cites W2083597100 @default.
- W4324102010 cites W2095981233 @default.
- W4324102010 cites W2096814473 @default.
- W4324102010 cites W2102669784 @default.
- W4324102010 cites W2111347866 @default.
- W4324102010 cites W2141767607 @default.
- W4324102010 cites W2165094933 @default.
- W4324102010 cites W2736404189 @default.
- W4324102010 cites W2753590971 @default.
- W4324102010 cites W2788458064 @default.
- W4324102010 cites W2890307102 @default.
- W4324102010 cites W2922321031 @default.
- W4324102010 cites W3021553782 @default.
- W4324102010 cites W3048934943 @default.
- W4324102010 cites W3049485529 @default.
- W4324102010 cites W4200514496 @default.
- W4324102010 cites W4212823911 @default.
- W4324102010 cites W4214499449 @default.
- W4324102010 doi "https://doi.org/10.1016/j.jcss.2023.02.007" @default.
- W4324102010 hasPublicationYear "2023" @default.
- W4324102010 type Work @default.
- W4324102010 citedByCount "0" @default.
- W4324102010 crossrefType "journal-article" @default.
- W4324102010 hasAuthorship W4324102010A5007335253 @default.
- W4324102010 hasAuthorship W4324102010A5008995859 @default.
- W4324102010 hasAuthorship W4324102010A5036986694 @default.
- W4324102010 hasBestOaLocation W43241020101 @default.
- W4324102010 hasConcept C101837359 @default.
- W4324102010 hasConcept C110484373 @default.
- W4324102010 hasConcept C114614502 @default.
- W4324102010 hasConcept C118615104 @default.
- W4324102010 hasConcept C132525143 @default.
- W4324102010 hasConcept C132569581 @default.
- W4324102010 hasConcept C134306372 @default.
- W4324102010 hasConcept C161677786 @default.
- W4324102010 hasConcept C165464430 @default.
- W4324102010 hasConcept C203776342 @default.
- W4324102010 hasConcept C33923547 @default.
- W4324102010 hasConcept C43517604 @default.
- W4324102010 hasConcept C68260962 @default.
- W4324102010 hasConcept C80899671 @default.
- W4324102010 hasConceptScore W4324102010C101837359 @default.
- W4324102010 hasConceptScore W4324102010C110484373 @default.
- W4324102010 hasConceptScore W4324102010C114614502 @default.
- W4324102010 hasConceptScore W4324102010C118615104 @default.
- W4324102010 hasConceptScore W4324102010C132525143 @default.
- W4324102010 hasConceptScore W4324102010C132569581 @default.
- W4324102010 hasConceptScore W4324102010C134306372 @default.
- W4324102010 hasConceptScore W4324102010C161677786 @default.
- W4324102010 hasConceptScore W4324102010C165464430 @default.
- W4324102010 hasConceptScore W4324102010C203776342 @default.
- W4324102010 hasConceptScore W4324102010C33923547 @default.
- W4324102010 hasConceptScore W4324102010C43517604 @default.
- W4324102010 hasConceptScore W4324102010C68260962 @default.
- W4324102010 hasConceptScore W4324102010C80899671 @default.
- W4324102010 hasLocation W43241020101 @default.
- W4324102010 hasOpenAccess W4324102010 @default.
- W4324102010 hasPrimaryLocation W43241020101 @default.
- W4324102010 hasRelatedWork W2569915728 @default.
- W4324102010 hasRelatedWork W2914613594 @default.
- W4324102010 hasRelatedWork W2950011768 @default.
- W4324102010 hasRelatedWork W2952055179 @default.
- W4324102010 hasRelatedWork W4200514496 @default.
- W4324102010 hasRelatedWork W4225524224 @default.
- W4324102010 hasRelatedWork W4291269320 @default.
- W4324102010 hasRelatedWork W4300303019 @default.
- W4324102010 hasRelatedWork W4302786124 @default.
- W4324102010 hasRelatedWork W4324102010 @default.
- W4324102010 hasVolume "135" @default.
- W4324102010 isParatext "false" @default.
- W4324102010 isRetracted "false" @default.
- W4324102010 workType "article" @default.