FRINK Linked Data Fragments server

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

• W3099608013 abstract "Hierarchical structure and repetition are prevalent in graphs originating from nature or engineering. These patterns can be represented by a class of parametric-structure graphs, which are defined by templates that generate structure by way of repeated instantiation. We propose a class of parametric graph templates that can succinctly represent a wide variety of graphs. Using parametric graph templates, we develop structurally-parametric algorithm variants of maximum flow, minimum cut, and tree subgraph isomorphism. Our algorithms are polynomial time for maximum flow and minimum cut and are fixed-parameter tractable for tree subgraph isomorphism when parameterized by the size of the tree subgraph. By reasoning about the structure of the repeating subgraphs, we avoid explicit construction of the instantiation. Furthermore, we show how parametric graph templates can be recovered from an instantiated graph in quasi-polynomial time when certain parameters of the graph are bounded. Parametric graph templates and the presented algorithmic techniques thus create opportunities for reasoning about the generating structure of a graph, rather than an instance of it." @default.
• W3099608013 created "2020-11-23" @default.
• W3099608013 creator A5002615744 @default.
• W3099608013 creator A5026990786 @default.
• W3099608013 creator A5052014295 @default.
• W3099608013 creator A5054034505 @default.
• W3099608013 date "2020-11-13" @default.
• W3099608013 modified "2023-09-23" @default.
• W3099608013 title "Parametric Graph Templates: Properties and Algorithms." @default.
• W3099608013 cites W1567405414 @default.
• W3099608013 cites W1601456718 @default.
• W3099608013 cites W1977545325 @default.
• W3099608013 cites W1980627447 @default.
• W3099608013 cites W1981681460 @default.
• W3099608013 cites W1983383464 @default.
• W3099608013 cites W1991755800 @default.
• W3099608013 cites W2016113382 @default.
• W3099608013 cites W2024291212 @default.
• W3099608013 cites W2032566068 @default.
• W3099608013 cites W2061721864 @default.
• W3099608013 cites W2067431706 @default.
• W3099608013 cites W2073840571 @default.
• W3099608013 cites W2083312088 @default.
• W3099608013 cites W2085550081 @default.
• W3099608013 cites W2111587608 @default.
• W3099608013 cites W2111977969 @default.
• W3099608013 cites W2113113620 @default.
• W3099608013 cites W2125058377 @default.
• W3099608013 cites W2132147722 @default.
• W3099608013 cites W2136593687 @default.
• W3099608013 cites W2155187164 @default.
• W3099608013 cites W2156760067 @default.
• W3099608013 cites W2168919539 @default.
• W3099608013 cites W2409645877 @default.
• W3099608013 cites W2536118580 @default.
• W3099608013 cites W2559629050 @default.
• W3099608013 cites W2972087877 @default.
• W3099608013 hasPublicationYear "2020" @default.
• W3099608013 type Work @default.
• W3099608013 sameAs 3099608013 @default.
• W3099608013 citedByCount "1" @default.
• W3099608013 countsByYear W30996080132021 @default.
• W3099608013 crossrefType "posted-content" @default.
• W3099608013 hasAuthorship W3099608013A5002615744 @default.
• W3099608013 hasAuthorship W3099608013A5026990786 @default.
• W3099608013 hasAuthorship W3099608013A5052014295 @default.
• W3099608013 hasAuthorship W3099608013A5054034505 @default.
• W3099608013 hasConcept C105795698 @default.
• W3099608013 hasConcept C11413529 @default.
• W3099608013 hasConcept C114614502 @default.
• W3099608013 hasConcept C117251300 @default.
• W3099608013 hasConcept C118615104 @default.
• W3099608013 hasConcept C128115575 @default.
• W3099608013 hasConcept C131992880 @default.
• W3099608013 hasConcept C132525143 @default.
• W3099608013 hasConcept C147792647 @default.
• W3099608013 hasConcept C165464430 @default.
• W3099608013 hasConcept C191241153 @default.
• W3099608013 hasConcept C199360897 @default.
• W3099608013 hasConcept C203776342 @default.
• W3099608013 hasConcept C22149727 @default.
• W3099608013 hasConcept C33923547 @default.
• W3099608013 hasConcept C41008148 @default.
• W3099608013 hasConcept C61665672 @default.
• W3099608013 hasConcept C64339825 @default.
• W3099608013 hasConcept C80444323 @default.
• W3099608013 hasConcept C82714645 @default.
• W3099608013 hasConceptScore W3099608013C105795698 @default.
• W3099608013 hasConceptScore W3099608013C11413529 @default.
• W3099608013 hasConceptScore W3099608013C114614502 @default.
• W3099608013 hasConceptScore W3099608013C117251300 @default.
• W3099608013 hasConceptScore W3099608013C118615104 @default.
• W3099608013 hasConceptScore W3099608013C128115575 @default.
• W3099608013 hasConceptScore W3099608013C131992880 @default.
• W3099608013 hasConceptScore W3099608013C132525143 @default.
• W3099608013 hasConceptScore W3099608013C147792647 @default.
• W3099608013 hasConceptScore W3099608013C165464430 @default.
• W3099608013 hasConceptScore W3099608013C191241153 @default.
• W3099608013 hasConceptScore W3099608013C199360897 @default.
• W3099608013 hasConceptScore W3099608013C203776342 @default.
• W3099608013 hasConceptScore W3099608013C22149727 @default.
• W3099608013 hasConceptScore W3099608013C33923547 @default.
• W3099608013 hasConceptScore W3099608013C41008148 @default.
• W3099608013 hasConceptScore W3099608013C61665672 @default.
• W3099608013 hasConceptScore W3099608013C64339825 @default.
• W3099608013 hasConceptScore W3099608013C80444323 @default.
• W3099608013 hasConceptScore W3099608013C82714645 @default.
• W3099608013 hasOpenAccess W3099608013 @default.
• W3099608013 hasRelatedWork W1008927499 @default.
• W3099608013 hasRelatedWork W1492810367 @default.
• W3099608013 hasRelatedWork W1607001685 @default.
• W3099608013 hasRelatedWork W165663478 @default.
• W3099608013 hasRelatedWork W1795355757 @default.
• W3099608013 hasRelatedWork W2041255011 @default.
• W3099608013 hasRelatedWork W2076542544 @default.
• W3099608013 hasRelatedWork W2166959472 @default.
• W3099608013 hasRelatedWork W2198726572 @default.
• W3099608013 hasRelatedWork W2783227632 @default.
• W3099608013 hasRelatedWork W2785487749 @default.
• W3099608013 hasRelatedWork W2901454299 @default.

• next