Sciweavers

3192 search results - page 34 / 639
» The minimum latency problem
Sort
View
TAMC
2010
Springer
14 years 7 months ago
Revisiting the Minimum Breakpoint Linearization Problem
Laurent Bulteau, Guillaume Fertin, Irena Rusu
ALGORITHMICA
2011
14 years 1 months ago
Approximating Minimum-Power Degree and Connectivity Problems
Guy Kortsarz, Vahab S. Mirrokni, Zeev Nutov, Elena...
DM
2002
78views more  DM 2002»
14 years 9 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
CTRSA
2008
Springer
100views Cryptology» more  CTRSA 2008»
14 years 11 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