Volume 97; Issue 4

Information Processing Letters

Volume 97; Issue 4
1

BubbleSearch: A simple heuristic for improving priority-based greedy algorithms

N. Lesh, M. Mitzenmacher
Journal:
Information Processing Letters
Year:
2006
Language:
english
File:
PDF, 103 KB
english, 2006
2

Comments on the ‘m out of n oblivious transfer’

Hossein Ghodosi, Rahim Zaare-Nahandi
Journal:
Information Processing Letters
Year:
2006
Language:
english
File:
PDF, 66 KB
english, 2006
3

An -approximation algorithm for directed sparsest cut

Mohammad Taghi Hajiaghayi, Harald Räcke
Journal:
Information Processing Letters
Year:
2006
Language:
english
File:
PDF, 82 KB
english, 2006
4

Compressing probability distributions

Travis Gagie
Journal:
Information Processing Letters
Year:
2006
Language:
english
File:
PDF, 76 KB
english, 2006
6

Robustness of k-gon Voronoi diagram construction

Zhenming Chen, Evanthia Papadopoulou, Jinhui Xu
Journal:
Information Processing Letters
Year:
2006
Language:
english
File:
PDF, 110 KB
english, 2006
7

Variations of the maximum leaf spanning tree problem for bipartite graphs

(Ben) P.C. Li, M. Toulouse
Journal:
Information Processing Letters
Year:
2006
Language:
english
File:
PDF, 79 KB
english, 2006
8

Editorial Board

Journal:
Information Processing Letters
Year:
2006
Language:
english
File:
PDF, 15 KB
english, 2006