Partial Solution and Entropy
From MaRDI portal
Publication:3182967
DOI10.1007/978-3-642-03816-7_59zbMath1250.68132OpenAlexW1627753597MaRDI QIDQ3182967
Publication date: 16 October 2009
Published in: Mathematical Foundations of Computer Science 2009 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-03816-7_59
entropycomplexityshortest pathsminimum spanning treesadaptive sortascending runsminimal mergesortnearly acyclic graphs
Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Graph theory (including graph drawing) in computer science (68R10) Measures of information, entropy (94A17)
Related Items (2)
Cites Work
This page was built for publication: Partial Solution and Entropy