{"id":"https://openalex.org/W1981139508","doi":"https://doi.org/10.1016/s0012-365x(03)00176-6","title":"On the hardness of counting problems of complete mappings","display_name":"On the hardness of counting problems of complete mappings","publication_year":2003,"publication_date":"2003-09-12","ids":{"openalex":"https://openalex.org/W1981139508","doi":"https://doi.org/10.1016/s0012-365x(03)00176-6","mag":"1981139508"},"language":"en","primary_location":{"id":"doi:10.1016/s0012-365x(03)00176-6","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0012-365x(03)00176-6","pdf_url":null,"source":{"id":"https://openalex.org/S18902827","display_name":"Discrete Mathematics","issn_l":"0012-365X","issn":["0012-365X","1872-681X"],"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":"Discrete Mathematics","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/A5058983757","display_name":"Jieh Hsiang","orcid":"https://orcid.org/0000-0002-2649-4331"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Jieh Hsiang","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Taiwan University, Taipei 106, Taiwan","Department of Computer Science and Information Engineering, National Taiwan University, Taipei 106, Taiwan,"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University, Taipei 106, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University, Taipei 106, Taiwan,","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101962233","display_name":"D. Frank Hsu","orcid":"https://orcid.org/0000-0003-0468-0843"},"institutions":[{"id":"https://openalex.org/I164389053","display_name":"Fordham University","ror":"https://ror.org/03qnxaf80","country_code":"US","type":"education","lineage":["https://openalex.org/I164389053"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"D.Frank Hsu","raw_affiliation_strings":["Department of Computer and Information Science, Fordham University, LL813, 113 West 60th Street, New York, NY 10023, USA","Department of Computer and Information Science, Fordham University, LL813, 113 West 60th Street, New York, NY 10023, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, Fordham University, LL813, 113 West 60th Street, New York, NY 10023, USA","institution_ids":["https://openalex.org/I164389053"]},{"raw_affiliation_string":"Department of Computer and Information Science, Fordham University, LL813, 113 West 60th Street, New York, NY 10023, USA#TAB#","institution_ids":["https://openalex.org/I164389053"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018381089","display_name":"Yuh-Pyng Shieh","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Yuh-Pyng Shieh","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Taiwan University, Taipei 106, Taiwan","Department of Computer Science and Information Engineering, National Taiwan University, Taipei 106, Taiwan,"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University, Taipei 106, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University, Taipei 106, Taiwan,","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5018381089","https://openalex.org/A5058983757","https://openalex.org/A5101962233"],"corresponding_institution_ids":["https://openalex.org/I164389053","https://openalex.org/I16733864"],"apc_list":{"value":3000,"currency":"USD","value_usd":3000},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.10548472,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"277","issue":"1-3","first_page":"87","last_page":"100"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9993000030517578,"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.9991000294685364,"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"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bijection","display_name":"Bijection","score":0.8974453210830688},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8460094332695007},{"id":"https://openalex.org/keywords/counting-problem","display_name":"Counting problem","score":0.7472888827323914},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7112687826156616},{"id":"https://openalex.org/keywords/abelian-group","display_name":"Abelian group","score":0.6107516288757324},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.6007946729660034},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.506016194820404},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4456541836261749},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.06941714882850647},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.05588585138320923}],"concepts":[{"id":"https://openalex.org/C24424167","wikidata":"https://www.wikidata.org/wiki/Q180907","display_name":"Bijection","level":2,"score":0.8974453210830688},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8460094332695007},{"id":"https://openalex.org/C16592021","wikidata":"https://www.wikidata.org/wiki/Q5177154","display_name":"Counting problem","level":2,"score":0.7472888827323914},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7112687826156616},{"id":"https://openalex.org/C136170076","wikidata":"https://www.wikidata.org/wiki/Q181296","display_name":"Abelian group","level":2,"score":0.6107516288757324},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.6007946729660034},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.506016194820404},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4456541836261749},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.06941714882850647},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.05588585138320923},{"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/s0012-365x(03)00176-6","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0012-365x(03)00176-6","pdf_url":null,"source":{"id":"https://openalex.org/S18902827","display_name":"Discrete Mathematics","issn_l":"0012-365X","issn":["0012-365X","1872-681X"],"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":"Discrete Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.7200000286102295,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1600236867","https://openalex.org/W2002408949","https://openalex.org/W2006912660","https://openalex.org/W2006987082","https://openalex.org/W2010423080","https://openalex.org/W2024423882","https://openalex.org/W2062402078","https://openalex.org/W2062634596","https://openalex.org/W2088245989","https://openalex.org/W2089750896","https://openalex.org/W2093869254","https://openalex.org/W2773462233","https://openalex.org/W4233905819","https://openalex.org/W4243861305"],"related_works":["https://openalex.org/W2952259524","https://openalex.org/W2279732055","https://openalex.org/W2086151734","https://openalex.org/W3013402004","https://openalex.org/W4367321324","https://openalex.org/W2767824041","https://openalex.org/W2998616538","https://openalex.org/W2245184113","https://openalex.org/W4288277589","https://openalex.org/W2587431574"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}