{"id":"https://openalex.org/W2124174860","doi":"https://doi.org/10.1007/s00453-010-9421-1","title":"Faster Parameterized Algorithms for Minimum Fill-in","display_name":"Faster Parameterized Algorithms for Minimum Fill-in","publication_year":2010,"publication_date":"2010-06-30","ids":{"openalex":"https://openalex.org/W2124174860","doi":"https://doi.org/10.1007/s00453-010-9421-1","mag":"2124174860"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-010-9421-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-010-9421-1","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","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/A5032730524","display_name":"Hans L. Bodlaender","orcid":"https://orcid.org/0000-0002-9297-3330"},"institutions":[{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Hans L. Bodlaender","raw_affiliation_strings":["Department of Information and Computing Sciences, Utrecht University, P.O. Box 80.089, 3508 TB, Utrecht, the Netherlands","Utrecht University, Department of Information and Computing Sciences, P.O. Box 80.089, 3508 TB, Utrecht, The Netherlands#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Information and Computing Sciences, Utrecht University, P.O. Box 80.089, 3508 TB, Utrecht, the Netherlands","institution_ids":["https://openalex.org/I193662353"]},{"raw_affiliation_string":"Utrecht University, Department of Information and Computing Sciences, P.O. Box 80.089, 3508 TB, Utrecht, The Netherlands#TAB#","institution_ids":["https://openalex.org/I193662353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022828497","display_name":"Pinar Heggernes","orcid":"https://orcid.org/0000-0001-9460-4355"},"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":"Pinar Heggernes","raw_affiliation_strings":["Department of Informatics, University of Bergen, PB 7803, 5020, Bergen, Norway","University of Bergen, Department of Informatics, PB 7803, 5020, Bergen, Norway#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, University of Bergen, PB 7803, 5020, Bergen, Norway","institution_ids":["https://openalex.org/I4432739"]},{"raw_affiliation_string":"University of Bergen, Department of Informatics, PB 7803, 5020, Bergen, Norway#TAB#","institution_ids":["https://openalex.org/I4432739"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109879985","display_name":"Yngve Villanger","orcid":null},"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":"Yngve Villanger","raw_affiliation_strings":["Department of Informatics, University of Bergen, PB 7803, 5020, Bergen, Norway","University of Bergen, Department of Informatics, PB 7803, 5020, Bergen, Norway#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, University of Bergen, PB 7803, 5020, Bergen, Norway","institution_ids":["https://openalex.org/I4432739"]},{"raw_affiliation_string":"University of Bergen, Department of Informatics, PB 7803, 5020, Bergen, Norway#TAB#","institution_ids":["https://openalex.org/I4432739"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5032730524"],"corresponding_institution_ids":["https://openalex.org/I193662353"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":2.0662,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.87303245,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"61","issue":"4","first_page":"817","last_page":"838"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9995999932289124,"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.9995999932289124,"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.9941999912261963,"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.9628000259399414,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.840497612953186},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.7589324116706848},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6053557395935059},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.594581127166748},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5838446617126465},{"id":"https://openalex.org/keywords/running-time","display_name":"Running time","score":0.5730282068252563},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5565854907035828},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.5496944189071655},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.47899696230888367},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4694644510746002},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42342543601989746},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2547721564769745}],"concepts":[{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.840497612953186},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.7589324116706848},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6053557395935059},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.594581127166748},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5838446617126465},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.5730282068252563},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5565854907035828},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5496944189071655},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.47899696230888367},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4694644510746002},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42342543601989746},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2547721564769745},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00453-010-9421-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-010-9421-1","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","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":31,"referenced_works":["https://openalex.org/W1517036688","https://openalex.org/W1517921658","https://openalex.org/W1542253039","https://openalex.org/W1551907897","https://openalex.org/W1569612812","https://openalex.org/W1570425181","https://openalex.org/W1593793857","https://openalex.org/W1597775697","https://openalex.org/W1599270014","https://openalex.org/W1978452004","https://openalex.org/W1981917097","https://openalex.org/W1991477862","https://openalex.org/W2010030994","https://openalex.org/W2012067448","https://openalex.org/W2027566319","https://openalex.org/W2030064859","https://openalex.org/W2035331304","https://openalex.org/W2037106315","https://openalex.org/W2038049091","https://openalex.org/W2054298093","https://openalex.org/W2064246684","https://openalex.org/W2089465933","https://openalex.org/W2089941644","https://openalex.org/W2090579013","https://openalex.org/W2097374444","https://openalex.org/W2143474538","https://openalex.org/W2144050783","https://openalex.org/W2320198223","https://openalex.org/W2913688336","https://openalex.org/W4285719527","https://openalex.org/W4292230561"],"related_works":["https://openalex.org/W2110193191","https://openalex.org/W2803460775","https://openalex.org/W2584187496","https://openalex.org/W3135299686","https://openalex.org/W1759995226","https://openalex.org/W2996212809","https://openalex.org/W2040347389","https://openalex.org/W4299305030","https://openalex.org/W4206498635","https://openalex.org/W2951185106"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}