Matches in SemOpenAlex for { <https://semopenalex.org/work/W2797072400> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2797072400 abstract "Given a graph $G$, the NP-hard Maximum Planar Subgraph problem asks for a planar subgraph of $G$ with the maximum number of edges. The only known non-trivial exact algorithm utilizes Kuratowski's famous planarity criterion and can be formulated as an integer linear program (ILP) or a pseudo-boolean satisfiability problem (PBS). We examine three alternative characterizations of planarity regarding their applicability to model maximum planar subgraphs. For each, we consider both ILP and PBS variants, investigate diverse formulation aspects, and evaluate their practical performance." @default.
- W2797072400 created "2018-04-24" @default.
- W2797072400 creator A5044475263 @default.
- W2797072400 creator A5055002184 @default.
- W2797072400 creator A5063731113 @default.
- W2797072400 date "2018-04-19" @default.
- W2797072400 modified "2023-09-27" @default.
- W2797072400 title "Exact Algorithms for the Maximum Planar Subgraph Problem: New Models and Experiments." @default.
- W2797072400 cites W174566906 @default.
- W2797072400 cites W1968592790 @default.
- W2797072400 cites W2005080287 @default.
- W2797072400 cites W2037121654 @default.
- W2797072400 cites W2052400534 @default.
- W2797072400 cites W2090282626 @default.
- W2797072400 cites W2625058834 @default.
- W2797072400 hasPublicationYear "2018" @default.
- W2797072400 type Work @default.
- W2797072400 sameAs 2797072400 @default.
- W2797072400 citedByCount "1" @default.
- W2797072400 countsByYear W27970724002018 @default.
- W2797072400 crossrefType "posted-content" @default.
- W2797072400 hasAuthorship W2797072400A5044475263 @default.
- W2797072400 hasAuthorship W2797072400A5055002184 @default.
- W2797072400 hasAuthorship W2797072400A5063731113 @default.
- W2797072400 hasConcept C101837359 @default.
- W2797072400 hasConcept C11413529 @default.
- W2797072400 hasConcept C114614502 @default.
- W2797072400 hasConcept C118615104 @default.
- W2797072400 hasConcept C121684516 @default.
- W2797072400 hasConcept C131992880 @default.
- W2797072400 hasConcept C132525143 @default.
- W2797072400 hasConcept C134786449 @default.
- W2797072400 hasConcept C168773769 @default.
- W2797072400 hasConcept C191241153 @default.
- W2797072400 hasConcept C199360897 @default.
- W2797072400 hasConcept C203776342 @default.
- W2797072400 hasConcept C22149727 @default.
- W2797072400 hasConcept C33923547 @default.
- W2797072400 hasConcept C41008148 @default.
- W2797072400 hasConcept C56086750 @default.
- W2797072400 hasConcept C68260962 @default.
- W2797072400 hasConcept C6943359 @default.
- W2797072400 hasConcept C97137487 @default.
- W2797072400 hasConceptScore W2797072400C101837359 @default.
- W2797072400 hasConceptScore W2797072400C11413529 @default.
- W2797072400 hasConceptScore W2797072400C114614502 @default.
- W2797072400 hasConceptScore W2797072400C118615104 @default.
- W2797072400 hasConceptScore W2797072400C121684516 @default.
- W2797072400 hasConceptScore W2797072400C131992880 @default.
- W2797072400 hasConceptScore W2797072400C132525143 @default.
- W2797072400 hasConceptScore W2797072400C134786449 @default.
- W2797072400 hasConceptScore W2797072400C168773769 @default.
- W2797072400 hasConceptScore W2797072400C191241153 @default.
- W2797072400 hasConceptScore W2797072400C199360897 @default.
- W2797072400 hasConceptScore W2797072400C203776342 @default.
- W2797072400 hasConceptScore W2797072400C22149727 @default.
- W2797072400 hasConceptScore W2797072400C33923547 @default.
- W2797072400 hasConceptScore W2797072400C41008148 @default.
- W2797072400 hasConceptScore W2797072400C56086750 @default.
- W2797072400 hasConceptScore W2797072400C68260962 @default.
- W2797072400 hasConceptScore W2797072400C6943359 @default.
- W2797072400 hasConceptScore W2797072400C97137487 @default.
- W2797072400 hasLocation W27970724001 @default.
- W2797072400 hasOpenAccess W2797072400 @default.
- W2797072400 hasPrimaryLocation W27970724001 @default.
- W2797072400 hasRelatedWork W1520028909 @default.
- W2797072400 hasRelatedWork W1532659219 @default.
- W2797072400 hasRelatedWork W1549050991 @default.
- W2797072400 hasRelatedWork W1571644423 @default.
- W2797072400 hasRelatedWork W1573399792 @default.
- W2797072400 hasRelatedWork W1601940849 @default.
- W2797072400 hasRelatedWork W170258134 @default.
- W2797072400 hasRelatedWork W1971808013 @default.
- W2797072400 hasRelatedWork W1989483229 @default.
- W2797072400 hasRelatedWork W2001281476 @default.
- W2797072400 hasRelatedWork W2055155874 @default.
- W2797072400 hasRelatedWork W2146507303 @default.
- W2797072400 hasRelatedWork W2162275416 @default.
- W2797072400 hasRelatedWork W2508852440 @default.
- W2797072400 hasRelatedWork W2789466034 @default.
- W2797072400 hasRelatedWork W2933278522 @default.
- W2797072400 hasRelatedWork W2948574111 @default.
- W2797072400 hasRelatedWork W2963896310 @default.
- W2797072400 hasRelatedWork W2997214368 @default.
- W2797072400 hasRelatedWork W3085521625 @default.
- W2797072400 isParatext "false" @default.
- W2797072400 isRetracted "false" @default.
- W2797072400 magId "2797072400" @default.
- W2797072400 workType "article" @default.