Matches in SemOpenAlex for { <https://semopenalex.org/work/W2109767544> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2109767544 abstract "In this paper we develop a new linear-time algorithm for the recognition of series parallel graphs. The algorithm is based on a succinct representation of series parallel graphs for which the presence of an arc can be tested in constant time; space utilization is linear in the number of vertices. We show how to compute such a representation in linear time from a breadth-first spanning tree. Furthermore, we present a precise condition for the existence of such succinct representations in general, which is, for instance, satisfied by planar graphs." @default.
- W2109767544 created "2016-06-24" @default.
- W2109767544 creator A5062872210 @default.
- W2109767544 date "1995-01-31" @default.
- W2109767544 modified "2023-10-16" @default.
- W2109767544 title "A new algorithm for the recognition of series parallel graphs" @default.
- W2109767544 cites W1985495277 @default.
- W2109767544 cites W2024291212 @default.
- W2109767544 cites W2030429378 @default.
- W2109767544 cites W2044314490 @default.
- W2109767544 cites W2054260295 @default.
- W2109767544 cites W2068418846 @default.
- W2109767544 cites W2073840571 @default.
- W2109767544 cites W2157529519 @default.
- W2109767544 cites W2164917188 @default.
- W2109767544 cites W2475478067 @default.
- W2109767544 hasPublicationYear "1995" @default.
- W2109767544 type Work @default.
- W2109767544 sameAs 2109767544 @default.
- W2109767544 citedByCount "0" @default.
- W2109767544 crossrefType "journal-article" @default.
- W2109767544 hasAuthorship W2109767544A5062872210 @default.
- W2109767544 hasConcept C11413529 @default.
- W2109767544 hasConcept C114614502 @default.
- W2109767544 hasConcept C118615104 @default.
- W2109767544 hasConcept C132525143 @default.
- W2109767544 hasConcept C143724316 @default.
- W2109767544 hasConcept C151730666 @default.
- W2109767544 hasConcept C160446614 @default.
- W2109767544 hasConcept C17744445 @default.
- W2109767544 hasConcept C199539241 @default.
- W2109767544 hasConcept C2776359362 @default.
- W2109767544 hasConcept C311688 @default.
- W2109767544 hasConcept C33923547 @default.
- W2109767544 hasConcept C41008148 @default.
- W2109767544 hasConcept C86803240 @default.
- W2109767544 hasConcept C94625758 @default.
- W2109767544 hasConceptScore W2109767544C11413529 @default.
- W2109767544 hasConceptScore W2109767544C114614502 @default.
- W2109767544 hasConceptScore W2109767544C118615104 @default.
- W2109767544 hasConceptScore W2109767544C132525143 @default.
- W2109767544 hasConceptScore W2109767544C143724316 @default.
- W2109767544 hasConceptScore W2109767544C151730666 @default.
- W2109767544 hasConceptScore W2109767544C160446614 @default.
- W2109767544 hasConceptScore W2109767544C17744445 @default.
- W2109767544 hasConceptScore W2109767544C199539241 @default.
- W2109767544 hasConceptScore W2109767544C2776359362 @default.
- W2109767544 hasConceptScore W2109767544C311688 @default.
- W2109767544 hasConceptScore W2109767544C33923547 @default.
- W2109767544 hasConceptScore W2109767544C41008148 @default.
- W2109767544 hasConceptScore W2109767544C86803240 @default.
- W2109767544 hasConceptScore W2109767544C94625758 @default.
- W2109767544 hasLocation W21097675441 @default.
- W2109767544 hasOpenAccess W2109767544 @default.
- W2109767544 hasPrimaryLocation W21097675441 @default.
- W2109767544 hasRelatedWork W14091146 @default.
- W2109767544 hasRelatedWork W1497003512 @default.
- W2109767544 hasRelatedWork W1503370559 @default.
- W2109767544 hasRelatedWork W1514238746 @default.
- W2109767544 hasRelatedWork W1515008649 @default.
- W2109767544 hasRelatedWork W1551637440 @default.
- W2109767544 hasRelatedWork W1590178728 @default.
- W2109767544 hasRelatedWork W1995845603 @default.
- W2109767544 hasRelatedWork W2024760761 @default.
- W2109767544 hasRelatedWork W2037688351 @default.
- W2109767544 hasRelatedWork W2038728469 @default.
- W2109767544 hasRelatedWork W2103078697 @default.
- W2109767544 hasRelatedWork W2134969751 @default.
- W2109767544 hasRelatedWork W2171868840 @default.
- W2109767544 hasRelatedWork W2173807572 @default.
- W2109767544 hasRelatedWork W2531380780 @default.
- W2109767544 hasRelatedWork W3146594142 @default.
- W2109767544 hasRelatedWork W3147701688 @default.
- W2109767544 hasRelatedWork W574602827 @default.
- W2109767544 hasRelatedWork W343997598 @default.
- W2109767544 isParatext "false" @default.
- W2109767544 isRetracted "false" @default.
- W2109767544 magId "2109767544" @default.
- W2109767544 workType "article" @default.