Concepedia

Faith E. Fich

FE

29

Publications

1.4K

Citations

20

H-Index

1980

Active since

Affiliations

University of Toronto(Current)

University of Washington

University of California, Berkeley

York University

University of Ioannina

Faith E. Fich is an author at University of Toronto specializing in engineering, computer science, and parallel computing.

Top concepts

EngineeringComputer ScienceParallel ComputingComputational ComplexityComputer EngineeringParallel ProgrammingComputer ArchitectureFormal MethodsCombinatorial OptimizationDiscrete Mathematics

Publications per year

1980–2006

29

Publications

29

Optimal Bounds for the Predecessor Problem and Related Problems

Paul Beame, Faith E. Fich · Journal of Computer and System Sciences · 2002 · 188 citations

Mathematical Programming, Engineering, Lower Bound +6

Hundreds of impossibility results for distributed computing

Faith E. Fich, Eric Ruppert · Distributed Computing · 2003 · 153 citations

Cluster Computing, Engineering, Distributed Computing +8

Relations between Concurrent-Write Models of Parallel Computation

Faith E. Fich, Prabhakar Ragde, Avi Wigderson · SIAM Journal on Computing · 1988 · 134 citations

Engineering, Computer Architecture, Concurrent System +17

On the space complexity of randomized synchronization

Faith E. Fich, Maurice Herlihy, Nir Shavit · Journal of the ACM · 1998 · 92 citations · Full text

Engineering, Computer Architecture, Communication Complexity +24

New bounds for parallel prefix circuits

Faith E. Fich · 1983 · 85 citations · Full text

Circuit Complexity, Minimum Depth, Engineering +10

Rows per page

1–5 of 29