Matches in SemOpenAlex for { <https://semopenalex.org/work/W2482210672> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2482210672 endingPage "117" @default.
- W2482210672 startingPage "102" @default.
- W2482210672 abstract "We show how to generate efficient C code for a high-level domain-specific language for graphs. The experimental language GP 2 is based on graph transformation rules and aims to facilitate formal reasoning on programs. Implementing graph programs is challenging because rule matching is expensive in general. GP 2 addresses this problem by providing rooted rules which under mild conditions can be matched in constant time. Using a search plan, our compiler generates C code for matching rooted graph transformation rules. We present run-time experiments with our implementation in a case study on checking graphs for two-colourability: on grid graphs of up to 100,000 nodes, the compiled GP 2 program is as fast as the tailor-made C program given by Sedgewick." @default.
- W2482210672 created "2016-08-23" @default.
- W2482210672 creator A5039914868 @default.
- W2482210672 creator A5043880052 @default.
- W2482210672 date "2016-01-01" @default.
- W2482210672 modified "2023-09-25" @default.
- W2482210672 title "Compiling Graph Programs to C" @default.
- W2482210672 cites W1502422810 @default.
- W2482210672 cites W157490712 @default.
- W2482210672 cites W1606757904 @default.
- W2482210672 cites W1608965 @default.
- W2482210672 cites W1635078070 @default.
- W2482210672 cites W1933330694 @default.
- W2482210672 cites W1974167925 @default.
- W2482210672 cites W1976248891 @default.
- W2482210672 cites W2005772373 @default.
- W2482210672 cites W2148840679 @default.
- W2482210672 cites W2149784823 @default.
- W2482210672 cites W2157901438 @default.
- W2482210672 cites W3145934363 @default.
- W2482210672 cites W4302771278 @default.
- W2482210672 doi "https://doi.org/10.1007/978-3-319-40530-8_7" @default.
- W2482210672 hasPublicationYear "2016" @default.
- W2482210672 type Work @default.
- W2482210672 sameAs 2482210672 @default.
- W2482210672 citedByCount "11" @default.
- W2482210672 countsByYear W24822106722016 @default.
- W2482210672 countsByYear W24822106722017 @default.
- W2482210672 countsByYear W24822106722018 @default.
- W2482210672 countsByYear W24822106722020 @default.
- W2482210672 countsByYear W24822106722021 @default.
- W2482210672 countsByYear W24822106722022 @default.
- W2482210672 crossrefType "book-chapter" @default.
- W2482210672 hasAuthorship W2482210672A5039914868 @default.
- W2482210672 hasAuthorship W2482210672A5043880052 @default.
- W2482210672 hasBestOaLocation W24822106722 @default.
- W2482210672 hasConcept C104317684 @default.
- W2482210672 hasConcept C105795698 @default.
- W2482210672 hasConcept C132525143 @default.
- W2482210672 hasConcept C165064840 @default.
- W2482210672 hasConcept C169590947 @default.
- W2482210672 hasConcept C185592680 @default.
- W2482210672 hasConcept C187691185 @default.
- W2482210672 hasConcept C190902152 @default.
- W2482210672 hasConcept C199360897 @default.
- W2482210672 hasConcept C204241405 @default.
- W2482210672 hasConcept C2524010 @default.
- W2482210672 hasConcept C33923547 @default.
- W2482210672 hasConcept C41008148 @default.
- W2482210672 hasConcept C55493867 @default.
- W2482210672 hasConcept C558772884 @default.
- W2482210672 hasConcept C80444323 @default.
- W2482210672 hasConceptScore W2482210672C104317684 @default.
- W2482210672 hasConceptScore W2482210672C105795698 @default.
- W2482210672 hasConceptScore W2482210672C132525143 @default.
- W2482210672 hasConceptScore W2482210672C165064840 @default.
- W2482210672 hasConceptScore W2482210672C169590947 @default.
- W2482210672 hasConceptScore W2482210672C185592680 @default.
- W2482210672 hasConceptScore W2482210672C187691185 @default.
- W2482210672 hasConceptScore W2482210672C190902152 @default.
- W2482210672 hasConceptScore W2482210672C199360897 @default.
- W2482210672 hasConceptScore W2482210672C204241405 @default.
- W2482210672 hasConceptScore W2482210672C2524010 @default.
- W2482210672 hasConceptScore W2482210672C33923547 @default.
- W2482210672 hasConceptScore W2482210672C41008148 @default.
- W2482210672 hasConceptScore W2482210672C55493867 @default.
- W2482210672 hasConceptScore W2482210672C558772884 @default.
- W2482210672 hasConceptScore W2482210672C80444323 @default.
- W2482210672 hasLocation W24822106721 @default.
- W2482210672 hasLocation W24822106722 @default.
- W2482210672 hasOpenAccess W2482210672 @default.
- W2482210672 hasPrimaryLocation W24822106721 @default.
- W2482210672 hasRelatedWork W1497385637 @default.
- W2482210672 hasRelatedWork W2004605222 @default.
- W2482210672 hasRelatedWork W2017260672 @default.
- W2482210672 hasRelatedWork W2044422526 @default.
- W2482210672 hasRelatedWork W2080682474 @default.
- W2482210672 hasRelatedWork W2192862863 @default.
- W2482210672 hasRelatedWork W2369288331 @default.
- W2482210672 hasRelatedWork W2391817034 @default.
- W2482210672 hasRelatedWork W2522590477 @default.
- W2482210672 hasRelatedWork W2467097043 @default.
- W2482210672 isParatext "false" @default.
- W2482210672 isRetracted "false" @default.
- W2482210672 magId "2482210672" @default.
- W2482210672 workType "book-chapter" @default.