11949 search results - page 68 / 2390 » Some results on (a:b)-choosability |
39
Voted
CORR
2006
Springer
15 years 24 days ago
2006
Springer
What happens to a dictator once he is out of power is not just a matter of justice or a random result. Using game theory we show that post-power scenarios depend largely on two fac...
93
Voted
IPL
2002
15 years 13 days ago
2002
This paper deals with the problem of constructing a Hamiltonian cycle of optimal weight, called TSP. We show that TSP is 2/3-differential approximable and can not be differential a...
132
click to vote
WISE
2005
Springer
15 years 6 months ago
2005
Springer
Existing search engines contain the picture of the Web from the past and their ranking algorithms are based on data crawled some time ago. However, a user requires not only relevan...
108
Voted
AGENTS
2001
Springer
15 years 5 months ago
2001
Springer
Conflict resolution is a critical problem in distributed and collaborative multi-agent systems. Negotiation via argumentation (NVA), where agents provide explicit arguments or ju...
106
Voted
COMPGEOM
1999
ACM
15 years 5 months ago
1999
ACM
We show a remarkable fact about folding paper: From a single rectangular sheet of paper, one can fold it into a flat origami that takes the (scaled) shape of any connected polygo...