Sciweavers

255 search results - page 27 / 51
» Generalizing Consistency and other Constraint Properties to ...
Sort
View
89
Voted
SAS
1999
Springer
15 years 4 months ago
Eliminating Dead Code on Recursive Data
This paper describes a powerful method for dead code analysis and elimination in the presence of recursive data constructions. We describe partially dead recursive data using live...
Yanhong A. Liu, Scott D. Stoller
93
Voted
CDC
2010
IEEE
130views Control Systems» more  CDC 2010»
14 years 7 months ago
Controllability of homogeneous single-leader networks
This paper addresses an aspect of controllability in a single-leader network when the agents are homogeneous. In such a network, indices are not assigned to the individual agents a...
Philip Twu, Magnus Egerstedt, Simone Martini
STOC
2010
ACM
216views Algorithms» more  STOC 2010»
15 years 9 months ago
The HOM problem is decidable
We close affirmatively a question which has been open for long time: decidability of the HOM problem. The HOM problem consists in determining, given a tree homomorphism D and a re...
Guillem Godoy, Omer Giménez, Lander Ramos and Car...
179
Voted
PODS
2009
ACM
113views Database» more  PODS 2009»
16 years 1 months ago
Relative information completeness
The paper investigates the question of whether a partially closed database has complete information to answer a query. In practice an enterprise often maintains master data Dm, a ...
Wenfei Fan, Floris Geerts
101
Voted
FLAIRS
2008
15 years 2 months ago
Recovering from Inconsistency in Distributed Simple Temporal Networks
Simple Temporal Networks (STNs) are frequently used in scheduling applications, as they provide a powerful and general tool for managing temporal constraints. One obstacle to thei...
Anthony Gallagher, Stephen F. Smith