Matches in SemOpenAlex for { <https://semopenalex.org/work/W1998050844> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1998050844 abstract "Abstract Let G = ( V , E ) denote a line graph. An O (log∥ V ∥) parallel reconstruction of root graphs from line graphs is presented that uses O (∥ E ∥) processors in the CRCW model. It is based on a divide-and-conquer scheme that partitions the line graph into two sets, such that each set induces a connected subgraph. Previously known algorithms of the same complexity used a large (though polynomial) number of processors. The algorithm is optimal up to a logarithmic factor." @default.
- W1998050844 created "2016-06-24" @default.
- W1998050844 creator A5025400832 @default.
- W1998050844 creator A5052966305 @default.
- W1998050844 date "1990-03-01" @default.
- W1998050844 modified "2023-09-27" @default.
- W1998050844 title "An efficient reconstruction of a graph from its line graph in parallel" @default.
- W1998050844 cites W1985260677 @default.
- W1998050844 cites W2004350101 @default.
- W1998050844 cites W2010142885 @default.
- W1998050844 cites W2013444956 @default.
- W1998050844 cites W2014287896 @default.
- W1998050844 cites W2799004609 @default.
- W1998050844 doi "https://doi.org/10.1016/0196-6774(90)90034-c" @default.
- W1998050844 hasPublicationYear "1990" @default.
- W1998050844 type Work @default.
- W1998050844 sameAs 1998050844 @default.
- W1998050844 citedByCount "17" @default.
- W1998050844 countsByYear W19980508442013 @default.
- W1998050844 countsByYear W19980508442014 @default.
- W1998050844 countsByYear W19980508442018 @default.
- W1998050844 countsByYear W19980508442019 @default.
- W1998050844 countsByYear W19980508442020 @default.
- W1998050844 countsByYear W19980508442021 @default.
- W1998050844 countsByYear W19980508442022 @default.
- W1998050844 crossrefType "journal-article" @default.
- W1998050844 hasAuthorship W1998050844A5025400832 @default.
- W1998050844 hasAuthorship W1998050844A5052966305 @default.
- W1998050844 hasConcept C11413529 @default.
- W1998050844 hasConcept C114614502 @default.
- W1998050844 hasConcept C118615104 @default.
- W1998050844 hasConcept C132525143 @default.
- W1998050844 hasConcept C134306372 @default.
- W1998050844 hasConcept C147792647 @default.
- W1998050844 hasConcept C203776342 @default.
- W1998050844 hasConcept C22149727 @default.
- W1998050844 hasConcept C311688 @default.
- W1998050844 hasConcept C33923547 @default.
- W1998050844 hasConcept C39927690 @default.
- W1998050844 hasConcept C41008148 @default.
- W1998050844 hasConcept C43413943 @default.
- W1998050844 hasConcept C43517604 @default.
- W1998050844 hasConcept C71559656 @default.
- W1998050844 hasConceptScore W1998050844C11413529 @default.
- W1998050844 hasConceptScore W1998050844C114614502 @default.
- W1998050844 hasConceptScore W1998050844C118615104 @default.
- W1998050844 hasConceptScore W1998050844C132525143 @default.
- W1998050844 hasConceptScore W1998050844C134306372 @default.
- W1998050844 hasConceptScore W1998050844C147792647 @default.
- W1998050844 hasConceptScore W1998050844C203776342 @default.
- W1998050844 hasConceptScore W1998050844C22149727 @default.
- W1998050844 hasConceptScore W1998050844C311688 @default.
- W1998050844 hasConceptScore W1998050844C33923547 @default.
- W1998050844 hasConceptScore W1998050844C39927690 @default.
- W1998050844 hasConceptScore W1998050844C41008148 @default.
- W1998050844 hasConceptScore W1998050844C43413943 @default.
- W1998050844 hasConceptScore W1998050844C43517604 @default.
- W1998050844 hasConceptScore W1998050844C71559656 @default.
- W1998050844 hasLocation W19980508441 @default.
- W1998050844 hasOpenAccess W1998050844 @default.
- W1998050844 hasPrimaryLocation W19980508441 @default.
- W1998050844 hasRelatedWork W1527122081 @default.
- W1998050844 hasRelatedWork W1536407537 @default.
- W1998050844 hasRelatedWork W1969953447 @default.
- W1998050844 hasRelatedWork W1971764330 @default.
- W1998050844 hasRelatedWork W1985260677 @default.
- W1998050844 hasRelatedWork W2010142885 @default.
- W1998050844 hasRelatedWork W2010865938 @default.
- W1998050844 hasRelatedWork W2014287896 @default.
- W1998050844 hasRelatedWork W2019881664 @default.
- W1998050844 hasRelatedWork W2022093908 @default.
- W1998050844 hasRelatedWork W2034002310 @default.
- W1998050844 hasRelatedWork W2036575499 @default.
- W1998050844 hasRelatedWork W2048266612 @default.
- W1998050844 hasRelatedWork W2056539179 @default.
- W1998050844 hasRelatedWork W2064544839 @default.
- W1998050844 hasRelatedWork W2066904980 @default.
- W1998050844 hasRelatedWork W2067593635 @default.
- W1998050844 hasRelatedWork W2148691049 @default.
- W1998050844 hasRelatedWork W2953534551 @default.
- W1998050844 hasRelatedWork W46292265 @default.
- W1998050844 isParatext "false" @default.
- W1998050844 isRetracted "false" @default.
- W1998050844 magId "1998050844" @default.
- W1998050844 workType "article" @default.