FRINK Linked Data Fragments server

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

• W2962738632 endingPage "21" @default.
• W2962738632 startingPage "1" @default.
• W2962738632 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.
• W2962738632 created "2019-07-30" @default.
• W2962738632 creator A5044475263 @default.
• W2962738632 creator A5055002184 @default.
• W2962738632 creator A5063731113 @default.
• W2962738632 date "2019-04-25" @default.
• W2962738632 modified "2023-09-24" @default.
• W2962738632 title "Exact Algorithms for the Maximum Planar Subgraph Problem" @default.
• W2962738632 cites W129287158 @default.
• W2962738632 cites W1490332542 @default.
• W2962738632 cites W1535967299 @default.
• W2962738632 cites W1564988587 @default.
• W2962738632 cites W1601296025 @default.
• W2962738632 cites W1908738628 @default.
• W2962738632 cites W1976060438 @default.
• W2962738632 cites W1979740931 @default.
• W2962738632 cites W1981470489 @default.
• W2962738632 cites W1989666671 @default.
• W2962738632 cites W1990809754 @default.
• W2962738632 cites W1997298427 @default.
• W2962738632 cites W1997409776 @default.
• W2962738632 cites W2002723731 @default.
• W2962738632 cites W2003965618 @default.
• W2962738632 cites W2005080287 @default.
• W2962738632 cites W2009582911 @default.
• W2962738632 cites W2013148843 @default.
• W2962738632 cites W2015924510 @default.
• W2962738632 cites W2020015381 @default.
• W2962738632 cites W2035471954 @default.
• W2962738632 cites W2037121654 @default.
• W2962738632 cites W2075838454 @default.
• W2962738632 cites W2078391137 @default.
• W2962738632 cites W2089070935 @default.
• W2962738632 cites W2090282626 @default.
• W2962738632 cites W2114049268 @default.
• W2962738632 cites W2121655825 @default.
• W2962738632 cites W2284110704 @default.
• W2962738632 cites W2325654786 @default.
• W2962738632 cites W2493461980 @default.
• W2962738632 cites W2625058834 @default.
• W2962738632 cites W2973550843 @default.
• W2962738632 cites W2998102832 @default.
• W2962738632 cites W2999957995 @default.
• W2962738632 cites W4242583213 @default.
• W2962738632 cites W968309248 @default.
• W2962738632 cites W2004677209 @default.
• W2962738632 doi "https://doi.org/10.1145/3320344" @default.
• W2962738632 hasPublicationYear "2019" @default.
• W2962738632 type Work @default.
• W2962738632 sameAs 2962738632 @default.
• W2962738632 citedByCount "0" @default.
• W2962738632 crossrefType "journal-article" @default.
• W2962738632 hasAuthorship W2962738632A5044475263 @default.
• W2962738632 hasAuthorship W2962738632A5055002184 @default.
• W2962738632 hasAuthorship W2962738632A5063731113 @default.
• W2962738632 hasConcept C101837359 @default.
• W2962738632 hasConcept C11413529 @default.
• W2962738632 hasConcept C114614502 @default.
• W2962738632 hasConcept C118615104 @default.
• W2962738632 hasConcept C121684516 @default.
• W2962738632 hasConcept C131992880 @default.
• W2962738632 hasConcept C132525143 @default.
• W2962738632 hasConcept C134786449 @default.
• W2962738632 hasConcept C168773769 @default.
• W2962738632 hasConcept C191241153 @default.
• W2962738632 hasConcept C199360897 @default.
• W2962738632 hasConcept C203776342 @default.
• W2962738632 hasConcept C22149727 @default.
• W2962738632 hasConcept C33923547 @default.
• W2962738632 hasConcept C41008148 @default.
• W2962738632 hasConcept C56086750 @default.
• W2962738632 hasConcept C68260962 @default.
• W2962738632 hasConcept C6943359 @default.
• W2962738632 hasConcept C97137487 @default.
• W2962738632 hasConceptScore W2962738632C101837359 @default.
• W2962738632 hasConceptScore W2962738632C11413529 @default.
• W2962738632 hasConceptScore W2962738632C114614502 @default.
• W2962738632 hasConceptScore W2962738632C118615104 @default.
• W2962738632 hasConceptScore W2962738632C121684516 @default.
• W2962738632 hasConceptScore W2962738632C131992880 @default.
• W2962738632 hasConceptScore W2962738632C132525143 @default.
• W2962738632 hasConceptScore W2962738632C134786449 @default.
• W2962738632 hasConceptScore W2962738632C168773769 @default.
• W2962738632 hasConceptScore W2962738632C191241153 @default.
• W2962738632 hasConceptScore W2962738632C199360897 @default.
• W2962738632 hasConceptScore W2962738632C203776342 @default.
• W2962738632 hasConceptScore W2962738632C22149727 @default.
• W2962738632 hasConceptScore W2962738632C33923547 @default.
• W2962738632 hasConceptScore W2962738632C41008148 @default.
• W2962738632 hasConceptScore W2962738632C56086750 @default.
• W2962738632 hasConceptScore W2962738632C68260962 @default.
• W2962738632 hasConceptScore W2962738632C6943359 @default.
• W2962738632 hasConceptScore W2962738632C97137487 @default.
• W2962738632 hasFunder F4320320879 @default.
• W2962738632 hasLocation W29627386321 @default.
• W2962738632 hasOpenAccess W2962738632 @default.
• W2962738632 hasPrimaryLocation W29627386321 @default.
• W2962738632 hasRelatedWork W1482113038 @default.

• next