Generating fixed density bracelets of arbitrary base

Bracelets are lexicographically minimal k-ary strings symmetric under rotation and reversal. In this paper, we present an algorithm for lexicographic listing of bracelets with fixed density. Our algorithm works for arbitrarily large alphabet size and each successive bracelet is generated in constant...

Full description

Saved in:
Bibliographic Details
Published inInternational journal of computer mathematics Vol. 91; no. 3; pp. 434 - 446
Main Authors Karim, S., Alamgir, Z., Husnine, S. M.
Format Journal Article
LanguageEnglish
Published Abingdon Taylor & Francis 04.03.2014
Taylor & Francis Ltd
Subjects
05-04
Algorithms
Alphabets
bracelet with fixed density
Bracelets
CAT algorithm
combinatorial generation
Density
Jewelry
Mathematical models
necklace
Strings
Online AccessGet full text

Cover

Abstract Bracelets are lexicographically minimal k-ary strings symmetric under rotation and reversal. In this paper, we present an algorithm for lexicographic listing of bracelets with fixed density. Our algorithm works for arbitrarily large alphabet size and each successive bracelet is generated in constant amortized time.
AbstractList Bracelets are lexicographically minimal k-ary strings symmetric under rotation and reversal. In this paper, we present an algorithm for lexicographic listing of bracelets with fixed density. Our algorithm works for arbitrarily large alphabet size and each successive bracelet is generated in constant amortized time.
Author Husnine, S. M.
Alamgir, Z.
Karim, S.
Author_xml – sequence: 1
  givenname: S.
  surname: Karim
  fullname: Karim, S.
  email: sairakarim@gmail.com
  organization: Department of Computer Science, University of Management and Technology C-II
– sequence: 2
  givenname: Z.
  surname: Alamgir
  fullname: Alamgir, Z.
  organization: Department of Computer Science, National University of Computer and Emerging Sciences Block B
– sequence: 3
  givenname: S. M.
  surname: Husnine
  fullname: Husnine, S. M.
  organization: Department of Computer Science, National University of Computer and Emerging Sciences Block B
BookMark eNp9kE1LAzEQhoNUsFX_gYcFL162Tr6zJ5GiVSh40XNIdxNJ2SY12aL992apXjx4Ghie92XmmaFJiMEidIVhjkHBLQABiQXMCWA6V8AlpydoioE0NRDBJ2g6IvXInKFZzhsAUI0UU8SWNthkBh_eK-e_bFd1NmQ_HKp1Mq3t7ZCr6CqT1n5IJpW1yfYCnTrTZ3v5M8_R2-PD6-KpXr0snxf3q7qlQg21tMAYx0KyRpq17YBiEG0rlcKsoaAkpgwM59K1nChOmoIBs50DjC2lhJ6jm2PvLsWPvc2D3vpcjupNsHGfNea8EZxgrAp6_QfdxH0K5bpCUakYCDJS7Ei1KeacrNO75LflLY1Bjyr1r0o9qtRHlSV2d4z54GLams-Y-k4P5tDH5JIJrc-a_tvwDQqHeHA
CitedBy_id crossref_primary_10_1016_j_ipl_2017_04_010
Cites_doi 10.1016/j.dam.2007.03.017
10.1215/ijm/1255631587
10.1021/ci900447z
10.1016/j.tcs.2012.11.024
10.1007/s00453-008-9238-3
10.1016/0196-6774(92)90047-G
10.1137/S0097539700377037
10.1016/S0304-3975(03)00049-5
10.1016/j.ipl.2007.10.011
10.1006/jagm.2000.1108
10.1137/S0097539798344112
ContentType Journal Article
Copyright 2013 Taylor & Francis 2013
Copyright Taylor & Francis Ltd. 2014
Copyright_xml – notice: 2013 Taylor & Francis 2013
– notice: Copyright Taylor & Francis Ltd. 2014
DBID AAYXX
CITATION
7SC
8FD
JQ2
L7M
L~C
L~D
DOI 10.1080/00207160.2013.805753
DatabaseName CrossRef
Computer and Information Systems Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Computer and Information Systems Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Advanced Technologies Database with Aerospace
ProQuest Computer Science Collection
Computer and Information Systems Abstracts Professional
DatabaseTitleList Computer and Information Systems Abstracts

