@InProceedings{baruah_et_al:LIPIcs.ECRTS.2021.12, author = {Baruah, Sanjoy and Marchetti-Spaccamela, Alberto}, title = {{Feasibility Analysis of Conditional DAG Tasks}}, booktitle = {33rd Euromicro Conference on Real-Time Systems (ECRTS 2021)}, pages = {12:1--12:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-192-4}, ISSN = {1868-8969}, year = {2021}, volume = {196}, editor = {Brandenburg, Bj\"{o}rn B.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ECRTS.2021.12}, URN = {urn:nbn:de:0030-drops-139433}, doi = {10.4230/LIPIcs.ECRTS.2021.12}, annote = {Keywords: Multiprocessor feasibility analysis, Conditional Directed Acyclic Graphs, PSPACE-complete} }