{"entities":{"Q2327144":{"pageid":2337887,"ns":120,"title":"Item:Q2327144","lastrevid":53561699,"modified":"2026-01-25T07:29:26Z","type":"item","id":"Q2327144","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 7116410"}},"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":"Q2327144$25EE9C1B-F203-4A24-A5D1-18484DB6E98F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90923dbd0339f0e20554d1ec4bf923ee12e88256","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":"Q2327144$30C42FD8-9A09-4BC6-9583-8A25FF78F00F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65187091080625376dfa54fd224a73e1111648fa","datavalue":{"value":"1441.90172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327144$F73ABCA5-B003-4197-A5BA-B3996C4C6F3D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a048e50a64bd00dd8aed2900b24414a8424fede","datavalue":{"value":"10.1007/978-3-030-04651-4_42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327144$DB105CE0-CBB4-4A85-A933-E0AB23E67F6B","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":"Q2327144$C2837E7E-47D2-4EB3-818D-CB6BC4BF8A64","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":"Q2327144$E94FE517-0A80-4E3E-A824-646E432C72CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05c2ca997c41e2d2db6860d21bdbc2905ddd8c37","datavalue":{"value":{"time":"+2019-10-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":"Q2327144$8D7F1F14-B9AB-4A36-B7D4-5C4DDD802236","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327144$83D48F33-2A2B-41B4-9577-FA36C4DE979B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327144$9A88A75E-EBE3-4DBA-986F-5551AF082AE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f0d7601b50348d588683e20863ef6f138ced2a4","datavalue":{"value":"7116410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327144$049965A1-193F-4261-B931-39E3BE663D7C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbf6cca6be54bb4062f2b3f969827788b0641352","datavalue":{"value":"\\(k\\)-terminal cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327144$12210700-D00C-43C8-B50B-A53D29CF0F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327144$27B3FE7B-6099-402E-9B17-5E4D47D22CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327144$D2863BB4-8736-4019-9279-1BE30B877E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff37182230f7b7f476115b984d1c5711f35e8aea","datavalue":{"value":"isolating cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327144$C24B7E1B-D81E-4C4C-8C7A-DBE0AEE09F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327144$532B134D-3591-4F6C-A716-966AF511CFA6","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":"Q2327144$C7B2FD19-9215-487F-A27A-8D0D253FDC41","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":"Q2327144$14898BCE-A5A3-4D19-8158-4EAB798ADAA3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16165c0bfb87e908f715603212ee8e1a63940400","datavalue":{"value":"https://doi.org/10.1007/978-3-030-04651-4_42","type":"string"},"datatype":"url"},"type":"statement","id":"Q2327144$09113A13-8971-40C4-81F4-DE840D6F6162","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef0f350e40d9d1d7fb3774cd669d7e5eeeeb90e2","datavalue":{"value":"W2901824585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327144$F902D885-AB26-47FC-A188-EEF84A775670","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8fe331efbf032e14509a6f75ecf581cf71b31bc","datavalue":{"value":{"entity-type":"item","numeric-id":2082183,"id":"Q2082183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b42a3334b429ec95a46fe4a5eb9fe93baf3ad561","datavalue":{"value":{"amount":"+0.9939560890197754","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":"Q2327144$34A50467-7922-437E-A557-7DBC51A7F05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f2559aa53913b6e3723c159dc61f7cb156b8925","datavalue":{"value":{"entity-type":"item","numeric-id":2842775,"id":"Q2842775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b93d9b75c9e27f68e8dc0eb9331b21cdf071b6e","datavalue":{"value":{"amount":"+0.8136851191520691","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":"Q2327144$D6DDBB56-2976-4F0A-BBD4-32E165B3BFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"335ed2118304b1e17a7786fdc62624bcd70f771d","datavalue":{"value":{"entity-type":"item","numeric-id":2445900,"id":"Q2445900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d8c3c68910d0cd1a6d7ae4e9d7ad174cf2103b2","datavalue":{"value":{"amount":"+0.8100599050521851","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":"Q2327144$9B1C3EBB-1ABC-436E-9F5A-05A99DEA0401","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":"607fb0b5def7709bc8190faf8915641482f0cdf0","datavalue":{"value":{"amount":"+0.807017982006073","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":"Q2327144$B92C0A20-69A6-42B2-B1F3-677916AD7FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e76fec026ae458659d593dcabdf111c4e1e4410b","datavalue":{"value":{"entity-type":"item","numeric-id":3503649,"id":"Q3503649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aed1ad35cc2035d00d628058f94331d753a2e4bf","datavalue":{"value":{"amount":"+0.8042425513267517","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":"Q2327144$149B42C6-138C-489C-9BAA-5F4DA775AFB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2327144","badges":[]}}}}}