Sciweavers

562 search results - page 8 / 113
» Dependency Pairs Revisited
Sort
View
ANTS
2004
Springer
112views Algorithms» more  ANTS 2004»
14 years 24 days ago
Improved Weil and Tate Pairings for Elliptic and Hyperelliptic Curves
We present algorithms for computing the squared Weil and Tate pairings on an elliptic curve and the squared Tate pairing for hyperelliptic curves. The squared pairings introduced i...
Kirsten Eisenträger, Kristin Lauter, Peter L....
KES
2005
Springer
14 years 27 days ago
Measuring Global Behaviour of Multi-agent Systems from Pair-Wise Mutual Information
In this paper we present a method for finding general dependencies between individual agents in a multi-agent system. We use mutual information as the general measure for dependen...
George Mathews, Hugh F. Durrant-Whyte, Mikhail Pro...
CADE
2009
Springer
14 years 8 months ago
Beyond Dependency Graphs
The dependency pair framework is a powerful technique for proving termination of rewrite systems. One of the most frequently used methods within the dependency pair framework is t...
Martin Korp, Aart Middeldorp
AGP
1998
IEEE
13 years 11 months ago
Factorizing Equivalent Variable Pairs in ROBDD-Based Implementations of Pos
The subject of groundness analysis for (constraint) logic programs has been widely studied, and interesting domains have been proposed. Pos has been recognized as the most suitabl...
Roberto Bagnara, Peter Schachte
CADE
2001
Springer
13 years 12 months ago
Approximating Dependency Graphs Using Tree Automata Techniques
The dependency pair method of Arts and Giesl is the most powerful technique for proving termination of term rewrite systems automatically. We show that the method can be improved b...
Aart Middeldorp