{"entities":{"Q4962706":{"pageid":6992287,"ns":120,"title":"Item:Q4962706","lastrevid":40726988,"modified":"2025-04-04T12:02:16Z","type":"item","id":"Q4962706","labels":{"en":{"language":"en","value":"Faster approximation schemes for fractional multicommodity flow problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972863"}},"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":"Q4962706$18101F33-1E52-41B9-B53F-FF703F8D261A","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":"Q4962706$2C515D8E-8E82-4315-B128-6E10FC90A507","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f4fba780156b229e8797f0b5d0343f77f192d94","datavalue":{"value":"1446.90152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962706$41293E20-C592-48C2-80F5-5F8ABB0579C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"191077f8bf37770c99c97e92f6f74d4a483c1ce5","datavalue":{"value":"10.1145/1328911.1328924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962706$F9D90BB8-2B95-4E05-AF39-6FF97737C4AC","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":"Q4962706$919B329C-394A-4DA7-BD42-4623BF988BDC","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":"Q4962706$3F5F4B17-6EAA-48FA-B8DC-4689E9B528EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-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":"Q4962706$10B6454F-3DD3-41E3-BB57-72471CAB5EF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962706$D180ABA9-A297-4432-A748-657A83623245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962706$16CD1582-F005-4956-86B5-7F8F297A65B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962706$9249FB65-9214-4F90-A7F6-6B331BAD0EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962706$9A6A3BB9-7797-4F1F-A943-999A55DEE98E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a3b42c86b91977ec9bbdc01ade7fd7fc2e84fa0","datavalue":{"value":"6972863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962706$88968B8A-411C-4245-8D89-1743C1D3D275","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9c29050c2e1a38d2cf1e70f323e1622bafda574","datavalue":{"value":"multicommodity flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962706$495C6030-CF21-4157-9F92-94F24F167700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c139b4f236623d35565908dfd3d15ed072644e7f","datavalue":{"value":"fully polynomial-time approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962706$589F9846-B4A3-472F-A4C0-F9C7CF627480","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":"Q4962706$3ED73DF3-FBEE-43A6-82DA-3AD722AAF4A9","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":"Q4962706$78CDA9EE-4772-460F-A582-FCBFDAEA9EA3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24a80a586890fe71082ae3eecb9146b500d26d22","datavalue":{"value":"W2020899710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962706$94B0ECF1-1A50-4993-A2B3-770D4D93F1FC","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":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962706$86D0F16D-C421-41C1-A0D9-6FF2700584FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb9db314f0ef8cfc856251664e0cb594f1ba0bd1","datavalue":{"value":{"entity-type":"item","numeric-id":4635999,"id":"Q4635999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cae366f9df7ca59aedb4d2f3ed9a03924af5a66","datavalue":{"value":{"amount":"+0.97007966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962706$D6A40038-70E3-436B-8114-14978D94DE2D","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":"3705ba8688e4ef3e2b7673712ddc57ee03be39fe","datavalue":{"value":{"amount":"+0.9631387","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962706$132A4C23-42E7-405B-A4F4-D339DBB590CD","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":"6f8e25bc5e7684725044e6895bcb9086ee967723","datavalue":{"value":{"amount":"+0.9378996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962706$D9832C21-9471-4897-88B7-D5FF57080732","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":"979ec4fd3c67de51080c129a75fe052697b26946","datavalue":{"value":{"amount":"+0.932312","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962706$A70F161C-9498-46B4-B1CC-3CA0FCC7B0E8","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":"dc3421b1679b0a4e7231f75afbd68135acfe2191","datavalue":{"value":{"amount":"+0.9191392","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962706$C6D897D1-7BEA-4263-BCF5-AC293B77F86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a39944a23aca68801ad9bf4bd716610ce46cec3","datavalue":{"value":{"entity-type":"item","numeric-id":4886082,"id":"Q4886082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ef531914190efdd400356892b8299b26cbc0c0c","datavalue":{"value":{"amount":"+0.91913915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962706$C2B41F0C-8351-4077-B78C-FAE66330694E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"508d48d5db6df6e9cab2fc7f78a6f210c74b7dd0","datavalue":{"value":{"entity-type":"item","numeric-id":4886083,"id":"Q4886083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7ed7db3039079d4ab4bc9d8662bb0b7b4a68b01","datavalue":{"value":{"amount":"+0.90777344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962706$FFE06856-B19C-4B99-80E0-3FCD2B46F614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87997807548dc26bb9b7a440fa3b764d72c63a55","datavalue":{"value":{"entity-type":"item","numeric-id":5415461,"id":"Q5415461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42824a2119a68bca79752346d734465451981ae5","datavalue":{"value":{"amount":"+0.9050913","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962706$1EC784C0-2AB6-4BBA-A323-71CA7B66270C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962706","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962706"}}}}}