{"id":"https://openalex.org/W3159594226","doi":"https://doi.org/10.1007/978-3-030-75242-2_21","title":"Circumventing Connectivity for Kernelization","display_name":"Circumventing Connectivity for Kernelization","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3159594226","doi":"https://doi.org/10.1007/978-3-030-75242-2_21","mag":"3159594226"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-75242-2_21","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-75242-2_21","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.tue.nl/en/publications/6a770225-6806-4d52-be0d-0d5c28bcedd1","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080656954","display_name":"Pallavi Jain","orcid":"https://orcid.org/0000-0002-1731-8993"},"institutions":[{"id":"https://openalex.org/I154549908","display_name":"Indian Institute of Technology Jodhpur","ror":"https://ror.org/03yacj906","country_code":"IN","type":"education","lineage":["https://openalex.org/I154549908"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Pallavi Jain","raw_affiliation_strings":["Indian Institute of Technology Jodhpur, Jodhpur, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Jodhpur, Jodhpur, India","institution_ids":["https://openalex.org/I154549908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024292541","display_name":"Lawqueen Kanesh","orcid":"https://orcid.org/0000-0001-9274-4119"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Lawqueen Kanesh","raw_affiliation_strings":["School of Computing, National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014170372","display_name":"Shivesh Kumar Roy","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Shivesh Kumar Roy","raw_affiliation_strings":["Eindhoven University of Technology, Eindhoven, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015806060","display_name":"Saket Saurabh","orcid":"https://orcid.org/0000-0001-7847-6402"},"institutions":[{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]},{"id":"https://openalex.org/I59611059","display_name":"Institute of Mathematical Sciences","ror":"https://ror.org/05078rg59","country_code":"IN","type":"facility","lineage":["https://openalex.org/I59611059"]}],"countries":["IN","NO"],"is_corresponding":false,"raw_author_name":"Saket Saurabh","raw_affiliation_strings":["Department of Informatics, University of Bergen, Bergen, Norway","Institute of Mathematical Sciences, HBNI, Chennai, India"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, University of Bergen, Bergen, Norway","institution_ids":["https://openalex.org/I4432739"]},{"raw_affiliation_string":"Institute of Mathematical Sciences, HBNI, Chennai, India","institution_ids":["https://openalex.org/I59611059"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042086477","display_name":"Roohani Sharma","orcid":"https://orcid.org/0000-0003-2212-1359"},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Roohani Sharma","raw_affiliation_strings":["Max Planck Institute for Informatics, Saarbr\u00fccken, Germany","Max Planck Institute for Informatics, Saarland Informatics Campus, Saarbr\u00fccken, Germany"],"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Informatics, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210109712"]},{"raw_affiliation_string":"Max Planck Institute for Informatics, Saarland Informatics Campus, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210109712"]}]}],"institutions":[],"countries_distinct_count":5,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5024292541"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.5453,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.65207325,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"300","last_page":"313"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9994000196456909,"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.9994000196456909,"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.9986000061035156,"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"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9983999729156494,"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/kernelization","display_name":"Kernelization","score":0.8674170970916748},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.742160439491272},{"id":"https://openalex.org/keywords/neighbourhood","display_name":"Neighbourhood (mathematics)","score":0.7249298095703125},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6921343803405762},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.628019392490387},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5846611857414246},{"id":"https://openalex.org/keywords/vertex-cover","display_name":"Vertex cover","score":0.5643172264099121},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48305851221084595},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4431118369102478},{"id":"https://openalex.org/keywords/polynomial-kernel","display_name":"Polynomial kernel","score":0.43004006147384644},{"id":"https://openalex.org/keywords/feedback-vertex-set","display_name":"Feedback vertex set","score":0.41830676794052124},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.19308453798294067},{"id":"https://openalex.org/keywords/kernel-method","display_name":"Kernel method","score":0.0909910500049591}],"concepts":[{"id":"https://openalex.org/C207225210","wikidata":"https://www.wikidata.org/wiki/Q1759539","display_name":"Kernelization","level":3,"score":0.8674170970916748},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.742160439491272},{"id":"https://openalex.org/C161677786","wikidata":"https://www.wikidata.org/wiki/Q2478475","display_name":"Neighbourhood (mathematics)","level":2,"score":0.7249298095703125},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6921343803405762},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.628019392490387},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5846611857414246},{"id":"https://openalex.org/C40687702","wikidata":"https://www.wikidata.org/wiki/Q11515519","display_name":"Vertex cover","level":3,"score":0.5643172264099121},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48305851221084595},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4431118369102478},{"id":"https://openalex.org/C160446489","wikidata":"https://www.wikidata.org/wiki/Q7226642","display_name":"Polynomial kernel","level":4,"score":0.43004006147384644},{"id":"https://openalex.org/C28723256","wikidata":"https://www.wikidata.org/wiki/Q1400918","display_name":"Feedback vertex set","level":4,"score":0.41830676794052124},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.19308453798294067},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.0909910500049591},{"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/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-030-75242-2_21","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-75242-2_21","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:pure.tue.nl:openaire/6a770225-6806-4d52-be0d-0d5c28bcedd1","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/6a770225-6806-4d52-be0d-0d5c28bcedd1","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","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":"Jain, P, Kanesh, L, Roy, S, Saurabh, S & Sharma, R 2021, Circumventing Connectivity for Kernelization. in T Calamoneri & F Cor\u00f2 (eds), Algorithms and Complexity : 12th International Conference, CIAC 2021, Virtual Event, May 10\u201312, 2021, Proceedings. Lecture Notes in Computer Science (LNCS), vol. 12701, Theoretical Computer Science and General Issues (TCSGI), vol. 12701, Springer, Cham, pp. 300-313, 12th International Conference on Algorithms and Complexity, Virtual, 10/05/21. https://doi.org/10.1007/978-3-030-75242-2_21","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:pure.tue.nl:openaire/6a770225-6806-4d52-be0d-0d5c28bcedd1","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/6a770225-6806-4d52-be0d-0d5c28bcedd1","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","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":"Jain, P, Kanesh, L, Roy, S, Saurabh, S & Sharma, R 2021, Circumventing Connectivity for Kernelization. in T Calamoneri & F Cor\u00f2 (eds), Algorithms and Complexity : 12th International Conference, CIAC 2021, Virtual Event, May 10\u201312, 2021, Proceedings. Lecture Notes in Computer Science (LNCS), vol. 12701, Theoretical Computer Science and General Issues (TCSGI), vol. 12701, Springer, Cham, pp. 300-313, 12th International Conference on Algorithms and Complexity, Virtual, 10/05/21. https://doi.org/10.1007/978-3-030-75242-2_21","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"score":0.6299999952316284,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W89448923","https://openalex.org/W1566660502","https://openalex.org/W1974810008","https://openalex.org/W2007985221","https://openalex.org/W2008912593","https://openalex.org/W2011167300","https://openalex.org/W2015905456","https://openalex.org/W2020889718","https://openalex.org/W2024517697","https://openalex.org/W2052712469","https://openalex.org/W2055805234","https://openalex.org/W2157295389","https://openalex.org/W2165454009","https://openalex.org/W2477674116","https://openalex.org/W2901634743","https://openalex.org/W2909144890","https://openalex.org/W2914414140","https://openalex.org/W2920720604","https://openalex.org/W2949267003","https://openalex.org/W2951385657","https://openalex.org/W2977752076","https://openalex.org/W2984315191","https://openalex.org/W3102457935","https://openalex.org/W4240982445"],"related_works":["https://openalex.org/W2122202324","https://openalex.org/W41549461","https://openalex.org/W2168711306","https://openalex.org/W3215145351","https://openalex.org/W4286853492","https://openalex.org/W2166871264","https://openalex.org/W3002469317","https://openalex.org/W2043560626","https://openalex.org/W1597649928","https://openalex.org/W3038050706"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-01-15T23:16:33.117629","created_date":"2025-10-10T00:00:00"}