Efficient algorithms for the temporal precedence problem

DOI10.1016/S0020-0190(98)00141-0MaRDI QIDQ293412zbMATH OpenOpenAlexFDO

Authors Desh Ranjan, Enrico Pontelli, Gopal Gupta

Publication date 9 June 2016

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL http://www.sciencedirect.com/science/article/pii/S0020019098001410?np=y

zbMATH Keywords

complexitydynamic data structurespointer machines

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05)

Recommendations

• The temporal precedence problem
• A note on predecessor searching in the pointer machine model
• A simple optimal solution for the temporal precedence problem on pure pointer machines
• Optimal solutions for the temporal precedence problem
• Complexity and algorithms for reasoning about time

Cites work

• scientific article; zbMATH DE number 3146798 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• A Functional Approach to Data Structures and Its Use in Multidimensional Searching
• A class of algorithms which require nonlinear time to maintain disjoint sets
• Design and implementation of an efficient priority queue
• Dynamic fractional cascading
• Efficient algorithms for the temporal precedence problem
• Lower bounds for the union-find and the split-find problem on pointer machines
• Maintaining order in a generalized linked list
• On the Single-Operation Worst-Case Time Complexity of the Disjoint Set Union Problem
• Storage Modification Machines
• The temporal precedence problem

Cited in

(5)

• The temporal precedence problem
• scientific article; zbMATH DE number 1226310 (Why is no real title available?)
• A simple optimal solution for the temporal precedence problem on pure pointer machines
• Efficient algorithms for the temporal precedence problem
• Optimal solutions for the temporal precedence problem

This page was built for publication: Efficient algorithms for the temporal precedence problem

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