{"id":"https://openalex.org/W3131487748","doi":"https://doi.org/10.1007/978-3-030-69244-5_34","title":"Optimal Algorithm of Isolated Toughness for Interval Graphs","display_name":"Optimal Algorithm of Isolated Toughness for Interval Graphs","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3131487748","doi":"https://doi.org/10.1007/978-3-030-69244-5_34","mag":"3131487748"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-69244-5_34","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-69244-5_34","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research.utwente.nl/en/publications/eb5681ee-d97f-4925-aad3-a0c83cb73d48","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102000742","display_name":"Fengwei Li","orcid":"https://orcid.org/0000-0003-2791-1683"},"institutions":[{"id":"https://openalex.org/I109935558","display_name":"Ningbo University","ror":"https://ror.org/03et85d35","country_code":"CN","type":"education","lineage":["https://openalex.org/I109935558"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Fengwei Li","raw_affiliation_strings":["College of Basic Science, Ningbo University of Finance and Economics, Ningbo, People\u2019s Republic of China","College of Basic Science, Ningbo University of Finance and Economics, Ningbo, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"College of Basic Science, Ningbo University of Finance and Economics, Ningbo, People\u2019s Republic of China","institution_ids":["https://openalex.org/I109935558"]},{"raw_affiliation_string":"College of Basic Science, Ningbo University of Finance and Economics, Ningbo, People's Republic of China","institution_ids":["https://openalex.org/I109935558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024998239","display_name":"Qingfang Ye","orcid":"https://orcid.org/0000-0001-9000-2330"},"institutions":[{"id":"https://openalex.org/I109935558","display_name":"Ningbo University","ror":"https://ror.org/03et85d35","country_code":"CN","type":"education","lineage":["https://openalex.org/I109935558"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingfang Ye","raw_affiliation_strings":["College of Basic Science, Ningbo University of Finance and Economics, Ningbo, People\u2019s Republic of China","College of Basic Science, Ningbo University of Finance and Economics, Ningbo, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"College of Basic Science, Ningbo University of Finance and Economics, Ningbo, People\u2019s Republic of China","institution_ids":["https://openalex.org/I109935558"]},{"raw_affiliation_string":"College of Basic Science, Ningbo University of Finance and Economics, Ningbo, People's Republic of China","institution_ids":["https://openalex.org/I109935558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068613759","display_name":"Hajo Broersma","orcid":"https://orcid.org/0000-0002-4678-3210"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Hajo Broersma","raw_affiliation_strings":["Faculty of EEMCS, University of Twente, Enschede, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Faculty of EEMCS, University of Twente, Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100352068","display_name":"Xiaoyan Zhang","orcid":"https://orcid.org/0000-0002-3085-2701"},"institutions":[{"id":"https://openalex.org/I152031979","display_name":"Nanjing Normal University","ror":"https://ror.org/036trcv74","country_code":"CN","type":"education","lineage":["https://openalex.org/I152031979"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyan Zhang","raw_affiliation_strings":["School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing, People\u2019s Republic of China","School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I152031979"]},{"raw_affiliation_string":"School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing, People's Republic of China","institution_ids":["https://openalex.org/I152031979"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5102000742"],"corresponding_institution_ids":["https://openalex.org/I109935558"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.6354,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.8444538,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"379","last_page":"388"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998999834060669,"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.9998999834060669,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9984999895095825,"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.9975000023841858,"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/toughness","display_name":"Toughness","score":0.6911605596542358},{"id":"https://openalex.org/keywords/interval-graph","display_name":"Interval graph","score":0.6732686758041382},{"id":"https://openalex.org/keywords/comparability","display_name":"Comparability","score":0.6328706741333008},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.558594822883606},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5335410833358765},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4930541217327118},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4572114944458008},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4497312903404236},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.42838215827941895},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40904927253723145},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.37811481952667236},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.33648648858070374},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.11071336269378662},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.08576151728630066},{"id":"https://openalex.org/keywords/composite-material","display_name":"Composite material","score":0.06653222441673279}],"concepts":[{"id":"https://openalex.org/C99595764","wikidata":"https://www.wikidata.org/wiki/Q486802","display_name":"Toughness","level":2,"score":0.6911605596542358},{"id":"https://openalex.org/C67810366","wikidata":"https://www.wikidata.org/wiki/Q835942","display_name":"Interval graph","level":5,"score":0.6732686758041382},{"id":"https://openalex.org/C197947376","wikidata":"https://www.wikidata.org/wiki/Q5155608","display_name":"Comparability","level":2,"score":0.6328706741333008},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.558594822883606},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5335410833358765},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4930541217327118},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4572114944458008},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4497312903404236},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.42838215827941895},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40904927253723145},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.37811481952667236},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33648648858070374},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.11071336269378662},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.08576151728630066},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.06653222441673279}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-030-69244-5_34","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-69244-5_34","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:ris.utwente.nl:openaire_cris_publications/eb5681ee-d97f-4925-aad3-a0c83cb73d48","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/eb5681ee-d97f-4925-aad3-a0c83cb73d48","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Li, F, Ye, Q, Broersma, H & Zhang, X 2021, Optimal Algorithm of Isolated Toughness for Interval Graphs. in Y Zhang, Y Xu & H Tian (eds), Parallel and Distributed Computing, Applications and Technologies : 21st International Conference, PDCAT 2020, Shenzhen, China, December 28\u201330, 2020, Proceedings. Lecture Notes in Computer Science, vol. 12606, Springer, Cham, pp. 379-388, 21st International Conference on Parallel and Distributed Computing, Applications, and Technologies, PDCAT 2020, Shenzhen, China, 28/12/20. https://doi.org/10.1007/978-3-030-69244-5_34","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:ris.utwente.nl:publications/eb5681ee-d97f-4925-aad3-a0c83cb73d48","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85104382161&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:ris.utwente.nl:openaire_cris_publications/eb5681ee-d97f-4925-aad3-a0c83cb73d48","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/eb5681ee-d97f-4925-aad3-a0c83cb73d48","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Li, F, Ye, Q, Broersma, H & Zhang, X 2021, Optimal Algorithm of Isolated Toughness for Interval Graphs. in Y Zhang, Y Xu & H Tian (eds), Parallel and Distributed Computing, Applications and Technologies : 21st International Conference, PDCAT 2020, Shenzhen, China, December 28\u201330, 2020, Proceedings. Lecture Notes in Computer Science, vol. 12606, Springer, Cham, pp. 379-388, 21st International Conference on Parallel and Distributed Computing, Applications, and Technologies, PDCAT 2020, Shenzhen, China, 28/12/20. https://doi.org/10.1007/978-3-030-69244-5_34","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3155566920","display_name":null,"funder_award_id":"11871280","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3214160367","display_name":null,"funder_award_id":"No. 11","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5167091242","display_name":null,"funder_award_id":"No. 1","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7346218018","display_name":null,"funder_award_id":"11871","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G780902787","display_name":null,"funder_award_id":"17A010","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8235285135","display_name":null,"funder_award_id":"LY17A010017","funder_id":"https://openalex.org/F4320338464","funder_display_name":"Natural Science Foundation of Zhejiang Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320327794","display_name":"Qinglan Project of Jiangsu Province of China","ror":null},{"id":"https://openalex.org/F4320338464","display_name":"Natural Science Foundation of Zhejiang Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W617577063","https://openalex.org/W1484040084","https://openalex.org/W1494578269","https://openalex.org/W1569611610","https://openalex.org/W1975099798","https://openalex.org/W2024491681","https://openalex.org/W2041423095","https://openalex.org/W2056002585","https://openalex.org/W2063410295","https://openalex.org/W2068734246","https://openalex.org/W2069086083","https://openalex.org/W2089651609","https://openalex.org/W2133847446","https://openalex.org/W2139404577","https://openalex.org/W2143474538","https://openalex.org/W2362910504","https://openalex.org/W2390212609","https://openalex.org/W2399054797","https://openalex.org/W3022173737","https://openalex.org/W4256144259","https://openalex.org/W4297924243"],"related_works":["https://openalex.org/W2963009577","https://openalex.org/W2788975631","https://openalex.org/W2903402681","https://openalex.org/W200319441","https://openalex.org/W1987143101","https://openalex.org/W2354729466","https://openalex.org/W2910018628","https://openalex.org/W1946718366","https://openalex.org/W4298846841","https://openalex.org/W2584187496"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}