{"entities":{"Q2390219":{"pageid":2400962,"ns":120,"title":"Item:Q2390219","lastrevid":50713046,"modified":"2026-01-14T21:54:59Z","type":"item","id":"Q2390219","labels":{"en":{"language":"en","value":"A 2-approximation NC algorithm for connected vertex cover and tree cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5581106"}},"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":"Q2390219$3B377C3B-139F-4B75-AE3F-7F9108C33641","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bacd3210e62136f7917919ec56701cf08c90c337","datavalue":{"value":{"text":"A 2-approximation NC algorithm for connected vertex cover and tree cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2390219$D7E278FC-594E-4B34-A29B-F310F2770936","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87ea5685a62d6d293245ea097d5e2d04957fcdcd","datavalue":{"value":"1178.68377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390219$C07167C2-7D59-4B0C-B1AA-A7009254B401","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":"Q2390219$183042B9-48BA-4438-B006-53E7D6A502F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1f264b0446799a0251187103a94810d95daaa0e","datavalue":{"value":{"entity-type":"item","numeric-id":2390218,"id":"Q2390218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390219$3DDD4BF6-FD13-4EB2-9C5A-7D19305E8645","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390219$6BE7DBC7-D9F2-4DEF-B883-C99C0C2DE41E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b138bef8424bac6e0cca36c0782a12730b2d0eea","datavalue":{"value":{"time":"+2009-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2390219$DD4DF632-57F9-4017-BB7F-FE6D5E719261","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390219$E1919A03-F0DA-4D7A-A6AD-52C2267D2EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390219$0C868691-385D-4D2E-9BF1-8A0706CDAA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390219$7BA70EB0-5846-484B-B947-9018A685C939","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99c3c2ca52ea73996237cdabd1f4d8ef95f1857d","datavalue":{"value":"5581106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390219$F6D8844F-E237-4166-AA0A-FF904B16C784","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390219$602D7C67-239C-4797-9CA9-F5434D7963C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390219$4D49F28D-71ED-4FC7-8AE9-081669193227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c600d2edb7395e8319c539d017302888e686ee1","datavalue":{"value":"connected vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390219$76D2C261-34E2-40AD-B98B-E73741FD814F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45600a2ab74acd7b3a4c5e9b8aebf5a6cb61930e","datavalue":{"value":"tree cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390219$407C7B5B-0339-4366-B048-8A2017829E08","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":"Q2390219$52A3E325-0D4B-4B31-A52D-B1A876882F76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40c2d8a53b8cc370f53c3874a90dcbda16de2b85","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.01.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2390219$66EAFA7E-E20F-4FDD-8F3D-9557D4700BF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"547b9b3fef5a422ed128811e0fccdee6e4df60e3","datavalue":{"value":"W2084112594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390219$EB99DD5E-0E67-429D-9C5F-D6A052A4138B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5b29e8dddaf3838e2ed77b182b2738f0c5d0410","datavalue":{"value":{"entity-type":"item","numeric-id":1104756,"id":"Q1104756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390219$8807504D-8F1A-41A8-B378-AE122B0C02F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28227e02cb5aa673d236d230a232082fd8c5212","datavalue":{"value":{"entity-type":"item","numeric-id":688437,"id":"Q688437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390219$BF5AF7F9-2A41-4915-8588-49D2A8CBFB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6cd53a5b85bf9831730cd83c256fb1eedb64240","datavalue":{"value":{"entity-type":"item","numeric-id":3337223,"id":"Q3337223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390219$E4A11C81-B2C8-4118-90FD-913562FC0B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fed0f201a0551b1a2c05d5adc0082b90c24cc416","datavalue":{"value":{"entity-type":"item","numeric-id":1352118,"id":"Q1352118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390219$41651755-17B3-4B22-BDC1-77D07B48D107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a90ff80848d1700fb3fe3ad450d830bb24e733","datavalue":{"value":{"entity-type":"item","numeric-id":4406291,"id":"Q4406291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390219$F3E5A0BA-3B38-4F48-AE56-2092DC3865B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6a5a003c6d58e90bc32924ff44177a8963e9f7","datavalue":{"value":{"entity-type":"item","numeric-id":4229814,"id":"Q4229814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390219$84DE5458-2A51-47C8-B8CE-BA8F91FA5B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87faac27c8a301e13d9dc1f37095f0bc22d084c","datavalue":{"value":{"entity-type":"item","numeric-id":4228484,"id":"Q4228484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390219$BA1A4435-E7B6-4DD0-9016-25E9D0AB3CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a9817b329135271457812b9c13d7724c3e2ced6","datavalue":{"value":{"entity-type":"item","numeric-id":4472438,"id":"Q4472438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390219$B5CACC53-C661-400B-9725-B6A560BAA01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390219$615948E9-6E2B-4983-9057-0E84D0E230DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390219$F90E9B7D-E37D-48D4-9A4F-F01DDA676B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d570fdacf4c7d2efb35c532c73713e0011233a38","datavalue":{"value":{"entity-type":"item","numeric-id":1111392,"id":"Q1111392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390219$0AF0ACA0-ACDB-4109-9F04-B1015CE3F8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390219$E5C63CF4-A5D6-492B-AD1E-EFFA3EA8DD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4e3f716bdeb2bf65ab0b9ed3ed663522d44b55","datavalue":{"value":{"entity-type":"item","numeric-id":1073573,"id":"Q1073573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390219$9980BC5E-1B83-451B-92A7-5A17FC3AEFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390219$ED3743D9-5D16-4F16-B150-5EDD53D4458F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9a84b49a6997c86b2dda8266435f8a9799c98b4","datavalue":{"value":{"entity-type":"item","numeric-id":1341686,"id":"Q1341686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390219$01335F79-ED5B-479B-B19F-379D2A2D46DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef6c0f47c08ccab5cbf27f5dead5f0a13d7f9e49","datavalue":{"value":{"entity-type":"item","numeric-id":4234153,"id":"Q4234153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390219$08290D28-AA47-4584-8009-3482A7724BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d4e5adcaac6d92f00fa59a91d73eb84706ae28","datavalue":{"value":{"entity-type":"item","numeric-id":2753739,"id":"Q2753739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390219$17CF9E0E-7DAA-46E1-A09E-09FD8A5F79F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390219$FB20C2D6-2A4F-425D-A744-B4D734C7D3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feab76b428109e405813ad604dda5709c195a1b3","datavalue":{"value":{"entity-type":"item","numeric-id":762496,"id":"Q762496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390219$84A8607F-1161-4B37-9B98-333731B2AFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390219$46F6D153-9E2F-4646-B07A-A14DF5045479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0669e594826b5b3523dfa03abf605c0d6353cb8a","datavalue":{"value":{"entity-type":"item","numeric-id":1171390,"id":"Q1171390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390219$BF57A009-CA77-4C42-B25B-F7CD6832A2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390219$C8C2AFAE-97EC-4672-9092-02C97AC7830A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5ed72736debf4a0f5dd56374c8e86902ff1ba34","datavalue":{"value":"10.1016/J.IPL.2004.01.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390219$F23E1348-65BF-40E2-BF29-9006BFA90FC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e3ae4e594725efd1fef32dbaa08ace9ad90a1a9","datavalue":{"value":{"entity-type":"item","numeric-id":1854474,"id":"Q1854474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88f0ef871d54436c46d3e44f1e78d692d1c4b76e","datavalue":{"value":{"amount":"+0.8302339315414429","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":"Q2390219$56DB64C4-7342-4F8C-9B52-6875D87BBC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82d751e1c84fc89a231f3645b4a573f9ff50488a","datavalue":{"value":{"entity-type":"item","numeric-id":1393085,"id":"Q1393085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8e5585c11ef5d92927df246af2f46ee0d5d650a","datavalue":{"value":{"amount":"+0.8238236904144287","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":"Q2390219$6FD39B24-F17D-4333-A63C-7AE1BD819230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e91045a0f8b282565b2ed266f8707401a39d3d6e","datavalue":{"value":{"entity-type":"item","numeric-id":1062757,"id":"Q1062757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"799b2142508aa62d1d5a0704c0a781a731983b21","datavalue":{"value":{"amount":"+0.8196962475776672","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":"Q2390219$C719D95F-6ECC-4659-AA35-7C76969E7068","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":"a78370169545f89979374c7f165508ef2835d24b","datavalue":{"value":{"amount":"+0.8036938309669495","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":"Q2390219$B76C8957-0A96-4B77-8FF8-08C2BBFFCAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f17b98d0087d33ae7c5ca3c4818d07b3d1c7d42","datavalue":{"value":{"entity-type":"item","numeric-id":3971267,"id":"Q3971267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f30c878237b222ebb41f873f5c32fb5131fa7136","datavalue":{"value":{"amount":"+0.8015562891960144","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":"Q2390219$C8C7BC57-D31A-4D40-A7E8-05ADC6F4B4E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2390219","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2390219"}}}}}