{"id":"https://openalex.org/W1997761872","doi":"https://doi.org/10.1007/bf01932127","title":"Generating alternating permutations lexicographically","display_name":"Generating alternating permutations lexicographically","publication_year":1990,"publication_date":"1990-03-01","ids":{"openalex":"https://openalex.org/W1997761872","doi":"https://doi.org/10.1007/bf01932127","mag":"1997761872"},"language":"en","primary_location":{"id":"doi:10.1007/bf01932127","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01932127","pdf_url":null,"source":{"id":"https://openalex.org/S125499977","display_name":"BIT Numerical Mathematics","issn_l":"0006-3835","issn":["0006-3835","1572-9125"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BIT","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067721659","display_name":"Bruce L. Bauslaugh","orcid":null},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]},{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Bruce Bauslaugh","raw_affiliation_strings":["Department of Computer Science, University of Victoria, V8W 2Y2, Victoria, B.C., Canada","Dept. of Mathematics, Simon Fraser University, V5A 1S6, Burnaby, B.C., Canada","Department of Computer Science, University of Victoria, Victoria, Canada","Dept. of Mathematics, Simon Fraser University, Burnaby, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Victoria, V8W 2Y2, Victoria, B.C., Canada","institution_ids":["https://openalex.org/I212119943"]},{"raw_affiliation_string":"Dept. of Mathematics, Simon Fraser University, V5A 1S6, Burnaby, B.C., Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"Department of Computer Science, University of Victoria, Victoria, Canada","institution_ids":["https://openalex.org/I212119943"]},{"raw_affiliation_string":"Dept. of Mathematics, Simon Fraser University, Burnaby, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048017151","display_name":"Frank Ruskey","orcid":"https://orcid.org/0000-0001-5523-7185"},"institutions":[{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Frank Ruskey","raw_affiliation_strings":["Department of Computer Science, University of Victoria, V8W 2Y2, Victoria, B.C., Canada","Department of computer Science, University of Victoria, Victoria, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Victoria, V8W 2Y2, Victoria, B.C., Canada","institution_ids":["https://openalex.org/I212119943"]},{"raw_affiliation_string":"Department of computer Science, University of Victoria, Victoria, Canada","institution_ids":["https://openalex.org/I212119943"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.7845,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.60767468,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"30","issue":"1","first_page":"17","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11428","display_name":"Advanced Mathematical Identities","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11428","display_name":"Advanced Mathematical Identities","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11166","display_name":"Analytic Number Theory Research","score":0.9627000093460083,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lexicographical-order","display_name":"Lexicographical order","score":0.9566667079925537},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.8283786773681641},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7055282592773438},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6922188997268677},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.6070036292076111},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.5868757367134094},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4376932382583618},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2138228416442871},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08865958452224731},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.06110218167304993}],"concepts":[{"id":"https://openalex.org/C159254197","wikidata":"https://www.wikidata.org/wiki/Q1144915","display_name":"Lexicographical order","level":2,"score":0.9566667079925537},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.8283786773681641},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7055282592773438},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6922188997268677},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.6070036292076111},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.5868757367134094},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4376932382583618},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2138228416442871},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08865958452224731},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.06110218167304993},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/bf01932127","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01932127","pdf_url":null,"source":{"id":"https://openalex.org/S125499977","display_name":"BIT Numerical Mathematics","issn_l":"0006-3835","issn":["0006-3835","1572-9125"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BIT","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.68.5084","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.68.5084","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.csr.uvic.ca/~fruskey/Publications/AlternatingLex/AlternatingLex.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5299999713897705,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1514415888","https://openalex.org/W1600795850","https://openalex.org/W1649916420","https://openalex.org/W1964195795","https://openalex.org/W1989817181","https://openalex.org/W1998458331","https://openalex.org/W1998798613","https://openalex.org/W2032224589","https://openalex.org/W2036597634","https://openalex.org/W2050034390","https://openalex.org/W2066570077","https://openalex.org/W2093386412","https://openalex.org/W4212799367","https://openalex.org/W4246729727"],"related_works":["https://openalex.org/W1985455246","https://openalex.org/W4285787285","https://openalex.org/W1992548466","https://openalex.org/W4321439950","https://openalex.org/W2014591357","https://openalex.org/W1997761872","https://openalex.org/W2225885111","https://openalex.org/W4299144826","https://openalex.org/W1641228628","https://openalex.org/W2083870903"],"abstract_inverted_index":null,"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}