Robert Wilber

Bell (Canada) — Canada

Computer Science · Physical Sciences

6h-index757citations11works0.02yr avg
OpenAlex↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Algorithms and Data Compression(5), Data Management and Algorithms(4), Computability, Logic, AI Algorithms(4), semigroups and automata theory(3), Optimization and Search Problems(3)

Publications11 total

On the time-space complexity of reachability queries for preprocessed graphs
Information Processing Letters·1990· 5 cited
Lower Bounds for Accessing Binary Search Trees with Rotations
SIAM Journal on Computing·1989· 96 cited
The concave least-weight subsequence problem revisited
Journal of Algorithms·1988· 100 cited
White pebbles help
Journal of Computer and System Sciences·1988· 5 cited
Geometric applications of a matrix-searching algorithm
Algorithmica·1987· 443 cited
Lower bounds for accessing binary search trees with rotations
1986· 6 cited
Geometric applications of a matrix searching algorithm
1986· 39 citedOpen Access
A comparison of the black and black-white pebble games (nondeterminism, straight-line program, complexity theory)
Annals of the New York Academy of Sciences·1985· 1 cited
White pebbles help
1985· 17 citedOpen Access
Randomness and the density of hard problems
1983· 42 cited
The Oregon Desert
Journal of Range Management·1964· 3 cited

Frequent Co-authors

Alok Aggarwal(2), Maria Klawe(2), Shlomo Moran(2), Peter W. Shor(2), Lisa Hellerstein(1), Philip N. Klein(1), E. R. Jackman(1), R. A. Long(1)