Ancestro Común Más Bajo

Author1-Link	Alfred Aho (es)
Author2-Link	John Hopcroft (es) Jon Bentley (es) Robert Tarjan (es) Uzi Vishkin (es)
Author3-Link	Jeffrey Ullman (es) Robert Tarjan (es)
Contribution	On finding lowest common ancestors in trees (es) Scaling and related techniques for geometry problems (es) The LCA problem revisited (es) Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE (es)
Date	2000 (xsd:integer)
Doi	101007 (xsd:integer) 101137 (xsd:integer) 101145 (xsd:integer)
First	[18 values]
foaf:isPrimaryTopicOf	wiki-latam:Ancestro_Común_más_Bajo
Issue	2 (xsd:integer) 3 (xsd:integer) 6 (xsd:integer)
Journal	SIAM Journal on Computing (es) Theory of Computing Systems (es)
rdfs:label	Ancestro Común más Bajo (es)
Last	[18 values]
Location	New York, NY, USA (es)
Pages	1253 (xsd:integer) 135 (xsd:integer) 221 (xsd:integer) 253 (xsd:integer) 338 (xsd:integer) 36 (xsd:integer) 441 (xsd:integer) 88 (xsd:integer)
Is foaf:primaryTopic of	wiki-latam:Ancestro_Común_más_Bajo
Publisher	ACM (es) Springer-Verlag (es)
Series	Lecture Notes in Computer Science (es)
dcterms:subject	dbpedia-latam:Categoría:Informática_teórica dbpedia-latam:Categoría:Teoría_de_grafos
Title	Fast algorithms for finding nearest common ancestors (es) Nearest Common Ancestors: A Survey and a New Algorithm for a Distributed Environment (es) On finding lowest common ancestors: simplification and parallelization (es) Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching (es) Proceedings of the 4th Latin American Symposium on Theoretical Informatics (es) Recursive Star-Tree Parallel Data Structure (es) dbpedia-latam:Symposium_on_Theory_of_Computing
Url	<http://www.cs.sunysb.edu/~bender/pub/lca.ps> <http://www.math.tau.ac.il/~haimk/papers/lnca-submitted.ps>
Volume	13 (xsd:integer) 17 (xsd:integer) 1776 (xsd:integer) 22 (xsd:integer) 37 (xsd:integer) 4009 (xsd:integer)
prov:wasDerivedFrom	wiki-latam:Ancestro_Común_más_Bajo?oldid=77003529
dbpedia-owl:wikiPageExternalLink	<http://courses.csail.mit.edu/6.851/spring07/scribe/lec16.pdf> <http://courses.csail.mit.edu/6.897/spring03/scribe_notes/L11/lecture11.pdf> <http://hackage.haskell.org/package/lca> <http://stanford-online.stanford.edu/knuth/071203-knuth-300.asx> <http://www.cs.sunysb.edu/~bender/pub/lca.ps> <http://www.ics.uci.edu/~eppstein/PADS/LCA.py> <http://www.math.tau.ac.il/~haimk/papers/lnca-submitted.ps> <http://www.ritambhara.in/lowest-common-ancestor-in-binary-search-tree/> <http://www.slideshare.net/ekmett/skewbinary-online-lowest-common-ancestor-search> <http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor>
dbpedia-owl:wikiPageID	6123184 (xsd:integer)
dbpedia-owl:wikiPageLength	9645 (xsd:integer)
dbpedia-owl:wikiPageOutDegree	19 (xsd:integer)
dbpedia-owl:wikiPageRevisionID	77003529 (xsd:integer)
prop-latam:wikiPageUsesTemplate	dbpedia-latam:Plantilla:Citation
dbpedia-owl:wikiPageWikiLink	[18 values]
Year	1973 (xsd:integer) 1984 (xsd:integer) 1988 (xsd:integer) 1993 (xsd:integer) 2004 (xsd:integer) 2006 (xsd:integer)