Bounding threshold dimension: realizing graphic Boolean functions as the AND of majority gates
Author: | Mathew C. Francis, Atrayee MajumderGND, Rogers Mathew |
---|---|
Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/100861 |
ISBN: | 9783031159138OPAC |
ISBN: | 9783031159145OPAC |
ISSN: | 0302-9743OPAC |
ISSN: | 1611-3349OPAC |
Parent Title (English): | Lecture Notes in Computer Science |
Publisher: | Springer International |
Place of publication: | Cham |
Type: | Article |
Language: | English |
Year of first Publication: | 2022 |
Release Date: | 2023/01/10 |
Volume: | 13453 |
First Page: | 244 |
Last Page: | 256 |
Note: | Published in: Graph-Theoretic Concepts in Computer Science: 48th International Workshop, WG 2022, Tübingen, Germany, June 22–24, 2022, Revised Selected Papers, edited by Michael A. Bekos, Michael Kaufmann |
DOI: | https://doi.org/10.1007/978-3-031-15914-5_18 |
Institutes: | Fakultät für Angewandte Informatik |
Fakultät für Angewandte Informatik / Institut für Informatik | |
Fakultät für Angewandte Informatik / Institut für Informatik / Professur für Theoretische Informatik / Resource Aware Algorithmics |