Computer and Information Systems Abstracts
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1029-0265
EndPage 446
ExternalDocumentID 3340708601
10_1080_00207160_2013_805753
805753
Genre Section A
GroupedDBID -~X
.4S
.7F
.DC
.QJ
0BK
0R~
29J
30N
4.4
5GY
5VS
AAAVI
AAENE
AAJMT
AALDU
AAMIU
AAPUL
AAQRR
ABBKH
ABCCY
ABDBF
ABFIM
ABHAV
ABJVF
ABLIJ
ABPEM
ABPTK
ABQHQ
ABTAI
ABXUL
ACGEJ
ACGFS
ACGOD
ACIWK
ACNCT
ADCVX
ADGTB
ADXPE
AEGYZ
AEISY
AENEX
AEOZL
AEPSL
AEYOC
AFKVX
AFOLD
AFWLO
AGDLA
AGMYJ
AHDLD
AI.
AIJEM
AIRXU
AJWEG
AKBVH
AKOOK
ALMA_UNASSIGNED_HOLDINGS
ALQZU
ARCSS
AVBZW
AWYRJ
BLEHA
CCCUG
CE4
CS3
DGEBU
DKSSO
DU5
EAP
EBS
EDO
EJD
EMK
EPL
EST
ESX
E~A
E~B
FUNRP
FVPDL
GTTXZ
H13
HF~
HZ~
H~P
IPNFZ
J.P
KYCEM
M4Z
MK~
NA5
NY~
O9-
P2P
PQEST
PQQKQ
RIG
RNANH
ROSJB
RTWRZ
S-T
SNACF
TEJ
TFL
TFT
TFW
TN5
TTHFI
TUS
TWF
UPT
UT5
UU3
V1K
VH1
WH7
ZGOLN
~S~
AAYXX
ABJNI
ABPAQ
ABXYU
AHDZW
CITATION
TBQAZ
TDBHL
TUROJ
7SC
8FD
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c368t-7e0445167497abed03106cc78814930871340a557fc52852997a04edf011e3323
ISSN 0020-7160
IngestDate Fri Aug 16 23:22:19 EDT 2024
Fri Sep 13 07:59:03 EDT 2024
Fri Aug 23 02:15:34 EDT 2024
Tue Jun 13 19:58:44 EDT 2023
IsPeerReviewed true
IsScholarly true
Issue 3
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c368t-7e0445167497abed03106cc78814930871340a557fc52852997a04edf011e3323
Notes ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
PQID 1537840628
PQPubID 52924
PageCount 13
ParticipantIDs proquest_journals_1537840628
proquest_miscellaneous_1559652118
informaworld_taylorfrancis_310_1080_00207160_2013_805753
crossref_primary_10_1080_00207160_2013_805753
PublicationCentury 2000
PublicationDate 20140304
PublicationDateYYYYMMDD 2014-03-04
PublicationDate_xml – month: 03
  year: 2014
  text: 20140304
  day: 04
PublicationDecade 2010
PublicationPlace Abingdon
PublicationPlace_xml – name: Abingdon
PublicationTitle International journal of computer mathematics
PublicationYear 2014
Publisher Taylor & Francis
Taylor & Francis Ltd
Publisher_xml – name: Taylor & Francis
– name: Taylor & Francis Ltd
References Knuth D.E. (CIT0007) 2011
CIT0010
Ruskey F. (CIT0009) 2003
CIT0001
CIT0012
Lisonek P. (CIT0008) 1994
CIT0011
Emmel P. (CIT0003) 2000
Weston M. (CIT0017) 2006; 17
Gilbert E.N. (CIT0004) 1961; 5
Vajnovszki V. (CIT0015) 2007; 9
CIT0014
CIT0002
CIT0013
CIT0005
CIT0016
CIT0006
References_xml – ident: CIT0002
  doi: 10.1016/j.dam.2007.03.017
