{"entities":{"Q2436662":{"pageid":2447405,"ns":120,"title":"Item:Q2436662","lastrevid":55929439,"modified":"2026-02-21T06:10:08Z","type":"item","id":"Q2436662","labels":{"en":{"language":"en","value":"On the generalized multiway cut in trees problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6261692"}},"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":"Q2436662$1F53637D-35BA-4E26-BAA8-B0703D3E37D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"839d261aef4050d02eaa783521f468bf8c9f6f30","datavalue":{"value":{"text":"On the generalized multiway cut in trees problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2436662$85D743F5-CB2F-485C-AD40-A4DC1F08CA99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8d7f9b17b717670d6480f64cfcd08c3d5246199","datavalue":{"value":"1286.90158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436662$AF7EAB36-0F9E-4F78-ACFA-A585C27A0952","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a467aa0e5704f4adb6058367c833b7cfb2e4dc19","datavalue":{"value":{"entity-type":"item","numeric-id":244698,"id":"Q244698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436662$349EA179-B0C1-48D6-9247-6AEAD98646DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a00148ea6f0fd76199f5f5f7a574069278bff82","datavalue":{"value":{"entity-type":"item","numeric-id":313967,"id":"Q313967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436662$0B802AC9-FB2E-4F63-8296-E1FDA1CCBFF9","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":"Q2436662$D8799B16-EE47-4308-A060-81FCACFAF3FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"efe2faed09c4ec490640e4d710dd813f29d8297b","datavalue":{"value":{"time":"+2014-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2436662$607A2294-C464-4B55-99C5-4F0EE3673C48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436662$06A75ECA-E829-4574-BD3F-1D29D4DDC9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436662$F6FD332D-729C-402A-9F99-B430EB2A2A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436662$16EF2DF9-E513-4A5F-9D8D-DF8B9268D46D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6902c47ecf6d99adc0eca4b2a90824d359b789f5","datavalue":{"value":"6261692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436662$C8B3E1D7-EA41-4B2C-B969-247B1E3FDC7C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"385e815ee7366374f61789438523aa769c68dd0b","datavalue":{"value":"multiway cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2436662$8885CDDF-4120-4FF3-A300-AE3E600E6C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2436662$9283E7C6-6487-4A61-BF26-8341B4EFF686","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":"Q2436662$90A0F40B-97E4-4271-8A72-2A841D1468B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b68b58e8b5a95b7899b4302570ce4a43a0fdd186","datavalue":{"value":"https://doi.org/10.1007/s10878-012-9565-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2436662$1487484D-7367-46AA-BE9B-A20C5F18DA86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94ba49bafa92b4e33a95212e3280495506cfe82c","datavalue":{"value":"W1965919218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436662$7637C58F-14F6-4684-BE67-CE1585065912","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c5b7bd3d8caab92d214aab256aced43c1dff9b","datavalue":{"value":{"entity-type":"item","numeric-id":2875146,"id":"Q2875146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436662$BC42B21E-4C0D-48C0-AD8F-03C896583959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436662$E1A95C3F-FF20-447B-B174-3F1FDBEC7729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f3914200042060e4ee42e8615ef8576fca975fd","datavalue":{"value":{"entity-type":"item","numeric-id":5389976,"id":"Q5389976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436662$04506527-31C6-427E-8C9C-9F59FF8CC110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa4bad6022be1ab4807d1603bbe9f696daca96c8","datavalue":{"value":{"entity-type":"item","numeric-id":5419116,"id":"Q5419116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436662$9DAA246C-A844-4D73-95BD-F4BEA9C0F950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f13b5b1809d3e0690ce4041bc3a7e91d698c615","datavalue":{"value":{"entity-type":"item","numeric-id":440014,"id":"Q440014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436662$77379A28-BC94-437B-8E55-91EA554F62C6","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":"Q2436662$9BF78C8A-1CEF-491C-BDC1-8F8BAC0730B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d85d67ecb7edb9fd6d533cabe09df786683ff71c","datavalue":{"value":{"entity-type":"item","numeric-id":3971221,"id":"Q3971221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436662$AB1FCE91-EF8A-4C9C-91D8-399665745800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5035546febef85189f82cd6c3346160200d99f8","datavalue":{"value":{"entity-type":"item","numeric-id":3439138,"id":"Q3439138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436662$A6B4850C-DED4-45E4-A7BC-F1A764121614","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":"Q2436662$19FD0206-0AED-4CD7-88E6-AB82CDB8D746","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":"Q2436662$0D38B477-16EE-453B-9F57-29DC76C3E01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d93d3582e1004e72e2ea33433012c191fd47ef1","datavalue":{"value":{"entity-type":"item","numeric-id":3367053,"id":"Q3367053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436662$DD8A2CF3-2846-4B76-B445-DF93303E20C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436662$5BFBD22F-5D11-4361-977A-34F2833FB12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2300b0cf87ef2c67ab3d8b0412682970975914","datavalue":{"value":{"entity-type":"item","numeric-id":3167357,"id":"Q3167357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436662$F8CC496B-0B34-4072-A807-138264B802FB","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":"Q2436662$C04B39DD-20ED-4F84-A63E-0129E342FBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d20f59de7f7fdc89f49e50278b14f08cc24c90c","datavalue":{"value":{"entity-type":"item","numeric-id":4910703,"id":"Q4910703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436662$4C4C570F-AD4B-42E7-80A0-47A9143C67BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b75afef9d4632ad44cf8a7c2aa003fb3a6e540","datavalue":{"value":{"entity-type":"item","numeric-id":1607033,"id":"Q1607033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436662$9C8B3F58-E90B-44E8-BEE5-6FEC6712D759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35ff717cddd70cc164c2d8a60b546834d453ecfb","datavalue":{"value":{"entity-type":"item","numeric-id":987378,"id":"Q987378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436662$2F88FC89-79A3-4992-94DA-C3B69BC18FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1613801a76cd00ec08ad733e3ca9f5880cda6b78","datavalue":{"value":{"entity-type":"item","numeric-id":5425385,"id":"Q5425385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436662$91563787-406F-483A-8A32-5459CB68F7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99a546194a673c7307ad503590b0685a86c7d56","datavalue":{"value":{"entity-type":"item","numeric-id":423940,"id":"Q423940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436662$F365C7AC-F263-4EC8-A076-69B9D7095644","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4114f7f249274785b302b8753ea90805642fc00","datavalue":{"value":"10.1007/S10878-012-9565-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436662$EE33B638-89E5-4E07-A385-D1E369B45621","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d2cf0c77fad809f037ee5dc8cccbee7825a5964","datavalue":{"value":{"entity-type":"item","numeric-id":3167357,"id":"Q3167357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8814d8da445a7ef6360efc1a6e823ee1a6360411","datavalue":{"value":{"amount":"+0.996799647808075","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":"Q2436662$7DF5A167-3923-42E3-8E5A-AD665274CDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8daed2561131f82e10c1cfa807e8982bb498c3c","datavalue":{"value":{"entity-type":"item","numeric-id":2942406,"id":"Q2942406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec257ab92a9a313437ffae49f31d1407a4221ff8","datavalue":{"value":{"amount":"+0.8968455195426941","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":"Q2436662$F209C5CB-BE47-4CA5-8731-185B1B1119AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5f288e1ab2f9aa25ac141d6957cf1f28c129702","datavalue":{"value":{"entity-type":"item","numeric-id":896125,"id":"Q896125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81859e9d1b539368f2379cecd7e5675ad1918f49","datavalue":{"value":{"amount":"+0.882992684841156","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":"Q2436662$96762004-661B-4FEF-BEF2-6A9EAE62A558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5f9f21381d63bfb09eb0b5c40a1ec088891fa13","datavalue":{"value":{"entity-type":"item","numeric-id":3611110,"id":"Q3611110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39b2415ccde160bcc80b1d4f426547e493549db7","datavalue":{"value":{"amount":"+0.8737186789512634","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":"Q2436662$354E5516-23D8-4215-8A59-D0CDD6748743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a510c9976131fff7debd8cfac5decf0d05c6684","datavalue":{"value":{"entity-type":"item","numeric-id":5425385,"id":"Q5425385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32337446612ac4b990757d3f3180b2161ca37b42","datavalue":{"value":{"amount":"+0.8500190377235413","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":"Q2436662$5431A4C4-BA42-4866-B789-3679ABC3077E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2436662","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2436662"}}}}}