Sciweavers

3678 search results - page 18 / 736
» On the Stable Paths Problem
Sort
View
ICS
2010
Tsinghua U.
14 years 7 months ago
Are Stable Instances Easy?
We introduce the notion of a stable instance for a discrete optimization problem, and argue that in many practical situations only sufficiently stable instances are of interest. T...
Yonatan Bilu, Nathan Linial
ENDM
2007
91views more  ENDM 2007»
13 years 9 months ago
On facets of stable set polytopes of claw-free graphs with stability number three
Providing a complete description of the stable set polytopes of claw-free graphs is a longstanding open problem since almost twenty years. Eisenbrandt et al. recently achieved a b...
Arnaud Pêcher, Pierre Pesneau, Annegret Wagl...
ALGORITHMICA
2010
111views more  ALGORITHMICA 2010»
13 years 10 months ago
Three-Sided Stable Matchings with Cyclic Preferences
Knuth [14] asked whether the stable matching problem can be generalised to three dimensions i. e., for families containing a man, a woman and a dog. Subsequently, several authors ...
Péter Biró, Eric McDermid
CDC
2009
IEEE
166views Control Systems» more  CDC 2009»
14 years 1 months ago
Stable inversion-based robust tracking control in DC-DC nonlinear switched converters
— This article studies the robust tracking control problem in nonminimum phase DC-DC nonlinear switched power converters. The proposed procedure introduces a stable inversion-bas...
Josep M. Olm, Xavier Ros, Yuri B. Shtessel
ICPP
2007
IEEE
14 years 4 months ago
Incentive-Driven P2P Anonymity System: A Game-Theoretic Approach
– Anonymous communication systems built on P2P infrastructures using anonymity forwarders are frequently affected by the churn problem, i.e. frequent joins and leaves of nodes. T...
Souvik Ray, Giora Slutzki, Zhao Zhang