{"entities":{"Q1735245":{"pageid":1745986,"ns":120,"title":"Item:Q1735245","lastrevid":53400212,"modified":"2026-01-24T21:46:15Z","type":"item","id":"Q1735245","labels":{"en":{"language":"en","value":"Complexity and algorithms for the connected vertex cover problem in 4-regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7044007"}},"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":"Q1735245$6D16634F-6358-4767-BD02-B5C6D04D1FD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8387063e37d1235c0d41a0d17a55ea54c32c93ad","datavalue":{"value":{"text":"Complexity and algorithms for the connected vertex cover problem in 4-regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1735245$323561C8-6188-4F9D-B342-5C4ACF2ADA41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b97557fe37b0a04753fe7e5d02c93b3936d4ddc0","datavalue":{"value":"1411.05247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735245$EAEF4AF5-F165-4880-8CD7-656B2A23F69A","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":"Q1735245$6058B263-FEF5-400F-82C5-7B5AA3519029","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":"Q1735245$5728131C-ABDF-4BB8-A567-B80B689632A9","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":"Q1735245$1FF30651-7D39-424C-8D9E-38CCAAA6DE70","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":"Q1735245$3AE91AEE-2739-462B-B25B-54AABFCBA835","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a37ff889da6e99144d0bc2a153cfe35be0514e07","datavalue":{"value":{"time":"+2019-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1735245$CBC15B08-15C4-4BDB-98D7-38AB8E3C7466","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735245$2B8B588D-F690-494A-8A48-65C46BDEAD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735245$26FA22E3-1F1A-4A9A-91DD-3DE587B780FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f30d20ac7060fbb31397fe74a653e37da3e4134d","datavalue":{"value":"7044007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735245$3261AB4D-6F18-4778-9561-AC694738C678","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d651ae8ede8261caf751c65f65d93b527000a3aa","datavalue":{"value":"connected vertex cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1735245$4ACE1C65-0E7F-4331-BC0F-0F8E243BFDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1735245$B34FFCA9-5460-44EE-8271-B3880D4DA479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b010d92b098d46b5c27f1839b9cbb8f09df24ae6","datavalue":{"value":"4-regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1735245$02260EBB-81F1-401E-B0AF-E7707B344783","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":"Q1735245$5C6428BE-E986-4CE0-887A-44C8B50E66CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02a1d069855f9cd0215f25ebdbf101a6a944821c","datavalue":{"value":"https://doi.org/10.1016/j.amc.2016.12.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1735245$C0CC8F24-7D7C-4E74-AA94-0FAF3894B4A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc0b1c8d28898d03a52223dfef71f413ad91cd4b","datavalue":{"value":"W2562303421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735245$406FDBF8-0B42-4A3A-A309-D95C9A52E13B","rank":"normal"}],"P223":[{"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":"Q1735245$E05B53A4-FF3D-4B3C-A472-73A4632CC985","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":"Q1735245$9E6B8B34-3941-4972-98C1-E32CF1233242","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":"Q1735245$EA1FD755-F6F6-4EA1-9181-AF022B974DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735245$1A45D475-A38D-4A81-A2BD-3F52436AF18A","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":"Q1735245$7D57079C-6CCD-4964-B6E0-15B21FB8F3BB","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":"Q1735245$E379B582-8B08-452B-9893-B07F25484A89","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":"Q1735245$293F274D-EFB1-4535-BD18-D7C65515EE93","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":"Q1735245$F5DBCF11-9A4A-4F51-BCC0-CBECACCD16B8","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":"Q1735245$3A49623C-9691-4D2F-AD20-202495F78440","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":"Q1735245$C8B37BE1-D1E5-4EC0-ACDC-CAA7C1C19C33","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":"Q1735245$CCE549FB-8274-44A1-9E35-8606C7B83566","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"818aa1bcb4348576742ee832102cefa0413a3860","datavalue":{"value":"10.1016/J.AMC.2016.12.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735245$AB879446-F512-416D-8830-FFE75A18F21A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7de69208b4e3d4582b72d563d541a50b36e7e85","datavalue":{"value":{"entity-type":"item","numeric-id":2424831,"id":"Q2424831"},"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":"Q1735245$7C9233A2-0ED4-4A08-9528-A2CF30736849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6431dca242d45cbe7c532eca8edd9886c2898489","datavalue":{"value":{"entity-type":"item","numeric-id":2341756,"id":"Q2341756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd3d8e843406fda83707f57d65b482ee5311dfba","datavalue":{"value":{"amount":"+0.8391122221946716","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":"Q1735245$12D7A14A-63F0-4DE5-B0B0-A91891A2DE6C","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":"7cfbaec4c7180e0b2ac489e2545da35556f1cc9e","datavalue":{"value":{"amount":"+0.8356187343597412","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":"Q1735245$6F07E965-B399-4AE8-82C5-40B48352D63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1437d571b0e7ca1614aa1a38470f6eec2104cf06","datavalue":{"value":{"entity-type":"item","numeric-id":5497721,"id":"Q5497721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d85e5ded7e8a82aae51828c4ba9c53b395a8892","datavalue":{"value":{"amount":"+0.8260027170181274","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":"Q1735245$12F866E9-C2D0-4FB1-982E-0F3103937257","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":"5b3fbc60b3f8650b9f8fe7e165f7e19fe980d0d1","datavalue":{"value":{"amount":"+0.8144600987434387","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":"Q1735245$80A49A9F-B077-485B-A985-4A530A0B7987","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1735245","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1735245"}}}}}