{"entities":{"Q1203639":{"pageid":1214388,"ns":120,"title":"Item:Q1203639","lastrevid":66867273,"modified":"2026-04-12T13:23:31Z","type":"item","id":"Q1203639","labels":{"en":{"language":"en","value":"Average case complexity of linear multivariate problems. I: Theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 120249"}},"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":"Q1203639$902AEC7D-E512-40EB-A039-75D0D7B18FA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a056fb78a2409eac38c96e4b6ca700cd8898d40","datavalue":{"value":{"text":"Average case complexity of linear multivariate problems. I: Theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1203639$C19101F6-8633-4942-BED4-0D379AC93544","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1984e72fd43ef905eef84cb44db692dae25ff8b","datavalue":{"value":"0767.41028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203639$23D437C3-2AEF-4D16-BB9E-37C716DD2DFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"124327d68d0b6200aef103f1882e500e1c70fb05","datavalue":{"value":"10.1016/0885-064X(92)90001-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203639$1D90791A-BCFA-4A0E-96FC-FCAAB99E3CF9","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":"Q1203639$C14E7E28-1986-442A-9621-278980868AB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b23a4a462ecb1c2bb71942cea74b7fdc5aca3680","datavalue":{"value":{"time":"+1993-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1203639$99D2ED3E-40A6-4F49-A4D8-AF93A8F6EC87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1eae1ed3719397119e11caaebd46669886e8aafb","datavalue":{"value":"https://arxiv.org/abs/math/9307234","type":"string"},"datatype":"url"},"type":"statement","id":"Q1203639$A3E8E384-BCB5-4A4A-B9B1-13936567CEC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ef19f661358bb667a93adaaa03fe62f3ba932752","datavalue":{"value":"41A36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203639$11830AFA-0932-4D89-B653-F8CABDF4A509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203639$7A735E34-7591-4AEF-B45C-4C65569CA536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8168d68c7e81b38609bf45af853295a43b3dc749","datavalue":{"value":"28C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203639$2DFFECC2-7676-4634-97F5-23CFCF2189C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4353edebaf7b03bb4481addb03d4f13fe9e41c60","datavalue":{"value":"120249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203639$AFF91618-3F90-41DA-9468-AC23A0995A1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe5b307ea0283eb75a100fa1c326591226e3c504","datavalue":{"value":"linear multivariate problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203639$7ECE0255-FABF-421F-8C79-EA3E2FBFE550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88ffd2ca9452a95455f19f35bfb3f100bed2aeb1","datavalue":{"value":"tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203639$616CC1F9-6A3C-4ACB-9D2D-8D8E05E91E65","rank":"normal"}],"P16":[{"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":"Q1203639$2EF96168-4C61-4177-AD62-1E12F620B466","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":"Q1203639$9B9C3F0D-0312-4ED5-B5CE-63C7EEAD6840","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4d8b35e0497fe7acc263ab851293bb33de8fb8b","datavalue":{"value":{"entity-type":"item","numeric-id":5669258,"id":"Q5669258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203639$BC56F8AB-C4AF-4A8B-9D99-1C0FA1DB2B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bce4f625a036392d84a201c99eb648e87e04f051","datavalue":{"value":{"entity-type":"item","numeric-id":5588930,"id":"Q5588930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203639$C7C48E18-A2E4-4F16-9071-83BAE0396EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39561006cbc3acdbb9631ebd6e6b7d87c5273409","datavalue":{"value":{"entity-type":"item","numeric-id":5633373,"id":"Q5633373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203639$37204044-C23C-47C9-B04F-BA3F2FD5F703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9143ecd4de54a1611b4e5afe91d458e2a75679df","datavalue":{"value":{"entity-type":"item","numeric-id":1217911,"id":"Q1217911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203639$B04E5761-42FC-48CA-8B8A-6BEEB4E96C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e8a13c9fa940f437edcb6bad73dba63f547b776","datavalue":{"value":{"entity-type":"item","numeric-id":4168841,"id":"Q4168841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203639$FF71FFEA-CAAC-48B2-B95D-D9E1FB298D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c6fb0b28abf06e05d0d392884994f3a5d4a2ad","datavalue":{"value":{"entity-type":"item","numeric-id":1210836,"id":"Q1210836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203639$D4A1D490-A86D-4498-8434-3491EBDBB295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4769cbd5400333c32967cbc48d32e84df2dff20c","datavalue":{"value":{"entity-type":"item","numeric-id":1260659,"id":"Q1260659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203639$7285825C-9D3A-47E9-9FE8-61F12B369333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"031a67b6934f82259fc639b4d06b92dbd0f3c41d","datavalue":{"value":{"entity-type":"item","numeric-id":5531527,"id":"Q5531527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203639$1E9B4E05-E0D0-43D2-9E99-387B63DBC5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7f1c8e2242d9fdd935661d56d65a8573b6043a5","datavalue":{"value":{"entity-type":"item","numeric-id":5550251,"id":"Q5550251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203639$636138C9-9A6D-4691-83F7-81C9F98700B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ec13cc3237e309d0b96b423af1d3120e906de55","datavalue":{"value":{"entity-type":"item","numeric-id":5643447,"id":"Q5643447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203639$CAB7713D-89B9-4957-9670-A5A635B9C330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"801977d40a0a4516ff7fa5faaf73a1ed34c195c0","datavalue":{"value":{"entity-type":"item","numeric-id":4042533,"id":"Q4042533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203639$8D194735-BBFB-4498-B827-7A7D12807B86","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":"Q1203639$D8606C7F-DC2D-42F2-9AC9-1D1813297C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1513038a6472c6a7b3d94974656011e73a7fa613","datavalue":{"value":{"entity-type":"item","numeric-id":751814,"id":"Q751814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203639$3E1B5CC9-76BC-462B-AE0A-F08F968D2335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"979f19b8532c70bfe7eec3c3add38c134ffedda3","datavalue":{"value":{"entity-type":"item","numeric-id":3938928,"id":"Q3938928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203639$24323C60-7F22-4F40-BC8F-7E38BFFA8BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ae08ba852afc3e4967fbe3113cc473ae72ed0a","datavalue":{"value":{"entity-type":"item","numeric-id":5626070,"id":"Q5626070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203639$AB105864-E321-4BC0-B838-B2C5040123AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"014fea9ddd7295deed909d721b56b308c677cec5","datavalue":{"value":{"entity-type":"item","numeric-id":3996207,"id":"Q3996207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203639$10C45973-480F-46E4-BF5B-CBC097E88441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45d9d8deb7e99ac58ecc811cfdae6fb3568fe3ff","datavalue":{"value":{"entity-type":"item","numeric-id":1821084,"id":"Q1821084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203639$886F2764-7028-4061-8B24-93A434D7A078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5256dc01853feaaaaa1c2f3de22e8788888b92","datavalue":{"value":{"entity-type":"item","numeric-id":4695332,"id":"Q4695332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203639$38DB4BBB-BA05-4AB0-90D0-3754B92E10C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a7991e413b00abc5d422a16af4c430a31c1bfb9","datavalue":{"value":{"entity-type":"item","numeric-id":1820547,"id":"Q1820547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203639$64777565-A997-4922-86D8-22DDF368BFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30e726d10fdc28d06b33d59076304c90c85bf091","datavalue":{"value":{"entity-type":"item","numeric-id":4089683,"id":"Q4089683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203639$B9D30CB7-16CF-41B1-930F-027172A7404B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d10a7c82a5e338abca1475aa17387509c50687c","datavalue":{"value":{"entity-type":"item","numeric-id":3138091,"id":"Q3138091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec9363d332a0e91667a268fe0fbb212c5a7f3923","datavalue":{"value":{"amount":"+0.9432607889175416","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":"Q1203639$A880EFB0-DAD6-4E58-925E-B562021CEE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c17c6fc7430ace02237ecf35c81d5d3f3350d55","datavalue":{"value":{"entity-type":"item","numeric-id":2407409,"id":"Q2407409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9f070299b4382a51d08bc433760d9254d3a9f2c","datavalue":{"value":{"amount":"+0.9416664838790894","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":"Q1203639$0F3EFFCC-842C-4F40-9A5E-A42A00CD2F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdfbb920e90478160cf98e5353406e767e7153dd","datavalue":{"value":{"entity-type":"item","numeric-id":3504244,"id":"Q3504244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd6576324db6fc2244128d21f68999f3b277f312","datavalue":{"value":{"amount":"+0.9244018197059632","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":"Q1203639$4A571DC2-9DC6-421B-96AA-444297853D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46c9e15644e3b03be61be6e9003a3fa481273a0","datavalue":{"value":{"entity-type":"item","numeric-id":1203640,"id":"Q1203640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c08188ca75d30d81751ef6e6e645324933c0b56","datavalue":{"value":{"amount":"+0.8973804116249084","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":"Q1203639$8FE8E952-2F02-4422-B00C-41CFAF3AF712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"007cd33f2944804edbf42faf281d2b5000f8ee43","datavalue":{"value":{"entity-type":"item","numeric-id":462594,"id":"Q462594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c44be40bfac5f4052cab93c7243acf2b98f26f8","datavalue":{"value":{"amount":"+0.8973698616027832","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":"Q1203639$D49D2DE6-6F68-4C7A-BF0F-82BF8000C44D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average case complexity of linear multivariate problems. I: Theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Average_case_complexity_of_linear_multivariate_problems._I:_Theory"}}}}}