{"id":"https://openalex.org/W2794218108","doi":"https://doi.org/10.1007/s00224-018-9852-7","title":"Parameterised Algorithms for Deletion to Classes of DAGs","display_name":"Parameterised Algorithms for Deletion to Classes of DAGs","publication_year":2018,"publication_date":"2018-02-28","ids":{"openalex":"https://openalex.org/W2794218108","doi":"https://doi.org/10.1007/s00224-018-9852-7","mag":"2794218108"},"language":"en","primary_location":{"id":"doi:10.1007/s00224-018-9852-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-018-9852-7","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"1432-4350","issn":["1432-4350","1433-0490"],"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":"Theory of Computing Systems","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/A5029431771","display_name":"Akanksha Agrawal","orcid":"https://orcid.org/0000-0002-0656-7572"},"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"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Akanksha Agrawal","raw_affiliation_strings":["University of Bergen, Bergen, Norway"],"affiliations":[{"raw_affiliation_string":"University of Bergen, Bergen, Norway","institution_ids":["https://openalex.org/I4432739"]}]},{"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/I59611059","display_name":"Institute of Mathematical Sciences","ror":"https://ror.org/05078rg59","country_code":"IN","type":"facility","lineage":["https://openalex.org/I59611059"]},{"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"]}],"countries":["IN","NO"],"is_corresponding":false,"raw_author_name":"Saket Saurabh","raw_affiliation_strings":["Institute of Mathematical Sciences, Chennai, HBNI, India","UMI ReLax, Chennai, India","University of Bergen, Bergen, Norway","Institute of Mathematical Sciences, Chennai, India"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematical Sciences, Chennai, HBNI, India","institution_ids":["https://openalex.org/I59611059"]},{"raw_affiliation_string":"UMI ReLax, Chennai, India","institution_ids":[]},{"raw_affiliation_string":"University of Bergen, Bergen, Norway","institution_ids":["https://openalex.org/I4432739"]},{"raw_affiliation_string":"Institute of Mathematical Sciences, Chennai, India","institution_ids":["https://openalex.org/I59611059"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042086477","display_name":"Roohani Sharma","orcid":"https://orcid.org/0000-0003-2212-1359"},"institutions":[{"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"],"is_corresponding":true,"raw_author_name":"Roohani Sharma","raw_affiliation_strings":["Institute of Mathematical Sciences, Chennai, HBNI, India","UMI ReLax, Chennai, India","Institute of Mathematical Sciences, Chennai, India"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematical Sciences, Chennai, HBNI, India","institution_ids":["https://openalex.org/I59611059"]},{"raw_affiliation_string":"UMI ReLax, Chennai, India","institution_ids":[]},{"raw_affiliation_string":"Institute of Mathematical Sciences, Chennai, India","institution_ids":["https://openalex.org/I59611059"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082025487","display_name":"Meirav Zehavi","orcid":"https://orcid.org/0000-0002-3636-5322"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Meirav Zehavi","raw_affiliation_strings":["Ben-Gurion University, Beersheba, Israel"],"affiliations":[{"raw_affiliation_string":"Ben-Gurion University, Beersheba, Israel","institution_ids":["https://openalex.org/I124227911"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5042086477"],"corresponding_institution_ids":["https://openalex.org/I59611059"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.585,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.70491247,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"62","issue":"8","first_page":"1880","last_page":"1909"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9965999722480774,"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"}},"topics":[{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9965999722480774,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.986299991607666,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9760000109672546,"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/algorithm","display_name":"Algorithm","score":0.5071680545806885},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5018253326416016},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.47449585795402527}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5071680545806885},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5018253326416016},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.47449585795402527}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00224-018-9852-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-018-9852-7","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"1432-4350","issn":["1432-4350","1433-0490"],"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":"Theory of Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W54213734","https://openalex.org/W1048071008","https://openalex.org/W1496170950","https://openalex.org/W1826506799","https://openalex.org/W1846185267","https://openalex.org/W1979312598","https://openalex.org/W1997576329","https://openalex.org/W2014363582","https://openalex.org/W2015905456","https://openalex.org/W2016590962","https://openalex.org/W2024517697","https://openalex.org/W2040831377","https://openalex.org/W2059273723","https://openalex.org/W2070745908","https://openalex.org/W2075199819","https://openalex.org/W2079566953","https://openalex.org/W2081880478","https://openalex.org/W2084595628","https://openalex.org/W2094004458","https://openalex.org/W2104713819","https://openalex.org/W2105325360","https://openalex.org/W2116087731","https://openalex.org/W2125350407","https://openalex.org/W2165662279","https://openalex.org/W2287816539","https://openalex.org/W2293031088","https://openalex.org/W2293196625","https://openalex.org/W2332112754","https://openalex.org/W2408522610","https://openalex.org/W2496556858","https://openalex.org/W2568407640","https://openalex.org/W2570081448","https://openalex.org/W2593070308","https://openalex.org/W2913688336","https://openalex.org/W2914414140","https://openalex.org/W2953142925","https://openalex.org/W2963179814","https://openalex.org/W3101258912","https://openalex.org/W4214877845","https://openalex.org/W4240459070","https://openalex.org/W4247786141","https://openalex.org/W4255585629","https://openalex.org/W4292230561"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2731094954","https://openalex.org/W2789273959","https://openalex.org/W4302345037","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2952978498","https://openalex.org/W2951616510","https://openalex.org/W1998712144","https://openalex.org/W2390279801"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}