• 4520 Citations
  • 35 h-Index
1989 …2020
If you made any changes in Pure, your changes will be visible here soon.

Fingerprint Dive into the research topics where Martin Farach-Colton is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 0 Similar Profiles
Glossaries Engineering & Materials Science
Data structures Engineering & Materials Science
Data storage equipment Engineering & Materials Science
Pattern matching Engineering & Materials Science
Numerical Taxonomy Mathematics
String Matching Mathematics
Evolutionary Tree Mathematics
Strings Mathematics

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Projects 2009 2020

computer scientist
training opportunities
field research
expert
community
Data compression
Data reduction
Throughput
Genes
DNA sequences
Fractals
Data structures
Computer systems
Systems analysis
Supercomputers

Research Output 1989 2019

1 Citation (Scopus)

Achieving optimal backlog in multi-processor cup games

Bender, M. A., Farach-Colton, M. & Kuszmaul, W., Jun 23 2019, STOC 2019 - Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing. Charikar, M. & Cohen, E. (eds.). Association for Computing Machinery, p. 1148-1157 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Water
Fillers
Scheduling
2 Citations (Scopus)

Engineering a high-performance GPU B-tree

Awad, M. A., Ashkiani, S., Johnson, R., Farach-Colton, M. & Owens, J. D., Feb 16 2019, PPoPP 2019 - Proceedings of the 24th Principles and Practice of Parallel Programming. Association for Computing Machinery, p. 145-157 13 p. (Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Dynamic random access storage
Limiters
Graphics processing unit
Throughput
Bandwidth

Optimal ball recycling

Bender, M. A., Christensen, J., Conway, A., Farach-Colton, M., Johnson, R. & Tsai, M. T., Jan 1 2019, p. 2527-2546. 20 p.

Research output: Contribution to conferencePaper

Recycling
Bins
Ball
Game
Memory Model

Small refinements to the dam can have big consequences for data-structure design

Bender, M. A., Jannen, W., Knorr, E., Pandey, P., Conway, A., Jiao, Y., McAllister, S., Porter, D. E., Zhan, Y., Farach-Colton, M., Johnson, R., Mukherjee, N. & Yuan, J., Jun 17 2019, SPAA 2019 - Proceedings of the 31st ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, p. 265-274 10 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

B-tree
Dams
Data structures
Data Structures
Refinement
3 Citations (Scopus)

A dynamic hash table for the GPU

Ashkiani, S., Farach-Colton, M. & Owens, J. D., Aug 3 2018, Proceedings - 2018 IEEE 32nd International Parallel and Distributed Processing Symposium, IPDPS 2018. Institute of Electrical and Electronics Engineers Inc., p. 419-429 11 p. 8425196

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Data storage equipment
Graphics processing unit
Processing
Query
High performance