{"id":"https://openalex.org/W2019482663","doi":"https://doi.org/10.1016/s0304-3975(03)00262-7","title":"Almost complete sets","display_name":"Almost complete sets","publication_year":2003,"publication_date":"2003-05-13","ids":{"openalex":"https://openalex.org/W2019482663","doi":"https://doi.org/10.1016/s0304-3975(03)00262-7","mag":"2019482663"},"language":"en","primary_location":{"id":"doi:10.1016/s0304-3975(03)00262-7","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0304-3975(03)00262-7","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theoretical Computer Science","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/A5059289409","display_name":"Klaus Ambos\u2010Spies","orcid":"https://orcid.org/0000-0003-4898-7505"},"institutions":[{"id":"https://openalex.org/I223822909","display_name":"Heidelberg University","ror":"https://ror.org/038t36y30","country_code":"DE","type":"education","lineage":["https://openalex.org/I223822909"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Klaus Ambos-Spies","raw_affiliation_strings":["Mathematisches Institut, Universit\u00e4t Heidelberg, Im Neuenheimer Feld 294, D-69120 Heidelberg, Germany","Mathematisches Institut, Universit\u00e4t Heidelberg, Im Neuenheimer Feld 294, D-69120 Heidelberg, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Mathematisches Institut, Universit\u00e4t Heidelberg, Im Neuenheimer Feld 294, D-69120 Heidelberg, Germany","institution_ids":["https://openalex.org/I223822909"]},{"raw_affiliation_string":"Mathematisches Institut, Universit\u00e4t Heidelberg, Im Neuenheimer Feld 294, D-69120 Heidelberg, Germany#TAB#","institution_ids":["https://openalex.org/I223822909"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058986525","display_name":"Wolfgang Merkle","orcid":"https://orcid.org/0000-0003-1698-5150"},"institutions":[{"id":"https://openalex.org/I223822909","display_name":"Heidelberg University","ror":"https://ror.org/038t36y30","country_code":"DE","type":"education","lineage":["https://openalex.org/I223822909"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Wolfgang Merkle","raw_affiliation_strings":["Mathematisches Institut, Universit\u00e4t Heidelberg, Im Neuenheimer Feld 294, D-69120 Heidelberg, Germany","Mathematisches Institut, Universit\u00e4t Heidelberg, Im Neuenheimer Feld 294, D-69120 Heidelberg, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Mathematisches Institut, Universit\u00e4t Heidelberg, Im Neuenheimer Feld 294, D-69120 Heidelberg, Germany","institution_ids":["https://openalex.org/I223822909"]},{"raw_affiliation_string":"Mathematisches Institut, Universit\u00e4t Heidelberg, Im Neuenheimer Feld 294, D-69120 Heidelberg, Germany#TAB#","institution_ids":["https://openalex.org/I223822909"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019270344","display_name":"Jan Reimann","orcid":"https://orcid.org/0000-0003-1156-8390"},"institutions":[{"id":"https://openalex.org/I223822909","display_name":"Heidelberg University","ror":"https://ror.org/038t36y30","country_code":"DE","type":"education","lineage":["https://openalex.org/I223822909"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jan Reimann","raw_affiliation_strings":["Mathematisches Institut, Universit\u00e4t Heidelberg, Im Neuenheimer Feld 294, D-69120 Heidelberg, Germany","Mathematisches Institut, Universit\u00e4t Heidelberg, Im Neuenheimer Feld 294, D-69120 Heidelberg, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Mathematisches Institut, Universit\u00e4t Heidelberg, Im Neuenheimer Feld 294, D-69120 Heidelberg, Germany","institution_ids":["https://openalex.org/I223822909"]},{"raw_affiliation_string":"Mathematisches Institut, Universit\u00e4t Heidelberg, Im Neuenheimer Feld 294, D-69120 Heidelberg, Germany#TAB#","institution_ids":["https://openalex.org/I223822909"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076144323","display_name":"Sebastiaan A. Terwijn","orcid":"https://orcid.org/0000-0002-1464-6908"},"institutions":[{"id":"https://openalex.org/I865915315","display_name":"Vrije Universiteit Amsterdam","ror":"https://ror.org/008xxew50","country_code":"NL","type":"education","lineage":["https://openalex.org/I865915315"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Sebastiaan A. Terwijn","raw_affiliation_strings":["Department of Mathematics and Computer Science, Vrije Universiteit Amsterdam, De Boelelaan 1081a, 1081 HV Amsterdam, The Netherlands","Department of Mathematics and Computer Science, Vrije Universiteit Amsterdam, de Boelelaan 1081a, 1081 HV Amsterdam, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Vrije Universiteit Amsterdam, De Boelelaan 1081a, 1081 HV Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I865915315"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, Vrije Universiteit Amsterdam, de Boelelaan 1081a, 1081 HV Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I865915315"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5058986525"],"corresponding_institution_ids":["https://openalex.org/I223822909"],"apc_list":{"value":2690,"currency":"USD","value_usd":2690},"apc_paid":null,"fwci":0.7331,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.70674424,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"306","issue":"1-3","first_page":"177","last_page":"194"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9998999834060669,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9998999834060669,"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.9961000084877014,"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/T11567","display_name":"semigroups and automata theory","score":0.9916999936103821,"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/mathematics","display_name":"Mathematics","score":0.7859907150268555},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.7198669910430908},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.6507624983787537},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.5963782668113708},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5849050283432007},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5659404993057251},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5642344951629639},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4941742718219757},{"id":"https://openalex.org/keywords/complexity-class","display_name":"Complexity class","score":0.4764176607131958},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.46124735474586487},{"id":"https://openalex.org/keywords/computable-analysis","display_name":"Computable analysis","score":0.4529688060283661},{"id":"https://openalex.org/keywords/computable-function","display_name":"Computable function","score":0.45069462060928345},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.10853809118270874}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7859907150268555},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.7198669910430908},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.6507624983787537},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5963782668113708},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5849050283432007},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5659404993057251},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5642344951629639},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4941742718219757},{"id":"https://openalex.org/C39637292","wikidata":"https://www.wikidata.org/wiki/Q908207","display_name":"Complexity class","level":3,"score":0.4764176607131958},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.46124735474586487},{"id":"https://openalex.org/C27318111","wikidata":"https://www.wikidata.org/wiki/Q5157264","display_name":"Computable analysis","level":3,"score":0.4529688060283661},{"id":"https://openalex.org/C54271186","wikidata":"https://www.wikidata.org/wiki/Q1148456","display_name":"Computable function","level":2,"score":0.45069462060928345},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.10853809118270874},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0304-3975(03)00262-7","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0304-3975(03)00262-7","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theoretical Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W352853685","https://openalex.org/W1552748144","https://openalex.org/W1560182867","https://openalex.org/W1562965552","https://openalex.org/W1580836907","https://openalex.org/W1593521979","https://openalex.org/W1638245784","https://openalex.org/W1975538091","https://openalex.org/W1975790950","https://openalex.org/W1995293773","https://openalex.org/W2025994943","https://openalex.org/W2068655609","https://openalex.org/W2070150049","https://openalex.org/W2085283873","https://openalex.org/W2094687533","https://openalex.org/W2119029571","https://openalex.org/W2120938396","https://openalex.org/W2121140349","https://openalex.org/W2121670331","https://openalex.org/W2149767115","https://openalex.org/W2166674827","https://openalex.org/W2169825513","https://openalex.org/W2176419554","https://openalex.org/W2268443045","https://openalex.org/W2494517118","https://openalex.org/W4213388936","https://openalex.org/W4237363759","https://openalex.org/W6633833686","https://openalex.org/W6679563633"],"related_works":["https://openalex.org/W98540345","https://openalex.org/W153068418","https://openalex.org/W2046021909","https://openalex.org/W1577501449","https://openalex.org/W1987175852","https://openalex.org/W2150482238","https://openalex.org/W1994403863","https://openalex.org/W4206289504","https://openalex.org/W2625390511","https://openalex.org/W4232418676"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}