{"id":"https://openalex.org/W2063643785","doi":"https://doi.org/10.1137/0215039","title":"Constant Time Generation of Free Trees","display_name":"Constant Time Generation of Free Trees","publication_year":1986,"publication_date":"1986-05-01","ids":{"openalex":"https://openalex.org/W2063643785","doi":"https://doi.org/10.1137/0215039","mag":"2063643785"},"language":"en","primary_location":{"id":"doi:10.1137/0215039","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0215039","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","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/A5110122955","display_name":"Robert Wright","orcid":null},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Robert Alan Wright","raw_affiliation_strings":["Computer Science Department, Australian National University, Canberra ACT 2601, Australia","\" 1948d Adams Avenue, Costa Mesa, California 92626. Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario, Canada N2L3G1","AT&T Bell Laboratories, Murray Hill, New Jersey 07974"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Australian National University, Canberra ACT 2601, Australia","institution_ids":[]},{"raw_affiliation_string":"\" 1948d Adams Avenue, Costa Mesa, California 92626. Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario, Canada N2L3G1","institution_ids":[]},{"raw_affiliation_string":"AT&T Bell Laboratories, Murray Hill, New Jersey 07974","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051530602","display_name":"Bruce M. Richmond","orcid":"https://orcid.org/0000-0002-0056-5832"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bruce Richmond","raw_affiliation_strings":["Computer Science Department, Australian National University, Canberra ACT 2601, Australia","\" 1948d Adams Avenue, Costa Mesa, California 92626. Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario, Canada N2L3G1","AT&T Bell Laboratories, Murray Hill, New Jersey 07974"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Australian National University, Canberra ACT 2601, Australia","institution_ids":[]},{"raw_affiliation_string":"\" 1948d Adams Avenue, Costa Mesa, California 92626. Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario, Canada N2L3G1","institution_ids":[]},{"raw_affiliation_string":"AT&T Bell Laboratories, Murray Hill, New Jersey 07974","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035952740","display_name":"Andrew Odlyzko","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Andrew Odlyzko","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5014961672","display_name":"Brendan D. McKay","orcid":"https://orcid.org/0000-0002-3553-0496"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brendan D. McKay","raw_affiliation_strings":["AT&T Bell Laboratories, Murray Hill, New Jersey 07974","Computer Science Department, Australian National University, Canberra ACT 2601, Australia","\" 1948d Adams Avenue, Costa Mesa, California 92626. Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario, Canada N2L3G1"],"affiliations":[{"raw_affiliation_string":"AT&T Bell Laboratories, Murray Hill, New Jersey 07974","institution_ids":["https://openalex.org/I1283103587"]},{"raw_affiliation_string":"Computer Science Department, Australian National University, Canberra ACT 2601, Australia","institution_ids":[]},{"raw_affiliation_string":"\" 1948d Adams Avenue, Costa Mesa, California 92626. Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario, Canada N2L3G1","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5110122955"],"corresponding_institution_ids":["https://openalex.org/I1283103587"],"apc_list":null,"apc_paid":null,"fwci":1.1727,"has_fulltext":false,"cited_by_count":90,"citation_normalized_percentile":{"value":0.84498778,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"15","issue":"2","first_page":"540","last_page":"548"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9726999998092651,"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"}},"topics":[{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9726999998092651,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9692999720573425,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9670000076293945,"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/weight-balanced-tree","display_name":"Weight-balanced tree","score":0.7656852602958679},{"id":"https://openalex.org/keywords/repetition","display_name":"Repetition (rhetorical device)","score":0.6401886940002441},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6291457414627075},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6033036708831787},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.5848233103752136},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5068560242652893},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.475564181804657},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3515293002128601},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.27393901348114014},{"id":"https://openalex.org/keywords/binary-search-tree","display_name":"Binary search tree","score":0.26929032802581787},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.25534147024154663}],"concepts":[{"id":"https://openalex.org/C57900377","wikidata":"https://www.wikidata.org/wiki/Q7979855","display_name":"Weight-balanced tree","level":4,"score":0.7656852602958679},{"id":"https://openalex.org/C2776141515","wikidata":"https://www.wikidata.org/wiki/Q1274479","display_name":"Repetition (rhetorical device)","level":2,"score":0.6401886940002441},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6291457414627075},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6033036708831787},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.5848233103752136},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5068560242652893},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.475564181804657},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3515293002128601},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.27393901348114014},{"id":"https://openalex.org/C91154448","wikidata":"https://www.wikidata.org/wiki/Q623818","display_name":"Binary search tree","level":3,"score":0.26929032802581787},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.25534147024154663},{"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/0215039","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0215039","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.307.5973","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.307.5973","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cs.anu.edu.au/people/bdm/papers/ConstantTimeTrees.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/15","score":0.5199999809265137,"display_name":"Life in Land"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1970629580","https://openalex.org/W2015289223","https://openalex.org/W2039339864","https://openalex.org/W2049817705","https://openalex.org/W2076376787","https://openalex.org/W2319000796"],"related_works":["https://openalex.org/W2996195527","https://openalex.org/W2612358220","https://openalex.org/W2351132524","https://openalex.org/W2916738897","https://openalex.org/W1971148082","https://openalex.org/W2060490057","https://openalex.org/W2035903654","https://openalex.org/W2046231668","https://openalex.org/W1571304412","https://openalex.org/W2088330156"],"abstract_inverted_index":{"An":[0],"algorithm":[1],"of":[2,29,43],"Beyer":[3],"and":[4],"Hedetniemi":[5],"[SIAM":[6],"J.":[7],"Comput.,":[8],"9":[9],"(1980),":[10],"pp.":[11],"706\u2013712]":[12],"for":[13],"generating":[14],"rooted":[15],"unlabeled":[16,22],"trees":[17,28],"is":[18],"extended":[19],"to":[20,40],"generate":[21],"free":[23],"trees.":[24,44],"All":[25],"the":[26,41],"nonisomorphic":[27],"a":[30],"given":[31],"size":[32],"are":[33],"generated,":[34],"without":[35],"repetition,":[36],"in":[37],"time":[38],"proportional":[39],"number":[42]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-03-24T08:02:53.985720","created_date":"2025-10-10T00:00:00"}