Silas Cato Sacher
Wissenschaftlicher Mitarbeiter Theoretische Informatik
Theoretische Informatik
Campus II / Geozentrum
Gebäude H, Raum H 411
D-54286 Trier
Sprechstunde:
in H 411 nach Vereinbarung
E-Mail: sacheruni-trierde
Pronomen: er/ihm oder dey/deren
Anrede: Herr, aber gerne einfach duzen
Publikationen
Konferenzen:
- Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman and Silas Cato Sacher. Some Descriptional Complexity Results for Context-Conditional Grammars. DCFS 2026
- Duncan Adamson, Amanita Dietz, Pamela Fleischmann, Annika Huch and Silas Cato Sacher. 2-word-π-representable Graphs. DCFS 2026
- Mario Grobler, Nils Morawietz and Silas Cato Sacher. Towards Settling the Complexity of the Lettericity Problem. CiE 2026
- Henning Fernau, Pamela Fleischmann, Kevin Mann and Silas Cato Sacher. On Languages Describing Large Graph Classes. DLT 2026
- Silas Cato Sacher. Arithmetic Circuits with Division. CIAC 2025. DOI: 10.1007/978-3-031-92935-9_11
- Zhidan Feng, Henning Fernau, Kevin Mann, Indhumathi Raman and Silas Cato Sacher. Generalized Lettericity of Graphs. CALDAM 2025. DOI: 10.1007/978-3-031-83438-7_12
arXiv:
- Mario Grobler, Nils Morawietz and Silas Cato Sacher. Towards Settling the Complexity of the Lettericity Problem. https://arxiv.org/abs/2605.07899
- Henning Fernau, Pamela Fleischmann, Kevin Mann and Silas Cato Sacher. On Languages Describing Large Graph Classes. https://arxiv.org/abs/2604.19719
- Zhidan Feng, Henning Fernau, Pamela Fleischmann, Kevin Mann, Silas Cato Sacher. Determining Factorial Speed Fast. https://arxiv.org/abs/2602.24064
- Silas Cato Sacher. Arithmetic Circuits with Division. https://arxiv.org/abs/2506.12246
- Zhidan Feng, Henning Fernau, Pamela Fleischmann, Kevin Mann, Silas Cato Sacher. Generalized Word-Representable Graphs: A Formal Language Approach. https://arxiv.org/abs/2411.03274