Sciweavers

136 search results - page 5 / 28
» separable and transitive graphoids
Sort
View
IPCO
1996
121views Optimization» more  IPCO 1996»
13 years 8 months ago
Transitive Packing
This paper attempts to provide a better understanding of the facial structure of polyhedra previously investigated separately. It introduces the notion of transitive packing and th...
Rudolf Müller, Andreas S. Schulz
ICRA
2006
IEEE
131views Robotics» more  ICRA 2006»
14 years 1 months ago
Gaits and Gait Transitions for Legged Robots
Abstract— This paper introduces the concept of gait transitions, acyclic feedforward motion patterns that allow a robot to switch from one gait to another. Legged robots often ut...
G. Clark Haynes, Alfred A. Rizzi
LICS
1995
IEEE
13 years 11 months ago
Tree Canonization and Transitive Closure
We prove that tree isomorphism is not expressible in the language (FO + TC + COUNT). This is surprising since in the presence of ordering the language captures NL, whereas tree is...
Kousha Etessami, Neil Immerman
SIGMETRICS
1998
ACM
127views Hardware» more  SIGMETRICS 1998»
13 years 7 months ago
On Calibrating Measurements of Packet Transit Times
We discuss the problem of detecting errors in measurements of the total delay experienced by packets transmitted through a wide-area network. We assume that we have measurements o...
Vern Paxson
LPAR
2005
Springer
14 years 1 months ago
Deciding Separation Logic Formulae by SAT and Incremental Negative Cycle Elimination
Separation logic is a subset of the quantifier-free first order logic. It has been successfully used in the automated verification of systems that have large (or unbounded) inte...
Chao Wang, Franjo Ivancic, Malay K. Ganai, Aarti G...