{"id":"https://openalex.org/W4389478480","doi":"https://doi.org/10.1007/978-3-031-49614-1_19","title":"A Faster Parameterized Algorithm for\u00a0Bipartite 1-Sided Vertex Explosion","display_name":"A Faster Parameterized Algorithm for\u00a0Bipartite 1-Sided Vertex Explosion","publication_year":2023,"publication_date":"2023-12-08","ids":{"openalex":"https://openalex.org/W4389478480","doi":"https://doi.org/10.1007/978-3-031-49614-1_19"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-49614-1_19","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-49614-1_19","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":"conference-paper","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/A5045243802","display_name":"Yunlong Liu","orcid":"https://orcid.org/0000-0003-2686-5240"},"institutions":[{"id":"https://openalex.org/I173759888","display_name":"Hunan Normal University","ror":"https://ror.org/053w1zy07","country_code":"CN","type":"education","lineage":["https://openalex.org/I173759888"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunlong Liu","raw_affiliation_strings":["College of Information Science and Engineering, Hunan Provincial Key Laboratory of Intelligent Computing and Language Information Processing, Hunan Normal University, Changsha, 410081, People\u2019s Republic of China","College of Information Science and Engineering, Hunan Provincial Key Laboratory of Intelligent Computing and Language Information Processing, Hunan Normal University, Changsha, 410081, People's Republic of China"],"raw_orcid":"https://orcid.org/0000-0003-2686-5240","affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Hunan Provincial Key Laboratory of Intelligent Computing and Language Information Processing, Hunan Normal University, Changsha, 410081, People\u2019s Republic of China","institution_ids":["https://openalex.org/I173759888"]},{"raw_affiliation_string":"College of Information Science and Engineering, Hunan Provincial Key Laboratory of Intelligent Computing and Language Information Processing, Hunan Normal University, Changsha, 410081, People's Republic of China","institution_ids":["https://openalex.org/I173759888"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113684633","display_name":"Guang Xiao","orcid":null},"institutions":[{"id":"https://openalex.org/I173759888","display_name":"Hunan Normal University","ror":"https://ror.org/053w1zy07","country_code":"CN","type":"education","lineage":["https://openalex.org/I173759888"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guang Xiao","raw_affiliation_strings":["College of Information Science and Engineering, Hunan Provincial Key Laboratory of Intelligent Computing and Language Information Processing, Hunan Normal University, Changsha, 410081, People\u2019s Republic of China","College of Information Science and Engineering, Hunan Provincial Key Laboratory of Intelligent Computing and Language Information Processing, Hunan Normal University, Changsha, 410081, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Hunan Provincial Key Laboratory of Intelligent Computing and Language Information Processing, Hunan Normal University, Changsha, 410081, People\u2019s Republic of China","institution_ids":["https://openalex.org/I173759888"]},{"raw_affiliation_string":"College of Information Science and Engineering, Hunan Provincial Key Laboratory of Intelligent Computing and Language Information Processing, Hunan Normal University, Changsha, 410081, People's Republic of China","institution_ids":["https://openalex.org/I173759888"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100346418","display_name":"Ao Liu","orcid":"https://orcid.org/0000-0002-8412-6414"},"institutions":[{"id":"https://openalex.org/I4610292","display_name":"Xiangtan University","ror":"https://ror.org/00xsfaz62","country_code":"CN","type":"education","lineage":["https://openalex.org/I4610292"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ao Liu","raw_affiliation_strings":["Xiangtan University, Xiangtan, 411101, People\u2019s Republic of China","Xiangtan University, Xiangtan, 411101, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Xiangtan University, Xiangtan, 411101, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4610292"]},{"raw_affiliation_string":"Xiangtan University, Xiangtan, 411101, People's Republic of China","institution_ids":["https://openalex.org/I4610292"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101827493","display_name":"Di Wu","orcid":"https://orcid.org/0000-0002-3923-9161"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Di Wu","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha, 410083, People\u2019s Republic of China","School of Computer Science and Engineering, Central South University, Changsha, 410083, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha, 410083, People\u2019s Republic of China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha, 410083, People's Republic of China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007840501","display_name":"Jingui Huang","orcid":"https://orcid.org/0000-0002-6965-7989"},"institutions":[{"id":"https://openalex.org/I173759888","display_name":"Hunan Normal University","ror":"https://ror.org/053w1zy07","country_code":"CN","type":"education","lineage":["https://openalex.org/I173759888"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jingui Huang","raw_affiliation_strings":["College of Information Science and Engineering, Hunan Provincial Key Laboratory of Intelligent Computing and Language Information Processing, Hunan Normal University, Changsha, 410081, People\u2019s Republic of China","College of Information Science and Engineering, Hunan Provincial Key Laboratory of Intelligent Computing and Language Information Processing, Hunan Normal University, Changsha, 410081, People's Republic of China"],"raw_orcid":"https://orcid.org/0000-0002-6965-7989","affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Hunan Provincial Key Laboratory of Intelligent Computing and Language Information Processing, Hunan Normal University, Changsha, 410081, People\u2019s Republic of China","institution_ids":["https://openalex.org/I173759888"]},{"raw_affiliation_string":"College of Information Science and Engineering, Hunan Provincial Key Laboratory of Intelligent Computing and Language Information Processing, Hunan Normal University, Changsha, 410081, People's Republic of China","institution_ids":["https://openalex.org/I173759888"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5007840501"],"corresponding_institution_ids":["https://openalex.org/I173759888"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.5409,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.59894787,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"253","last_page":"266"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9908000230789185,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9908000230789185,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9882000088691711,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9854000210762024,"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/parameterized-complexity","display_name":"Parameterized complexity","score":0.9027577638626099},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.8758998513221741},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7188165187835693},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.682858407497406},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5180909037590027},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44656848907470703},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4389561712741852},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41822001338005066},{"id":"https://openalex.org/keywords/running-time","display_name":"Running time","score":0.4111034870147705},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4070267677307129},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3873112201690674},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.05792775750160217}],"concepts":[{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.9027577638626099},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.8758998513221741},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7188165187835693},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.682858407497406},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5180909037590027},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44656848907470703},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4389561712741852},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41822001338005066},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.4111034870147705},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4070267677307129},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3873112201690674},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.05792775750160217}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-49614-1_19","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-49614-1_19","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1972151695","https://openalex.org/W1994844060","https://openalex.org/W2008978934","https://openalex.org/W2099200823","https://openalex.org/W2135602859","https://openalex.org/W2157884850","https://openalex.org/W2801850293","https://openalex.org/W2914414140","https://openalex.org/W3074600355","https://openalex.org/W3157354915","https://openalex.org/W4220865797","https://openalex.org/W4317393696","https://openalex.org/W4362683596","https://openalex.org/W4386974125"],"related_works":["https://openalex.org/W2051058708","https://openalex.org/W1494268238","https://openalex.org/W2803460775","https://openalex.org/W2492498253","https://openalex.org/W4298060463","https://openalex.org/W3135299686","https://openalex.org/W4206498635","https://openalex.org/W2951185106","https://openalex.org/W4301328397","https://openalex.org/W4299980042"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}