Algorithms and complexity for counting configurations in Steiner triple systems
| dc.contributor | Aalto-yliopisto | fi |
| dc.contributor | Aalto University | en |
| dc.contributor.author | Heinlein, Daniel | en_US |
| dc.contributor.author | Östergård, Patric R.J. | en_US |
| dc.contributor.department | Department of Communications and Networking | en |
| dc.contributor.groupauthor | Information Theory | en |
| dc.date.accessioned | 2022-05-24T05:12:19Z | |
| dc.date.available | 2022-05-24T05:12:19Z | |
| dc.date.issued | 2022-07 | en_US |
| dc.description | Funding Information: The authors would like to thank the anonymous referees for their remarks, which improved the presentation of the results. Supported by the Academy of Finland, Grant No. 331044. Publisher Copyright: © 2022 The Authors. Journal of Combinatorial Designs published by Wiley Periodicals LLC. | |
| dc.description.abstract | 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. | en |
| dc.description.version | Peer reviewed | en |
| dc.format.extent | 20 | |
| dc.format.mimetype | application/pdf | en_US |
| dc.identifier.citation | Heinlein, D & Östergård, P R J 2022, 'Algorithms and complexity for counting configurations in Steiner triple systems', Journal of Combinatorial Designs, vol. 30, no. 7, pp. 527-546. https://doi.org/10.1002/jcd.21839 | en |
| dc.identifier.doi | 10.1002/jcd.21839 | en_US |
| dc.identifier.issn | 1063-8539 | |
| dc.identifier.issn | 1520-6610 | |
| dc.identifier.other | PURE UUID: 118f770a-21b8-4791-8006-d298cbf98c16 | en_US |
| dc.identifier.other | PURE ITEMURL: https://research.aalto.fi/en/publications/118f770a-21b8-4791-8006-d298cbf98c16 | en_US |
| dc.identifier.other | PURE LINK: http://www.scopus.com/inward/record.url?scp=85128323677&partnerID=8YFLogxK | |
| dc.identifier.other | PURE FILEURL: https://research.aalto.fi/files/83347221/Algorithms_and_complexity_for_counting_configurations_in_Steiner_triple_systems.pdf | en_US |
| dc.identifier.uri | https://aaltodoc.aalto.fi/handle/123456789/114529 | |
| dc.identifier.urn | URN:NBN:fi:aalto-202205243376 | |
| dc.language.iso | en | en |
| dc.publisher | Wiley | |
| dc.relation.ispartofseries | Journal of Combinatorial Designs | en |
| dc.relation.ispartofseries | Volume 30, issue 7, pp. 527-546 | en |
| dc.rights | openAccess | en |
| dc.subject.keyword | algorithm | en_US |
| dc.subject.keyword | computational complexity | en_US |
| dc.subject.keyword | configuration | en_US |
| dc.subject.keyword | Steiner triple system | en_US |
| dc.subject.keyword | subsystem | en_US |
| dc.title | Algorithms and complexity for counting configurations in Steiner triple systems | en |
| dc.type | A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä | fi |
| dc.type.version | publishedVersion |