About: Martin Farach-Colton

An Entity of Type: animal, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

American computer scientist

Property	Value
dbo:academicDiscipline	dbr:Computer_science
dbo:almaMater	dbr:University_of_Maryland,_College_Park dbr:Johns_Hopkins_School_of_Medicine
dbo:description	американський науковець у галузі комп'ютерних технологій (uk) American computer scientist (en) informaticus (nl)
dbo:institution	dbr:New_York_University
dbo:thumbnail	wiki-commons:Special:FilePath/Martin_Farach-Colton_2013_Big_Data_Workshop.jpg?width=300
dbo:wikiPageExternalLink	https://scholar.google.com/citations%3Fuser=2uHUSa8AAAAJ http://www.ics.uci.edu/%7Eeppstein/261/BenFar-LCA-00.pdf http://erikdemaine.org/papers/CacheObliviousBTrees_SICOMP/ http://tandem.bu.edu/papers/let.sleeping.files.lie.jcss.1996.pdf https://www.cs.rutgers.edu/~farach/pubs/FrequentStream.pdf https://web.archive.org/web/20170810185228/http:/tandem.bu.edu/papers/let.sleeping.files.lie.jcss.1996.pdf http://www.cs.rutgers.edu/~farach/
dbo:wikiPageWikiLink	dbr:Streaming_algorithm dbc:Living_people dbr:Google dbr:South_Carolina dbr:ACM_Fellow dbr:Computer_science dbr:Data_compression dbr:Rutgers_University dbr:Argentines dbr:Pattern_matching dbc:American_practitioners_of_Brazilian_jiu-jitsu dbr:Medical_school dbr:University_of_Maryland,_College_Park dbr:Computational_biology dbr:Computer_scientist dbr:Black_belt_(martial_arts) dbr:Suffix_tree dbr:The_Trevor_Project dbr:Cache-oblivious_algorithm dbr:Journal_of_Computer_and_System_Sciences dbr:Theoretical_Computer_Science_(journal) dbr:Johns_Hopkins_School_of_Medicine dbr:IEEE_Fellow dbr:SIAM_Fellow dbr:Lowest_common_ancestor dbr:Ali_Forney_Center dbr:Brazilian_jiu-jitsu dbr:Data_structure dbr:Algorithmica dbc:Year_of_birth_missing_(living_people) dbr:B-tree dbc:Argentine_computer_scientists dbr:SIAM_Journal_on_Computing dbr:TokuDB dbr:Lambda_Legal dbc:Theoretical_computer_scientists dbc:American_people_of_Argentine_descent dbc:Rutgers_University_faculty dbc:People_awarded_a_black_belt_in_Brazilian_jiu-jitsu dbc:Fellows_of_the_Association_for_Computing_Machinery dbc:Fellows_of_the_Society_for_Industrial_and_Applied_Mathematics dbc:American_computer_scientists dbc:University_of_Maryland,_College_Park_alumni dbr:Symposium_on_Discrete_Algorithms dbr:Fractal_tree_index dbc:LGBT_Hispanic_and_Latino_American_people dbc:LGBT_people_from_South_Carolina dbc:LGBT_academics dbr:White_House_Office_of_Science_and_Technology_Policy dbr:TokuMX dbr:Sloan_Fellowship dbc:LGBT_scientists_from_the_United_States dbc:Fellow_Members_of_the_IEEE
dbp:almaMater	Johns Hopkins School of Medicine, MD (en) University of Maryland, College Park, PhD (en)
dbp:caption	Farach-Colton at the 2013 White House Office of Science and Technology Policy Big Data Workshop (en)
dbp:doctoralAdvisor	Amihood Amir (en)
dbp:fields	dbr:Computer_science
dbp:name	Martin Farach-Colton (en)
dbp:thesisTitle	String Algorithms for Template Matching (en)
dbp:thesisYear	1991 (xsd:integer)
dbp:wikiPageUsesTemplate	dbt:Authority_control dbt:Citation dbt:Infobox_scientist dbt:Reflist dbt:Short_description
dbp:workplaces	dbr:New_York_University
dct:subject	dbc:Living_people dbc:American_practitioners_of_Brazilian_jiu-jitsu dbc:Year_of_birth_missing_(living_people) dbc:Argentine_computer_scientists dbc:American_LGBTQ_scientists dbc:American_people_of_Argentine_descent dbc:Rutgers_University_faculty dbc:LGBTQ_people_from_South_Carolina dbc:People_awarded_a_black_belt_in_Brazilian_jiu-jitsu dbc:Fellows_of_the_American_Association_for_the_Advancement_of_Science dbc:Fellows_of_the_IEEE dbc:Fellows_of_the_Society_for_Industrial_and_Applied_Mathematics dbc:University_of_Maryland,_College_Park_alumni dbc:21st-century_American_LGBTQ_people dbc:Hispanic_and_Latino_American_LGBTQ_people dbc:2021_fellows_of_the_Association_for_Computing_Machinery dbc:American_theoretical_computer_scientists dbc:American_LGBTQ_academics
gold:hypernym	dbr:Scientist
rdf:type	owl:Thing foaf:Person dbo:Person dbo:Person dul:NaturalPerson wikidata:Q19088 wikidata:Q215627 wikidata:Q5 wikidata:Q729 wikidata:Q901 dbo:Animal dbo:Animal dbo:Eukaryote dbo:Eukaryote dbo:Scientist dbo:Scientist dbo:Scientist dbo:Species dbo:Species schema:Person
rdfs:label	Martin Farach-Colton (en)
owl:sameAs	yago-res:Martin Farach-Colton https://orcid.org/0000-0003-3616-7788 wikidata:Martin Farach-Colton http://d-nb.info/gnd/1225053722 https://dblp.org/pid/f/MartinFarachColton http://viaf.org/viaf/14946041 http://data.bibliotheken.nl/id/thes/p172252083 dbpedia-global:Martin Farach-Colton
prov:wasDerivedFrom	wikipedia-en:Martin_Farach-Colton?oldid=1309519904&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Martin_Farach-Colton_2013_Big_Data_Workshop.jpg
foaf:isPrimaryTopicOf	wikipedia-en:Martin_Farach-Colton
foaf:name	Martin Farach-Colton (en)
is dbo:wikiPageRedirects of	dbr:Farach-Colton,_Martin dbr:Martín_Farach-Colton
is dbo:wikiPageWikiLink of	dbr:List_of_fellows_of_the_Association_for_Computing_Machinery dbr:Insertion_sort dbr:Order-maintenance_problem dbr:List_of_people_by_Erdős_number dbr:Symposium_on_Discrete_Algorithms dbr:Fractal_tree_index dbr:Farach-Colton,_Martin dbr:Martín_Farach-Colton
is foaf:primaryTopic of	wikipedia-en:Martin_Farach-Colton