{"entities":{"Q2149875":{"pageid":2160618,"ns":120,"title":"Item:Q2149875","lastrevid":43599823,"modified":"2025-10-28T07:05:43Z","type":"item","id":"Q2149875","labels":{"en":{"language":"en","value":"Approximation algorithm and hardness results for defensive domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7550529"}},"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":"Q2149875$A532D159-1DEC-47C4-9F6E-875A0C44CCD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56dc193b3c6b145aa2e80d014ea9b1617e7626f9","datavalue":{"value":{"text":"Approximation algorithm and hardness results for defensive domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2149875$56B563E5-0DF3-4AB0-BE1B-55FCA1DF825E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aca081bc4cf8ebc12a69488a1d7264c6b24743e8","datavalue":{"value":"10.1007/978-3-030-92681-6_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149875$72757027-BD42-4E7F-8A75-2F4DD1FD6186","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149875$DFA37791-1FF3-463E-A802-5359C81BBBB3","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":"Q2149875$3C4F610E-FCC0-4C42-9B6D-115B415D494F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89673eab76642a2dd3890ceba2016a6723f635a6","datavalue":{"value":{"entity-type":"item","numeric-id":2032282,"id":"Q2032282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149875$3CB27F43-0B2D-42C4-B371-43D24BE08525","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97f1a49e523f571b83d45e3d028ecef47f2e0777","datavalue":{"value":{"time":"+2022-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2149875$A5C3C80C-F762-4F35-A7D3-F271C4C6578A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149875$D73D334A-FA2B-4FB0-96A1-7941EBE6A1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149875$65E79F9E-0462-4C21-9F7A-809CF9931426","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08e74bdda53ed2acaa6663694c8f4fdb6724e203","datavalue":{"value":"7550529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149875$7DDC671C-736D-42A7-9D34-7F18F6C6FFD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2149875$7698512D-5BEE-40AF-9C69-521D21139108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8309cd73246a7e1dcaec3779aa55cfeb7299c4e","datavalue":{"value":"defensive domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2149875$3E60E102-FBEB-4BEF-B238-7948C9BF8074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2149875$423BF33E-47AC-4811-8CFE-19B747F09509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2149875$1B5EE7E5-E448-4489-8B24-85791637B47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2149875$0D0BDDF7-70FB-4327-BEA8-B3FB4058C097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baf12a8c1115f1513599114ba686fd54a6f0219f","datavalue":{"value":"APX-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2149875$3D639529-3226-4CBD-A77A-9D905CDE8ED6","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":"Q2149875$98CE8C5C-3AB8-4F5F-B7B4-0738DADA4279","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef9777ee44a4604ad2e05bb881cd283b8118faf4","datavalue":{"value":"https://doi.org/10.1007/978-3-030-92681-6_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q2149875$3950492B-0A9F-4B8B-BCFE-1A7989F69971","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e65fcb63b02b0493114a397bd8560967a86adc2f","datavalue":{"value":"W4206047854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149875$B6A52392-1DD9-48C5-ADBB-E38ACED25406","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149875$05BF9F27-5619-4D79-9104-503A00B16B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0294cde0134c9878e57ff4105f8f2682b03868","datavalue":{"value":{"entity-type":"item","numeric-id":958303,"id":"Q958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149875$BEF16738-2EA2-461E-869C-B4720C376BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508edbe65f09786970b457c9ca7ad13980966e70","datavalue":{"value":{"entity-type":"item","numeric-id":1946216,"id":"Q1946216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149875$50D42F14-A580-4CEE-8878-850F90F49A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39bb1f755102fd611f79f214eba4819cc96554c9","datavalue":{"value":{"entity-type":"item","numeric-id":2328864,"id":"Q2328864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149875$D8970635-2EF2-4680-BA41-D1EAE19A0085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149875$D1B18970-67BF-443E-BCB1-3385A8C1AF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"843d846b26df29ce624598832fd2a5f5a78f5a44","datavalue":{"value":{"entity-type":"item","numeric-id":2279988,"id":"Q2279988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149875$126D9520-A889-4166-959D-DA71A6A796FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"938554ffcce8bd3743f9e6b5b5346be6ed638721","datavalue":{"value":{"entity-type":"item","numeric-id":4677897,"id":"Q4677897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149875$86EDF31F-826D-469F-A3A3-037EB508FFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f325bb7b85209cd4ae1fe8b32d0b385d80df55f","datavalue":{"value":{"entity-type":"item","numeric-id":3384109,"id":"Q3384109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149875$935B3413-4BCB-4578-8EDA-6405AC5830FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36b8a3833134697db1f77f6b5bfa453d161e1cdd","datavalue":{"value":{"entity-type":"item","numeric-id":5146715,"id":"Q5146715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149875$5E0D23CB-225A-440A-A93A-98E897F623F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37c6504c9f32d974b1fddd25c5330dabcaf42341","datavalue":{"value":{"entity-type":"item","numeric-id":5137150,"id":"Q5137150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149875$7ACF6610-C03A-46B0-A47D-5ED9C9919323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149875$C8EDBA2B-0AFD-432A-B312-AACD464B171C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149875$ED6530A3-1A66-4A78-8611-A081AA22CE26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a21b256e35b8c6a45fa19b2664ec2ec09ef770e","datavalue":{"value":{"entity-type":"item","numeric-id":3384123,"id":"Q3384123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149875$8734AEAC-770D-4931-8766-633FEEAFD8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149875$91CF8F30-B3F2-4CEB-A250-8F475D9C41E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2149875","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2149875"}}}}}