Sciweavers

3172 search results - page 97 / 635
» On the Random-Self-Reducibility of Complete Sets
Sort
View
168
Voted
PLDI
1997
ACM
15 years 5 months ago
Componential Set-Based Analysis
Set-based analysis is a constraint-based whole program analysis that is applicable to functional and objectoriented programming languages. Unfortunately, the analysis is useless f...
Cormac Flanagan, Matthias Felleisen
JAR
2006
94views more  JAR 2006»
15 years 24 days ago
Answer Set Programming Based on Propositional Satisfiability
Answer Set Programming (ASP) emerged in the late 1990s as a new logic programming paradigm which has been successfully applied in various application domains. Also motivated by the...
Enrico Giunchiglia, Yuliya Lierler, Marco Maratea
113
Voted
ARSCOM
2007
191views more  ARSCOM 2007»
15 years 29 days ago
Binomial Identities Generated by Counting Spanning Trees
We partition the set of spanning trees contained in the complete graph Kn into spanning trees contained in the complete bipartite graph Ks,t. This relation will show that any prop...
Thomas Dale Porter
94
Voted
CORR
2010
Springer
158views Education» more  CORR 2010»
15 years 28 days ago
A Minimal Propositional Type Theory
Propositional type theory, first studied by Henkin, is the restriction of simple type theory to a single base type that is interpreted as the set of the two truth values. We show ...
Mark Kaminski, Gert Smolka
93
Voted
ADG
1998
Springer
127views Mathematics» more  ADG 1998»
15 years 5 months ago
Decomposing Algebraic Varieties
Abstract. This paper describes a complete implementation of Ritt-Wu's characteristic sets method in the Maple system. The implemented algorithms include those with variants fo...
Dongming Wang