{"id":"https://openalex.org/W2127379330","doi":"https://doi.org/10.1007/s10878-013-9597-9","title":"On the $$p$$ -reinforcement and the complexity","display_name":"On the $$p$$ -reinforcement and the complexity","publication_year":2013,"publication_date":"2013-02-22","ids":{"openalex":"https://openalex.org/W2127379330","doi":"https://doi.org/10.1007/s10878-013-9597-9","mag":"2127379330"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-013-9597-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-013-9597-9","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","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/A5004663151","display_name":"You Lu","orcid":"https://orcid.org/0000-0002-7693-9175"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"You Lu","raw_affiliation_strings":["Department of Applied Mathematics, Northwestern Polytechnical University, Xi\u2019an, 710072, Shanxi, People\u2019s Republic of China","Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an, People's Republic of China 710072#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Northwestern Polytechnical University, Xi\u2019an, 710072, Shanxi, People\u2019s Republic of China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an, People's Republic of China 710072#TAB#","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007859977","display_name":"Fu-Tao Hu","orcid":"https://orcid.org/0000-0002-4719-5146"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fu-Tao Hu","raw_affiliation_strings":["Department of Mathematics, Wentsun Wu Key Laboratory of CAS, University of Science and Technology of China, Hefei, 230026, Anhui, People\u2019s Republic of China","Department of Mathematics, Wentsun Wu Key Laboratory of CAS, University of Science and Technology of China, Hefei, People's Republic of China 230026#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Wentsun Wu Key Laboratory of CAS, University of Science and Technology of China, Hefei, 230026, Anhui, People\u2019s Republic of China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Department of Mathematics, Wentsun Wu Key Laboratory of CAS, University of Science and Technology of China, Hefei, People's Republic of China 230026#TAB#","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100639076","display_name":"Jun\u2010Ming Xu","orcid":"https://orcid.org/0000-0003-0515-9304"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun-Ming Xu","raw_affiliation_strings":["Department of Mathematics, Wentsun Wu Key Laboratory of CAS, University of Science and Technology of China, Hefei, 230026, Anhui, People\u2019s Republic of China","Department of Mathematics, Wentsun Wu Key Laboratory of CAS, University of Science and Technology of China, Hefei, People's Republic of China 230026#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Wentsun Wu Key Laboratory of CAS, University of Science and Technology of China, Hefei, 230026, Anhui, People\u2019s Republic of China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Department of Mathematics, Wentsun Wu Key Laboratory of CAS, University of Science and Technology of China, Hefei, People's Republic of China 230026#TAB#","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5004663151"],"corresponding_institution_ids":["https://openalex.org/I17145004"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":1.4919,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.83656855,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"29","issue":"2","first_page":"389","last_page":"405"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":1.0,"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":1.0,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9987999796867371,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9986000061035156,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8688688278198242},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7648897171020508},{"id":"https://openalex.org/keywords/dominating-set","display_name":"Dominating set","score":0.6323548555374146},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.586595892906189},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5623968839645386},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5195770263671875},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.5080852508544922},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4644956886768341},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.09705352783203125}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8688688278198242},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7648897171020508},{"id":"https://openalex.org/C146661039","wikidata":"https://www.wikidata.org/wiki/Q2915204","display_name":"Dominating set","level":4,"score":0.6323548555374146},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.586595892906189},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5623968839645386},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5195770263671875},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.5080852508544922},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4644956886768341},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.09705352783203125}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-013-9597-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-013-9597-9","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:29:y:2015:i:2:d:10.1007_s10878-013-9597-9","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-013-9597-9","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.6100000143051147,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W174831056","https://openalex.org/W604158355","https://openalex.org/W859034116","https://openalex.org/W1493071618","https://openalex.org/W1581552469","https://openalex.org/W1735141257","https://openalex.org/W1970112701","https://openalex.org/W1976227376","https://openalex.org/W2011039300","https://openalex.org/W2017030366","https://openalex.org/W2017926358","https://openalex.org/W2022841964","https://openalex.org/W2037860668","https://openalex.org/W2044725068","https://openalex.org/W2053891773","https://openalex.org/W2053978154","https://openalex.org/W2061513598","https://openalex.org/W2091150736","https://openalex.org/W2345472562","https://openalex.org/W2352152999","https://openalex.org/W2476096155","https://openalex.org/W2477122060","https://openalex.org/W2741458798","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2794522194","https://openalex.org/W4283726592","https://openalex.org/W1885115167","https://openalex.org/W2963404550","https://openalex.org/W30750922","https://openalex.org/W3118953946","https://openalex.org/W2749731046","https://openalex.org/W2994748110","https://openalex.org/W2564248630","https://openalex.org/W2424154501"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}