{"entities":{"Q1373750":{"pageid":1384490,"ns":120,"title":"Item:Q1373750","lastrevid":43067719,"modified":"2025-07-17T10:07:30Z","type":"item","id":"Q1373750","labels":{"en":{"language":"en","value":"A branch-and-cut algorithm for the equicut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1091312"}},"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":"Q1373750$771A53F3-89A2-434D-B56B-BAE510943A0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"442ed7bb4c852d4d5373fcb4f040f08e9b06f16f","datavalue":{"value":{"text":"A branch-and-cut algorithm for the equicut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1373750$9C31876A-2E9D-40DA-93C6-016F583633C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe3a3eff690c697659e9c87628d42f3f617756ae","datavalue":{"value":"0889.90142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373750$ADD27261-D1E1-4CDA-B532-B5199ADD094C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d2af673bc5af3bd13e708ef2e49de8d1e2d650b","datavalue":{"value":"10.1007/BF02614373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373750$451B7E5A-F054-414B-82ED-822E55F59901","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"849a0a095ed1a5e50149ddae36452ed7d050659d","datavalue":{"value":{"entity-type":"item","numeric-id":858252,"id":"Q858252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373750$BAE5A8E7-10F2-47AC-B619-5AC2EDE25062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa9a170b566faa650496c61eaa134019d05c6a23","datavalue":{"value":{"entity-type":"item","numeric-id":203960,"id":"Q203960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373750$6EED6199-1CA5-4B89-97F8-8A902B46D690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec836ff936bc36da48dc2a5206310fbe5436267d","datavalue":{"value":{"entity-type":"item","numeric-id":403652,"id":"Q403652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373750$824505E1-AFDD-4487-8420-066769028833","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373750$53FAFF5F-6EE8-4BE2-B108-46D503E37127","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1742a10e6409607193ef806e8f573a0e208ec887","datavalue":{"value":{"time":"+1997-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1373750$918FCBD2-9E7A-48E3-B149-2A190FBAB197","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373750$D1CD616C-2466-4290-8BEF-CC9602EB0915","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34c4910fd1478244c296c3786f3a28e839520424","datavalue":{"value":"1091312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373750$C8E5E88C-338F-4A4E-8FF2-30E07BB28B1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373750$9CB69111-7E7E-42CE-A944-C10F95E54602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a543a122a709cfc5b06b82258cb3ff3449600ee","datavalue":{"value":"equicut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373750$A2A73B6A-1B2E-4583-8CCC-8DEEB2657916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012bdf1b14ad4ae91d5373002705261caea64c8b","datavalue":{"value":"complete graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373750$FBE827F5-8FFB-4A4E-A932-0AF6C16014E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cf87a666130e47ca7cb10c876bebfdc812ca76b","datavalue":{"value":"cutting-plane procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373750$46A2B0D7-66CE-4B75-93DC-361ED8E08CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373750$1F9B29AC-7C86-4378-BA88-58752A742A7A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c49d41bb392f661bfae105e73b810c4545134e05","datavalue":{"value":"Q58002925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373750$B8D6131C-1516-49F2-904D-F8CD33A4C1AA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373750$1448C317-F425-4858-B8F1-B61265F6B7F8","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":"Q1373750$EAEBB939-972F-4F8D-AE67-6C2A4D59BF5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"871b0b619dcdcfea503ebb95e9e10caab2448bd3","datavalue":{"value":{"entity-type":"item","numeric-id":4726054,"id":"Q4726054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373750$300CD23A-6D89-471B-BA28-29FC43374707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3579586fb626b1c5c75ff4f3e160e0618a115d2b","datavalue":{"value":{"entity-type":"item","numeric-id":3790963,"id":"Q3790963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373750$C0F7D822-A39A-4EF4-B50B-2DF991D82A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee8d7df28ef2adafb071115113b731f148103e6","datavalue":{"value":{"entity-type":"item","numeric-id":2639779,"id":"Q2639779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373750$95B440B2-7D5A-48CC-96F0-E67ED75EE2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6862ec6a29c3bb69f1c730fbdce7ad234e241ca2","datavalue":{"value":{"entity-type":"item","numeric-id":2639780,"id":"Q2639780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373750$E8D07E9D-E6AC-4F3F-A53B-9703B933BDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96ae90d4f24d7feec13da59ddd6abe4e70961e5a","datavalue":{"value":{"entity-type":"item","numeric-id":1900144,"id":"Q1900144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373750$0F681EF7-E0E5-437E-BBD6-976B3E21E59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271059027ec9c0e0491187496cb25dd92d2df81b","datavalue":{"value":{"entity-type":"item","numeric-id":5675543,"id":"Q5675543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373750$7E3D2FD4-8069-4DA8-8376-93D912C6504C","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":"Q1373750$AA7322E4-CBAE-4D01-B5E4-648480778795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a44f31abbdd4dc84e5f661896a7812e44411ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4100093,"id":"Q4100093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373750$EF0FC01B-2B05-45BC-9432-1333B98DE161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5769e6e6a35ae57b366b486d7b893a8167041d","datavalue":{"value":{"entity-type":"item","numeric-id":1089267,"id":"Q1089267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373750$57DE8BC2-21A9-4E2F-A2DB-425F2FD2DAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e161f761fa38f78b3d349ec5447f14af24eb58f","datavalue":{"value":{"entity-type":"item","numeric-id":918865,"id":"Q918865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373750$56C19A35-6931-4524-9948-6293C0320975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d266dad2a39bed6e7b4e28d8433e2789dd24a0d","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373750$825D8CC7-298D-4D12-A43D-937050F36EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa5c0efe0c39997534bb44636c6730a4e42c655","datavalue":{"value":{"entity-type":"item","numeric-id":3965907,"id":"Q3965907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373750$6EE166D2-BA6E-476D-9061-260997A8D326","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5fbc145f321e52f092d8260e5c618a7ccb2c3c8","datavalue":{"value":{"entity-type":"item","numeric-id":2848989,"id":"Q2848989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5dd3cdd4a861ba1a7a40210f557aa42904e74f0","datavalue":{"value":{"amount":"+0.94709915","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":"Q1373750$7D001A46-4793-4869-BDBE-C0C53771C587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e030c710fd33b211aecdf635de18ecd39f6d1bd2","datavalue":{"value":{"entity-type":"item","numeric-id":4355916,"id":"Q4355916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6610f6bd1bf6e47bef8be75d5445856b939fc028","datavalue":{"value":{"amount":"+0.9152113","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":"Q1373750$0BFEEFB0-4004-4135-9FAD-3E68673A54BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba3ba062b911f29b7af6bd8792d1b37232413b89","datavalue":{"value":{"entity-type":"item","numeric-id":2231324,"id":"Q2231324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3647d9fe0cd70393b36ac0a90bc5d3f2561b11c9","datavalue":{"value":{"amount":"+0.90907985","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":"Q1373750$2861C853-A3AD-4C98-8CC7-046DA95F54FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b38854aad3df80b36e2d169d2481a4cbb2a3ae6","datavalue":{"value":{"entity-type":"item","numeric-id":668157,"id":"Q668157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b66dd7ffa9d23e330691b56e5aef73335ae35e2","datavalue":{"value":{"amount":"+0.90825415","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":"Q1373750$B9A73C2A-92F3-41D9-BE2C-3A81D3DF9357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b470e75941008f91b103ade5c1499e990fe05438","datavalue":{"value":{"entity-type":"item","numeric-id":1928510,"id":"Q1928510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c87d6ab71dac7f1c22ba61d6254d56e38fa6041","datavalue":{"value":{"amount":"+0.8975651","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":"Q1373750$AF05D126-4C96-4470-86A4-9A278647AF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7006b03f68abb2c9000981bd5b23f8bfe8b497fa","datavalue":{"value":{"entity-type":"item","numeric-id":4378527,"id":"Q4378527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2907be809ada91f020cbdf0fc114f3abca8710cc","datavalue":{"value":{"amount":"+0.8924197","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":"Q1373750$EB909FC1-6EF0-4125-822C-3F1928FFB170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ee0b48dd093d27621011e08fd6250d26098b4a3","datavalue":{"value":{"entity-type":"item","numeric-id":2294387,"id":"Q2294387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e502c56a8199277f3563f719c7548631f5b01ca","datavalue":{"value":{"amount":"+0.8912727","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":"Q1373750$E11E2F2C-5472-41A4-9344-E37BE1157DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46bd3028f583b1022483e1f2a3fee6fa796f55d5","datavalue":{"value":{"entity-type":"item","numeric-id":1364894,"id":"Q1364894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93b97b59ee318b7632d9e7f542447fdd4bc5ed2a","datavalue":{"value":{"amount":"+0.8902544","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":"Q1373750$8F71F622-F06F-496C-91CE-040CAEE55363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab464f93eddadd172b7f3949782add2a7d2a4a7e","datavalue":{"value":{"entity-type":"item","numeric-id":6050582,"id":"Q6050582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d46d11ba5b1af8acd0714cbd983dc33abdc3e528","datavalue":{"value":{"amount":"+0.88353074","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":"Q1373750$E1A2DB43-62DC-4F99-8955-5F2558F8AA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439a0b5709333bda24d15c602272fa543b655742","datavalue":{"value":{"entity-type":"item","numeric-id":5690260,"id":"Q5690260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0989c228e744d0005674a3702cac5f4a9d0eec5a","datavalue":{"value":{"amount":"+0.8826351","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":"Q1373750$97ECCC1D-12D8-4F20-817A-45340B34BFD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1373750","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1373750"}}}}}