{"entities":{"Q889488":{"pageid":891336,"ns":120,"title":"Item:Q889488","lastrevid":57224625,"modified":"2026-03-27T13:13:25Z","type":"item","id":"Q889488","labels":{"en":{"language":"en","value":"New barriers in complexity theory: on the solvability complexity index and the towers of algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6505695"}},"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":"Q889488$48856206-D738-428E-91B1-25F9DD01FE86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ceedeff4b2d7774cd90ab90b8519f27556b537a4","datavalue":{"value":{"text":"New barriers in complexity theory: on the solvability complexity index and the towers of algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q889488$536C5ABD-BB7B-4289-95B3-0863C4F6C8A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8e3bdd0c6cbbb371f85aff6783ec8ef50adf2d2","datavalue":{"value":"1343.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q889488$8E8FAC72-313B-4CFB-B9F7-95974A682D83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdd148d5cb024bfba7f5fc683afbcdca6c65a145","datavalue":{"value":{"entity-type":"item","numeric-id":889487,"id":"Q889487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q889488$AA5BB4E2-67CA-4B81-BFC8-28A053BA76F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65cc90c35da0fec980cc572a90bc8c90ad77093c","datavalue":{"value":{"entity-type":"item","numeric-id":413645,"id":"Q413645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q889488$E094C29E-BE38-4AF6-99C2-0515B7E4BAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b86794166700e8219e308462e631934a1c31098","datavalue":{"value":{"entity-type":"item","numeric-id":281223,"id":"Q281223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q889488$43168B88-0E5B-4444-A26D-9A68BED11AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14123d6fb8a82225fe4b891aa5836edc532a80d6","datavalue":{"value":{"entity-type":"item","numeric-id":245040,"id":"Q245040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q889488$869B8582-2824-4EF8-9FE1-CBB8C2EE1923","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a5c9e0c6a7a2a0cb7662cbf32d2a100f29f5641","datavalue":{"value":{"entity-type":"item","numeric-id":251665,"id":"Q251665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q889488$1F4CF061-5120-444C-90A9-F48E21CD88E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fad6c008f25017cfa696cd85c7242d003aefa905","datavalue":{"value":{"time":"+2015-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q889488$96EC3FA0-2FDF-4072-B896-F1A9218C3900","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d801b2e87c0889e73122bd6bead00604828cbb17","datavalue":{"value":"https://arxiv.org/abs/1508.03280","type":"string"},"datatype":"url"},"type":"statement","id":"Q889488$DACF98EC-9650-4ED7-918B-D33B14CFA1AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23e7cdaf2e82f5cc864274e843d1c5be36653b9f","datavalue":{"value":"68Q01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q889488$E3718A2A-FB21-4A08-AAE9-DC202F84D70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d21a69e3457646e46a9bbf0d57100c034be8348f","datavalue":{"value":"03D78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q889488$88FC6C4E-B0D6-4A36-8C0A-BEB9602D1AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"56cb628f65395dfa34fd3d28d27ba37f3e94cec7","datavalue":{"value":"47A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q889488$084DCE3E-F8FD-4045-BA1D-4F1F899F3D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q889488$3DD768A3-84F3-4EED-9C8D-68E839D1688B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1bcdc2a107fd2414d151e8610f3471a8784e75bf","datavalue":{"value":"68W01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q889488$C3CD98E9-798B-4B63-A729-A87BF885E335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c3a0b82aae89b786774fb16f78b73165cbd5ce0a","datavalue":{"value":"81Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q889488$D23F278B-C5E4-432F-A626-8CC2501ED354","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ced0d40ddab8eb14bedd8e3db2bc545a4aea79b2","datavalue":{"value":"6505695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q889488$C0012353-EFE4-4EA0-A776-51BD7B06FB20","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":"Q889488$00481560-CABD-4181-B671-3BA7D27D3441","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"202f2fdea9478e05f1f1fdb7a0ddbdca11a9c73d","datavalue":{"value":"W2196390400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q889488$A0D9D73C-B984-4505-8FC3-66D527348D1F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1e0ce1356ef1d5f271034ddae71b44062a5571","datavalue":{"value":{"entity-type":"item","numeric-id":918135,"id":"Q918135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q889488$5CAB7840-B655-43E7-8A0E-4AEBBE539192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347fa8901fb6eef1bcc9cc071120f36ac28930dd","datavalue":{"value":{"entity-type":"item","numeric-id":3074553,"id":"Q3074553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q889488$23F71556-A296-4F07-B2A4-15065BB9E869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffabc49614c13ca029974ba5c5f5402e1e4f803c","datavalue":{"value":{"entity-type":"item","numeric-id":1096744,"id":"Q1096744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q889488$78CB720C-B662-48F9-8A41-86ABE1B4AAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0afd5532278da9a5d9cf1957582e7e12c5b70b","datavalue":{"value":{"entity-type":"item","numeric-id":2626398,"id":"Q2626398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q889488$0F3B6DB2-0623-4AF3-9FC7-A07F0065EC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f7eccd52ba0c2f4f3799d1244a47fded1da28e9","datavalue":{"value":{"entity-type":"item","numeric-id":3904686,"id":"Q3904686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q889488$E7EEC4C1-AF35-4C2D-8ABD-23D3929A7828","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80412be195c86534c58925f9683a709786f00dc4","datavalue":{"value":"10.1016/J.CRMA.2015.08.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q889488$5E725ABA-4749-471A-8E82-E68EAB43B72B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a39dbab47e26f638de569eb31f04915ccc19a89f","datavalue":{"value":{"entity-type":"item","numeric-id":3074553,"id":"Q3074553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf4353379fd334c2c0966dc363251491debb51c0","datavalue":{"value":{"amount":"+0.6924643516540527","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":"Q889488$6786A97D-39CB-491C-A890-346C661BEB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63540f44fad8bf3fe0af1a5ed73728bef61c7bfe","datavalue":{"value":{"entity-type":"item","numeric-id":3795226,"id":"Q3795226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3471675f169669e968cb9891ebd0b09ed15a9e78","datavalue":{"value":{"amount":"+0.6721903085708618","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":"Q889488$E5C6D897-8286-472E-AC60-792DAF0BE557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a24ca821661a283673e5f98c35a2712abd2f9bae","datavalue":{"value":{"entity-type":"item","numeric-id":2875177,"id":"Q2875177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38d8b7999f7b5232a34b5c1ff7a7dace207f02aa","datavalue":{"value":{"amount":"+0.6665444374084473","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":"Q889488$8D73753C-FE3B-4F2C-BB3A-43CFC0CE99DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b62513d8d75b5b5dbcc4dd899172d3ae607c5db3","datavalue":{"value":{"entity-type":"item","numeric-id":4596307,"id":"Q4596307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cef7b703786dee51036c063a8728669ce4f832d6","datavalue":{"value":{"amount":"+0.6662821173667908","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":"Q889488$295E8619-4E22-4EC9-80FE-386C2CF39E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9ef9871df1cf5ea05473d08f6fde97be4094822","datavalue":{"value":{"entity-type":"item","numeric-id":5124666,"id":"Q5124666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a207c671aa7e9c862f24a8f68c7eff125873e1b7","datavalue":{"value":{"amount":"+0.665757954120636","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":"Q889488$0BD6DA09-6B11-4C59-9168-886A71AC2EFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:889488","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:889488"}}}}}