TY - JOUR A1 - Brosenne, Henrik A1 - Homeister, Matthias A1 - Waack, Stephan T1 - Characterizing the Complexity of Boolean Functions represented by Well-Structured Graph-Driven Parity-FBDDs JF - RAIRO - Theoretical Informatics and Applications (ITA) KW - Well-structured graph-driven parity-FBDDs KW - lower bounds KW - minimization algorithm KW - complexity theory KW - data structures for Boolean functions Y1 - 2002 U6 - https://doi.org/10.1051/ita:2002011 SN - 1290-385X (Online) SN - 0988-3754 (Print) VL - 36 IS - 3 SP - 229 EP - 247 ER - TY - CHAP A1 - Klich, Patrick A1 - Homeister, Matthias ED - Thiem, Gerhard T1 - Detektion von Fremd-DNA mit der Inter-Nukleotid-Distanz T2 - 18. Nachwuchswissenschaftlerkonferenz (NWK) : 31. Mai 2017 an der Hochschule Mittweida Y1 - 2017 SP - 336 EP - 340 PB - Hochschule Mittweida CY - Mittweida ER - TY - CHAP A1 - Brosenne, Henrik A1 - Homeister, Matthias A1 - Waack, Stephan ED - Sgall, Jiří T1 - Graph-Driven Free Parity BDDs: Algorithms and Lower Bounds T2 - Mathematical foundations of computer science 2001 : 26th international symposium ; proceedings / MFCS 2001, Mariánské Lázně, Czech Republic, August 27 - 31, 2001 T3 - Lecture notes in computer science - 2136 Y1 - 2001 SN - 978-3-540-44683-5 (Online) U6 - https://doi.org/10.1007/3-540-44683-4_19 SP - 212 EP - 223 PB - Springer CY - Berlin [u.a.] ER - TY - CHAP A1 - Brosenne, Henrik A1 - Homeister, Matthias A1 - Waack, Stephan ED - Rovan, Branislav T1 - Lower Bounds for General Graph–Driven Read–Once Parity Branching Programs T2 - Mathematical foundations of computer science 2003 : 28th international symposium ; proceedings / MFCS 2003, Bratislava, Slovakia, August 25 - 29, 2003 T3 - Lecture notes in computer science - 2747 Y1 - 2003 SN - 978-3-540-40671-6 (Print) SN - 978-3-540-45138-9 (Online) U6 - https://doi.org/10.1007/978-3-540-45138-9_23 SP - 290 EP - 299 PB - Springer CY - Berlin ; Heidelberg ER - TY - JOUR A1 - Homeister, Matthias T1 - Lower bounds for restricted read-once parity branching programs JF - Theoretical Computer Science KW - Read-once parity branching programs KW - Lower bounds KW - Computational complexity Y1 - 2006 U6 - https://doi.org/10.1016/j.tcs.2006.01.052 SN - 0304-3975; 1879-2294 VL - 359 IS - 1-3 SP - 1 EP - 14 ER - TY - JOUR A1 - Homeister, Matthias T1 - Lower Bounds for the Sum of Graph--driven Read--Once Parity Branching Programs JF - Electronic colloquium on computational complexity : ECCC : research reports, surveys and books in computational complexity KW - Computational Complexity KW - lower bounds KW - read--once parity branching programs Y1 - 2003 UR - https://eccc.weizmann.ac.il/report/2003/068/ SN - 1433-8092 N1 - Paper: TR03-068 IS - Report No. 68 ER - TY - JOUR A1 - Brosenne, Henrik A1 - Homeister, Matthias A1 - Waack, Stephan T1 - Nondeterministic ordered binary decision diagrams with repeated tests and various modes of acceptance JF - Information Processing Letters KW - Computational complexity KW - Theory of computation KW - Branching programs KW - Ordered binary decision diagrams with repeated tests KW - Existential, universal, parity, and majority acceptance mode Y1 - 2006 U6 - https://doi.org/10.1016/j.ipl.2005.11.011 SN - 1872-6119 (Online) SN - 0020-0190 (Print) VL - 98 IS - 1 SP - 6 EP - 10 ER - TY - JOUR A1 - Brosenne, Henrik A1 - Damm, Carsten A1 - Homeister, Matthias A1 - Waack, Stephan T1 - On approximation by ⊕-OBDDs JF - Information Processing Letters KW - Computational complexity KW - Nondeterministic OBDD KW - Parity OBDD KW - Approximation Y1 - 2007 U6 - https://doi.org/10.1016/j.ipl.2006.10.011 SN - 1872-6119 (Online) SN - 0020-0190 (Print) VL - 102 IS - 1 SP - 17 EP - 21 ER - TY - CHAP A1 - Brosenne, H. A1 - Damm, C. A1 - Homeister, Matthias T1 - On Approximation Properties of Parity-OBDDs T2 - Proceedings of RM2005 Y1 - 2005 ER - TY - CHAP A1 - Homeister, Matthias T1 - Projektabwicklung und Controlling mit Oracle Projects T2 - DOAG 2008, Konferenz der Deutschen Oracle Anwendergruppe, 1. – 3. Dezember 2008 im CongressCenter Ost in Nürnberg Y1 - 2008 SP - 807 EP - 808 ER -