{"entities":{"Q4602397":{"pageid":6631980,"ns":120,"title":"Item:Q4602397","lastrevid":58290591,"modified":"2026-04-04T14:25:19Z","type":"item","id":"Q4602397","labels":{"en":{"language":"en","value":"The inapproximability of maximum single-sink unsplittable, priority and confluent flow problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6823766"}},"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":"Q4602397$C208486F-4315-485F-A419-10A7B99D9BD0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7e8cb28e993a8f0249ab95e786149289c8cbbfd","datavalue":{"value":"1387.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602397$239EBD6C-5A6E-4AAC-AFDF-F140E98DAA97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ab8c37f9b4eccb6831f4596f10589380e400bef","datavalue":{"value":{"entity-type":"item","numeric-id":634683,"id":"Q634683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602397$FE6A921A-76C6-4AD3-B07E-DB87EFB1D147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b98dfd69e695d361ad845eeb3c42cf13105fa89d","datavalue":{"value":{"entity-type":"item","numeric-id":487015,"id":"Q487015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602397$125C867B-E83A-4EC1-BCDF-60E3301C223B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602397$03DB1A18-8F8E-4C1F-9405-931AB5B6A87F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f93d53fb03067b301599d33f14b2539aa8025e0d","datavalue":{"value":{"time":"+2018-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4602397$D1D62518-DB09-4C5A-98AF-09C497957C78","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d79aea94bd814f147a85f672fa358eaa1d6f9414","datavalue":{"value":"https://arxiv.org/abs/1504.00627","type":"string"},"datatype":"url"},"type":"statement","id":"Q4602397$7FC805EA-02BD-4C85-9EC2-67F073971417","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602397$F395C704-5E8C-44CA-AE5B-77C6CBB89D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602397$DF81EC71-83D9-41BA-AE1C-2A437A32A107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602397$0D15C4A4-20AB-4E50-8861-AAAB153E903A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602397$D5F26CD0-8969-4D1F-A415-A5A81B0434DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e2fb1c6f6a0b96e74aa77278bacf6f8649c3379","datavalue":{"value":"6823766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602397$E873196E-E05D-476F-912A-62F4DC9E35CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4602397$2D3E1EE9-A8A8-43B3-85D9-7B157A8606E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4602397$F5395DCA-990C-4291-902E-C57F023D5200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"547765a6fca9389b94644748d21241ae497f4a68","datavalue":{"value":"multiflow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4602397$488D1874-AFE6-4A72-9681-EA2EDC3CC02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4602397$70475CAB-083D-4D39-8752-B45816DD0565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ae55f4d9ec41d846c37dfe2e021848c728088c3","datavalue":{"value":"unsplittable flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4602397$A4715EA9-CE65-4603-99AB-3C0FF19AD666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2e0b8249de7c39abc0fe2d1fa3163c66fc978be","datavalue":{"value":"confluent flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4602397$38AA476A-4E44-468A-B93C-7D466F4BC9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a98a6c27ce6d1ad5c44de50a0172310e397bd49e","datavalue":{"value":"priority flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4602397$93B62550-0F4A-45DC-B8E5-87CD6C5AC96B","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":"Q4602397$7EF72AB2-A51A-44EA-8682-3282BBBAD1BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c4d51187f652e89b44fd93c2e799a4cc0ea3622","datavalue":{"value":"W2964263868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602397$9CC0D81D-8C87-4E85-8411-B6AF464CCD8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fdf1282baf07124d32f35dc2f6af9d64d4bb053","datavalue":{"value":"10.4086/TOC.2017.V013A020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602397$1DC4DAD2-B7B7-4252-820D-DB90442DEFD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1b7c2fe66eaba1f4495ea9532886f9f2925b3d9","datavalue":{"value":{"entity-type":"item","numeric-id":1125608,"id":"Q1125608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d76d2e006568933cbc0c6608bc17576c77de1caa","datavalue":{"value":{"amount":"+0.8408608436584473","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":"Q4602397$268D48FE-E14B-4D79-8E06-1EC67F716D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43cf87b528f9b54afd12b2d0d8969e1089698f61","datavalue":{"value":{"entity-type":"item","numeric-id":4411277,"id":"Q4411277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d76d2e006568933cbc0c6608bc17576c77de1caa","datavalue":{"value":{"amount":"+0.8408608436584473","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":"Q4602397$34C2898B-9E08-434B-A2E1-B72D939E2144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bb55093c27abc87e39d5e032a9dd851006f6987","datavalue":{"value":{"entity-type":"item","numeric-id":2784488,"id":"Q2784488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9074d8202c5bd7122a94aa33f6e08ffa80defb3","datavalue":{"value":{"amount":"+0.8369537591934204","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":"Q4602397$98E789A1-AF52-47C0-B5F6-03A35B7135DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"017b482e0086d42adc9811eac7447320ef48d495","datavalue":{"value":{"entity-type":"item","numeric-id":5136261,"id":"Q5136261"},"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":"Q4602397$7D5A18B4-170F-4A10-BE8E-B4F44AE0AE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6e5f9b3a2817d13d4701083ee279891ce873686","datavalue":{"value":{"entity-type":"item","numeric-id":3546347,"id":"Q3546347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"925b8981aa1121a7eec1ada186a8601348e37005","datavalue":{"value":{"amount":"+0.8357049226760864","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":"Q4602397$8B2B1C7E-0686-4F1F-9FB2-DE88298BA154","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602397$8F980327-9108-4C4B-819A-3B4B57625F4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4602397","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4602397"}}}}}