{"entities":{"Q5891164":{"pageid":7926959,"ns":120,"title":"Item:Q5891164","lastrevid":58614207,"modified":"2026-04-06T00:33:20Z","type":"item","id":"Q5891164","labels":{"en":{"language":"en","value":"Graph homomorphisms with complex values: a dichotomy theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6211592"}},"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":"Q5891164$86DE746A-3311-424B-B5DC-F6030BF24A64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07ad03a565cc38f67427990fac15ec7baeba403d","datavalue":{"value":"1275.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891164$91263EFC-9B53-461D-B1D7-DD18E36F269A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc517c697711b4c604cf50fb21eff689480efd45","datavalue":{"value":"10.1137/110840194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891164$8C0DB517-8073-4970-9F4C-5412BB02D9BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"153f087410d6445d3ecf9b2f61b070cffa67488f","datavalue":{"value":{"entity-type":"item","numeric-id":269464,"id":"Q269464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891164$076329BC-61B7-4DBC-9665-2F12BAE50211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33ccafc3e3f983cd4477ec42c6d4b65b8ec8a043","datavalue":{"value":{"entity-type":"item","numeric-id":458452,"id":"Q458452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891164$1E57E2F8-74C8-4855-8698-2CA4EFF47173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ea5a91702d69101f31c0baa8315611e16313465","datavalue":{"value":{"entity-type":"item","numeric-id":260400,"id":"Q260400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891164$9C5FD849-7C52-49DC-958A-EDE91C7EEC12","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891164$2F869072-4813-4040-BCB9-B5DA48CC2509","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68e9606d4f4e53be9a37b58bd23167a8b2b94aea","datavalue":{"value":{"time":"+2013-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5891164$85307A80-9136-47CD-B783-BF0486DA8250","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f09e06688c40c4afc543cbe85bb01cc385284178","datavalue":{"value":"https://arxiv.org/abs/0903.4728","type":"string"},"datatype":"url"},"type":"statement","id":"Q5891164$EF92B812-9758-42B4-9368-AFEE1759271F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891164$21A01F94-2AD6-45DE-AF2E-9583FF1291F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891164$54A21B3F-1C68-4311-93C5-EF4E49DC5F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891164$46CFA9AA-7FD4-411F-90C3-8CE7F9E724C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891164$6A0CAF94-33F2-4291-B8D7-D35E9B14754E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891164$0F47AA86-2269-49A4-8EC7-71E795B06C46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89fa0e0d7feebe51c5d8579c84cc698a1b8a49bb","datavalue":{"value":"6211592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891164$58DAB05E-3465-4CBD-9FB7-5B6BAC5EC998","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891164$E19D6380-910F-49C8-9640-5448722DECC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5540e3a97aefc78b1cc58b39eaa31222058ad3d","datavalue":{"value":"counting complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891164$DEE3D604-D355-411B-A42D-0086BE9CDD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891164$25262ABA-4FA9-4085-9D52-9DA16B67C323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eced8ee44ae4b95fc07d037565d4930e4cd87b1b","datavalue":{"value":"partition functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891164$F627EDEB-869B-4D7C-8344-15FB1B63D55B","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":"Q5891164$0F18B3DD-1C39-4B78-8574-9A5615C914DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76e0d6c82fe7af1acb56d4d520f0efc926c57b68","datavalue":{"value":"W2570207426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891164$0BBE72FC-913F-4E60-945B-57FAB2AA7797","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6039000fcb7ab2df08fd5b7c80be99915c96ba54","datavalue":{"value":{"text":"Graph homomorphisms with complex values: a dichotomy theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5891164$ABCC9491-57B8-46B1-AA84-CA085AC0C8A5","rank":"normal"}],"P1643":[{"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":"7b70501c60866b96a5501b53035316757be2ab25","datavalue":{"value":{"amount":"+0.9561787843704224","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":"Q5891164$E133DC15-D3A6-4298-AD7B-31CCD8D6B0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6862fec191916754d83543b48b93edf91619a764","datavalue":{"value":{"entity-type":"item","numeric-id":5390598,"id":"Q5390598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffaafc493eda965cdaf1acf39b4e8cb1bd9f3b53","datavalue":{"value":{"amount":"+0.8945097923278809","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":"Q5891164$FDD738FC-9418-4696-A989-359B453BE87E","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":"42db94170bf929d8570ec68d5a7b048238fb8a2d","datavalue":{"value":{"amount":"+0.8867790102958679","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":"Q5891164$57B202EA-8F36-43C1-B26D-466A5D9A3CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7ba2c2c09e1cc3ac1b9d8e14c696ac0d5c3fd5e","datavalue":{"value":{"entity-type":"item","numeric-id":5390002,"id":"Q5390002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86a76abccff212851bddf79f7a826d7d19ac1600","datavalue":{"value":{"amount":"+0.8865460753440857","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":"Q5891164$74A7532F-9C3F-458E-B3C4-B02E9631C416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51fc23ec28e2a335d76e77fb97e887a116a070b2","datavalue":{"value":{"entity-type":"item","numeric-id":626694,"id":"Q626694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95c33b731412de5d9fcaa76d33c9d02255fc6a2e","datavalue":{"value":{"amount":"+0.8542524576187134","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":"Q5891164$13237D2C-E3A5-45C4-826A-3F63DA756BB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5891164","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5891164"}}}}}