{"entities":{"Q2252145":{"pageid":2262888,"ns":120,"title":"Item:Q2252145","lastrevid":52042265,"modified":"2026-01-20T19:53:30Z","type":"item","id":"Q2252145","labels":{"en":{"language":"en","value":"Quasi-polynomial tractability of linear problems in the average case setting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6317523"}},"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":"Q2252145$52B042CD-3B7F-4B3B-98BA-60FCC716F797","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c35cdf47ef74e870c6bad8765d8519f5482910fd","datavalue":{"value":{"text":"Quasi-polynomial tractability of linear problems in the average case setting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2252145$8B9E6E6E-3A61-45EC-9752-37E27611A408","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2262b303746ed9adeede52a1967dc1f8b0fab45f","datavalue":{"value":"1302.65141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252145$2BF35104-4798-48BF-91CD-990F335CA59B","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":"Q2252145$2E1CFD4B-6F0F-4BD3-B150-E824B0CCBBD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d96095eefc0bf738f47de90885bf2430056a6b3","datavalue":{"value":{"time":"+2014-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2252145$DB775B5C-8DCD-4751-A7E6-B75430383CD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b0796c674e9ec5ecd29d9025d70a26ba5d545f34","datavalue":{"value":"65J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252145$DFCC561C-547B-4E86-AAFA-33C84130E97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252145$82F9350C-D5F2-4966-A716-225747C504FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252145$821B12C5-9B82-41DB-B1B7-0DC197CB7D1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af0a45f62cf6f12c97b9d540fb7bea7bd1164340","datavalue":{"value":"6317523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252145$D0BD0F8C-F3E7-4B15-80E1-17AADA90E5AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46c39b6fe877ed61cb119915673ddd8ced6595bf","datavalue":{"value":"quasi-polynomial tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2252145$B99D3FE6-77C0-47BD-8D95-F7B2F23170BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8107d9aaa86f5e417f0508026b0ca5d6f42505d","datavalue":{"value":"linear problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2252145$5E61C714-186D-495F-96D9-267A5CD375F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2621a7f114359c15599320f635eb9b30e969bde4","datavalue":{"value":"eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q2252145$1B02F99D-6F7C-424C-BA0C-48D91117686D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bdb2868536e26b7bf6ee8ee257ba798e24e5126","datavalue":{"value":"average case setting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2252145$C15C7F03-94BA-4AC4-B8B7-19421B6D3CE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd27dc49a170f091fd1916f51d9ac32ead49e9d8","datavalue":{"value":{"entity-type":"item","numeric-id":1757935,"id":"Q1757935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252145$3966DF29-252E-4864-B460-590555538EFC","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":"Q2252145$99F7D658-2E1A-4B9B-B11F-50A434DAAAFA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9acbdc7b6923a7ac61a687e4acb3355b52806d70","datavalue":{"value":"https://doi.org/10.1016/j.jco.2013.10.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2252145$44A3636C-9FB6-474C-B42E-F843B094CA7D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1ad9d35b04d82bf7ba8dffd1443f0002ddeb244","datavalue":{"value":"W2079340356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252145$836A6A6B-7502-4785-B696-FFF6D55E9D9B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e9a47a0840220d2bd6427f27bfbb79b176ee3b3","datavalue":{"value":{"entity-type":"item","numeric-id":883336,"id":"Q883336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252145$987FE641-8335-4169-BB92-D16087AD0667","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":"Q2252145$266DD6FA-059E-4215-A44D-CCC4375299AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ebc637e3c685338abd7d9f835b6ad3fe85edaf5","datavalue":{"value":{"entity-type":"item","numeric-id":1931430,"id":"Q1931430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252145$17D023F5-2CB7-47F4-9EAE-E8A0FF00A251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495a5b209758f371685e936db8704648ded308e8","datavalue":{"value":{"entity-type":"item","numeric-id":454823,"id":"Q454823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252145$107E34E7-EF5C-4EBD-A8E9-A132627FD7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86cd8e977e8ed63974301eed9735e81d794c703a","datavalue":{"value":{"entity-type":"item","numeric-id":2905817,"id":"Q2905817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252145$8FF55846-FF41-4294-85EA-C3D87E847502","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":"Q2252145$A8B5B20A-D69E-488A-A355-B00D75288699","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":"Q2252145$DAD79F53-F41E-4344-9358-B335E3A061A1","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":"Q2252145$D87F53D1-72C6-4659-99D8-C97CEA63D4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e75316ef233cb1587eea31265d8c73b8a75549e","datavalue":{"value":{"entity-type":"item","numeric-id":544118,"id":"Q544118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252145$04F99CA7-8F76-4CAF-888E-ECA61089DF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f376e3f66645bb27e1c2079a66c892fa67d158d8","datavalue":{"value":{"entity-type":"item","numeric-id":708309,"id":"Q708309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252145$CB014CDD-3CD6-4D74-BD3C-AF94618755D9","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":"Q2252145$359DAAF2-EE9E-4327-9150-2EE386DA10DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7319997c16013b7d3ee88e79dcee6841207f6759","datavalue":{"value":{"entity-type":"item","numeric-id":1319354,"id":"Q1319354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252145$2C3B492A-B3CB-46FA-91B9-A008C66AE4F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e547256513da139a87b590125488287c852a0c50","datavalue":{"value":"10.1016/J.JCO.2013.10.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252145$46F55100-CE7E-4F44-B3EE-E27178CBE85B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d085041acf9089df4702effdc764aa3569a08c5a","datavalue":{"value":{"entity-type":"item","numeric-id":454823,"id":"Q454823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fb1e5213af003a704c17da4bc01b8eabb6ddd54","datavalue":{"value":{"amount":"+0.8809736371040344","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":"Q2252145$3FF856C3-AB83-4F72-A022-2918421C04F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52f9e5511adcffad0ec4c1206b2e66dea9808e90","datavalue":{"value":{"entity-type":"item","numeric-id":2987600,"id":"Q2987600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"091eb0aaa361c8dac00c7d2041bb15d154f1e822","datavalue":{"value":{"amount":"+0.871170699596405","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":"Q2252145$52F96AE0-05E9-448F-A23F-D99311485326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2aa0e28a4ad9089627060f7fd6e6e3cb57aba50","datavalue":{"value":{"entity-type":"item","numeric-id":457565,"id":"Q457565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad1fc2c58a4778cd8a256cf70bd04c375a02bcd9","datavalue":{"value":{"amount":"+0.8696237802505493","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":"Q2252145$BFBDA30C-9FD5-40B2-AA28-5AC90A66CD9E","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":"40cc43c533ca145ce06ced248ade01c9dde896fb","datavalue":{"value":{"amount":"+0.8668208122253418","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":"Q2252145$2D3198E6-8D8A-4A13-9E4F-C77D183DC8AE","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":"249cd810c066c1ee5377e32a09b49559400a71b6","datavalue":{"value":{"amount":"+0.8610457181930542","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":"Q2252145$926F253F-57BF-4156-B9AD-7BE9F3ADCD62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2252145","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2252145"}}}}}