{"entities":{"Q5199244":{"pageid":7228815,"ns":120,"title":"Item:Q5199244","lastrevid":91747094,"modified":"2026-06-04T23:58:01Z","type":"item","id":"Q5199244","labels":{"en":{"language":"en","value":"Multicut in trees viewed through the eyes of vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5938275"}},"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":"Q5199244$9233086E-DEB4-497E-955A-550557583520","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78c84a63b1bfde70527d66b357b96b2f7be0c83f","datavalue":{"value":{"text":"Multicut in Trees Viewed through the Eyes of Vertex Cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5199244$3B501FD9-4919-417D-92AC-22402CA5DE06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71fd33556c2d0adb4d9c7b87cc3fc3bac8cf46a8","datavalue":{"value":"1342.68157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199244$6BA21E19-1FB4-4D47-AA5D-1A8CFC6DEB2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3cb129641d316277b7803774b53161d6eeaa3fc","datavalue":{"value":"10.1007/978-3-642-22300-6_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199244$34BEC035-64F5-4BB0-8396-D21E50EA7F0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12b056082cc7f3d19ca91ee2929da057907b2794","datavalue":{"value":{"entity-type":"item","numeric-id":440011,"id":"Q440011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199244$29B6314F-F76D-4BC8-9FB6-D5A0D7842F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fd6fad04d48e12e82cbde78f826732950249551","datavalue":{"value":{"entity-type":"item","numeric-id":391219,"id":"Q391219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199244$C16A2E9B-BD17-48E2-B38D-67940E0563B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67b04b07e25b12bba9b232382f5d6b6078b72ded","datavalue":{"value":{"entity-type":"item","numeric-id":440013,"id":"Q440013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199244$5117FA1F-2495-44B2-9185-827829D495DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199244$D69E94E0-063D-4055-A4BB-5D97DBC7B7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72ce7d9a67faa35e942a183da43448d5f2aacbd9","datavalue":{"value":{"entity-type":"item","numeric-id":557829,"id":"Q557829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199244$F6AF6298-7F39-4489-BF86-8D825D4283E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199244$E95C8ACA-7659-4497-AD41-CD06A48B850E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"480a026b3b06a9d77711758e54c7bda57531ccc4","datavalue":{"value":{"time":"+2011-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5199244$B3563242-E3EB-4E91-A831-4071411CEA8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199244$11CFB7C6-50AD-4B2D-9725-A29B71754DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199244$0847D589-5BAE-46DB-9806-E2BD5A132E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199244$E42340A7-7731-4863-BCCE-660365216DA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22bdf704538306c3e182e50d0cc14837c9fdd9dd","datavalue":{"value":"5938275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199244$200ACACA-6A3E-4ED0-AF53-56BFCE2B7A14","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":"Q5199244$A77338CA-538A-41F5-8D5C-FE041D3F7E0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"974b653d7d3a7d01b9c743a3adc7ac1d47531f15","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22300-6_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q5199244$ADD506A9-38E1-422A-8553-70F39215641D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c59064633bbb1e1743be19911672875bfbf21d85","datavalue":{"value":"W117923229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199244$2D227153-38EF-480E-96DC-5C661EBC7756","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97639de67eb070a9a5967d0b9a8ab32d22697e69","datavalue":{"value":{"entity-type":"item","numeric-id":440014,"id":"Q440014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7d58730ce6b58e4b59fba17bb35fba416a969d2","datavalue":{"value":{"amount":"+0.9928756952285768","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":"Q5199244$D65B1EFA-4E37-43A9-A61A-4F38BCB06928","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":"f06a6f0f1b16982d449d1402f96fb8b381c5d7a9","datavalue":{"value":{"amount":"+0.8617627620697021","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":"Q5199244$0297F626-4E20-4112-BDFC-D4D782E2C77C","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":"ee409ed8ec462c55728e8b50b8069522b98090a0","datavalue":{"value":{"amount":"+0.8580472469329834","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":"Q5199244$BA1ACE6F-8521-4972-B161-8FF96D56EBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c334a9b5c657ab767f890d32bf7d41909266f005","datavalue":{"value":{"entity-type":"item","numeric-id":5389976,"id":"Q5389976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5163caf8bff464354d8bfdc0fe70dc32df87d11f","datavalue":{"value":{"amount":"+0.8522419929504395","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":"Q5199244$1B63C63F-6E51-4EA4-8623-6541EAB9A1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f050c7b997b4e2505f2b3eff99608b7df1b24697","datavalue":{"value":{"entity-type":"item","numeric-id":3367053,"id":"Q3367053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1637010c4ee069bc6770453fa94e47d63daa385","datavalue":{"value":{"amount":"+0.8432754874229431","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":"Q5199244$CE3123F8-325B-4CB3-87EB-5F1D173D5B98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multicut in trees viewed through the eyes of vertex cover (scientific article; zbMATH DE number 5938275)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multicut_in_trees_viewed_through_the_eyes_of_vertex_cover_(scientific_article;_zbMATH_DE_number_5938275)"}}}}}