{"entities":{"Q2046363":{"pageid":2057105,"ns":120,"title":"Item:Q2046363","lastrevid":54066389,"modified":"2026-01-26T04:41:13Z","type":"item","id":"Q2046363","labels":{"en":{"language":"en","value":"The complexity of homomorphism factorization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7382711"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046363$742930CC-AD4E-4AE0-BA25-F3D4DCCB5B37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec53c25aad98b0599c34447afcbecdee38c1bc8b","datavalue":{"value":{"text":"The complexity of homomorphism factorization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2046363$AE4EFDA1-A021-4698-92AE-D63AFFC58801","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e595d67776460f85322297a9caae7d07581dc5ed","datavalue":{"value":{"entity-type":"item","numeric-id":2046362,"id":"Q2046362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046363$A10FA1F8-24B1-4950-9648-E7327726A2B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8fa179c8715004e2374d4db0c3ce41b39558e95d","datavalue":{"value":{"entity-type":"item","numeric-id":178112,"id":"Q178112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046363$EC6295ED-DFA0-4590-B26D-CC695D110B4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e9d8f11f2475597204ac70874001750a176c698","datavalue":{"value":{"time":"+2021-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2046363$25CE97AF-55F5-4B68-BFE9-4E8F777C02E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f68efb3bced5a43358bc844314e6961f1be6ebc","datavalue":{"value":"https://arxiv.org/abs/1901.01817","type":"string"},"datatype":"url"},"type":"statement","id":"Q2046363$FAA656E6-18FD-41E9-B67F-3294DC6D45B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2046363$61264653-E215-433D-9044-E1ED3A5364B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed4ac44229a63771ae4ded31038fe93f434bffb7","datavalue":{"value":"03C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2046363$7F0ED936-4318-4E39-A60D-8973416C4797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a6b8910b2f61f84f7da81eca252714eacb86688","datavalue":{"value":"08A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2046363$085F56E2-399C-49E0-9C45-924CD1335FD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4a0c6471af954b3ac4b88defcb485b81c145c86","datavalue":{"value":"7382711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2046363$7742E25C-8733-4C5A-A1CF-8302BEF9E984","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b102a292505a3f521973f8bc0257440fbfc7d3b","datavalue":{"value":"homomorphism factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2046363$31E5A481-8B1C-4D6D-87F7-131976F43364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2046363$ABA21E12-A6C7-4BEB-883D-58E67A87942C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2046363$E556D08E-3892-4198-A084-E407257D1936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa1f9cffd18fe4bc8fecd35eb209e3dd8c324b86","datavalue":{"value":"finite structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2046363$C06DABBA-BBC4-4D98-BF80-49D928EA0ACE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"455d5935fda6c55e29d4fd98adc0d7190f7cfb86","datavalue":{"value":"Q114232174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2046363$7FF2344F-1626-41BF-B159-E62E070E191B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"eecff7672d98ddd92e9f59bf72dece031571efe6","datavalue":{"value":{"entity-type":"item","numeric-id":35496,"id":"Q35496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046363$9C65056D-3D9A-4317-B47D-F40112EE7745","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046363$379BAF46-EA17-43ED-8A97-C471CEB7B95C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d1ac0849af839f61f315994fb55577dee7c4e86","datavalue":{"value":"W3177996757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2046363$49B02DA0-D187-46AC-8B56-65C85786A6CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5549384f00be91893704f9c60426177f4bd66f7","datavalue":{"value":{"entity-type":"item","numeric-id":4507355,"id":"Q4507355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046363$3BD305CD-E99C-4B96-A7F8-7749880EEFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2a62e0c2c4898eab4647372398f82007b042b16","datavalue":{"value":{"entity-type":"item","numeric-id":4162481,"id":"Q4162481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046363$6AC766AF-1731-4FC1-8DC8-DCB08EDC4030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01044fb8b863e9615f1d707b7ead5e6452fd71d9","datavalue":{"value":{"entity-type":"item","numeric-id":456308,"id":"Q456308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046363$2C8FD55B-33E2-40E4-8A79-16FDEB36B23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046363$E4E6C0A0-7413-45E4-A9F6-6E5A2049FF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046363$5989A913-EEBC-40B4-B984-C706891548D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a6d2c5178f422493555882695c31fd207f366b","datavalue":{"value":{"entity-type":"item","numeric-id":2522107,"id":"Q2522107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046363$1FD17092-3B83-42C7-866C-9BF79213C915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633e84f28e974524d6f21199618016457237af","datavalue":{"value":{"entity-type":"item","numeric-id":4828516,"id":"Q4828516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046363$214C02F0-10BC-468F-BA20-3DEC081B6854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c435d235f5dd5d88317484b4ce4d5923395e2745","datavalue":{"value":{"entity-type":"item","numeric-id":1165581,"id":"Q1165581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046363$8528A14F-095B-47EB-840F-2B491A7CA085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1156eb20a5c26ea6d4a86983cd004860d468f1d3","datavalue":{"value":{"entity-type":"item","numeric-id":5470161,"id":"Q5470161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046363$B8195ED5-99A5-4E2C-8D1A-AF4C02B553D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"390476e09120c30154050fe826807090d88096ca","datavalue":{"value":{"entity-type":"item","numeric-id":987394,"id":"Q987394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046363$60790C97-68BC-426C-B2E7-BD95E96ABB21","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e2be0b256fa4599656cb62be04051bb081ce50c","datavalue":{"value":"10.1007/S00012-021-00742-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2046363$4D2309FE-3125-43EE-A2C9-B5A7658DCD01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0104db76b705ff94fa0fe97441d4b1b553a4ebbc","datavalue":{"value":{"entity-type":"item","numeric-id":4211739,"id":"Q4211739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c0bb5078cdf5e9eb0a44f0f48bdf3cce975ea65","datavalue":{"value":{"amount":"+0.8058605194091797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2046363$5C1473B8-6FFB-49B9-8AA7-BCB9EACADE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7fa079cd7e611a3c52e00327126548f40f6460","datavalue":{"value":{"entity-type":"item","numeric-id":4251048,"id":"Q4251048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c0bb5078cdf5e9eb0a44f0f48bdf3cce975ea65","datavalue":{"value":{"amount":"+0.8058605194091797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2046363$8FB3DC80-2A71-4A0D-9415-9F733CA325A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b98559f9ab709b70655e37e42977d9830ec5f674","datavalue":{"value":{"entity-type":"item","numeric-id":1869963,"id":"Q1869963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8d0ca28a2bcfbc65f161405317e8eaa87ac8f7b","datavalue":{"value":{"amount":"+0.7528641819953918","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2046363$0EEAFEDD-E33D-4403-9D98-DA81A3F1596F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858c1415e7820f637fb01fa3c57a23739db70ac2","datavalue":{"value":{"entity-type":"item","numeric-id":3113761,"id":"Q3113761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7d9d63da6bd317582b0f9498d489453161161f6","datavalue":{"value":{"amount":"+0.7467959523200989","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2046363$30ED1974-2D3E-4445-9C07-9C8FD76DFA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"358fed60a92efafbfc05a8960dee4988164a5d2c","datavalue":{"value":{"entity-type":"item","numeric-id":4923206,"id":"Q4923206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4e982e5c763cbdaf6effecda105b414a5759038","datavalue":{"value":{"amount":"+0.7441666126251221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2046363$1B2E0A59-A6F1-4775-9B43-9E86CE194B3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2046363","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2046363"}}}}}