Towards Mass Spectrum Analysis with ASP
Theory and Practice of Logic Programming · 2026-05 · 26 (3-4) · 371-393
DOI: 10.1017/s1471068426100398 ↗Kurz gefasst
Fachartikel in der Zeitschrift Theory and Practice of Logic Programming, online erschienen am 19.02.2026. Verfasst von NILS KÜCHENMEISTER und 2 weiteren Autor:innen. Die Arbeit nennt 17 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
We present a new use of Answer Set Programming (ASP) to discover the molecular structure of chemical samples based on the relative abundance of elements and structural fragments, as measured in mass spectrometry. To constrain the exponential search space for this combinatorial problem, we develop canonical representations of molecular structures and an ASP implementation that uses these definitions. We evaluate the correctness of our implementation over a large set of known molecular structures, and we compare its quality and performance to other ASP symmetry-breaking methods and to a commercial tool from analytical chemistry.
Zitieren
APA
KÜCHENMEISTER, N., IVLIEV, A., & KRÖTZSCH, M. (2026). Towards Mass Spectrum Analysis with ASP. Theory and Practice of Logic Programming, 26(3-4), 371-393. https://doi.org/10.1017/s1471068426100398
Vancouver
KÜCHENMEISTER N, IVLIEV A, KRÖTZSCH M. Towards Mass Spectrum Analysis with ASP. Theory and Practice of Logic Programming. 2026;26(3-4):371-393. doi:10.1017/s1471068426100398
BibTeX
@article{KCHENMEISTER2026,
author = {KÜCHENMEISTER, NILS and IVLIEV, ALEX and KRÖTZSCH, MARKUS},
title = {Towards Mass Spectrum Analysis with ASP},
journal = {Theory and Practice of Logic Programming},
year = {2026},
volume = {26},
number = {3-4},
pages = {371--393},
doi = {10.1017/s1471068426100398}
}
EUVIMED