FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3091313747> ?p ?o ?g. }

• W3091313747 abstract "A support or realization of a hypergraph $H$ is a graph $G$ on the same vertex as $H$ such that for each hyperedge of $H$ it holds that its vertices induce a connected subgraph of $G$. The NP-hard problem of finding a planar} support has applications in hypergraph drawing and network design. Previous algorithms for the problem assume that twins}---pairs of vertices that are in precisely the same hyperedges---can safely be removed from the input hypergraph. We prove that this assumption is generally wrong, yet that the number of twins necessary for a hypergraph to have a planar support only depends on its number of hyperedges. We give an explicit upper bound on the number of twins necessary for a hypergraph with $m$ hyperedges to have an $r$-outerplanar support, which depends only on $r$ and $m$. Since all additional twins can be safely removed, we obtain a linear-time algorithm for computing $r$-outerplanar supports for hypergraphs with $m$ hyperedges if $m$ and $r$ are constant; in other words, the problem is fixed-parameter linear-time solvable with respect to the parameters $m$ and $r$." @default.
• W3091313747 created "2020-10-08" @default.
• W3091313747 creator A5009111693 @default.
• W3091313747 creator A5032847497 @default.
• W3091313747 creator A5033021388 @default.
• W3091313747 creator A5033440939 @default.
• W3091313747 creator A5087168202 @default.
• W3091313747 date "2015-11-15" @default.
• W3091313747 modified "2023-10-01" @default.
• W3091313747 title "The role of twins in computing planar supports of hypergraphs." @default.
• W3091313747 cites W1487870695 @default.
• W3091313747 cites W1580460466 @default.
• W3091313747 cites W1594505731 @default.
• W3091313747 cites W1689236855 @default.
• W3091313747 cites W1791386552 @default.
• W3091313747 cites W1991477862 @default.
• W3091313747 cites W1998236253 @default.
• W3091313747 cites W2013504716 @default.
• W3091313747 cites W2019137761 @default.
• W3091313747 cites W2028766875 @default.
• W3091313747 cites W2043086882 @default.
• W3091313747 cites W2050339304 @default.
• W3091313747 cites W2057101699 @default.
• W3091313747 cites W2062584330 @default.
• W3091313747 cites W2088792563 @default.
• W3091313747 cites W2108336404 @default.
• W3091313747 cites W2131571457 @default.
• W3091313747 cites W2139461597 @default.
• W3091313747 cites W2148417962 @default.
• W3091313747 cites W2153718046 @default.
• W3091313747 cites W2165094933 @default.
• W3091313747 cites W2170668134 @default.
• W3091313747 cites W2180041965 @default.
• W3091313747 cites W2316437449 @default.
• W3091313747 cites W2914414140 @default.
• W3091313747 cites W2964090378 @default.
• W3091313747 cites W2964093653 @default.
• W3091313747 cites W381489330 @default.
• W3091313747 hasPublicationYear "2015" @default.
• W3091313747 type Work @default.
• W3091313747 sameAs 3091313747 @default.
• W3091313747 citedByCount "0" @default.
• W3091313747 crossrefType "posted-content" @default.
• W3091313747 hasAuthorship W3091313747A5009111693 @default.
• W3091313747 hasAuthorship W3091313747A5032847497 @default.
• W3091313747 hasAuthorship W3091313747A5033021388 @default.
• W3091313747 hasAuthorship W3091313747A5033440939 @default.
• W3091313747 hasAuthorship W3091313747A5087168202 @default.
• W3091313747 hasConcept C105795698 @default.
• W3091313747 hasConcept C114614502 @default.
• W3091313747 hasConcept C118615104 @default.
• W3091313747 hasConcept C121684516 @default.
• W3091313747 hasConcept C132525143 @default.
• W3091313747 hasConcept C134306372 @default.
• W3091313747 hasConcept C134786449 @default.
• W3091313747 hasConcept C2781089630 @default.
• W3091313747 hasConcept C2781221856 @default.
• W3091313747 hasConcept C33923547 @default.
• W3091313747 hasConcept C41008148 @default.
• W3091313747 hasConcept C77553402 @default.
• W3091313747 hasConcept C80899671 @default.
• W3091313747 hasConceptScore W3091313747C105795698 @default.
• W3091313747 hasConceptScore W3091313747C114614502 @default.
• W3091313747 hasConceptScore W3091313747C118615104 @default.
• W3091313747 hasConceptScore W3091313747C121684516 @default.
• W3091313747 hasConceptScore W3091313747C132525143 @default.
• W3091313747 hasConceptScore W3091313747C134306372 @default.
• W3091313747 hasConceptScore W3091313747C134786449 @default.
• W3091313747 hasConceptScore W3091313747C2781089630 @default.
• W3091313747 hasConceptScore W3091313747C2781221856 @default.
• W3091313747 hasConceptScore W3091313747C33923547 @default.
• W3091313747 hasConceptScore W3091313747C41008148 @default.
• W3091313747 hasConceptScore W3091313747C77553402 @default.
• W3091313747 hasConceptScore W3091313747C80899671 @default.
• W3091313747 hasLocation W30913137471 @default.
• W3091313747 hasOpenAccess W3091313747 @default.
• W3091313747 hasPrimaryLocation W30913137471 @default.
• W3091313747 hasRelatedWork W1487687439 @default.
• W3091313747 hasRelatedWork W1539965287 @default.
• W3091313747 hasRelatedWork W1571652254 @default.
• W3091313747 hasRelatedWork W1577910185 @default.
• W3091313747 hasRelatedWork W1873733670 @default.
• W3091313747 hasRelatedWork W2033436489 @default.
• W3091313747 hasRelatedWork W2139461597 @default.
• W3091313747 hasRelatedWork W2266466481 @default.
• W3091313747 hasRelatedWork W2513523599 @default.
• W3091313747 hasRelatedWork W2582871424 @default.
• W3091313747 hasRelatedWork W2604142861 @default.
• W3091313747 hasRelatedWork W2742166337 @default.
• W3091313747 hasRelatedWork W2888177111 @default.
• W3091313747 hasRelatedWork W2942233995 @default.
• W3091313747 hasRelatedWork W2944675903 @default.
• W3091313747 hasRelatedWork W2958387550 @default.
• W3091313747 hasRelatedWork W2963591777 @default.
• W3091313747 hasRelatedWork W2997809844 @default.
• W3091313747 hasRelatedWork W3081852812 @default.
• W3091313747 hasRelatedWork W3099865855 @default.
• W3091313747 isParatext "false" @default.
• W3091313747 isRetracted "false" @default.
• W3091313747 magId "3091313747" @default.

• next