{"entities":{"Q6083556":{"pageid":13217863,"ns":120,"title":"Item:Q6083556","lastrevid":93800156,"modified":"2026-06-05T05:09:22Z","type":"item","id":"Q6083556","labels":{"en":{"language":"en","value":"Complexity classification of counting graph homomorphisms modulo a prime number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774397"}},"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":"Q6083556$3D684442-C560-4A7E-B3D7-A7FC9B1B9280","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ecfc37e717188900ace8275c7bd9ad1d527274ba","datavalue":{"value":{"text":"Complexity classification of counting graph homomorphisms modulo a prime number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083556$2DA4D184-56E9-41B3-8236-CC947DAFE39D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4a1df11d2ccae3eeac64a29ba5fa762df96991a","datavalue":{"value":"10.1145/3519935.3520075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083556$FC804854-3E18-46C5-81D6-759EAAEC7B41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94dd5c0a7693da6318efd24140cb115bd155a3db","datavalue":{"value":{"entity-type":"item","numeric-id":414930,"id":"Q414930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083556$697A3193-7B61-4E20-9752-1C02FD13C54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c2cd0b1d01008521cd22f27509d3af1eb3c0cc1","datavalue":{"value":{"entity-type":"item","numeric-id":5092421,"id":"Q5092421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083556$CE7F974C-A5D1-467C-A97F-512B7169D34B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f4fd533ced917d6a4c70ffdba90a2023dcab86ef","datavalue":{"value":{"entity-type":"item","numeric-id":6083453,"id":"Q6083453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083556$7374CCD3-9B86-453E-83EB-E678E4DFAC8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80837e4f107d88dc61f75b08f8b7aa1a590aa151","datavalue":{"value":{"time":"+2023-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6083556$D9326D35-D7B3-4939-91E1-D66C616ED611","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57a7c97a798101f4ff7844c225c1b920104ba31d","datavalue":{"value":"https://arxiv.org/abs/2106.04086","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083556$814B8392-0264-42B9-8AE8-261F70AC60BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083556$1A6BF714-4E33-4A8F-A6FA-91DA20B81488","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4794128119e1fe8d99e870884ba747bc5922f48a","datavalue":{"value":"7774397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083556$77E9DDCF-69FB-48D8-BAE6-5483ACB7B79F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083556$42D97E3D-55D9-47F6-840A-B85CB0166446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"491073adb84794ac69dad93e698882d1730ec597","datavalue":{"value":"dichotomy theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083556$5FAE241D-705F-4457-B2B7-69CA6F943F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083556$E0C75035-992E-48BD-AE55-67D9186D0BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b63a89d8f401d1620dcdd692ee409438d085ecb3","datavalue":{"value":"modular counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083556$069A5B14-14BD-4A15-8A28-C52D7FBED13C","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":"Q6083556$3C01699B-0EFD-4E89-84D8-8821D638D980","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e3d4877ecbb9bfc2d3ac0cc3b90187afc9c88c3","datavalue":{"value":"W3170248899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083556$E39AF395-2CAF-4338-9517-6D9F1CAF7357","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ed94377886e74d2b28c4cc24db0fd786b5674456","datavalue":{"value":"Q130966994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083556$625E284F-9D28-4919-97FD-D778B216E173","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ffabdf71e725d07493bc2d840e06771d0758e82","datavalue":{"value":{"entity-type":"item","numeric-id":5092422,"id":"Q5092422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8243f8d038a52cdc56cf1e76b55ffca6009d91bd","datavalue":{"value":{"amount":"+0.8789148926734924","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":"Q6083556$4B8C1F37-7B56-47CE-9034-958E1B3337DA","rank":"normal"},{"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":"feee4bc057970bc9e03d2ade5857bb8779fd0108","datavalue":{"value":{"amount":"+0.8644117116928101","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":"Q6083556$11FA384A-2A5B-4B61-B9C0-EECA8633A6CF","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":"d9883b40405bad73a1c93c806df797b606d28743","datavalue":{"value":{"amount":"+0.8585049510002136","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":"Q6083556$C6CB7011-C89D-4F9F-8B39-ADC097008ED5","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":"9db31921798addba20b4bfa054ecd90e5ace2721","datavalue":{"value":{"amount":"+0.8224251866340637","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":"Q6083556$9D98E35F-016E-4C4E-8DDC-616C21FC3CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"381c8276771b6b0b1523f7433553903b1ab31223","datavalue":{"value":{"entity-type":"item","numeric-id":4952624,"id":"Q4952624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afc19e84edfd091599a5b277c425fbf755fc880c","datavalue":{"value":{"amount":"+0.8203425407409668","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":"Q6083556$43F9698A-7961-4199-BC4D-CD3948A887DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity classification of counting graph homomorphisms modulo a prime number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_classification_of_counting_graph_homomorphisms_modulo_a_prime_number"}}}}}