{"entities":{"Q4598191":{"pageid":6627776,"ns":120,"title":"Item:Q4598191","lastrevid":52980938,"modified":"2026-01-23T23:16:28Z","type":"item","id":"Q4598191","labels":{"en":{"language":"en","value":"Approximating the solution to mixed packing and covering LPs in parallel \\(\\widetilde O(\\varepsilon^{-3})\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820241"}},"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":"Q4598191$9590705D-2DF9-4C6B-881F-C9C00466C83A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccd7564dadeba908b32a024fa87939704e66fba4","datavalue":{"value":"1388.68310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598191$7A270987-9577-4ACD-A102-B5E7A81A4AAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e14ba704a37b14a0b321ce6893c3bf1fc693c33","datavalue":{"value":{"entity-type":"item","numeric-id":861020,"id":"Q861020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598191$22F0D0A5-6F9E-44F4-89D1-977CD6270E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a59be226a8dbd31be7425d13f730d1882d73f57","datavalue":{"value":{"entity-type":"item","numeric-id":1330795,"id":"Q1330795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598191$BB660D59-FFC1-412D-9257-168B7CBC291F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbc5757c3155388bf05b3a3cda1095dbe6f8e68f","datavalue":{"value":{"entity-type":"item","numeric-id":4575871,"id":"Q4575871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598191$E45C5162-4992-4588-9479-6AC93429CB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e1802428e45a02e9e09929c3dabebd25b608449","datavalue":{"value":{"entity-type":"item","numeric-id":277199,"id":"Q277199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598191$05B88497-929A-4C29-ADB7-88BE2A5AFA9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4598191$717AE498-7D44-4A18-B9EC-848A0D814EC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598191$BEEDEB2D-0C02-47A5-B57B-4D424D9821AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598191$BB87416D-3A29-4410-976F-2BA1DADF5BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598191$01A854BB-2917-49E4-ACA6-00ED1382B9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598191$C4576A1C-5D1F-4887-B8EC-E513C1715339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598191$6355C695-D989-4B92-A5B2-507BF61DFBE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39e369c3b9a7d4e69cb761dfc73b9a1164c0d075","datavalue":{"value":"6820241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598191$AD804E06-8FFD-4247-9D22-1EA54ABD4D2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3716451461868c8e5dec06541c3def59c90b8237","datavalue":{"value":"mixed packing and covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598191$6ADCC146-CB7A-451F-9BEE-9B8ED22360CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4901c88c254883d3f81ed98c588ea7267e35f73f","datavalue":{"value":"linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598191$74E17470-0146-454F-AE8F-6427D09E3748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598191$CB840DE2-6661-4C60-BC84-BA77AB3B0843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598191$F543454B-1A03-41CF-B05D-4A021EC1B97F","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":"Q4598191$BA449856-57B3-4B4D-A778-82056487ED09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02d378351ff07c19bc3cb7de4c9c3af124358b36","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598191$A5F04B83-3461-4AEF-8E10-0B1B3A205DED","rank":"normal"}],"P1643":[{"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":"b37944724ee4afc47fffaeee629d1899caf0ee2d","datavalue":{"value":{"amount":"+0.8650241494178772","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":"Q4598191$478FA155-B0AD-4870-9629-A7075EF8A790","rank":"normal"},{"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":"5999c8f254e004a314b079e814b209227a27b77f","datavalue":{"value":{"amount":"+0.8183280229568481","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":"Q4598191$B3D7A0D6-E9D3-48C3-9E5E-1F0322F0C7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"985fbfb3441f9628153142d60971f48f52dc73df","datavalue":{"value":{"entity-type":"item","numeric-id":487021,"id":"Q487021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d43214b99e881bf032b342bb80fc18adaaac3c5","datavalue":{"value":{"amount":"+0.8097911477088928","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":"Q4598191$E621842D-9E58-4CD5-AC26-24D271AD5F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ab5a03675ad3d2cc3e0d64ff1383f39e2ec467","datavalue":{"value":{"entity-type":"item","numeric-id":5363010,"id":"Q5363010"},"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":"Q4598191$87A4148D-A2D5-4963-9A45-E246B3F4E969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"721c8a23d703d694303c2cbde7ff9dce49584441","datavalue":{"value":{"entity-type":"item","numeric-id":4607903,"id":"Q4607903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fe7d003dc110aabe5c2eed455dd34052d44dc8b","datavalue":{"value":{"amount":"+0.7935260534286499","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":"Q4598191$AE49622D-A899-4710-BFCF-5428ECF0E689","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4598191","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4598191"}}}}}