Search results for "Dijkstra"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
108	Brian Randell	Edsger Dijkstra.	WORDS Fall	2003	DBLP DOI BibTeX RDF
80	K. Subramani 0001, Kamesh Madduri	Two-Level Heaps: A New Priority Queue Structure with Applications to the Single Source Shortest Path Problem.	COCOA	2009	DBLP DOI BibTeX RDF
68	Edsger W. Dijkstra	The Humble Programmer.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
68	Edsger W. Dijkstra, Leslie Lamport, Alain J. Martin, Carel S. Scholten, Elisabeth F. M. Steffens	On-the-Fly Garbage Collection: An Exercise in Cooperation.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
68	Edsger W. Dijkstra	On the Reliability of Programs.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
68	Edsger W. Dijkstra	Recursive Programming.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
68	Edsger W. Dijkstra	The Structure of the "THE"-Multiprogramming System.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
68	Edsger W. Dijkstra	A Note on Two Problems in Connexion with Graphs.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
68	Edsger W. Dijkstra	Self-stabilizing Systems in Spite of Distributed Control.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
68	Edsger W. Dijkstra	Go To Statement Considered Harmful.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
68	Edsger W. Dijkstra	Solution of a Problem in Concurrent Programming Control.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
68	Edsger W. Dijkstra	Some Meditations on Advanced Programming.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
67	Rolf H. Möhring, Heiko Schilling, Birk Schütz, Dorothea Wagner, Thomas Willhalm	Partitioning graphs to speedup Dijkstra's algorithm.	ACM J. Exp. Algorithmics	2006	DBLP DOI BibTeX RDF	acceleration method, Shortest path, road network, Dijkstra's algorithm
64	Hamilton Richards	The Edsger W. Dijkstra Archive.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
64	Krzysztof R. Apt	Edsger W. Dijkstra: Biographical Information.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
64	Christian Lengauer	A Personal View of Edsger W. Dijkstra and His Stance on Software Construction.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
64	Brian Randell	Edsger Dijkstra - Some Reminiscences.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
64	Robert A. van de Geijn, Maggie E. Myers	Applying Dijkstra's Vision to Numerical Software.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
64	E. Allen Emerson	Memories of Edsger W. Dijkstra.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
64	Mikkel Thorup	Dijkstra's Single Source Shortest Path Algorithm.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
64		Edsger W. Dijkstra in the Eyes of His Friends, Colleagues, and Students.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
64	Krzysztof R. Apt	Edsger Dijkstra, The Man Who Carried Computer Science on His Shoulders.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
64	Manfred Broy	Edsger W. Dijkstra as a Lecturer in Marktoberdorf.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
64	Reiner Hähnle	Dijkstra's Legacy on Program Verification.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
48	Nuno M. Garcia, Przemyslaw Lenkiewicz, Mário M. Freire, Paulo P. Monteiro	On the Performance of Shortest Path Routing Algorithms for Modeling and Simulation of Static Source Routed Networks -- an Extension to the Dijkstra Algorithm.	ICSNC	2007	DBLP DOI BibTeX RDF
48	Shlomi Dolev, Ted Herman	Dijkstra's Self-Stabilizing Algorithm in Unsupportive Environments.	WSS	2001	DBLP DOI BibTeX RDF
48	Patrick Doherty 0001, Witold Lukaszewicz, Ewa Madalinska-Bugaj	Computing MPMA Updates Using Dijkstra's Semantics.	ISMIS	1999	DBLP DOI BibTeX RDF
48	Frank Schulz 0001, Dorothea Wagner, Karsten Weihe	Dijkstra's Algorithm On-Line: An Empirical Case Study from Public Railroad Transport.	WAE	1999	DBLP DOI BibTeX RDF
47	Hannah Bast, Kurt Mehlhorn, Guido Schäfer	A Heuristic for Dijkstra's Algorithm with Many Targets and Its Use in Weighted Matching Algorithms.	Algorithmica	2003	DBLP DOI BibTeX RDF	Single-source shortest-path problem, Weighted bipartite matching problem, Assignment problem, Dijkstra's algorithm
47	Frank Ng, Gregory Butler, Judy Kay	An Intelligent Tutoring System for the Dijkstra-Gries Methodology.	IEEE Trans. Software Eng.	1995	DBLP DOI BibTeX RDF	Dijkstra-Gries, symbolic algebra, user modeling, inheritance, intelligent tutoring systems, unification, object-oriented systems, programming methodology, teaching programming, re-use
46	Fred B. Schneider	Evoking Whitehead's Dictum.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
46	Vladimir Lifschitz	Calculational Proofs.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
46	Tony Hoare	Forty Years with Edsger.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
46	Butler W. Lampson	Programming Concurrent Systems.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
46		Photo Credits.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
46	David Gries	Reflections on Edsger and His Influence.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
46	Krzysztof R. Apt, Ernst-Rüdiger Olderog	Nondeterminism and Guarded Commands.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
46		Authors' Biographies/Index.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
46	David Gries	Development of Correct Programs.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
46	Jayadev Misra	An Homage to the Beautiful Mathematical EWDs.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
46	Ted Herman	Origin of Self-Stabilization.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
46		Preface.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
46	Leslie Lamport	Concurrent Algorithms.	Edsger Wybe Dijkstra	2022	DBLP DOI BibTeX RDF
45	Klaas Dijkstra, Maya Aghaei, Femke Jaarsma, Martin Dijkstra, Rudy Folkersma, Jan Jager, Jaap van de Loosdrecht	On the Effect of Pre-Processing and Model Complexity for Plastic Analysis Using Short-Wave-Infrared Hyper-Spectral Imaging.	CoRR	2022	DBLP DOI BibTeX RDF
45	Guillem Martinez, Maya Aghaei, Martin Dijkstra, Bhalaji Nagarajan, Femke Jaarsma, Jaap van de Loosdrecht, Petia Radeva, Klaas Dijkstra	Hyper-Spectral Imaging for Overlapping Plastic Flakes Segmentation.	CoRR	2022	DBLP DOI BibTeX RDF
45	Guillem Martinez, Maya Aghaei, Martin Dijkstra, Bhalaji Nagarajan, Femke Jaarsma, Jaap van de Loosdrecht, Petia Radeva, Klaas Dijkstra	Hyper-Spectral Imaging for Overlapping Plastic Flakes Segmentation.	ICIP	2022	DBLP DOI BibTeX RDF
40	Kanchana Silawarawet, Natawut Nupairoj	Minimizing Multicast Communication Latency in WAN-Based Environment.	SNPD	2006	DBLP DOI BibTeX RDF
40	João L. Sobrinho	Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet.	IEEE/ACM Trans. Netw.	2002	DBLP DOI BibTeX RDF	quality of service, internet, Internet, routing, algebra
39	Hitoshi Kanoh, Kenta Hara	Hybrid genetic algorithm for dynamic multi-objective route planning with predicted traffic in a real-world road network.	GECCO	2008	DBLP DOI BibTeX RDF	genetic algorithm, route, prediction, planning, multi-objective optimization, dynamic, hybrid, transportation, road network, traffic, real-world, dijkstra algorithm
39	Martin Holzer 0001, Frank Schulz 0001, Dorothea Wagner, Thomas Willhalm	Combining speed-up techniques for shortest-path computations.	ACM J. Exp. Algorithmics	2005	DBLP DOI BibTeX RDF	Shortest path, combination, speed-up, Dijkstra's algorithm
39	Mikkel Thorup	Undirected Single Source Shortest Path in Linear Time.	FOCS	1997	DBLP DOI BibTeX RDF	single source shortest paths problem, algorithmic graph theory, deterministic linear time, hierarchical bucketing, deterministic algorithms, linear time, weighted graph, Dijkstra's algorithm, linear space
39	Gerth Stølting Brodal, Jesper Larsson Träff, Christos D. Zaroliagis	A Parallel Priority Data Structure with Applications.	IPPS	1997	DBLP DOI BibTeX RDF	parallel priority data structure, algorithm running time, data structures, time complexity, iteration, parallel implementation, Dijkstra's algorithm, CREW PRAM
38	Nikos Anastopoulos, Konstantinos Nikas, Georgios I. Goumas, Nectarios Koziris	Early experiences on accelerating Dijkstra's algorithm using transactional memory.	IPDPS	2009	DBLP DOI BibTeX RDF
38	Reinhard Bauer, Daniel Delling, Peter Sanders 0001, Dennis Schieferdecker, Dominik Schultes, Dorothea Wagner	Combining Hierarchical and Goal-Directed Speed-Up Techniques for Dijkstra's Algorithm.	WEA	2008	DBLP DOI BibTeX RDF
38	Victor Teixeira de Almeida, Ralf Hartmut Güting	Using Dijkstra's algorithm to incrementally find the k-Nearest Neighbors in spatial network databases.	SAC	2006	DBLP DOI BibTeX RDF	location-based services, spatial databases, nearest neighbors, index structures
38	Svetlana O. Shilova, Nikolay V. Shilov 0002	Addendum to Etude on theme of Dijkstra.	SIGACT News	2004	DBLP DOI BibTeX RDF
38	Svetlana O. Shilova, Nikolay V. Shilov 0002	Etude on theme of Dijkstra.	SIGACT News	2004	DBLP DOI BibTeX RDF
38	Lex Bijlsma 0001, Rob Nederpelt	Dijkstra-Scholten Predicate Calculus: Concepts and Misconceptions.	Acta Informatica	1998	DBLP DOI BibTeX RDF
37	Hwan Il Kang, Byunghee Lee, Kabil Kim	Path Planning Algorithm Using the Particle Swarm Optimization and the Improved Dijkstra Algorithm.	PACIIA (2)	2008	DBLP DOI BibTeX RDF	path planning algorithm, the particle swarm optimization, improved Dijkstra algorithm
36		E. W. Dijkstra Archive: The manuscripts of Edsger W. Dijkstra 1930-2002		2021	RDF
36	Ariel Felner	Position Paper: Dijkstra's Algorithm versus Uniform Cost Search or a Case Against Dijkstra's Algorithm.	SOCS	2011	DBLP DOI BibTeX RDF
30	Vishal Verma, Jack Snoeyink	Reducing the memory required to find a geodesic shortest path on a large mesh.	GIS	2009	DBLP DOI BibTeX RDF
30	Viacheslav Chernoy, Mordechai Shalom, Shmuel Zaks	A Self-stabilizing Algorithm with Tight Bounds for Mutual Exclusion on a Ring.	DISC	2008	DBLP DOI BibTeX RDF
30	Dan He	BMA*: An Efficient Algorithm for the One-to-Some Shortest Path Problem on Road Maps.	AAIM	2007	DBLP DOI BibTeX RDF
30	Marco Schneider	Self-Stabilization.	ACM Comput. Surv.	1993	DBLP DOI BibTeX RDF	fault tolerance, stabilization, convergence, self-stabilization, transient errors, self-stabilizing systems, transient failures
29	Yuming Liang, Lihong Xu	Global path planning for mobile robot based genetic algorithm and modified simulated annealing algorithm.	GEC Summit	2009	DBLP DOI BibTeX RDF	global optimal path planning, modified simulated annealing algorithm, genetic algorithm, mobile robot, dijkstra algorithm
29	Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Gábor Rudolf, Jihui Zhao	On Short Paths Interdiction Problems: Total and Node-Wise Limited Interdiction.	Theory Comput. Syst.	2008	DBLP DOI BibTeX RDF	Dijkstra’s algorithm, Most vital arcs problem, Cyclic game, Maxmin mean cycle, Minimal vertex cover, Network inhibition, Network interdiction, Approximation algorithm
29	Yevgeny Schreiber, Micha Sharir	An Optimal-Time Algorithm for Shortest Paths on a Convex Polytope in Three Dimensions.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Continuous Dijkstra, Polytope surface, Shortest path, Unfolding, Geodesics, Wavefront, Shortest path map
29	Dongming Zhou, Rencan Nie, Dongfeng Zhao	A New Algorithm for Finding the Shortest Path Tree Using Competitive Pulse Coupled Neural Network.	ICIC (2)	2008	DBLP DOI BibTeX RDF	Competitive PCNN, shortest path tree, Dijkstra algorithm
29	Jiangqing Wang, Xiao-nian Tong, Zimao Li	An Improved Evolutionary Algorithm for Dynamic Vehicle Routing Problem with Time Windows.	International Conference on Computational Science (4)	2007	DBLP DOI BibTeX RDF	Dynamic Vehicle Routing Problem, Evolutionary Algorithm, Combinatorial Optimization, Dijkstra Algorithm
29	Lingyu Sun, Xuemei Liu, Ming Leng	An Effective Algorithm of Shortest Path Planning in a Static Environment.	PROLAMAT	2006	DBLP DOI BibTeX RDF	path planning, greedy algorithm, Dijkstra algorithm
29	Yevgeny Schreiber, Micha Sharir	An optimal-time algorithm for shortest paths on a convex polytope in three dimensions.	SCG	2006	DBLP DOI BibTeX RDF	continuous Dijkstra, polytope surface, shortest path, unfolding, geodesics, wavefront, shortest path map
29	Richard E. Korf, Weixiong Zhang, Ignacio Thayer, Heath Hohwald	Frontier search.	J. ACM	2005	DBLP DOI BibTeX RDF	bidirectional search, sliding-tile puzzles, heuristic search, sequence alignment, Dijkstra's algorithm, breadth-first search, best-first search, A* algorithm, Towers of Hanoi
29	Alexandre X. Falcão, Jorge Stolfi, Roberto de Alencar Lotufo	The Image Foresting Transform: Theory, Algorithms, and Applications.	IEEE Trans. Pattern Anal. Mach. Intell.	2004	DBLP DOI BibTeX RDF	regional minima, boundary tracking, distance transforms and multiscale skeletonization, image segmentation, image analysis, shortest-path problems, Dijkstra's algorithm, watershed transform, morphological reconstruction
29	Michael Gerharz, Christian de Waal, Peter Martini	How to Discover Optimal Routes in Wireless Multihop Networks.	MWCN	2004	DBLP DOI BibTeX RDF	Dijkstra, Quality-of-Service, Routing, Ad hoc networks
29	Deok-Soo Kim, Kwangseok Yu, Youngsong Cho, Donguk Kim 0001, Chee-Keng Yap	Shortest Paths for Disc Obstacles.	ICCSA (3)	2004	DBLP DOI BibTeX RDF	disc obstacles, Dijkstra, Voronoi diagram, convex hull, Geodesic, ellipse
29	Takashi Kanai, Hiromasa Suzuki	Approximate Shortest Path on Polyhedral Surface Based on Selective Refinement of the Discrete Graph and Its Applications.	GMP	2000	DBLP DOI BibTeX RDF	computational geometry, geometric modeling, shortest path, Dijkstra's algorithm, polyhedral surface
29	Joseph S. B. Mitchell, Christos H. Papadimitriou	The Weighted Region Problem: Finding Shortest Paths Through a Weighted Planar Subdivision.	J. ACM	1991	DBLP DOI BibTeX RDF	terrain navigation, weighted distance functions, shortest paths, Voronoi diagrams, Dijkstra's algorithm
28	Lorenzo Alvisi, Rachid Guerraoui, Prasad Jayanti, Idit Keidar, Shay Kutten, Jennifer L. Welch	The 2009 Edsger W. Dijkstra Prize in Distributed Computing.	DISC	2009	DBLP DOI BibTeX RDF
28	Wolfgang Reisig	The Scholten/Dijkstra Pebble Game Played Straightly, Distributedly, Online and Reversed.	Pillars of Computer Science	2008	DBLP DOI BibTeX RDF
28	Wen-Chih Chang, Yan-Da Chiu, Mao-Fan Li	Learning Kruskal's Algorithm, Prim's Algorithm and Dijkstra's Algorithm by Board Game.	ICWL	2008	DBLP DOI BibTeX RDF
28	Jayasri Banerjee, Anup Kumar Bandyopadhyay, Ajit Kumar Mandal	Application of Dijkstra's weakest precondition calculus to Dining Philosophers problem.	ACM SIGSOFT Softw. Eng. Notes	2007	DBLP DOI BibTeX RDF
28	Viacheslav Chernoy, Mordechai Shalom, Shmuel Zaks	On the Performance of Dijkstra's Third Self-stabilizing Algorithm for Mutual Exclusion.	SSS	2007	DBLP DOI BibTeX RDF
28	Leonid Khachiyan, Vladimir Gurvich, Jihui Zhao	Extending Dijkstra's Algorithm to Maximize the Shortest Path by Node-Wise Limited Arc Interdiction.	CSR	2006	DBLP DOI BibTeX RDF
28	J Strother Moore, Qiang Zhang	Proof Pearl: Dijkstra's Shortest Path Algorithm Verified with ACL2.	TPHOLs	2005	DBLP DOI BibTeX RDF
28	Awadhesh Kumar Singh, Anup Kumar Bandyopadhyay	Adding the leads-to operator to Dijkstra's calculus.	ACM SIGPLAN Notices	2004	DBLP DOI BibTeX RDF	guarded process, non-deterministic selection, weakest cooperation, distributed systems, protocol, correctness, weakest precondition
28	Enrique Mérida Casermeiro, José Muñoz-Pérez, Rafaela Benítez-Rochel	Neural Implementation of Dijkstra's Algorithm.	IWANN (1)	2003	DBLP DOI BibTeX RDF
28	Krzysztof R. Apt	Edsger Wybe Dijkstra (1930-2002): A Portrait of a Genius.	Formal Aspects Comput.	2002	DBLP DOI BibTeX RDF
28	Kurt Mehlhorn, Guido Schäfer	A Heuristic for Dijkstra's Algorithm with Many Targets and Its Use in Weighted Matching Algorithms.	ESA	2001	DBLP DOI BibTeX RDF
28	Matti Tommiska, Jorma Skyttä	Dijkstra's Shortest Path Routing Algorithm in Reconfigurable Hardware.	FPL	2001	DBLP DOI BibTeX RDF
28	Klaus-Dieter Schewe, Bernhard Thalheim	A Generalization of Dijkstra's Calculus to Typed Program Specifications.	FCT	1999	DBLP DOI BibTeX RDF
28	John Harrison 0001	Formalizing Dijkstra.	TPHOLs	1998	DBLP DOI BibTeX RDF
28	Andreas Crauser, Kurt Mehlhorn, Ulrich Meyer 0001, Peter Sanders 0001	A Parallelization of Dijkstra's Shortest Path Algorithm.	MFCS	1998	DBLP DOI BibTeX RDF
28	A. S. Nepomniaschaya	An Associative Version of the Prim-Dijkstra Algorithm and Its Application to Some Graph Problems.	Ershov Memorial Conference	1996	DBLP DOI BibTeX RDF
28	Peter W. Eklund, S. D. Kirkby, Simon Pollitt	A dynamic multi-source Dijkstra's algorithm for vehicle routing.	ANZIIS	1996	DBLP DOI BibTeX RDF
28	Charles J. Alpert, T. C. Hu, Dennis J.-H. Huang, Andrew B. Kahng, David R. Karger	Prim-Dijkstra tradeoffs for improved performance-driven routing tree design.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1995	DBLP DOI BibTeX RDF
28	Manfred Broy, Greg Nelson	Adding Fair Choice to Dijkstra's Calculus.	ACM Trans. Program. Lang. Syst.	1994	DBLP DOI BibTeX RDF	dovetail, law of the excluded miracle, partial commands, semantics, fairness, nondeterminism, guarded commands
28	Willem P. de Roever	Dijkstra's Predicate Transformer, Non-Determinism, Recursion and Termination.	MFCS	1976	DBLP DOI BibTeX RDF
28	Donald B. Johnson 0001	A Note on Dijkstra's Shortest Path Algorithm.	J. ACM	1973	DBLP DOI BibTeX RDF
22	Chris Jacobs-Crisioni, Ana I. Moreno-Monroy, Mert Kompil, Lewis Dijkstra	Estimating school provision, access and costs from local pupil counts under decentralised governance.	J. Geogr. Syst.	2024	DBLP DOI BibTeX RDF