Nonuniform complexity classes, decision graphs and homological properties of posets

DOI10.1007/3-540-16066-3_2zbMath0604.68049OpenAlexW132763293MaRDI QIDQ3741053

Bernd Graw, Lothar Budach

Publication date: 1985

Published in: Computation Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-16066-3_2

zbMATH Keywords

topological properties of posets

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Partial orders, general (06A06) Graph theory (including graph drawing) in computer science (68R10)

Related Items (2)

Topological invariants of classification problems ⋮ Coxeter groups and nonuniform complexity

This page was built for publication: Nonuniform complexity classes, decision graphs and homological properties of posets