Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017492483> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2017492483 endingPage "16" @default.
- W2017492483 startingPage "1" @default.
- W2017492483 abstract "The problem of finding an implicit representation for a graph such that vertex adjacency can be tested quickly is fundamental to all graph algorithms. In particular, it is possible to represent sparse graphs on n vertices using O(n) space such that vertex adjacency is tested in O(l) time. We show here how to construct such a representation efficiently by providing simple and optimal algorithms, both in a sequential and a parallel setting. Our sequential algorithm runs in O(n) time. The parallel algorithm runs in O(log n) time using O(n/log n) CRCW PRAM processors, or inO(log n log∗ n) time using O(n/log n log∗ n) EREW PRAM processors. Previous results for this problem are based on matroid partitioning and thus have a high complexity." @default.
- W2017492483 created "2016-06-24" @default.
- W2017492483 creator A5014917579 @default.
- W2017492483 creator A5063377210 @default.
- W2017492483 creator A5068339422 @default.
- W2017492483 date "1997-10-01" @default.
- W2017492483 modified "2023-10-17" @default.
- W2017492483 title "Efficient computation of implicit representations of sparse graphs" @default.
- W2017492483 cites W1994558960 @default.
- W2017492483 cites W2001930104 @default.
- W2017492483 cites W2010042187 @default.
- W2017492483 cites W2035228443 @default.
- W2017492483 cites W2035243909 @default.
- W2017492483 cites W2042706982 @default.
- W2017492483 cites W2049021301 @default.
- W2017492483 cites W2067661972 @default.
- W2017492483 cites W2073569803 @default.
- W2017492483 cites W2079522169 @default.
- W2017492483 cites W2088062469 @default.
- W2017492483 cites W2169102947 @default.
- W2017492483 cites W4213327355 @default.
- W2017492483 doi "https://doi.org/10.1016/s0166-218x(97)00007-3" @default.
- W2017492483 hasPublicationYear "1997" @default.
- W2017492483 type Work @default.
- W2017492483 sameAs 2017492483 @default.
- W2017492483 citedByCount "28" @default.
- W2017492483 countsByYear W20174924832013 @default.
- W2017492483 countsByYear W20174924832014 @default.
- W2017492483 countsByYear W20174924832015 @default.
- W2017492483 countsByYear W20174924832018 @default.
- W2017492483 countsByYear W20174924832019 @default.
- W2017492483 countsByYear W20174924832020 @default.
- W2017492483 countsByYear W20174924832021 @default.
- W2017492483 countsByYear W20174924832023 @default.
- W2017492483 crossrefType "journal-article" @default.
- W2017492483 hasAuthorship W2017492483A5014917579 @default.
- W2017492483 hasAuthorship W2017492483A5063377210 @default.
- W2017492483 hasAuthorship W2017492483A5068339422 @default.
- W2017492483 hasBestOaLocation W20174924831 @default.
- W2017492483 hasConcept C110484373 @default.
- W2017492483 hasConcept C11413529 @default.
- W2017492483 hasConcept C114614502 @default.
- W2017492483 hasConcept C118615104 @default.
- W2017492483 hasConcept C120373497 @default.
- W2017492483 hasConcept C132525143 @default.
- W2017492483 hasConcept C195292467 @default.
- W2017492483 hasConcept C311688 @default.
- W2017492483 hasConcept C33923547 @default.
- W2017492483 hasConcept C45374587 @default.
- W2017492483 hasConcept C63553672 @default.
- W2017492483 hasConcept C80899671 @default.
- W2017492483 hasConceptScore W2017492483C110484373 @default.
- W2017492483 hasConceptScore W2017492483C11413529 @default.
- W2017492483 hasConceptScore W2017492483C114614502 @default.
- W2017492483 hasConceptScore W2017492483C118615104 @default.
- W2017492483 hasConceptScore W2017492483C120373497 @default.
- W2017492483 hasConceptScore W2017492483C132525143 @default.
- W2017492483 hasConceptScore W2017492483C195292467 @default.
- W2017492483 hasConceptScore W2017492483C311688 @default.
- W2017492483 hasConceptScore W2017492483C33923547 @default.
- W2017492483 hasConceptScore W2017492483C45374587 @default.
- W2017492483 hasConceptScore W2017492483C63553672 @default.
- W2017492483 hasConceptScore W2017492483C80899671 @default.
- W2017492483 hasIssue "1-3" @default.
- W2017492483 hasLocation W20174924831 @default.
- W2017492483 hasOpenAccess W2017492483 @default.
- W2017492483 hasPrimaryLocation W20174924831 @default.
- W2017492483 hasRelatedWork W1993297915 @default.
- W2017492483 hasRelatedWork W2005608544 @default.
- W2017492483 hasRelatedWork W2006803815 @default.
- W2017492483 hasRelatedWork W2017492483 @default.
- W2017492483 hasRelatedWork W2018076478 @default.
- W2017492483 hasRelatedWork W2036758175 @default.
- W2017492483 hasRelatedWork W2055625272 @default.
- W2017492483 hasRelatedWork W2083687049 @default.
- W2017492483 hasRelatedWork W2155595395 @default.
- W2017492483 hasRelatedWork W3116090397 @default.
- W2017492483 hasVolume "78" @default.
- W2017492483 isParatext "false" @default.
- W2017492483 isRetracted "false" @default.
- W2017492483 magId "2017492483" @default.
- W2017492483 workType "article" @default.