{"entities":{"Q5136261":{"pageid":7165833,"ns":120,"title":"Item:Q5136261","lastrevid":58447839,"modified":"2026-04-05T06:35:43Z","type":"item","id":"Q5136261","labels":{"en":{"language":"en","value":"Non-approximability and polylogarithmic approximations of the single-sink unsplittable and confluent dynamic flow problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7278046"}},"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":"Q5136261$379668EF-AC46-4B25-9A7F-4ABD372801BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cad5363fe46870652c21f3dc1ebf0364ae29be98","datavalue":{"value":"1457.68308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136261$6D03FA75-3166-44CF-BA0D-699BF3AAD0F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23356e87b2e933ee10d66106cef8f27de7dd4c62","datavalue":{"value":{"entity-type":"item","numeric-id":5136260,"id":"Q5136260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136261$051CEBBD-8F81-4035-8D5D-6E72E6B528BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95d4f7754968c53514c3abfe31db9541ca762077","datavalue":{"value":{"entity-type":"item","numeric-id":433084,"id":"Q433084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136261$35E4CC16-BD5B-424D-950F-B5C9E44873AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c3e3ef70248de3c67b086100e2bd9cfb9c2c845","datavalue":{"value":{"entity-type":"item","numeric-id":672260,"id":"Q672260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136261$58D8360F-E60F-410F-8B42-CB35A91A3397","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36052d8151ed4f678a8815b5626d247502b52b91","datavalue":{"value":{"time":"+2020-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5136261$47533A69-5AAA-4593-AD52-A2D63783094B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79ed169fd7c0c732205d00b7a9128b6a070988ed","datavalue":{"value":"https://arxiv.org/abs/1709.10307","type":"string"},"datatype":"url"},"type":"statement","id":"Q5136261$43DE69AA-DE10-406A-A508-535125E96968","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136261$B858FC1C-0FFA-495F-90D9-849972614488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136261$0EB13643-7821-483D-BE8A-7056CDEE9812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136261$D0C4A189-1FE4-417D-92ED-05D9B2B5E607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136261$E2E4FC78-85E8-4C52-B01C-344B242E354C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136261$37C47836-4112-4CE8-8017-48BFFF6CEFE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6d6ea668caf277ab27843c3fbc4f83bf9820f83","datavalue":{"value":"7278046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136261$65F2CE28-C7D7-47BC-AE84-A082C84F6706","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136261$ABD67677-2298-4E7C-83C7-E7F6A061B21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136261$DB46A2BB-D7AE-402E-ABE3-1B6F4E9F4385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d724b15ec35ea3da156bb9e6a3e4e9afc9363042","datavalue":{"value":"dynamic flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136261$0B4C274F-CF8C-46DF-9BC4-38FDFDE3FF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2e0b8249de7c39abc0fe2d1fa3163c66fc978be","datavalue":{"value":"confluent flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136261$057114C6-297E-42F6-B8E6-0C2F8594AF31","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":"Q5136261$45E4103B-3AA6-4939-A11F-CA47F09C0843","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a3ea2948746b546c1f6ec54192a0e5c04578bc7","datavalue":{"value":{"entity-type":"item","numeric-id":5391869,"id":"Q5391869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136261$3101DA61-5BE4-4772-843C-ECFEA3733CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d812bcc29b8e3f6a4ad033433f2a7e87f783679b","datavalue":{"value":{"entity-type":"item","numeric-id":3546347,"id":"Q3546347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136261$939446DC-DD7C-4F49-B139-45EC4A218EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06399ec7318a01162c9bef209bb138dd6dd218dd","datavalue":{"value":{"entity-type":"item","numeric-id":3581299,"id":"Q3581299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136261$D6295CF8-54C6-416A-8477-720F7CCD3926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f3dfd27232e5b8d7818530ab730e8eab58979c","datavalue":{"value":{"entity-type":"item","numeric-id":2434729,"id":"Q2434729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136261$0E313B1F-FCA7-484F-8162-CF370F3BA66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e815901b91deba11c44b4b74fc0d2ac3fc735866","datavalue":{"value":{"entity-type":"item","numeric-id":5378808,"id":"Q5378808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136261$4D7E27DA-1DC2-4848-822E-35E93623D501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136261$24063AFC-C897-40F4-B871-EB8B3445EE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be9eaff081fa0346426907bace79e10f38eeeccf","datavalue":{"value":{"entity-type":"item","numeric-id":5917535,"id":"Q5917535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136261$12DB7465-BA3C-44EF-BB69-5DBCA9A18A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed24b9695149d8e08dc31e7240712bfd3ffb1b47","datavalue":{"value":{"entity-type":"item","numeric-id":2373727,"id":"Q2373727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136261$A8DDC562-EE6C-4F35-85B5-24AB80E0E396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3201c1805063046b41dc4a76c9ef24af896d203a","datavalue":{"value":{"entity-type":"item","numeric-id":5495839,"id":"Q5495839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136261$71F09623-9604-4ED4-A162-3F3C415CDB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46e9042cc4b5bffa46541c076b421ee53c275b9a","datavalue":{"value":{"entity-type":"item","numeric-id":3128904,"id":"Q3128904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136261$905B3AEB-2F34-4D14-AA71-A444DFEC8EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468070ed76dbb861b5a5d50ca5bb1d148c68bf64","datavalue":{"value":{"entity-type":"item","numeric-id":2757622,"id":"Q2757622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136261$ED33D7C5-647C-4179-9A2C-B0F3257C8735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429924f0ddd3bc1c7dc54a3226f108e3ebc2b532","datavalue":{"value":{"entity-type":"item","numeric-id":922700,"id":"Q922700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136261$87835585-396C-4B55-AE52-BCAA8C7974BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ff1ac7feaa882d364716bcb57dfcc418d770f1","datavalue":{"value":{"entity-type":"item","numeric-id":3637317,"id":"Q3637317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136261$6F63F0D4-3E07-43FB-8E12-ABF453CC033E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf37fe57fe5ddc52291600c4efdc53d02b1e011b","datavalue":{"value":{"entity-type":"item","numeric-id":5471480,"id":"Q5471480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136261$F083367F-1808-43B9-BF94-D9FF52AC3E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa501238ba0d97ce89ca83c0e55d446ed52b223c","datavalue":{"value":{"entity-type":"item","numeric-id":3588418,"id":"Q3588418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136261$1DF0D8A3-4423-4B8D-8FE2-1293F62CC984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebf1f106049145fc706c7ea29a3e572ce636fd13","datavalue":{"value":{"entity-type":"item","numeric-id":2379862,"id":"Q2379862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136261$B5696782-B9DB-45C6-9CE3-8AF1CD5E30BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136261$008857CF-AECB-4391-A35D-F15B3E79B5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f1f4244ea02602e7c6ed7f6381c751e7815f4a","datavalue":{"value":{"entity-type":"item","numeric-id":2971621,"id":"Q2971621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136261$364D304E-E27B-47AD-AADD-3AD44FCFF7E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60e26ec4c90ecb303dc899579a7088ae84979f91","datavalue":{"value":"W2963439954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136261$4745EC33-AE7C-4072-9F53-C757E1068D01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22593abd345ab029d7be1eb88fc676a2bf3e6ebe","datavalue":{"value":{"text":"Non-approximability and Polylogarithmic Approximations of the Single-Sink Unsplittable and Confluent Dynamic Flow Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5136261$CCEEFC42-CBC0-4F47-AAD8-D8010F1DE28B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5e9a71cc635a7aa5ef766692d8e7aba976b3f9d","datavalue":{"value":"10.4230/LIPICS.ISAAC.2017.41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136261$F3837069-068B-49ED-B58A-88E653CC82F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a88198f89662a5b31a4f8f268136b6f89a5ac5a3","datavalue":{"value":{"entity-type":"item","numeric-id":2495396,"id":"Q2495396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"421c692a90583144e7efb117bc19dbb7a20715e5","datavalue":{"value":{"amount":"+0.8583418130874634","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":"Q5136261$72F75F99-2443-4EC6-A954-B6BA1F2AD9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f4f8ac4707036eafff04726db51ca84303802a4","datavalue":{"value":{"entity-type":"item","numeric-id":3581299,"id":"Q3581299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64559b7faf4715cea797dc1afd15280796946465","datavalue":{"value":{"amount":"+0.8574024438858032","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":"Q5136261$ACE771BE-E71D-4C9D-93F2-9A9F84C43A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c888492ea8e99039d5b372e182ccf7556c2a6734","datavalue":{"value":{"entity-type":"item","numeric-id":4602397,"id":"Q4602397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8b643a79273c1fa1434fca13f8f5e1ce0c94922","datavalue":{"value":{"amount":"+0.8359541296958923","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":"Q5136261$EB4187C6-6C2C-4559-80BC-158A67D1D0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c3e87918626e6bbdd2f236a9b432cff261a210e","datavalue":{"value":{"entity-type":"item","numeric-id":3563015,"id":"Q3563015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f86da746158cb50bc6a60399151601e10ffcfb2","datavalue":{"value":{"amount":"+0.8347866535186768","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":"Q5136261$D0BBF93A-2158-46F0-9A45-270085BF859B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"279bb6781c4ecfee53ecd3e574e807845cfb4e46","datavalue":{"value":{"entity-type":"item","numeric-id":5432363,"id":"Q5432363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b8a77fb7c671af588f8c8f9d4499ec1c09d15ed","datavalue":{"value":{"amount":"+0.8298730850219727","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":"Q5136261$A4A2EB6F-A0C5-48FF-8F14-1E2BDCED344A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5136261","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5136261"}}}}}