{"entities":{"Q1734697":{"pageid":1745438,"ns":120,"title":"Item:Q1734697","lastrevid":57507918,"modified":"2026-03-31T05:14:43Z","type":"item","id":"Q1734697","labels":{"en":{"language":"en","value":"Simple characterizations of exponential tractability for linear multivariate problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7043404"}},"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":"Q1734697$0C346FD9-BEB6-43C0-A0A3-B9B2F6565586","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b58bda173cd0ec9f67b8f073cb3c2fff82cb734e","datavalue":{"value":{"text":"Simple characterizations of exponential tractability for linear multivariate problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1734697$23C77BC0-34A7-41CB-B47B-F1525223EFBF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12a84fdaa0581d79a4bfe0faffe96ec9359ae872","datavalue":{"value":"1409.41015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734697$41A9A220-3482-41CE-B8FD-9C160E345E57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a366256aecf23f786580121341576a7cf00967de","datavalue":{"value":{"entity-type":"item","numeric-id":247396,"id":"Q247396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734697$32CE7445-045E-4E2A-A6F8-96D519F976A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"022cc2ef7a956d48f142cada4328c1d9ba0d76f3","datavalue":{"value":{"entity-type":"item","numeric-id":346289,"id":"Q346289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734697$2B85729B-6262-4BD7-A708-81C3169116B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734697$363752F1-D2E3-4B48-9670-BC63A6352170","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d06bbe883443d922d03e742956c1e568349f86c8","datavalue":{"value":{"time":"+2019-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1734697$EA0A38CB-058B-4496-AB5A-B8BCBB9D7A5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e543bf64238f85f3b4fd97216d87762d299e36d8","datavalue":{"value":"https://arxiv.org/abs/1807.03055","type":"string"},"datatype":"url"},"type":"statement","id":"Q1734697$6BAEA3BA-8CCB-4275-8718-DA2FC7595442","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccf5f98a5ad921e5f654c78d86359d24274817d2","datavalue":{"value":"41A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734697$EF52C4E2-3D77-4C0D-BD9B-B6CDD209899D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734697$999952CC-7BB6-425B-A972-9A047DBFC648","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3b7a398a2cc2d3a9fe3471361c3e9488cfa250c","datavalue":{"value":"7043404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734697$4DF25CB2-C540-40F8-A84F-9F876169A63C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe5b307ea0283eb75a100fa1c326591226e3c504","datavalue":{"value":"linear multivariate problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1734697$2B063DE9-D82A-44C3-96DD-377B89212A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa9312e13d567f9b61ee4755671c2d99d000962f","datavalue":{"value":"approximation of operators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1734697$9726579B-1CED-4811-BAEA-19979370D546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88ffd2ca9452a95455f19f35bfb3f100bed2aeb1","datavalue":{"value":"tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1734697$7AF3EC8E-D773-436E-A828-8C61F07C202E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e59eea2c91e4a52d396c50bdc9cc034f0a9204a","datavalue":{"value":"exponential tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1734697$A0E0CCE9-E085-41A4-B621-7AFCE8E17F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1734697$C2CDB6C9-7E5D-4724-A5E9-F9F52D314026","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":"Q1734697$98CEEEDF-ECBB-4139-AE20-17CA20AFBE92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21ca583e4a6c8aa79756f859f34040e9f3c7750e","datavalue":{"value":"W2900195490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734697$54DF963F-0E02-44F8-A905-9D9DF962B812","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4cebe09a280ee2eafce9046fd9cb6b9266fddd82","datavalue":{"value":"Q115571416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734697$5607C730-A300-42DE-B950-3F3947278D5C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d55df7284d66a56e39e3b218de2193ffb523f","datavalue":{"value":{"entity-type":"item","numeric-id":2442805,"id":"Q2442805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734697$389E248A-AAC0-4F71-9745-A05B5439D23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf10735e44caba32a81061dc0431578c14c4dec","datavalue":{"value":{"entity-type":"item","numeric-id":3168728,"id":"Q3168728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734697$38D352BA-4136-4425-9E00-98667DBCED42","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":"Q1734697$EFA97270-B280-401C-8281-98190638864F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02952d281130fecc149f680a8e057835f17dfb00","datavalue":{"value":{"entity-type":"item","numeric-id":2347959,"id":"Q2347959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734697$200F6EB8-309C-463F-B768-6F7CC5BD9998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e20ffc2e52845ff9e8796921e76797ce852e6984","datavalue":{"value":{"entity-type":"item","numeric-id":281568,"id":"Q281568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734697$09F7FC46-D8DD-43BA-BE3B-0E2E5139BBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56dde0ffb214bf24facb3d60315cadde0e2d9e4","datavalue":{"value":{"entity-type":"item","numeric-id":281543,"id":"Q281543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734697$A4906198-15F4-42F6-A3E4-4E27E0E6CD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d987baf05b5a9c44547de3d54e6775996f8cf287","datavalue":{"value":{"entity-type":"item","numeric-id":5401697,"id":"Q5401697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734697$F9DD9879-9F0B-493E-BEE8-1C32D954AB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cfb8b7e778247304d057daf745694a5780a59f6","datavalue":{"value":{"entity-type":"item","numeric-id":2360670,"id":"Q2360670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734697$69050870-8A00-46B5-BF2B-0D813E27829F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cda3109bda2d634ba57bfc282393197981586897","datavalue":{"value":{"entity-type":"item","numeric-id":5371783,"id":"Q5371783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734697$6BBF3872-15A8-474A-80A0-C9664D903965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6c76a61ccb81867cb2ea96dfed5ba19abb1618d","datavalue":{"value":{"entity-type":"item","numeric-id":272189,"id":"Q272189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734697$A01AB90B-33A4-48B1-AF16-FF3F899153D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d60cac7e528d86a4f498bbe0826a6ac3c7d985f","datavalue":{"value":{"entity-type":"item","numeric-id":2407409,"id":"Q2407409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734697$B0CB16E4-606D-4A2A-8840-4D8F38F2446F","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":"Q1734697$2776277B-0054-41E0-8C90-2A958B7A1EC2","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":"Q1734697$A709B15A-2625-437A-BE13-E7F376ED6CB0","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":"Q1734697$13BA8C76-6542-477A-A248-6645034C6DB6","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":"Q1734697$94856C92-EF26-4DD3-ACCB-4CD289096200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"617fd62c78c5fccdf1f75bec1ddbfce214356f8f","datavalue":{"value":{"entity-type":"item","numeric-id":2396712,"id":"Q2396712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734697$DE00D523-7900-441E-A186-A14A2F725D60","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":"Q1734697$2D6A6310-E17D-4189-87D6-192D3B70B191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736cd11242a4a76ae52ff13156292cc7050c3af7","datavalue":{"value":{"entity-type":"item","numeric-id":1704602,"id":"Q1704602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734697$E9BFA500-DE9C-4BD7-8A3F-531905791A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c9cc3cf5e589639b71f768e837e3074fe5add9","datavalue":{"value":{"entity-type":"item","numeric-id":511114,"id":"Q511114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734697$4F977E0F-96CF-4952-ACC4-79315C938FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8abd6bf1f6e01814657b16259047f8c2f4ad243e","datavalue":{"value":{"entity-type":"item","numeric-id":4040428,"id":"Q4040428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734697$5267345A-22A1-4CE1-B0DA-8C7BF81447B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c38d9ccbe6d00d06534940e5c7a97ffd4434c36c","datavalue":{"value":{"entity-type":"item","numeric-id":346298,"id":"Q346298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734697$97E7D273-B151-4B27-AFA7-6AE1300AED86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff39eb7a28fcd3b5fe4f9e46d3dbc87907466430","datavalue":{"value":{"entity-type":"item","numeric-id":2349097,"id":"Q2349097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734697$2DF5F4CB-68CC-4DCB-A608-A0064A65A50E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22f86bb412c25cea52a683136ef2f6836a3e7c47","datavalue":{"value":"10.1016/J.JCO.2018.10.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734697$08B8D055-49F1-49A5-9C21-6806BE066077","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0acf66821adb6ec85cb4cf20f51081a954db629a","datavalue":{"value":{"entity-type":"item","numeric-id":883336,"id":"Q883336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"449ff667e52435138916ce1b45166e14e19b0cb6","datavalue":{"value":{"amount":"+0.8810264468193054","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":"Q1734697$97050FDE-8983-495B-9684-62151176E02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c3b5c5d2ae0f6f0dfdeee7821b6793194dae6b0","datavalue":{"value":{"entity-type":"item","numeric-id":1319354,"id":"Q1319354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8587914111a47425350cea89bf435a7465ea1128","datavalue":{"value":{"amount":"+0.8750488758087158","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":"Q1734697$F38E9391-0FE3-4232-AE04-73D642BD7416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a51ca695743ef9e77391a325da913e95314f008","datavalue":{"value":{"entity-type":"item","numeric-id":3464513,"id":"Q3464513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b2d2a1c5aa03b39073235453dda91d516c47852","datavalue":{"value":{"amount":"+0.8740586638450623","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":"Q1734697$C516D14A-A45D-46C9-A6E3-28F2050CC8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0d4b4a318afe4b30b9c7fba8770163ec8e067fe","datavalue":{"value":{"entity-type":"item","numeric-id":4574796,"id":"Q4574796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b38af03da1818eb356adb953a3679f00b5fe4b8","datavalue":{"value":{"amount":"+0.8654550313949585","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":"Q1734697$31CC6176-AD84-4F02-9F6F-87D913BEF1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a66031cacd2dc97d984b2ee5c8d950c1b1b752d6","datavalue":{"value":{"entity-type":"item","numeric-id":839659,"id":"Q839659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dbc2b267c48904f70d3cc1149e6bfbe1f15da8d","datavalue":{"value":{"amount":"+0.8614450097084045","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":"Q1734697$161E4BA5-5034-47DE-9B11-ACE867DFC655","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1734697","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1734697"}}}}}