{"id":"https://openalex.org/W1498171163","doi":"https://doi.org/10.1007/11758471_32","title":"Parameterized Algorithms for Hitting Set: The Weighted Case","display_name":"Parameterized Algorithms for Hitting Set: The Weighted Case","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1498171163","doi":"https://doi.org/10.1007/11758471_32","mag":"1498171163"},"language":"en","primary_location":{"id":"doi:10.1007/11758471_32","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11758471_32","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/A5015688812","display_name":"Henning Fernau","orcid":"https://orcid.org/0000-0002-4444-3220"},"institutions":[{"id":"https://openalex.org/I137932638","display_name":"Trier University of Applied Sciences","ror":"https://ror.org/02e3hdx05","country_code":"DE","type":"education","lineage":["https://openalex.org/I137932638"]},{"id":"https://openalex.org/I141584323","display_name":"University of Hertfordshire","ror":"https://ror.org/0267vjk41","country_code":"GB","type":"education","lineage":["https://openalex.org/I141584323"]},{"id":"https://openalex.org/I78757542","display_name":"University of Newcastle Australia","ror":"https://ror.org/00eae9z71","country_code":"AU","type":"education","lineage":["https://openalex.org/I78757542"]}],"countries":["AU","DE","GB"],"is_corresponding":true,"raw_author_name":"Henning Fernau","raw_affiliation_strings":["Comp. Sci., Univ. Hertfordshire, College Lane, Hatfield, Herts, AL10 9AB, UK","Comp. Sci., Univ. Newcastle, University Drive, Callaghan, NSW 2308, AUS","FB 4, Abteilung Informatik, Univ. Trier, 54286, Trier, Germany","WSI f\u00fcr Informatik, Univ. T\u00fcbingen, Sand 13, 72076, T\u00fcbingen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Comp. Sci., Univ. Hertfordshire, College Lane, Hatfield, Herts, AL10 9AB, UK","institution_ids":["https://openalex.org/I141584323"]},{"raw_affiliation_string":"Comp. Sci., Univ. Newcastle, University Drive, Callaghan, NSW 2308, AUS","institution_ids":["https://openalex.org/I78757542"]},{"raw_affiliation_string":"FB 4, Abteilung Informatik, Univ. Trier, 54286, Trier, Germany","institution_ids":["https://openalex.org/I137932638"]},{"raw_affiliation_string":"WSI f\u00fcr Informatik, Univ. T\u00fcbingen, Sand 13, 72076, T\u00fcbingen, Germany","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5015688812"],"corresponding_institution_ids":["https://openalex.org/I137932638","https://openalex.org/I141584323","https://openalex.org/I78757542"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02442496,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":null,"first_page":"332","last_page":"343"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9994000196456909,"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.9994000196456909,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9957000017166138,"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.7716606855392456},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.7580893635749817},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.7203763127326965},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6277493238449097},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5608853101730347},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.48246484994888306},{"id":"https://openalex.org/keywords/running-time","display_name":"Running time","score":0.43065890669822693},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3707523047924042},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.19935962557792664}],"concepts":[{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.7716606855392456},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.7580893635749817},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.7203763127326965},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6277493238449097},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5608853101730347},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.48246484994888306},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.43065890669822693},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3707523047924042},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.19935962557792664},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/11758471_32","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11758471_32","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":"mag:1498171163","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/journals/eccc/eccc13.html#Fernau06","pdf_url":null,"source":{"id":"https://openalex.org/S11189987","display_name":"Electronic colloquium on computational complexity","issn_l":"1433-8092","issn":["1433-8092"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Electronic colloquium on computational complexity","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1545430420","https://openalex.org/W1572923929","https://openalex.org/W1592802262","https://openalex.org/W1964259962","https://openalex.org/W1977514877","https://openalex.org/W1988217358","https://openalex.org/W2001159171","https://openalex.org/W2003116861","https://openalex.org/W2026771935","https://openalex.org/W2030295282","https://openalex.org/W2094077034","https://openalex.org/W2108309071","https://openalex.org/W2127390687","https://openalex.org/W2913688336","https://openalex.org/W4251105514","https://openalex.org/W4292230561"],"related_works":["https://openalex.org/W2371277045","https://openalex.org/W2361064316","https://openalex.org/W2471365006","https://openalex.org/W2334950854","https://openalex.org/W2390681222","https://openalex.org/W2049311938","https://openalex.org/W2804122735","https://openalex.org/W3176584501","https://openalex.org/W1597228369","https://openalex.org/W1501886372","https://openalex.org/W2890346000","https://openalex.org/W2903983767","https://openalex.org/W2991481248","https://openalex.org/W2258858780","https://openalex.org/W3134377377","https://openalex.org/W2623672214","https://openalex.org/W2081232059","https://openalex.org/W2083105191","https://openalex.org/W2189172100","https://openalex.org/W2033462251"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}