乐胖代购免代理版

{"id":"https://openalex.org/W2093949146","doi":"https://doi.org/10.1145/1456650.1456654","title":"Solving problems on recursively constructed graphs","display_name":"Solving problems on recursively constructed graphs","publication_year":2009,"publication_date":"2009-01-13","ids":{"openalex":"https://openalex.org/W2093949146","doi":"https://doi.org/10.1145/1456650.1456654","mag":"2093949146"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1456650.1456654","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"review","type_crossref":"journal-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/A5030385468","display_name":"Richard Borie","orcid":null},"institutions":[{"id":"https://openalex.org/I17301866","display_name":"University of Alabama","ror":"https://ror.org/03xrrjk67","country_code":"US","type":"education","lineage":["https://openalex.org/I17301866"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Richard B. Borie","raw_affiliation_strings":["University of Alabama, Tuscaloosa, AL"],"affiliations":[{"raw_affiliation_string":"University of Alabama, Tuscaloosa, AL","institution_ids":["https://openalex.org/I17301866"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027572774","display_name":"Robert Parker","orcid":"https://orcid.org/0000-0002-6578-7401"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. Gary Parker","raw_affiliation_strings":["Georgia Institute of Technology Atlanta, GA."],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology Atlanta, GA.","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079365209","display_name":"Craig A. Tovey","orcid":"https://orcid.org/0000-0002-1274-909X"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Craig A. Tovey","raw_affiliation_strings":["Georgia Institute of Technology Atlanta, GA."],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology Atlanta, GA.","institution_ids":["https://openalex.org/I130701444"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.354,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.486631,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":92},"biblio":{"volume":"41","issue":"1","first_page":"1","last_page":"51"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9999,"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.9999,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9943,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9924,"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/indifference-graph","display_name":"Indifference graph","score":0.73248255},{"id":"https://openalex.org/keywords/clique-sum","display_name":"Clique-sum","score":0.71975636},{"id":"https://openalex.org/keywords/treewidth","display_name":"Treewidth","score":0.6664325},{"id":"https://openalex.org/keywords/partial-k-tree","display_name":"Partial k-tree","score":0.6119481},{"id":"https://openalex.org/keywords/cograph","display_name":"Cograph","score":0.56821954},{"id":"https://openalex.org/keywords/maximal-independent-set","display_name":"Maximal independent set","score":0.4988327},{"id":"https://openalex.org/keywords/modular-decomposition","display_name":"Modular decomposition","score":0.4898176}],"concepts":[{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.8542154},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.7640184},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.73248255},{"id":"https://openalex.org/C186942658","wikidata":"https://www.wikidata.org/wiki/Q5134410","display_name":"Clique-sum","level":5,"score":0.71975636},{"id":"https://openalex.org/C132569581","wikidata":"https://www.wikidata.org/wiki/Q5067368","display_name":"Treewidth","level":5,"score":0.6664325},{"id":"https://openalex.org/C128764233","wikidata":"https://www.wikidata.org/wiki/Q7140374","display_name":"Partial k-tree","level":5,"score":0.6119481},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.603426},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.5690298},{"id":"https://openalex.org/C59824394","wikidata":"https://www.wikidata.org/wiki/Q5141281","display_name":"Cograph","level":5,"score":0.56821954},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.50794584},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5009167},{"id":"https://openalex.org/C18359143","wikidata":"https://www.wikidata.org/wiki/Q7888149","display_name":"Maximal independent set","level":5,"score":0.4988327},{"id":"https://openalex.org/C187407849","wikidata":"https://www.wikidata.org/wiki/Q6889712","display_name":"Modular decomposition","level":5,"score":0.4898176},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36767063},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.29751658},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.16729611}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1456650.1456654","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":142,"referenced_works":["https://openalex.org/W100989052","https://openalex.org/W10105891","https://openalex.org/W102348317","https://openalex.org/W143512583","https://openalex.org/W143691565","https://openalex.org/W1492169292","https://openalex.org/W1506542774","https://openalex.org/W1510832574","https://openalex.org/W1524888420","https://openalex.org/W1527401754","https://openalex.org/W1539756146","https://openalex.org/W1546876109","https://openalex.org/W1572383262","https://openalex.org/W1579049696","https://openalex.org/W1586912793","https://openalex.org/W1593793857","https://openalex.org/W1605936044","https://openalex.org/W1628915153","https://openalex.org/W163370848","https://openalex.org/W182050876","https://openalex.org/W1826325207","https://openalex.org/W1835083164","https://openalex.org/W1934849835","https://openalex.org/W194684792","https://openalex.org/W1965737603","https://openalex.org/W1966454892","https://openalex.org/W1971163629","https://openalex.org/W1972417560","https://openalex.org/W1973310391","https://openalex.org/W1975442866","https://openalex.org/W1981539143","https://openalex.org/W1982584550","https://openalex.org/W1983860528","https://openalex.org/W1985495277","https://openalex.org/W1987469449","https://openalex.org/W1989556004","https://openalex.org/W1991755800","https://openalex.org/W1993328543","https://openalex.org/W1994887153","https://openalex.org/W1995362766","https://openalex.org/W200045149","https://openalex.org/W2002722727","https://openalex.org/W2003021478","https://openalex.org/W2003212196","https://openalex.org/W2003311624","https://openalex.org/W2005079828","https://openalex.org/W2010629352","https://openalex.org/W2011911122","https://openalex.org/W2012154006","https://openalex.org/W2013967419","https://openalex.org/W2015906942","https://openalex.org/W2016056456","https://openalex.org/W2016461430","https://openalex.org/W2018876684","https://openalex.org/W2019023526","https://openalex.org/W2019137761","https://openalex.org/W2020080707","https://openalex.org/W2027562075","https://openalex.org/W2028357390","https://openalex.org/W2028775537","https://openalex.org/W2029448190","https://openalex.org/W2029841189","https://openalex.org/W2030429378","https://openalex.org/W2033405938","https://openalex.org/W2034501206","https://openalex.org/W2035344492","https://openalex.org/W2035409201","https://openalex.org/W2036740975","https://openalex.org/W2038674294","https://openalex.org/W2039565992","https://openalex.org/W2043098473","https://openalex.org/W2047871605","https://openalex.org/W2049609719","https://openalex.org/W2053991811","https://openalex.org/W205622278","https://openalex.org/W2057137244","https://openalex.org/W2057826895","https://openalex.org/W2059287145","https://openalex.org/W2059372025","https://openalex.org/W2059608229","https://openalex.org/W2060903706","https://openalex.org/W2061980451","https://openalex.org/W2063951771","https://openalex.org/W2064796716","https://openalex.org/W2066867008","https://openalex.org/W2067016370","https://openalex.org/W2067264828","https://openalex.org/W2067514766","https://openalex.org/W2070790034","https://openalex.org/W2073840571","https://openalex.org/W207651877","https://openalex.org/W2081414924","https://openalex.org/W2082079083","https://openalex.org/W2085348754","https://openalex.org/W2085550081","https://openalex.org/W2087083200","https://openalex.org/W2087911394","https://openalex.org/W2088441646","https://openalex.org/W2092119436","https://openalex.org/W2093476384","https://openalex.org/W2093478727","https://openalex.org/W2094122366","https://openalex.org/W2095224160","https://openalex.org/W2103080151","https://openalex.org/W2104739701","https://openalex.org/W2109121075","https://openalex.org/W2109716789","https://openalex.org/W2115666768","https://openalex.org/W2120266101","https://openalex.org/W2125058377","https://openalex.org/W2125547222","https://openalex.org/W2143406303","https://openalex.org/W2151617868","https://openalex.org/W2155920587","https://openalex.org/W2157137597","https://openalex.org/W2159003936","https://openalex.org/W2159366821","https://openalex.org/W2162371997","https://openalex.org/W2166133603","https://openalex.org/W2166930257","https://openalex.org/W2169703983","https://openalex.org/W2171507355","https://openalex.org/W2247955125","https://openalex.org/W2327315803","https://openalex.org/W2464454516","https://openalex.org/W2492686262","https://openalex.org/W2561675875","https://openalex.org/W2729466647","https://openalex.org/W2782282317","https://openalex.org/W2913838200","https://openalex.org/W2986773320","https://openalex.org/W3003276520","https://openalex.org/W3004680345","https://openalex.org/W3142542165","https://openalex.org/W4213261136","https://openalex.org/W4213368513","https://openalex.org/W4233756358","https://openalex.org/W4255529553","https://openalex.org/W47443501","https://openalex.org/W59383121","https://openalex.org/W639947448","https://openalex.org/W88635354"],"related_works":["https://openalex.org/W4293578199","https://openalex.org/W3130332934","https://openalex.org/W2743558860","https://openalex.org/W2362011785","https://openalex.org/W2093949146","https://openalex.org/W2061237693","https://openalex.org/W2031276298","https://openalex.org/W1986908827","https://openalex.org/W1919313975","https://openalex.org/W1770696880"],"abstract_inverted_index":{"Fast":[0],"algorithms":[1,102],"can":[2],"be":[3],"created":[4],"for":[5],"many":[6],"graph":[7,44],"problems":[8,107],"when":[9],"instances":[10,109],"are":[11,18,103,117],"confined":[12],"to":[13,105],"classes":[14,47,116],"of":[15,32,96,110],"graphs":[16],"that":[17],"recursively":[19],"constructed.":[20],"This":[21],"article":[22],"first":[23],"describes":[24],"some":[25],"basic":[26],"conceptual":[27],"notions":[28],"regarding":[29],"the":[30,38,115],"design":[31],"such":[33],"fast":[34],"algorithms,":[35],"and":[36,90],"then":[37],"coverage":[39],"proceeds":[40],"through":[41],"several":[42],"recursive":[43],"classes.":[45,112],"Specific":[46],"include":[48],"trees,":[49],"series-parallel":[50],"graphs,":[51,54,57,65,68,71,74,77,79,83,86,89],"k":[52,56,58,61,63,67,70,73,76,82,84,87,92],"-terminal":[53],"treewidth-":[55],"-trees,":[59,62],"partial":[60],"-jackknife":[64],"pathwidth-":[66],"bandwidth-":[69],"cutwidth-":[72],"branchwidth-":[75],"Halin":[78],"cographs,":[80],"cliquewidth-":[81],"-NLC":[85],"-HB":[88],"rankwidth-":[91],"graphs.":[93],"The":[94],"definition":[95],"each":[97],"class":[98],"is":[99],"provided.":[100],"Typical":[101],"applied":[104],"solve":[106],"on":[108],"most":[111],"Relationships":[113],"between":[114],"also":[118],"discussed.":[119]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2093949146","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2025-01-17T01:29:35.211701","created_date":"2016-06-24"}