{"entities":{"Q2008557":{"pageid":2019299,"ns":120,"title":"Item:Q2008557","lastrevid":72347856,"modified":"2026-04-14T04:17:52Z","type":"item","id":"Q2008557","labels":{"en":{"language":"en","value":"Approximation algorithms for minimum weight connected 3-path vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7136563"}},"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":"Q2008557$FF05AEA8-0648-4102-A207-773FB5E2231F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75da496bdf783a78291e9ca8983273c66d0e3903","datavalue":{"value":{"text":"Approximation algorithms for minimum weight connected 3-path vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2008557$3626599E-9ED9-4FCC-B690-1D062C77605C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53359423ecb1ca0399cda006186d1ba4ba1044d8","datavalue":{"value":"1428.05297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2008557$B03AE139-1900-40AD-965C-ECF4E2C8C996","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa754a0c750a7e762ed5b32827073f20aacc1613","datavalue":{"value":{"entity-type":"item","numeric-id":281787,"id":"Q281787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008557$344F76B7-F930-48AA-8D53-63448CE930D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008557$6D37C906-2DAC-4B46-8D95-56A95CBCACFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a73e88d56e9eea84c48a7691e9f9befb24484449","datavalue":{"value":{"entity-type":"item","numeric-id":266941,"id":"Q266941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008557$03F1553A-6401-4875-AD59-E3ACCD50AA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d176dcf8014bfec2c4899579ee7ce9e18294338","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008557$E0886DC9-EB35-4A76-A109-E9CBF11C3DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1187f5b63de28127c0548544984524b2576fa56e","datavalue":{"value":{"entity-type":"item","numeric-id":1717956,"id":"Q1717956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008557$41728B88-1CF8-41BC-B3A1-4B752C68190F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008557$33075EE5-09CB-429F-9194-889A87AEF850","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fbafbdb1f99f69bc0ac1745c614aa03b0ae34444","datavalue":{"value":{"time":"+2019-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2008557$74FD0E3C-F98B-43A4-A10E-9D260305621E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2008557$F3D08AD1-AAE1-4935-9861-C7A7E63F26AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2008557$DED2118E-11B9-4074-9AD5-F484CE820C16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ce04d7f1d8422683d14ae7895274c98cc62022c","datavalue":{"value":"7136563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2008557$79079146-D805-4E63-A0FB-8305B1DEEA8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5ad5b57ff8598fde06d5152c7b808aa4e635086","datavalue":{"value":"connected \\(k\\)-path vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2008557$290764E7-4E2F-49ED-BEEC-6C672183FABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b589bf7cbbec414fc701694cc759d8ee0fa05aa4","datavalue":{"value":"weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q2008557$6262045B-830B-4284-AB4B-0B6F9EE39497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2008557$126CCA78-8E0F-4E6C-9D59-E11D2AD5F110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05dbc68115d6af5db0a1944bf56b5ffee5791a7d","datavalue":{"value":"non-submodular potential function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2008557$8D1959EA-F1BB-4927-B372-77EB63AB9141","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":"Q2008557$4B4625AD-BB25-47FC-BA85-A3F2A7C4B7B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2637a2fc3507d0f9802a4257942927b3eb0574b2","datavalue":{"value":"https://doi.org/10.1016/j.amc.2018.11.045","type":"string"},"datatype":"url"},"type":"statement","id":"Q2008557$53986BB8-10DD-4AFD-93E6-7B9F84F5EB8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"855e3d8bde0b9bf8e9435067d8579463e59bf381","datavalue":{"value":"W2903563585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2008557$0331D77F-487B-4CB4-8EA9-5726748998D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b043fc53ac1e0f0ba30ba1fea108acba4db5ae7","datavalue":{"value":{"entity-type":"item","numeric-id":2275922,"id":"Q2275922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008557$875CACA6-E166-43AF-8F05-9ED610449EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54177c080245afb71112f6c49e0be5863dd3e0b6","datavalue":{"value":{"entity-type":"item","numeric-id":406316,"id":"Q406316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008557$09A77493-17B8-4C8D-895D-7E8F2F9CF6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29496b021966dab49d4c9edba2272e737cf3e7f6","datavalue":{"value":{"entity-type":"item","numeric-id":1751145,"id":"Q1751145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008557$38C92275-95B3-4F52-97C2-4D51C3E68115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70eb925ba0ebcf3c3b9a5dbf6f57404634cdcfaa","datavalue":{"value":{"entity-type":"item","numeric-id":724732,"id":"Q724732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008557$13A45347-4688-4EF4-87C1-35100BB5A763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae7db6faae7ec6bcf8c63ddd66caa29ceca1934b","datavalue":{"value":{"entity-type":"item","numeric-id":2341756,"id":"Q2341756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008557$0ED2CDD4-44F7-4500-8A15-3641F7796618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d64e00b33a6c72a454c73a86aaf9d7ad21a27fb","datavalue":{"value":{"entity-type":"item","numeric-id":1270821,"id":"Q1270821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008557$B00CF792-5A9B-4850-9B14-08F2AAD87416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5154fc5499e1c62280ca948127897c4d2f49f11f","datavalue":{"value":{"entity-type":"item","numeric-id":1644919,"id":"Q1644919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008557$B739C50E-F4B9-4AED-A013-3BEC40ED90E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4bf382b6374fd920bd617cb8f1a431dce59bfb","datavalue":{"value":{"entity-type":"item","numeric-id":1603390,"id":"Q1603390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008557$EDC4D477-B0A7-4F2C-88F7-E2DB5623EC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ce023004f1b4e2e718414689b0a23df47c71a0","datavalue":{"value":{"entity-type":"item","numeric-id":1759813,"id":"Q1759813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008557$4F5C4F33-1AD6-4DB6-8561-BFECAE2388EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cef3c5d3f426465c2a31b2eb66469d3929e9628","datavalue":{"value":{"entity-type":"item","numeric-id":650941,"id":"Q650941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008557$43EAFE0F-C67D-4713-9BD8-2D04B7C92AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec198a326b41fd445741a0e0389f1c4c23009e9","datavalue":{"value":{"entity-type":"item","numeric-id":903365,"id":"Q903365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008557$CC8041C7-D2DF-4DE3-8F2E-2FBF417CAC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c9291d93c646837901323366831f6909a635320","datavalue":{"value":{"entity-type":"item","numeric-id":3856812,"id":"Q3856812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008557$BB8A0E8F-E47A-444D-BF1A-1CDE989DB846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6053e4a9bf970024df359573a19424396ffbfd91","datavalue":{"value":{"entity-type":"item","numeric-id":4575844,"id":"Q4575844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008557$2AE5E33C-8902-403E-B39B-C8408B8AAB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008557$0BB42673-ACE4-4055-88E6-C75F79EBF20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc05ccef67e9d24b615545180faf9b801bf95f21","datavalue":{"value":{"entity-type":"item","numeric-id":266943,"id":"Q266943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008557$BA6C0857-345B-464F-9EC5-0247E46F4E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf554834737687f27a3f2e319dccd68208e8026","datavalue":{"value":{"entity-type":"item","numeric-id":2931950,"id":"Q2931950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008557$ACA5787B-9F2B-43D5-AE8D-5AF2A9882CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"801a119b14311f8d0ca50979810b15fc1661583e","datavalue":{"value":{"entity-type":"item","numeric-id":2392763,"id":"Q2392763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008557$1C14153D-29D8-4189-805B-18BAFBDD3E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"636964fe1db80aafcf8540ca6481106437ffabd1","datavalue":{"value":{"entity-type":"item","numeric-id":2444740,"id":"Q2444740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008557$439F77F0-AD69-4BAF-976F-4FCD6D0A0499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33236f78107e2ed7a5ebf3e7062294e7272fef65","datavalue":{"value":{"entity-type":"item","numeric-id":1944113,"id":"Q1944113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008557$9D0FEB32-3E3E-4118-AF2E-5923759162C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3203d1e977326ece9a6146df860e85e00d40189a","datavalue":{"value":{"entity-type":"item","numeric-id":650946,"id":"Q650946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008557$EC70C7F8-CE82-4ADF-B68B-F254F60C2A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df692df4879bcc795cc315c01e15f76fca665ba3","datavalue":{"value":{"entity-type":"item","numeric-id":2512658,"id":"Q2512658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008557$DF2BD9C7-8C13-489F-982F-441FCB840F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32fb45bf5ea9f25bce7dbc59f7acc200c4021e57","datavalue":{"value":{"entity-type":"item","numeric-id":512868,"id":"Q512868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008557$0CA78560-725C-4372-B671-F5D3B7C736FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c98707058ba82dc28d8f855f2a59f3a565e1144","datavalue":{"value":{"entity-type":"item","numeric-id":507444,"id":"Q507444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008557$DA0C07CE-FE7F-4EB1-B9B1-352CA8610D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aa8adb2efe19281a6c2358e827e6bf7d83992f3","datavalue":{"value":{"entity-type":"item","numeric-id":2447765,"id":"Q2447765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008557$0DBEAE5D-B247-42D6-9D74-C9B8F7E1AE34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7784fcab687f8b7014a34c1956be2455c588188","datavalue":{"value":"10.1016/J.AMC.2018.11.045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2008557$B133391A-E124-4AD7-B068-CFF940723635","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9159df2221befbb8f3567c2dfe97a975d8e92bc","datavalue":{"value":{"entity-type":"item","numeric-id":2004079,"id":"Q2004079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4420dc051025f325c0695b8610de0345d167fd29","datavalue":{"value":{"amount":"+0.98249745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2008557$F525F9F4-9AD8-4E60-B1CE-8FA8841FD246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fb15459f60471ce93e82c2c159792de5bdcb56d","datavalue":{"value":{"entity-type":"item","numeric-id":266943,"id":"Q266943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff3dfb8a52b6d9214e68b0c64ed79b5fbc8b3be2","datavalue":{"value":{"amount":"+0.9563152","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2008557$C0F3D217-86DD-4E6E-A218-221EE59FA170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2172d85afdba7e5c97d74a0e42f4671a75d1d00","datavalue":{"value":{"entity-type":"item","numeric-id":2942448,"id":"Q2942448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d28c4c04a391bbe2cb020ac5904c367061eed065","datavalue":{"value":{"amount":"+0.93980646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2008557$BAB7AAFD-F059-4AE6-85A7-3CF87681BCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa41a3463c139f09eb8b4e0736c51d76c0dc0ed0","datavalue":{"value":{"entity-type":"item","numeric-id":2991224,"id":"Q2991224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbdc86bad71657c650dbe92d6b8cb7c4aa203ed6","datavalue":{"value":{"amount":"+0.92761004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2008557$20B2DCA2-0E56-409A-90F1-26702C6D46E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a1ff1b98bf45fa62cfee138b7041baee8e8289b","datavalue":{"value":{"entity-type":"item","numeric-id":1644919,"id":"Q1644919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6368c601d59956cdaf4958d5877e17706bceafa7","datavalue":{"value":{"amount":"+0.91752255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2008557$E2B7B843-E1E2-4ED4-9B34-BEBE04AD159A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f577cfa0a048a8f62a00afa09c22d5f55b7303e1","datavalue":{"value":{"entity-type":"item","numeric-id":3032100,"id":"Q3032100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fa63474df8de9449701320e15bbb6448955899f","datavalue":{"value":{"amount":"+0.91691685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2008557$C49BA5E6-41BA-418D-9730-559AF08A9EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c244ba73a821b6b91df588ee3465fc5b1cd3caa3","datavalue":{"value":{"entity-type":"item","numeric-id":2447765,"id":"Q2447765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff49d55737862a96f96b34effe2c0142a3424349","datavalue":{"value":{"amount":"+0.9148741","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2008557$42E06F05-6A81-4DDB-9579-E2792A9439A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf038d4abe8d2a5c2fdc95a4f53beea09f73d83a","datavalue":{"value":{"entity-type":"item","numeric-id":2197543,"id":"Q2197543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e46bfd9887867cc1af342d910955f4582b14841d","datavalue":{"value":{"amount":"+0.9146474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2008557$A82D7064-24F7-4A03-9906-1637B7A4C585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e3bb1ee391ead972afbebcc33037b197f4eb96","datavalue":{"value":{"entity-type":"item","numeric-id":2317858,"id":"Q2317858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be27b18dfa05a4a6a698c06925c33797108643e3","datavalue":{"value":{"amount":"+0.9105092","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2008557$11C2CBB4-7A12-4AB8-9529-6C685DE07313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ed06edba9a201e61f885599aac41c6ab6ace39d","datavalue":{"value":{"entity-type":"item","numeric-id":650941,"id":"Q650941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65f2ec33fca8e1f8a805d470911200bb5ea0a2a9","datavalue":{"value":{"amount":"+0.9093441","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2008557$784689E9-4C16-461B-BD3E-CD5C2F8BEA3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for minimum weight connected 3-path vertex cover","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_minimum_weight_connected_3-path_vertex_cover"}}}}}