{"entities":{"Q4566364":{"pageid":6595953,"ns":120,"title":"Item:Q4566364","lastrevid":89863520,"modified":"2026-06-04T18:28:03Z","type":"item","id":"Q4566364","labels":{"en":{"language":"en","value":"Partial vertex covers and the complexity of some problems concerning static and dynamic monopolies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6889792"}},"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":"Q4566364$C3CDEE05-81B7-4DAF-9E71-BB0ED36CE0FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"343b2a614ab8f41c1ae029baea1c1cdf894349e8","datavalue":{"value":"1393.05217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4566364$8043F2D7-65A6-43B8-A582-6E6400AABB10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5b8a8af20bd4080af762b61ec55a87351e9328c","datavalue":{"value":{"entity-type":"item","numeric-id":326474,"id":"Q326474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4566364$3A24CA09-9E7F-4535-A36A-A9ED6215AB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b66e7e7433a273d8b90445b97e8b5a6dcb77bb5","datavalue":{"value":{"entity-type":"item","numeric-id":260060,"id":"Q260060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4566364$D1AEDF90-8F05-4FDE-85A6-5F2732DEF3C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b559bb800700d5ba2a45f57085de6ba33131f78","datavalue":{"value":{"time":"+2018-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4566364$819A50D0-B605-497A-A07F-E8D937B95E5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ebcb7f96a7e8eff13e94ccf13fa0702a2a8571fe","datavalue":{"value":"https://arxiv.org/abs/1806.02770","type":"string"},"datatype":"url"},"type":"statement","id":"Q4566364$4E0C34AE-3F83-44D5-BED3-F17300E10E7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4566364$C119B971-9C12-457D-928B-7D28230BBD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4566364$A0DD5F3E-C331-42DE-A809-2F6AA90FFF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4566364$5CA6797A-4E9D-4534-845B-1BF23513EC6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad774f2bd3a7c87b0c89a4dd8b008dc2f07e357a","datavalue":{"value":"6889792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4566364$890CAA58-C3D6-4A7B-AAAF-4789C0936893","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbf811991a749e4d4a9c661b687ae1acd22c6a58","datavalue":{"value":"spread of influence in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4566364$BBF47ED6-1A96-4827-B846-1561E93E65EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2b90a5ae5d4b71223b1b9cd4ac29120a6930188","datavalue":{"value":"monopolies","type":"string"},"datatype":"string"},"type":"statement","id":"Q4566364$309C3D83-E776-4195-8659-20DFC7F435A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1957e74e4a9b0dd30e85af17057d02d7a2156c17","datavalue":{"value":"dynamic monopolies","type":"string"},"datatype":"string"},"type":"statement","id":"Q4566364$B801BD3A-2FCC-4D37-B3FF-2687772067AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d9b3f79434d78aaa598059b03c40c7359c08434","datavalue":{"value":"partial vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4566364$815438E5-64E8-4E64-8EB3-EB8E21271BF6","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":"Q4566364$19103312-186F-40ED-BC07-F273FD18E06F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c10892fcac717f3bb645cd7760df48e496036d","datavalue":{"value":{"entity-type":"item","numeric-id":5252193,"id":"Q5252193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7668b4a711142a009f6a3014742582e8f73e78f","datavalue":{"value":{"amount":"+0.8271132707595825","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":"Q4566364$6FC17317-D0CF-4F39-BDC1-414E061A04C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d40f2b7cfd0940b0f815ccf196b8359fc94bea3","datavalue":{"value":{"entity-type":"item","numeric-id":1741518,"id":"Q1741518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e7bac2a1c04fd291d43964311139ccfc930777b","datavalue":{"value":{"amount":"+0.8085600733757019","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":"Q4566364$82788D73-93AB-483D-9BBD-56F410A94300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0873d6715b6e2f7c055dba3adf6604f8e2578d62","datavalue":{"value":{"entity-type":"item","numeric-id":448965,"id":"Q448965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc2576b087539fc5d45856b1c5179ba47b5c87d6","datavalue":{"value":{"amount":"+0.8010742664337158","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":"Q4566364$B85BCCCB-BA34-4997-B998-5B20EACB935A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f325b3a8631b8aee8bc54b21485f0ab43523d119","datavalue":{"value":{"entity-type":"item","numeric-id":5016057,"id":"Q5016057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"496b326c8c8fa07f35493be8cd5d09b2a35b7563","datavalue":{"value":{"amount":"+0.7790917754173279","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":"Q4566364$851AA8F2-3436-46AC-82B0-E69E859CE1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89c36a518033363563b7df8000fd4be39e85d7bb","datavalue":{"value":{"entity-type":"item","numeric-id":2259575,"id":"Q2259575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ad3379f5f51c30cbb73dc2973c47b488b24709f","datavalue":{"value":{"amount":"+0.7783586978912354","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":"Q4566364$D6D9A66B-310F-4096-8991-32E444A6A1AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partial vertex covers and the complexity of some problems concerning static and dynamic monopolies","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partial_vertex_covers_and_the_complexity_of_some_problems_concerning_static_and_dynamic_monopolies"}}}}}