{"entities":{"Q1644919":{"pageid":1655660,"ns":120,"title":"Item:Q1644919","lastrevid":71061030,"modified":"2026-04-13T19:13:18Z","type":"item","id":"Q1644919","labels":{"en":{"language":"en","value":"On approximability of connected path vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6893207"}},"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":"Q1644919$AB96ED5E-A41B-4B61-8654-B397F150FEB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"adac72721c00a57141f9dc2b74a6fc07014e9c07","datavalue":{"value":{"text":"On approximability of connected path vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1644919$D0E2A20E-A08D-43E1-9AC8-930FA8292205","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80315c9556ed33cd7d74ec8ecff3132ecc29d647","datavalue":{"value":"1504.68164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644919$EC51190D-D15D-4EFB-8147-F6EF1D436CB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1108acd349ba2abef0e9f94dae399642a398789","datavalue":{"value":"10.1007/978-3-319-89441-6_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644919$4F6A5D88-6551-4715-85F5-7B4A7CD5CF9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c657aae74f30c3e8f2cfb01f44cc2ae29f5c408b","datavalue":{"value":{"entity-type":"item","numeric-id":222488,"id":"Q222488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1644919$AA3B6EC9-DB6F-4597-9DAA-03A342FC20AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffd3908f7a79ea44e2a8117ba180282c720bf0ed","datavalue":{"value":{"time":"+2018-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1644919$A8D3245A-6161-4A30-ADCA-F0A72E582BB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644919$E3E2BDD3-B54E-47E2-A42A-BDBE914BF9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644919$BFBC4E13-AB82-4FFE-9AC9-A6D4166EF06D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be858add2c854e8f81a84ae9f9dc38ad71cfb1df","datavalue":{"value":"6893207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644919$3E27712F-7FAD-431D-ADB8-C1FFEEEBA1BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7e56914f3f2316c966bcdf0a0fe31d40f5ab759","datavalue":{"value":"connected path vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1644919$3EE47232-4AF3-4F16-9DA3-22BDE657C65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1644919$4FC17204-F8D4-40A8-BE58-1E2EC87B7AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c600d2edb7395e8319c539d017302888e686ee1","datavalue":{"value":"connected vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1644919$9B495798-D1C7-4CEC-8421-5E0EA2CF0C63","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":"Q1644919$66C3A437-1A2E-4083-81CB-84910999E306","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ea9a33c3020d2f3792152a00732df297fbcbeb9","datavalue":{"value":"https://doi.org/10.1007/978-3-319-89441-6_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1644919$A2F6A0B0-073B-4684-B970-1D8F33563673","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a48001a5f16c9afed5f75deb7cc353c1d1e350b8","datavalue":{"value":"W2795299670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644919$51A3050B-BE00-4D16-A1F7-DFD6F16A67DA","rank":"normal"}],"P1643":[{"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":"87e79088bca85c4118d9d3996fcaf72572205ab4","datavalue":{"value":{"amount":"+0.8953127861022949","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":"Q1644919$471897D7-F580-48F9-A2BE-15A7F7424A5A","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":"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":"Q1644919$C6129DF9-72FA-4C7C-B4F0-A0A1452C842D","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":"a43a9e70c5af6f0585ca5a3bfd62df7ada4dbc77","datavalue":{"value":{"amount":"+0.8594728708267212","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":"Q1644919$D93FF4A9-E330-4C01-85EF-7B3AE99C7A3F","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":"0a410b3b34d2ee4d88e77bf66da26c6b5675b60c","datavalue":{"value":{"amount":"+0.8568455576896667","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":"Q1644919$3ED0084F-06FD-4856-A05E-7D5A829DC837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eef7034741345ea5af3bc01f92aefc3b3705b799","datavalue":{"value":{"entity-type":"item","numeric-id":3508568,"id":"Q3508568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9ed8cfde55591672de7fc96d08f388edcedb87c","datavalue":{"value":{"amount":"+0.8500010371208191","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":"Q1644919$74414FBB-3FE2-48C7-9595-31A277FA0B2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On approximability of connected path vertex cover","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_approximability_of_connected_path_vertex_cover"}}}}}