乐胖代购免代理版

{"id":"https://openalex.org/W2069092300","doi":"https://doi.org/10.7155/jgaa.00227","title":"Genus Distributions of Cubic Outerplanar Graphs","display_name":"Genus Distributions of Cubic Outerplanar Graphs","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2069092300","doi":"https://doi.org/10.7155/jgaa.00227","mag":"2069092300"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.7155/jgaa.00227","pdf_url":null,"source":{"id":"https://openalex.org/S33451491","display_name":"Journal of Graph Algorithms and Applications","issn_l":"1526-1719","issn":["1526-1719"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.7155/jgaa.00227","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101478915","display_name":"Jonathan L. Gross","orcid":"https://orcid.org/0000-0002-2564-9530"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jonathan L. Gross","raw_affiliation_strings":["Columbia University"],"affiliations":[{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5101478915"],"corresponding_institution_ids":["https://openalex.org/I78577930"],"apc_list":{"value":0,"currency":"USD","value_usd":0,"provenance":"doaj"},"apc_paid":null,"fwci":4.704,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.854974,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":94},"biblio":{"volume":"15","issue":"2","first_page":"295","last_page":"316"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9994,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9994,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.981,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9669,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/partial-k-tree","display_name":"Partial k-tree","score":0.5591777},{"id":"https://openalex.org/keywords/outerplanar-graph","display_name":"Outerplanar graph","score":0.55178887}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7036668},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6316895},{"id":"https://openalex.org/C128764233","wikidata":"https://www.wikidata.org/wiki/Q7140374","display_name":"Partial k-tree","level":5,"score":0.5591777},{"id":"https://openalex.org/C125792925","wikidata":"https://www.wikidata.org/wiki/Q3115604","display_name":"Outerplanar graph","level":5,"score":0.55178887},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.5326839},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.520195},{"id":"https://openalex.org/C157369684","wikidata":"https://www.wikidata.org/wiki/Q34740","display_name":"Genus","level":2,"score":0.5193164},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.5060753},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.47651422},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.44866902},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.38385895},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.18603846},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18526605},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.7155/jgaa.00227","pdf_url":null,"source":{"id":"https://openalex.org/S33451491","display_name":"Journal of Graph Algorithms and Applications","issn_l":"1526-1719","issn":["1526-1719"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.224.5506","pdf_url":"http://www.cs.columbia.edu/%7Egross/research/CubicOuterJLG-JGAA.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.7155/jgaa.00227","pdf_url":null,"source":{"id":"https://openalex.org/S33451491","display_name":"Journal of Graph Algorithms and Applications","issn_l":"1526-1719","issn":["1526-1719"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":40,"referenced_works":["https://openalex.org/W1481097201","https://openalex.org/W1525351818","https://openalex.org/W1558273801","https://openalex.org/W1567268701","https://openalex.org/W175104714","https://openalex.org/W1974380486","https://openalex.org/W1979176291","https://openalex.org/W1984200310","https://openalex.org/W1993759218","https://openalex.org/W1996053377","https://openalex.org/W1996246805","https://openalex.org/W2024464593","https://openalex.org/W2030792796","https://openalex.org/W2034442645","https://openalex.org/W2034485257","https://openalex.org/W2034573815","https://openalex.org/W2041581800","https://openalex.org/W2045860846","https://openalex.org/W2054639744","https://openalex.org/W2056838899","https://openalex.org/W2057166963","https://openalex.org/W2059291125","https://openalex.org/W2065211664","https://openalex.org/W2068867415","https://openalex.org/W2086359905","https://openalex.org/W2087083200","https://openalex.org/W2088455492","https://openalex.org/W2092657801","https://openalex.org/W2109344303","https://openalex.org/W2146660412","https://openalex.org/W2149293266","https://openalex.org/W2150252035","https://openalex.org/W2330034488","https://openalex.org/W2376916935","https://openalex.org/W2398002831","https://openalex.org/W2740500797","https://openalex.org/W2753176400","https://openalex.org/W2998895846","https://openalex.org/W606979580","https://openalex.org/W96440737"],"related_works":["https://openalex.org/W58480198","https://openalex.org/W3121955789","https://openalex.org/W3101895193","https://openalex.org/W2375837363","https://openalex.org/W2312623659","https://openalex.org/W2133160845","https://openalex.org/W1970645374","https://openalex.org/W159864094","https://openalex.org/W1486007055","https://openalex.org/W1483059930"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,77,95],"quadratic-time":[3],"algorithm":[4],"for":[5,20,27,30],"computing":[6],"the":[7,47,69,72,87,91,101,105],"genus":[8,21,54],"distribution":[9],"of":[10,33,39,51,71,79,81,83,94,107],"any":[11],"3-regular":[12],"outerplanar":[13,42,74],"graph.":[14],"Although":[15],"recursions":[16],"and":[17,29,35,104],"some":[18,82],"formulas":[19],"distributions":[22,55],"have":[23],"previously":[24],"been":[25],"calculated":[26],"bouquets":[28],"various":[31],"kinds":[32],"ladders":[34],"other":[36],"special":[37],"families":[38],"graphs,":[40],"cubic":[41],"graphs":[43,52],"now":[44],"emerge":[45],"as":[46],"most":[48],"general":[49],"family":[50],"whose":[53],"are":[56,68],"known":[57],"to":[58,90],"be":[59],"computable":[60],"in":[61,86],"polynomial":[62],"time.":[63],"The":[64],"key":[65],"algorithmic":[66],"features":[67],"syntheses":[70],"given":[73],"graph":[75],"by":[76],"sequence":[78],"edge-amalgamations":[80],"its":[84],"subgraphs,":[85],"order":[88],"corresponding":[89],"post-order":[92],"traversal":[93],"plane":[96],"tree":[97],"that":[98,108],"we":[99],"call":[100],"inner":[102],"tree,":[103],"coordination":[106],"synthesis":[109],"with":[110],"just-in-time":[111],"root-splitting.":[112]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2069092300","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":7}],"updated_date":"2025-01-17T07:40:47.647191","created_date":"2016-06-24"}