446 search results - page 12 / 90 » Extremal Stable Graphs |
101
Voted
WG
2001
Springer
15 years 6 months ago
2001
Springer
We call an edge e of a perfect graph G critical if G − e is imperfect and say further that e is anticritical with respect to the complementary graph G. We ask in which perfect gr...
123
click to vote
SODA
2008
ACM
15 years 3 months ago
2008
ACM
We study the behavior of random walks along the edges of the stable marriage lattice for various restricted families of allowable preference sets. In the "k-attribute model,&...
124
Voted
JELIA
2010
Springer
15 years 8 days ago
2010
Springer
Stable belief sets were introduced by R. Stalnaker in the early ’80s, as a formal representation of the epistemic state for an ideal introspective agent. This notion motivated M...
111
click to vote
SCP
2008
15 years 1 months ago
2008
Programmers working on large software systems are faced with an extremely complex, information-rich environment. To help navigate through this, modern development environments all...
110
click to vote
ICRA
2009
IEEE
15 years 8 months ago
2009
IEEE
— It is generally accepted that locomotion in animals is based on a trade-off between energy consumption and stability. However, this trade-off is the result of the interaction b...