Matches in SemOpenAlex for { <https://semopenalex.org/work/W1974899466> ?p ?o ?g. }
- W1974899466 abstract "A breadth-first search (BFS) algorithm usually needs less time but consumes more computer memory space than a depth-first search (DFS) algorithm to find the shortest path between two nodes. This paper attempts to combine BFS with DFS algorithms to find all shortest paths in the VLSI (Very Large Integration Circuits) wire routing. BFS is used to compute the shortest distance between every position and the start one. DFS is used to traverse all shortest paths in the course of backtracking from the end position to the start one. The effectiveness of the method is proved by the theoretical analysis and the experiment results." @default.
- W1974899466 created "2016-06-24" @default.
- W1974899466 creator A5015132103 @default.
- W1974899466 creator A5024007741 @default.
- W1974899466 creator A5034958628 @default.
- W1974899466 creator A5045662734 @default.
- W1974899466 date "2010-08-01" @default.
- W1974899466 modified "2023-09-23" @default.
- W1974899466 title "Combining breadth-first with depth-first search algorithms for VLSI wire routing" @default.
- W1974899466 cites W1491633344 @default.
- W1974899466 cites W1522343170 @default.
- W1974899466 cites W1948730563 @default.
- W1974899466 cites W2116179290 @default.
- W1974899466 cites W2121180767 @default.
- W1974899466 cites W2124525851 @default.
- W1974899466 cites W2153580689 @default.
- W1974899466 doi "https://doi.org/10.1109/icacte.2010.5579168" @default.
- W1974899466 hasPublicationYear "2010" @default.
- W1974899466 type Work @default.
- W1974899466 sameAs 1974899466 @default.
- W1974899466 citedByCount "1" @default.
- W1974899466 countsByYear W19748994662014 @default.
- W1974899466 crossrefType "proceedings-article" @default.
- W1974899466 hasAuthorship W1974899466A5015132103 @default.
- W1974899466 hasAuthorship W1974899466A5024007741 @default.
- W1974899466 hasAuthorship W1974899466A5034958628 @default.
- W1974899466 hasAuthorship W1974899466A5045662734 @default.
- W1974899466 hasConcept C10138342 @default.
- W1974899466 hasConcept C11413529 @default.
- W1974899466 hasConcept C125583679 @default.
- W1974899466 hasConcept C132525143 @default.
- W1974899466 hasConcept C13280743 @default.
- W1974899466 hasConcept C138843760 @default.
- W1974899466 hasConcept C14580979 @default.
- W1974899466 hasConcept C149635348 @default.
- W1974899466 hasConcept C152043487 @default.
- W1974899466 hasConcept C156884757 @default.
- W1974899466 hasConcept C162324750 @default.
- W1974899466 hasConcept C168451585 @default.
- W1974899466 hasConcept C176809094 @default.
- W1974899466 hasConcept C186065694 @default.
- W1974899466 hasConcept C198082294 @default.
- W1974899466 hasConcept C205649164 @default.
- W1974899466 hasConcept C22590252 @default.
- W1974899466 hasConcept C2777735758 @default.
- W1974899466 hasConcept C31258907 @default.
- W1974899466 hasConcept C38652104 @default.
- W1974899466 hasConcept C41008148 @default.
- W1974899466 hasConcept C62692426 @default.
- W1974899466 hasConcept C70266271 @default.
- W1974899466 hasConcept C74172769 @default.
- W1974899466 hasConcept C80444323 @default.
- W1974899466 hasConceptScore W1974899466C10138342 @default.
- W1974899466 hasConceptScore W1974899466C11413529 @default.
- W1974899466 hasConceptScore W1974899466C125583679 @default.
- W1974899466 hasConceptScore W1974899466C132525143 @default.
- W1974899466 hasConceptScore W1974899466C13280743 @default.
- W1974899466 hasConceptScore W1974899466C138843760 @default.
- W1974899466 hasConceptScore W1974899466C14580979 @default.
- W1974899466 hasConceptScore W1974899466C149635348 @default.
- W1974899466 hasConceptScore W1974899466C152043487 @default.
- W1974899466 hasConceptScore W1974899466C156884757 @default.
- W1974899466 hasConceptScore W1974899466C162324750 @default.
- W1974899466 hasConceptScore W1974899466C168451585 @default.
- W1974899466 hasConceptScore W1974899466C176809094 @default.
- W1974899466 hasConceptScore W1974899466C186065694 @default.
- W1974899466 hasConceptScore W1974899466C198082294 @default.
- W1974899466 hasConceptScore W1974899466C205649164 @default.
- W1974899466 hasConceptScore W1974899466C22590252 @default.
- W1974899466 hasConceptScore W1974899466C2777735758 @default.
- W1974899466 hasConceptScore W1974899466C31258907 @default.
- W1974899466 hasConceptScore W1974899466C38652104 @default.
- W1974899466 hasConceptScore W1974899466C41008148 @default.
- W1974899466 hasConceptScore W1974899466C62692426 @default.
- W1974899466 hasConceptScore W1974899466C70266271 @default.
- W1974899466 hasConceptScore W1974899466C74172769 @default.
- W1974899466 hasConceptScore W1974899466C80444323 @default.
- W1974899466 hasLocation W19748994661 @default.
- W1974899466 hasOpenAccess W1974899466 @default.
- W1974899466 hasPrimaryLocation W19748994661 @default.
- W1974899466 hasRelatedWork W1523219502 @default.
- W1974899466 hasRelatedWork W2049802874 @default.
- W1974899466 hasRelatedWork W2063896698 @default.
- W1974899466 hasRelatedWork W2082473446 @default.
- W1974899466 hasRelatedWork W2087336363 @default.
- W1974899466 hasRelatedWork W2093295392 @default.
- W1974899466 hasRelatedWork W2121915725 @default.
- W1974899466 hasRelatedWork W2124284012 @default.
- W1974899466 hasRelatedWork W2129349133 @default.
- W1974899466 hasRelatedWork W2163494787 @default.
- W1974899466 hasRelatedWork W2226180094 @default.
- W1974899466 hasRelatedWork W2332549523 @default.
- W1974899466 hasRelatedWork W2357097191 @default.
- W1974899466 hasRelatedWork W2358094779 @default.
- W1974899466 hasRelatedWork W2393093702 @default.
- W1974899466 hasRelatedWork W2808045650 @default.
- W1974899466 hasRelatedWork W2922069358 @default.
- W1974899466 hasRelatedWork W2983306444 @default.
- W1974899466 hasRelatedWork W2996669345 @default.
- W1974899466 hasRelatedWork W2300444527 @default.