{"entities":{"Q3167357":{"pageid":3178067,"ns":120,"title":"Item:Q3167357","lastrevid":85972688,"modified":"2026-06-03T13:03:52Z","type":"item","id":"Q3167357","labels":{"en":{"language":"en","value":"On the generalized multiway cut in trees problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6101505"}},"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":"Q3167357$31AD7B84-5E3C-47C7-BBFB-990EC21206D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6373e6c6f50212e80b8bd848440e4e5f6935f96","datavalue":{"value":{"text":"On the Generalized Multiway Cut in Trees Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3167357$38D08DCF-F3EF-4D4A-AC48-F66CDBB7C571","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b922d6e31f57197fc0db44359b7d28f220be298","datavalue":{"value":"1303.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167357$4A392CAC-A0A0-4CBA-A370-BBD8FC760ACE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad747d55866c6c911f39dedca7ac5be423be4057","datavalue":{"value":"10.1007/978-3-642-31770-5_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167357$76F65FB3-614B-4E7B-BF9E-B588A301F1C9","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":"Q3167357$A1BB4248-BAF0-4B80-B64B-71B54B5D1902","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":"Q3167357$8257A413-1DFA-4753-B9D3-F41259592D99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167357$B474751B-35D9-4AE5-99AF-1509F4C1E3D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bf69277b7716ce58c94d2517a81ceba3b8d07db","datavalue":{"value":{"time":"+2012-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3167357$C5408A6D-6658-448D-B5A5-E6C04946BA61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167357$2F435852-EF44-4E13-9B15-AA5539B33863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167357$B20F8FF8-BE2B-451B-A1CC-D7B6729DCB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167357$703CD7F2-C020-48D1-A3D1-7BA7BBD4603C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167357$2874DE10-FA2D-4FE2-BF51-B70FC860D18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167357$6B2A7466-D219-4189-AFD0-02E09CC2CFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167357$755B3EB9-D03D-44E5-B7F9-91169EAE9ED7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f9ee6ee692ccddad74326ecc24e7b021369cac1","datavalue":{"value":"6101505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167357$238430C6-607C-4E22-8BB0-C20E43B95B77","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":"Q3167357$918EF064-8E1A-443B-A1F6-2C3FC47C16C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5104d2074493c61fd69c4757165a29da15037869","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31770-5_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q3167357$D55D31EA-84BF-4F99-A784-C7B6C51718BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6bba18b86531a596532a3f3418d20dc16ee0d66","datavalue":{"value":"W31007250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167357$B4C1D0F8-C987-49C8-BEA2-4609F04928B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f2bc389efe87714891953aeaf6032019cdeaa68","datavalue":{"value":{"entity-type":"item","numeric-id":2436662,"id":"Q2436662"},"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":"Q3167357$64D6D1D5-1B5E-4C17-9C0C-038AFF2342A4","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":"534430d23e21446f0c295583561760a5c0d4a609","datavalue":{"value":{"amount":"+0.893100917339325","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":"Q3167357$481B7917-7B84-4EBC-AC4C-A6DE88091981","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":"4db50faa966a77ede03b9d5b8411f22a69d8e672","datavalue":{"value":{"amount":"+0.8791348338127136","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":"Q3167357$7A4B136B-A3DF-43C2-8E19-28BDF71D5596","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":"423f1df7a255edd05b57ecc51943d8eb88f29c57","datavalue":{"value":{"amount":"+0.8708661794662476","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":"Q3167357$C1FF7868-7596-4D86-96CC-D651DBBD620B","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":"5bce1e7cfaf39e509c4f2e0b93d7a17f2af2835d","datavalue":{"value":{"amount":"+0.8493099808692932","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":"Q3167357$C0643246-E6DC-4A7B-AE41-619AE2F12830","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the generalized multiway cut in trees problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_generalized_multiway_cut_in_trees_problem"}}}}}