EUVIMEDEUVIMED entdecken
Crossref

Abstract questionnaires and FS-decision digraphs

Jiaye Chen, Suzan Kadri, Mateja Šajna, Ioana Schiopu-Kratina

Congressus Numerantium · 22.06.2026 · 237 · 51-77

DOI: 10.61091/cn237-04 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Congressus Numerantium, online erschienen am 22.06.2026. Verfasst von Jiaye Chen und 3 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

A questionnaire is a sequence of multiple choice questions aiming to collect data on a population. We define an abstract questionnaire as an ordered pair \((N,\mathcal{M})\), where \(N\) is a positive integer and \(\mathcal{M}=(m_0,m_1,\ldots,m_{N-1})\) is an \(N\)-tuple of positive integers, with \(m_i\), for \(i \in \mathbb{Z}_N\), as the number of possible answers to question \(i\). An abstract questionnaire may be endowed with a skip-list (which tells us which questions to skip based on the sequence of answers to the earlier questions) and a flag-set (which tells us which sequences of answers are of special interest). An FS-decision tree is a decision tree of an abstract questionnaire that also incorporates the information contained in the skip-list and flag-set. The main objective of this paper is to represent the abstract questionnaire using a directed graph, which we call an FS-decision digraph, that contains the full information of an FS-decision tree, but is in general much more concise. We present an algorithm for constructing a fully reduced FS-decision digraph, and develop the theory that supports it. In addition, we show how to generate all possible orderings of the questions in an abstract questionnaire that respect a given precedence relation.

Zitieren

APA

Chen, J., Kadri, S., Šajna, M., & Schiopu-Kratina, I. (2026). Abstract questionnaires and FS-decision digraphs. Congressus Numerantium, 237, 51-77. https://doi.org/10.61091/cn237-04

Vancouver

Chen J, Kadri S, Šajna M, Schiopu-Kratina I. Abstract questionnaires and FS-decision digraphs. Congressus Numerantium. 2026;237:51-77. doi:10.61091/cn237-04

BibTeX
@article{Chen2026,
  author = {Chen, Jiaye and Kadri, Suzan and Šajna, Mateja and Schiopu-Kratina, Ioana},
  title = {Abstract questionnaires and FS-decision digraphs},
  journal = {Congressus Numerantium},
  year = {2026},
  volume = {237},
  pages = {51--77},
  doi = {10.61091/cn237-04}
}
Kostenlos starten →