Matches in SemOpenAlex for { <https://semopenalex.org/work/W2809064066> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2809064066 abstract "The NP-hard Maximum Planar Subgraph problem asks for a planar subgraph $H$ of a given graph $G$ such that $H$ has maximum edge cardinality. For more than two decades, the only known non-trivial exact algorithm was based on integer linear programming and Kuratowski's famous planarity criterion. We build upon this approach and present new constraint classes, together with a lifting of the polyhedron, to obtain provably stronger LP-relaxations, and in turn faster algorithms in practice. The new constraints take Euler's polyhedron formula as a starting point and combine it with considering cycles in $G$. This paper discusses both the theoretical as well as the practical sides of this strengthening." @default.
- W2809064066 created "2018-06-29" @default.
- W2809064066 creator A5044475263 @default.
- W2809064066 creator A5055002184 @default.
- W2809064066 date "2018-06-21" @default.
- W2809064066 modified "2023-09-27" @default.
- W2809064066 title "Cycles to the Rescue! Novel Constraints to Compute Maximum Planar Subgraphs Fast" @default.
- W2809064066 cites W1595830044 @default.
- W2809064066 cites W174566906 @default.
- W2809064066 cites W2005080287 @default.
- W2809064066 cites W2408539216 @default.
- W2809064066 cites W2625058834 @default.
- W2809064066 cites W2962843340 @default.
- W2809064066 hasPublicationYear "2018" @default.
- W2809064066 type Work @default.
- W2809064066 sameAs 2809064066 @default.
- W2809064066 citedByCount "0" @default.
- W2809064066 crossrefType "posted-content" @default.
- W2809064066 hasAuthorship W2809064066A5044475263 @default.
- W2809064066 hasAuthorship W2809064066A5055002184 @default.
- W2809064066 hasConcept C101837359 @default.
- W2809064066 hasConcept C11413529 @default.
- W2809064066 hasConcept C114614502 @default.
- W2809064066 hasConcept C118615104 @default.
- W2809064066 hasConcept C121684516 @default.
- W2809064066 hasConcept C124101348 @default.
- W2809064066 hasConcept C126255220 @default.
- W2809064066 hasConcept C132525143 @default.
- W2809064066 hasConcept C134786449 @default.
- W2809064066 hasConcept C154945302 @default.
- W2809064066 hasConcept C162307627 @default.
- W2809064066 hasConcept C2524010 @default.
- W2809064066 hasConcept C2776036281 @default.
- W2809064066 hasConcept C28719098 @default.
- W2809064066 hasConcept C33923547 @default.
- W2809064066 hasConcept C41008148 @default.
- W2809064066 hasConcept C54829058 @default.
- W2809064066 hasConcept C56086750 @default.
- W2809064066 hasConcept C68260962 @default.
- W2809064066 hasConcept C87117476 @default.
- W2809064066 hasConceptScore W2809064066C101837359 @default.
- W2809064066 hasConceptScore W2809064066C11413529 @default.
- W2809064066 hasConceptScore W2809064066C114614502 @default.
- W2809064066 hasConceptScore W2809064066C118615104 @default.
- W2809064066 hasConceptScore W2809064066C121684516 @default.
- W2809064066 hasConceptScore W2809064066C124101348 @default.
- W2809064066 hasConceptScore W2809064066C126255220 @default.
- W2809064066 hasConceptScore W2809064066C132525143 @default.
- W2809064066 hasConceptScore W2809064066C134786449 @default.
- W2809064066 hasConceptScore W2809064066C154945302 @default.
- W2809064066 hasConceptScore W2809064066C162307627 @default.
- W2809064066 hasConceptScore W2809064066C2524010 @default.
- W2809064066 hasConceptScore W2809064066C2776036281 @default.
- W2809064066 hasConceptScore W2809064066C28719098 @default.
- W2809064066 hasConceptScore W2809064066C33923547 @default.
- W2809064066 hasConceptScore W2809064066C41008148 @default.
- W2809064066 hasConceptScore W2809064066C54829058 @default.
- W2809064066 hasConceptScore W2809064066C56086750 @default.
- W2809064066 hasConceptScore W2809064066C68260962 @default.
- W2809064066 hasConceptScore W2809064066C87117476 @default.
- W2809064066 hasLocation W28090640661 @default.
- W2809064066 hasOpenAccess W2809064066 @default.
- W2809064066 hasPrimaryLocation W28090640661 @default.
- W2809064066 hasRelatedWork W1512057545 @default.
- W2809064066 hasRelatedWork W1520028909 @default.
- W2809064066 hasRelatedWork W1549050991 @default.
- W2809064066 hasRelatedWork W1552199002 @default.
- W2809064066 hasRelatedWork W1573399792 @default.
- W2809064066 hasRelatedWork W1578147678 @default.
- W2809064066 hasRelatedWork W1601940849 @default.
- W2809064066 hasRelatedWork W1650071176 @default.
- W2809064066 hasRelatedWork W2001281476 @default.
- W2809064066 hasRelatedWork W2029846150 @default.
- W2809064066 hasRelatedWork W2055155874 @default.
- W2809064066 hasRelatedWork W2089494972 @default.
- W2809064066 hasRelatedWork W2129322254 @default.
- W2809064066 hasRelatedWork W2555313947 @default.
- W2809064066 hasRelatedWork W2611730178 @default.
- W2809064066 hasRelatedWork W2797072400 @default.
- W2809064066 hasRelatedWork W2804821234 @default.
- W2809064066 hasRelatedWork W2963896310 @default.
- W2809064066 hasRelatedWork W3023894172 @default.
- W2809064066 hasRelatedWork W3167218181 @default.
- W2809064066 isParatext "false" @default.
- W2809064066 isRetracted "false" @default.
- W2809064066 magId "2809064066" @default.
- W2809064066 workType "article" @default.