Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
CDL: A fast and flexible library for the study of permutation sets with structural restrictions
Imperial College London, United Kingdom.
Umeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.
Queen Mary University of London, United Kingdom.
2024 (English)In: SoftwareX, E-ISSN 2352-7110, Vol. 28, article id 101951Article in journal (Refereed) Published
Abstract [en]

In this paper we introduce CDL, a software library designed for the analysis of permutations and linear orders subject to various structural restrictions. Prominent examples of these restrictions include pattern avoidance, a topic of interest in both computer science and combinatorics, and never conditions, utilized in social choice and voting theory. CDL offers a range of fundamental functionalities, including identifying the permutations that meet specific restrictions and determining the isomorphism of such sets. To facilitate the exploration of large permutation sets or domains, CDL incorporates multiple search strategies and heuristics.

Place, publisher, year, edition, pages
Elsevier, 2024. Vol. 28, article id 101951
Keywords [en]
Computational social choice, Condorcet domains, Forbidden permutations, Forbidden structures
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:umu:diva-231565DOI: 10.1016/j.softx.2024.101951Scopus ID: 2-s2.0-85207782120OAI: oai:DiVA.org:umu-231565DiVA, id: diva2:1913064
Available from: 2024-11-14 Created: 2024-11-14 Last updated: 2024-11-14Bibliographically approved

Open Access in DiVA

fulltext(708 kB)157 downloads
File information
File name FULLTEXT01.pdfFile size 708 kBChecksum SHA-512
9c4ce6355e8a37de76bc6a38d2b1e4a6431cc5180e79daa06cd8a8998056346e25bf047c8749921e0d7d8ddc779a4197f601d16679b6c978c268592bd02dd2b2
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Markström, Klas

Search in DiVA

By author/editor
Markström, Klas
By organisation
Department of Mathematics and Mathematical Statistics
In the same journal
SoftwareX
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 158 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 305 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf