Sciweavers

262 search results - page 4 / 53
» Testing Linear Properties: Some general themes
Sort
View
FCT
1993
Springer
14 years 2 hour ago
Generalized Topological Sorting in Linear Time
The generalized topological sorting problem takes as input a positive integer k and a directed, acyclic graph with some vertices labeled by positive integers, and the goal is to la...
Torben Hagerup, Martin Maas
ECCC
2011
185views ECommerce» more  ECCC 2011»
13 years 2 months ago
Property Testing Lower Bounds via Communication Complexity
We develop a new technique for proving lower bounds in property testing, by showing a strong connection between testing and communication complexity. We give a simple scheme for r...
Eric Blais, Joshua Brody, Kevin Matulef
COCO
2007
Springer
89views Algorithms» more  COCO 2007»
14 years 2 months ago
Testing Properties of Constraint-Graphs
We study a model of graph related formulae that we call the Constraint-Graph model. A constraintgraph is a labeled multi-graph (a graph where loops and parallel edges are allowed)...
Shirley Halevy, Oded Lachish, Ilan Newman, Dekel T...
AUTOMATICA
2004
112views more  AUTOMATICA 2004»
13 years 7 months ago
Fundamental properties of reset control systems
: Reset controllers are linear controllers that reset some of their states to zero when their input is zero. We are interested in their feedback connection with linear plants, and ...
Orhan Beker, C. V. Hollot, Yossi Chait, Huaizhong ...
ENGL
2007
116views more  ENGL 2007»
13 years 7 months ago
Generalized Linear Quadratic Gaussian and Loop Transfer Recovery Design of F-16 Aircraft Lateral Control System
—This paper presents a generalized linear quadratic Gaussian and loop transfer recovery method to design an optimal lateral control system for an F-16 aircraft. The traditional l...
Huan-Liang Tsai