{"entities":{"Q5696910":{"pageid":7726470,"ns":120,"title":"Item:Q5696910","lastrevid":92813621,"modified":"2026-06-05T02:48:58Z","type":"item","id":"Q5696910","labels":{"en":{"language":"en","value":"MAXIMAL INDEPENDENT SET, WEAKLY-CONNECTED DOMINATING SET, AND INDUCED SPANNERS IN WIRELESS AD HOC NETWORKS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2216282"}},"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":"Q5696910$436C4F8F-0266-4A8E-86D1-CF5B8C2F9C7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32a699cd1fb70f7deacdc62c384443d01703f07c","datavalue":{"value":{"text":"MAXIMAL INDEPENDENT SET, WEAKLY-CONNECTED DOMINATING SET, AND INDUCED SPANNERS IN WIRELESS AD HOC NETWORKS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5696910$3C50CDE8-2667-4AFE-833E-11DC84742C52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d113897580d4bc44427552d3c1145ab02bb30f4a","datavalue":{"value":"1075.68624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5696910$76542863-B815-441A-9782-3BAF1C75EB1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cca63c184e22306b30971e1811261c25fd832d04","datavalue":{"value":"10.1142/S012905410300173X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5696910$7B5ED7D6-22F0-4CEE-AD09-E2A1D1156607","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcc51bf517cc6d903357dd782b92a5d5f668f2e4","datavalue":{"value":{"entity-type":"item","numeric-id":5696909,"id":"Q5696909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696910$99F6BBA1-E7B7-418D-9FC5-8A2AEF08BA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bf34968053359f805a16f23eacff522368422da","datavalue":{"value":{"entity-type":"item","numeric-id":224522,"id":"Q224522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696910$DE91E0E2-6078-42E5-AB2F-C1B70CB40E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c4715c97d9707bc899321b278d9c4cbfaddec09","datavalue":{"value":{"entity-type":"item","numeric-id":672601,"id":"Q672601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696910$704195FD-430B-4324-8897-8CBD3FA0AF69","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696910$0B617772-00CB-40B5-8AD6-D75B5BD7B2FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec906ea159c3c9221d9669059cac573ea98b69ed","datavalue":{"value":{"time":"+2005-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5696910$C9797F48-658D-4BAA-BC1C-DA44F5090263","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5696910$4A303547-770B-49B8-979C-D9CA33C3E18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5696910$E324D49C-8860-4370-9181-149BFD59C579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5696910$1635C2AE-AC4C-46C1-B64D-1C144C3087EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9ba7835d1515fd8e7549f9e34fa56083fae1692","datavalue":{"value":"2216282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5696910$D8F5ACC7-3A23-4DA9-9402-F0A07774CE24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3033d3fa26fea98788977b7a7190351af9ca645d","datavalue":{"value":"ad hoc networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5696910$9ACA5F9B-48EC-44BE-BE6E-BDDF7805BE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5696910$F43BEC22-FDAA-46CC-BD2A-5012960663BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0df7b017b87766c252dd787ae232de87fddd53","datavalue":{"value":"weakly-connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5696910$4A5ECF9D-0C98-4CD8-92D0-A0A839BDA506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5696910$DD8F708D-B9ED-48E2-AA00-C9172AD0FA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"438b7ecc04a18a73e72a8f20222e422ef0b81da2","datavalue":{"value":"sparse spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q5696910$C33C23D0-333B-407D-8953-25B914311030","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":"Q5696910$259DC668-94B8-44D4-8519-65A78168C1A0","rank":"normal"}],"P223":[{"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":"Q5696910$E9DB497F-3F8C-4827-A729-BB87D3C29CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb7cccb7e8d985787d756be9b6e452a8882b150","datavalue":{"value":{"entity-type":"item","numeric-id":1356466,"id":"Q1356466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696910$0ED567E6-3DF6-4F0A-BBA0-1994FDF63F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696910$4486BE83-EEAC-41E5-8D40-80D0B142ABB5","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":"Q5696910$78AE9725-E90E-4AFF-9765-A22FC1766368","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"227f3f3f1749ecb567f6f7cbddbaa59435e5e58c","datavalue":{"value":{"entity-type":"item","numeric-id":975555,"id":"Q975555"},"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":"Q5696910$BD4495A7-4244-4DBB-BAD9-747329C2D96F","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":"4366cde9ea3e546b4dd5b78d89d73bb7c5afd1a8","datavalue":{"value":{"amount":"+0.9040541","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":"Q5696910$987C1EFF-1959-4E32-AC0C-97C6B74406B0","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":"85581a80c9df8cba0384f5ebee41796694a4473a","datavalue":{"value":{"amount":"+0.8978895","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":"Q5696910$053F7785-1FE5-4DE8-A172-FFAC77FF1998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52ab5ca7297c372627db2798ee1a98ee14924b81","datavalue":{"value":{"entity-type":"item","numeric-id":2507113,"id":"Q2507113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d07a5a8987c350df32ba092fc101889e50af74ad","datavalue":{"value":{"amount":"+0.891312","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":"Q5696910$7FCD279C-8ACF-4389-A4F0-E60C7585CA12","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":"caa66660fe8d82376ed69c5e85cc952e4d817a82","datavalue":{"value":{"amount":"+0.8911961","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":"Q5696910$2A833F97-E5CF-4600-BBFC-C784D7DF4DB9","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":"f839d6f333bd48886629e0d8cf6bd5d709330523","datavalue":{"value":{"amount":"+0.8905821","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":"Q5696910$5A0C3419-0746-4A91-900B-F09F2504DC5E","rank":"normal"},{"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":"a8b9fe06a2775fea19af7510b76a06e815c18cb6","datavalue":{"value":{"amount":"+0.88571095","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":"Q5696910$5CBC69D6-227D-4152-B608-182D8B8E1477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b1e038c3d96f96ba4143e6c90309063dba9cd47","datavalue":{"value":{"entity-type":"item","numeric-id":883274,"id":"Q883274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8608057f7d2d4023f84497e64d537a69246ef7dd","datavalue":{"value":{"amount":"+0.88188076","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":"Q5696910$CA9DE6B9-9DA5-48B5-B18B-7B281DF4F912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"401a1c501df98ae6e2a51098db97acb084181a73","datavalue":{"value":{"entity-type":"item","numeric-id":4589583,"id":"Q4589583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be8e1e9af906d385eacdc6ee8d7d963d9a143f4e","datavalue":{"value":{"amount":"+0.87837136","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":"Q5696910$4D439535-B57C-40AC-93FC-1CF11935FAA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"MAXIMAL INDEPENDENT SET, WEAKLY-CONNECTED DOMINATING SET, AND INDUCED SPANNERS IN WIRELESS AD HOC NETWORKS","badges":[]}}}}}