@article{Bitner1976,
author = "Bitner, James R. and Ehrlich, Gideon and Reingold, Edward M.",
doi = "10.1145/360336.360343",
issn = "00010782",
journal = "Communications of the ACM",
keyword = "Gray code,combinations,combinatorial computing,compositions,subsets",
link = "http://dl.acm.org/citation.cfm?id=360336.360343 http://portal.acm.org/citation.cfm?doid=360336.360343",
month = "sep",
number = "9",
pages = "517--521",
publisher = "ACM",
title = "Efficient generation of the binary reflected gray code and its applications",
uri = "http://dl.acm.org/citation.cfm?id=360336.360343",
volume = "19",
year = "1976",
}
@article{Cattell2000,
author = "Cattell, Kevin and Ruskey, Frank and Sawada, Joe and Serra, Micaela and Miers, C.Robert",
doi = "10.1006/jagm.2000.1108",
issn = "01966774",
journal = "Journal of Algorithms",
link = "http://linkinghub.elsevier.com/retrieve/pii/S0196677400911088 http://www.sciencedirect.com/science/article/pii/S0196677400911088",
month = "nov",
number = "2",
pages = "267--282",
title = "Fast Algorithms to Generate Necklaces, Unlabeled Necklaces, and Irreducible Polynomials Over GF(2)",
uri = "http://linkinghub.elsevier.com/retrieve/pii/S0196677400911088",
volume = "37",
year = "2000",
}
@article{Er1983,
author = "Er, M. C.",
doi = "10.1093/comjnl/26.3.205",
issn = "0010-4620",
journal = "The Computer Journal",
link = "http://comjnl.oupjournals.org/cgi/doi/10.1093/comjnl/26.3.205",
month = "mar",
number = "3",
pages = "205--207",
title = "A Note on Generating Well-Formed Parenthesis Strings Lexicographically",
uri = "http://comjnl.oupjournals.org/cgi/doi/10.1093/comjnl/26.3.205",
volume = "26",
year = "1983",
}
@article{Fredricksen1978a,
author = "Fredricksen, Harold and Maiorana, James",
doi = "10.1016/0012-365X(78)90002-X",
issn = "0012365X",
journal = "Discrete Mathematics",
link = "http://www.sciencedirect.com/science/article/pii/0012365X7890002X http://linkinghub.elsevier.com/retrieve/pii/0012365X7890002X",
month = "jan",
number = "3",
pages = "207--210",
title = "Necklaces of beads in k colors and k-ary de Bruijn sequences",
uri = "http://www.sciencedirect.com/science/article/pii/0012365X7890002X",
volume = "23",
year = "1978",
}
@article{Fredricksen1986b,
author = "Fredricksen, Harold and {J. Kessler}, Irving",
doi = "10.1016/0012-365X(86)90089-0",
issn = "0012365X",
journal = "Discrete Mathematics",
link = "http://www.sciencedirect.com/science/article/pii/0012365X86900890 http://linkinghub.elsevier.com/retrieve/pii/0012365X86900890",
month = "sep",
number = "2-3",
pages = "181--188",
title = "An algorithm for generating necklaces of beads in two colors",
uri = "http://www.sciencedirect.com/science/article/pii/0012365X86900890",
volume = "61",
year = "1986",
}
@article{Ruskey1988,
author = "Ruskey, Frank",
doi = "10.1016/0196-6774(88)90036-3",
issn = "01966774",
journal = "Journal of Algorithms",
link = "http://www.sciencedirect.com/science/article/pii/0196677488900363 http://linkinghub.elsevier.com/retrieve/pii/0196677488900363",
month = "jun",
number = "2",
pages = "162--180",
title = "Adjacent Interchange Generation of Combinations",
uri = "http://www.sciencedirect.com/science/article/pii/0196677488900363",
volume = "9",
year = "1988",
}
@article{Ruskey1992,
author = "Ruskey, Frank and Savage, Carla and {Min Yih Wang}, Terry",
doi = "10.1016/0196-6774(92)90047-G",
issn = "01966774",
journal = "Journal of Algorithms",
keyword = "05-04,1,68r05,68r15,ams subject classifications,cat algorithm,difference covers,fixed density,generate,introduction,lyndon words,necklaces,pii,produc-,s0097539798344112,there are many reasons,to develop algorithms for",
link = "http://www.sciencedirect.com/science/article/pii/019667749290047G http://linkinghub.elsevier.com/retrieve/pii/019667749290047G",
month = "sep",
number = "3",
pages = "414--430",
title = "Generating Necklaces",
uri = "http://www.sciencedirect.com/science/article/pii/019667749290047G",
volume = "13",
year = "1992",
}
@article{Ruskey1999,
author = "Ruskey, Frank and Sawada, Joe",
doi = "10.1137/S0097539798344112",
issn = "0097-5397",
journal = "SIAM Journal on Computing",
keyword = "05-04,1,68r05,68r15,ams subject classifications,cat algorithm,difference covers,fixed density,generate,introduction,lyndon words,necklaces,pii,produc-,s0097539798344112,there are many reasons,to develop algorithms for",
link = "http://link.aip.org/link/SMJCAT/v29/i2/p671/s1\&Agg=doi http://epubs.siam.org/doi/abs/10.1137/S0097539798344112",
month = "jan",
number = "2",
pages = "671--684",
title = "An Efficient Algorithm for Generating Necklaces With Fixed Density",
uri = "http://link.aip.org/link/SMJCAT/v29/i2/p671/s1&Agg=doi",
volume = "29",
year = "1999",
}
@inproceedings{Ruskey2000a,
address = "Sydney, Australia",
author = "Ruskey, Frank and Sawada, Joe",
booktitle = "COCOON 2000: the 6th Annual International Conference on Computing and Combinatorics",
doi = "10.1007/3-540-44968-X_33",
editor = "Du, Ding-Zhu and Eades, Peter and Estivill-Castro, Vladimir and Lin, Xuemin and Sharma, Arun",
link = "http://link.springer.com/chapter/10.1007/3-540-44968-X_33",
month = "jul",
pages = "330--339",
publisher = "Springer Berlin Heidelberg",
series = "Lecture Notes in Computer Science",
title = "Generating necklaces and strings with forbidden substrings",
uri = "http://link.springer.com/chapter/10.1007/3-540-44968-X_33",
volume = "1858",
year = "2000",
}
@article{Sawada2001,
author = "Sawada, Joe",
doi = "10.1137/S0097539700377037",
issn = "0097-5397",
journal = "SIAM Journal on Computing",
keyword = "05-04,1,68r05,68r15,ams subject classifications,bracelet,cat algorithm,chemistry and,forbidden substring,generate,introduction,necklace,pii,s0097539700377037,the fields of combinatorial,the rapid growth in",
link = "http://link.aip.org/link/SMJCAT/v31/i1/p259/s1\&Agg=doi http://epubs.siam.org/doi/abs/10.1137/S0097539700377037",
month = "jan",
number = "1",
pages = "259--268",
title = "Generating Bracelets in Constant Amortized Time",
uri = "http://link.aip.org/link/SMJCAT/v31/i1/p259/s1&Agg=doi",
volume = "31",
year = "2001",
}
@article{Sawada2003,
author = "Sawada, Joe and Ruskey, Frank",
doi = "10.1016/S0196-6774(02)00286-9",
issn = "01966774",
journal = "Journal of Algorithms",
keyword = "basis,free lie algebra,generate,lyndon bracket,lyndon word,nth homogeneous component",
link = "http://linkinghub.elsevier.com/retrieve/pii/S0196677402002869",
month = "jan",
number = "1",
pages = "21--26",
title = "Generating Lyndon Brackets.",
uri = "http://linkinghub.elsevier.com/retrieve/pii/S0196677402002869",
volume = "46",
year = "2003",
}
@article{Sawada2003a,
author = "Sawada, Joe",
doi = "10.1016/S0304-3975(03)00049-5",
issn = "03043975",
journal = "Theoretical Computer Science",
keyword = "CAT algorithm,Combinatorial optimization,Exhaustive generation,Fixed content,Lyndon word,Necklace,cat algorithm,combinatorial,exhaustive generation,fixed content,lyndon word,necklace",
link = "http://www.sciencedirect.com/science/article/pii/S0304397503000495 http://linkinghub.elsevier.com/retrieve/pii/S0304397503000495",
month = "may",
number = "1-3",
pages = "477--489",
title = "A Fast Algorithm to Generate Necklaces With Fixed Content",
uri = "http://www.sciencedirect.com/science/article/pii/S0304397503000495",
volume = "301",
year = "2003",
}
@article{Sawada2013,
author = "Sawada, Joe and Williams, Aaron",
doi = "10.1016/j.tcs.2012.01.013",
issn = "03043975",
journal = "Theoretical Computer Science",
month = "Sep",
pages = "46--54",
publisher = "Elsevier",
title = "A Gray code for fixed-density necklaces and Lyndon words in constant amortized time",
volume = "502",
year = "2013",
}
@article{Walsh1998,
author = "Walsh, Timothy R.",
doi = "10.1006/jagm.1998.0960",
issn = "01966774",
journal = "Journal of Algorithms",
link = "http://www.sciencedirect.com/science/article/pii/S0196677498909609 http://linkinghub.elsevier.com/retrieve/pii/S0196677498909609",
month = "oct",
number = "1",
pages = "165--173",
title = "Generation of Well-Formed Parenthesis Strings in Constant Worst-Case Time",
uri = "http://www.sciencedirect.com/science/article/pii/S0196677498909609",
volume = "29",
year = "1998",
}
@article{Wang1996,
author = "Wang, Terry Min Yih and Savage, Carla D.",
doi = "10.1137/S089548019528143X",
issn = "0895-4801",
journal = "SIAM Journal on Discrete Mathematics",
link = "http://link.aip.org/link/SJDMEC/v9/i4/p654/s1\&Agg=doi http://epubs.siam.org/doi/abs/10.1137/S089548019528143X",
month = "nov",
number = "4",
pages = "654--673",
title = "A Gray Code for Necklaces of Fixed Density",
uri = "http://link.aip.org/link/SJDMEC/v9/i4/p654/s1&Agg=doi",
volume = "9",
year = "1996",
}