Algorithms and complexity for counting configurations in Steiner triple systems

Daniel Heinlein*, Patric R.J. Östergård

*Tämän työn vastaava kirjoittaja

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

1 Sitaatiot (Scopus)
73 Lataukset (Pure)

Abstrakti

Steiner triple systems form one of the most studied classes of combinatorial designs. Configurations, including subsystems, play a central role in the investigation of Steiner triple systems. With sporadic instances of small systems, ad hoc algorithms for counting or listing configurations are typically fast enough for practical needs, but with many systems or large systems, the relevance of computational complexity and algorithms of low complexity is highlighted. General theoretical results as well as specific practical algorithms for important configurations are presented.

AlkuperäiskieliEnglanti
Sivut527-546
Sivumäärä20
JulkaisuJournal of Combinatorial Designs
Vuosikerta30
Numero7
Varhainen verkossa julkaisun päivämäärä18 huhtik. 2022
DOI - pysyväislinkit
TilaJulkaistu - heinäk. 2022
OKM-julkaisutyyppiA1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä

Sormenjälki

Sukella tutkimusaiheisiin 'Algorithms and complexity for counting configurations in Steiner triple systems'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä