Sciweavers

187 search results - page 14 / 38
» Coloring linear orders with Rado's partial order
Sort
View
DATE
2006
IEEE
127views Hardware» more  DATE 2006»
14 years 2 months ago
ASIP design and synthesis for non linear filtering in image processing
This paper presents an Application Specific Instruction Set Processor (ASIP) design for the implementation of a class of nonlinear image processing algorithms, the Retinex-like fi...
Luca Fanucci, Michele Cassiano, Sergio Saponara, D...
IROS
2007
IEEE
205views Robotics» more  IROS 2007»
14 years 2 months ago
Kinematic and dynamic control of a wheeled mobile robot
— This paper considers the problem of stabilizing a unicycle-type mobile robot using a time-invariant, discontinuous control law. In order to simplify the control design, most pr...
David DeVon, Timothy Bretl
APPROX
2006
Springer
162views Algorithms» more  APPROX 2006»
14 years 7 days ago
Approximating Precedence-Constrained Single Machine Scheduling by Coloring
Abstract. This paper investigates the relationship between the dimension theory of partial orders and the problem of scheduling precedenceconstrained jobs on a single machine to mi...
Christoph Ambühl, Monaldo Mastrolilli, Ola Sv...
JCT
2000
96views more  JCT 2000»
13 years 8 months ago
On Tail Distribution of Interpost Distance
A partial order on Z obtained by taking the transitive closure of a random relation {i < j and there is an edge ij} is studied. Randomness stems from postulating that an edge ij...
Jeong Han Kim, Boris Pittel
CAV
1998
Springer
98views Hardware» more  CAV 1998»
14 years 21 days ago
Verification of Timed Systems Using POSETs
This paper presents a new algorithm for efficiently verifying timed systems. The new algorithm represents timing information using geometric regions and explores the timed state sp...
Wendy Belluomini, Chris J. Myers