Fast smallest lowest common ancestor computation based on stable match

DOI10.1007/S11390-013-1337-1zbMATH Open1280.68086OpenAlexW1996570788MaRDI QIDQ2434584FDOQ2434584

Guo-Xiang Lan, Xian Tang, Jun-Feng Zhou, Zi-Yang Chen

Publication date: 6 February 2014

Published in: Journal of Computer Science and Technology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11390-013-1337-1

zbMATH Keywords

XMLkeyword searchsmallest lowest common ancestor

Mathematics Subject Classification ID

Database theory (68P15)

Cited In (2)

• On Finding Lowest Common Ancestors: Simplification and Parallelization
• Fast Algorithms for Finding Nearest Common Ancestors

Uses Software

• XSEarch

Recommendations

• Title not available (Why is that?) 👍 👎
• Fast Algorithms for Finding Nearest Common Ancestors 👍 👎
• On Finding Lowest Common Ancestors: Simplification and Parallelization 👍 👎
• A fast cost-optimal parallel algorithm for the lowest common ancestor problem 👍 👎
• Faster algorithms for finding lowest common ancestors in directed acyclic graphs 👍 👎
• Fast Lowest Common Ancestor Computations in Dags 👍 👎
• A scalable approach to computing representative lowest common ancestor in directed acyclic graphs 👍 👎
• Fast algorithms for lowest common ancestors on a processor array with reconfigurable buses 👍 👎
• Finding Lowest Common Ancestors in Parallel 👍 👎
• A fast algorithm for finding the lowest common ancestor of two neighboring nodes in a complete binary tree 👍 👎

This page was built for publication: Fast smallest lowest common ancestor computation based on stable match

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2434584)