{"entities":{"Q440014":{"pageid":441781,"ns":120,"title":"Item:Q440014","lastrevid":51529883,"modified":"2026-01-18T16:08:57Z","type":"item","id":"Q440014","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 6067750"}},"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":"Q440014$37A7DF9D-F6C5-4527-9DC6-CBACE4B29C97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1168348101f37fc5adf2bbfcd8642cf1c5680754","datavalue":{"value":{"text":"Multicut in trees viewed through the eyes of vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q440014$BA0ECA47-DA44-4D2C-B2D2-B6C5F6268147","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46e35f568b8a148c3ace676a31079de5d33c5c35","datavalue":{"value":"1244.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q440014$8F992668-0D8B-4B2D-851A-98AAFE9A4EBF","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":"Q440014$577D2FAA-029F-4246-8E68-0A385AAFC054","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":"Q440014$51F19E92-DE4B-44CB-83A1-9D6B6F592C37","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":"Q440014$6EF0BD7A-8A4C-46F5-8CD2-AD7DC4D45707","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":"Q440014$EC1EDF78-DBE0-4137-86A4-28673C340983","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":"Q440014$D7A9B4A4-94AF-4637-8D9F-7BA563688880","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q440014$E24C9016-EEED-45A9-95AE-C90786338806","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b603f6512fef6ae8133f8f1ff885bde2efd37af6","datavalue":{"value":{"time":"+2012-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q440014$3A176D01-35BD-41FF-B76C-9A11F5B9672F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q440014$EFB55747-E661-4A7D-BD00-F0F34F8E052B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q440014$C1A3CE47-5273-4771-AC3B-6FF771EBD22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q440014$3EE623DE-0318-45A3-B8AE-EBAD9204BC8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f76479ce0b0a69cdb2e0360d5946c43df41e0de3","datavalue":{"value":"6067750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q440014$C71D90D5-66C2-4C2B-A57A-E3A2575DEEB9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q440014$A0D2E5F7-7D3A-4EC4-A4F6-92367B122ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q440014$D543BF8F-5695-4EB8-9FF0-39DF1EE8EE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q440014$42D865CE-BD97-4E83-9F71-62A6589C485B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3888e4321007424eccfc4c0021cff8a7cf7efbc","datavalue":{"value":"multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q440014$75FB5645-12BA-4577-AED2-442CB1785661","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":"Q440014$632F7C6F-F3E1-4881-801D-BD5E1B9BFD15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c87183c76d7126a5ee086151c239fbcc9e3dee72","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2012.03.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q440014$D48CCEA8-73F2-47FF-8CA3-D3980628A031","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eaf9245925228596cfb18c1538801b6530920162","datavalue":{"value":"W2007342225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q440014$3AF19B19-06D6-4719-90CE-0910B11B721F","rank":"normal"}],"P223":[{"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":"Q440014$591C4F87-8EE5-4CB5-898F-5161AD1DD35D","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":"Q440014$2BF2AD74-FE9A-42FF-9597-F6276604FBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ff92b19145990fc8644b707e05527ac29992be","datavalue":{"value":{"entity-type":"item","numeric-id":4202212,"id":"Q4202212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q440014$70B4BA94-C37C-4F0E-A127-635CDDBC47F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd62c8f70b6c9b33356cd90ffc8196962a5babc3","datavalue":{"value":{"entity-type":"item","numeric-id":707131,"id":"Q707131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q440014$433BDC81-D8FD-48B6-BE59-9847320FAB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q440014$21FF209C-8785-4D34-AB60-AF4C41728CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2634dc20b21fc7c825f074032efbf4e461031c93","datavalue":{"value":{"entity-type":"item","numeric-id":4263467,"id":"Q4263467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q440014$22B356BD-5BAE-41C4-B4AD-23D31C35DB38","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":"Q440014$C7B704AA-5730-4932-A229-8F30094134EA","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":"Q440014$EF628B4A-6DA7-4A56-9816-938F958CE333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7885c69eafc3b3d8c80637a670231a0c29aa2936","datavalue":{"value":{"entity-type":"item","numeric-id":820151,"id":"Q820151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q440014$AE012F1B-1D55-47E2-B03C-CB0F46EA6C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d694feb0bbd3816500abf1c23eec9888cb518bb","datavalue":{"value":{"entity-type":"item","numeric-id":5419117,"id":"Q5419117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q440014$FEAA2A24-9DEE-4689-A378-D9846B618579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q440014$E4BD64B7-835D-4DE7-8C7B-3FCDDC835A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q440014$865701FA-7892-402E-9277-CC3159F5AFC1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"043453bea77ca7d0c0459a885f14b2fda2c29da9","datavalue":{"value":"10.1016/J.JCSS.2012.03.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q440014$2E04EBFE-B76B-4C87-B190-24201E54571B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aa76988e1cccf7b76eb226e3207d3351e435eab","datavalue":{"value":{"entity-type":"item","numeric-id":5199244,"id":"Q5199244"},"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":"Q440014$38E1CD11-89A6-4086-9DB3-13436642D52B","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":"e9790874c2bd0a706584f6b441862510725737a1","datavalue":{"value":{"amount":"+0.8750971555709839","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":"Q440014$11F8FAE1-E1CF-404F-81C3-B8CEA3DBDE42","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":"df99e53dede046baf27324575abc6b450e92788d","datavalue":{"value":{"amount":"+0.873864471912384","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":"Q440014$A155F3D7-83DC-4C8F-9F8F-F20EE97AD2C7","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":"e8c16c542692b5b11e1954f1a8ea66410475f39f","datavalue":{"value":{"amount":"+0.8707508444786072","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":"Q440014$8194A9B1-B650-4115-B4D3-868E46FC4539","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":"142e8b272ba351fccfdb207051fd7910f517e175","datavalue":{"value":{"amount":"+0.8597100377082825","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":"Q440014$9E6CDBE0-8A5A-4AC8-BA39-EF6B900EB9CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:440014","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:440014"}}}}}