{"entities":{"Q2941645":{"pageid":2952365,"ns":120,"title":"Item:Q2941645","lastrevid":85381205,"modified":"2026-06-03T07:31:32Z","type":"item","id":"Q2941645","labels":{"en":{"language":"en","value":"The complexity of parity graph homomorphism: an initial investigation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6474903"}},"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":"Q2941645$81BD0B19-0BFA-4F5B-908B-08732732EFD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cefa261546968b601978917e9a2d355ed5879202","datavalue":{"value":"1336.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941645$236F0244-1B3A-4AA6-9A20-7D1292275109","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5f10c75560e19c0109fbed2de795a6b38a5940c","datavalue":{"value":{"entity-type":"item","numeric-id":2941644,"id":"Q2941644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941645$8B7E73F8-CB31-48BE-AFE1-F10D25E51A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"871bc74022ea4f6f28f92d19fa6227a3c4413324","datavalue":{"value":{"entity-type":"item","numeric-id":1058289,"id":"Q1058289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941645$779AE61D-A326-4A47-8712-63F54C2549D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941645$995FDD06-B648-4CA7-A7AD-F04982652643","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e463a3f76b72914d69100f109f02e2f624263f82","datavalue":{"value":{"time":"+2015-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2941645$E5DC30E6-87D6-4640-8D71-2F1DE6F7B8C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a09fe7f53361f92626cb82eb06c911858ac2e5e5","datavalue":{"value":"https://arxiv.org/abs/1309.4033","type":"string"},"datatype":"url"},"type":"statement","id":"Q2941645$341244B8-5B8B-4BC5-9D9E-CA5308FD59F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941645$90218DAC-4700-4163-B561-F4B334249974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941645$367DB17F-EE1F-4778-9160-A0FF751E5580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941645$DD35ECCF-976E-468D-A5AC-301A1B2249F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941645$B6DEAAA6-43AF-4968-AF80-E2DB0A3F2AB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f99442218406495d8a27b575a1c3ccc3840a977","datavalue":{"value":"6474903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941645$A5F5712F-4E89-4682-87D7-AE63AC47AD69","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941645$CEAAC823-E61E-4150-9965-BF139776A183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941645$9B3BBAF1-81E2-4F11-B67F-44937639180E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b63a89d8f401d1620dcdd692ee409438d085ecb3","datavalue":{"value":"modular counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941645$5F147699-53F8-4DAE-B362-9BBDC3E895DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"491073adb84794ac69dad93e698882d1730ec597","datavalue":{"value":"dichotomy theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941645$51D585A2-2A5F-444F-A9FE-67FB3F820A8C","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":"Q2941645$48FF4DEA-E49F-43DE-A20D-BD9274CF6890","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"440edc8ae9e3f5af7eae0fc5dde59b557a9d43aa","datavalue":{"value":"W2963822329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941645$FFFAE1F3-ED3D-4D12-959C-47DC0DF72193","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"441933fcd2bff8a67eb5f61d5201e697a69d5b00","datavalue":{"value":"10.4086/TOC.2015.V011A002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941645$36C61628-4D3E-438E-86FE-FFC34E044676","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94eb4347ea6983802d4e8627d7c3fd19c457008f","datavalue":{"value":{"entity-type":"item","numeric-id":5868880,"id":"Q5868880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9614d142853a3dd64f62fd5f2381f64b79bc913","datavalue":{"value":{"amount":"+0.806367814540863","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":"Q2941645$C9873B9E-0912-4753-A56F-5D3E2A918352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec5f5b122c9401d467da7af19241e976c4e95329","datavalue":{"value":{"entity-type":"item","numeric-id":5005151,"id":"Q5005151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2017747a38b859ddfe618d80d931abb816680340","datavalue":{"value":{"amount":"+0.7998257875442505","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":"Q2941645$F2D4504A-E308-4985-A7DE-0404811F82A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b1bac8c69749cf08a17fae6352737c0d1201d76","datavalue":{"value":{"entity-type":"item","numeric-id":4521549,"id":"Q4521549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8f16c95218f4e00703ef9bee3e772bfdc14fabb","datavalue":{"value":{"amount":"+0.7987232804298401","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":"Q2941645$A7F10B9A-E93E-4A00-8285-B3F266685FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e6f24c7e7ec3246e87a45030d0c9d65796c0ad3","datavalue":{"value":{"entity-type":"item","numeric-id":1356452,"id":"Q1356452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cfe6b0fbb9e44c4c8cf90de21f1b84f9db6f423","datavalue":{"value":{"amount":"+0.7981495261192322","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":"Q2941645$5DB0B741-FFD8-40AA-ACE9-5F1F7C16FF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d163e42a709f7f35cda264f31681c117bfe5c6cf","datavalue":{"value":{"entity-type":"item","numeric-id":5901171,"id":"Q5901171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8e4bc550b160f3479b9b25d24d82393f4fee2b8","datavalue":{"value":{"amount":"+0.7958387732505798","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":"Q2941645$A71F3628-59C0-4E13-B628-E8B216416181","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941645$1A2CAB09-8751-4771-9A99-AC36C2D4313D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of parity graph homomorphism: an initial investigation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_parity_graph_homomorphism:_an_initial_investigation"}}}}}