Sciweavers

APPROX
2006
Springer
117views Algorithms» more  APPROX 2006»
13 years 7 months ago
Fractional Matching Via Balls-and-Bins
In this paper we relate the problem of finding structures related to perfect matchings in bipartite graphs to a stochastic process similar to throwing balls into bins. Given a bip...
Rajeev Motwani, Rina Panigrahy, Ying Xu 0002
CDC
2009
IEEE
132views Control Systems» more  CDC 2009»
13 years 8 months ago
A mechanism design approach to the stabilization of networked dynamical systems
— In this paper we study the problem of stabilizing a networked control system (NCS) composed of N linear dynamical subplants and an equal number of controllers acting over a sha...
Luca Galbusera, Nicola Gatti, Carlo Romani
EH
2003
IEEE
97views Hardware» more  EH 2003»
13 years 9 months ago
Evolution of Combinatonial and Sequential On-Line Self-Diagnosing Hardware
The evolution of circuits with on-line built-in self-test is attempted in simulation for a full adder, a two bit multiplier and an edge triggered D-Latch. Results show that evolve...
Miguel Garvie, Adrian Thompson
GLOBECOM
2007
IEEE
13 years 10 months ago
Degrees of Freedom of the MIMO X Channel
— We provide achievability as well as converse results for the degrees of freedom region of a MIMO X channel, i.e., a system with two transmitters, two receivers, each equipped w...
Syed Ali Jafar, Shlomo Shamai