• 4442 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.

  • 2 Similar Profiles
Glossaries Engineering & Materials Science
Data structures Engineering & Materials Science
Data storage equipment Engineering & Materials Science
Evolutionary Tree Mathematics
Pattern matching Engineering & Materials Science
String Matching Mathematics
Approximation algorithms Engineering & Materials Science
Pattern Matching Mathematics

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

Projects 2009 2020

Data structures
Graphics processing unit
Parallel processing systems
Glossaries
Program processors
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)

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).

Rutgers, The State University

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.

Rutgers, The State University

Research output: Contribution to conferencePaper

Recycling
Bins
Ball
Game
Memory Model
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

Rutgers, The State University

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

Data storage equipment
Graphics processing unit
Processing

Bloom filters, adaptivity, and the dictionary problem

Bender, M. A., Farach-Colton, M., Goswami, M., Johnson, R., McCauley, S. & Singh, S., Nov 30 2018, Proceedings - 59th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2018. Thorup, M. (ed.). IEEE Computer Society, p. 182-193 12 p. 8555104. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2018-October).

Rutgers, The State University

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

Glossaries
Data structures
Data storage equipment

Efficient directory mutations in a full-path-indexed file system

Zhan, Y., Jiao, Y., Porter, D. E., Conway, A., Knorr, E., Farach-Colton, M., Bender, M. A., Yuan, J., Jannen, W. & Johnson, R., Nov 1 2018, In : ACM Transactions on Storage. 14, 3, 22.

Rutgers, The State University

Research output: Contribution to journalArticle

Glossaries
Application programming interfaces (API)
Systems analysis
Linux