{"entities":{"Q5390598":{"pageid":7420172,"ns":120,"title":"Item:Q5390598","lastrevid":55951765,"modified":"2026-02-21T11:16:21Z","type":"item","id":"Q5390598","labels":{"en":{"language":"en","value":"A Complexity Dichotomy for Partition Functions with Mixed Signs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5874036"}},"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":"Q5390598$85BDB81A-4F02-4F62-92C5-B1FFAC9B5678","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"113d5ba2df8f913f257124c262f403d70e9ede8f","datavalue":{"value":{"text":"A Complexity Dichotomy for Partition Functions with Mixed Signs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5390598$235B3C0D-0AD1-40C0-BA59-136731F12491","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d737015b3c6a6f5f38abf5a8c579c299aa299aed","datavalue":{"value":"1298.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390598$06D45550-60A1-4080-9C0C-095E24927D47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9fe28711c699dd86752d2912becd7fa94b8160a","datavalue":{"value":"10.1137/090757496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390598$7BA10EC4-AE76-4264-BF3B-53BEE77192A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad508c4cfc8fff336ea19a6d0a5b336b7e224f18","datavalue":{"value":{"entity-type":"item","numeric-id":242858,"id":"Q242858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5390598$28904E22-4E6C-483D-B3D8-650C59594F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e472eff586da807ef811f77707a93e380b6a974","datavalue":{"value":{"entity-type":"item","numeric-id":414932,"id":"Q414932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5390598$CB7EB178-4431-4D0F-8865-264E0394CF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec3755777a03da9c29ea2b17b789205fc6806b8","datavalue":{"value":{"entity-type":"item","numeric-id":437684,"id":"Q437684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5390598$1D69F415-BAA4-41AE-804D-DE016BEBD290","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":"Q5390598$7BD751F0-D130-4707-BA53-6699F07398D7","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":"Q5390598$FB7E5A2A-FE41-4980-9D5F-3011B2A42555","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a192fe79392c4158e27b5103c410670df9a4278","datavalue":{"value":{"time":"+2011-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5390598$0A1D54FE-C12D-4363-AA7D-B6A63703A748","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"085810c8f24a574cf2159f225e1d3cdaf1e2b91b","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2009/1821/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5390598$0D309FB0-C2C5-4FCF-9923-45DC765F3F6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390598$1A87FC3D-5261-4C4C-BB1D-8FAD6837E271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390598$DECF0499-3F02-49E5-9268-C9C61BEB005B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390598$5110ECAB-35B7-44F7-BD08-C7D21A839FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390598$05C4F300-0867-422C-A169-6E8A85A0BC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390598$7FD51201-F623-41E1-82B5-7A1B9D3A5BE5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4f1960135784f10ceea04492f09ea49c31fcc3a","datavalue":{"value":"5874036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390598$34F72D4E-4705-4D95-B84B-EA928098CFE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5390598$E710757C-31D3-4F5B-A5E0-1479C081E4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5540e3a97aefc78b1cc58b39eaa31222058ad3d","datavalue":{"value":"counting complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5390598$7C857CE0-9570-4108-BB7E-88B5B112DEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eced8ee44ae4b95fc07d037565d4930e4cd87b1b","datavalue":{"value":"partition functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5390598$FE0C7615-AF0F-4714-987C-63B66C1B421C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5390598$4BFFAA2D-388C-4E28-A32A-D58DE090C9CF","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":"Q5390598$A3A2E762-C0C0-4D98-9982-76074D349BB0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9179f1eaddad92f5daed386b2e804581e9c6603d","datavalue":{"value":"W2092436554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390598$6F85C990-26A3-4747-8282-CA9DB4835961","rank":"normal"}],"P1643":[{"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":"2511692577830c1cf3e53f9bfa31bed906235b05","datavalue":{"value":{"amount":"+0.99889606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5390598$F09A58DD-E27B-4C26-9F69-BCAE4ED10437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfa80710b1495d6b44a16f07dc224d697dcb8f90","datavalue":{"value":{"entity-type":"item","numeric-id":5737993,"id":"Q5737993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33357aa2df1ed557b3677592f7ca4447027d08ff","datavalue":{"value":{"amount":"+0.83480984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5390598$FEC13335-51FF-4691-B6CB-5E708FD455B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"981aa2df2fabd7e2c9b42bc8e5f4148fe4de6625","datavalue":{"value":{"entity-type":"item","numeric-id":5891164,"id":"Q5891164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"971d9f79573ddc7535bb2059729cc5f3d0de31ae","datavalue":{"value":{"amount":"+0.80680585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5390598$5CC279C3-E905-43F2-B733-A44DDD77E0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f667a15fa008d57090d1526033d6e63e072fa825","datavalue":{"value":{"entity-type":"item","numeric-id":3118386,"id":"Q3118386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2eef0c0d7e62dc4986e454a6a5aa86594378c5a","datavalue":{"value":{"amount":"+0.8057861","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5390598$D0E5A7F1-82D7-4EF0-91AE-D0DCE31D9463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"096ebc71aa6439460e0427926fd6ed58c3539804","datavalue":{"value":{"entity-type":"item","numeric-id":391089,"id":"Q391089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bb8a59825ebe33db842e19605f967a29840177d","datavalue":{"value":{"amount":"+0.8016391","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5390598$58FA67B1-30ED-4DAF-A893-3CA2C269ECAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b38e32d73f4e13817d6b235b8ea344801bace19","datavalue":{"value":{"entity-type":"item","numeric-id":4599359,"id":"Q4599359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c4b020583973edc1c9f56564cfded1289579020","datavalue":{"value":{"amount":"+0.78680944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5390598$A21D0F0E-AC0C-4839-9C36-0F24F5FB7980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"955cf171d57cf92e0b1e4bb3a9dbcf15109989fc","datavalue":{"value":{"entity-type":"item","numeric-id":889510,"id":"Q889510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"677c3c029d031777eaff07a00a68be83f76be9c3","datavalue":{"value":{"amount":"+0.7833669","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5390598$9610CF53-DDC4-4639-B70A-C08650A2A5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43c5edea5f619f393867c611245e7e543ff3d11e","datavalue":{"value":{"entity-type":"item","numeric-id":2826076,"id":"Q2826076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3da160ff60685f45f419c6b4d03859ad914c7d85","datavalue":{"value":{"amount":"+0.7796692","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5390598$3F310D45-81BE-47CC-9E6F-2B35C316CA76","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":"a66db0ede17c0dc19bf0512db76c30b458edf9d2","datavalue":{"value":{"amount":"+0.7784823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5390598$29302186-8B87-4DEA-A5D2-B720C9C571C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5390598","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5390598"}}}}}