– volume-title: Working Version
  year: 2003
  ident: CIT0009
  contributor:
    fullname: Ruskey F.
– volume: 5
  start-page: 657
  year: 1961
  ident: CIT0004
  publication-title: Illinois J. Math
  doi: 10.1215/ijm/1255631587
  contributor:
    fullname: Gilbert E.N.
– ident: CIT0005
  doi: 10.1021/ci900447z
– start-page: 335
  volume-title: Proceedings of the 8th IS and T/SID Color Imaging Conference: Color Science and Engineering
  year: 2000
  ident: CIT0003
  contributor:
    fullname: Emmel P.
– ident: CIT0006
  doi: 10.1016/j.tcs.2012.11.024
– volume-title: The Art of Computer Programming Volume 4A, Combinatorial Algorithms
  year: 2011
  ident: CIT0007
  contributor:
    fullname: Knuth D.E.
– volume: 17
  start-page: 175
  year: 2006
  ident: CIT0017
  publication-title: Pure Math. Appl
  contributor:
    fullname: Weston M.
– volume-title: Dissertation
  year: 1994
  ident: CIT0008
  contributor:
    fullname: Lisonek P.
– ident: CIT0014
  doi: 10.1007/s00453-008-9238-3
– ident: CIT0011
  doi: 10.1016/0196-6774(92)90047-G
– ident: CIT0012
  doi: 10.1137/S0097539700377037
– ident: CIT0013
  doi: 10.1016/S0304-3975(03)00049-5
– ident: CIT0016
  doi: 10.1016/j.ipl.2007.10.011
– ident: CIT0001
  doi: 10.1006/jagm.2000.1108
– ident: CIT0010
  doi: 10.1137/S0097539798344112
– volume: 9
  start-page: 145
  year: 2007
  ident: CIT0015
  publication-title: Discrete Math. Theor. Comput. Sci
  contributor:
    fullname: Vajnovszki V.
