{"entities":{"Q4629969":{"pageid":6659551,"ns":120,"title":"Item:Q4629969","lastrevid":82301072,"modified":"2026-05-06T20:34:36Z","type":"item","id":"Q4629969","labels":{"en":{"language":"en","value":"A mazing \\(2+\\epsilon\\) approximation for unsplittable flow on a path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7044603"}},"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":"Q4629969$7FF54A27-B134-4B93-BF94-C0D4651522C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2526ab7a3e6c6b462c898710fc15fa1694a50336","datavalue":{"value":{"text":"A Mazing 2+\u03b5 Approximation for Unsplittable Flow on a Path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4629969$AAFD3A69-EE06-499E-A619-70FD81F7828D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9893b17e35af93f5faecc50b7eb4da8d1f357d8","datavalue":{"value":"1422.68278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629969$21A26DA1-72F0-4FC2-B4A6-2C3BDA36615A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73ff74f825ed0c9fcc8529451bd7e9cd8519e1bc","datavalue":{"value":"10.1145/3242769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629969$970F5399-A336-42A5-8C4A-443D31A1EF68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9828f030f72e77f15bbc803845683f297b2ded62","datavalue":{"value":{"entity-type":"item","numeric-id":334924,"id":"Q334924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629969$77A8526B-BDB6-4E75-B34C-00A8E21AA999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629969$A9526E1D-908A-456B-9946-33E516EF8C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3faf9deb40a0a0da3714b312603b73c4ee8d4210","datavalue":{"value":{"entity-type":"item","numeric-id":490330,"id":"Q490330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629969$1B7ACF8B-352E-4AF1-AFEE-5F9B71BD8D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50aebceea0ed0deeb0975acd8dda03fce5a8b7c1","datavalue":{"value":{"entity-type":"item","numeric-id":334926,"id":"Q334926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629969$FD9017B3-CA7A-4F4C-ADDA-5208C7D12125","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":"Q4629969$051143B9-D7DF-419D-A949-D8EE92236ABA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a37ff889da6e99144d0bc2a153cfe35be0514e07","datavalue":{"value":{"time":"+2019-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4629969$9B56208C-8019-4667-90D1-3C4155078631","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629969$6555B34C-5CF5-4073-9452-F11188BB1984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629969$B1DBF413-067F-413F-AAA5-CCED51F86378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629969$D5C418D3-A987-436E-8A59-1388A73D3301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629969$5963B419-F8CA-41C4-9FB6-6DDE401A2927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629969$60C03E32-A39F-4390-ACF4-F99A85F1A6E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62cdd74fdb3882620b4342173ed152b32706c1f6","datavalue":{"value":"7044603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629969$DDC616F5-57D1-4C1E-BA01-A4D2B1B58A21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629969$63B04624-2B23-4C09-A196-CF33679BE9B0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"90ced408585e699fe4eb3191f4cca675ad3d9bfb","datavalue":{"value":"Q116754381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629969$4A607BF7-8D2C-441D-A969-ECE2F721DC17","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":"Q4629969$766CED51-4F22-42F8-A699-CFC79EFE36E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b4936ca8700ebcfdb069eb5d1908a6c7defdc44","datavalue":{"value":"https://doi.org/10.1145/3242769","type":"string"},"datatype":"url"},"type":"statement","id":"Q4629969$12F821D6-8954-4DE0-B06B-F392724D1ECB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"176eb1147a25935f205152d3d603465c30e15b8c","datavalue":{"value":"W2891839364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629969$D1177781-3E88-414E-939A-DDECB53BBAF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"349d2f782b68fd080177041b168dc8473d03b1f7","datavalue":{"value":{"entity-type":"item","numeric-id":5383962,"id":"Q5383962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbc88a36591ad8a1a437f3ee685286ef4ba8035b","datavalue":{"value":{"amount":"+0.9956563115119934","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":"Q4629969$FA072CBF-215D-4D07-82C4-5B4368E79F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfdb5f9f8d6819d57dbaf0cad7a8aee5ba94fbf3","datavalue":{"value":{"entity-type":"item","numeric-id":5230324,"id":"Q5230324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0db2d32cd90c3565f83bd22682e8981b2e25bc5","datavalue":{"value":{"amount":"+0.918265461921692","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":"Q4629969$B0C9EADB-BAFE-48A0-94D7-27C07C41B420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87e176484dbd77c45bc91fa7217ec8e220693e46","datavalue":{"value":{"entity-type":"item","numeric-id":5111398,"id":"Q5111398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65df3906bef3ab779d601c619932f4746c72d17e","datavalue":{"value":{"amount":"+0.8990256786346436","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":"Q4629969$5E65869A-145A-4CDF-818C-39158EED71A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fbc8d8b86ef604fff6ac75b130ec5ee2584fa9e","datavalue":{"value":{"entity-type":"item","numeric-id":5363081,"id":"Q5363081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ce8e99a59c09c75a79bc78fe718af0a3aee332c","datavalue":{"value":{"amount":"+0.8867062926292419","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":"Q4629969$02EF50FD-6492-4FB2-B0C5-F6BDB24A9010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63c9f4d7c07bf99e0a7fe9a9287bed45c80fc539","datavalue":{"value":{"entity-type":"item","numeric-id":5494938,"id":"Q5494938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e59f406a93490d9bbc47a674d6026017c0e304e6","datavalue":{"value":{"amount":"+0.875805139541626","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":"Q4629969$81BDFD52-B515-43CD-A405-242F12B79D04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A mazing \\(2+\\epsilon\\) approximation for unsplittable flow on a path","badges":[]}}}}}