Prefix graphs and their applications

DOI10.1007/3-540-59071-4_49MaRDI QIDQ6184370zbMATH OpenOpenAlexFDO

Authors Shiva Chaudhuri, Torben Hagerup

Publication date 5 January 2024

Published in Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-59071-4_49

Mathematics Subject Classification ID

Data structures (68P05) Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05) Parallel algorithms in computer science (68W10)

Recommendations

• Preface: Graph theory and combinatorics
• On Certain Graph Theory Applications
• An internal presentation of regular graphs by prefix-recognizable graphs
• Expander graphs and their applications
• Preface to the special issue on graph searching: theory and applications
• Preface to special issue on theory and applications of graph searching
• On some graph operations and related applications
• Graph theory with applications
• scientific article; zbMATH DE number 1498519
• Digraphs. Theory, algorithms and applications

Cites work

• scientific article; zbMATH DE number 4131653 (Why is no real title available?)
• scientific article; zbMATH DE number 3852437 (Why is no real title available?)
• On parallel integer merging
• Parallel linear programming in fixed dimension almost surely in constant time
• Parallel Prefix Computation
• Parallelism in Comparison Problems
• Probabilistic construction of deterministic algorithms: approximating packing integer programs
• Randomized range-maxima in nearly-constant parallel time
• Recursive Star-Tree Parallel Data Structure
• The log-star revolution
• The Parallel Simplicity of Compaction and Chaining
• Unbounded fan-in circuits and associative functions

Cited in

(2)

• Preface: Graph theory and combinatorics
• More general parallel tree contraction: register allocation and broadcasting in a tree

This page was built for publication: Prefix graphs and their applications

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