Παρακολούθηση
Martin Farach-Colton
Martin Farach-Colton
Shustek Professor of Computer Science, New York University
Η διεύθυνση ηλεκτρονικού ταχυδρομείου έχει επαληθευτεί στον τομέα nyu.edu
Τίτλος
Παρατίθεται από
Παρατίθεται από
Έτος
Finding frequent items in data streams
M Charikar, K Chen, M Farach-Colton
International colloquium on automata, languages, and programming, 693-703, 2002
16412002
The LCA problem revisited
MA Bender, M Farach-Colton
LATIN 2000: Theoretical Informatics: 4th Latin American Symposium, Punta del …, 2000
10922000
Optimal suffix tree construction with large alphabets
M Farach
Proceedings 38th Annual Symposium on Foundations of Computer Science, 137-143, 1997
7301997
Finding frequent items in data streams
M Charikar, K Chen, M Farach-Colton
Theoretical Computer Science 312 (1), 3-15, 2004
6452004
Notung: dating gene duplications using gene family trees
K Chen, D Durand, M Farach-Colton
Proceedings of the fourth annual international conference on Computational …, 2000
5812000
Lowest common ancestors in trees and directed acyclic graphs
MA Bender, M Farach-Colton, G Pemmasani, S Skiena, P Sumazin
Journal of Algorithms 57 (2), 75-94, 2005
3282005
Let sleeping files lie: Pattern matching in Z-compressed files
A Amir, G Benson, M Farach
Journal of Computer and System Sciences 52 (2), 299-307, 1996
3001996
Don't thrash: How to cache your hash on flash
MA Bender, M Farach-Colton, R Johnson, BC Kuszmaul, D Medjedovic, ...
3rd Workshop on Hot Topics in Storage and File Systems (HotStorage 11), 2011
2962011
String matching in Lempel-Ziv compressed strings
M Farach, M Thorup
Proceedings of the twenty-seventh annual ACM symposium on Theory of …, 1995
2921995
On the sorting-complexity of suffix tree construction
M Farach-Colton, P Ferragina, S Muthukrishnan
Journal of the ACM (JACM) 47 (6), 987-1011, 2000
2902000
Cache-oblivious B-trees
MA Bender, ED Demaine, M Farach-Colton
Proceedings 41st Annual Symposium on Foundations of Computer Science, 399-409, 2000
2862000
High-performance streaming dictionary
MA Bender, M Farach-Colton, YR Fogel, Z Kasheff, BC Kuszmaul, ...
US Patent 8,996,563, 2015
2722015
The level ancestor problem simplified
MA Bender, M Farach-Colton
Theoretical Computer Science 321 (1), 5-12, 2004
2482004
On the approximability of numerical taxonomy (fitting distances by tree metrics)
R Agarwala, V Bafna, M Farach, M Paterson, M Thorup
SIAM Journal on Computing 28 (3), 1073-1085, 1998
2431998
Two simplified algorithms for maintaining order in a list
MA Bender, R Cole, ED Demaine, M Farach-Colton, J Zito
European symposium on algorithms, 152-164, 2002
2302002
A robust model for finding optimal evolutionary trees
M Farach, S Kannan, T Warnow
Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing …, 1993
2231993
Cache-oblivious streaming B-trees
MA Bender, M Farach-Colton, JT Fineman, YR Fogel, BC Kuszmaul, ...
Proceedings of the nineteenth annual ACM symposium on Parallel algorithms …, 2007
2132007
Cache-oblivious B-trees
MA Bender, ED Demaine, M Farach-Colton
SIAM Journal on Computing 35 (2), 341-358, 2005
1842005
{BetrFS}: A {Right-Optimized}{Write-Optimized} file system
W Jannen, J Yuan, Y Zhan, A Akshintala, J Esmet, Y Jiao, A Mittal, ...
13th USENIX Conference on File and Storage Technologies (FAST 15), 301-315, 2015
1702015
Optimal superprimitivity testing for strings
A Apostolico, M Farach, CS Iliopoulos
Information Processing Letters 39 (1), 17-20, 1991
1611991
Δεν είναι δυνατή η εκτέλεση της ενέργειας από το σύστημα αυτή τη στιγμή. Προσπαθήστε ξανά αργότερα.
Άρθρα 1–20