{"entities":{"Q1739987":{"pageid":1750729,"ns":120,"title":"Item:Q1739987","lastrevid":53410016,"modified":"2026-01-24T22:19:01Z","type":"item","id":"Q1739987","labels":{"en":{"language":"en","value":"Efficient algorithm for the vertex cover \\(P_k\\) problem on cacti"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7048784"}},"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":"Q1739987$120968E5-5333-4E88-929F-00567ABBA228","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58130c3d49783920abd4c74d1d8d59c2fe3a8c03","datavalue":{"value":{"text":"Efficient algorithm for the vertex cover \\(P_k\\) problem on cacti","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1739987$9D1C6A2E-0F01-451C-8F46-82FA51E6C116","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f809faec342d8323486bad903900a4cec5aec1c0","datavalue":{"value":"1426.05169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739987$EC036D95-6F0E-46B3-8A54-15135B590A62","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":"Q1739987$FC01C618-B9E1-4526-AC3F-70CEDBFA6AF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c886460d86f543351b8f7fb5093933ac0a350b03","datavalue":{"value":{"time":"+2019-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1739987$6144ED07-D6EA-436E-BF34-50E989FE818C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739987$6969A933-C441-4415-926D-D2FA628FF211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739987$08A7CE1A-D9B9-463E-BFF6-C7E5835C3B28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86f8d05f79d0190cdfeaee65cdb696ea57bb1068","datavalue":{"value":"7048784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739987$A2885A57-C676-4322-9EDF-2203F39B15E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1739987$F8F6A08C-2347-4CC0-A263-F351A245FF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a40095be3ea094b97af169ec75d406ff790b46d","datavalue":{"value":"vertex cover \\(P_k\\) problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1739987$8DF16026-3C26-4751-96BA-B413C8CF1B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29d2f5e8cabab8cd678899ec2aabeac4ac4053b3","datavalue":{"value":"cactus graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1739987$9E17D448-5EAD-45E2-BA07-83A851080BF3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"096789df1682eccb4ea1cb9b1ab966b552e175e1","datavalue":{"value":{"entity-type":"item","numeric-id":403487,"id":"Q403487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739987$E172139D-3A64-4527-A285-B0E02F9B1612","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":"Q1739987$EDD7260B-7518-40EB-941A-584CDF6AADA2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"857a68f221fe69fd8ade7628796d9bea25258218","datavalue":{"value":"https://doi.org/10.1016/j.amc.2017.05.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q1739987$8F1E6C1E-7FFF-4DCE-A842-805A6AD0D6C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"042463944b33681695b9af37d4aa932c9c92b655","datavalue":{"value":"W2615367498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739987$8BB1A1A6-53C7-42BD-AA90-1C588F3B4B3C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39ecc44e84821e8b7d46c852875946c3f0c5070","datavalue":{"value":{"entity-type":"item","numeric-id":4699157,"id":"Q4699157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739987$0EAA8EAE-8D83-439D-911D-1B112492237E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0411a384efe8f871835c9d52a082ddc67162974","datavalue":{"value":{"entity-type":"item","numeric-id":3910012,"id":"Q3910012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739987$83362CA2-9172-4967-8095-1881487C25BE","rank":"normal"},{"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":"Q1739987$43076C9B-A26E-43E6-BB61-A8E6879477E4","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":"Q1739987$16138510-A187-4B13-B9F8-8FAD5CFEC19E","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":"Q1739987$807EFC74-7552-48CE-B000-967F8AEC714B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5bb3f720a33c12867d022075ed7358a4bf5d35","datavalue":{"value":{"entity-type":"item","numeric-id":1273087,"id":"Q1273087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739987$10C3FBAF-AE7D-408B-9AC6-53E129104E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e196e4b36a90750bb3a53833053794ad97969946","datavalue":{"value":{"entity-type":"item","numeric-id":2369003,"id":"Q2369003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739987$187843B4-0B58-4483-BCBA-71E0C0A4C6A6","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":"Q1739987$B1F33515-3E92-449C-B5A8-62BC4818D895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6f48016104df1992910800e8df7fcd2533df48","datavalue":{"value":{"entity-type":"item","numeric-id":1336626,"id":"Q1336626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739987$061F641E-E9A4-4204-B011-0EC0D3D01C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2780e0602214480d345581c3618443e5c66411da","datavalue":{"value":{"entity-type":"item","numeric-id":1178689,"id":"Q1178689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739987$4A426D06-CD48-4281-88BD-DF4550D496E6","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":"Q1739987$07A2A280-0278-460A-B7CB-1032A2AC835B","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":"Q1739987$568BA30B-B77B-4537-9824-C9E5D5E2192E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3dbbf743b007c32a8a235c58d3b3b75cfd312514","datavalue":{"value":"10.1016/J.AMC.2017.05.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739987$F573CE71-3BDB-4EAD-AD0B-19548CFFCFDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8394e2db52b2cce24a77728b2652f9405ddfe002","datavalue":{"value":{"entity-type":"item","numeric-id":2369003,"id":"Q2369003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"371f47ac278fb4ebe7e5c0de527dc15c0adcb594","datavalue":{"value":{"amount":"+0.8709456324577332","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":"Q1739987$C74626C7-7CCE-41DE-A60A-BD2D8FC6C170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a88e6b454b55518190cd18f714d67bda9049a08","datavalue":{"value":{"entity-type":"item","numeric-id":2931950,"id":"Q2931950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71444504cdba006a11956379fa24a46c985a3e1a","datavalue":{"value":{"amount":"+0.8455103635787964","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":"Q1739987$A1F0D37F-D738-4751-BAB3-DDAE94117C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd46b8c61d0f1d721c399fbf6e509564ba558889","datavalue":{"value":{"entity-type":"item","numeric-id":477591,"id":"Q477591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea492820cb3ccb873ffd3ca353661540f26b86e6","datavalue":{"value":{"amount":"+0.8405446410179138","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":"Q1739987$DC319DC8-2376-44DA-A544-C9EC17F2AB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aef21407a0831c72d8bc292ba5249d052d90f19a","datavalue":{"value":{"entity-type":"item","numeric-id":2444740,"id":"Q2444740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9afc08ff288db626f7f455e301efcaaab566140","datavalue":{"value":{"amount":"+0.8405054211616516","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":"Q1739987$5DBCD119-863C-46AE-84F6-BB96DF122CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77a0db22933272fcd0258ac8c72d510936d16876","datavalue":{"value":{"entity-type":"item","numeric-id":906446,"id":"Q906446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"322963035e1d5322b8ce147172a26354fcbb6cbd","datavalue":{"value":{"amount":"+0.8365740180015564","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":"Q1739987$66459DC4-91D4-49FA-8404-FDFDC8046E18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1739987","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1739987"}}}}}