{"entities":{"Q6547830":{"pageid":14158984,"ns":120,"title":"Item:Q6547830","lastrevid":40553383,"modified":"2025-03-06T16:13:41Z","type":"item","id":"Q6547830","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 7857796"}},"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":"Q6547830$6DCFA483-9B25-4F09-AC38-F34260EF9F58","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":"Q6547830$EAE8FA24-C510-4346-B60A-A61E2246B42D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1eff5de566bc671b517f87f5aab1c657b4b3e622","datavalue":{"value":"10.1007/978-3-031-52213-0_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547830$2E77BD1C-F1C4-4C3A-8F00-52EF1B4F490D","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":"Q6547830$2F03A7A4-F5A6-48A0-9FA0-A559BAC70A44","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":"Q6547830$B367CB41-A6EE-4F03-96E8-59BD4C034CD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45e832027665a154275313064030e55fe57162e5","datavalue":{"value":{"time":"+2024-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6547830$CCE5BDD0-9815-4C4A-B003-62DFE0DA7202","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547830$6D67F1CA-56B2-4521-A232-774A2B65542C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547830$15CFC3FA-BBF1-4D3F-A958-AD6C40BA0DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547830$AC021499-1685-4688-AE2D-DC4BA4EFCC98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72f852ae08662bb4fc1ce3bd927fee751e077b0c","datavalue":{"value":"7857796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547830$9EFBDC36-C815-4889-95BF-9B5E8D084B5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31eb5bf1861817c8298bec9d9f596692e6e4c6ed","datavalue":{"value":"eternal connected vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547830$A5B2B816-5157-41A8-AEF2-7B9B04457117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc8c7443500dcbb5e1153157a0c5a4f3e2426ee","datavalue":{"value":"chain graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547830$EEAAEAB0-C167-48F9-B141-CE451B60C298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4b29eca207e72ea970aece64a227fbe94ab989","datavalue":{"value":"Hamiltonian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547830$5C95C3A2-9F0C-4C22-A825-B52DD478EEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08d5f4454ffb35146024a040b13b9868a4cf2268","datavalue":{"value":"Mycielskian","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547830$02272257-53C2-41B1-8ADD-957BAFF071C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547830$6EC5F274-784E-4E2C-9666-59EC1CDCF803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb3f1aa9121d6bf85273adec97cc9f7670b5ff2e","datavalue":{"value":"distance-hereditary graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547830$7301F8E5-7C46-4CC5-B15C-8FE509390F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547830$00F08AEC-0A32-42BC-B016-112AC38AB615","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":"Q6547830$EB0C55BC-0ED8-46A7-AF0E-62040154F634","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":"Q6547830$D834A68E-CD20-4C6C-932C-10F2FA40CE84","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":"Q6547830$AB950E25-1656-41B2-BCAA-AF32B26E6B95","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":"Q6547830$FE49D579-06B6-49D7-BE7E-C295229EB529","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":"Q6547830$53F04E9D-5656-44B7-87CB-6DDAA8D297CB","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":"Q6547830$BD267BBA-2A38-4190-B32A-0A098B3D7A8F","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":"Q6547830$6050B273-5A48-461E-8575-2FE8CE25A0BE","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":"Q6547830$ECBDA32A-B505-4D0C-A02B-F71362E95195","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":"Q6547830$5C833DDB-2098-4580-8251-AAADC7E0FDAF","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":"Q6547830$225ADE8A-3AE1-4665-B198-C55DDFDA7968","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":"Q6547830$2338ED07-8734-4BCF-A2E4-09918ECAC499","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":"Q6547830$0C57C17C-69D3-48D5-9597-709CD3E92C9B","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":"Q6547830$217108EE-FB35-4DA6-B5EC-F8CA5908BF3A","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":"Q6547830$8CF5AA7F-77C8-4009-B3B7-5335F111756B","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":"Q6547830$1A50ABF0-6F1C-42C6-AE7F-5254B49EA05C","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":"Q6547830$9E690D9F-E500-4D94-8896-E29314C2EE07","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":"Q6547830$49071D1C-34A2-4528-BF94-AE7B25CFB16F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6547830","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6547830"}}}}}