{"entities":{"Q3569066":{"pageid":5598970,"ns":120,"title":"Item:Q3569066","lastrevid":87383432,"modified":"2026-06-04T11:32:47Z","type":"item","id":"Q3569066","labels":{"en":{"language":"en","value":"Nontriviality for Exponential Time w.r.t. Weak Reducibilities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5723171"}},"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":"Q3569066$3F347EC4-D4CB-46E5-ACE6-34DCE0B4CF0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf46c09be3622a9d8a42894585f6d1e2275c8ba2","datavalue":{"value":{"text":"Nontriviality for Exponential Time w.r.t. Weak Reducibilities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3569066$74A19EB1-6CF5-42E2-B5A9-71F0D2F62C5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5fd4b35638d50ec386a0e83dfd7cb2a32282869a","datavalue":{"value":"1284.68272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569066$91866E56-DF6C-4D56-8F45-1B149A1E3DF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3708e4e8d3a36b85b526634a63145917e1a50a27","datavalue":{"value":"10.1007/978-3-642-13562-0_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569066$6C2672DC-96F3-45BC-B680-161AB8E1F3FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b09a388965329c926d542d4fdd3e9db9fa7e3d1","datavalue":{"value":{"entity-type":"item","numeric-id":162061,"id":"Q162061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569066$295A29F1-0F71-45DD-9801-5059A0E6624B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"320a984166f56a9a37c4770d3305636d51ad7408","datavalue":{"value":{"entity-type":"item","numeric-id":391073,"id":"Q391073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569066$106C6D7C-5247-448B-BE1A-66DE356261B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569066$E9489129-B9CC-4518-8A43-18D61D2EACBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f3ce47aa4f0dc34b47bc79e3d35b38da1ee5e5f","datavalue":{"value":{"time":"+2010-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3569066$5CE6CA8E-E979-4A47-A963-16EFAD02507B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569066$850A8D8D-A21D-411F-95C7-F48B260BC37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569066$27E9EF47-486E-4CAC-BE20-ECDD70891F3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6dd8619ad09f33d5c83f535d0d8600fa42fc6e6","datavalue":{"value":"5723171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569066$8AA8D8CE-0735-4DC5-A7C6-CB7B69FD06E5","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":"Q3569066$B350AC77-C1A3-421C-A6D8-A9B9DC4156D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6bc342753b00b08c0bc3de62dfc163519c8cfa6","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13562-0_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3569066$5EAFE4E2-8230-4C8C-9726-2D4DCEFC447C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c8fbfa6769b99e996152461f3b7918b569d2ace","datavalue":{"value":"W2175662777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569066$EB58CAAB-C731-4DE1-9715-B5CA4D1B0054","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e565def9bd839df96c66092be3d2902d7be1cdf0","datavalue":{"value":{"entity-type":"item","numeric-id":391074,"id":"Q391074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q3569066$9E36D08F-3215-4E08-9E9C-D4BF92A0D41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41edc5a236d1b7a28cbd6c5831bcacc0892bb515","datavalue":{"value":{"entity-type":"item","numeric-id":2800573,"id":"Q2800573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea3429631906ca7e6e88b8746a6d96f509e868e4","datavalue":{"value":{"amount":"+0.93637735","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":"Q3569066$4CDE8764-5239-42C2-9D10-E41BA120A2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e9ebcdf7d03ab55ec53413c3ff8191e5a54d65c","datavalue":{"value":{"entity-type":"item","numeric-id":3587403,"id":"Q3587403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03c3f12786659df0b01146e64514e7784d282cbd","datavalue":{"value":{"amount":"+0.9268802","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":"Q3569066$07AE65A0-0226-4D09-BBD9-434D5E661B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"896589d1ede5c08d23ad4be5a4deb9cbcfee8266","datavalue":{"value":{"entity-type":"item","numeric-id":2322715,"id":"Q2322715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03c3f12786659df0b01146e64514e7784d282cbd","datavalue":{"value":{"amount":"+0.9268802","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":"Q3569066$BD1928BA-B84F-47AF-9353-CE8C0E1E62A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4536b540288583a034940eeedf78550263f6d49","datavalue":{"value":{"entity-type":"item","numeric-id":4418681,"id":"Q4418681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5b79ffc608b3ea41f59dc9e08b898dadebad497","datavalue":{"value":{"amount":"+0.9006507","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":"Q3569066$B3F1C3A4-A55F-4E61-8822-529CC4D7208F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8e85e69c97abfeb1a1b7ede13608a12658b9b4a","datavalue":{"value":{"entity-type":"item","numeric-id":4733404,"id":"Q4733404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86d5781db111c7716643313b5667c09e5b5101b0","datavalue":{"value":{"amount":"+0.88282335","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":"Q3569066$4010DABA-3E3F-4E67-AA10-80794C2DD159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1242de007368903ff815190b4c5dd3bb7abf7bb7","datavalue":{"value":{"entity-type":"item","numeric-id":909465,"id":"Q909465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78bb6b6b6ffc232edec8ad81fc21a75eebdcbc95","datavalue":{"value":{"amount":"+0.8784723","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":"Q3569066$96A22873-548C-4DBD-AA0C-179D92EB6CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63972a5766fe7e0bf816f6edcf9e8d394a25c4c1","datavalue":{"value":{"entity-type":"item","numeric-id":4359459,"id":"Q4359459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"077a0ffb6386cbe52fd8f8bcb2d8a98f8faac1bf","datavalue":{"value":{"amount":"+0.877411","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":"Q3569066$B293D400-334F-4146-8B3A-8FA5D9AB28DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34db3e8b62604b8fdcd714b654440592bd493ac3","datavalue":{"value":{"entity-type":"item","numeric-id":3675521,"id":"Q3675521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d674f58293f9cf719f0b1917966e717e392b800a","datavalue":{"value":{"amount":"+0.87413317","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":"Q3569066$61A3B1AA-AFB7-44EB-999E-8AEA007900C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nontriviality for Exponential Time w.r.t. Weak Reducibilities","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nontriviality_for_Exponential_Time_w.r.t._Weak_Reducibilities"}}}}}