Work

Dijkstra's algorithm with Fibonacci heaps: an executable description in CHR

Year: 2005
Type: report
Abstract: We construct a readable, compact and efficient implementation of Dijkstra's shortest path algorithm and Fibonacci heaps using Constraint Handling Rules (CHR), which is increasingly used as a high-level rule-based general-purpose programming language. We measure its performance in different CHR systems, investigating both the theoretical asymptotic complexity and the constant factors realized in practice.
Source: Lirias
Institution: KU Leuven
Language: English
Subfield: Software
Open Access status: green
OpenAlex ID: W199254071
Cites: 30
Cited by: 48
Related to: 10