{"entities":{"Q4389077":{"pageid":6418676,"ns":120,"title":"Item:Q4389077","lastrevid":81754457,"modified":"2026-05-06T19:17:09Z","type":"item","id":"Q4389077","labels":{"en":{"language":"en","value":"Applications of the Dulmage--Mendelsohn Decomposition and Network Flow to Graph Bisection Improvement"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1150979"}},"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":"Q4389077$353EB3F5-5A14-4461-B881-9075328C4FCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bce920c80f39e0d464b8e70852c3b3ddef3c08a","datavalue":{"value":{"text":"Applications of the Dulmage--Mendelsohn Decomposition and Network Flow to Graph Bisection Improvement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4389077$D4155FCB-3084-47CE-9714-A1E3CCEC26E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5292b27be895e06873bb6232e3591f79891afec6","datavalue":{"value":"0907.68138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4389077$8BDC5735-4406-4F3A-9D47-3CB85A114C1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99cdc42f57b4a771f9946b68e3e6e91861da13e1","datavalue":{"value":"10.1137/S0895479896308433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4389077$2A05F07F-6EE7-49FE-A783-571AAA8958A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"219faabdecf6c528c93daf2234cde146fd003b68","datavalue":{"value":{"entity-type":"item","numeric-id":1371660,"id":"Q1371660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4389077$7034F194-E379-4B0D-BDE7-C6B8A9E3DDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f153417668b9a5c5d367a1f1668e47f50cfb609","datavalue":{"value":{"entity-type":"item","numeric-id":871146,"id":"Q871146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4389077$59133688-AEC1-4523-A559-4CA0BDDC1E3E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"adf8a0bd51238b524fba34bfeeffbcee4a2743c2","datavalue":{"value":{"entity-type":"item","numeric-id":71521,"id":"Q71521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4389077$549D30CC-AFB1-4649-964C-8F25CCF862AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"93e6d88016751db6ff910108db9b8261e5ed80ce","datavalue":{"value":{"time":"+1998-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4389077$A0F23E4F-E2C7-4232-B0E2-9C93B894D0BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4389077$2F6236FB-3CE1-4153-A865-FCB31812839A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4389077$1C656E97-1A9F-4B5F-9295-D4E58AFF1AB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f57a120d164829b3423189d3ebf4cf2c35b37ff4","datavalue":{"value":"1150979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4389077$B3AF0421-82B3-4859-B25B-5061BD490797","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"570d95e30fd55d897b7ee1a4cf7b82e03f96f5cf","datavalue":{"value":"Dulmage-Mendelsohn decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4389077$94055D08-ABFB-41CD-8DCF-95DF1ACE8368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4389077$B7D449C1-10FE-47CA-92F7-15DB83AA9843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ba9eef800f70aedd4479c95aec2fd7d3c9fb7d7","datavalue":{"value":"graph bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q4389077$D9DF464C-A272-48E2-AE03-81AD977947F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42c79ef50e40d7ef63ce79fc8b8a4406e937e818","datavalue":{"value":"ordering algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4389077$0AF5046E-B368-4A73-A7E8-688894D6DD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de62703449dcb86d2311abbfee8da587a144d4a","datavalue":{"value":"nested dissection","type":"string"},"datatype":"string"},"type":"statement","id":"Q4389077$95FA9BB1-48B6-428E-A7DF-28D45BC498DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aa3b128e726b1366fd50901b33b18ddd5859b36","datavalue":{"value":"multisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q4389077$4D8CAA43-1AD5-4D71-9535-A580CF5F8C30","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3bfe7113991c4c28e9bdd52c1758350b235dc082","datavalue":{"value":{"entity-type":"item","numeric-id":21619,"id":"Q21619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4389077$CB51F6ED-5CD2-41D0-A580-C4904DF4D6B6","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":"Q4389077$577AB5F7-BFF3-43F4-9640-FEE262EBA8C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ab8a6afccd51d30721baeaa2a73f0bcc2e69b44","datavalue":{"value":"https://doi.org/10.1137/s0895479896308433","type":"string"},"datatype":"url"},"type":"statement","id":"Q4389077$7BA41D02-FA46-4B21-A94F-28E7BD7B0F89","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09146fa969604c9f2a26951f38b2bae815e762f3","datavalue":{"value":"W2049638680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4389077$822E34B5-AC97-4AD0-9EF4-ED291BB60EFB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97413e134c25de3b4f024d7a166c938fa5457fe8","datavalue":{"value":{"entity-type":"item","numeric-id":4312415,"id":"Q4312415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e768d4bba7e54bc47d21dff2083205535a9d2e10","datavalue":{"value":{"amount":"+0.876404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4389077$D3196845-11BB-4107-80E6-BB21827FE780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63c073503128dfe069a08a1fd4bc33c76921b061","datavalue":{"value":{"entity-type":"item","numeric-id":4537628,"id":"Q4537628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b6781428052e906a46004d8f522377b9482f5ce","datavalue":{"value":{"amount":"+0.8729167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4389077$2AF3BC98-1435-4854-986E-B9D3912336BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b69f2ebae9a7b13fdefad75d531a9ebe1335488","datavalue":{"value":{"entity-type":"item","numeric-id":4537699,"id":"Q4537699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b6781428052e906a46004d8f522377b9482f5ce","datavalue":{"value":{"amount":"+0.8729167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4389077$0E197C49-B954-47DE-8C3F-1A74D6A0CA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cc2d4d09e815ae89bef372a622e5bdc787db535","datavalue":{"value":{"entity-type":"item","numeric-id":3833614,"id":"Q3833614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"114b8183cdf074baa8e1a009ddee03dc8da33a35","datavalue":{"value":{"amount":"+0.8702385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4389077$BDF5BEE6-AE3A-4957-A6DB-7889F8807249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4255eb3ab522f8e4b070cb12329a4f5499f90a72","datavalue":{"value":{"entity-type":"item","numeric-id":3133364,"id":"Q3133364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b58c47c392d4be7c02ca3ce00f5cbf6fc3d2006","datavalue":{"value":{"amount":"+0.86736417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4389077$7A27DBF9-28A0-4D8F-949D-5E080DD4E280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a69fc8bb94cc90d38b38cbf038ca07c9bae5a1e","datavalue":{"value":{"entity-type":"item","numeric-id":1129980,"id":"Q1129980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37b07b695d43893b46cffea31e932cfb5df7a159","datavalue":{"value":{"amount":"+0.8641733","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4389077$D198C229-4483-49CB-9705-9CBB25415C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e921cfb89e9654aa94352e26a6c034d9aba2bff9","datavalue":{"value":{"entity-type":"item","numeric-id":5075796,"id":"Q5075796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"276f11b8a7bd5c7cbe2267f3748ef54d14640eb9","datavalue":{"value":{"amount":"+0.8621217","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4389077$5159DDE4-4058-49B5-9B2E-90C5E424C230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fbfa1246d29ce8c0425e6000c7a24cdc4af938f","datavalue":{"value":{"entity-type":"item","numeric-id":4427330,"id":"Q4427330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ea565fb7f24af60898ede33b056b5385b422df2","datavalue":{"value":{"amount":"+0.86187196","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4389077$95371AB1-7053-4318-B352-D2BD13221263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d3b3029a68d8d29d52849b76f3f299f10d5b283","datavalue":{"value":{"entity-type":"item","numeric-id":5897290,"id":"Q5897290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"665f26ae4a361ff985ddbde2f4313631c9be1553","datavalue":{"value":{"amount":"+0.8617483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4389077$75E38EA6-17CD-40A6-B3CB-2D81BE68A759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e6fcd0b1a68a6908398e0423e1af4f88c588d3","datavalue":{"value":{"entity-type":"item","numeric-id":1657405,"id":"Q1657405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"748b33fd9ee4bf610c37fbc60b1ec39c8b313320","datavalue":{"value":{"amount":"+0.86001796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4389077$CAB868E2-5AFE-4247-A7EC-55D86173A678","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Applications of the Dulmage--Mendelsohn Decomposition and Network Flow to Graph Bisection Improvement","badges":[]}}}}}