FRINK Linked Data Fragments server

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

• W3041874268 abstract "We present the first parallel fixed-parameter algorithm for subgraph isomorphism in planar graphs, bounded-genus graphs, and, more generally, all minor-closed graphs of locally bounded treewidth. Our randomized low depth algorithm has a near-linear work dependency on the size of the target graph. Existing low depth algorithms do not guarantee that the work remains asymptotically the same for any constant-sized pattern. By using a connection to certain separating cycles, our subgraph isomorphism algorithm can decide the vertex connectivity of a planar graph (with high probability) in asymptotically near-linear work and poly-logarithmic depth. Previously, no sub-quadratic work and poly-logarithmic depth bound was known in planar graphs (in particular for distinguishing between four-connected and five-connected planar graphs)." @default.
• W3041874268 created "2020-07-16" @default.
• W3041874268 creator A5026990786 @default.
• W3041874268 creator A5052014295 @default.
• W3041874268 date "2020-07-06" @default.
• W3041874268 modified "2023-10-05" @default.
• W3041874268 title "Parallel Planar Subgraph Isomorphism and Vertex Connectivity" @default.
• W3041874268 cites W1491169489 @default.
• W3041874268 cites W1513312763 @default.
• W3041874268 cites W1974807151 @default.
• W3041874268 cites W1981681460 @default.
• W3041874268 cites W1995040285 @default.
• W3041874268 cites W2010600799 @default.
• W3041874268 cites W2024291212 @default.
• W3041874268 cites W2030087828 @default.
• W3041874268 cites W2038643780 @default.
• W3041874268 cites W2044112344 @default.
• W3041874268 cites W2055245094 @default.
• W3041874268 cites W2057826895 @default.
• W3041874268 cites W2067431706 @default.
• W3041874268 cites W2094140918 @default.
• W3041874268 cites W2098281668 @default.
• W3041874268 cites W2099544822 @default.
• W3041874268 cites W2111977969 @default.
• W3041874268 cites W2114769758 @default.
• W3041874268 cites W2125058377 @default.
• W3041874268 cites W2126359798 @default.
• W3041874268 cites W2134152592 @default.
• W3041874268 cites W2135711152 @default.
• W3041874268 cites W2148762636 @default.
• W3041874268 cites W2153624566 @default.
• W3041874268 cites W2156760067 @default.
• W3041874268 cites W2165926628 @default.
• W3041874268 cites W2224152264 @default.
• W3041874268 cites W2436525433 @default.
• W3041874268 cites W2861707247 @default.
• W3041874268 cites W2962856411 @default.
• W3041874268 cites W2964010100 @default.
• W3041874268 cites W4292230561 @default.
• W3041874268 doi "https://doi.org/10.1145/3350755.3400259" @default.
• W3041874268 hasPublicationYear "2020" @default.
• W3041874268 type Work @default.
• W3041874268 sameAs 3041874268 @default.
• W3041874268 citedByCount "1" @default.
• W3041874268 countsByYear W30418742682021 @default.
• W3041874268 crossrefType "proceedings-article" @default.
• W3041874268 hasAuthorship W3041874268A5026990786 @default.
• W3041874268 hasAuthorship W3041874268A5052014295 @default.
• W3041874268 hasBestOaLocation W30418742682 @default.
• W3041874268 hasConcept C101837359 @default.
• W3041874268 hasConcept C102192266 @default.
• W3041874268 hasConcept C114614502 @default.
• W3041874268 hasConcept C118615104 @default.
• W3041874268 hasConcept C131992880 @default.
• W3041874268 hasConcept C132525143 @default.
• W3041874268 hasConcept C132569581 @default.
• W3041874268 hasConcept C134306372 @default.
• W3041874268 hasConcept C147792647 @default.
• W3041874268 hasConcept C160446614 @default.
• W3041874268 hasConcept C180222743 @default.
• W3041874268 hasConcept C191241153 @default.
• W3041874268 hasConcept C203776342 @default.
• W3041874268 hasConcept C22149727 @default.
• W3041874268 hasConcept C33923547 @default.
• W3041874268 hasConcept C39927690 @default.
• W3041874268 hasConcept C43517604 @default.
• W3041874268 hasConcept C61665672 @default.
• W3041874268 hasConcept C74133993 @default.
• W3041874268 hasConceptScore W3041874268C101837359 @default.
• W3041874268 hasConceptScore W3041874268C102192266 @default.
• W3041874268 hasConceptScore W3041874268C114614502 @default.
• W3041874268 hasConceptScore W3041874268C118615104 @default.
• W3041874268 hasConceptScore W3041874268C131992880 @default.
• W3041874268 hasConceptScore W3041874268C132525143 @default.
• W3041874268 hasConceptScore W3041874268C132569581 @default.
• W3041874268 hasConceptScore W3041874268C134306372 @default.
• W3041874268 hasConceptScore W3041874268C147792647 @default.
• W3041874268 hasConceptScore W3041874268C160446614 @default.
• W3041874268 hasConceptScore W3041874268C180222743 @default.
• W3041874268 hasConceptScore W3041874268C191241153 @default.
• W3041874268 hasConceptScore W3041874268C203776342 @default.
• W3041874268 hasConceptScore W3041874268C22149727 @default.
• W3041874268 hasConceptScore W3041874268C33923547 @default.
• W3041874268 hasConceptScore W3041874268C39927690 @default.
• W3041874268 hasConceptScore W3041874268C43517604 @default.
• W3041874268 hasConceptScore W3041874268C61665672 @default.
• W3041874268 hasConceptScore W3041874268C74133993 @default.
• W3041874268 hasLocation W30418742681 @default.
• W3041874268 hasLocation W30418742682 @default.
• W3041874268 hasOpenAccess W3041874268 @default.
• W3041874268 hasPrimaryLocation W30418742681 @default.
• W3041874268 hasRelatedWork W1483059930 @default.
• W3041874268 hasRelatedWork W1971319751 @default.
• W3041874268 hasRelatedWork W2133160845 @default.
• W3041874268 hasRelatedWork W2169699292 @default.
• W3041874268 hasRelatedWork W2339922093 @default.
• W3041874268 hasRelatedWork W2766499403 @default.
• W3041874268 hasRelatedWork W2964312866 @default.
• W3041874268 hasRelatedWork W3039967246 @default.
• W3041874268 hasRelatedWork W3041874268 @default.

• next