{"entities":{"Q545533":{"pageid":547300,"ns":120,"title":"Item:Q545533","lastrevid":62644224,"modified":"2026-04-11T07:29:03Z","type":"item","id":"Q545533","labels":{"en":{"language":"en","value":"Rapidly computing robust minimum capacity s-t cuts: a case study in solving a sequence of maximum flow problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5911475"}},"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":"Q545533$C9E15FB9-06B2-45B4-9C30-069851ADA41F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d5f71463518133a149561774740c9c40fbdf208","datavalue":{"value":{"text":"Rapidly computing robust minimum capacity s-t cuts: a case study in solving a sequence of maximum flow problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q545533$464D3F73-D6A9-4B53-8C63-54B9F2799ABD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e54d9fce17bf5e29acd7fbff3cd54ec70bf9944","datavalue":{"value":"1214.90099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q545533$F4B9DDD4-9A15-4E04-B50B-E5ADD50E9C24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0789dad9825c30075ec41b25a9bf79b091a41c8b","datavalue":{"value":{"entity-type":"item","numeric-id":545531,"id":"Q545531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545533$6A8C1019-12E6-48AF-B7BE-509946E7B3D8","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":"Q545533$0A25D094-53DD-4A1F-841F-DA0EE388C16E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545533$988738A0-5109-4CA3-BFC9-9E9ECCE3F009","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac42a1c605d71bb96049969d8ffb67993ed74b9e","datavalue":{"value":{"time":"+2011-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q545533$2C4B4A50-DBC5-4563-B28E-BAA087DAE77A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q545533$EEDFFD6A-0061-4377-B061-E4115AE90A0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fade84400e0d9e4841e9272a9db4db25e87b6932","datavalue":{"value":"5911475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q545533$6EE76C49-B9B2-4424-AA26-DE79F3A7B509","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddd0c8d0826b230023e133c43188c04884b3a770","datavalue":{"value":"maximum flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q545533$B6E34C78-EF27-45D2-A4DA-50F54E0C5DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c9528614b3f987108e520234a07a65e78af2d46","datavalue":{"value":"robust minimum cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q545533$2413585E-279E-4E35-B91E-BEFB693D4413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e49c141b830b3d1ce32a27281c0aa045f6466bae","datavalue":{"value":"reoptimization heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q545533$610BDA42-CD99-47CB-B5FB-382F70747C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf8d52a0c90c0357866065af880880bc1367f66c","datavalue":{"value":"Goldberg-Tarjan algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q545533$84ACF1A8-CB41-46EC-9608-4BB39A1B6BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2ec4666ad075f1c50db57740b3c6694fbe81129","datavalue":{"value":"robust network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q545533$1BF83AFE-9C55-41DF-A07A-8240D1600990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0a2e3e93278954efc6c09cdf59c0ef57a77b39c","datavalue":{"value":"incremental maximum flow algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q545533$9500F77B-4806-4C9A-A7DB-22EECEECBF61","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"50d12651dc17311a849d24e8e94cc83c37e2539a","datavalue":{"value":{"entity-type":"item","numeric-id":17313,"id":"Q17313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545533$72D71E4D-6176-4437-BE0E-2C0551F97028","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":"Q545533$2123F401-53D3-46E3-8C22-05D32F2985F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ba141fcb9435c33cab7e4c214deb43f119bbdef","datavalue":{"value":"https://doi.org/10.1007/s10479-010-0730-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q545533$9CFE22B1-D325-488D-9BA2-3291ED7E9A50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"013582265e80a6828b54c023382bed40c929ab23","datavalue":{"value":"W2041507489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q545533$88051BD8-8526-424D-904B-5DD35D71B77C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545533$993AF12A-68CA-482D-B401-39AC8C3F3496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71b4c1911b0f3ad1813ae4851009ec9474c49a8f","datavalue":{"value":{"entity-type":"item","numeric-id":5387638,"id":"Q5387638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545533$FCCDADE5-E339-4B34-8685-77FA69971318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f688d958b983874b367766fd43950a169a466fa2","datavalue":{"value":{"entity-type":"item","numeric-id":3392104,"id":"Q3392104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545533$97FCEC6A-1828-4120-982D-39819E4CE7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdc887a6843c6503f8696460575293a2df6feaa6","datavalue":{"value":{"entity-type":"item","numeric-id":2757566,"id":"Q2757566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545533$C177835D-51EE-406F-A83F-7E377FEB9F1E","rank":"normal"},{"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":"Q545533$88E866E9-C883-4A0B-A1A2-0D07A86BA1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ad44908dc304d616a1a6d054964ae1e2e0a472","datavalue":{"value":{"entity-type":"item","numeric-id":5391764,"id":"Q5391764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545533$4A604A90-BA24-46D3-881A-6D2D30D8B998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911fcd1e22061a99d77284cddf4d9cca3e42865f","datavalue":{"value":{"entity-type":"item","numeric-id":294662,"id":"Q294662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545533$CABE9A97-761C-4318-8DFA-B3577E0382A7","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":"Q545533$7DD597C0-7ABA-4317-A9F4-03CC96440AD1","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":"Q545533$2513CC1E-FD1C-48BC-8D8D-6875C18C1443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89e671bd1c33e22efaade536bbabc8a1d349606","datavalue":{"value":{"entity-type":"item","numeric-id":3158520,"id":"Q3158520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545533$36322F3D-CF45-4C67-93F6-3D26B4AE1BCC","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":"Q545533$A8283829-4360-44C8-B806-AE84555518AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee319aa37cd5cac46ec3a2fed019c48e6ca15b75","datavalue":{"value":{"entity-type":"item","numeric-id":5469492,"id":"Q5469492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545533$579D5B3B-7734-496E-A51A-4B962BD63432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"020fbcbbe281151bb881972681043c5c262931c0","datavalue":{"value":{"entity-type":"item","numeric-id":3114838,"id":"Q3114838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545533$E7CA15CC-FC02-4CF0-89B8-0AE08B0E1DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"081a1fbed8f1e474eeda106b82299444f76eef12","datavalue":{"value":{"entity-type":"item","numeric-id":5310267,"id":"Q5310267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545533$29E22E42-4384-47C9-AEFB-C5547E8D6201","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":"Q545533$CED30BE2-BD76-4AB9-B193-89702AB138FA","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":"Q545533$7C776A58-F2FA-4FA2-8B39-BDE1DFC45C49","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":"Q545533$AD89AD79-6A40-41D2-9E84-53E2DBA4B986","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbad5277f3a59177d639ae2b6c04fde631228f6a","datavalue":{"value":"10.1007/S10479-010-0730-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q545533$8532C78A-424A-4640-82EE-678D471A9CF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e4554a08bff8b881e91786cf46d55e661b51b9b","datavalue":{"value":{"entity-type":"item","numeric-id":5387638,"id":"Q5387638"},"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":"Q545533$2BDB5ADD-5C7A-412B-8789-DD972D27BE0D","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":"affdb12fbcc6b899441f4d1938415919883a5faf","datavalue":{"value":{"amount":"+0.7816250324249268","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":"Q545533$E4FE777A-6E3A-4C95-AB34-C969B43AC5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0922556bee5a08aa8f4f142d8be4824eb77558b","datavalue":{"value":{"entity-type":"item","numeric-id":1804650,"id":"Q1804650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"affdb12fbcc6b899441f4d1938415919883a5faf","datavalue":{"value":{"amount":"+0.7816250324249268","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":"Q545533$A4F231A4-BF1C-4764-B393-EAF2378CCD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dd62d050dce15619828b8e89e49454636095b93","datavalue":{"value":{"entity-type":"item","numeric-id":4763403,"id":"Q4763403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba095b3abc164caaff2d073e75c06e4c9a9d0504","datavalue":{"value":{"amount":"+0.7740688920021057","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":"Q545533$BC2B3AE0-DCC8-462E-96EB-B6D819B7CE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e52c77d369a4f17ed09725b41ba19c1d99f0aab5","datavalue":{"value":{"entity-type":"item","numeric-id":3091477,"id":"Q3091477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c41343962d4b444369fdc9d462fe28a25f4ccdd6","datavalue":{"value":{"amount":"+0.773223876953125","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":"Q545533$922AFF28-B766-4393-ADE8-D04D40537F0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rapidly computing robust minimum capacity s-t cuts: a case study in solving a sequence of maximum flow problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rapidly_computing_robust_minimum_capacity_s-t_cuts:_a_case_study_in_solving_a_sequence_of_maximum_flow_problems"}}}}}