{"entities":{"Q6908088":{"pageid":20948377,"ns":120,"title":"Item:Q6908088","lastrevid":84165122,"modified":"2026-05-12T20:30:52Z","type":"item","id":"Q6908088","labels":{"en":{"language":"en","value":"Eternal connected vertex cover problem in graphs: complexity and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8113894"}},"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":"Q6908088$3109D563-7A29-4B89-BFE2-66C20A5A50B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2918c93bd47e535297377b6b2e7d75ae073db5db","datavalue":{"value":{"text":"Eternal connected vertex cover problem in graphs: complexity and algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6908088$749E0444-00CE-4A2E-9F7E-36857A3AC6BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61cfc31554844821f78492f54df136053da87337","datavalue":{"value":"10.1016/J.TCS.2025.115509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6908088$76CD0B59-F813-423B-83C2-E153EB81D8A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7db2052759565355313dce98b7c8adf53c3a02ef","datavalue":{"value":{"entity-type":"item","numeric-id":646464,"id":"Q646464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908088$16A0449C-FCA2-4B27-A505-C2BA6648524A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51cee9e5b67e7e5abd50010867ed794163d22b7f","datavalue":{"value":{"entity-type":"item","numeric-id":344870,"id":"Q344870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908088$099B6286-60C2-4259-B0D6-D00E99CC59C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908088$5B36CFD4-DFAC-4272-9972-D824997E31F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91a038f19cf3fc844d7c3fb11200ffb5487a4cb4","datavalue":{"value":{"time":"+2025-11-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":"Q6908088$8BC863D3-2EF8-40DD-A94D-C609CB3864AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6908088$11077D10-D961-43B9-AE5B-37F063839386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6908088$B6877B5D-DE63-4234-B4A1-4964C17E21F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6908088$7B73B93B-FA1B-48E0-8604-9417332387DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6908088$C451532D-FD2C-4726-97BB-077B9E0DF2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6908088$605A151A-992C-41F9-923B-DBE05F4AB7D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"141c9e8fc01f7f80e89f0a92ff4cc1ae0cbdbd20","datavalue":{"value":"8113894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6908088$DE6BC064-9F92-4102-85C6-F0E4EC9AF408","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31eb5bf1861817c8298bec9d9f596692e6e4c6ed","datavalue":{"value":"eternal connected vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6908088$1790B6C7-F880-4939-9B73-FDC3FE2DA967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6908088$FAD95CB2-BFAF-4417-9112-AA3A0CB771F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4b29eca207e72ea970aece64a227fbe94ab989","datavalue":{"value":"Hamiltonian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6908088$C06B9E62-6AD9-46F2-96E7-A0947A4032C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08d5f4454ffb35146024a040b13b9868a4cf2268","datavalue":{"value":"Mycielskian","type":"string"},"datatype":"string"},"type":"statement","id":"Q6908088$78990849-7524-4365-BE10-EA67E626F4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6908088$48F6F5A8-920C-4D00-A9CD-5C79914E5121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb3f1aa9121d6bf85273adec97cc9f7670b5ff2e","datavalue":{"value":"distance-hereditary graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6908088$D3E9C30A-E8CB-4A76-AB47-C561F5E096A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6908088$D1C804E7-68C0-434B-A887-5DE6DCD67D73","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":"Q6908088$527DBA6C-5046-46E7-A0AF-02A111D20379","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02123ae1dd827a3ad756939790d0dab1e1ae5158","datavalue":{"value":{"entity-type":"item","numeric-id":2161248,"id":"Q2161248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908088$E285C8F7-697B-4EE0-8EB8-93C5D112BF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7c598dd140e697e6f092e0c9b7b0bb907c8a21","datavalue":{"value":{"entity-type":"item","numeric-id":2097214,"id":"Q2097214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908088$70F287E1-FF4D-4815-95E7-F3F91065EBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1321421d501a9244228e15f7079ef9c7816e4887","datavalue":{"value":{"entity-type":"item","numeric-id":5918525,"id":"Q5918525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908088$B7EF4ED8-15A5-4BE1-BFAE-148438F1B531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ee9ea7070ec9f0c1dc82036e279186d3d9213fd","datavalue":{"value":{"entity-type":"item","numeric-id":2235736,"id":"Q2235736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908088$21C91B01-50EB-47DF-ADD9-21C77EFF32D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908088$4231D6EC-059E-4C56-AB14-DB22B564C598","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":"Q6908088$98A52634-2986-4A99-A504-37E8E2802CAD","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":"Q6908088$B5DCC809-29FD-4008-9F9C-EAF0B5786043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb1bce79040e8b04f655ff8314c3d08fbdd6808","datavalue":{"value":{"entity-type":"item","numeric-id":1392568,"id":"Q1392568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908088$BDB1FBD4-4C10-45CF-AE21-DDBED2D1FC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1868b3e40e91fd44c69a4a5e68f7191fbe6e09b8","datavalue":{"value":{"entity-type":"item","numeric-id":709325,"id":"Q709325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908088$2B932EC1-C22E-4F91-B4A0-EACC1A8BE53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7c635f1c65167920a73ea740ea91e233d2a159e","datavalue":{"value":{"entity-type":"item","numeric-id":765521,"id":"Q765521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908088$8848D7D5-1509-43EC-8983-57A95CAFB752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67d96bfcfd337548a9ec76aa1ff3427862caad15","datavalue":{"value":{"entity-type":"item","numeric-id":2110709,"id":"Q2110709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908088$51A4CC6C-BD4F-4B11-ADF2-B7E0CA847A13","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":"Q6908088$5A038D29-C1A3-485C-A2EA-69F52F5F2137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908088$EDAE7FED-6ACD-452B-8D44-E0721C5C3469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d609e41497c03f50ec67ae006228d6ca122b2752","datavalue":{"value":{"entity-type":"item","numeric-id":908944,"id":"Q908944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908088$BD1AF14B-5883-44EF-8C36-506E91502936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf86b7c7cc96baf89677bf317791399364b5981b","datavalue":{"value":{"entity-type":"item","numeric-id":3059008,"id":"Q3059008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908088$E8CB069B-4768-4D49-82F8-583D1BC0E5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28013f94bc919b0e8bd9b3d5fbbc1b1c4d5693e8","datavalue":{"value":{"entity-type":"item","numeric-id":2424831,"id":"Q2424831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908088$A8D9B9DD-F607-4867-B12F-D8E779C9E68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b497b889d3f9068455fd213fc44ae96e10fefead","datavalue":{"value":{"entity-type":"item","numeric-id":6091167,"id":"Q6091167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908088$6CEA2717-242D-4EE2-A390-5A70CA3BA604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8f41b19c65bd71591887db8f48581a83ac2741","datavalue":{"value":{"entity-type":"item","numeric-id":6547830,"id":"Q6547830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6908088$1D14EB38-4509-4340-B22E-421D1E537B32","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":"Q6908088$A4908F43-650E-4C4A-B840-A1B5ACF561A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Eternal connected vertex cover problem in graphs: complexity and algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Eternal_connected_vertex_cover_problem_in_graphs:_complexity_and_algorithms"}}}}}