scientific article; zbMATH DE number 839551

MaRDI QIDQ4864244zbMATH OpenFDO

Authors Mark Allen Weiss

Publication date 30 January 1996

zbMATH Keywords

abstract data typesalgorithm design techniquesamortized analysisbinary treesgraph algorithmsheapssorting

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Data structures (68P05) Analysis of algorithms and problem complexity (68Q25) General topics in artificial intelligence (68T01)

Cited in

(14)

• Linear-time construction of treaps and Cartesian trees
• Computing graph invariants on rotagraphs using dynamic algorithm approach: The case of (2, 1)-colorings and independence numbers
• scientific article; zbMATH DE number 5866337 (Why is no real title available?)
• Problems in data structures and algorithms
• scientific article; zbMATH DE number 45947 (Why is no real title available?)
• scientific article; zbMATH DE number 108394 (Why is no real title available?)
• scientific article; zbMATH DE number 218385 (Why is no real title available?)
• scientific article; zbMATH DE number 839549 (Why is no real title available?)
• scientific article; zbMATH DE number 839553 (Why is no real title available?)
• scientific article; zbMATH DE number 1412401 (Why is no real title available?)
• The metric space of limit laws for \(q\)-hook formulas
• Algorithmen und Datenstrukturen
• Random walk labelings of perfect trees and other graphs
• The Floyd-Warshall algorithm on graphs with negative cycles

This page was built for publication:

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