No photo of Martin Farach-Colton

View Scopus Profile

Martin Farach-Colton

Calculated based on number of publications stored in Pure and citations from Scopus
1989 …2022

Research activity per year

If you made any changes in Pure these will be visible here soon.
Filter
Conference contribution

Search results

  • 2022

    BetrFS: A Compleat File System for Commodity SSDs

    Jiao, Y., Bertron, S., Patel, S., Zeller, L., Bennett, R., Mukherjee, N., Bender, M. A., Condict, M., Conway, A., Farach-Colton, M., Ge, X., Jannen, W., Johnson, R., Porter, D. E. & Yuan, J., Mar 28 2022, EuroSys 2022 - Proceedings of the 17th European Conference on Computer Systems. Association for Computing Machinery, Inc, p. 610-627 18 p. (EuroSys 2022 - Proceedings of the 17th European Conference on Computer Systems).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Online List Labeling: Breaking the log2n Barrier

    Bender, M. A., Conway, A., Farach-Colton, M., Komlos, H., Kuszmaul, W. & Wein, N., 2022, Proceedings - 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science, FOCS 2022. IEEE Computer Society, p. 980-990 11 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2022-October).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • On the optimal time/space tradeoff for hash tables

    Bender, M. A., Farach-Colton, M., Kuszmaul, J., Kuszmaul, W. & Liu, M., Sep 6 2022, STOC 2022 - Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing. Leonardi, S. & Gupta, A. (eds.). Association for Computing Machinery, p. 1284-1297 14 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    2 Scopus citations

  • What Does Dynamic Optimality Mean in External Memory?

    Bender, M. A., Farach-Colton, M. & Kuszmaul, W., Jan 1 2022, 13th Innovations in Theoretical Computer Science Conference, ITCS 2022. Braverman, M. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 18. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 215).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • 2021

    Paging and the address-translation problem

    Bender, M. A., Bhattacharjee, A., Conway, A., Farach-Colton, M., Johnson, R., Kannan, S., Kuszmaul, W., Mukherjee, N., Porter, D., Tagliavini, G., Vorobyeva, J. & West, E., Jul 6 2021, SPAA 2021 - Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, p. 105-117 13 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • 2020

    Flushing without cascades

    Bender, M. A., Das, R., Farach-Colton, M., Johnson, R. & Kuszmaul, W., 2020, 31st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2020. Chawla, S. (ed.). Association for Computing Machinery, p. 650-669 20 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2020-January).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    11 Scopus citations

  • How to copy files

    Zhan, Y., Conway, A., Jiao, Y., Mukherjee, N., Groombridge, I., Bender, M. A., Farach-Colton, M., Jannen, W., Johnson, R., Porter, D. E. & Yuan, J., 2020, Proceedings of the 18th USENIX Conference on File and Storage Technologies, FAST 2020. USENIX Association, p. 75-89 15 p. (Proceedings of the 18th USENIX Conference on File and Storage Technologies, FAST 2020).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    6 Scopus citations

  • SplinterDB: Closing the bandwidth gap for NVMe key-value stores

    Conway, A., Gupta, A., Chidambaran, V., Farach-Colton, M., Spillane, R., Tai, A. & Johnson, R., 2020, Proceedings of the 2020 USENIX Annual Technical Conference, ATC 2020. USENIX Association, p. 49-63 15 p. (Proceedings of the 2020 USENIX Annual Technical Conference, ATC 2020).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    22 Scopus citations

  • Streaming complexity of spanning tree computation

    Chang, Y. J., Farach-Colton, M., Hsu, T. S. & Tsai, M. T., Mar 2020, 37th International Symposium on Theoretical Aspects of Computer Science, STACS 2020. Paul, C. & Blaser, M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, LIPIcs-STACS-2020-34. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 154).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    4 Scopus citations

  • Timely Reporting of Heavy Hitters using External Memory

    Pandey, P., Singh, S., Bender, M. A., Berry, J. W., Farach-Colton, M., Johnson, R., Kroeger, T. M. & Phillips, C. A., Jun 14 2020, SIGMOD 2020 - Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data. Association for Computing Machinery, p. 1431-1446 16 p. (Proceedings of the ACM SIGMOD International Conference on Management of Data).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    4 Scopus citations
  • 2019

    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 proceeding › Conference contribution

    13 Scopus citations

  • 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 proceeding › Conference contribution

    Open Access
    24 Scopus citations

  • File systems fated for senescence? Nonsense, says Science!

    Conway, A., Bakshi, A., Jiao, Y., Zhan, Y., Bender, M. A., Jannen, W., Johnson, R., Kuszmaul, B. C., Porter, D. E., Yuan, J. & Farach-Colton, M., Jan 1 2019, Proceedings of the 15th USENIX Conference on File and Storage Technologies, FAST 2017. USENIX Association, p. 45-58 14 p. (Proceedings of the 15th USENIX Conference on File and Storage Technologies, FAST 2017).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    41 Scopus citations

  • Optimizing every operation in a write-optimized file system

    Yuan, J., Zhan, Y., Jannen, W., Pandey, P., Akshintala, A., Chandnani, K., Deo, P., Kasheff, Z., Walsh, L., Bender, M. A., Farach-Colton, M., Johnson, R., Kuszmaul, B. C. & Porter, D. E., Jan 1 2019, Proceedings of the 14th USENIX Conference on File and Storage Technologies, FAST 2016. USENIX Association, p. 1-14 14 p. (Proceedings of the 14th USENIX Conference on File and Storage Technologies, FAST 2016).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    43 Scopus citations

  • 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 proceeding › Conference contribution

    Open Access
    10 Scopus citations

  • Syntactic separation of subset satisfiability problems

    Allender, E., Farach-Colton, M. & Tsai, M. T., Sep 2019, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2019. Achlioptas, D. & Vegh, L. A. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 16. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 145).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • 2018

    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. (Proceedings - 2018 IEEE 32nd International Parallel and Distributed Processing Symposium, IPDPS 2018).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    33 Scopus citations

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

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    17 Scopus citations

  • GPU LSM: A dynamic dictionary data structure for the GPU

    Ashkiani, S., Li, S., Farach-Colton, M., Amenta, N. & 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. 430-440 11 p. 8425197. (Proceedings - 2018 IEEE 32nd International Parallel and Distributed Processing Symposium, IPDPS 2018).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    12 Scopus citations

  • Optimal hashing in external memory

    Conway, A., Farach-Colton, M. & Shilane, P., Jul 1 2018, 45th International Colloquium on Automata, Languages, and Programming, ICALP 2018. Kaklamanis, C., Marx, D., Chatzigiannakis, I. & Sannella, D. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 39. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 107).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    12 Scopus citations

  • Quotient filters: Approximate membership queries on the GPU

    Geil, A., Farach-Colton, M. & Owens, J., Aug 3 2018, Proceedings - 2018 IEEE 32nd International Parallel and Distributed Processing Symposium, IPDPS 2018. Institute of Electrical and Electronics Engineers Inc., p. 451-462 12 p. 8425199. (Proceedings - 2018 IEEE 32nd International Parallel and Distributed Processing Symposium, IPDPS 2018).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    6 Scopus citations

  • Streaming algorithms for planar convex hulls

    Farach-Colton, M., Li, M. & Tsai, M. T., Dec 1 2018, 29th International Symposium on Algorithms and Computation, ISAAC 2018. Liao, C-S., Hsu, W-L. & Lee, D-T. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 47:1-47:13 (Leibniz International Proceedings in Informatics, LIPIcs; vol. 123).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    1 Scopus citations

  • The full path to full-path indexing

    Zhan, Y., Conway, A., Jiao, Y., Knorr, E., Bender, M. A., Farach-Colton, M., Jannen, W., Johnson, R., Porter, D. E. & Yuan, J., Jan 1 2018, Proceedings of the 16th USENIX Conference on File and Storage Technologies, FAST 2018. USENIX Association, p. 123-138 16 p. (Proceedings of the 16th USENIX Conference on File and Storage Technologies, FAST 2018).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    21 Scopus citations
  • 2017

    Cross-Referenced dictionaries and the limits of write optimization

    Afshani, P., Bender, M. A., Farach-Colton, M., Fineman, J. T., Goswami, M. & Tsai, M. T., 2017, 28th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017. Klein, P. N. (ed.). Association for Computing Machinery, p. 1523-1532 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 0).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    2 Scopus citations

  • Write-optimized skip lists

    Bender, M. A., Farach-Colton, M., Johnson, R., Mauras, S., Mayer, T., Phillips, C. A. & Xu, H., May 9 2017, PODS 2017 - Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems. Association for Computing Machinery, p. 69-78 10 p. (Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; vol. Part F127745).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    13 Scopus citations
  • 2016

    Parallel lookups in string indexes

    Christiansen, A. R. & Farach-Colton, M., 2016, String Processing and Information Retrieval - 23rd International Symposium, SPIRE 2016, Proceedings. Inenaga, S., Sadakane, K. & Sakai, T. (eds.). Springer Verlag, p. 61-67 7 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9954 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    1 Scopus citations

  • The I/O complexity of computing prime tables

    Bender, M. A., Chowdhury, R., Conway, A., Farach-Colton, M., Ganapathi, P., Johnson, R., McCauley, S., Simon, B. & Singh, S., 2016, LATIN 2016: Theoretical Informatics - 12th Latin American Symposium, Proceedings. Navarro, G., Kranakis, E. & Chávez, E. (eds.). Springer Verlag, p. 192-206 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9644).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    1 Scopus citations

  • Tight approximations of degeneracy in large graphs

    Farach-Colto, M. & Tsai, M. T., 2016, LATIN 2016: Theoretical Informatics - 12th Latin American Symposium, Proceedings. Navarro, G., Kranakis, E. & Chávez, E. (eds.). Springer Verlag, p. 429-440 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9644).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    7 Scopus citations
  • 2015

    BetRFS: A right-optimized write-optimized file system

    Jannen, W., Yuan, J., Zhan, Y., Akshintala, A., Esmet, J., Jiao, Y., Mittal, A., Pandey, P., Reddy, P., Walsh, L., Bender, M., Farach-Colton, M., Johnson, R., Kuszmaul, B. C. & Porter, D. E., Jan 1 2015, Proceedings of the 13th USENIX Conference on File and Storage Technologies, FAST 2015. USENIX Association, p. 301-315 15 p. (Proceedings of the 13th USENIX Conference on File and Storage Technologies, FAST 2015).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • BetRFS: A right-optimized write-optimized file system

    Jannen, W., Yuan, J., Zhan, Y., Akshintala, A., Esmet, J., Jiao, Y., Mittal, A., Pandey, P., Reddy, P., Walsh, L., Bender, M., Farach-Colton, M., Johnson, R., Kuszmaul, B. C. & Porter, D. E., 2015, Proceedings of the 13th USENIX Conference on File and Storage Technologies, FAST 2015. USENIX Association, p. 301-315 15 p. (Proceedings of the 13th USENIX Conference on File and Storage Technologies, FAST 2015).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    79 Scopus citations

  • Cost-oblivious reallocation for scheduling and planning

    Bender, M. A., Farach-Colton, M., Fekete, S. P., Fineman, J. T. & Gilbert, S., Jun 13 2015, SPAA 2015 - Proceedings of the 27th ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, p. 143-154 12 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures; vol. 2015-June).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    1 Scopus citations

  • Finding articulation points of large graphs in linear time

    Farach-Colton, M., Hsu, T. S., Li, M. & Tsai, M. T., 2015, Algorithms and Data Structures - 14th International Symposium, WADS 2015, Proceedings. Dehne, F., Sack, J-R. & Stege, U. (eds.). Springer Verlag, p. 363-372 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9214).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    7 Scopus citations

  • On the complexity of computing prime tables

    Farach-Colton, M. & Tsai, M. T., 2015, Algorithms and Computation - 26th International Symposium, ISAAC 2015, Proceedings. Elbassioni, K. & Makino, K. (eds.). Springer Verlag, p. 677-688 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9472).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    3 Scopus citations
  • 2014

    Computing the degeneracy of large graphs

    Farach-Colton, M. & Tsai, M. T., 2014, LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Proceedings. Springer Verlag, p. 250-260 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8392 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    12 Scopus citations

  • Cost-oblivious storage reallocation

    Bender, M. A., Farach-Colton, M., Fekete, S. P., Fineman, J. T. & Gilbert, S., 2014, PODS 2014 - Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems. Association for Computing Machinery, p. 278-288 11 p. (Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    6 Scopus citations

  • Dynamic windows scheduling with reallocation

    Farach-Colton, M., Leal, K., Mosteiro, M. A. & Thraves, C., 2014, Experimental Algorithms - 13th International Symposium, SEA 2014, Proceedings. Springer Verlag, p. 99-110 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8504 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    2 Scopus citations

  • The batched predecessor problem in external memory

    Bender, M. A., Farach-Colton, M., Goswami, M., Medjedovic, D., Montes, P. & Tsai, M. T., 2014, Algorithms, ESA 2014 - 22nd Annual European Symposium, Proceedings. Springer Verlag, p. 112-124 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8737 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    4 Scopus citations
  • 2013

    Exact sublinear binomial sampling

    Farach-Colton, M. & Tsai, M. T., 2013, Algorithms and Computation - 24th International Symposium, ISAAC 2013, Proceedings. p. 240-250 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8283 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    1 Scopus citations

  • Forty years of text indexing

    Apostolico, A., Crochemore, M., Farach-Colton, M., Galil, Z. & Muthukrishnan, S., 2013, Combinatorial Pattern Matching - 24th Annual Symposium, CPM 2013, Proceedings. p. 1-10 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7922 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    5 Scopus citations

  • Reallocation problems in scheduling

    A.Bender, M., Farach-Colton, M., Fekete, S. R., Fineman, J. T. & Gilbert, S., 2013, SPAA 2013 - Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures. p. 271-279 9 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    15 Scopus citations
  • 2012

    Opportunistic information dissemination in mobile Ad-hoc networks: Adaptiveness vs. Obliviousness and Randomization vs. Determinism

    Farach-Colton, M., Fernández Anta, A., Milani, A., Mosteiro, M. A. & Zaks, S., 2012, LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Proceedings. p. 303-314 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7256 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    6 Scopus citations
  • 2011

    Brief announcement: Opportunistic information dissemination in mobile ad-hoc networks: Adaptiveness vs. obliviousness and randomization vs. determinism

    Farach-Colton, M., Fernández Anta, A., Milani, A., Mosteiro, M. A. & Zaks, S., 2011, Distributed Computing - 25th International Symposium, DISC 2011, Proceedings. p. 202-204 3 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6950 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Fault-tolerant aggregation: Fow-updating meets mass-distribution

    Almeida, P. S., Baquero, C., Farach-Colton, M., Jesus, P. & Mosteiro, M. A., 2011, Principles of Distributed Systems - 15th International Conference, OPODIS 2011, Proceedings. p. 513-527 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7109 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    8 Scopus citations
  • 2009

    Efficient and robust prediction algorithms for protein complexes using gomory-hu trees

    Mitrofanova, A., Farach-Colton, M. & Mishra, B., 2009, Pacific Symposium on Biocomputing 2009, PSB 2009. p. 215-226 12 p. (Pacific Symposium on Biocomputing 2009, PSB 2009).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    11 Scopus citations
  • 2008

    A linear delay algorithm for building concept lattices

    Farach-Colton, M. & Huang, Y., 2008, Combinatorial Pattern Matching - 19th Annual Symposium, CPM 2008, Proceedings. p. 204-216 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5029 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    8 Scopus citations
  • 2007

    Cache-oblivious streaming B-trees

    Bender, M. A., Farach-Colton, M., Fineman, J. T., Fogel, Y. R., Kuszmaul, B. C. & Nelson, J., 2007, SPAA'07: Proceedings of the Nineteenth Annual Symposium on Parallelism in Algorithms and Architectures. p. 81-92 12 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    111 Scopus citations

  • Initializing sensor networks of non-uniform density in the weak sensor model

    Farach-Colton, M. & Mosteiro, M. A., 2007, Algorithms and Data Structures - 10th International Workshop, WADS 2007, Proceedings. Springer Verlag, p. 565-576 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4619 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    6 Scopus citations

  • Lattice based clustering of temporal gene-expression matrices

    Huang, Y. & Farach-Colton, M., 2007, Proceedings of the 7th SIAM International Conference on Data Mining. Society for Industrial and Applied Mathematics Publications, p. 398-409 12 p. (Proceedings of the 7th SIAM International Conference on Data Mining).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    2 Scopus citations

  • Sensor network gossiping or how to break the broadcast lower bound

    Farach-Colton, M. & Mosteiro, M. A., 2007, Algorithms and Computation - 18th International Symposium, ISAAC 2007, Proceedings. Springer Verlag, p. 232-243 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4835 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    11 Scopus citations
  • 2006

    Cache-oblivious string B-trees

    Bender, M. A., Farach-Colton, M. & Kuszmaul, B. C., 2006, Proceedings of the Twenty-Fifth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2006. p. 233-242 10 p. (Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    60 Scopus citations