{"id":"https://openalex.org/W2005212141","doi":"https://doi.org/10.1007/bf01990338","title":"The permutational power of a priority queue","display_name":"The permutational power of a priority queue","publication_year":1993,"publication_date":"1993-03-01","ids":{"openalex":"https://openalex.org/W2005212141","doi":"https://doi.org/10.1007/bf01990338","mag":"2005212141"},"language":"en","primary_location":{"id":"doi:10.1007/bf01990338","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01990338","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/A5074805691","display_name":"M. D. Atkinson","orcid":"https://orcid.org/0000-0003-4237-3588"},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"M. D. Atkinson","raw_affiliation_strings":["Department of Mathematical, Computational Sciences, North Haugh, St. Andrews, KY16 9SS, Fife, Scotland","School of Computer Science, Carleton University, K1S 5B6, Ottawa, Canada","Department of Mathematical, Computational Sciences, Fife, Scotland","School of Computer Science, Carleton University, Ottawa, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical, Computational Sciences, North Haugh, St. Andrews, KY16 9SS, Fife, Scotland","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science, Carleton University, K1S 5B6, Ottawa, Canada","institution_ids":["https://openalex.org/I67031392"]},{"raw_affiliation_string":"Department of Mathematical, Computational Sciences, Fife, Scotland","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science, Carleton University, Ottawa, Canada","institution_ids":["https://openalex.org/I67031392"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089057645","display_name":"Murali Thiyagarajah","orcid":null},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Murali Thiyagarajah","raw_affiliation_strings":["Department of Mathematical, Computational Sciences, North Haugh, St. Andrews, KY16 9SS, Fife, Scotland","School of Computer Science, Carleton University, K1S 5B6, Ottawa, Canada","School of Computer Science, Carleton University, Ottawa, Canada","Department of Mathematical, Computational Sciences, Fife, Scotland"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical, Computational Sciences, North Haugh, St. Andrews, KY16 9SS, Fife, Scotland","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science, Carleton University, K1S 5B6, Ottawa, Canada","institution_ids":["https://openalex.org/I67031392"]},{"raw_affiliation_string":"School of Computer Science, Carleton University, Ottawa, Canada","institution_ids":["https://openalex.org/I67031392"]},{"raw_affiliation_string":"Department of Mathematical, Computational Sciences, Fife, Scotland","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5074805691"],"corresponding_institution_ids":["https://openalex.org/I67031392"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":1.6071,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.8064944,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"33","issue":"1","first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10575","display_name":"Wireless Communication Networks Research","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.7361485958099365},{"id":"https://openalex.org/keywords/priority-queue","display_name":"Priority queue","score":0.6677854061126709},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6256561279296875},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6083775162696838},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5268211364746094},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5266385078430176},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41850635409355164},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.28994548320770264},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09313753247261047},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06710439920425415}],"concepts":[{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.7361485958099365},{"id":"https://openalex.org/C26951474","wikidata":"https://www.wikidata.org/wiki/Q629283","display_name":"Priority queue","level":3,"score":0.6677854061126709},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6256561279296875},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6083775162696838},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5268211364746094},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5266385078430176},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41850635409355164},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.28994548320770264},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09313753247261047},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06710439920425415},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/bf01990338","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01990338","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W2797603884","https://openalex.org/W2800778781","https://openalex.org/W3198160809"],"related_works":["https://openalex.org/W2004475442","https://openalex.org/W4299085884","https://openalex.org/W1996861589","https://openalex.org/W38971153","https://openalex.org/W2089098041","https://openalex.org/W2019360514","https://openalex.org/W1980995281","https://openalex.org/W4323266864","https://openalex.org/W2158032519","https://openalex.org/W2043294701"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}