Sciweavers

1523 search results - page 136 / 305
» Partially ordered secretaries
Sort
View
117
Voted
EDBT
1992
ACM
79views Database» more  EDBT 1992»
15 years 4 months ago
Theoretical Aspects of Schema Merging
A general technique for merging database schemas is developed that has a number of advantages over existing techniques, the most important of which is that schemas are placed in a...
Peter Buneman, Susan B. Davidson, Anthony Kosky
86
Voted
REX
1989
15 years 4 months ago
METATEM: A Framework for Programming in Temporal Logic
In this paper we further develop the methodology of temporal logic as an executable imperative language, presented by Moszkowski [Mos86] and Gabbay [Gab87, Gab89] and present a con...
Howard Barringer, Michael Fisher, Dov M. Gabbay, G...
COCOON
2006
Springer
15 years 4 months ago
Finding Small OBDDs for Incompletely Specified Truth Tables Is Hard
We present an efficient reduction mapping undirected graphs G with n = 2k vertices for integers k to tables of partially specified Boolean functions g : {0, 1}4k+1 {0, 1, } so tha...
Jesper Torp Kristensen, Peter Bro Miltersen
96
Voted
CDC
2009
IEEE
128views Control Systems» more  CDC 2009»
15 years 4 months ago
2D bipedal walking with knees and feet: A hybrid control approach
— In this paper, we consider an anthropomorphically-inspired hybrid model of a bipedal robot with locking knees and feet in order to develop a control law that results in human-l...
Ryan W. Sinnet, Aaron D. Ames
118
Voted
ATVA
2008
Springer
131views Hardware» more  ATVA 2008»
15 years 2 months ago
Dynamic Model Checking with Property Driven Pruning to Detect Race Conditions
We present a new property driven pruning algorithm in dynamic model checking to efficiently detect race conditions in multithreaded programs. The main idea is to use a lockset base...
Chao Wang, Yu Yang, Aarti Gupta, Ganesh Gopalakris...