Data structures and network algorithms
Data structures and network algorithms
Specification and transformation of programs: a formal approach to software development
Specification and transformation of programs: a formal approach to software development
An exact characterization of greedy structures
SIAM Journal on Discrete Mathematics
Science of Computer Programming - Special issue on mathematics of program construction
Shorter paths to graph algorithms
Science of Computer Programming - Special issue on mathematics of program construction
Algebra of programming
Finite Differencing of Computable Expressions
ACM Transactions on Programming Languages and Systems (TOPLAS)
The Science of Programming
Mathematical Structures Underlying Greedy Algorithms
FCT '81 Proceedings of the 1981 International FCT-Conference on Fundamentals of Computation Theory
Solving Optimisation Problems with Catamorphism
Proceedings of the Second International Conference on Mathematics of Program Construction
Layered Graph Traversals and Hamiltonian Path Problems - An Algebraic Approach
MPC '98 Proceedings of the Mathematics of Program Construction
Relation-Algebraic Derivation of Spanning Tree Algorithms
MPC '98 Proceedings of the Mathematics of Program Construction
Programming in Modula-2
Hi-index | 0.00 |
In this work an approach for the transformational development of efficient imperative network algorithms is presented which is based on M枚ller's algebra of formal languages. We use a very flexible methodology that contemplates the description of a rather general derivation method, the use of different derivation procedures to support the phases of this method, and the derivation of algorithm schemes based on such procedures. We propose a method that consists of the formulation of a descriptive specification, the development of an abstract recursive algorithm, and the derivation of an efficient imperative algorithm. As an example, we present algorithm schemes and derivation procedures for the development of efficient greedy algorithms, which are illustrated with the derivation of a shortest path arborescence algorithm.