{"entities":{"Q266943":{"pageid":268710,"ns":120,"title":"Item:Q266943","lastrevid":60501663,"modified":"2026-04-10T17:23:01Z","type":"item","id":"Q266943","labels":{"en":{"language":"en","value":"Approximation algorithms for minimum (weight) connected \\(k\\)-path vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6566335"}},"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":"Q266943$CA966D93-16DC-49ED-853B-838F0CC930C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78b28ac04f8c3cb9ad80df46398288704dd1a80f","datavalue":{"value":{"text":"Approximation algorithms for minimum (weight) connected \\(k\\)-path vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q266943$42CFFBC2-2FCE-4B32-9960-DF6FE29763A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52256cae2d8be6d8ff7e12f7edef2de8e2d3457c","datavalue":{"value":"1333.05168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266943$A4D69692-B2CC-4E69-B1E3-089FA587D6BF","rank":"normal"}],"P16":[{"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":"Q266943$1CF27C62-DD93-46E2-9718-7570214BC92A","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":"Q266943$21F3396B-1B6A-4188-B9AC-73382550AA30","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":"Q266943$84B03C5B-8FD2-41C7-8EEB-D87BDD98DF59","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266943$CB74F200-B76A-4F5B-933B-CB2EBD9A19C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64bf554456e45f50d4461f4a22c88ea8b86e4044","datavalue":{"value":{"time":"+2016-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q266943$3E19F873-4E64-4E4C-A623-85838E91310E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266943$13426429-D902-40A2-85CB-3740E985750B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266943$33309724-D68A-46E8-874F-24303E5BEF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266943$7B9FA664-A375-4F0B-B4F8-0CFD8420438B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266943$8A62578B-592A-4403-864E-50B8F12E645F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266943$E48EBE44-BFEB-49FA-A5E5-D66F3EB2510B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5312d12444926c2b6c2faa74620009538702edcc","datavalue":{"value":"6566335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266943$9B1F56BC-4811-4527-BA2B-AE72A4227BF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5ad5b57ff8598fde06d5152c7b808aa4e635086","datavalue":{"value":"connected \\(k\\)-path vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q266943$8F518E93-F485-4586-86A7-7810321F149C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b589bf7cbbec414fc701694cc759d8ee0fa05aa4","datavalue":{"value":"weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q266943$2707E8FE-8869-4550-8F01-020214CD45FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q266943$FEC8E4F5-9D68-4497-8342-F5FD3E3D7495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q266943$BD791271-83D4-45D7-8450-AF364FAD8243","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":"Q266943$94F9C4F7-5528-40CE-9574-8A01B2D33360","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98162de4ffd6901d6105658f86482057e0a9ea06","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.12.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q266943$FA7EA01F-93D5-4FCD-A22C-6305E21B57E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a0c97263c0512642aa4b53f09497c9f03efad0f","datavalue":{"value":"W2216743162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266943$98693335-7B81-4658-8F2F-04BF52022A9D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266943$44C6CB71-8919-4ECC-B4EE-09DABB25F1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"923b7e903c2fb63eed953a2074471be006ee2f4d","datavalue":{"value":{"entity-type":"item","numeric-id":2446837,"id":"Q2446837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266943$9671D4AC-8A34-4233-9FAE-B0A536FC0A64","rank":"normal"},{"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":"Q266943$1ECD86C2-BBB8-47B7-A723-216E920AF53F","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":"Q266943$77445A21-371F-488A-BE28-01069C03FD66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266943$A6E2B8FA-848D-421E-BA9A-D3942FC2793A","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":"Q266943$CE30FFFE-6A00-44D2-A7D8-4D4A46289E8B","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":"Q266943$272C3603-D060-4E2E-B51D-3501126B79C2","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":"Q266943$F6B5BE1E-D9AF-4A96-91A1-CA1496E5291B","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":"Q266943$2B20C2A8-A445-4763-977E-8C3803BBC0B1","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":"Q266943$AC9AECA7-0936-42D0-B2E0-14ECC8EF2F29","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":"Q266943$F9301A62-96E7-4600-B8B3-D44E55D11E60","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":"Q266943$A38277FB-51C5-4B92-8CD0-89EF67F064B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c292187d0a1b5f09c018794587743a3d8742d05","datavalue":{"value":{"entity-type":"item","numeric-id":477591,"id":"Q477591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266943$80519B09-D99A-415A-9EB7-FC4EAE9B0B7C","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":"Q266943$A7A4EBA2-D500-4FD1-8E39-E45656463E13","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":"Q266943$DC34FB26-71CB-4E3B-8A7A-99B684534DEF","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":"Q266943$4A67E29C-7FD8-4681-B933-F4C7E697C7E9","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":"Q266943$BFD9D9C5-8A34-4B75-9E1B-D407002C941D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d42a8595782db2d1434763d607de318fe377f8c","datavalue":{"value":"10.1016/J.DAM.2015.12.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266943$25042FC6-823F-4BA9-BB68-0B060F27BA00","rank":"normal"}],"P1643":[{"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":"d3df58a249ed4315745318ad30bdc40ecf0c39a7","datavalue":{"value":{"amount":"+0.9533172249794006","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":"Q266943$C23907A4-9DD1-4DD5-86E0-6DF76FFA9EE3","rank":"normal"},{"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":"ba51d04c5b9f58dea2675fbb431c2951634976c5","datavalue":{"value":{"amount":"+0.9186240434646606","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":"Q266943$409C1F2D-8855-4A8C-9444-9413C66A3CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"715d51e3886a0201cfc74acf852e3b3641362987","datavalue":{"value":{"entity-type":"item","numeric-id":2008557,"id":"Q2008557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f4ea335eb285a99f80cbcabae49b31f7214397c","datavalue":{"value":{"amount":"+0.9104127287864684","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":"Q266943$A365F50F-F184-4009-B622-AEF5129FAAAD","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":"14b075b4fadc346a8150cc6446008d428c1e8a5f","datavalue":{"value":{"amount":"+0.896922767162323","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":"Q266943$864BCF35-9721-4691-B7CA-E986B24F6E7B","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":"eb6f2d4e92f05833ffc291d9273c7342d0cf4b08","datavalue":{"value":{"amount":"+0.8905267715454102","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":"Q266943$B71946D6-93FF-4892-85CC-C288E4B8D7D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for minimum (weight) connected \\(k\\)-path vertex cover","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_minimum_(weight)_connected_%5C(k%5C)-path_vertex_cover"}}}}}