Sciweavers

3192 search results - page 34 / 639
» The minimum latency problem
Sort
View
129
Voted
TAMC
2010
Springer
15 years 1 months ago
Revisiting the Minimum Breakpoint Linearization Problem
Laurent Bulteau, Guillaume Fertin, Irena Rusu
145
Voted
ALGORITHMICA
2011
14 years 7 months ago
Approximating Minimum-Power Degree and Connectivity Problems
Guy Kortsarz, Vahab S. Mirrokni, Zeev Nutov, Elena...
DM
2002
78views more  DM 2002»
15 years 3 months ago
On the half?half case of the Zarankiewicz problem
Consider the minimum number f(m, n) of zeroes in a 2m
Jerrold R. Griggs, Chih-Chang Ho
125
Voted
CTRSA
2008
Springer
100views Cryptology» more  CTRSA 2008»
15 years 5 months ago
A Latency-Free Election Scheme
We motivate and describe the problem of finding protocols for multiparty computations that only use a single broadcast round per computation (latency-free computations). We show t...
Kristian Gjøsteen