{"entities":{"Q5205792":{"pageid":7235363,"ns":120,"title":"Item:Q5205792","lastrevid":94764548,"modified":"2026-06-05T07:38:51Z","type":"item","id":"Q5205792","labels":{"en":{"language":"en","value":"Gadgets and Anti-Gadgets Leading to a Complexity Dichotomy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7143713"}},"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":"Q5205792$15275790-43A5-4539-BBFE-8912D4627CFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aab066153de9f5cf242c75d76a287b139960c868","datavalue":{"value":{"text":"Gadgets and Anti-Gadgets Leading to a Complexity Dichotomy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5205792$501F2C38-DECC-41F8-8508-921F41E063CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"046eeb2f024be3846f4f5212ab6a526e31a7018b","datavalue":{"value":"1485.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205792$21194B0F-FBE2-4DA8-A10C-21CC3C41DBFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5434c6ada928588a4a51dc306e4e0bd971fd659c","datavalue":{"value":"10.1145/3305272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205792$4D5A05D3-E0B0-4F92-BE1C-250ACACD2F69","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":"Q5205792$F9AA4F16-4AFC-46C4-AF87-E3EEE8E0F6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bde52c8813432e5c7842fa95b700ed32e0e5acba","datavalue":{"value":{"entity-type":"item","numeric-id":315537,"id":"Q315537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205792$61BEE4DC-E040-4D74-B71D-E6C99C729B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b9677104b788ea6c356043f28195e66ab41f5ea","datavalue":{"value":{"entity-type":"item","numeric-id":313397,"id":"Q313397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205792$B5AEA336-9ED4-4294-B34A-D1681D8F4244","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205792$B5CEE2EC-8CE0-488E-B5DF-0325BC191EF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cac9a915e77aced7748899892aa9db4ed0b653c7","datavalue":{"value":{"time":"+2019-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5205792$D10D5D1A-41B0-4F9F-A2F5-CD0C2CF2983C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205792$CF8C4962-19DB-4214-B8F8-C4D5CC9FF745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205792$1C61A7C3-51DA-4DEB-8716-A6572D793390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205792$B24A6481-5DB1-4ED5-9F54-C493D12E3E57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f7397b88f77277b4ceac13a7ef93055a7f189a6","datavalue":{"value":"7143713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205792$5B7F1129-F344-4C33-A0FB-24F01A1CAA5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b0b4f0789a863a5422bf7047d129b853c087d06","datavalue":{"value":"holant problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205792$6512F0BC-3F6B-401B-A87D-C0647D73CCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5540e3a97aefc78b1cc58b39eaa31222058ad3d","datavalue":{"value":"counting complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205792$ECDFD842-C8CC-46F1-B6CA-1C1D9E544ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"491073adb84794ac69dad93e698882d1730ec597","datavalue":{"value":"dichotomy theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205792$D680F0DD-EA4F-4C45-8103-677D5D7FB12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a04d5a3b271cf4ee88ea054640cb51b6a1a19cc","datavalue":{"value":"holographic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205792$2BBAD35B-E307-4521-9EC3-FA4A109E67EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9bc6474ad8409ef4528af84655741b6b5be3d7c","datavalue":{"value":"interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205792$A6F487E7-81A4-4321-8287-DEC2F9FC2FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2d18b116aa07901d069eb35e9eb556df963c36a","datavalue":{"value":"partition function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205792$4C7F0D3C-2D69-4ED5-A20C-6B9A4CE14295","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":"Q5205792$F93388BE-6977-4BD3-9439-F6281F13FAFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c4a95426f9cce22013561dc4ebd2000bf903d8c","datavalue":{"value":"https://doi.org/10.1145/3305272","type":"string"},"datatype":"url"},"type":"statement","id":"Q5205792$FE1EA69B-B2D7-4385-8163-3BA135779D7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6991d826f39283c5c676e43678ff56ac80011eb","datavalue":{"value":"W2916507455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205792$E267CCE5-402C-428F-9E6A-CB5255AE50FE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"40e6fa27954b9f16045df4412305b142dd290452","datavalue":{"value":"Q128351224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205792$675C0D11-BB0D-40BD-9D64-80F677249416","rank":"normal"}],"P1643":[{"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":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5205792$3E6CA9AB-F085-4AE1-AE2E-B89B649FA8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"112ebfd55ce7ae54e722cfbddd67f9f083d6bd36","datavalue":{"value":{"entity-type":"item","numeric-id":4289799,"id":"Q4289799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39bf4f54249011fe7755c00bd0a30a15cacaa006","datavalue":{"value":{"amount":"+0.77769744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5205792$A6B90FD2-281E-4F69-B9B3-6CDF8848361F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"642b4efcc21085469b271ddacc13ac819b5adade","datavalue":{"value":{"entity-type":"item","numeric-id":2973719,"id":"Q2973719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e8dedc206266e1eda3cbfdc680410b525cd9e56","datavalue":{"value":{"amount":"+0.76632035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5205792$DB10A6D3-D07E-4B2C-A25D-3369C57A9962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"222bce6f2b472e2c05b3104d5369812561b07866","datavalue":{"value":{"entity-type":"item","numeric-id":6175086,"id":"Q6175086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c820402f05b8a110e14eb6cc1546694e1e5ab2e9","datavalue":{"value":{"amount":"+0.7603616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5205792$642FB4FD-6401-4FA4-ACC5-B07F979F806B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"377657eea4b1e3aa1fdb7964c877b867c7cc85cd","datavalue":{"value":{"entity-type":"item","numeric-id":693072,"id":"Q693072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4beed13f84c4376303ee55002f88ac6f2303385","datavalue":{"value":{"amount":"+0.75635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5205792$81B9A597-16A0-48ED-AB6A-FBC8309C77EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a624a415eb81954abc0b536dc45cfad0acaa3624","datavalue":{"value":{"entity-type":"item","numeric-id":3576185,"id":"Q3576185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4beed13f84c4376303ee55002f88ac6f2303385","datavalue":{"value":{"amount":"+0.75635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5205792$4F57B491-70FF-433F-84B7-34563567DF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70144d5f550a5e35469236c546868c646460abc5","datavalue":{"value":{"entity-type":"item","numeric-id":2220662,"id":"Q2220662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84b5284b4480e7f916910cf4e40b12c1fbb2288d","datavalue":{"value":{"amount":"+0.7516177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5205792$EFCD02DF-04EC-44C6-BFCA-13544CFE1C77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Gadgets and Anti-Gadgets Leading to a Complexity Dichotomy","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Gadgets_and_Anti-Gadgets_Leading_to_a_Complexity_Dichotomy"}}}}}