{"entities":{"Q5405943":{"pageid":7435517,"ns":120,"title":"Item:Q5405943","lastrevid":51964976,"modified":"2026-01-20T15:47:42Z","type":"item","id":"Q5405943","labels":{"en":{"language":"en","value":"Multi-multiway cut problem on graphs of bounded branch width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6279085"}},"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":"Q5405943$C9E7ED1A-CCB3-437B-8E85-C0AC2C2629CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83879ec7558931d567845d4b2fe6ae7719e85262","datavalue":{"value":{"text":"Multi-Multiway Cut Problem on Graphs of Bounded Branch Width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5405943$CE3FAFF4-6D37-4417-8B50-292D22440165","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"227a6a6415a9d0262d27331c5525cad7723b0613","datavalue":{"value":"1303.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405943$E0B1514B-8ED1-4685-8DB8-F42F2305D535","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a794d741be48980ab2e8e30a39a70a445e046ebc","datavalue":{"value":"10.1007/978-3-642-38756-2_32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405943$44FB8D4E-A505-440A-BBEC-2ABD124E685C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60ad6b4a75fb7074ccb3356f7cc0b856a5bfb12f","datavalue":{"value":{"entity-type":"item","numeric-id":4910462,"id":"Q4910462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405943$2924EC52-1071-454D-B3A9-852BFF2A060E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bae1f2e95cf312394b8ac780c7bef255e5c3fe9","datavalue":{"value":{"entity-type":"item","numeric-id":729816,"id":"Q729816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405943$3365902B-9796-480B-9592-85C1DE4DE903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18449fa1a4815b3d1de203c1dfd3767fe443b507","datavalue":{"value":{"entity-type":"item","numeric-id":2436656,"id":"Q2436656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405943$33ED7BE5-BFDC-4E02-983D-F305A3C37EAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87148b6b26f6b5e5442673b325db5c754d79d2c6","datavalue":{"value":{"entity-type":"item","numeric-id":2897976,"id":"Q2897976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405943$F062CCBE-37AF-4E7E-9CAF-E1613D3D9CE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e523b8391a8792e6a42eea8a86d69509fd57ba83","datavalue":{"value":{"time":"+2014-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5405943$0CCD0668-6F09-47C3-97EF-6E2AD0457993","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405943$E0E8FF1C-9CD0-4587-A0A1-E3896B2244C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405943$97167FF9-EBF3-40D1-B67A-6A0550C4719A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405943$2F6B50FA-E82B-4DD0-85B8-EE33C85DB39D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51102f6b0ba7ab54661108d6d4309ff7873a5802","datavalue":{"value":"6279085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405943$905B22B2-F902-42CC-B4B4-4DB219617235","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":"Q5405943$AD10FE25-A8F5-44C9-A4FF-7DB462AC519C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0a8f35fc3b14326ecc39a9298382bc7d6cb6f96","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38756-2_32","type":"string"},"datatype":"url"},"type":"statement","id":"Q5405943$864CE044-F95F-4C18-AF06-CE351098360A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bcd86bc0ee66040368d3b3e8549e936b2f37edc","datavalue":{"value":"W159857732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405943$DE47E2B0-6AC3-4051-BD93-467F80A9C20C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6c7c30a19e94748c3c24cee401e932a01bd6d58","datavalue":{"value":{"entity-type":"item","numeric-id":944745,"id":"Q944745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3418f9d1ae94edbc863ca969e4dcae97ceafbc03","datavalue":{"value":{"amount":"+0.8079924583435059","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":"Q5405943$D13F1304-0F5C-4612-A4EC-1EA2E1612972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"202e0c7c71007a198001daf07e3214570e8dfb0e","datavalue":{"value":{"entity-type":"item","numeric-id":4458884,"id":"Q4458884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3adbe40782f8fb9239e7dc382631d16fda19621","datavalue":{"value":{"amount":"+0.8012692928314209","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":"Q5405943$0ADCFD13-EE40-4FD2-A2FE-27D82D8A7A65","rank":"normal"},{"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":"c224ccc684edd74481f2018f9720d575bf268020","datavalue":{"value":{"amount":"+0.7992109060287476","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":"Q5405943$1638E04E-248D-4851-8447-7917EFCA4DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b8b78884f9b5d7ba8739e35127f75685bc95ba8","datavalue":{"value":{"entity-type":"item","numeric-id":3840353,"id":"Q3840353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"521225a9a00c791fcfd403ab0a17ccf05abeac00","datavalue":{"value":{"amount":"+0.7992099523544312","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":"Q5405943$776878E6-FFD3-4C6E-8949-8759E7807BEE","rank":"normal"},{"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":"ab498aba01920a493060c8b60e416592a554af16","datavalue":{"value":{"amount":"+0.7934021353721619","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":"Q5405943$4A49CE42-50DE-4709-A3FC-E686E9FED2BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5405943","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5405943"}}}}}