FRINK Linked Data Fragments server

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

• W2092904196 endingPage "27" @default.
• W2092904196 startingPage "1" @default.
• W2092904196 abstract "We solve the subgraph isomorphism problem in planar graphs in linear time, for any pattern of constant size. Our results are based on a technique of partitioning the planar graph into pieces of small tree-width, and applying dynamic programming within each piece. The same methods can be used to solve other planar graph problems including connectivity, diameter, girth, induced subgraph isomorphism, and shortest paths." @default.
• W2092904196 created "2016-06-24" @default.
• W2092904196 creator A5048574995 @default.
• W2092904196 date "1999-01-01" @default.
• W2092904196 modified "2023-10-17" @default.
• W2092904196 title "Subgraph Isomorphism in Planar Graphs and Related Problems" @default.
• W2092904196 cites W134472367 @default.
• W2092904196 cites W1480720049 @default.
• W2092904196 cites W1494208392 @default.
• W2092904196 cites W1517893728 @default.
• W2092904196 cites W1559624579 @default.
• W2092904196 cites W1975373301 @default.
• W2092904196 cites W1981293907 @default.
• W2092904196 cites W1981681460 @default.
• W2092904196 cites W1991858502 @default.
• W2092904196 cites W1997906261 @default.
• W2092904196 cites W1999061527 @default.
• W2092904196 cites W2000257871 @default.
• W2092904196 cites W2000419386 @default.
• W2092904196 cites W2003021478 @default.
• W2092904196 cites W2011039300 @default.
• W2092904196 cites W2012287357 @default.
• W2092904196 cites W2016056456 @default.
• W2092904196 cites W2022783258 @default.
• W2092904196 cites W2029448190 @default.
• W2092904196 cites W2031579107 @default.
• W2092904196 cites W2039498863 @default.
• W2092904196 cites W2049706063 @default.
• W2092904196 cites W2055245094 @default.
• W2092904196 cites W2057826895 @default.
• W2092904196 cites W2066904980 @default.
• W2092904196 cites W2067431706 @default.
• W2092904196 cites W2071484148 @default.
• W2092904196 cites W2074992286 @default.
• W2092904196 cites W2075459377 @default.
• W2092904196 cites W2077000413 @default.
• W2092904196 cites W2079535727 @default.
• W2092904196 cites W2091181940 @default.
• W2092904196 cites W2093962232 @default.
• W2092904196 cites W2097890715 @default.
• W2092904196 cites W2099556589 @default.
• W2092904196 cites W2111977969 @default.
• W2092904196 cites W2120424341 @default.
• W2092904196 cites W2153386886 @default.
• W2092904196 cites W2153952206 @default.
• W2092904196 cites W2156760067 @default.
• W2092904196 cites W2164807054 @default.
• W2092904196 cites W2172037773 @default.
• W2092904196 cites W2293001982 @default.
• W2092904196 cites W2296148711 @default.
• W2092904196 cites W287164781 @default.
• W2092904196 cites W64073405 @default.
• W2092904196 cites W1864162292 @default.
• W2092904196 cites W63269804 @default.
• W2092904196 doi "https://doi.org/10.7155/jgaa.00014" @default.
• W2092904196 hasPublicationYear "1999" @default.
• W2092904196 type Work @default.
• W2092904196 sameAs 2092904196 @default.
• W2092904196 citedByCount "280" @default.
• W2092904196 countsByYear W20929041962012 @default.
• W2092904196 countsByYear W20929041962013 @default.
• W2092904196 countsByYear W20929041962014 @default.
• W2092904196 countsByYear W20929041962015 @default.
• W2092904196 countsByYear W20929041962016 @default.
• W2092904196 countsByYear W20929041962017 @default.
• W2092904196 countsByYear W20929041962018 @default.
• W2092904196 countsByYear W20929041962019 @default.
• W2092904196 countsByYear W20929041962020 @default.
• W2092904196 countsByYear W20929041962021 @default.
• W2092904196 countsByYear W20929041962022 @default.
• W2092904196 countsByYear W20929041962023 @default.
• W2092904196 crossrefType "journal-article" @default.
• W2092904196 hasAuthorship W2092904196A5048574995 @default.
• W2092904196 hasBestOaLocation W20929041961 @default.
• W2092904196 hasConcept C101837359 @default.
• W2092904196 hasConcept C114614502 @default.
• W2092904196 hasConcept C115624301 @default.
• W2092904196 hasConcept C118615104 @default.
• W2092904196 hasConcept C121684516 @default.
• W2092904196 hasConcept C131992880 @default.
• W2092904196 hasConcept C132525143 @default.
• W2092904196 hasConcept C134786449 @default.
• W2092904196 hasConcept C185592680 @default.
• W2092904196 hasConcept C191241153 @default.
• W2092904196 hasConcept C203436722 @default.
• W2092904196 hasConcept C203776342 @default.
• W2092904196 hasConcept C22149727 @default.
• W2092904196 hasConcept C33923547 @default.
• W2092904196 hasConcept C41008148 @default.
• W2092904196 hasConcept C61665672 @default.
• W2092904196 hasConcept C8010536 @default.
• W2092904196 hasConceptScore W2092904196C101837359 @default.
• W2092904196 hasConceptScore W2092904196C114614502 @default.
• W2092904196 hasConceptScore W2092904196C115624301 @default.
• W2092904196 hasConceptScore W2092904196C118615104 @default.
• W2092904196 hasConceptScore W2092904196C121684516 @default.
• W2092904196 hasConceptScore W2092904196C131992880 @default.
• W2092904196 hasConceptScore W2092904196C132525143 @default.

• next