FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000836066> ?p ?o ?g. }

• W2000836066 abstract "Breadth First Search (BFS) can calculate the shortest path for un-weighted graphs very efficiently but when it comes to non-negative weighted graphs it fails at a point when a successor updates a predecessor. Such nodes are being referred as Culprit nodes in this research. These Culprit nodes are the ones that cause error in shortest path in an algorithm that traverses like BFS. This research targets on recognizing and marking Culprit nodes to disengage them until they are properly and completely updated. Processing through such nodes is postponed until all possible updates are made on these nodes nullifying all possible chances of errors. As nodes are being traversed in BFS fashion with few violations and additions promising a O(k(|V| + |E|)) time algorithm where 0" @default.
• W2000836066 created "2016-06-24" @default.
• W2000836066 creator A5044145790 @default.
• W2000836066 creator A5051430010 @default.
• W2000836066 creator A5079884366 @default.
• W2000836066 creator A5091812586 @default.
• W2000836066 date "2010-01-01" @default.
• W2000836066 modified "2023-09-25" @default.
• W2000836066 title "Two Phase Shortest Path Algorithm for Non-negative Weighted Undirected Graphs" @default.
• W2000836066 cites W143880785 @default.
• W2000836066 cites W1511146167 @default.
• W2000836066 cites W1599325086 @default.
• W2000836066 cites W1978757752 @default.
• W2000836066 cites W1993675440 @default.
• W2000836066 cites W1999545213 @default.
• W2000836066 cites W2018338704 @default.
• W2000836066 cites W2074286662 @default.
• W2000836066 cites W2075543862 @default.
• W2000836066 cites W2083669067 @default.
• W2000836066 cites W2084224084 @default.
• W2000836066 cites W2087932760 @default.
• W2000836066 cites W2129776415 @default.
• W2000836066 cites W2160365857 @default.
• W2000836066 cites W2164485560 @default.
• W2000836066 cites W2169528473 @default.
• W2000836066 cites W199160990 @default.
• W2000836066 doi "https://doi.org/10.1109/iccsn.2010.97" @default.
• W2000836066 hasPublicationYear "2010" @default.
• W2000836066 type Work @default.
• W2000836066 sameAs 2000836066 @default.
• W2000836066 citedByCount "7" @default.
• W2000836066 crossrefType "proceedings-article" @default.
• W2000836066 hasAuthorship W2000836066A5044145790 @default.
• W2000836066 hasAuthorship W2000836066A5051430010 @default.
• W2000836066 hasAuthorship W2000836066A5079884366 @default.
• W2000836066 hasAuthorship W2000836066A5091812586 @default.
• W2000836066 hasConcept C11413529 @default.
• W2000836066 hasConcept C114614502 @default.
• W2000836066 hasConcept C118552586 @default.
• W2000836066 hasConcept C132525143 @default.
• W2000836066 hasConcept C134306372 @default.
• W2000836066 hasConcept C1465435 @default.
• W2000836066 hasConcept C168451585 @default.
• W2000836066 hasConcept C186065694 @default.
• W2000836066 hasConcept C22590252 @default.
• W2000836066 hasConcept C2777735758 @default.
• W2000836066 hasConcept C2778826181 @default.
• W2000836066 hasConcept C3018234147 @default.
• W2000836066 hasConcept C31258907 @default.
• W2000836066 hasConcept C33923547 @default.
• W2000836066 hasConcept C41008148 @default.
• W2000836066 hasConcept C500558357 @default.
• W2000836066 hasConcept C70266271 @default.
• W2000836066 hasConcept C71924100 @default.
• W2000836066 hasConcept C75306776 @default.
• W2000836066 hasConcept C80444323 @default.
• W2000836066 hasConceptScore W2000836066C11413529 @default.
• W2000836066 hasConceptScore W2000836066C114614502 @default.
• W2000836066 hasConceptScore W2000836066C118552586 @default.
• W2000836066 hasConceptScore W2000836066C132525143 @default.
• W2000836066 hasConceptScore W2000836066C134306372 @default.
• W2000836066 hasConceptScore W2000836066C1465435 @default.
• W2000836066 hasConceptScore W2000836066C168451585 @default.
• W2000836066 hasConceptScore W2000836066C186065694 @default.
• W2000836066 hasConceptScore W2000836066C22590252 @default.
• W2000836066 hasConceptScore W2000836066C2777735758 @default.
• W2000836066 hasConceptScore W2000836066C2778826181 @default.
• W2000836066 hasConceptScore W2000836066C3018234147 @default.
• W2000836066 hasConceptScore W2000836066C31258907 @default.
• W2000836066 hasConceptScore W2000836066C33923547 @default.
• W2000836066 hasConceptScore W2000836066C41008148 @default.
• W2000836066 hasConceptScore W2000836066C500558357 @default.
• W2000836066 hasConceptScore W2000836066C70266271 @default.
• W2000836066 hasConceptScore W2000836066C71924100 @default.
• W2000836066 hasConceptScore W2000836066C75306776 @default.
• W2000836066 hasConceptScore W2000836066C80444323 @default.
• W2000836066 hasLocation W20008360661 @default.
• W2000836066 hasOpenAccess W2000836066 @default.
• W2000836066 hasPrimaryLocation W20008360661 @default.
• W2000836066 hasRelatedWork W114559324 @default.
• W2000836066 hasRelatedWork W1533159348 @default.
• W2000836066 hasRelatedWork W1968023964 @default.
• W2000836066 hasRelatedWork W2014889099 @default.
• W2000836066 hasRelatedWork W2087932760 @default.
• W2000836066 hasRelatedWork W2112964526 @default.
• W2000836066 hasRelatedWork W2114425401 @default.
• W2000836066 hasRelatedWork W2139558309 @default.
• W2000836066 hasRelatedWork W2498905349 @default.
• W2000836066 hasRelatedWork W2612665926 @default.
• W2000836066 hasRelatedWork W2741557789 @default.
• W2000836066 hasRelatedWork W2761133038 @default.
• W2000836066 hasRelatedWork W2765798204 @default.
• W2000836066 hasRelatedWork W2766388960 @default.
• W2000836066 hasRelatedWork W2953252390 @default.
• W2000836066 hasRelatedWork W2962770773 @default.
• W2000836066 hasRelatedWork W3028772443 @default.
• W2000836066 hasRelatedWork W3167215324 @default.
• W2000836066 hasRelatedWork W2100214387 @default.
• W2000836066 hasRelatedWork W2560626319 @default.
• W2000836066 isParatext "false" @default.

• next