{"entities":{"Q975555":{"pageid":977403,"ns":120,"title":"Item:Q975555","lastrevid":42796577,"modified":"2025-07-11T14:03:44Z","type":"item","id":"Q975555","labels":{"en":{"language":"en","value":"Approximating minimum independent dominating sets in wireless networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5719258"}},"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":"Q975555$1761FA77-D35E-413A-B041-573CDC442196","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae23bdef0ac5e7442053158437f82df4bb3a3758","datavalue":{"value":{"text":"Approximating minimum independent dominating sets in wireless networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q975555$D0F8175C-1133-4408-A73C-A581867B6E9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb95ff244a18f7c02bc30755bf09b5a38fc8a1f4","datavalue":{"value":"1191.68866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975555$58777997-BA8A-4438-A85C-301DDBCE80F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73a9b9084633fc1972351d3b3abafe9d9381f2ab","datavalue":{"value":{"entity-type":"item","numeric-id":322694,"id":"Q322694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975555$A5CA32D9-CB17-4F1C-A00B-6CD486AEF181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08d54e9c719460c5d27e8ba3a7b058a15bac4309","datavalue":{"value":{"entity-type":"item","numeric-id":850664,"id":"Q850664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975555$1AD66941-86EB-4598-8CB4-829B8380C22E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975555$9716A827-1342-4338-8624-53B200F22E22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1ba380dcd1b40e515c615a715f3a37c52287dd3","datavalue":{"value":{"time":"+2010-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q975555$7898BFA7-9794-4FF6-BB35-26BAD104BA00","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4fd8eaf5913b29272b7d98a6dc089e0a99d7b5e","datavalue":{"value":"https://research.utwente.nl/en/publications/approximating-minimum-independent-dominating-sets-in-wireless-networks(cceb6e65-6203-4c0e-bb0d-5c9d4fe76d7e).html","type":"string"},"datatype":"url"},"type":"statement","id":"Q975555$45B07A74-B315-417C-85E9-0D6E17501244","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975555$E04CCB32-BBB1-4C60-9A3A-5A6E6A08C222","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74ea698c79a6cbacb73c76ed21260d694d3dc70b","datavalue":{"value":"5719258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975555$217CD7CC-CA2B-4370-8A22-64985C9F349C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q975555$58860BC4-A9E1-4C2A-A7A2-EECA93255345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q975555$A06E098D-3FED-4295-B737-7355231E9D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"698781d268edcb63d1ab410f032a99be2b03acba","datavalue":{"value":"minimum independent dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q975555$61B97F4D-B37A-40A8-864E-19CDD13CFDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae29749c088b82aae957f31a2f5afeb6dafd80e4","datavalue":{"value":"minimum maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q975555$7972AE62-E271-445F-9375-1FADE69B98C1","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":"Q975555$8C609A53-2ACB-4565-B815-67F64BB97506","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e825789eba6385b712288e94f4e7a13caf10a6f","datavalue":{"value":"W2053372822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975555$01D1ABF9-45B9-4661-B19A-1228442796A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a381dce4100bafc346fa18a9f4f26641825a6e","datavalue":{"value":{"entity-type":"item","numeric-id":1384186,"id":"Q1384186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975555$72D0C641-A600-4687-9B85-0C0D9F60E097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebdfdb498fd520907c47ace45d55fe25dd339381","datavalue":{"value":{"entity-type":"item","numeric-id":4808318,"id":"Q4808318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975555$54C3E79A-1C03-4A29-9F65-BD074874B516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e128caf61ff28702d99c70659f5c20f6ea819a","datavalue":{"value":{"entity-type":"item","numeric-id":4446911,"id":"Q4446911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975555$1C637575-93BD-4381-B408-32A1E9F0E286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975555$553BE87C-8EA6-4375-B51F-3403FE3906D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae27bef576a3d4af7144e9d76135a62d7e1cf4ad","datavalue":{"value":{"entity-type":"item","numeric-id":5317197,"id":"Q5317197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975555$653B5792-C59C-4138-8F5C-3CFA157F0C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c7a1b4e281fafcfccd2c74427df8f8ed44bd786","datavalue":{"value":{"entity-type":"item","numeric-id":685520,"id":"Q685520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975555$A7FA9356-8C7D-4D0C-B860-3B3D2C8E36C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6987cd6c0def26f03a95695d16c29cab043a89e1","datavalue":{"value":{"entity-type":"item","numeric-id":4386448,"id":"Q4386448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975555$9045690A-DF87-4121-B196-DE90F7313550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9a6485b9b42410e7ea6ed1df0341b709ca5240e","datavalue":{"value":{"entity-type":"item","numeric-id":2943747,"id":"Q2943747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975555$A7E09EF7-E690-42ED-A1F0-1E659FDB4DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408dd9c519dca26be20bfaf9ac6f97bf8229dc64","datavalue":{"value":{"entity-type":"item","numeric-id":4698229,"id":"Q4698229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975555$4F442FED-FD9F-40DE-B285-5783D812FB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f124f41fb4338c9a1a9b4b869707afb9a6755a72","datavalue":{"value":{"entity-type":"item","numeric-id":5898481,"id":"Q5898481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975555$B35B93AA-9967-4B99-A24B-43970EA4FA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e045918d0b6345cb266826fbaa1b27a94f4bfc","datavalue":{"value":{"entity-type":"item","numeric-id":5710802,"id":"Q5710802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975555$921FEA2A-942A-466A-A253-4C436904BDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a53b69cbc4a2d6fc8411a0ffa863e46323ab96fd","datavalue":{"value":{"entity-type":"item","numeric-id":4458875,"id":"Q4458875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975555$F13E90AC-3188-4EAF-84B8-AB32C2991FDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f817bb79c3521065943dd7d2fe5d2b03b46c050","datavalue":{"value":"10.1016/J.IPL.2008.09.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975555$0C59AB36-551A-4713-8F2A-8B3CE86A65D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"152b0180372b8b2a2d095debd952d0d1de84a342","datavalue":{"value":{"entity-type":"item","numeric-id":4446911,"id":"Q4446911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0259e368d8f3de44b38be2c8ed3c50fc50c52bec","datavalue":{"value":{"amount":"+0.91800934","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":"Q975555$CD8229F3-487F-4AF0-A85E-15F358FFAFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0160af0d1777da683d1a15a623f71f5fd6b72d84","datavalue":{"value":{"entity-type":"item","numeric-id":3634203,"id":"Q3634203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0020a631199f6912ea3ff425477a6841371e4f15","datavalue":{"value":{"amount":"+0.91752213","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":"Q975555$C8B4580B-6186-4669-BB5A-ED8DDDBF783A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abee16380bf3700913a6381fe507d536cd8e7cdc","datavalue":{"value":{"entity-type":"item","numeric-id":5696910,"id":"Q5696910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b503d4685d4378a8f5d73ae12e8f5b3dda507b3","datavalue":{"value":{"amount":"+0.9149555","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":"Q975555$1B8A469F-1F96-4B14-9564-82886074A62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e574bee1bbd2301b6d63513e59a5ae462e2ef026","datavalue":{"value":{"entity-type":"item","numeric-id":5955442,"id":"Q5955442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"002d952f4a9572b6b0f5f3f034b105140257f107","datavalue":{"value":{"amount":"+0.913252","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":"Q975555$F8B60463-7922-4CCA-AC74-6DC40CB40FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5b3cd7a04ae04fdda6507f54fc702dd8e9cdf19","datavalue":{"value":{"entity-type":"item","numeric-id":750159,"id":"Q750159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5378c343a9019610c15f457dd512f31f7b310ec","datavalue":{"value":{"amount":"+0.90215707","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":"Q975555$0D997BD3-486B-4DFA-B608-BEBBBB6C368D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2c38ad44867c8b122f321b9dcb3678c714c2da8","datavalue":{"value":{"entity-type":"item","numeric-id":434202,"id":"Q434202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b9afff2be3484ead424db032d80c2bae3bc2a67","datavalue":{"value":{"amount":"+0.90185523","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":"Q975555$A9869663-23CA-4490-A063-4631B943B173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1136c248606a8e6313637ae59efe1778f1b9a5f","datavalue":{"value":{"entity-type":"item","numeric-id":5247696,"id":"Q5247696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea109da58d3dd8bcc701e3a65383e655115579e0","datavalue":{"value":{"amount":"+0.89575195","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":"Q975555$5D4EA903-7107-4BE6-BBB8-180320F740FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:975555","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:975555"}}}}}