Sciweavers

4255 search results - page 277 / 851
» Cover
Sort
View
CADE
2007
Springer
16 years 7 months ago
Hyper Tableaux with Equality
Abstract. In most theorem proving applications, a proper treatment of equational theories or equality is mandatory. In this paper we show how to integrate a modern treatment of equ...
Björn Pelzer, Peter Baumgartner, Ulrich Furba...
STOC
2005
ACM
101views Algorithms» more  STOC 2005»
16 years 7 months ago
Lower bounds for k-DNF resolution on random 3-CNFs
We prove exponential lower bounds for the refutation of a random 3-CNF with linear number of clauses by k-DNF Resolution for k log n/ log log n. For this we design a specially ta...
Michael Alekhnovich
VLDB
2008
ACM
156views Database» more  VLDB 2008»
16 years 6 months ago
Implementing mapping composition
Mapping composition is a fundamental operation in metadata driven applications. Given a mapping over schemas 1 and 2 and a mapping over schemas 2 and 3, the composition problem is...
Philip A. Bernstein, Todd J. Green, Sergey Melnik,...
SIGMOD
2005
ACM
165views Database» more  SIGMOD 2005»
16 years 6 months ago
Scheduling of scientific workflows in the ASKALON grid environment
Scheduling is a key concern for the execution of performancedriven Grid applications. In this paper we comparatively examine different existing approaches for scheduling of scient...
Marek Wieczorek, Radu Prodan, Thomas Fahringer
SIGMOD
2003
ACM
127views Database» more  SIGMOD 2003»
16 years 6 months ago
Closing the key loophole in MLS databases
: There has been an abundance of research within the last couple of decades in the area of multilevel secure (MLS) databases. Recent work in this field deals with the processing of...
Nenad Jukic, Svetlozar Nestorov, Susan V. Vrbsky