{"entities":{"Q2082183":{"pageid":2092925,"ns":120,"title":"Item:Q2082183","lastrevid":55929451,"modified":"2026-02-21T06:10:14Z","type":"item","id":"Q2082183","labels":{"en":{"language":"en","value":"Isolation branching: a branch and bound algorithm for the \\(k \\)-terminal cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7595910"}},"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":"Q2082183$09A3E4AF-4EE8-4066-8E5C-51534FD33AE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33c45a069e83eb7b6a5ff2535d8d6be6241fd82e","datavalue":{"value":{"text":"Isolation branching: a branch and bound algorithm for the \\(k \\)-terminal cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2082183$7D994F9B-F6F9-463E-B378-ED2C7E3A270B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91ef8b7103c2db8852581742a1ed08a9f925ba60","datavalue":{"value":"1502.90157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082183$E8886369-664E-47A7-B554-FAA5C6A058B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"733e6d47c6fae552e0dfd815a9e68bd3acdfedc1","datavalue":{"value":{"entity-type":"item","numeric-id":1728249,"id":"Q1728249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082183$DDABC80C-4EE1-48AC-8DEB-7049B2C4BF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082183$4603F2CB-7519-4AF7-9BD8-28847409BC54","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082183$6E028BEA-B6C8-4AB8-B49F-85B8EE1BC918","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84b3b56cda3aa73a312d6c69e91029bcb2a4804d","datavalue":{"value":{"time":"+2022-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2082183$72A1CAC8-A707-4881-AB77-22B902F1E33D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082183$BD589336-9230-4AA3-B3BE-2D06FFF4B248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082183$C437B76F-5C35-471F-8CC3-A30BD8C5217E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bfca54f6aa4014cc8b3a0bb057724d89d12a5908","datavalue":{"value":"7595910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082183$48A754D6-776D-4513-9595-8C147E4811E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbf6cca6be54bb4062f2b3f969827788b0641352","datavalue":{"value":"\\(k\\)-terminal cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2082183$A9A34FAA-CBE4-4A5C-A2DB-69D52535F726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2082183$17677008-BBB6-441D-8D8B-4F97EB9F48B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2082183$C9705812-DE44-4F17-B897-32808C979B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"349ad602f5ff72fa7f9b5fa7c2dc9eb36fa0f49e","datavalue":{"value":"minimum isolating cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2082183$46450123-1229-4CD6-B0D4-DA58AE8A127F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2082183$5F64DD49-8F12-4F76-94A8-A0D1C4608780","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c2ad928ef7e075a5826c42714da18f3ea07be26","datavalue":{"value":{"entity-type":"item","numeric-id":16292,"id":"Q16292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082183$D9D67A76-3438-4E93-8813-71E60EBCCEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"804cb8a3eae947890eade4431aaed562b33122a2","datavalue":{"value":{"entity-type":"item","numeric-id":13371,"id":"Q13371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082183$B7ACF26B-036E-4CD0-82AB-02FF2366E688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"15e0f57c425991779433df8a745c283c5ccf7f73","datavalue":{"value":{"entity-type":"item","numeric-id":6230810,"id":"Q6230810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082183$116574A8-2B2E-41D7-9889-69A413810102","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":"Q2082183$FBC9592B-F436-450B-8691-CEEAEE4F2294","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17b3eaf8a284b8a12d005380c027323a7f9fdae0","datavalue":{"value":"https://doi.org/10.1007/s10878-020-00534-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2082183$D3D4A89F-5C1E-4211-87B0-2521CE961128","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94a71ce4e40a7a708dd48232dbfc56e0f0d398a7","datavalue":{"value":"W4245681592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082183$905CD332-CE55-448B-B261-B550499BFFAC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5314d9cdd54bccf0e2fef4c11fd21cbac540f2fa","datavalue":{"value":{"entity-type":"item","numeric-id":5495824,"id":"Q5495824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082183$80C0080C-7BB6-43E4-B67F-F46ED08DF472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a906d4e5b515d8e4d598121a1bb9ba4bac1a72","datavalue":{"value":{"entity-type":"item","numeric-id":4542519,"id":"Q4542519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082183$C1322D3D-61E5-44B6-8B3F-C63B96102A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d09a277a4721a4849e60acb156f61c9240f995","datavalue":{"value":{"entity-type":"item","numeric-id":2391180,"id":"Q2391180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082183$BB384C36-BE7E-426B-B5EC-CBEC34E396B8","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":"Q2082183$38509DE9-6513-48FF-944D-4534C83C9587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f9f7fa55796e4289729d35a451bba230d60cf4e","datavalue":{"value":{"entity-type":"item","numeric-id":3352816,"id":"Q3352816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082183$BF2482F6-6D40-4B97-A10A-3491DB1D6FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5507b256fa434a796fec95c7cbc91a1a0a462271","datavalue":{"value":{"entity-type":"item","numeric-id":4294727,"id":"Q4294727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082183$75C5DB6E-1556-4D1C-B645-FF4BD1800E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082183$8E8FB443-4E7D-4BE1-9A2C-BDDD52068702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f40b4179cf9865a29e42c383346a3d70878675","datavalue":{"value":{"entity-type":"item","numeric-id":4210419,"id":"Q4210419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082183$431CC68F-D8AA-467A-BC86-C49D22266244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c58360b2b21e7ab559b5a44e108923e16a1b8640","datavalue":{"value":{"entity-type":"item","numeric-id":3549676,"id":"Q3549676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082183$63BD6B63-B99A-451A-8163-94AD4454379D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"365b20f0268b94675c83b1348d39534b6be975e7","datavalue":{"value":{"entity-type":"item","numeric-id":5311527,"id":"Q5311527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082183$287B76E7-F496-411E-B36D-001F9D8115A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb38d6e3e747d68d7b3f32e6cf914da23d6b822a","datavalue":{"value":{"entity-type":"item","numeric-id":5259608,"id":"Q5259608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082183$EC24B70B-CBD5-41F1-8921-A80A1A506996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5486c9a7850c420cc49011de952e07ade9e41574","datavalue":{"value":{"entity-type":"item","numeric-id":2180178,"id":"Q2180178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082183$04B6AB1F-ABE9-405F-9130-3AA6E0782993","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93bdf422484eb71b05c4e1158e750f821196e49c","datavalue":{"value":"10.1007/S10878-020-00534-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082183$44D4A8D4-1FAA-4E0C-8A76-67625E63E65E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8051557fa5804c57260bcb1b1ccc61ef085dbd81","datavalue":{"value":{"entity-type":"item","numeric-id":2327144,"id":"Q2327144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e617c51f0168017b132f07ad38d8fc5b4265471e","datavalue":{"value":{"amount":"+0.99771327","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2082183$245FB270-ACFF-4413-AEFB-30B4006F297F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd3a9e86382e18c6e03532dd6b40337f87e69cd6","datavalue":{"value":{"entity-type":"item","numeric-id":2673248,"id":"Q2673248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aa81b8971a8714042d4d92c2b21ce199e4b474a","datavalue":{"value":{"amount":"+0.88367397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2082183$DF472784-604F-43A5-AE1B-97411E38AE07","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":"5c679a56982fa198cf1c0a5f4bc751d8a8e9c6b5","datavalue":{"value":{"amount":"+0.88213575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2082183$8AE95288-C076-44F5-B734-825FE4F0A07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbc281568f8510a349d17d20414fbd8d3bb1d491","datavalue":{"value":{"entity-type":"item","numeric-id":2180178,"id":"Q2180178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"295af5d3c8e4e8b9aa6233e3a2ef69a7e2e2b542","datavalue":{"value":{"amount":"+0.8809235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2082183$C3B0DF14-7E8A-487D-8113-537D63C3767E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dbdf55d67a2c9345f159dedca51c9ccae7e8212","datavalue":{"value":{"entity-type":"item","numeric-id":2125213,"id":"Q2125213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baddcd3c3bdece9197e6a6d8c74156d6d90c6a18","datavalue":{"value":{"amount":"+0.8733254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2082183$4E32516C-0847-47CD-84C8-6886B0E35644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5892bbf2328ea02d5b53611a779a08e58d507fb","datavalue":{"value":{"entity-type":"item","numeric-id":3057129,"id":"Q3057129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7509a2c332d415a1e3214a0b39a23d15687c95af","datavalue":{"value":{"amount":"+0.87197304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2082183$9E37BD8A-5D9F-46BE-BCEB-3B326A12B78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51642ad795a7d55fe2c26bc88563fafdf759169e","datavalue":{"value":{"entity-type":"item","numeric-id":827608,"id":"Q827608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ccd4a8de3d251257248c3f413714cfbdfb5a5ff","datavalue":{"value":{"amount":"+0.862905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2082183$33FBF579-7D79-4481-BA1A-06158988E176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a10ffa5e60a71bc5f5d39d3403cba36719efd37","datavalue":{"value":{"entity-type":"item","numeric-id":1728091,"id":"Q1728091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1920f6362cdaf2d8c53644871d756b512bee141f","datavalue":{"value":{"amount":"+0.8628602","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2082183$D1911F41-9EFC-40A3-AFC6-41E3DD4ACCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab7d163f1bbe740771d550e295ee45a67a8c63e","datavalue":{"value":{"entity-type":"item","numeric-id":2434979,"id":"Q2434979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5e932a9a050abd2b5d58306e29075baf6143974","datavalue":{"value":{"amount":"+0.86145186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2082183$9E6FD76B-3017-42DE-9391-715D38727EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa03cb847de27e61fb74edafc1c2390af856ac5d","datavalue":{"value":{"entity-type":"item","numeric-id":5405943,"id":"Q5405943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7efcc66df12f4599575798c3a026bf67b879f2ec","datavalue":{"value":{"amount":"+0.8610945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2082183$F61F8E8C-86C6-4ADE-A6A4-28066F0D13C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2082183","badges":[]}}}}}