Graph algorithms and NP-completeness
Graph algorithms and NP-completeness
Fibonacci heaps and their uses in improved network optimization algorithms
Journal of the ACM (JACM)
Properties of data flow frameworks: a unified model
Acta Informatica
Decidable boundedness problems for sets of graphs generated by hyperedge-replacement
TAPSOFT '89 2nd international joint conference on Theory and practice of software development
Abstract interpretation and application to logic programs
Journal of Logic Programming
Finiteness conditions for fixed point iteration
LFP '92 Proceedings of the 1992 ACM conference on LISP and functional programming
Monadic second-order evaluations on tree-decomposable graphs
Theoretical Computer Science - Special issue on selected papers of the International Workshop on Computing by Graph Transformation, Bordeaux, France, March 21–23, 1991
Finite tree automata with cost functions
Theoretical Computer Science - Selected papers of the 17th Colloquium on Trees in Algebra and Programming (CAAP '92) and of the European Symposium on Programming (ESOP), Rennes, France, Feb. 1992
POPL '77 Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Least Solutions of Equations over N
ICALP '94 Proceedings of the 21st International Colloquium on Automata, Languages and Programming
Precise fixpoint computation through strategy iteration
ESOP'07 Proceedings of the 16th European conference on Programming
Hi-index | 0.00 |
We consider the problem of computing least and greatest solutions of a system of equations xi = fi, i = 1,..., n, over N, i.e., the naturals (extended by ∞), where the right hand sides fi are expressions built up from constants and variables by various sets of operations.We present efficient algorithms in case where the following operations occur: (1) minimum and maximum; (2) maximum, addition and multiplication; (3) minimum, addition and multiplication; (4) minimum, maximum, addition and multiplication. We extend the methods to the cases where (one-sided) conditionals are allowed as well.