{"entities":{"Q6091167":{"pageid":13225474,"ns":120,"title":"Item:Q6091167","lastrevid":98795957,"modified":"2026-06-05T18:30:27Z","type":"item","id":"Q6091167","labels":{"en":{"language":"en","value":"Some algorithmic results for eternal vertex cover problem in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7770296"}},"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":"Q6091167$0616BEA8-D160-40CF-9CB1-0C79A32C1338","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfdab2f5703cf2213feb937bbc5d61b8e846f957","datavalue":{"value":{"text":"Some algorithmic results for eternal vertex cover problem in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6091167$1C9CF3A3-58BB-4BCE-BF17-18223F61F711","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6fab0d2e98ad1e5c8236a2bc3cf239200070664b","datavalue":{"value":"10.1007/978-3-031-27051-2_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091167$83B8DD2B-C4E2-4653-9982-E9C6D2A76AE8","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":"Q6091167$827E8E1C-3494-4C99-B3C0-FC41191BFFC1","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":"Q6091167$64DA1A85-C304-44D6-88BD-5B7E70229D71","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091167$1FF8005D-0FB9-4547-9DD6-10AFB7CBE320","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23cd7302534ebac1f5798f1388e7a545a7b25124","datavalue":{"value":{"time":"+2023-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6091167$ECE2B529-C6AF-4E42-B52D-96E1B2B1C89C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091167$C7C4B590-5093-4C95-AC90-62DC31A5430E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac54c21486af0a63d52cc1b9782f30fb5450dc32","datavalue":{"value":"7770296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091167$3A1AA339-EDF6-4898-BEEA-09F1A1721D94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1fadecb8adc20237a6f2db85f531315c0a8487d","datavalue":{"value":"eternal vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6091167$DE20321F-071C-4F46-82EB-D5D69D0F76D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc8c7443500dcbb5e1153157a0c5a4f3e2426ee","datavalue":{"value":"chain graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6091167$1FCA1412-145C-4431-B8FD-9831082538A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6091167$CD05C5A0-8FD9-4AB1-A967-39FB68043DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6091167$0E4F7A63-BCA5-4DE6-AA60-ED712A6F6570","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":"Q6091167$7E1256BB-240D-451E-949F-0B2C3B2A45CE","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":"Q6091167$10012505-2C31-4B7C-9DAF-7499766B0550","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":"Q6091167$1EAA15B3-C311-44C7-BD50-98FB7C116CA3","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":"Q6091167$B91B58FA-FC53-4E07-8B97-372FA4C35A70","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":"Q6091167$B1C8BB73-682A-4419-ACFE-C4C976706395","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":"Q6091167$41B2AB21-1E19-436C-8F45-62E3C5C164C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1570ecc6fc5fdd94ea8f8f660a562a0c69ea2d5e","datavalue":{"value":{"entity-type":"item","numeric-id":4952597,"id":"Q4952597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091167$7B65A398-E4B6-4DE3-98C0-2A8DCC731A86","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":"Q6091167$5D30968B-95F2-4620-B063-309352C1F938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091167$E4BC4B4E-C87D-4CDD-83A9-198660647F76","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8dde232667f4e5d35c467ea00885df0c33cb57d","datavalue":{"value":{"entity-type":"item","numeric-id":5298902,"id":"Q5298902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1f3da9c50c624067963e00483efb577f9ece28f","datavalue":{"value":{"amount":"+0.9360584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6091167$C860190D-55D3-4FBC-BE20-0CF86DA37313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"975e1ffa3dc74703ff484df097bc302c07c49f38","datavalue":{"value":{"entity-type":"item","numeric-id":765521,"id":"Q765521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afe3951239f934d3900770b33a2b661f78ecc1d4","datavalue":{"value":{"amount":"+0.930132","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6091167$07258E13-6E5E-4B6A-BC73-33F2BE86C9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f87161ec20c0e64de5cfa20acf0ae624200158bd","datavalue":{"value":{"entity-type":"item","numeric-id":5918249,"id":"Q5918249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"189c76bad4e7318cb3a70b53c214b37a49be6015","datavalue":{"value":{"amount":"+0.92242163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6091167$6BDCE897-F887-49B1-A270-B9525F4E865B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"916cd8026974d1d94f4e12a37e312d392d94dcd8","datavalue":{"value":{"entity-type":"item","numeric-id":5918525,"id":"Q5918525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a192a03f7826b3a291c2f2ef5840d86d4b850664","datavalue":{"value":{"amount":"+0.9224216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6091167$C0874B25-36C1-484F-B54C-886DA9E575DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"007ca58e262d4bbbc79f51e3cbde971cdc1d5336","datavalue":{"value":{"entity-type":"item","numeric-id":2097214,"id":"Q2097214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0140b830d156515d75f89299956e8c7d4f0c6ae","datavalue":{"value":{"amount":"+0.92200476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6091167$C2C831F4-D8D6-4FB7-8ED1-885E0CC79986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6ae848b1577695b04aa50723b583a0f53027f4c","datavalue":{"value":{"entity-type":"item","numeric-id":423932,"id":"Q423932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0763717d7dfba80bd228a43ea85e08197faab08","datavalue":{"value":{"amount":"+0.9183314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6091167$AFC028A3-8F18-43D8-9D3B-622B659882F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3b509eb34bef6cfd3e056fc3d07445003d355d2","datavalue":{"value":{"entity-type":"item","numeric-id":2326577,"id":"Q2326577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d6fd2498c6b88caaa68d8c328126b82a0b97c22","datavalue":{"value":{"amount":"+0.91705656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6091167$D33FA726-0A7A-47A4-95F4-7E17A64F5BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8adff51714ddfd2d5d237666d0907f190fcff063","datavalue":{"value":{"entity-type":"item","numeric-id":2110709,"id":"Q2110709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcaf26e578231399b2b4628f7dbddee0815ef5c3","datavalue":{"value":{"amount":"+0.91227716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6091167$C4EF159C-127B-45EA-98EF-C33E1570DE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b85257c71fa196d424abc6cec13465c041326e05","datavalue":{"value":{"entity-type":"item","numeric-id":2161248,"id":"Q2161248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6394db82afebe303cb680a5cfb1310fda5204fd9","datavalue":{"value":{"amount":"+0.9097706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6091167$3A607567-9DF9-45AA-A1E9-67A3DB810AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1564c93af691bd55f3a9236fd5c892754a6a1945","datavalue":{"value":{"entity-type":"item","numeric-id":2235736,"id":"Q2235736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c94ec371a8a3fcf8dc77600dced2fcfa484f2e3","datavalue":{"value":{"amount":"+0.90892196","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6091167$A11581B2-D6F2-4F2C-8708-E5A802049130","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some algorithmic results for eternal vertex cover problem in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_algorithmic_results_for_eternal_vertex_cover_problem_in_graphs"}}}}}