{"entities":{"Q4554358":{"pageid":6583950,"ns":120,"title":"Item:Q4554358","lastrevid":53276897,"modified":"2026-01-24T15:06:12Z","type":"item","id":"Q4554358","labels":{"en":{"language":"en","value":"Improved deterministic algorithms for linear programming in low dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6979220"}},"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":"Q4554358$1C057868-046C-41E4-8329-48D592278482","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54431e70ae80b2b62d0f43ccf66cf683a6adfe47","datavalue":{"value":{"text":"Improved Deterministic Algorithms for Linear Programming in Low Dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4554358$34AED4FA-0AFE-4D45-B117-B0308088870A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0185cb18e9e5f11e5420cb2293d68b7f9364c508","datavalue":{"value":"1454.68171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554358$100A544A-1329-4353-9ACE-890FCDA11EDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca81e0c4410b8d3c3993044ba7d90258345e88ba","datavalue":{"value":"10.1145/3155312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554358$E158DA63-0AE9-4C3A-BB0B-92351A007840","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554358$CBC67BB4-D0D1-4C7D-8931-D79315F19AB3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554358$20E03472-0B48-42AE-8240-2B491456341C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c3e7ffaa69ffebfb5eb0a52329439c507e45afbd","datavalue":{"value":{"time":"+2018-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4554358$22C17556-2A72-45A2-BD7F-027BCF3210C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554358$192DE3C8-5A93-40AE-8D6A-DD850387B778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554358$8D76469B-FCB9-48D4-ACA5-3CC1ECA68CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554358$55E3466C-0D6C-448A-A4C8-052D8C851ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554358$C51E6A9C-0FA1-4EEA-916D-0BC3458A8E13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6854f1834d408ec168fe8c3377a1271b78b1b9f2","datavalue":{"value":"6979220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554358$134CF0A9-9EC3-4B25-82AB-A9C8FF39440D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554358$9BCCDDD8-D928-4054-86F1-EBB8D224DB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554358$7180F9B0-6F60-43C5-B2CF-EF750DD28036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e181728ddf46ff122e8ac5f1321a3c7dc22d331e","datavalue":{"value":"epsilon-nets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554358$FE2C0825-1B7B-4031-BA13-62D5CBA549DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554358$03FA6321-4B36-4E03-B2F6-91B9B9015E6F","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":"Q4554358$D37AF681-D71F-4042-B180-186CD8F84E19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35e2f4d77413baa6d47987a2c61235e0ea5508d8","datavalue":{"value":"https://doi.org/10.1145/3155312","type":"string"},"datatype":"url"},"type":"statement","id":"Q4554358$910ACC35-2964-4843-97C6-779AF536B203","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e83fe8c75a257e1d3dd1b0289d6c6c58dadfd566","datavalue":{"value":"W4243587444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554358$DD62B081-1118-4F58-9BAC-72F4AF0DCACC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fc9333d5f6a6e2c26246030933ed20ae404c81ad","datavalue":{"value":"Q129678688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554358$44352453-A4F2-4AEB-95F1-F6311C6D6D16","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d33e3da4913e6a0490a7316b081c99e448180ef0","datavalue":{"value":{"entity-type":"item","numeric-id":4575665,"id":"Q4575665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1f1505c18166955bb3367e77b58573e92c3bafc","datavalue":{"value":{"amount":"+0.9901442527770996","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":"Q4554358$6ACB831D-33B9-4DEF-A5D0-A03C54E21C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5123fdfcee2b2c0de3c0e7ab239495ca0d5b5da","datavalue":{"value":{"entity-type":"item","numeric-id":3140430,"id":"Q3140430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc0af63c106089c893afc8e2ea63ce5b44226fda","datavalue":{"value":{"amount":"+0.8820938467979431","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":"Q4554358$FCCB9313-89D6-4F83-94CF-705B51DB6465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09a36b2bd8e744f4b455e9e5d48d1abab36ccb44","datavalue":{"value":{"entity-type":"item","numeric-id":3837388,"id":"Q3837388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8c4c7a254295054de4a3c3b88fac8f4bcc6e7a8","datavalue":{"value":{"amount":"+0.8697056770324707","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":"Q4554358$D21DD213-926C-48CF-BC54-4EA194503943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e8f61831225067a360614aabcbc506282807827","datavalue":{"value":{"entity-type":"item","numeric-id":1823854,"id":"Q1823854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24479ed3a7de6ac1507488cc2e64d3d23c8cd45f","datavalue":{"value":{"amount":"+0.8285151720046997","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":"Q4554358$471E5708-8A98-4070-A62E-850E333358E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cedcda6cf45d4bc0c0291c7552529db5d6a00f84","datavalue":{"value":{"entity-type":"item","numeric-id":1176319,"id":"Q1176319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d107ad4cd38f781f94c46097c1d19c5ccc338d4d","datavalue":{"value":{"amount":"+0.8246831893920898","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":"Q4554358$544410B9-74BB-45D6-9575-FFAA65929AB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4554358","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4554358"}}}}}