{"id":"https://openalex.org/W1994512037","doi":"https://doi.org/10.1016/s0304-3975(01)00263-8","title":"Density via duality","display_name":"Density via duality","publication_year":2002,"publication_date":"2002-09-01","ids":{"openalex":"https://openalex.org/W1994512037","doi":"https://doi.org/10.1016/s0304-3975(01)00263-8","mag":"1994512037"},"language":"en","primary_location":{"id":"doi:10.1016/s0304-3975(01)00263-8","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s0304-3975(01)00263-8","pdf_url":"https://www.sciencedirect.com/science/article/pii/S0304397501002638/pdf","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":true,"oa_status":"bronze","oa_url":"https://www.sciencedirect.com/science/article/pii/S0304397501002638/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070558406","display_name":"Jaroslav Ne\u0161et\u0159il","orcid":"https://orcid.org/0000-0002-5133-5586"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Jaroslav Ne\u0161et\u0159il","raw_affiliation_strings":["Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Malostransk\u00e9 n\u00e1m. 25, 11800 Prague, Czech Republic","Institute for Theoretical Computer Science (ITI), Charles University, Malostransk\u00e9 n\u00e1m. 25, 11800 Prague, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Malostransk\u00e9 n\u00e1m. 25, 11800 Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Institute for Theoretical Computer Science (ITI), Charles University, Malostransk\u00e9 n\u00e1m. 25, 11800 Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068136833","display_name":"Claude Tardif","orcid":"https://orcid.org/0000-0003-3855-989X"},"institutions":[{"id":"https://openalex.org/I194028371","display_name":"University of Regina","ror":"https://ror.org/03dzc0485","country_code":"CA","type":"education","lineage":["https://openalex.org/I194028371"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Claude Tardif","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Regina, Regina SK, S4S 0A2 Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Regina, Regina SK, S4S 0A2 Canada","institution_ids":["https://openalex.org/I194028371"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5070558406"],"corresponding_institution_ids":["https://openalex.org/I21250087"],"apc_list":{"value":2600,"currency":"USD","value_usd":2600},"apc_paid":null,"fwci":1.169,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.77021144,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"287","issue":"2","first_page":"585","last_page":"591"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9997000098228455,"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.9997000098228455,"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/T11476","display_name":"Graph theory and applications","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/homomorphism","display_name":"Homomorphism","score":0.8935192823410034},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7351162433624268},{"id":"https://openalex.org/keywords/duality","display_name":"Duality (order theory)","score":0.7161286473274231},{"id":"https://openalex.org/keywords/partially-ordered-set","display_name":"Partially ordered set","score":0.5076700448989868},{"id":"https://openalex.org/keywords/directed-graph","display_name":"Directed graph","score":0.4836031496524811},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4820612072944641},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4702901840209961}],"concepts":[{"id":"https://openalex.org/C4042151","wikidata":"https://www.wikidata.org/wiki/Q215111","display_name":"Homomorphism","level":2,"score":0.8935192823410034},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7351162433624268},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.7161286473274231},{"id":"https://openalex.org/C180645754","wikidata":"https://www.wikidata.org/wiki/Q474715","display_name":"Partially ordered set","level":2,"score":0.5076700448989868},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.4836031496524811},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4820612072944641},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4702901840209961}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0304-3975(01)00263-8","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s0304-3975(01)00263-8","pdf_url":"https://www.sciencedirect.com/science/article/pii/S0304397501002638/pdf","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":{"id":"doi:10.1016/s0304-3975(01)00263-8","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s0304-3975(01)00263-8","pdf_url":"https://www.sciencedirect.com/science/article/pii/S0304397501002638/pdf","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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1994512037.pdf","grobid_xml":"https://content.openalex.org/works/W1994512037.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W60957894","https://openalex.org/W1483461381","https://openalex.org/W1559046348","https://openalex.org/W1825515612","https://openalex.org/W1986537785","https://openalex.org/W2008149288","https://openalex.org/W2033026830","https://openalex.org/W2061299446","https://openalex.org/W2072414205","https://openalex.org/W2077575555","https://openalex.org/W2083507120","https://openalex.org/W2095076239","https://openalex.org/W2110539170","https://openalex.org/W2134331399","https://openalex.org/W2159778106","https://openalex.org/W2161439427","https://openalex.org/W4229970255","https://openalex.org/W4237970067"],"related_works":["https://openalex.org/W2106070061","https://openalex.org/W4390961156","https://openalex.org/W4308159138","https://openalex.org/W1979798674","https://openalex.org/W3169947911","https://openalex.org/W4327811209","https://openalex.org/W3037616202","https://openalex.org/W2954630842","https://openalex.org/W1970376031","https://openalex.org/W4297794376"],"abstract_inverted_index":null,"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-08-02T14:50:37.381335","created_date":"2025-10-10T00:00:00"}