{"entities":{"Q2301752":{"pageid":2312495,"ns":120,"title":"Item:Q2301752","lastrevid":74139447,"modified":"2026-04-14T18:33:40Z","type":"item","id":"Q2301752","labels":{"en":{"language":"en","value":"Extension and its price for the Connected Vertex Cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7173541"}},"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":"Q2301752$2438389D-404B-44AE-931D-123097BE1F1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3677e782384088994109f4f9dcd57209dbc8ca10","datavalue":{"value":{"text":"Extension and its price for the Connected Vertex Cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2301752$053DDC2F-739C-4089-8EEA-C427B3419520","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1533960831afc7ecb9de9d33612d708eef7bde6","datavalue":{"value":"10.1007/978-3-030-25005-8_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301752$F3466055-C041-4E74-9FBD-91E843C14C71","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e351346d11f806bb59229063de3cdaba7a518dd","datavalue":{"value":{"entity-type":"item","numeric-id":2294044,"id":"Q2294044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301752$B90E908A-C005-41C0-8EB4-34ACD9B3799A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa0a06e1c080439c35628045985ce0adb926bf55","datavalue":{"value":{"entity-type":"item","numeric-id":1791023,"id":"Q1791023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301752$1767861C-97A7-4756-9664-360F5BC1A39D","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":"Q2301752$FCEE67A4-D924-4637-9676-A38406D8224E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c073ee79e4d36bd4b2bba38ca0e831eeb8fb028","datavalue":{"value":{"entity-type":"item","numeric-id":511144,"id":"Q511144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301752$CE7F26ED-C1A1-4644-B03D-C07A2D65D535","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4fc39c5d71734f532829b0132f9f5e75d881f53","datavalue":{"value":{"time":"+2020-02-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":"Q2301752$F1E618B7-C35A-4C23-99BD-C4DEC35288C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301752$77BA124E-87EC-417B-8B7E-96A0F962E5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301752$AE88CA84-5CC4-4849-B0FE-3DB762CF7927","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64da2e0e0f1fc2613756a984354dc62dadc32466","datavalue":{"value":"7173541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301752$5C8A5F50-CC93-43AA-9363-2152394AD83B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9842caede3633afe196699cb556b906f9ea485b4","datavalue":{"value":"extension problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301752$2BA253F9-7FB9-402C-A489-658EEADE7685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c600d2edb7395e8319c539d017302888e686ee1","datavalue":{"value":"connected vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301752$7751F01E-98FF-4AC9-8DCD-4FBDADC0651F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a09e4de732c52932312e34d06da39a3e1a0850ed","datavalue":{"value":"upper connected vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301752$A287CAC6-AC80-483C-BD4E-223FDE69FD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a6e9064b07bb851d8ef311f5f6f86d92b416697","datavalue":{"value":"price of extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301752$8D88CD0E-677A-4A52-AB75-3874A16A8A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8a570cb859daefbc16c41f464a446e878de777b","datavalue":{"value":"special graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301752$F3212128-F2C5-41D3-9763-CE9E1079B769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301752$96781323-9512-4839-8352-1583B18EB29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301752$2C0A8FBA-3640-483F-9F90-9A8148626E4C","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":"Q2301752$982EC116-DFA3-46BD-95AF-F8708B36572B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1542f58a44a24c42cc6151a24e7d528515f5e31","datavalue":{"value":"https://doi.org/10.1007/978-3-030-25005-8_26","type":"string"},"datatype":"url"},"type":"statement","id":"Q2301752$5025539A-450A-4129-BBE2-9178C308EDCD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd7b0bee3c5047a9211432ed1c1e3157f15e1582","datavalue":{"value":"W2961777252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301752$87F0B26B-E598-4ADB-BD5F-79E734439361","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c44aedc4057ba0135f10bf9ab7b9d25885513e47","datavalue":{"value":{"entity-type":"item","numeric-id":2072064,"id":"Q2072064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b48f8a2d8fd511259dc97df5f99e302ad191004c","datavalue":{"value":{"amount":"+0.9974826574325562","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":"Q2301752$B92DE43E-B9AC-4FD5-970B-38500D296A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b5541ad4a592e6ed4c97d82b81ee95710fd0cba","datavalue":{"value":{"entity-type":"item","numeric-id":2294045,"id":"Q2294045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"129874d0991abc8407322f4f2cf4a0c770da980c","datavalue":{"value":{"amount":"+0.8528987169265747","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":"Q2301752$2F8D360C-D449-4642-A9E2-6E5E1B1FD651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36359a461e167fb7c3ebd38b2cd7bef9d81d13e0","datavalue":{"value":{"entity-type":"item","numeric-id":5413911,"id":"Q5413911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f35cca0549744a164513544cc81877c689d15a7","datavalue":{"value":{"amount":"+0.8093448281288147","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":"Q2301752$EA55814E-08CB-4876-A88C-228FBD088BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cfe24eafff5923ca5e4d3710edb068fc59c36db","datavalue":{"value":{"entity-type":"item","numeric-id":1733857,"id":"Q1733857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1df5e8fbd052329ce943ef9139b47b7c884070c6","datavalue":{"value":{"amount":"+0.7946369051933289","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":"Q2301752$EE3B2C68-7D98-4D00-85A0-1F8835C0808B","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":"6695ff7b93496df4b75caac143de7896a98b0655","datavalue":{"value":{"amount":"+0.7774084806442261","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":"Q2301752$B30ECE85-C701-4EE9-8857-5B343028BACA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extension and its price for the Connected Vertex Cover problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extension_and_its_price_for_the_Connected_Vertex_Cover_problem"}}}}}