Sciweavers

4171 search results - page 32 / 835
» Choice numbers of graphs
Sort
View
AMMA
2009
Springer
14 years 5 months ago
School Choice: The Case for the Boston Mechanism
I study school assignment problems, focusing on two popular mechanisms: the Boston Mechanism (BM) and Deferred Acceptance (DA). The former has been criticized regarding both e¢ c...
Antonio Miralles
SIGIR
2009
ACM
14 years 5 months ago
When more is less: the paradox of choice in search engine use
In numerous everyday domains, it has been demonstrated that increasing the number of options beyond a handful can lead to paralysis and poor choice and decrease satisfaction with ...
Antti Oulasvirta, Janne P. Hukkinen, Barry Schwart...
SCHOLARPEDIA
2008
110views more  SCHOLARPEDIA 2008»
13 years 10 months ago
Luce's choice axiom
A geometric approach is introduced to explain phenomena that can arise with Luce's choice axiom; e.g., differences occur when determining the likelihood of a ranking by start...
Duncan Luce
MICS
2010
134views more  MICS 2010»
13 years 9 months ago
Scale Free Properties of Random k-Trees
Scale free graphs have attracted attention as their non-uniform structure that can be used as a model for many social networks including the WWW and the Internet. In this paper, w...
Colin Cooper, Ryuhei Uehara
EJC
2008
13 years 11 months ago
On the adaptable chromatic number of graphs
The adaptable chromatic number of a graph G is the smallest integer k such that for any edge k-colouring of G there exists a vertex kcolouring of G in which the same colour never ...
Pavol Hell, Xuding Zhu