About: Dan Hirschberg

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Dan Hirschberg Goto Sponge NotDistinct Permalink

An Entity of Type : yago:WikicatResearchersInDistributedComputing, within Data Space : dbpedia.org associated with source document(s)
QRcode icon

http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FDan_Hirschberg

Daniel S. Hirschberg is a full professor in Computer Science at University of California, Irvine. His research interests are in the theory of design and analysis of algorithms. He obtained his PhD in Computer Science from Princeton University in 1975. He supervised the PhD dissertation of Lawrence L. Larmore.

Attributes	Values
rdf:type	Thing foaf:Person person dul:NaturalPerson Eukaryote Person Human Animal yago:WikicatAmericanComputerScientists animal eukaryote scientist species schema:Person yago:WikicatLivingPeople yago:WikicatTheoreticalComputerScientists Scientist yago:Alumnus109786338 yago:CausalAgent100007347 yago:ComputerScientist109951070 yago:ComputerUser109951274 yago:Intellectual109621545 yago:LivingThing100004258 yago:Object100002684 yago:Organism100004475 yago:Person100007846 yago:PhysicalEntity100001930 yago:ResearchWorker110523076 yago:YagoLegalActor yago:YagoLegalActorGeo yago:Scholar110557854 yago:Scientist110560637 yago:Whole100003553 yago:WikicatPrincetonUniversityAlumni yago:WikicatResearchersInDistributedComputing
rdfs:label	Dan Hirschberg (en)
rdfs:comment	Daniel S. Hirschberg is a full professor in Computer Science at University of California, Irvine. His research interests are in the theory of design and analysis of algorithms. He obtained his PhD in Computer Science from Princeton University in 1975. He supervised the PhD dissertation of Lawrence L. Larmore. (en)
foaf:name	Daniel S. Hirschberg (en)
name	Daniel S. Hirschberg (en)
foaf:depiction
dcterms:subject	Living people Year of birth missing (living people) American computer scientists Princeton University alumni University of California, Irvine faculty Researchers in distributed computing Theoretical computer scientists
Wikipage page ID	7816958 (xsd:integer)
Wikipage revision ID	1095050979 (xsd:integer)
Link from a Wikipage to another Wikipage	Princeton University HS algorithm University of California, Irvine Living people Year of birth missing (living people) Computer Science Analysis of algorithms Nancy Lynch American computer scientists Princeton University alumni University of California, Irvine faculty Researchers in distributed computing Theoretical computer scientists Distributed computing Hirschberg's algorithm Lawrence L. Larmore Longest common subsequence problem
Link from a Wikipage to an external page	http://www.ics.uci.edu/~dan/
sameAs	Dan Hirschberg Dan Hirschberg Dan Hirschberg Dan Hirschberg Dan Hirschberg Dan Hirschberg Dan Hirschberg Dan Hirschberg
workplaces	University of California, Irvine
dbp:wikiPageUsesTemplate	dbt:Authority_control dbt:Cite_journal dbt:Reflist dbt:Short_description dbt:Infobox_scientist dbt:Google_Scholar_id dbt:Compu-scientist-stub
thumbnail	wiki-commons:Special:FilePath/DanHirschberg.jpg?width=300
alma mater	Princeton University
caption	Dan Hirschberg (en)
known for	Work on Hirschberg's algorithm (en)
has abstract	Daniel S. Hirschberg is a full professor in Computer Science at University of California, Irvine. His research interests are in the theory of design and analysis of algorithms. He obtained his PhD in Computer Science from Princeton University in 1975. He supervised the PhD dissertation of Lawrence L. Larmore. He is best known for his 1975 and 1977 work on the longest common subsequence problem: Hirschberg's algorithm for this problem and for the related string edit distance problem solves it efficiently in only linear space. He is also known for his work in several other areas, including Distributed Algorithms. In Nancy Lynch's book Distributed Algorithms she gives details of an algorithm by Hirschberg and J. B. Sinclair for leader election in a synchronous ring. Lynch named this algorithm the HS algorithm, after its authors. (en)
doctoral students	Lawrence L. Larmore
doctoral student	Lawrence L. Larmore
institution	University of California, Irvine
gold:hypernym	Professor
schema:sameAs	Dan Hirschberg
prov:wasDerivedFrom	wikipedia-en:Dan_Hirschberg?oldid=1095050979&ns=0
page length (characters) of wiki page	2864 (xsd:nonNegativeInteger)
alma mater	Princeton University
known for	Hirschberg's algorithm
foaf:isPrimaryTopicOf	wikipedia-en:Dan_Hirschberg
is Link from a Wikipage to another Wikipage of	List of University of California, Irvine people Daniel S. Hirschberg

Faceted Search & Find service v1.17_git139 as of Feb 29 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 53 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software