{"id":"https://openalex.org/W1976958456","doi":"https://doi.org/10.1142/s0218196713500148","title":"ON THE COMPLEXITY OF DECIDING HOMOMORPHISM-HOMOGENEITY FOR FINITE ALGEBRAS","display_name":"ON THE COMPLEXITY OF DECIDING HOMOMORPHISM-HOMOGENEITY FOR FINITE ALGEBRAS","publication_year":2013,"publication_date":"2013-02-18","ids":{"openalex":"https://openalex.org/W1976958456","doi":"https://doi.org/10.1142/s0218196713500148","mag":"1976958456"},"language":"en","primary_location":{"id":"doi:10.1142/s0218196713500148","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218196713500148","pdf_url":null,"source":{"id":"https://openalex.org/S23260266","display_name":"International Journal of Algebra and Computation","issn_l":"0218-1967","issn":["0218-1967","1793-6500"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Algebra and Computation","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/A5054883203","display_name":"Dragan Ma\u0161ulovi\u0107","orcid":"https://orcid.org/0000-0002-9958-8144"},"institutions":[{"id":"https://openalex.org/I170726198","display_name":"University of Novi Sad","ror":"https://ror.org/00xa57a59","country_code":"RS","type":"education","lineage":["https://openalex.org/I170726198"]}],"countries":["RS"],"is_corresponding":true,"raw_author_name":"DRAGAN MA\u0160ULOVI\u0106","raw_affiliation_strings":["Department of Mathematics and Informatics, University of Novi Sad, Trg Dositeja Obradovi\u0107a 4, 21000 Novi Sad, Serbia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Informatics, University of Novi Sad, Trg Dositeja Obradovi\u0107a 4, 21000 Novi Sad, Serbia","institution_ids":["https://openalex.org/I170726198"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5054883203"],"corresponding_institution_ids":["https://openalex.org/I170726198"],"apc_list":null,"apc_paid":null,"fwci":1.1172,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.77895337,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"23","issue":"03","first_page":"663","last_page":"672"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11727","display_name":"Advanced Algebra and Logic","score":0.9998000264167786,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.9998000264167786,"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/T11703","display_name":"Rings, Modules, and Algebras","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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/T11673","display_name":"Advanced Topics in Algebra","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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.9183797836303711},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.83958899974823},{"id":"https://openalex.org/keywords/homogeneity","display_name":"Homogeneity (statistics)","score":0.6865866184234619},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.6351243257522583},{"id":"https://openalex.org/keywords/algebra-homomorphism","display_name":"Algebra homomorphism","score":0.538576066493988},{"id":"https://openalex.org/keywords/injective-function","display_name":"Injective function","score":0.5022757053375244},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.44808709621429443},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.44327443838119507},{"id":"https://openalex.org/keywords/endomorphism","display_name":"Endomorphism","score":0.4150940179824829},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3378535211086273}],"concepts":[{"id":"https://openalex.org/C4042151","wikidata":"https://www.wikidata.org/wiki/Q215111","display_name":"Homomorphism","level":2,"score":0.9183797836303711},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.83958899974823},{"id":"https://openalex.org/C142259097","wikidata":"https://www.wikidata.org/wiki/Q5891314","display_name":"Homogeneity (statistics)","level":2,"score":0.6865866184234619},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.6351243257522583},{"id":"https://openalex.org/C175316100","wikidata":"https://www.wikidata.org/wiki/Q3882299","display_name":"Algebra homomorphism","level":3,"score":0.538576066493988},{"id":"https://openalex.org/C128107574","wikidata":"https://www.wikidata.org/wiki/Q182003","display_name":"Injective function","level":2,"score":0.5022757053375244},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.44808709621429443},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.44327443838119507},{"id":"https://openalex.org/C116858840","wikidata":"https://www.wikidata.org/wiki/Q1340800","display_name":"Endomorphism","level":2,"score":0.4150940179824829},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3378535211086273},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218196713500148","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218196713500148","pdf_url":null,"source":{"id":"https://openalex.org/S23260266","display_name":"International Journal of Algebra and Computation","issn_l":"0218-1967","issn":["0218-1967","1793-6500"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Algebra and Computation","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":9,"referenced_works":["https://openalex.org/W1996012645","https://openalex.org/W2027801085","https://openalex.org/W2043054749","https://openalex.org/W2059030389","https://openalex.org/W2104586004","https://openalex.org/W2108989460","https://openalex.org/W2138977006","https://openalex.org/W2145089044","https://openalex.org/W4231676546"],"related_works":["https://openalex.org/W2397057935","https://openalex.org/W3162132578","https://openalex.org/W2139612614","https://openalex.org/W4223652500","https://openalex.org/W3097255990","https://openalex.org/W3000811452","https://openalex.org/W2080841754","https://openalex.org/W2963257725","https://openalex.org/W2015759975","https://openalex.org/W1994375643"],"abstract_inverted_index":{"In":[0,35,70],"2006,":[1],"Cameron":[2],"and":[3,53,88],"Ne\u0161et\u0159il":[4],"introduced":[5],"the":[6,26,33,64],"following":[7],"variant":[8],"of":[9,25,32,45,66,110,114],"homogeneity:":[10],"we":[11,73],"say":[12],"that":[13],"a":[14],"structure":[15,27],"is":[16,98,106],"homomorphism-homogeneous":[17,39,57,112],"if":[18],"every":[19],"homomorphism":[20],"between":[21],"finitely":[22,84],"generated":[23],"substructures":[24],"extends":[28],"to":[29],"an":[30],"endomorphism":[31],"structure.":[34],"several":[36],"recent":[37],"papers":[38],"objects":[40],"in":[41,61,76],"some":[42],"well-known":[43],"classes":[44],"algebras":[46,52,82,113],"have":[47],"been":[48],"described":[49,60],"(e.g.":[50],"monounary":[51],"lattices),":[54],"while":[55],"finite":[56,67,81,111],"groups":[58],"were":[59],"1979":[62],"under":[63],"name":[65],"quasi-injective":[68],"groups.":[69],"this":[71,115],"paper":[72],"show":[74],"that,":[75],"general,":[77],"deciding":[78],"homomorphism-homogeneity":[79],"for":[80],"with":[83,89],"many":[85],"fundamental":[86,96],"operations":[87],"at":[90,93],"least":[91,94],"one":[92],"binary":[95],"operation":[97],"coNP-complete.":[99],"Therefore,":[100],"unless":[101],"P":[102],"=":[103],"coNP,":[104],"there":[105],"no":[107],"feasible":[108],"characterization":[109],"kind.":[116]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}