{"entities":{"Q2575753":{"pageid":2586496,"ns":120,"title":"Item:Q2575753","lastrevid":57959484,"modified":"2026-04-03T06:09:17Z","type":"item","id":"Q2575753","labels":{"en":{"language":"en","value":"All superlinear inverse schemes are coNP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2235836"}},"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":"Q2575753$1EC36590-4B1F-4BD3-BD85-964C53D88976","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d75c014e8845ebd1aadafc29471a6ff2be09fd9","datavalue":{"value":{"text":"All superlinear inverse schemes are coNP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2575753$F1A3E8BA-2B5C-4922-92F1-E1E82691E294","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7a7a3376d3c2d14c509cae29f75a94958bc5753","datavalue":{"value":"1079.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575753$8179F743-2EDE-4D5E-AF06-51025157C63D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5f5c67ba04f18de6b92a0e90cb5f04518d29d25","datavalue":{"value":{"entity-type":"item","numeric-id":293221,"id":"Q293221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575753$9AFFB343-9536-4374-AECE-8D01F9F7C5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79831472ed4df992703c82fca0e4a947d0fd8356","datavalue":{"value":{"entity-type":"item","numeric-id":418731,"id":"Q418731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575753$1E64F9C3-5E5C-42F3-8C52-0D37DC014932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95d207a16ce6533a2e03f4685944467ead41f45c","datavalue":{"value":{"entity-type":"item","numeric-id":161382,"id":"Q161382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575753$D420BE97-0656-4378-9AA1-5D58B8AEA1FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575753$DE48051D-43DD-4C97-A1E1-6121706D1947","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b09223eb41f2578445149fa9e31b1db1d112f337","datavalue":{"value":{"time":"+2005-12-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":"Q2575753$7D74D8F1-8BF6-458C-9EBF-FAC4075F7F85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d69d2ac96f0c568385cabab04a24a6159383af9","datavalue":{"value":"https://arxiv.org/abs/cs/0410023","type":"string"},"datatype":"url"},"type":"statement","id":"Q2575753$E120CEE6-6061-4FC8-B52E-0DD1F9C8403C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575753$CDF43EF0-D4B0-4AC0-A153-F0373FBD2101","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f93095901b72405893225323ebd53527d86d3fe3","datavalue":{"value":"2235836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575753$086D29A4-BBED-45A2-81E1-37A22639785B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e9d3e7a80f555175a634ae4391565efb0abdc88","datavalue":{"value":"Inverse problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575753$CFFFD5AF-F272-4C2A-B17A-C51119922AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8939134d851574fee38c7c2d2c42392d30cdf0c8","datavalue":{"value":"Certificates","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575753$F9C6E627-D19D-4A3C-A0D7-A61D367F25BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fd11462231b8ced105a5cd70a1d1e09bb734cce","datavalue":{"value":"coNP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575753$9EE81742-6D1E-4FF0-B4C0-482DFD0A57B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834c45d526445b63ede129bf0252d3b47bed13e5","datavalue":{"value":"NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575753$BCEAF0E3-7F8C-45DC-9ACF-EAFBE8D2D99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6c072394da869319dc70b5008b49b1994deec60","datavalue":{"value":"P-producible sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575753$2606394C-D7E7-469A-855B-6D93546ECC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bb8ff692d33f378eade91f71371280b64cdd398","datavalue":{"value":"Complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575753$8FF581C1-366D-45E7-A7EC-24D7130B4610","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":"Q2575753$C998DCE6-0164-4103-848A-4E38E445A9BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ae7db962da8db1f26473f7fd1e74b7f0e0291bd","datavalue":{"value":"W2005128655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575753$E87C6D47-8F52-40F0-BA23-E1233F2E6268","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2442cd304ca15e12b5f8ba51add5ed8113be4889","datavalue":{"value":{"entity-type":"item","numeric-id":1821559,"id":"Q1821559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575753$78A5B466-78E2-44A6-B0DD-72DE89EC18F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543575358fa9f936229ea1980f01498db37989","datavalue":{"value":{"entity-type":"item","numeric-id":4128010,"id":"Q4128010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575753$08B30D33-E6BB-4F62-B0F6-601C41FD7C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bcb11f0b30802ff1fa8b04ab34822dc12429034","datavalue":{"value":{"entity-type":"item","numeric-id":3832042,"id":"Q3832042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575753$FBED992A-CE5C-4FC2-B3FA-79BB25812314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff75a5c3f55653a07fb49e7c046bea77702f571","datavalue":{"value":{"entity-type":"item","numeric-id":3832043,"id":"Q3832043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575753$D68DFC61-BE6A-4358-B917-498D8B1E8E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a441c48679efc9da78f233ea356eb1cb65d3933","datavalue":{"value":{"entity-type":"item","numeric-id":5431320,"id":"Q5431320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575753$9A06B7CC-E006-4355-B716-19A6D521EC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7e9e5c67031c1c3eac298ca9469e39121edc5af","datavalue":{"value":{"entity-type":"item","numeric-id":4277541,"id":"Q4277541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575753$BC24D740-0EF3-43A3-B8BB-AB50503289F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3098be175dfc83c9790b870357818695922f9220","datavalue":{"value":{"entity-type":"item","numeric-id":920620,"id":"Q920620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575753$317BE616-5069-486A-A619-B6725C511329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"404e9b6ec93e256274876ea7f771e68fd1dacd29","datavalue":{"value":{"entity-type":"item","numeric-id":5311112,"id":"Q5311112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575753$5C699875-D357-46EA-9830-8118A1FAE1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2a0b468127c3522c5545f19cc6264b526a1e055","datavalue":{"value":{"entity-type":"item","numeric-id":5925718,"id":"Q5925718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575753$48B31F37-1891-4485-8C90-CC3604856D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575753$4818FC61-E59E-4D90-A7E2-0D1E38B9F7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36228870059a5f0f90df014e35180ed7c6a65ec9","datavalue":{"value":{"entity-type":"item","numeric-id":1086557,"id":"Q1086557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575753$121BB347-12E2-4578-8471-DDC6C556EE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575753$6A77B5D6-6917-47B0-A9DF-AE9E08BB4196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800321fe9f6efe205a2eb283e0da5841a2b5eaad","datavalue":{"value":{"entity-type":"item","numeric-id":1061485,"id":"Q1061485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575753$33488453-3093-4807-93FA-5BF4D7EC284E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575753$B8513DF9-3431-4382-B1FB-1B6F9BC3B586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575753$C2F2C2B2-D46A-430D-A565-1DEB99107608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3065df023fcb2411980df376c6fc4777f5d291a5","datavalue":{"value":{"entity-type":"item","numeric-id":1241440,"id":"Q1241440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575753$BF996745-2F63-4CB9-972F-9436A49A9A3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d42ad2d7bcd8b2f988541f546c7e5c34901306e3","datavalue":{"value":"10.1016/J.TCS.2005.07.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575753$B4C1E1DA-4B01-4868-ADAB-29997F71B5DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23fd6d9639b1d3c37e899ae270833fccd32e4a98","datavalue":{"value":{"entity-type":"item","numeric-id":5311112,"id":"Q5311112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"455fe6636dd4704112b6d41ea028ec740f93ecc8","datavalue":{"value":{"amount":"+0.9992082118988036","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":"Q2575753$44BAAB9F-0890-44B8-ABD5-3314311D61F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0e1ae8210fb03021578f021fa5f4f2094bdc8b","datavalue":{"value":{"entity-type":"item","numeric-id":5431320,"id":"Q5431320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8eb64ae008d86e4f612a366102ab207285d6054","datavalue":{"value":{"amount":"+0.7832180857658386","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":"Q2575753$848C2B2F-A409-4A01-8620-07E6FAB82D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5388d4194dd3f97490bb9bdd017e0fabeb7125d7","datavalue":{"value":{"entity-type":"item","numeric-id":937196,"id":"Q937196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6cf20fea8ea04fe376132873eedb89e23d08188","datavalue":{"value":{"amount":"+0.7788326144218445","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":"Q2575753$98A006C5-B747-41FC-8156-9EA4DEA53B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dde0c41e1b9c2672e4bc72f2acd6be21237c11b3","datavalue":{"value":{"entity-type":"item","numeric-id":418733,"id":"Q418733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48627b96133531efecc54f98d3450ae55353bf22","datavalue":{"value":{"amount":"+0.7397834062576294","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":"Q2575753$E3B06641-3F4D-4266-9FBA-539901059B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc00b435dc4476f587b96fdf34b3e516f3da4fa3","datavalue":{"value":{"entity-type":"item","numeric-id":2508963,"id":"Q2508963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9bb962d7709cc7efd47c3d1a07bbbd056a745a5","datavalue":{"value":{"amount":"+0.7358765602111816","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":"Q2575753$1712E94F-1D4A-4C30-A3CA-BD24BB23095D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2575753","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2575753"}}}}}