{"entities":{"Q924540":{"pageid":926388,"ns":120,"title":"Item:Q924540","lastrevid":65413587,"modified":"2026-04-12T02:25:30Z","type":"item","id":"Q924540","labels":{"en":{"language":"en","value":"Maximum integer multiflow and minimum multicut problems in two-sided uniform grid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5276087"}},"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":"Q924540$E0DDBE73-6481-46B9-90C1-E90541FDDE61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29e0d8ecb823916ee79ef29fc4ae4cdac2ba9835","datavalue":{"value":{"text":"Maximum integer multiflow and minimum multicut problems in two-sided uniform grid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q924540$A8603D54-58B8-4416-B486-862F8D66E929","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5650c1516af4165dea544eaa212a8f8887016db8","datavalue":{"value":"1142.05324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924540$7AF52AA1-2409-4D06-9937-2EE0BB29E824","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e68aae125f3f228ea3080ac3bc34c23ecc9ecd10","datavalue":{"value":{"entity-type":"item","numeric-id":346490,"id":"Q346490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924540$9AD88D81-466E-448E-9239-867E530C30C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c59835701e6754fca5480e6c40d195f89a0617be","datavalue":{"value":{"entity-type":"item","numeric-id":411242,"id":"Q411242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924540$326B3B63-CA17-46AE-8B7A-E24E9EA13668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc965ae716c844c126b9098d4bf542f5b333e4ea","datavalue":{"value":{"entity-type":"item","numeric-id":286995,"id":"Q286995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924540$C53AC63A-DB6F-4993-84AB-5126939237B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924540$8F9C71D4-0AC1-49B8-8C88-74E7C938786F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f8f2726531637f9a9e9987f2e4a92d101a358fe","datavalue":{"value":{"time":"+2008-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q924540$66D956F9-34D7-4B1B-8E28-A2449E6BF7DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924540$EBCE22D6-3FA4-40FD-867A-A99F9B67BB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924540$4E8B6F50-32DE-410B-A296-90B088361FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924540$3D9C9534-D04E-4B15-B560-5DA6FAD80880","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1379f7d8ccc1674460009afe590afc3a95478c5e","datavalue":{"value":"5276087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924540$EFE1517B-7546-4D55-BEBE-26B5DC493077","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6bab1a9e67222b7ad2ebd6ec237f29ae4688e47","datavalue":{"value":"minimum multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q924540$EDC4BF35-953B-4732-B051-6EBCF4DAB4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42c44eb443ee4c20f741723aeaa0fb05b1ba9844","datavalue":{"value":"maximum integer multiflow","type":"string"},"datatype":"string"},"type":"statement","id":"Q924540$6F6B1B46-989B-4A75-AFD2-C59E3D436620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b19555075c5893409d350f9eac7df07490a7006","datavalue":{"value":"grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q924540$583F3A32-2902-46C8-BDEC-4B2E2AA9C98D","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":"Q924540$6AB59C14-7E8E-4C2B-8E0E-1086CC1BFDA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4592d404f1ad7f8d9c52643279c7168d7e1c69b6","datavalue":{"value":"https://doi.org/10.1016/j.jda.2006.03.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q924540$0D1BEA00-3AC3-4169-9C90-33C515158F2C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4bbd0196f65260b923b7c5066785f716ffc3a717","datavalue":{"value":"W2025762780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924540$E113EA45-1F01-4856-AD29-2D478408899D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef87b2e69c4a7dc3859c5286a80287b3418bf27c","datavalue":{"value":{"entity-type":"item","numeric-id":4737208,"id":"Q4737208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924540$16DDDBCE-4264-472F-B04A-5E27D1A5B78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"553889d62f085decb36da3b155922c1773b65e9f","datavalue":{"value":{"entity-type":"item","numeric-id":4458884,"id":"Q4458884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924540$83171E51-DE41-48BF-BC02-8F0E7049EE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83dea0c10cd50f94dd5872cd5342f199127d176","datavalue":{"value":{"entity-type":"item","numeric-id":4943081,"id":"Q4943081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924540$C6A6EB57-5FB1-47EF-AE05-9C7960862F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd62c8f70b6c9b33356cd90ffc8196962a5babc3","datavalue":{"value":{"entity-type":"item","numeric-id":707131,"id":"Q707131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924540$7FA87C98-B8BE-4F73-AC72-F313E40AAABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924540$9D1E2DA6-8542-4FCE-B154-219B73592F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"173ea693241a037bf35de95974322507dcef5b52","datavalue":{"value":{"entity-type":"item","numeric-id":3141533,"id":"Q3141533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924540$60DD0DCF-6087-4CB5-A43B-27F75CED4169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6017654ae19542c8121474ad15793fe66ea1c8ff","datavalue":{"value":{"entity-type":"item","numeric-id":1051655,"id":"Q1051655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924540$BF28EB7B-A8AB-4811-853F-4B2AE62DD749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f162310378466468e1e5a21c200f8a44fd9da35d","datavalue":{"value":{"entity-type":"item","numeric-id":1069956,"id":"Q1069956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924540$F0FD1773-7E8B-4AB2-B591-85C03460A139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9537a0df8fa2808bb98704a31df8ae5a96e71e71","datavalue":{"value":{"entity-type":"item","numeric-id":3972951,"id":"Q3972951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924540$DD6E0387-D692-4708-837B-D4AB5B8F05F6","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":"Q924540$686883FB-2087-444F-9042-5E2E92F89E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924540$74B2EFB8-DDC7-44F7-B301-FD01825B6169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9607381471dc0f116433ab85a72bcd324dfda9a7","datavalue":{"value":{"entity-type":"item","numeric-id":4231910,"id":"Q4231910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924540$8BF763A5-8263-48D4-8FA1-BFBD1CC5ECB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa277fb161871647fd4c2447411b265087ffe3f6","datavalue":{"value":{"entity-type":"item","numeric-id":1887070,"id":"Q1887070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924540$A52D6711-67E9-4AA0-A563-190E04480C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e815776bae2945bdede9d1abf01ab280b93b87c","datavalue":{"value":{"entity-type":"item","numeric-id":1154916,"id":"Q1154916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924540$4DC5B0B5-93AA-4235-AB90-BB53F5521F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924540$E1EDFFFB-5576-41AC-A995-CE379BAA3792","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"580d12de4165aad6ff45c9913af11df589d31866","datavalue":{"value":"10.1016/J.JDA.2006.03.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924540$58A21730-593E-49EB-8BBB-26AAC19086FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b93884590bbcb99945cbe5bb0089e3225d97101","datavalue":{"value":{"entity-type":"item","numeric-id":707131,"id":"Q707131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"146ff04abcc3eaf8fd379410ab64e8f7444b4999","datavalue":{"value":{"amount":"+0.8258432149887085","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":"Q924540$5D7149FE-A94C-4CD4-BBAA-C5A4081355BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"406ed79e4262ffb0d9e3b866ee589d8a261fd7ca","datavalue":{"value":{"entity-type":"item","numeric-id":3600158,"id":"Q3600158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff00e9c56b0e57b3ad44e137a6ba84c2b342afe0","datavalue":{"value":{"amount":"+0.7999793291091919","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":"Q924540$5C35E9B4-60DC-4DE7-BA75-A51FC9BDB7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bebb22389265fd87f19d13858232f94d0c97ca0","datavalue":{"value":{"entity-type":"item","numeric-id":926573,"id":"Q926573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a04a4287f3acf54c373f5f2f1c12c3b680d4e04","datavalue":{"value":{"amount":"+0.7929164171218872","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":"Q924540$0AAFC702-A02C-431C-952A-533EBA56C491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ffe0950b6633706aaae5214001ee17ea46aab15","datavalue":{"value":{"entity-type":"item","numeric-id":1041998,"id":"Q1041998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b5febde216e72de5837b3053e9095a8b30e13d9","datavalue":{"value":{"amount":"+0.7925456762313843","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":"Q924540$B2F5807B-ED67-4CCC-80CC-2D723DAD59AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da2c5530f7a652fbd882e296f3dbc09254ea834d","datavalue":{"value":{"entity-type":"item","numeric-id":662307,"id":"Q662307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ab35d452b383f073157c1268d00e9095b6a1441","datavalue":{"value":{"amount":"+0.7922664880752563","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":"Q924540$E8AAD1A2-61CB-4407-945E-08CF43B30CD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum integer multiflow and minimum multicut problems in two-sided uniform grid graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_integer_multiflow_and_minimum_multicut_problems_in_two-sided_uniform_grid_graphs"}}}}}