Sciweavers

4171 search results - page 32 / 835
» Choice numbers of graphs
Sort
View
AMMA
2009
Springer
15 years 8 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
15 years 8 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»
15 years 1 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»
15 years 10 days 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
15 years 2 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