-
1
-
-
0347028102
-
On the Complexity of Boolean Unification
-
F. Baader, “On the Complexity of Boolean Unification,” Information Processing Letters 67 (4), 1998, pp. 215-220.
-
(1998)
Information Processing Letters
, vol.67
, Issue.4
, pp. 215-220
-
-
Baader, F.1
-
2
-
-
0001219993
-
Combination techniques and decision problems for disunification
-
F. Baader, K.U. Schulz, “Combination techniques and decision problems for disunification,” Theoretical Computer Science 142 (1995), pp. 229-255.
-
(1995)
Theoretical Computer Science
, vol.142
, pp. 229-255
-
-
Baader, F.1
Schulz, K.U.2
-
3
-
-
0030078047
-
Unification in the union of disjoint equational theories: Combining decision procedures
-
F. Baader, K.U. Schulz, “Unification in the union of disjoint equational theories: Combining decision procedures,” Journal of Symbolic Computation 21 (1996), pp. 211-243.
-
(1996)
Journal of Symbolic Computation
, vol.21
, pp. 211-243
-
-
Baader, F.1
Schulz, K.U.2
-
4
-
-
0002367769
-
Unification Theory
-
in D.M. Gabbay, C. Hogger, and J. Robinson, Editors, Oxford University Press, Oxford, UK
-
F. Baader, J. Siekmann, “Unification Theory,” in D.M. Gabbay, C. Hogger, and J. Robinson, Editors, Handbook of Logic in Artificial Intelligence and Logic Programming, Oxford University Press, Oxford, UK, 1994, pp. 41-125.
-
(1994)
Handbook of Logic in Artificial Intelligence and Logic Programming
, pp. 41-125
-
-
Baader, F.1
Siekmann, J.2
-
5
-
-
38249000566
-
Combining Unification Algorithms
-
A. Boudet, “Combining Unification Algorithms,” Journal of Symbolic Computation 16, (1993), pp. 597-626.
-
(1993)
Journal of Symbolic Computation
, vol.16
, pp. 597-626
-
-
Boudet, A.1
-
6
-
-
84957670988
-
On Shostaks decision procedure for combinations of theories,” in: Proceedings of the 12th Conference on Automated Deduction
-
D. Cyrluk, P. Lincoln, N. Shankar, “On Shostak’s decision procedure for combinations of theories,” in: Proceedings of the 12th Conference on Automated Deduction, Springer LNAI 814, 1994, pp. 463-477.
-
Springer LNAI 814
, vol.1994
, pp. 463-477
-
-
Cyrluk, D.1
Lincoln, P.2
Shankar, N.3
-
7
-
-
84949187520
-
R. Ringeissen, “Combination Techniques for Non-Disjoint Equational Theories,”
-
Springer LNAI 814
-
E. Domenjoud, F. Klay, R. Ringeissen, “Combination Techniques for Non-Disjoint Equational Theories,” in: Proceedings of the 12th Conference on Automated Deduction, Springer LNAI 814, 1994, pp. 267-281.
-
Proceedings of the 12Th Conference on Automated Deduction
, vol.1994
, pp. 267-281
-
-
Domenjoud, E.1
Klay, F.2
-
8
-
-
0018020102
-
Assignment commands with array references
-
P. Downey, R. Sethi, “Assignment commands with array references,” Journal of the ACM 25 (4), 1994, pp. 652-666.
-
(1994)
Journal of the ACM
, vol.25
, Issue.4
, pp. 652-666
-
-
Downey, P.1
Sethi, R.2
-
10
-
-
84957679912
-
Unification and Matching modulo Nilpotence
-
Springer LNAI 1104
-
Q. Guo, P. Narendran, and D.A. Wolfram, “Unification and Matching modulo Nilpotence,” in: Proceedings of the 13th Conference on Automated Deduction, Springer LNAI 1104, 1996, pp. 261-274.
-
(1996)
Proceedings of the 13Th Conference on Automated Deduction
, pp. 261-274
-
-
Guo, Q.1
Narendran, P.2
Wolfram, D.A.3
-
11
-
-
84957709608
-
Unification Algorithms Cannot be Combined in Polynomial Time
-
M.A. McRobbie and J.K. Slaney (Eds.), Springer LNAI 1104
-
M. Hermann, P.G. Kolaitis, “Unification Algorithms Cannot be Combined in Polynomial Time,” in Proceedings of the 13th International Conference on Automated Deduction, M.A. McRobbie and J.K. Slaney (Eds.), Springer LNAI 1104, 1996, pp. 246-260.
-
Proceedings of the 13Th International Conference on Automated Deduction
, vol.1996
, pp. 246-260
-
-
Hermann, M.1
Kolaitis, P.G.2
-
13
-
-
0000365516
-
Complexity of Unification Problems with Associative-Commutative Operators
-
D. Kapur, P. Narendran, “Complexity of Unification Problems with Associative-Commutative Operators,” J. Automated Reasoning 9, 1992, pp. 261-288.
-
(1992)
J. Automated Reasoning
, vol.9
, pp. 261-288
-
-
Kapur, D.1
Narendran, P.2
-
14
-
-
84949302386
-
Negation in Combining Constraint Systems
-
D.M Gabbay, M. de Rijke (Eds.), Research Studies Press/Wiley, Amsterdam
-
S. Kepser, “Negation in Combining Constraint Systems,” in: Frontiers of Combining Systems 2, Papers presented at FroCoS’98, D.M Gabbay, M. de Rijke (Eds.), Research Studies Press/Wiley, Amsterdam 2000, pp. 117-192.
-
(2000)
Frontiers of Combining Systems 2, Papers Presented at FroCoS’98
, pp. 117-192
-
-
Kepser, S.1
-
15
-
-
69749125379
-
Optimization Techniques for Combining Constraint Solvers
-
D.M Gabbay, M. de Rijke (Eds.), Research Studies Press/Wiley, Amsterdam
-
S. Kepser, J. Richts, “Optimization Techniques for Combining Constraint Solvers,” in: Frontiers of Combining Systems 2, Papers presented at FroCoS’98, D.M Gabbay, M. de Rijke (Eds.), Research Studies Press/Wiley, Amsterdam 2000, pp. 193-210.
-
(2000)
Frontiers of Combining Systems 2, Papers Presented at FroCoS’98
, pp. 193-210
-
-
Kepser, S.1
Richts, J.2
-
18
-
-
84976700950
-
Simplification by cooperating decision procedures, ACM Trans
-
C.G. Nelson, D.C. Oppen, “Simplification by cooperating decision procedures,” ACM Trans. Programming Languages and Systems 2 (1), 1979, pp. 245-257.
-
(1979)
Programming Languages and Systems
, vol.2
, Issue.1
, pp. 245-257
-
-
Nelson, C.G.1
Oppen, D.C.2
-
19
-
-
0019003680
-
Fast decision algorithms based on congruence closure
-
C.G. Nelson, D.C. Oppen, “Fast decision algorithms based on congruence closure,” Journal of the ACM 27 (2), 1980, pp. 356-364.
-
(1980)
Journal of the ACM
, vol.27
, Issue.2
, pp. 356-364
-
-
Nelson, C.G.1
Oppen, D.C.2
-
20
-
-
85032488739
-
Combining Matching Algorithms: The Regular Case
-
N. Dershowitz (Ed.), Springer LNCS 335
-
T. Nipkow, “Combining Matching Algorithms: The Regular Case,” in: Proceedings of the 3rd International Conference on Rewriting Techniques and, Applications, N. Dershowitz (Ed.), Springer LNCS 335, 1989, pp. 343-358.
-
Proceedings of the 3Rd International Conference on Rewriting Techniques And, Applications
, vol.1989
, pp. 343-358
-
-
Nipkow, T.1
-
21
-
-
84969390910
-
Complexity, Convexity and Combination of Theories
-
D.C. Oppen, “Complexity, Convexity and Combination of Theories,” Theoretical Computer Science 12, 1980, pp. 291-302.
-
(1980)
Theoretical Computer Science
, vol.12
, pp. 291-302
-
-
Oppen, D.C.1
-
22
-
-
0003003107
-
The Join of Equational Theories
-
D. Pigozzi, “The Join of Equational Theories,” Colloquium Mathematicum Vol. XXX (1974) pp. 15-25.
-
(1974)
Colloquium Mathematicum
, vol.30
, pp. 15-25
-
-
Pigozzi, D.1
-
23
-
-
0011087823
-
Cooperation of Decision Procedures for the Satisfiability Problem
-
FroCoS’96, Munich, Germany, F. Baader, K.U. Schulz (Eds.), Applied Logic Series 3, Kluwer
-
C. Ringeissen, “Cooperation of Decision Procedures for the Satisfiability Problem,” in: Frontiers of Combining Systems, Proceedings of the 1st International Workshop, FroCoS’96, Munich, Germany, F. Baader, K.U. Schulz (Eds.), Applied Logic Series 3, Kluwer, 1996, pp. 121-141.
-
Frontiers of Combining Systems, Proceedings of the 1St International Workshop
, vol.1996
, pp. 121-141
-
-
Ringeissen, C.1
-
25
-
-
0002072434
-
Combination of Unification Algorithms
-
M. Schmidt-Schaufi, “Combination of Unification Algorithms,” J. Symbolic Computation 8, 1989, pp. 51-99.
-
(1989)
J. Symbolic Computation
, vol.8
, pp. 51-99
-
-
Schmidt-Schaufi, M.1
-
26
-
-
84947799608
-
A Criterion for Intractability of E-unification with Free Function Symbols and its Relevance for Combination of Unification Algorithms
-
H. Comon (Ed.), Springer LNCS
-
K.U. Schulz, “A Criterion for Intractability of E-unification with Free Function Symbols and its Relevance for Combination of Unification Algorithms,” in: Proceedings of the 8th International Conference on Rewriting Techniques and Applications, H. Comon (Ed.), Springer LNCS 1232, 1997, pp. 284-298.
-
(1997)
Proceedings of the 8Th International Conference on Rewriting Techniques and Applications
, vol.1232
, pp. 284-298
-
-
Schulz, K.U.1
-
27
-
-
0033903826
-
Tractable and Intractable Instances of Combination Problems for Unification and Disunification
-
K.U. Schulz, “Tractable and Intractable Instances of Combination Problems for Unification and Disunification,” to appear in Journal of Logic and Computation, Volume 10 (1), 2000.
-
(2000)
To Appear in Journal of Logic and Computation
, vol.10
, Issue.1
-
-
Schulz, K.U.1
-
28
-
-
0021125949
-
Deciding Combinations of Theories
-
R.E. Shostak, “Deciding Combinations of Theories,” Journal of the ACM 31(1), 1984, pp. 1-12.
-
(1984)
Journal of the ACM
, vol.31
, Issue.1
, pp. 1-12
-
-
Shostak, R.E.1
-
29
-
-
85035746639
-
Unification in Combinations of Collapse Free Theories with Disjoint Sets of Function Symbols
-
In: J.H. Siekmann (Ed.)
-
E. Tiden, “Unification in Combinations of Collapse Free Theories with Disjoint Sets of Function Symbols,” In: J.H. Siekmann (Ed.), Proceedings of the 8th International Conference on Automated Deduction, LNCS 230, 1986, pp. 431-449.
-
(1986)
Proceedings of the 8Th International Conference on Automated Deduction, LNCS 230
, pp. 431-449
-
-
Tiden, E.1
-
30
-
-
0001225750
-
A New Correctness Proof of the Nelson-Oppen Combination Procedure
-
FroCoS’96, Munich, Germany, F. Baader, K.U. Schulz (Eds.), Applied Logic Series 3, Kluwer
-
C. Tinelli, M. Harandi, “A New Correctness Proof of the Nelson-Oppen Combination Procedure,” in: Frontiers of Combining Systems, Proceedings of the 1st International Workshop, FroCoS’96, Munich, Germany, F. Baader, K.U. Schulz (Eds.), Applied Logic Series 3, Kluwer, 1996, pp. 103-121.
-
(1996)
Frontiers of Combining Systems, Proceedings of the 1St International Workshop
, pp. 103-121
-
-
Tinelli, C.1
Harandi, M.2
-
31
-
-
84976845770
-
Unification in Combinations of Collapse Free Regular Theories
-
K. Yelick, “Unification in Combinations of Collapse Free Regular Theories,” J. Symbolic Computation 3, 1987.
-
(1987)
J. Symbolic Computation
-
-
Yelick, K.1
|