{"id":"https://openalex.org/W1504864018","doi":"https://doi.org/10.1023/a:1009755815678","title":"Local Optimality and Its Application on Independent Sets for k-claw Free Graphs","display_name":"Local Optimality and Its Application on Independent Sets for k-claw Free Graphs","publication_year":1997,"publication_date":"1997-06-01","ids":{"openalex":"https://openalex.org/W1504864018","doi":"https://doi.org/10.1023/a:1009755815678","mag":"1504864018"},"language":"en","primary_location":{"id":"doi:10.1023/a:1009755815678","is_oa":false,"landing_page_url":"https://doi.org/10.1023/a:1009755815678","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/A5018941843","display_name":"Gang Yu","orcid":"https://orcid.org/0000-0001-6413-4882"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Gang Yu","raw_affiliation_strings":["Department of Management Science and Information Systems, Graduate School of Business, and Center for Management of Operations and Logistics, The University of Texas at Austin, Austin, TX, 78731","Department of Management Science and Information Systems, Graduate School of Business, and Center for Management of Operations and Logistics, The University of Texas at Austin, Austin"],"affiliations":[{"raw_affiliation_string":"Department of Management Science and Information Systems, Graduate School of Business, and Center for Management of Operations and Logistics, The University of Texas at Austin, Austin, TX, 78731","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"Department of Management Science and Information Systems, Graduate School of Business, and Center for Management of Operations and Logistics, The University of Texas at Austin, Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040077103","display_name":"Olivier Goldschmidt","orcid":"https://orcid.org/0000-0002-6727-5565"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Olivier Goldschmidt","raw_affiliation_strings":["Department of Mechanical Engineering, The University of Texas at Austin, Austin, TX, 78712","Department of Mechanical Engineering, The University of Texas at Austin, Austin"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, The University of Texas at Austin, Austin, TX, 78712","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"Department of Mechanical Engineering, The University of Texas at Austin, Austin","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5018941843"],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.5171,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.60451459,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"1","issue":"2","first_page":"151","last_page":"164"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9997000098228455,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9997000098228455,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.996399998664856,"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/mathematics","display_name":"Mathematics","score":0.8379616141319275},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8364165425300598},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6334306597709656},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5770585536956787},{"id":"https://openalex.org/keywords/independent-set","display_name":"Independent set","score":0.5474255681037903},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5419872403144836},{"id":"https://openalex.org/keywords/dominating-set","display_name":"Dominating set","score":0.538877546787262},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.49174121022224426},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.48250555992126465},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.4710557162761688},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4517587125301361},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4206514358520508},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.09130093455314636}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8379616141319275},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8364165425300598},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6334306597709656},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5770585536956787},{"id":"https://openalex.org/C122818955","wikidata":"https://www.wikidata.org/wiki/Q1060343","display_name":"Independent set","level":3,"score":0.5474255681037903},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5419872403144836},{"id":"https://openalex.org/C146661039","wikidata":"https://www.wikidata.org/wiki/Q2915204","display_name":"Dominating set","level":4,"score":0.538877546787262},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.49174121022224426},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.48250555992126465},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.4710557162761688},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4517587125301361},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4206514358520508},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.09130093455314636},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.0},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1023/a:1009755815678","is_oa":false,"landing_page_url":"https://doi.org/10.1023/a:1009755815678","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:1:y:1997:i:2:d:10.1023_a:1009755815678","is_oa":false,"landing_page_url":"http://link.springer.com/10.1023/A:1009755815678","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":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320310620","display_name":"University of Texas at Austin","ror":"https://ror.org/00hj54h04"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1963707128","https://openalex.org/W2011039300","https://openalex.org/W2011134696","https://openalex.org/W2038225707","https://openalex.org/W2077783414","https://openalex.org/W2125690626","https://openalex.org/W2143391442"],"related_works":["https://openalex.org/W1986447712","https://openalex.org/W136930666","https://openalex.org/W2110193191","https://openalex.org/W4300943255","https://openalex.org/W2951988738","https://openalex.org/W2525679459","https://openalex.org/W300018836","https://openalex.org/W3037291746","https://openalex.org/W3164644441","https://openalex.org/W2561239406"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}