{"entities":{"Q2942448":{"pageid":2953168,"ns":120,"title":"Item:Q2942448","lastrevid":52342247,"modified":"2026-01-22T09:15:52Z","type":"item","id":"Q2942448","labels":{"en":{"language":"en","value":"Approximation algorithm for the minimum connected \\(k\\)-path vertex cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6480685"}},"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":"Q2942448$640747A0-D22E-4412-B8E0-8B209B6056C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fc4f87c3cb2bcebba968a9a3994efa7a82b393d","datavalue":{"value":{"text":"Approximation Algorithm for the Minimum Connected $$k$$-Path Vertex Cover Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2942448$7BA9AB8C-5C57-41F2-B7C3-976BE630EA43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c826e4be4bbeadf44097d8544e4cd9c10e4b238","datavalue":{"value":"1433.05300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942448$307A3B1A-F620-4D82-BAC4-E7E4FC834CC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95d941de742a297ebcca9e401dc217400231d926","datavalue":{"value":"10.1007/978-3-319-12691-3_56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942448$70D5DB30-1E08-4C03-8748-3DA58C871F9D","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":"Q2942448$692CD28A-30EF-40F6-936E-EA6FF9E5F181","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":"Q2942448$01021C77-ACC7-4D77-B03F-E46FEC373619","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":"Q2942448$E00F392F-02E1-43E3-AC79-98AA5A8A2CED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942448$E7A8CB4C-24C6-4941-9C54-820B234A11BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2942448$7105BF66-6D60-4121-B9C4-467DFAEDFE6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942448$D090A5EE-1E6E-4E27-BAC0-F7487494C18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942448$526C7EEB-9F9A-40B8-816E-FB40C7E2D6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942448$040788F1-2489-42E2-9DCF-FD0BD5BF82EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f82c67a6627b35acd4a9a8e5508cc5e8974e07c","datavalue":{"value":"6480685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942448$B197FE0F-B95D-4E75-A07D-F2EA585AE908","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e5b2e52837ec094e1b029597a5edf997c67cbae","datavalue":{"value":"\\(k\\)-path vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942448$54459BA0-8336-4D7C-9E60-2659A9D72FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79d0179272620f5427bcbc29da684c22aa4aff0c","datavalue":{"value":"connected \\(k\\)-subgraph cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942448$E85CBDF2-A7E0-4CA6-AC43-C7767C787057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942448$A4AF4F24-EE8F-4FDA-BE3B-D643868AFD66","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":"Q2942448$016AA73A-15C4-41ED-A5BF-AA819C47E9FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f970d636d257540813223948d05eee36ef166b09","datavalue":{"value":"https://doi.org/10.1007/978-3-319-12691-3_56","type":"string"},"datatype":"url"},"type":"statement","id":"Q2942448$C25259EE-9C90-400B-8676-8AD162C5E81A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"339d0f8a919d5057dbfc2b7a0bb7be2873c16679","datavalue":{"value":"W1175062981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942448$B993E98E-0551-40D7-BF01-2692171E8DB4","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":"Q2942448$C83EF18C-159F-4F13-8516-6E196A41E358","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":"Q2942448$893C1D84-F15A-410F-B79B-137F26A87A22","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":"Q2942448$BFCB924F-EEB4-434A-B7E7-78D3FE73CB8D","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":"Q2942448$46C65CF5-DEB1-4C4E-8EEA-63907C4FFD25","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":"Q2942448$113E5D52-69DB-423D-90C0-2DBCE1518B10","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":"Q2942448$0E51663D-EEDA-47CC-BF7D-8154B8ABDBB8","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":"Q2942448$72415148-5F31-4532-8AC3-F79950E7828B","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":"Q2942448$27BF0496-BEDF-4910-A909-F0994B5E3A4F","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":"Q2942448$16EF9DA5-1DEC-4D2B-A929-7B5AB7223F61","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":"Q2942448$0024F991-8819-43B4-8A72-10341F9B8492","rank":"normal"}],"P1643":[{"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":"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":"Q2942448$24B906CD-ECEF-4480-BED8-A0A62EE4432A","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":"a7bd6ac92daca73c32ab6e5d671440f122a636e9","datavalue":{"value":{"amount":"+0.930328369140625","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":"Q2942448$4396FFF6-7DC9-4AE0-8D6F-198DB4A328B8","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":"6c317364e36f4aa3082111575bb30b21439e78ce","datavalue":{"value":{"amount":"+0.8945325613021851","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":"Q2942448$F2B9F902-17ED-47F1-8719-1E030F3EEBAD","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":"b6970daa16935e27f6430cf07f7a261aa6d153f9","datavalue":{"value":{"amount":"+0.8777167201042175","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":"Q2942448$1DB3E2BE-0F1B-4D88-927A-B24F4AAA19A1","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":"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":"Q2942448$DC91489B-5F67-415F-85B7-5C004AD50678","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2942448","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2942448"}}}}}