{"entities":{"Q4828929":{"pageid":6858509,"ns":120,"title":"Item:Q4828929","lastrevid":74981085,"modified":"2026-04-15T01:31:56Z","type":"item","id":"Q4828929","labels":{"en":{"language":"en","value":"Faster approximation schemes for fractional multicommodity flow problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2119658"}},"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":"Q4828929$E32F15D6-5077-458B-9500-83A41AA6A8F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27e2103ba7daf2711d876268a4836713b868e5f9","datavalue":{"value":{"text":"Faster approximation schemes for fractional multicommodity flow problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4828929$6F6FF595-DB1C-4C92-8AF6-AB3055AE52D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51319e6f70276b609eee4b71a1aca381c6f7cb5e","datavalue":{"value":"1258.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4828929$62B043C6-D881-484A-BECB-471272B2B543","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"191077f8bf37770c99c97e92f6f74d4a483c1ce5","datavalue":{"value":"10.1145/1328911.1328924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4828929$E87C14B7-1A52-4DEB-9A14-157608058E94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c53410e8a98da0f2a5a5c73405c2f6e4d3c4c5ef","datavalue":{"value":{"entity-type":"item","numeric-id":428871,"id":"Q428871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4828929$9C00B872-C5E5-4921-8715-8555F8BC4716","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":"Q4828929$C766752F-8CFB-4838-8BD1-8F33A3F35B97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e178366185acdafcc5b61ed93923a8827b9be7cb","datavalue":{"value":{"time":"+2004-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4828929$67879BF0-0E91-4E55-9EA9-D07E45C3A9E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4828929$3568D2AA-9A3F-4B3E-AFA8-1419F691DD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4828929$2875D30C-04A6-42B4-B507-BCF6958FCD1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4828929$6F18D253-BEBC-40AF-A35A-C2713EFC9794","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67aedc1eb39724e36ecf237f2a9deec094ee92ab","datavalue":{"value":"2119658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4828929$F7C68D67-56ED-46CD-9768-9ADF059AC8E4","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":"Q4828929$AB04A354-E2D7-4182-AD94-6F10C0D4DA71","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b763a6b62d64cd4a3f25945455ac538bcc20d00a","datavalue":{"value":"https://doi.org/10.1145/1328911.1328924","type":"string"},"datatype":"url"},"type":"statement","id":"Q4828929$3B4E5739-4548-4745-BCEA-339ACBB01D70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24a80a586890fe71082ae3eecb9146b500d26d22","datavalue":{"value":"W2020899710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4828929$E08458FC-89DD-4D99-B4E1-D3FFDF1944CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f1a16f7b4b89ae3e6c3550bd7cdc1e36fe45f65","datavalue":{"value":{"entity-type":"item","numeric-id":4962706,"id":"Q4962706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"916c117f5a187eade3913741433f78abdf186ab8","datavalue":{"value":{"amount":"+0.94838684797287","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":"Q4828929$2B357940-07E1-42DB-8CEC-0D8CCC4DB4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e74d17edf530dc7ed79fb29f2a7e8b17a0d43a60","datavalue":{"value":{"entity-type":"item","numeric-id":2706182,"id":"Q2706182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d565e5ae0fcd9ee6070229625f6dbe7d1944fc4","datavalue":{"value":{"amount":"+0.939453423023224","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":"Q4828929$B556F5AE-57B3-4609-822A-98DA944549C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf51a7a0868fad881429744a063205d6fbe39f2b","datavalue":{"value":{"entity-type":"item","numeric-id":1373725,"id":"Q1373725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d565e5ae0fcd9ee6070229625f6dbe7d1944fc4","datavalue":{"value":{"amount":"+0.939453423023224","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":"Q4828929$53882324-BDB9-4080-8ECA-5D411992FBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ad8ef68c92261feaddeac6b71768301c2fd6397","datavalue":{"value":{"entity-type":"item","numeric-id":2875138,"id":"Q2875138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4ac76811e66a371bea77d1de4967da0081293ee","datavalue":{"value":{"amount":"+0.915507972240448","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":"Q4828929$9DB9AB14-C59C-4EB0-8603-F202847483E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3496ecc95bb4519fbd77a864984ac9fdfc9f703a","datavalue":{"value":{"entity-type":"item","numeric-id":1892218,"id":"Q1892218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2afb2add3a7591ef7b4b3a3dad36c0a308e866d1","datavalue":{"value":{"amount":"+0.8712011575698853","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":"Q4828929$01828092-F017-471C-B23A-47434ED6A015","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster approximation schemes for fractional multicommodity flow problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_approximation_schemes_for_fractional_multicommodity_flow_problems"}}}}}