{"entities":{"Q6554733":{"pageid":14165888,"ns":120,"title":"Item:Q6554733","lastrevid":42345152,"modified":"2025-06-12T03:37:17Z","type":"item","id":"Q6554733","labels":{"en":{"language":"en","value":"Approximation algorithms for partial vertex covers in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7864525"}},"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":"Q6554733$7378371D-B54F-4F5C-9296-D91297555083","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60105f0b402e6b7ca224771833fe26245eb8552f","datavalue":{"value":{"text":"Approximation algorithms for partial vertex covers in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6554733$5FA27BC2-BF25-4771-8C8A-A163AF5D77F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33c1fd2e48064c7f12a181ff42f0f67ba4166628","datavalue":{"value":{"entity-type":"item","numeric-id":389445,"id":"Q389445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554733$48C3ABE0-3DB7-43F6-9E4C-E19A6D07C960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"144578eff703d53a4a405cc36c671eb77de361eb","datavalue":{"value":{"entity-type":"item","numeric-id":222490,"id":"Q222490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554733$0D3B1DD3-29CE-4D14-B1CA-1109009B891D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d81db60b7959fe9094b9a3a48d29f9aac42980b","datavalue":{"value":{"entity-type":"item","numeric-id":591313,"id":"Q591313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554733$D555A75C-29F5-4E36-94DB-B8B6C169A509","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554733$68DBE101-EB86-4893-838F-25AB36F8A6FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ef2a31740cc5e80bddf6e9094be9322bebd71faa","datavalue":{"value":{"time":"+2024-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6554733$4B2C463B-B78E-4F05-8965-A069120C9104","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6554733$D9AFCBEE-87CC-4C87-B679-FAED27BD3454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6554733$70358985-E4BE-4F9B-8620-006A249F64B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6554733$D2D49B27-CD54-49CC-B267-72EC56308CE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4a8158fd63d2c732e651d6d7660c7ac77f0420f","datavalue":{"value":"7864525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6554733$C88A9E88-5917-4DC6-B8A5-F9FECD541184","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6554733$F2BE9533-2CC3-478A-8617-D5C0FAC03900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d9b3f79434d78aaa598059b03c40c7359c08434","datavalue":{"value":"partial vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6554733$5397592D-5530-4D9F-96A3-F3461A607924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0041c153d2a4aa691ccdfe6af6c28c521274bf99","datavalue":{"value":"budgeted maximum coverage problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6554733$3FCBDD34-2501-41DC-9E0E-2EADBBD2B289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15dbe1bf6263726bfc6deb5e2ce0ab26cd6714fe","datavalue":{"value":"\\textbf{NP-completeness}","type":"string"},"datatype":"string"},"type":"statement","id":"Q6554733$7F4C0E25-5F06-4C29-AD4C-D03653D9BDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6554733$0DE45ED1-819E-4297-B571-CDD0737CC4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6554733$2F27CB1F-5AC4-4AEB-8C90-F95816094537","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":"Q6554733$A5D3D695-9F02-4ACF-B4FB-854A1238E791","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b23a37f7210d21e51fdf3fdf3d3b4d561bb36c","datavalue":{"value":{"entity-type":"item","numeric-id":2729647,"id":"Q2729647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554733$AE9C5292-F858-49F5-8BC3-D2F9A5CDBAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81488160848e0e2720f1f348cd29e2d0d144c4f2","datavalue":{"value":{"entity-type":"item","numeric-id":5892615,"id":"Q5892615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554733$7A41FA3A-9E2D-4A6E-A414-98E1A81497A1","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":"Q6554733$C546650F-53AC-4185-972A-F38A64047C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"381849b10bf1323497130a4ed2f70969666a5760","datavalue":{"value":{"entity-type":"item","numeric-id":4747524,"id":"Q4747524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554733$B639B41B-028D-41DA-87EB-389B5F5DEBF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63adfaea9889d17c35da0517e66b72585f8efe6","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554733$D43DF58D-C2C3-475E-8853-AB8533356397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554733$096B1453-DF93-44B0-ADAC-5E280DF0CFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fb37796affddf140cddaaaf7285e0f5b69d7b97","datavalue":{"value":{"entity-type":"item","numeric-id":4411285,"id":"Q4411285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554733$0C1116CD-CD1A-42B7-B352-4DDBDAD6A8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2062a8f7a2a0a54cbea423364bbab46dd2265508","datavalue":{"value":{"entity-type":"item","numeric-id":4400849,"id":"Q4400849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554733$45E09413-1BA9-4D87-892B-067395A0133B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554733$54EF620D-218A-4A1F-835F-52A867B4494C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554733$881AE18E-D2C5-4077-96B2-AD7EB8157DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0739e71bddffc3e7fbe6af1c9addb5ca882298e0","datavalue":{"value":{"entity-type":"item","numeric-id":6101019,"id":"Q6101019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554733$99D15BF3-667A-4F2F-8B3A-CC31B1341677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bb072d45e3ddd8189043939106872c1d29e1080","datavalue":{"value":{"entity-type":"item","numeric-id":2391176,"id":"Q2391176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554733$C8E17A84-4E69-4426-9334-BC720AE1D6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554733$28782311-E384-4C48-A77A-E12DD597A64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937d0357f61738114b078169216dac14f36327a6","datavalue":{"value":{"entity-type":"item","numeric-id":4579900,"id":"Q4579900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554733$692879B4-3BE3-479A-A47A-62E838DBFE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"593e3705b4e890abb96279467ba62c2f8099570f","datavalue":{"value":{"entity-type":"item","numeric-id":5175991,"id":"Q5175991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554733$575DA19E-F4E6-4130-9197-92B5906B72AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bad4182245119ca2e3994a64cbbc7edecb81c33a","datavalue":{"value":"10.1142/S0129054123500089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6554733$2378F946-C980-4AD3-8FFB-C97436C85BC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6554733","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6554733"}}}}}