Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912526378> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2912526378 abstract "A general hybridization technique, potentially effective in improving algorithmic efficiency, is presented for deterministic algorithms. Extensions of existing hybrid techniques for nondeterministic algorithms to deterministic ones are also described. The new technique uses one or more input parameters to predict the behavior of a group of algorithms and then takes advantage of the fastest method for that instance. We have applied this technique to Dijkstra''s and Floyd''s algorithms for the shortest path problem to create a hybrid dependent on the size and density of the input graph. An analysis based on complexity of the algorithms confirms our empirical results. We have also presented a performance gain analysis that quantifies the significant improvement due the new algorithm. The hybrid algorithm was able to provide 16% and 26% improvement over each parent algorithm respectively, for large graphs and a uniform distribution of density." @default.
- W2912526378 created "2019-02-21" @default.
- W2912526378 creator A5025446514 @default.
- W2912526378 creator A5032868567 @default.
- W2912526378 date "1994-04-01" @default.
- W2912526378 modified "2023-09-23" @default.
- W2912526378 title "A Hybrid Technique for Deterministic Algorithms with a Shortest Path Example" @default.
- W2912526378 cites W1497740629 @default.
- W2912526378 cites W158525400 @default.
- W2912526378 cites W1863405838 @default.
- W2912526378 cites W2007572995 @default.
- W2912526378 cites W2123608273 @default.
- W2912526378 cites W2169528473 @default.
- W2912526378 cites W2250815205 @default.
- W2912526378 cites W1573638212 @default.
- W2912526378 hasPublicationYear "1994" @default.
- W2912526378 type Work @default.
- W2912526378 sameAs 2912526378 @default.
- W2912526378 citedByCount "0" @default.
- W2912526378 crossrefType "journal-article" @default.
- W2912526378 hasAuthorship W2912526378A5025446514 @default.
- W2912526378 hasAuthorship W2912526378A5032868567 @default.
- W2912526378 hasConcept C11413529 @default.
- W2912526378 hasConcept C132525143 @default.
- W2912526378 hasConcept C154945302 @default.
- W2912526378 hasConcept C168451585 @default.
- W2912526378 hasConcept C173870130 @default.
- W2912526378 hasConcept C176181172 @default.
- W2912526378 hasConcept C176783269 @default.
- W2912526378 hasConcept C22590252 @default.
- W2912526378 hasConcept C41008148 @default.
- W2912526378 hasConcept C44616089 @default.
- W2912526378 hasConcept C49937458 @default.
- W2912526378 hasConcept C62469222 @default.
- W2912526378 hasConcept C80444323 @default.
- W2912526378 hasConcept C98779529 @default.
- W2912526378 hasConceptScore W2912526378C11413529 @default.
- W2912526378 hasConceptScore W2912526378C132525143 @default.
- W2912526378 hasConceptScore W2912526378C154945302 @default.
- W2912526378 hasConceptScore W2912526378C168451585 @default.
- W2912526378 hasConceptScore W2912526378C173870130 @default.
- W2912526378 hasConceptScore W2912526378C176181172 @default.
- W2912526378 hasConceptScore W2912526378C176783269 @default.
- W2912526378 hasConceptScore W2912526378C22590252 @default.
- W2912526378 hasConceptScore W2912526378C41008148 @default.
- W2912526378 hasConceptScore W2912526378C44616089 @default.
- W2912526378 hasConceptScore W2912526378C49937458 @default.
- W2912526378 hasConceptScore W2912526378C62469222 @default.
- W2912526378 hasConceptScore W2912526378C80444323 @default.
- W2912526378 hasConceptScore W2912526378C98779529 @default.
- W2912526378 hasLocation W29125263781 @default.
- W2912526378 hasOpenAccess W2912526378 @default.
- W2912526378 hasPrimaryLocation W29125263781 @default.
- W2912526378 hasRelatedWork W13103682 @default.
- W2912526378 hasRelatedWork W1439548790 @default.
- W2912526378 hasRelatedWork W1504534238 @default.
- W2912526378 hasRelatedWork W155336462 @default.
- W2912526378 hasRelatedWork W1635405479 @default.
- W2912526378 hasRelatedWork W2014161387 @default.
- W2912526378 hasRelatedWork W2014875556 @default.
- W2912526378 hasRelatedWork W2021642912 @default.
- W2912526378 hasRelatedWork W2045247244 @default.
- W2912526378 hasRelatedWork W2064451257 @default.
- W2912526378 hasRelatedWork W2507157367 @default.
- W2912526378 hasRelatedWork W2620526911 @default.
- W2912526378 hasRelatedWork W2724547981 @default.
- W2912526378 hasRelatedWork W2768464230 @default.
- W2912526378 hasRelatedWork W2773939639 @default.
- W2912526378 hasRelatedWork W2785671182 @default.
- W2912526378 hasRelatedWork W2897353395 @default.
- W2912526378 hasRelatedWork W2943093009 @default.
- W2912526378 hasRelatedWork W3106189041 @default.
- W2912526378 hasRelatedWork W3213825583 @default.
- W2912526378 isParatext "false" @default.
- W2912526378 isRetracted "false" @default.
- W2912526378 magId "2912526378" @default.
- W2912526378 workType "article" @default.