{"entities":{"Q5230318":{"pageid":7259886,"ns":120,"title":"Item:Q5230318","lastrevid":58489731,"modified":"2026-04-05T10:55:44Z","type":"item","id":"Q5230318","labels":{"en":{"language":"en","value":"The minimum Euclidean-norm point in a convex polytope: Wolfe's combinatorial algorithm is exponential"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7097024"}},"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":"Q5230318$B72650D3-F04E-4A3A-93BC-99625D617699","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1eee6654c50426c8bd0eb100d36b994374cd2b9","datavalue":{"value":{"text":"The minimum Euclidean-norm point in a convex polytope: Wolfe's combinatorial algorithm is exponential","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230318$A5D4A6E4-2CFE-4EE7-AAB3-CEC57DF13C2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0dd26c1e42286c64f2f43e2788abd6df1993057","datavalue":{"value":"1428.90117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230318$1081C86F-D7D4-4E9A-BAB3-C15D492F7B04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d374882d66d9ab38e92dc77c89847b6147557e6","datavalue":{"value":"10.1145/3188745.3188820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230318$F22E7AF6-CD66-4A3A-ADDD-CBAF91A93F76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f56664005bef798eb418e66c3fe4b98048d64ce1","datavalue":{"value":{"entity-type":"item","numeric-id":277207,"id":"Q277207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230318$9188CAE4-0316-459A-9067-F03CB82F8B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49cb141524d09a883a81be4da4450d65fab6c0f5","datavalue":{"value":{"entity-type":"item","numeric-id":1999708,"id":"Q1999708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230318$5EA20775-4E0C-42EA-A3C7-04009D894DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f3d3db52bf44573a1ab0749318ff30129df668d","datavalue":{"value":{"entity-type":"item","numeric-id":947777,"id":"Q947777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230318$EFAD240F-ED63-4C1D-B8BD-B18F463B65C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230318$38CDF0FB-2E54-403D-B61D-C418A2227C2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-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":"Q5230318$9164416A-6A06-4A71-9604-A70E7014B022","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b7998801e319404c436d961900fdd7ee0ba9837","datavalue":{"value":"https://arxiv.org/abs/1710.02608","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230318$657F65CA-B49C-41DC-845E-79944EDDB7A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230318$029724A5-1797-45D0-BAE6-3C854524D26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230318$EAF203C7-BA3B-4D5A-94F5-37BE3BB476D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230318$559C65D2-999B-4FF1-8C33-98C6C15BE455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230318$8F9DEE17-6012-4197-8041-36762E49124A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c92150af9c9673c234e85578b723c8cf8a71af66","datavalue":{"value":"7097024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230318$66F2F5D6-D8F0-437F-9753-F00BD0CD610E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e1f3a385cd6acc089ce216bb084189578f984d6","datavalue":{"value":"Wolfe's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230318$872B0F88-57AC-4800-B0DC-53CAC9040F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4866bebf8073b4b2f6b7739aa43557fbe3f35a6","datavalue":{"value":"convex quadratic optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230318$ACFF5CDE-C058-4BFC-822A-B7C2274B3C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230318$69BF1876-8E76-43A5-B256-7EB1597F29B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230318$A78A5E32-8808-4A47-B4FD-8438D111040B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ed7ad5ca043ffabef14d9d9174733479f1c5ed8","datavalue":{"value":"strongly polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230318$2D8648B8-5430-4EEF-953E-5A4EEB5DA551","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":"Q5230318$79C0ECA6-79D0-4FEE-8B10-4DF8D41CAF89","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c88b5bca3edcddba64a30686e6b1b1ae79e94c5e","datavalue":{"value":"W2763440175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230318$57A12EBC-5130-4E23-BCB9-C6120CFB486B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3948bbe971977793748f0914881b393b4c28747","datavalue":{"value":{"entity-type":"item","numeric-id":5216797,"id":"Q5216797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230318$6D08E175-A135-410D-A180-F7364EDA6AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c207200a03f0d282104891ed2b38623aea01631","datavalue":{"value":{"entity-type":"item","numeric-id":1342092,"id":"Q1342092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c8146630a65c6802cec9e34cff2747c2f02433d","datavalue":{"value":{"amount":"+0.88343817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230318$C68B1537-F4F4-4F4F-B15E-409A277D1247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2031fa59a6081cb5306498bb238136bf4ed83e9d","datavalue":{"value":{"entity-type":"item","numeric-id":1335567,"id":"Q1335567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f34dde326511671af985e19735a5940e79b2d02c","datavalue":{"value":{"amount":"+0.8821527","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230318$59C8E300-6ECA-44A9-B9DB-57654D5649D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad96ddc1c711b178049b69a036c57ccbb6ee4442","datavalue":{"value":{"entity-type":"item","numeric-id":3197625,"id":"Q3197625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7ee30edc8039d18a2cd0e6ea5527d8aef59794f","datavalue":{"value":{"amount":"+0.8813901","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230318$004986A8-DEE7-43F3-B943-D90CD7AE90FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d171d04c6e123bea2135b5ba7f433bc5cb13626","datavalue":{"value":{"entity-type":"item","numeric-id":831714,"id":"Q831714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca08a13cba9ac39d2c06fe6d2b237c92a9179179","datavalue":{"value":{"amount":"+0.8782867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230318$AA046ACA-8CF6-4F29-9DBB-A976AB483049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c593dc35d01cbd17a6406163e608192f3e36723","datavalue":{"value":{"entity-type":"item","numeric-id":4305831,"id":"Q4305831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d6065f1efdb652b382e64e50dfe3475c85215de","datavalue":{"value":{"amount":"+0.87803566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230318$1C4B9F55-1FB6-49F7-916E-A1DB2FFD89C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05bfc7f9ce9e96298a7a5a3d9b177d9d48c688f1","datavalue":{"value":{"entity-type":"item","numeric-id":1315417,"id":"Q1315417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"527494dba7054257d82be86119108fa005408799","datavalue":{"value":{"amount":"+0.87681264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230318$0CF06186-4148-4F96-B539-993B38DA8CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f86bd59335475549dde84daba015f8905d34319","datavalue":{"value":{"entity-type":"item","numeric-id":1579636,"id":"Q1579636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c59629c24fa3723daa27a2088a7b7c5c6527cbe7","datavalue":{"value":{"amount":"+0.8704694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230318$05F6DBA7-7D9B-41CF-B928-4FC8FF916F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eddc59a2fa10a5bff73a4fcff0f67961dc7a0c8b","datavalue":{"value":{"entity-type":"item","numeric-id":918739,"id":"Q918739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20ae11ad00b004d3c55c130f30f9ced04c323a12","datavalue":{"value":{"amount":"+0.8661971","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230318$BAC53B87-1422-4883-B7FE-A5E395742BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e4bae74ae89ababd23d4b58b3e7ec9206217cea","datavalue":{"value":{"entity-type":"item","numeric-id":2796404,"id":"Q2796404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"add15006f65f23cc50c91bee323ec03552846953","datavalue":{"value":{"amount":"+0.86549264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230318$7C086E83-5F53-4D13-9F30-D525E76AFA45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5230318","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5230318"}}}}}