{"entities":{"Q5387638":{"pageid":7417212,"ns":120,"title":"Item:Q5387638","lastrevid":50365796,"modified":"2026-01-13T21:55:25Z","type":"item","id":"Q5387638","labels":{"en":{"language":"en","value":"Rapidly Solving an Online Sequence of Maximum Flow Problems with Extensions to Computing Robust Minimum Cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5279327"}},"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":"Q5387638$8DCE02DE-D0C0-41DF-801F-4F608C56B61F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"211aeacb66090b04c7590a00ed936d2aded1d12a","datavalue":{"value":{"text":"Rapidly Solving an Online Sequence of Maximum Flow Problems with Extensions to Computing Robust Minimum Cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5387638$056B8200-28CF-4F66-AE18-56CEA3CEC363","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c11da9796055f99b9976fc5ec067350ccc54941","datavalue":{"value":"1142.90493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387638$D94C46B9-E1C1-4B01-AB1A-F0EC87824EA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"960cf062aabc1cc00c353081fd30df96b70dfad0","datavalue":{"value":"10.1007/978-3-540-68155-7_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387638$0119B07E-5A86-4A23-B9E9-407BF6B84162","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b880512d6eede8ad942bc0631bcad3107b5a6fa","datavalue":{"value":{"entity-type":"item","numeric-id":5387637,"id":"Q5387637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387638$BB5D26D4-FEDB-4475-A749-E915294D2D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b42bc2676d4d7c6e6f69a62d70bf7b6ffea6f869","datavalue":{"value":{"entity-type":"item","numeric-id":545532,"id":"Q545532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387638$A59C00F6-8B94-4B07-8F1C-90555BD3C734","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9b5703dbefadb0dc8a94567ea5d35c321580fcba","datavalue":{"value":{"entity-type":"item","numeric-id":3003269,"id":"Q3003269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387638$3FFF8F8B-B83A-4CF7-9FA1-335A2B6C2AD8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6183386ae8366a240584c653ce5ca2494433aedb","datavalue":{"value":{"time":"+2008-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5387638$3ACB766C-3A53-4E50-B3D5-0336198CA245","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387638$9EC246E1-91A9-49BB-889C-66E46C8EA929","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30a4ab0c85dd6a6b700e343244facc09fc67c38e","datavalue":{"value":"5279327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387638$53E3E55F-2DC2-41E8-A08F-633C7B4D49D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010fe4a4d8b9041716f68af7b86a2efc70d19b1b","datavalue":{"value":"Maximum Flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387638$73C8340B-2CFC-4EC5-ADDF-707E47D15F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c9aa1a419afdb9053a52ac1a5da973983d7c0c6","datavalue":{"value":"Reoptimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387638$1FBA4F19-AF0B-4D8A-9641-6276D612B309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2f0514c1e03b593425d65b271262964a9e6a1b6","datavalue":{"value":"Robust Minimum Cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387638$28E2F094-1085-45A9-80E2-EC50DD7615A6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"85f72091136fd91a95267587add2874ac7116e86","datavalue":{"value":{"entity-type":"item","numeric-id":17311,"id":"Q17311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387638$F27CD2F7-D59E-4D6E-8AD0-C621109550FF","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":"Q5387638$E7BE8605-D636-4A35-BFB0-AEC8FD602AA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0feeeb626b11b4ab376c7c83b540136421b94c66","datavalue":{"value":"https://doi.org/10.1007/978-3-540-68155-7_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q5387638$F9D6F25D-8FE7-4439-AD9E-E52F1BC42C92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"659acca9a5030b54e3c5321a3ea23f3c63989dd7","datavalue":{"value":"W1590485676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387638$E288DD6F-D69E-4BDC-9193-17EA5D4A41C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f683868e6433aa8cf850e02ca83903a585218cde","datavalue":{"value":{"entity-type":"item","numeric-id":1424278,"id":"Q1424278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387638$CF0BEF68-01B0-4545-857F-EADB425CC9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ed5b8c23275c8ffff5defc9ed95036f74fcdac","datavalue":{"value":{"entity-type":"item","numeric-id":4346221,"id":"Q4346221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387638$AC4C1933-CD9E-47EA-B046-CEADA141B90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5036e4b1ac3c0bcc766679cf51fa757d2c361848","datavalue":{"value":{"entity-type":"item","numeric-id":1386767,"id":"Q1386767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387638$950090A5-3858-4D19-A823-2AC761EEC1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b54f783224193ad9e6fde0c748ae2ffdbe3f7419","datavalue":{"value":{"entity-type":"item","numeric-id":3452188,"id":"Q3452188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387638$DA404B7D-922B-4D24-9657-710C2A9E62FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387638$1F196660-281D-4E0B-B5D1-1B1D94BE35DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387638$E1EB7637-D386-4FEA-B9FD-9756648F05B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf5db1467bc963aefcda62628f339ae093626675","datavalue":{"value":{"entity-type":"item","numeric-id":2892322,"id":"Q2892322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387638$4CA4386F-743E-4B3A-868E-401B6E3BC6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61dd51419d60e2ab76ec45a1a87fd0fb000dc03d","datavalue":{"value":{"entity-type":"item","numeric-id":5322098,"id":"Q5322098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387638$273B41B6-7597-4B04-82B9-800C156E5521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d111e4f40041ab68363f3b43adf01a2f987f656b","datavalue":{"value":{"entity-type":"item","numeric-id":4127388,"id":"Q4127388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387638$C857F80F-F92B-4F00-85A9-A72332421A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f538a7c8ff8b4bd28edecbda59c93369f7ce17c","datavalue":{"value":{"entity-type":"item","numeric-id":3786255,"id":"Q3786255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387638$AECADA7A-73D7-48AC-8E3A-73131EAADC8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94d96dd3f1900dcda94bca69de200f3f44f5f9c8","datavalue":{"value":{"entity-type":"item","numeric-id":545533,"id":"Q545533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0baa2eb9cc231d171a87216c6cebe065e1b0152","datavalue":{"value":{"amount":"+0.8235713243484497","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":"Q5387638$ED605D6D-F344-4A3D-8109-596996102155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d9f654bb074d2056e56a16775613b99f9152f8","datavalue":{"value":{"entity-type":"item","numeric-id":2806718,"id":"Q2806718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8a0b2c2ebb8d71ea960a16a93a6e8998001f98a","datavalue":{"value":{"amount":"+0.7672466039657593","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":"Q5387638$4FE33B3F-7F53-4DF6-AD0E-27397606D77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40b094c9ad75eb77c20279847d9fc66847156213","datavalue":{"value":{"entity-type":"item","numeric-id":5166277,"id":"Q5166277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d43df4a65864c50da444fef4a5abd8bbcf390d0","datavalue":{"value":{"amount":"+0.7663862705230713","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":"Q5387638$B3F3BBDE-B524-44CC-A270-8C46C8F77496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81c77df21e6daa7772cd30a5e6e5db831cc60509","datavalue":{"value":{"entity-type":"item","numeric-id":1385774,"id":"Q1385774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50fe20e6123af91f7c0f26ce676df8d42b2c20f7","datavalue":{"value":{"amount":"+0.7621652483940125","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":"Q5387638$AE536F7D-52ED-4FCC-B1D6-3B574E356FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2b6c36bc5c27f2fc183f31166f78dd2f477145b","datavalue":{"value":{"entity-type":"item","numeric-id":4038695,"id":"Q4038695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50fe20e6123af91f7c0f26ce676df8d42b2c20f7","datavalue":{"value":{"amount":"+0.7621652483940125","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":"Q5387638$69C02392-3FDC-45C8-A510-4511560AF88B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5387638","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5387638"}}}}}