Sciweavers

4352 search results - page 107 / 871
» A Representation Theorem and Applications
Sort
View
108
Voted
CALCO
2009
Springer
163views Mathematics» more  CALCO 2009»
15 years 7 months ago
Algebras for Parameterised Monads
Abstract. Parameterised monads have the same relationship to adjunctions with parameters as monads do to adjunctions. In this paper, we investigate algebras for parameterised monad...
Robert Atkey
TABLEAUX
2005
Springer
15 years 6 months ago
Unit Propagation in a Tableau Framework
Unit propagation is one of the most important techniques of efficient SAT solvers. Unfortunately, this technique is not directly applicable to first-order clausal tableaux. We sho...
Gernot Stenz
101
Voted
COMBINATORICS
2006
119views more  COMBINATORICS 2006»
15 years 26 days ago
Relaxations of Ore's Condition on Cycles
A simple, undirected 2-connected graph G of order n belongs to class O(n,), 0, if 2 = n - . It is well known (Ore's theorem) that G is hamiltonian if = 0, in which case the 2...
Ahmed Ainouche
93
Voted
IPL
2006
109views more  IPL 2006»
15 years 24 days ago
Knuth-Bendix completion of theories of commuting group endomorphisms
Knuth-Bendix completions of the equational theories of k 2 commuting group endomorphisms are obtained, using automated theorem proving and modern termination checking. This impro...
Aaron Stump, Bernd Löchner
66
Voted
ENTCS
2007
101views more  ENTCS 2007»
15 years 23 days ago
Compressing Propositional Refutations
We report initial results on shortening propositional resolution refutation proofs. This has an application in speeding up deductive reconstruction (in theorem provers) of large p...
Hasan Amjad