292 search results - page 7 / 59 » Are Stable Instances Easy |
181
click to vote
SIAMDM
2010
15 years 23 days ago
2010
The Border Gateway Protocol (BGP) is the interdomain routing protocol used to exchange routing information between Autonomous Systems (ASes) in the internet today. While intradoma...
160
click to vote
CORR
2002
Springer
15 years 5 months ago
2002
Springer
Abstract. We study algorithms for computing stable models of propositional logic programs and derive estimates on their worst-case performance that are asymptotically better than t...
151
click to vote
ACMSE
2010
ACM
15 years 4 months ago
2010
ACM
Although it takes O(n2 ) worst-case time to solve a stable marriage problem instance with n men and n women, a trivial O(n) algorithm suffices if all men are known to have identic...
188
click to vote
WADS
2007
Springer
16 years 4 days ago
2007
Springer
The stable marriage problem is a classical matching problem introduced by Gale and Shapley. It is known that for any instance, there exists a solution, and there is a polynomial ti...
115
click to vote
JDCTA
2008
15 years 6 months ago
2008
This paper proposes a novel single-input sampling instance control circuit used in primary-side controller of Switch Mode Power Supplies (SMPS) without optical-coupler and seconda...