{"entities":{"Q498476":{"pageid":500243,"ns":120,"title":"Item:Q498476","lastrevid":62420442,"modified":"2026-04-11T05:58:21Z","type":"item","id":"Q498476","labels":{"en":{"language":"en","value":"Notes on \\((s,t)\\)-weak tractability: a refined classification of problems with (sub)exponential information complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6485854"}},"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":"Q498476$103C8107-9D64-4EDA-8F05-B1A620CA0EDE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86af7d07c9dd12d9364fec6ed7680a8fe78ac592","datavalue":{"value":{"text":"Notes on \\((s,t)\\)-weak tractability: a refined classification of problems with (sub)exponential information complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q498476$12F5B523-6964-4EEE-9BFE-2E8B5DA3F719","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4f18963db9c201e74a82b1863d665720d458334","datavalue":{"value":"1329.68148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498476$57D92691-7E37-4E54-8AB4-4488B0065844","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"655828d5d72329644415714dd481bd2a16c5c6b2","datavalue":{"value":{"entity-type":"item","numeric-id":457563,"id":"Q457563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498476$165FE7BD-480E-4DB2-B02F-1BD2CAD489FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bbc09779ba19cf5ff7ebe5f253ce3c96b7e6170","datavalue":{"value":{"entity-type":"item","numeric-id":251566,"id":"Q251566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498476$8577A15C-D631-42F3-A5B1-BF2621270D8D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"516630d92eaedf7cfe9e823e532b86ae99614779","datavalue":{"value":{"entity-type":"item","numeric-id":171758,"id":"Q171758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498476$562F383E-360D-4621-8034-F4137200A3CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80128406092f538ae4a71c1daa4ccc6a1b36048e","datavalue":{"value":{"time":"+2015-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q498476$68592B46-9AFB-4501-A984-DDFA768B8EA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e071d68c40c3954b08faa13f33196f5259a0649b","datavalue":{"value":"https://arxiv.org/abs/1411.3466","type":"string"},"datatype":"url"},"type":"statement","id":"Q498476$065EBD5C-DF7E-45BC-994D-8FAD3F1383FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498476$78ED058B-FBC4-4070-A1BD-9EFD1651782D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccf5f98a5ad921e5f654c78d86359d24274817d2","datavalue":{"value":"41A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498476$53A507CE-8346-4C95-9E7D-B1E09159EE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498476$15CDA42F-8D23-4A0A-A3C0-464DD1BD35CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7ab8bca9e559192f469c447a891a2df06142111","datavalue":{"value":"6485854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498476$E4DAADF7-5179-40E3-B032-8C07E7A4E8A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e5c050772bdddd7dd8c52388ff1fe9e49b2197b","datavalue":{"value":"information-based complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q498476$50894CE1-7B9D-442F-B3D3-0CEAAECFB2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5921b7a684f9b1c5ef7b30604c0209769fe84c6","datavalue":{"value":"multivariate numerical problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q498476$FF13FCDF-2A64-44D0-B9A6-CA281538C147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7362be7da45606107241c507af50d712722be6f","datavalue":{"value":"Hilbert spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q498476$6EAC2FA2-BFD2-4962-B800-5F3A37BA88BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88ffd2ca9452a95455f19f35bfb3f100bed2aeb1","datavalue":{"value":"tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q498476$2C84F75D-BE18-49E1-A525-884270AEB467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q498476$79A79BD1-2276-42A1-8CD6-444A8865F1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dec0631565ebde35d187cc0059ef452a7b66aefd","datavalue":{"value":"integration","type":"string"},"datatype":"string"},"type":"statement","id":"Q498476$C840C202-91A2-4E90-A0CA-7F25F9EB16A7","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":"Q498476$9E03AED6-6C02-4269-A3F6-8D0E7DE21211","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb174d222c1c6a4a37fccc9205cba341e053c55f","datavalue":{"value":"W2591645921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498476$C6696842-76F2-4AA6-95C3-7D56FA37B6F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c1a79eb75f75934c2dbe3c0dead95c4b79097cb","datavalue":{"value":{"entity-type":"item","numeric-id":281554,"id":"Q281554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498476$05223CC0-7BCC-4C58-9111-F9FCEF395E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2939b5bf13705af31e41a57279c356b05e89bd0f","datavalue":{"value":{"entity-type":"item","numeric-id":544123,"id":"Q544123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498476$573301F3-3221-40F7-8789-0EDABEFFE30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64841b5a5782e7ae1b104aed91e1426c53d00214","datavalue":{"value":{"entity-type":"item","numeric-id":1584546,"id":"Q1584546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498476$45640101-BE41-4CE4-9B06-C37E65F8A5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27919f6e333e4af8ed1f4b7781bba1ae47f91006","datavalue":{"value":{"entity-type":"item","numeric-id":2451171,"id":"Q2451171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498476$350EFA1D-3192-40BA-BE9E-19CC2764341C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c169654a480b871329e3fe59967e4c5273cdb613","datavalue":{"value":{"entity-type":"item","numeric-id":2442811,"id":"Q2442811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498476$DEF2E20A-080D-43A1-A368-9F9300E05628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4acac7ba59b54d7512eaa11cead5fe42778e09dd","datavalue":{"value":{"entity-type":"item","numeric-id":2349094,"id":"Q2349094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498476$A909E8C0-8D94-458C-BB0B-E6829FFC48F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4148544906813dae79027a1f3feb6561782b67","datavalue":{"value":{"entity-type":"item","numeric-id":3464513,"id":"Q3464513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498476$1747BD17-AAEE-485B-B3AE-833C4A6DABA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e88f7a8284172d7642c081b09ebc849c48312eba","datavalue":{"value":{"entity-type":"item","numeric-id":2442810,"id":"Q2442810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498476$619C9405-DCEB-4751-80A3-3427165A450C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ed0517d963399bf913fcb5079a8269c0816011","datavalue":{"value":{"entity-type":"item","numeric-id":896989,"id":"Q896989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498476$955BEA86-B464-4153-B4F4-47F17298743B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94f0291e6644e8ce8be1c21a1a5f76193c253cde","datavalue":{"value":{"entity-type":"item","numeric-id":940799,"id":"Q940799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498476$D78DF23F-494F-45EF-A375-99164E33892C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2498ffd8a7ece01dbab10bced6081d8f2ca4c84e","datavalue":{"value":{"entity-type":"item","numeric-id":982085,"id":"Q982085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498476$60269921-02CB-4B08-A3BA-707D9DF0F03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e3f8b7f9c718d42834d101ed3c4fb36e91b030b","datavalue":{"value":{"entity-type":"item","numeric-id":715694,"id":"Q715694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498476$FD8EF925-9E18-4504-B4F9-39FC6782AAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b8bac9cc9a698b6a28159f4c35a6874e999325","datavalue":{"value":{"entity-type":"item","numeric-id":731971,"id":"Q731971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498476$77F6F66D-0C8F-49CE-A7BF-F7AE6450B64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3827b0b30371c41a2ce19bcea746b71cd817d391","datavalue":{"value":{"entity-type":"item","numeric-id":2509949,"id":"Q2509949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498476$F4C05BF3-BFA1-4439-84E8-4847808AB3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6bae2b496f5e0b5549c8ed789b30e0717d623f","datavalue":{"value":{"entity-type":"item","numeric-id":2252048,"id":"Q2252048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498476$27CB29D0-535A-443D-B833-C6CB10739F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf1e98f17e1410c28a20c74dcf390e7440c1a01","datavalue":{"value":{"entity-type":"item","numeric-id":3993279,"id":"Q3993279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498476$731207DC-44A3-43AB-A74A-71D0304AFD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242b9abddbe3b3cccf175b847ac692cd2d120481","datavalue":{"value":{"entity-type":"item","numeric-id":2252147,"id":"Q2252147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498476$282E4534-5069-4FFB-B201-2569DB1BDA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14681f6d82cf59169df35e3eaaf54eb135ff26f8","datavalue":{"value":{"entity-type":"item","numeric-id":4983478,"id":"Q4983478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498476$E3C2E5D4-0443-4700-B426-CB1E8734420C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db99c0eeb72cb2e129ebcfbaaab8a27849aae7f1","datavalue":{"value":{"entity-type":"item","numeric-id":457565,"id":"Q457565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498476$B1C92A58-EA39-4802-B0DD-D1B1E845095C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5a99d425b457101ebe5bbbb8d1b514e2e6ae8f3","datavalue":{"value":{"entity-type":"item","numeric-id":974094,"id":"Q974094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498476$9E37633D-BC52-4D03-A9B9-8702BCA0CD39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31499850fb6bd8f481e51e77afc2831c6ef1f1c5","datavalue":{"value":"10.1016/J.JAT.2015.07.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498476$038213EC-B521-4ADE-A457-0719513363D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d462092d2b3b90e795b9595912030e2151c7f3bb","datavalue":{"value":{"entity-type":"item","numeric-id":2396712,"id":"Q2396712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85ff03776507bbfe2765d1352000eda0643d7729","datavalue":{"value":{"amount":"+0.867424726486206","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":"Q498476$CBCBDE74-3B65-4EA5-82C7-73D9DDB82C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62441017c53929571cc965ba27a69db90253fd64","datavalue":{"value":{"entity-type":"item","numeric-id":346298,"id":"Q346298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fed5f19f87a810e4929e73ec7c41b6e6f07fee4f","datavalue":{"value":{"amount":"+0.8638025522232056","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":"Q498476$FC79BA55-EBF1-4DD8-9D29-F084CC0AA3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"010d2132d58869b8d0bf5e3ef57aefda1f2558ae","datavalue":{"value":{"entity-type":"item","numeric-id":2252048,"id":"Q2252048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6a657388144f0dd3e77d5d198ec8cc8da606c4b","datavalue":{"value":{"amount":"+0.8285765051841736","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":"Q498476$F9168480-19E9-42A6-9822-AB30DF8B7ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d03aeaff4491079f70c6b06094915fc480072d5f","datavalue":{"value":{"entity-type":"item","numeric-id":2153106,"id":"Q2153106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be001f0b6a6854fee07b277bbde27f89cbbc0c9e","datavalue":{"value":{"amount":"+0.8175836801528931","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":"Q498476$287CA2BB-7A35-4232-9EED-CC8B099CD5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ec3379f6af695102ad4c736095dda54846ebccf","datavalue":{"value":{"entity-type":"item","numeric-id":1704604,"id":"Q1704604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3451c267d564ee397d769554c29619a866768d82","datavalue":{"value":{"amount":"+0.8143258690834045","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":"Q498476$A63B3D7C-C1E2-44EB-A05C-C045C576AC20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Notes on \\((s,t)\\)-weak tractability: a refined classification of problems with (sub)exponential information complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Notes_on_%5C((s,t)%5C)-weak_tractability:_a_refined_classification_of_problems_with_(sub)exponential_information_complexity"}}}}}