Trading uninitialized space for time

DOI10.1016/j.ipl.2004.06.002zbMath1173.68830OpenAlexW2139679478MaRDI QIDQ834884

Gabriel Valiente

Publication date: 27 August 2009

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

Full work available at URL: https://doi.org/10.1016/j.ipl.2004.06.002

zbMATH Keywords

algorithmsanalysis of algorithmsdata structuresdesign of algorithmsgraph algorithms

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Graph theory (including graph drawing) in computer science (68R10)

Uses Software

• LEDA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the succinct representation of graphs
• Succinct representations of graphs
• A note on succinct representations of graphs
• Representing graphs implicitly using almost optimal space