{"entities":{"Q411873":{"pageid":413640,"ns":120,"title":"Item:Q411873","lastrevid":61654944,"modified":"2026-04-11T00:45:39Z","type":"item","id":"Q411873","labels":{"en":{"language":"en","value":"Simplifying maximum flow computations: the effect of shrinking and good initial flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6029150"}},"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":"Q411873$A8A52003-9691-46B5-A4D6-0F625CEB45D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91a086f001a977f3afe34f614f1dea198a8c8610","datavalue":{"value":{"text":"Simplifying maximum flow computations: the effect of shrinking and good initial flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q411873$86FFC2D7-11BD-432B-BECA-A3ECADDCB4C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3fe52e92f88fa4d9801a8d5f4c4f042bd6b869c1","datavalue":{"value":"1250.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411873$288418AA-AE8F-4A1A-AF74-B9474B4A5628","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2863c9899af945ac0af6afbac2ad8b37e2c9313b","datavalue":{"value":{"entity-type":"item","numeric-id":411872,"id":"Q411872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411873$2E2DA98E-7F78-4439-B4A0-8E47B25BCDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e74461bf1968138850109141e4d58998f94c33c7","datavalue":{"value":{"entity-type":"item","numeric-id":291069,"id":"Q291069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411873$1FB4A7D5-0C21-42E2-ABD0-FBFA87624FBB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411873$A92E6DAB-1C3A-4D83-9B28-E2AD2BEB35DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdd307946b0c4fd21d440328dcf2bb17a96e05e8","datavalue":{"value":{"time":"+2012-04-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q411873$A3B1CE64-D410-4537-BDD6-893C45BDE951","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411873$F3DCF0AE-CD3B-4E10-A4E3-119BC141EE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411873$D0FFD96F-37E4-4C50-80C3-26569442A305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411873$A1C41D02-11A4-4056-9F3B-B4FC08DBAD51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e47928dad0d116801815824671f244ad0c98b375","datavalue":{"value":"6029150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411873$A9C37135-03A5-4418-9730-75661704CF5F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q411873$D6C685B6-F692-42E7-A79D-53FA6B03C070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q411873$CB793178-B7CC-42D5-BACA-F8C00B90A10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f205474d26c4602a1d1f63920f0281acfc0de26","datavalue":{"value":"subgraph shrinking","type":"string"},"datatype":"string"},"type":"statement","id":"Q411873$0D08AF4D-A3A2-4EF0-810B-D2DCA9946175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83317b437e356bf7e121200b883363ce75e9bb41","datavalue":{"value":"hybrid algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q411873$7F9932FE-9900-4BFF-8AC9-C9343B30AE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e857f6f16751b9c50804ea829663b50656e6eb6","datavalue":{"value":"flow-conserving conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q411873$2A59B394-251E-4D7E-8568-35DDF169C4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fc87aeb04740604fa73f6833c007e9cdbd29108","datavalue":{"value":"subgraph contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q411873$A4BA4E2A-753D-4D58-AE49-1CBFAFCBEC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19fbd5941c65d593a8213b2af20f2658695f5480","datavalue":{"value":"maximum flow algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q411873$569E30F1-BEF3-4307-B6CD-CE898500591D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a378579ae65fb39e3600e49b396c2812c5502","datavalue":{"value":"two-step max-flow algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q411873$5EE4283E-591B-4507-815C-550F165C0B8E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4574d6e3d0ab332435321745ef78a645021a95b2","datavalue":{"value":{"entity-type":"item","numeric-id":16289,"id":"Q16289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411873$93C1E0DB-2E9A-4754-9A8F-39DE3A547629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"01d1bb5c31105eef8d1ce0c746b691fe443a55ce","datavalue":{"value":{"entity-type":"item","numeric-id":25139,"id":"Q25139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411873$3F5DBC49-E5F0-4837-BCB4-3E1948B23656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"41dab2b2e71b9e61142d9660f79ca791b78354a1","datavalue":{"value":{"entity-type":"item","numeric-id":33723,"id":"Q33723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411873$FDC8EB73-DE86-4ADF-88DB-F04AC11F6E4A","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":"Q411873$3603FC6B-669D-4E79-AE4A-FAD05EF29DBC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68624353406371b673a3abcea741824097e4f33a","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.06.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q411873$477126B8-8FAD-4384-A107-54BC5A212AD0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3fe17cdf103c34cb62931e175e45618f7bcb37c","datavalue":{"value":"W1984627379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411873$BE597783-115F-4ABC-B823-7114B5A1F4CF","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":"Q411873$7471E7BE-C9C0-42B3-9DEE-8E9D2A7D1A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411873$C1A9BC88-4406-4456-88C5-9CA8DE7962AC","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":"Q411873$1B007BC6-4554-47BF-9D9C-EF0871EE5689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411873$F5843401-2756-4A49-9F32-BFBDA4913167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95fd4427b65de210b803c827dbc157880f2f1e17","datavalue":{"value":{"entity-type":"item","numeric-id":3541108,"id":"Q3541108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411873$18712936-FC8E-4932-8645-B40F002D1FB0","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":"Q411873$69853D82-267B-4900-ADF0-D01B936364F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1737889c3e7cde579c4060302eb70ea818582f5a","datavalue":{"value":{"entity-type":"item","numeric-id":1969951,"id":"Q1969951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411873$0D9A9F7F-55B3-4EC2-ADA6-3A83E7DC0DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4e9742e6b6ab6e7eb6943fdc123c7d560ba884","datavalue":{"value":{"entity-type":"item","numeric-id":922927,"id":"Q922927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411873$CDD148E5-A9B1-43FA-8A53-91D15ED1E05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7944b0457f1c1bfb433ad292590deb2f36e383e5","datavalue":{"value":{"entity-type":"item","numeric-id":672389,"id":"Q672389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411873$F894F150-52D2-40D6-B03A-F11E676E12C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7f8c265755106ea9a283a0c951dd26adfca7aa4","datavalue":{"value":"10.1016/J.DAM.2011.06.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411873$052AC1C5-43C8-49EA-96DF-E49043B89361","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f2567a2bf47e60997de6f79d113a18c79fdba57","datavalue":{"value":{"entity-type":"item","numeric-id":4536355,"id":"Q4536355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeaf980469b3108896e6b475e7dfad4ea4e3acb7","datavalue":{"value":{"amount":"+0.7912890315055847","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":"Q411873$ED46F905-8FC4-4C87-84DE-EA3261F7189F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7baa0e8b28e818b94ff147e7335ca54082fffdf4","datavalue":{"value":{"entity-type":"item","numeric-id":5090297,"id":"Q5090297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7a91ed211faaf27cf51261597e31675d5d5ad33","datavalue":{"value":{"amount":"+0.7861152291297913","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":"Q411873$3AFDBAAD-8DF8-4784-8133-0FC9E7139936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ecce52667b43f1f266695c7770300ce62c2258","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51d2ac0c6d2165389252f6c9706f9cd0c95fbf5c","datavalue":{"value":{"amount":"+0.7807453274726868","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":"Q411873$FCE09240-7C6F-4D6B-91F2-D5B4B6CE6C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6e5265cf52770e396c209935362f577bed5a9f3","datavalue":{"value":{"entity-type":"item","numeric-id":811325,"id":"Q811325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e3857f3918d20b79ba019edadb34464f2397171","datavalue":{"value":{"amount":"+0.7753497958183289","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":"Q411873$6CBA4276-1221-47C2-BF13-1C7E43CBEE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5207adef209bfcf71b9155dc19978a69f3b6d3b6","datavalue":{"value":{"entity-type":"item","numeric-id":5716996,"id":"Q5716996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6250e99ca844040cc7a90ccf3fbc6abc6cf29d6e","datavalue":{"value":{"amount":"+0.7751832008361816","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":"Q411873$092003BA-5A51-452D-96B7-77829CF5352D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simplifying maximum flow computations: the effect of shrinking and good initial flows","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simplifying_maximum_flow_computations:_the_effect_of_shrinking_and_good_initial_flows"}}}}}