{"entities":{"Q2424831":{"pageid":2435574,"ns":120,"title":"Item:Q2424831","lastrevid":53461565,"modified":"2026-01-25T00:10:48Z","type":"item","id":"Q2424831","labels":{"en":{"language":"en","value":"The connected vertex cover problem in \\(k\\)-regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7073202"}},"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":"Q2424831$D4B768FB-2CA1-490C-B15F-5AD38CF926A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"824651ed7df6422a1d71dc3ec5290d80c2add49c","datavalue":{"value":{"text":"The connected vertex cover problem in \\(k\\)-regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2424831$D7752834-5659-42B9-8C45-337337989CA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5c57e1394d5e369396a6062c000cbeb1e4e2a1c","datavalue":{"value":"1420.05148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424831$D650B2F7-80F5-44EF-B274-557109B33061","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e09f6c0594d689ac7b3f7fd5950f4cae481f4d23","datavalue":{"value":{"entity-type":"item","numeric-id":1735244,"id":"Q1735244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424831$61EBED6C-CFE7-4269-927C-23771489F4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b540848a52563662f24cea15e634f8a98339c179","datavalue":{"value":{"entity-type":"item","numeric-id":247912,"id":"Q247912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424831$7FFF1952-531C-4204-96F6-CFE94E1AC26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b840141b382fdd726b692b95cf28b100406a5c","datavalue":{"value":{"entity-type":"item","numeric-id":260040,"id":"Q260040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424831$DE5BA320-1F20-4490-846B-015EF5E3E479","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424831$1612CA6A-E95E-4F6B-A5CD-1536B86482B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32811a0eefced7079831f67220d5dfb015d0445e","datavalue":{"value":{"time":"+2019-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2424831$A7B3B7CF-9E99-4F9E-BDB3-E97B5095E75C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424831$7969B0A6-1AC6-4315-B8CA-44947EA097F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424831$C46179A9-B777-4921-9434-F12E8A307B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424831$871A6104-C083-4FA6-8819-C243E1F877AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424831$96546CE1-6273-42C1-95DB-535D8E82FF58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af1c77904d86d73395e350ee5131d0f34302b379","datavalue":{"value":"7073202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424831$38896D09-AA20-4BE4-9EF0-836E19BADD42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d651ae8ede8261caf751c65f65d93b527000a3aa","datavalue":{"value":"connected vertex cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424831$4800682A-E95C-4A75-A725-F4DE7F2F0DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424831$F15B81E6-4819-463A-90DD-956CB6784AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"157da90b3e36e1d11ade3292cb5de76a538a9b21","datavalue":{"value":"\\(k\\)-regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424831$F5A873BD-EB68-4D93-A58D-3C1A9851225B","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":"Q2424831$13274302-D3BB-410F-B3D1-31C01078CE7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1c9d51ad3eca25f80c874ad924cc2e6736df290","datavalue":{"value":"https://doi.org/10.1007/s10878-019-00403-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2424831$878B9CEA-918D-441A-A8ED-CE0B89F05CFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c8e05847455b21f9f25b7648b7cbf02266aae96","datavalue":{"value":"W2923664576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424831$9B8C657E-D78E-4768-B34C-EE2479FC32C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af642a9351944ceec1e3245101b443b7bb8d0233","datavalue":{"value":{"entity-type":"item","numeric-id":974753,"id":"Q974753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424831$150667E0-A677-4FDF-B08A-32FF1E735E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424831$DE913304-B543-4EE9-A523-FA06E7E93C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072a036d40c19374e6e15cb6d627acaf3d5ccff9","datavalue":{"value":{"entity-type":"item","numeric-id":2266936,"id":"Q2266936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424831$19B6E685-D9C3-4957-AB2D-013A3F974C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"facf567827fa94ce7ff4894d2d2de3550667b2e8","datavalue":{"value":{"entity-type":"item","numeric-id":1026225,"id":"Q1026225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424831$57AAE606-495B-49E1-A00C-1F3D86D9AA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"940388013ff2388798679711a9b00ae32f7a0326","datavalue":{"value":{"entity-type":"item","numeric-id":2390219,"id":"Q2390219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424831$9EBAAC0B-AA5B-462B-BB3D-A556FC237767","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":"Q2424831$EA7FE412-F9C2-4CB2-8E83-875DE9B5C61B","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":"Q2424831$0413C001-A4AB-4141-8E56-15A100A43EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0800c76fbdf6219a1f0d173dae197e4ee39de56","datavalue":{"value":{"entity-type":"item","numeric-id":5394236,"id":"Q5394236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424831$3E3F23F5-6A97-464F-AF89-9533B479FE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78be54b02d2d61c3e9450e4622509ac625f9e450","datavalue":{"value":{"entity-type":"item","numeric-id":4395327,"id":"Q4395327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424831$BFCCA50E-152E-4E0E-8D9D-DB0065AF8D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9591e87b5ff726c26d3ae1239ac062fdf22d9f90","datavalue":{"value":{"entity-type":"item","numeric-id":1735245,"id":"Q1735245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424831$87B00462-DA8E-45B2-A5F0-75A813AC3EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8c79f0912241cd864e25e12214a8a796bdfdc5e","datavalue":{"value":{"entity-type":"item","numeric-id":3591315,"id":"Q3591315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424831$8419EF90-571E-493E-AF43-083C06B6F600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9fca953ad089dbe8248c398ced285fb27086ceb","datavalue":{"value":{"entity-type":"item","numeric-id":929296,"id":"Q929296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424831$CEC359E2-354C-401F-B93E-A9152B06A778","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":"Q2424831$F39B81E9-7F3E-41AC-B802-CB8CC3F041B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbad5ef4924c0fe3013b9ffff65d2e0ac671aa6b","datavalue":{"value":{"entity-type":"item","numeric-id":1123898,"id":"Q1123898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424831$D4BAB052-0C57-4DCD-8751-AA5717185E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"233f5e9af8b09e0add8e21ff56cd4e6d29666ec4","datavalue":{"value":{"entity-type":"item","numeric-id":1040582,"id":"Q1040582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424831$EDA64F2C-5E5F-4891-87A9-E6492C3D8AF3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"96fbe4def861e7d33c2968a820de2db4fafff809","datavalue":{"value":"Q128209392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424831$39399295-0546-4AD2-AE04-2E91EF4FC962","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad639b0f2fe48b2b437b0e11aac1f5dae50b268d","datavalue":{"value":"10.1007/S10878-019-00403-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424831$5E977C0E-F4AF-4153-96BF-67F1A20F8874","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"211a98105a61905d5dea3bc448b3d65606e13c5d","datavalue":{"value":{"entity-type":"item","numeric-id":1735245,"id":"Q1735245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c82bccd35ad1d0a9e93734c38a36f891a6b70c2","datavalue":{"value":{"amount":"+0.932192325592041","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":"Q2424831$B0489C0E-483C-4F3E-A50D-6EDCD28D220C","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":"bcb0f8e60205d74e1f38557e4a298e5fd8619015","datavalue":{"value":{"amount":"+0.8216190934181213","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":"Q2424831$1FD89EC1-BAD9-4127-8430-B32BC9E2A423","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":"2dce24f6b58f916ea00d26d63c47aa71c67c77c5","datavalue":{"value":{"amount":"+0.81866854429245","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":"Q2424831$0FEB50F3-8BBB-4EB8-8B93-36ECC0D4C1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcf1d00023bb1b03f6a4f7406434396d5a6e41fe","datavalue":{"value":{"entity-type":"item","numeric-id":2266936,"id":"Q2266936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a71820c4542da0e3dac5988d20b6ae9b467fe9bd","datavalue":{"value":{"amount":"+0.8178087472915649","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":"Q2424831$D3320CD4-52CB-4F2C-8028-CFC18D72C08A","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":"ce7f02127e3502c40d1afe61bf2d9690953c1983","datavalue":{"value":{"amount":"+0.8129953742027283","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":"Q2424831$C22AA19F-79C8-4845-B000-DB5BD6977558","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2424831","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2424831"}}}}}