{"entities":{"Q5363010":{"pageid":7392584,"ns":120,"title":"Item:Q5363010","lastrevid":52919507,"modified":"2026-01-23T19:42:54Z","type":"item","id":"Q5363010","labels":{"en":{"language":"en","value":"Using optimization to break the epsilon barrier: a faster and simpler width-independent algorithm for solving positive linear programs in parallel"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6786325"}},"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":"Q5363010$AB765ED0-9A56-4B03-A519-93AE17B37791","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"767fe51ae384990d9f374de1f4a9f224925d552e","datavalue":{"value":{"text":"Using Optimization to Break the Epsilon Barrier: A Faster and Simpler Width-Independent Algorithm for Solving Positive Linear Programs in Parallel","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5363010$91CFAB3B-53A0-4802-80C7-B3F2518B4640","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75ba904566531a3743575fe3efa54cd877f145a9","datavalue":{"value":"1371.68317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363010$41871D45-C567-4D95-A378-419C7FE9F39B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4111537cfcacc5a65f45d0dd7af17bdb660e9dce","datavalue":{"value":"10.1137/1.9781611973730.95","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363010$69C3702A-0E39-4FB3-93B2-B11CE9DA5B30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36dd86a9fe582c4cd1cb9bae3ecde442eb3d531a","datavalue":{"value":{"entity-type":"item","numeric-id":496012,"id":"Q496012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363010$1C77724A-7EA8-490A-B810-FB85F33594EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a45696650b7fec3c1004e4c7663fe7f34ff1abf","datavalue":{"value":{"entity-type":"item","numeric-id":2414907,"id":"Q2414907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363010$2C7E7FD2-5319-429E-AE9D-9C1E28835C31","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f906c8fd5e5a589fe782b302dc040aa9fdb31947","datavalue":{"value":{"entity-type":"item","numeric-id":5362974,"id":"Q5362974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363010$9A28695D-5D30-47B2-A1E1-B8B289476710","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7be6e486ba98ac1c66d0c460f9b0cc5284ea28f2","datavalue":{"value":{"time":"+2017-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5363010$5834D628-DD34-4E6B-A9E8-4231BECDC543","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363010$BE155519-B31F-446D-8F57-03BF492F8749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363010$F2E0F4A1-6BBE-4EE3-8EF7-9F40FBBE6D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363010$77FAEBDB-5F3A-41DC-9B84-980E4BBD8E87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"395e1e71870305ed8090a77812817fef007f8f6b","datavalue":{"value":"6786325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363010$315C2525-2B0A-4ECC-A821-55816218BF10","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":"Q5363010$52B42D09-7961-4229-BA5A-9650BD2AD28A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"524114445cd987f8cfa043cc2e33204bf250a923","datavalue":{"value":"https://doi.org/10.1137/1.9781611973730.95","type":"string"},"datatype":"url"},"type":"statement","id":"Q5363010$B28DF694-811E-4918-B7BF-037248A6B50D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9800b9ede8da35fe1c86c541ada5f55e79a96dca","datavalue":{"value":"W2157604254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363010$73E106A4-2F68-4542-BEA8-03AA344A71B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4fdfa40bdf6b94a6f678c6c90befa46d8b79d65","datavalue":{"value":{"entity-type":"item","numeric-id":2941511,"id":"Q2941511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a831fd2643d17f5a87949cc77cff7befc03680c8","datavalue":{"value":{"amount":"+0.8327581882476807","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":"Q5363010$3A9883AD-6A75-412B-BE1A-75EB063D03B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22f4825e4f04494b9d4ba315e93222ae4aa7c791","datavalue":{"value":{"entity-type":"item","numeric-id":4575711,"id":"Q4575711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a708a6babaf055bced8d3569711acdceb2ee8aac","datavalue":{"value":{"amount":"+0.7987518906593323","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":"Q5363010$B1A733A7-4C41-4BE9-9F7F-D515FC716065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c02934087d1ee31ab4d69272274e7a26e5aed41c","datavalue":{"value":{"entity-type":"item","numeric-id":4598191,"id":"Q4598191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af05c5954aa2f4cc76024efcb16a2d52f94e2c9f","datavalue":{"value":{"amount":"+0.7983665466308594","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":"Q5363010$33A497EE-C8DA-4D86-951C-08306AEB608B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a15b6731966c5e9d83c7cbb23b29f105881585e5","datavalue":{"value":{"entity-type":"item","numeric-id":2414908,"id":"Q2414908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c747b619c0de91711cd7e452ad3e57666ffc158a","datavalue":{"value":{"amount":"+0.7709157466888428","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":"Q5363010$1221E503-BE3D-4037-918B-BC485976B73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b8fe0d4d8f89f2a51bf04dbcec1c0d39a91b65a","datavalue":{"value":{"entity-type":"item","numeric-id":4788092,"id":"Q4788092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"090cf2ad38741bbea7253b3cd2a8dcbfd4dce0f3","datavalue":{"value":{"amount":"+0.764303982257843","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":"Q5363010$2F359CF8-84CC-4BDE-B1B6-0E25C4920F87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5363010","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5363010"}}}}}