{"entities":{"Q3508568":{"pageid":5538472,"ns":120,"title":"Item:Q3508568","lastrevid":50395892,"modified":"2026-01-13T23:22:42Z","type":"item","id":"Q3508568","labels":{"en":{"language":"en","value":"Complexity and Approximation Results for the Connected Vertex Cover Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5294910"}},"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":"Q3508568$BA2C6F73-6E30-40B4-A4AC-BCFD1DD3FA70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f650d1c4a3a260736a557dcbae3b08830c4ed934","datavalue":{"value":{"text":"Complexity and Approximation Results for the Connected Vertex Cover Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3508568$914E1367-C3BD-46AC-97A1-CA481241C2CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7d4e66bbba7a46fe69cfafed0167c8303f49969","datavalue":{"value":"1141.68525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508568$05BE031B-3169-4BF1-8659-03DD808443DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ff954808420c8778b98daf78f447419823600a5","datavalue":{"value":"10.1007/978-3-540-74839-7_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508568$36159C12-D3DF-4B79-A105-AC66B7EF8A97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c965fb8228005cc92f285c85ca44a36a00a03d35","datavalue":{"value":{"entity-type":"item","numeric-id":396668,"id":"Q396668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508568$BF3AF4C4-CF0E-40D7-B697-B62B7807CB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"345b25bc623291cd2276fcb97b577e8382e54f57","datavalue":{"value":{"entity-type":"item","numeric-id":396663,"id":"Q396663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508568$0DF4080A-622D-4CF7-AA9E-B7E9720A960E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508568$1FD7D393-E2C4-425F-9E84-EF3B17D982E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508568$46789018-6E6F-4972-A030-8213994BDFBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3452fc2c55d5d5fb6a689b083479f84064b8692a","datavalue":{"value":{"time":"+2008-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3508568$5BC156B3-8950-4547-8D62-75306C602190","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508568$8C569FE6-A877-49F4-B246-F5C52CB09CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508568$10C16800-95E3-4515-A522-88FCC456F9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508568$02D374CB-6313-40EE-9439-9253048B0AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508568$8F8E6150-495C-4628-BF3D-64CF3AB1F79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508568$C61C06B7-C22D-44F5-A9BD-848504647E9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a14df6cac68e923456fe36d9817a8c9657eea6b6","datavalue":{"value":"5294910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508568$F2514B7C-21DC-4A71-B755-1317D80D1BA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f10dd4fdb05875ef5c4b3248962cde6be0fb679","datavalue":{"value":"Connected vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3508568$158AA70D-0ACF-4B57-B112-EC794771E24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3508568$EAE19BF8-888C-445B-BCD5-B003A2B4B5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3508568$212E8087-668E-48C4-BDD3-0F7EB1E673C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3508568$5E022431-3F39-4E56-8735-501E29400178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72ed2c408b3229e22067f101036489dcb609e41c","datavalue":{"value":"APX-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3508568$C3090F73-670A-473E-9413-3AA9E0A53AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3508568$30E4E4CF-1881-4A42-B7C1-73ACBA4F6278","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":"Q3508568$C5DD896C-CC3F-4458-BAAD-CAAA50AC1064","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d33d589fb71bb1f4175362da82442c1b7211c9d","datavalue":{"value":"https://doi.org/10.1007/978-3-540-74839-7_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q3508568$99756FBD-9FC3-45BB-AB88-5CE9E208BCF8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa9fc3faa8089e3a45636033b31e45a334c94abf","datavalue":{"value":"W1629870200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508568$633988B7-F624-4E3B-9867-F5F172AFD6FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508568$F629C0E6-BCE9-4B6F-B2FE-E395CA28F92A","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":"Q3508568$A9C0CF03-6CDD-48FD-BB30-60762CA1FE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508568$29B2CE83-078F-4A2B-BD98-CB4C6BB03942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508568$185D6756-8EF1-4EC3-96C0-3075827707C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508568$3BD11940-3604-43C1-A8E6-B7D635E551D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508568$DF9716EE-947C-4D08-9765-00597471215C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad9ae4f39d3b00694a22a063a7c9c47d81b136f","datavalue":{"value":{"entity-type":"item","numeric-id":2921717,"id":"Q2921717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508568$40539352-CD61-4D21-BE13-31BD0F59B044","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":"Q3508568$93FD1FD6-3F89-4488-96E5-66502954ADB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c34c8b9e5b6e3342a3b6796f255e23ed58e980d","datavalue":{"value":{"entity-type":"item","numeric-id":3613779,"id":"Q3613779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508568$2AB272EC-12C2-4FAA-B512-3F6D0E96FDFC","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":"Q3508568$50D988C6-D383-4900-AAEB-D45CBE55BD55","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":"Q3508568$E543141F-50AC-4B9D-95A8-82E41882C8E1","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":"Q3508568$C38284D8-D129-4D61-91B6-830067849D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"537cb3576069c1e54dfdcb8b4f9c36ce2840c760","datavalue":{"value":{"entity-type":"item","numeric-id":1879245,"id":"Q1879245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508568$CA589C2C-6D02-42B1-B567-C260DB63FCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c8de73905d1bd9550b6b407e1c021aa136a217","datavalue":{"value":{"entity-type":"item","numeric-id":3434701,"id":"Q3434701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508568$E0F6EB23-2E3E-4801-93C1-BE60BC0EDE36","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":"Q3508568$ECF00955-1165-4EFF-B00E-C919180283F9","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":"Q3508568$5C2346B0-4DCF-4385-A736-63A4069193BB","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":"Q3508568$79339575-B156-4E73-A5B5-BEFF1422F1E9","rank":"normal"}],"P1643":[{"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":"87bc48910e46b94c7fc537c0681706dfec176b0c","datavalue":{"value":{"amount":"+0.9717625379562378","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":"Q3508568$85709D9C-8C8A-4F76-8291-0296B2D52797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc02bba9c218d2a4d5b33b5ad339cfae188b9631","datavalue":{"value":{"entity-type":"item","numeric-id":453623,"id":"Q453623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f562bd2fb91ca592a053d1a7c0c7efa2695c75a","datavalue":{"value":{"amount":"+0.8535809516906738","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":"Q3508568$EC19E688-A489-475D-BA0E-FC06D974AFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a1ff1b98bf45fa62cfee138b7041baee8e8289b","datavalue":{"value":{"entity-type":"item","numeric-id":1644919,"id":"Q1644919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9ed8cfde55591672de7fc96d08f388edcedb87c","datavalue":{"value":{"amount":"+0.8500010371208191","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":"Q3508568$158D3A9E-E5DA-44A3-BE5E-958192F9B272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96d3e47240d3388f5c6905d0d1af723e52e63b82","datavalue":{"value":{"entity-type":"item","numeric-id":5505664,"id":"Q5505664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23aba4d532389b81e84d1e04acff23103b6df714","datavalue":{"value":{"amount":"+0.8384404182434082","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":"Q3508568$3C7A6601-D9FC-4DEA-8DC6-DB4CC1C4E62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1b2250ec65b2987cbbe29a6ef037cf0865e06b","datavalue":{"value":{"entity-type":"item","numeric-id":3541785,"id":"Q3541785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e3744c3ec4bf33b143edb3f5ddfef13c431e534","datavalue":{"value":{"amount":"+0.8334444165229797","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":"Q3508568$BF613620-B9F0-487A-9D62-2D468990332E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3508568","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3508568"}}}}}