194
Voted
CPHYSICS
2016
10 years 7 days ago
2016
105
Voted
CPC
2016
10 years 7 days ago
2016
We study the expected value of the length Ln of the minimum spanning tree of the complete graph Kn when each edge e is given an independent uniform [0, 1] edge weight. We sharpen ...
215
Voted
CPC
2016
10 years 7 days ago
2016
123
Voted
CPC
2016
10 years 7 days ago
2016
This paper addresses the following question for a given graph H: what is the minimum number f(H) such that every graph with average degree at least f(H) contains H as a minor? Due...
118
Voted
CPC
2016
10 years 7 days ago
2016
We consider “unconstrained” random k-XORSAT, which is a uniformly random system of m linear non-homogeneous equations in F2 over n variables, each equation containing k ≥ 3 v...
114
Voted
CPC
2016
10 years 7 days ago
2016
Let k be a positive integer and let X be a k-fold packing of infinitely many simply connected compact sets in the plane, that is, assume that every point belongs to at most k sets...
111
Voted
CPC
2016
10 years 7 days ago
2016
Given a property of Boolean functions, what is the minimum number of queries required to determine with high probability if an input function satisfies this property? This is a f...
143
Voted
CP
2016
Springer
10 years 7 days ago
2016
Springer
: Two open questions about the visual re-identification of individual objects over extended time periods are briefly reviewed: 1) How much a priori information about the nature of ...
225
Voted
CP
2016
Springer
10 years 7 days ago
2016
Springer
The natural rhythms of speech help a listener follow what is being said, especially in noisy conditions. There is increasing evidence for links between rhythm abilities and languag...
130
Voted
CORR
2016
Springer
10 years 7 days ago
2016
Springer
Understanding adoption patterns of smartphones is of vital importance to telecommunication managers in today’s highly dynamic mobile markets. In this paper, we leverage the netw...