{"entities":{"Q5901134":{"pageid":8008117,"ns":120,"title":"Item:Q5901134","lastrevid":41880174,"modified":"2025-05-09T09:00:43Z","type":"item","id":"Q5901134","labels":{"en":{"language":"en","value":"Approximation Algorithms and Hardness for Domination with Propagation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5775361"}},"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":"Q5901134$88856931-E706-4244-AD47-DBAF077CB528","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a1a97a155819edebdb4034bf3c74031948c9945","datavalue":{"value":{"text":"Approximation Algorithms and Hardness for Domination with Propagation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5901134$900F2761-0DF0-40E4-A245-A31CE5362DD8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"705585b76f95b2fe084ca8a782c4fdc732f17281","datavalue":{"value":"1209.68628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901134$5D9B6721-9395-43FF-A470-D9F87B65627C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc8eb5975f974bdabbec7de9ae373149036d1f82","datavalue":{"value":"10.1137/06066672X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901134$E31DCDCA-7F54-4DF2-A27B-DFE196F2A09D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39cdc35d6487c095aebcd5cffbe6e0d0032f6e3d","datavalue":{"value":{"entity-type":"item","numeric-id":987495,"id":"Q987495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901134$7EF1ABF3-AD64-4DFF-BA1A-B39D9B676FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec1f8d5569510912d3438f2cfda309ccf84deb22","datavalue":{"value":{"entity-type":"item","numeric-id":3583311,"id":"Q3583311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901134$86867AA9-7DF3-47B9-9E18-398C14DA3D31","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901134$5989F37E-8CC2-48E1-86F9-6F75CDD0DDD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d41229d07426b9e73118857bb29c2f20303df69","datavalue":{"value":{"time":"+2010-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5901134$0230ED46-6C18-470C-9AB4-4F9E44BEE994","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901134$596B9492-9D2C-48EA-8FAC-C0CC311799DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901134$D1F222C0-28B1-41A6-A2A2-6F8CD5E9FC8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20c7674725c9428e791b79f3429d8542609ba50f","datavalue":{"value":"5775361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901134$2F0F49E4-EB11-47CF-A0C7-F5A5D38B061F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901134$67F4C66E-70CB-472A-9896-F9BA9A0FBA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb2d8b9079476fcac31c849883b8c77c67fea51d","datavalue":{"value":"power dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901134$8351796B-6C10-492B-8C01-75B054E0BF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"704861cb16a82a565a38a0e90bc4b0ff98fef84a","datavalue":{"value":"PMU placement problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901134$A0BE4F0A-A012-4FC2-A01B-7643C6F9E738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901134$245F677C-D21E-424C-9AB3-F171F5DE3807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901134$60BEF0EA-F79F-440F-8C56-127404B45365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901134$FAA2FA1B-F614-45ED-A0C7-5553CBC2CEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901134$2BEA6D4F-4C83-45CD-AF0A-0A154B67EAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901134$2073C6FA-E26C-47BC-AE93-666B1E251227","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":"Q5901134$1D0AB4F9-B60C-40CB-914C-DAE2D410E45C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91aad2db9c33facacf9bcd882ca031650ef5ecbb","datavalue":{"value":{"entity-type":"item","numeric-id":5901420,"id":"Q5901420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q5901134$907ECA8A-E555-4D30-AC95-2094FDD845C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"480bffc323d0350abea860e7e66cfbf5c1b4e9af","datavalue":{"value":{"entity-type":"item","numeric-id":987496,"id":"Q987496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5877c3a6138b1d07ccd0aba0c676b6bfd1f4c109","datavalue":{"value":{"amount":"+0.95032036","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":"Q5901134$CE26A016-33E0-4F3B-A0D7-43F5280BCBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f98a7f3318350fc31f39cbc7a32585012363175","datavalue":{"value":{"entity-type":"item","numeric-id":3075456,"id":"Q3075456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a3018dd302a254d1f01d59a8dade14059b844b2","datavalue":{"value":{"amount":"+0.9288996","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":"Q5901134$FCBBD069-591C-4320-B906-FF33ACA15F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa3a3d61919ec2ca9c97adedebcedce94cd9f0e8","datavalue":{"value":{"entity-type":"item","numeric-id":5464578,"id":"Q5464578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c984a03b099bb30b9ff29ad8def5e787a8a87fb4","datavalue":{"value":{"amount":"+0.9288455","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":"Q5901134$DE2B2E99-D090-4036-8556-365AAE8F9E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32057594912643b6df5308a19fe19d8b2d7d124e","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"729b679076a4a03278221f6500bb52ce26e79e29","datavalue":{"value":{"amount":"+0.9109776","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":"Q5901134$C1EC8144-2371-4E32-8FBA-577FE20BEBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ccf84ca6f5283c9f693f56da26e7dd0cbc0e455","datavalue":{"value":{"entity-type":"item","numeric-id":4595486,"id":"Q4595486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"729b679076a4a03278221f6500bb52ce26e79e29","datavalue":{"value":{"amount":"+0.9109776","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":"Q5901134$21FA864F-C36A-42B8-93C4-8B5D3A4ADB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cc7984981931df1d82c8216c2f62fa5529486e4","datavalue":{"value":{"entity-type":"item","numeric-id":2345937,"id":"Q2345937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f18f724edf23140e74584d45e0a0389985748f1d","datavalue":{"value":{"amount":"+0.9106958","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":"Q5901134$91411829-41C1-4976-B460-08A4B8B718B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66efa05ab24cb58ac72cb32c3eb16325dbc91321","datavalue":{"value":{"entity-type":"item","numeric-id":958303,"id":"Q958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"094c0dd1c9dc73866a272a399aa4e4476244d292","datavalue":{"value":{"amount":"+0.9104297","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":"Q5901134$36AB1139-18A7-41E2-A6FA-8B8D5F0A1EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f2959a72d12e003cee81070e0194b7d48156a6f","datavalue":{"value":{"entity-type":"item","numeric-id":5230381,"id":"Q5230381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9373b634994ca3cbba26cf2b57faf14f928c8f8c","datavalue":{"value":{"amount":"+0.9085422","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":"Q5901134$24B42C6E-73BA-4CF2-98DE-A4F761B9294D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60b6b4114a349116bf89c0d3bc9a5fd30639d6bf","datavalue":{"value":{"entity-type":"item","numeric-id":5215462,"id":"Q5215462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9373b634994ca3cbba26cf2b57faf14f928c8f8c","datavalue":{"value":{"amount":"+0.9085422","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":"Q5901134$5AF233E1-7A53-475D-BC15-AD0FA7D23249","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5901134","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5901134"}}}}}