SSID ssj0008976
Score 2.0057344
Snippet Bracelets are lexicographically minimal k-ary strings symmetric under rotation and reversal. In this paper, we present an algorithm for lexicographic listing...
SourceID proquest
crossref
informaworld
SourceType Aggregation Database
Publisher
StartPage 434
SubjectTerms 05-04
Algorithms
Alphabets
bracelet with fixed density
Bracelets
CAT algorithm
combinatorial generation
Density
Jewelry
Mathematical models
necklace
Strings
Title Generating fixed density bracelets of arbitrary base
URI https://www.tandfonline.com/doi/abs/10.1080/00207160.2013.805753
https://www.proquest.com/docview/1537840628/abstract/
https://search.proquest.com/docview/1559652118
Volume 91
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1La9wwEBZpcsml6SOh2yZFhdwWG9uSLPsY2oalkF6yoSEXI8ly2UK9IXGg5Nd39LDksCG0uZjF9q6WmU_z0jwQOhZUlZUEy63rWp1Q0XaJyBRLGBEZaSXJMmmKk8--l4sL-u2SXcaZrba6ZJCpun-0ruQ5XIV7wFdTJfsfnA0_CjfgM_AXrsBhuP4Tj13PaJu43K3-gOnYmnR0MKvBBVagT1yehriRK1tcP5fjUcyvmL8ew4GTJhLKz3qY_w5dXeOhD3jXFkTnaUALwOrnyvL-Ko1Aue1XLl56ns7P0ml8Iac2wSrGF5cboz6m4hR8T3C43MGKdhLU5NOAY8emItYN5PJQIhN5SX0k06le6qKRG1J9TIMsMrOYyccjaWUMTRK1WMgtdA9eoJ2C1wzc8Z2TxZerH0E7V7UdOBj--lhOafqtP7LAA3PlQTPbDeVtLZLlK_TSuxL4xOHiNdrS_Ru0N47pwF5qv0U0wgRbmGAPExxggtcdDjDBBib76OL06_LzIvHDMhJFympIuM5Mr7mS05oLqVvT8rVUykwLoLVp-5gTmgnGeKdYUTGwQrjIqG47EPCakIIcoO1-3et3CIORW8NbBKw_QXlBhQQbW1OVFyXXsIVnKBlp0ly7nihNHlrNOho2hoaNo-EMVVPCNYOFVOfQ1JCnv3o4Ernxu-C2ASXNK2qKf2foU3gMYtGcdYler-_MO6wuwTTNq_fPX_0D2o074hBtDzd3-ghs0EF-9LD6C28Kflw
link.rule.ids 315,786,790,27957,27958,60241,61030
linkProvider Library Specific Holdings
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3JTsMwEB2xHODCjiirkbimcmPHSY4IgcrWE0jcLNuxJYTUojaVgK9nJkvFIjjAOXaWsWfm2XnzDHBipFOZReQWQuEjaYoQGe6SKBGGi8IKzi0VJ98OVP9eXj0kLZtw0tAqaQ0daqGIKlaTc9NmdEuJoxJuzIyKEzNLdDOCHGIeFhXmG_JNwQezYJzl1fly1COiLm313A93-ZSdPmmXfovVVQK6WAXbvnrNO3nqTkvbdW9fVB3_9W1rsNLAU3Zaz6d1mPPDDVhtj35gTSTYBFnLVRNnmoXHF1-wgpjw5SvD1bfDVFZO2CgwM7aPVV0_o2y5BfcX53dn_ag5gCFyQmVllHpO-mUqlXlqrC9IRlQ5Rwr0MicpwZ6Q3CRJGlwSZwlmttRw6YuAQcMLEYttWBiOhn4HGAKnHFsJRBRGprE0FnGbl64Xq9TjtOhA1BpeP9c6G7o3ky-tTaLJJLo2SQeyj6Ojy2p_I9SHkWjxe9f9diR147ATjYE_xbWuirMOHM8uo6vR_xMz9KMptUlyhXCnl-3-_elHsNS_u73RN5eD6z1YxiuyorTJfVgox1N_gBintIfVLH4HlUvrvA
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LSwMxEB60gnjxLVarRvC6Jd1ks7tHUUt9FQ8WegvZbAJFaEW3oP56Z3a7xQd60HOSfUySmS-733wDcGKkVUmGyM373AXS5D4w3EZBJAwXeSY4zyg5-bavegN5NYyGH7L4iVZJZ2hfCUWUvpo292Pua0YcZXBjYFSciFminRDiEIuwpKhiFiVx8P7cFydpWV6ORgQ0pE6e--Eqn4LTJ-nSb666jD_dNTD1k1e0k4f2tMja9u2LqON_Xm0dVmfglJ1Wq2kDFtx4E9bqwg9s5ge2QFZi1cSYZn704nKWEw--eGV49rYYyIpnNvHMPGWjMqufUazchkH34v6sF8zKLwRWqKQIYsdJvUzFMo1N5nISEVXWkv68TElIsCMkN1EUexuFSYRxLTZcutyjy3BChGIHGuPJ2O0CQ9iUYi-BeMLIOJQmw8ly0nZCFTtcFE0Iarvrx0plQ3fm4qWVSTSZRFcmaULycXJ0UX7d8FUpEi1-H9qqJ1LPtuuzRrcf40lXhUkTjufNuNHo74kZu8mU-kSpQrDTSfb-fvcjWL477-qby_71Pqxggyz5bLIFjeJp6g4Q4BTZYbmG3wHH6epp
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Generating+fixed+density+bracelets+of+arbitrary+base&rft.jtitle=International+journal+of+computer+mathematics&rft.au=Karim%2C+S.&rft.au=Alamgir%2C+Z.&rft.au=Husnine%2C+S.+M.&rft.date=2014-03-04&rft.pub=Taylor+%26+Francis&rft.issn=0020-7160&rft.eissn=1029-0265&rft.volume=91&rft.issue=3&rft.spage=434&rft.epage=446&rft_id=info:doi/10.1080%2F00207160.2013.805753&rft.externalDocID=805753
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0020-7160&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0020-7160&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0020-7160&client=summon