Matches in SemOpenAlex for { <https://semopenalex.org/work/W1526754140> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W1526754140 abstract "Optimal parallel algorithms are given for two hard problems (the Hamiltonian cycle and the travelling salesman problem) restricted to graphs having a simple structure — Halin graphs. These problems were previously investigated for Halin graphs from the sequential point of view [1,5,6]. The travelling salesman problem (the computation of the shortest Hamiltonian cycle) for the Halin graph is interesting because such a graph can contain an exponential number of Hamiltonian cycles. Two tree-oriented algorithmic techniques are used: computation of products for paths of the tree (which gives log2n time algorithm for the Hamiltonian cycle) and a special parallel pebble game (giving log2n time for the travelling salesman problem)." @default.
- W1526754140 created "2016-06-24" @default.
- W1526754140 creator A5000407080 @default.
- W1526754140 creator A5079957387 @default.
- W1526754140 date "1989-01-01" @default.
- W1526754140 modified "2023-09-27" @default.
- W1526754140 title "Optimal parallel computations for halin graphs" @default.
- W1526754140 cites W2015439916 @default.
- W1526754140 cites W2029841189 @default.
- W1526754140 cites W2047162848 @default.
- W1526754140 doi "https://doi.org/10.1007/3-540-51859-2_21" @default.
- W1526754140 hasPublicationYear "1989" @default.
- W1526754140 type Work @default.
- W1526754140 sameAs 1526754140 @default.
- W1526754140 citedByCount "0" @default.
- W1526754140 crossrefType "book-chapter" @default.
- W1526754140 hasAuthorship W1526754140A5000407080 @default.
- W1526754140 hasAuthorship W1526754140A5079957387 @default.
- W1526754140 hasConcept C104737047 @default.
- W1526754140 hasConcept C11413529 @default.
- W1526754140 hasConcept C114614502 @default.
- W1526754140 hasConcept C118615104 @default.
- W1526754140 hasConcept C132525143 @default.
- W1526754140 hasConcept C175859090 @default.
- W1526754140 hasConcept C33923547 @default.
- W1526754140 hasConcept C41008148 @default.
- W1526754140 hasConcept C45374587 @default.
- W1526754140 hasConcept C86524685 @default.
- W1526754140 hasConceptScore W1526754140C104737047 @default.
- W1526754140 hasConceptScore W1526754140C11413529 @default.
- W1526754140 hasConceptScore W1526754140C114614502 @default.
- W1526754140 hasConceptScore W1526754140C118615104 @default.
- W1526754140 hasConceptScore W1526754140C132525143 @default.
- W1526754140 hasConceptScore W1526754140C175859090 @default.
- W1526754140 hasConceptScore W1526754140C33923547 @default.
- W1526754140 hasConceptScore W1526754140C41008148 @default.
- W1526754140 hasConceptScore W1526754140C45374587 @default.
- W1526754140 hasConceptScore W1526754140C86524685 @default.
- W1526754140 hasLocation W15267541401 @default.
- W1526754140 hasOpenAccess W1526754140 @default.
- W1526754140 hasPrimaryLocation W15267541401 @default.
- W1526754140 hasRelatedWork W108694910 @default.
- W1526754140 hasRelatedWork W1495305727 @default.
- W1526754140 hasRelatedWork W1522078245 @default.
- W1526754140 hasRelatedWork W1893433258 @default.
- W1526754140 hasRelatedWork W1969470455 @default.
- W1526754140 hasRelatedWork W2006851947 @default.
- W1526754140 hasRelatedWork W2031195153 @default.
- W1526754140 hasRelatedWork W2053977333 @default.
- W1526754140 hasRelatedWork W2057902451 @default.
- W1526754140 hasRelatedWork W2144918053 @default.
- W1526754140 hasRelatedWork W2153924216 @default.
- W1526754140 hasRelatedWork W2155694204 @default.
- W1526754140 hasRelatedWork W2170113397 @default.
- W1526754140 hasRelatedWork W2186749538 @default.
- W1526754140 hasRelatedWork W2187742086 @default.
- W1526754140 hasRelatedWork W2223995691 @default.
- W1526754140 hasRelatedWork W2599734278 @default.
- W1526754140 hasRelatedWork W2750610069 @default.
- W1526754140 hasRelatedWork W8433631 @default.
- W1526754140 hasRelatedWork W1645834615 @default.
- W1526754140 isParatext "false" @default.
- W1526754140 isRetracted "false" @default.
- W1526754140 magId "1526754140" @default.
- W1526754140 workType "book-chapter" @default.