{"entities":{"Q2875138":{"pageid":2885858,"ns":120,"title":"Item:Q2875138","lastrevid":58033305,"modified":"2026-04-03T13:08:12Z","type":"item","id":"Q2875138","labels":{"en":{"language":"en","value":"Faster approximation schemes for fractional multicommodity flow problems via dynamic graph algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330051"}},"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":"Q2875138$0A02DBDB-484D-4BED-8B04-13C146C48392","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3200c933e298a7325f7add4c2bf4c60b37193b98","datavalue":{"value":{"text":"Faster approximation schemes for fractional multicommodity flow problems via dynamic graph algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2875138$44C64F33-B684-4A35-B57F-DBAD52B8D7EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"177ca2aed10933d5e715a0b5f842b7a57ca23e13","datavalue":{"value":"1293.05150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875138$52807CE2-31F4-45E3-A315-FDC10C70427D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e0613ca2ffbd928d71be4ba057b2ec464d3c7db","datavalue":{"value":"10.1145/1806689.1806708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875138$D6BCDD2C-5BB6-4F52-82BF-6337F2927A4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1ac597ffa3002ed62987f6d92d3d2b8278459ef","datavalue":{"value":{"entity-type":"item","numeric-id":541658,"id":"Q541658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875138$6D50A45F-F9A2-4F97-A5AB-BC8D7348A545","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"857e6d765dc12abc2ea24a145570b777b4cfba51","datavalue":{"value":{"entity-type":"item","numeric-id":2875127,"id":"Q2875127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875138$C159FF44-01FF-42A3-A37B-4F35DF8F825B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-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":"Q2875138$C3E93F00-AACD-43B1-83A8-4AE3847774E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbc801f47018b735ea9741d1e856e57fde174ddd","datavalue":{"value":"https://arxiv.org/abs/1003.5907","type":"string"},"datatype":"url"},"type":"statement","id":"Q2875138$38EDEDAF-63C2-4331-819A-ABD1AB365664","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875138$EB3A0A64-44A9-4CBD-B93A-BA3A56F52032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875138$D3509DA7-63A7-44CF-8AA8-3002B03C7E70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49f96240ff1c771821bb770313a43247c2987a61","datavalue":{"value":"6330051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875138$88DE4A7A-1B6F-4B10-8AAD-5B12BB8A4F8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875138$4B39293E-8FD6-46DC-BF07-E03FF062349D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1fe9a24a5083674e2c7cf820fa90e6f1d7fc564","datavalue":{"value":"multicommodity flow problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875138$E320F5FB-C49B-46DB-B110-6A5412E9818E","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":"Q2875138$494A5E2B-3823-4FC9-B456-05B8DE98A7DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd42bea8b228b597155067c0801502ea20e526ab","datavalue":{"value":"W2039303552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875138$D59FF003-4D0D-43AD-8A1C-44390AA628EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0539bd6578ee8eb568a8068a7173ce4a55a14cc4","datavalue":{"value":{"entity-type":"item","numeric-id":4828929,"id":"Q4828929"},"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":"Q2875138$4DB1D217-CE00-4B19-B218-FB1BA9E43E42","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":"1c5b6d8b27b288f1a2fdf2e80e157075a00a959d","datavalue":{"value":{"amount":"+0.895635724067688","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":"Q2875138$A8E529E2-79E0-464F-A936-2A8588504363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf3cc90fd40b5ab09b44900a95c682ed10e6afcf","datavalue":{"value":{"entity-type":"item","numeric-id":1363422,"id":"Q1363422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c5b6d8b27b288f1a2fdf2e80e157075a00a959d","datavalue":{"value":{"amount":"+0.895635724067688","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":"Q2875138$0EC27AB4-1491-42A7-9294-562F29E6420F","rank":"normal"},{"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":"fd19c2e16f73fcef54bc084d6a2abacd4de1eb41","datavalue":{"value":{"amount":"+0.8864492177963257","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":"Q2875138$5DEF6E78-E602-4408-BF86-6EBDD6E8C845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f07cfd19bba6296450e90d17616b061509ee8c","datavalue":{"value":{"entity-type":"item","numeric-id":5386216,"id":"Q5386216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e160fec33954d2d64e9e289e8a7337366598f601","datavalue":{"value":{"amount":"+0.8702972531318665","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":"Q2875138$E2F0D969-4234-4993-96FC-7D3928BF4061","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2875138","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2875138"}}}}}