Kfir Barhum

Publication Activity (10 Years)

Years Active: 2007-2016
Publications (10 Years): 1

Top Topics

Recursive Functions

Advanced Features

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Kfir Barhum, Juraj Hromkovic
On the Power of Laconic Advice in Communication Complexity. SOFSEM (2016)
Kfir Barhum
Tight Bounds for the Advice Complexity of the Online Minimum Steiner Tree Problem. SOFSEM (2014)
Kfir Barhum, Hans-Joachim Böckenhauer, Michal Forisek, Heidi Gebauer, Juraj Hromkovic, Sacha Krug, Jasmin Smula, Björn Steffen
On the Power of Advice and Randomization for the Disjoint Path Allocation Problem. SOFSEM (2014)
Kfir Barhum, Thomas Holenstein
A Cookbook for Black-Box Separations and a Recipe for UOWHFs. TCC (2013)
Kfir Barhum, Thomas Holenstein
A Cookbook for Black-Box Separations and a Recipe for UOWHFs. Electron. Colloquium Comput. Complex. 19 (2012)
Kfir Barhum, Ueli Maurer
UOWHFs from OWFs: Trading Regularity for Efficiency. LATINCRYPT (2012)
Kfir Barhum, Oded Goldreich, Adi Shraibman
On Approximating the Average Distance Between Points. APPROX-RANDOM (2007)