{"entities":{"Q4589020":{"pageid":6618605,"ns":120,"title":"Item:Q4589020","lastrevid":82269977,"modified":"2026-05-06T20:30:13Z","type":"item","id":"Q4589020","labels":{"en":{"language":"en","value":"Flows, cuts and integral routing in graphs -- an approximation algorithmist's perspective"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6803215"}},"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":"Q4589020$01F0DE89-72F1-4D65-B944-7B1F1609C2C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35ba5d2f9d74e122a154fcf6c8e399eddd0e4a4c","datavalue":{"value":"1373.68451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589020$6FFDE777-8775-470C-8B19-4D5F7924B9CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce5c4e491743af757e6bac3568c5cf5e0b33a677","datavalue":{"value":{"entity-type":"item","numeric-id":653830,"id":"Q653830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4589020$3E17BE0E-7F85-4D5D-9AB6-23A730632957","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60f7fdf31400cbe5a25db6f9e2bbea930bfc8562","datavalue":{"value":{"time":"+2017-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4589020$699C233C-9592-45F4-B531-92E4F4D95B07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589020$877D8D75-FADE-41B7-A069-CDA737029485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589020$CFF9FC24-2ADA-4535-9C0B-29CB17ED5F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589020$EAF1109B-9403-4B66-AD8B-880909A71F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589020$5DD62545-B757-4BE9-8B1B-39535FCFFC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589020$52BCAE39-0A7A-420B-8D07-37859E96A8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589020$F3129C6F-4419-4526-B5F6-2622BB6183D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589020$51021A80-F581-4A74-8829-A2603D00ED38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589020$CA56C5B5-2B70-499F-8954-62A189D152AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8bcab5676df8306b10f110af2b4988cfab2e5cbb","datavalue":{"value":"6803215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589020$12F3B272-B054-4453-92FA-FBC4F14CAF97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4589020$42A01A00-1288-4DCE-8E67-DDE539DD28FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4589020$BABAC14F-74B6-44FD-8CD2-93071CA3A047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"908bdbdf2131458820e0f996ad4546d9eb59869f","datavalue":{"value":"network routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4589020$55CD2C7E-329E-456A-97A7-8F44880B1DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4589020$96EF2C60-DFBB-4FAB-A3A4-F58A79D42E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4589020$32CF6CA0-8D57-426B-AF1B-FE62E41189E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4589020$53ACB43A-7D27-40C5-B08C-7A52999D77AA","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":"Q4589020$1AE11F87-B69D-46A4-948B-3E3D349BEE0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18fc6405952d1fa3b9d32c5e95f377f9167dcbc","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1778a66a16c30fbe0dc918b36d1ae9d53384dab0","datavalue":{"value":{"amount":"+0.7942083477973938","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":"Q4589020$162A48FA-16B6-4E28-AACD-4AAA2F1FFEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cbd29a8fc91f3e08d64a47dd419ac3408347ec4","datavalue":{"value":{"entity-type":"item","numeric-id":3521941,"id":"Q3521941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8640cd8cd43638a45a6be4ab5860dbb31ac45895","datavalue":{"value":{"amount":"+0.7894473671913147","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":"Q4589020$0EB41BCA-0902-4A3F-8A9B-35480FBA246F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba289c1cd85badc4d2f837de43d1c1e9265a2f2f","datavalue":{"value":{"entity-type":"item","numeric-id":3581010,"id":"Q3581010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb01ea3e2e04cee2c2175f354fc09643c4a6b19c","datavalue":{"value":{"amount":"+0.787747323513031","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":"Q4589020$0DFAB649-6892-4E32-8CA5-94A886C6EF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c46e1a35c187bd2c27f4a97d8a1ef89e58a8b8c9","datavalue":{"value":{"entity-type":"item","numeric-id":5252687,"id":"Q5252687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40f84079d54e269e311caafb15efea7bcdc5c04c","datavalue":{"value":{"amount":"+0.7859885096549988","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":"Q4589020$6DF09913-8DEE-4EB6-89AB-2C2B37B42826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f661ebc6c6caec8af426b0ad6d18772f735f9c7","datavalue":{"value":{"entity-type":"item","numeric-id":3352816,"id":"Q3352816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff6d5b4b3013945b9b774e738bd9e35f069c89ad","datavalue":{"value":{"amount":"+0.7830653786659241","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":"Q4589020$AE06BC22-686C-413A-BCE3-C24AEE9E379C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Flows, cuts and integral routing in graphs -- an approximation algorithmist's perspective","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Flows,_cuts_and_integral_routing_in_graphs_--_an_approximation_algorithmist%27s_perspective"}}}}}