{"entities":{"Q2466005":{"pageid":2476748,"ns":120,"title":"Item:Q2466005","lastrevid":44137449,"modified":"2025-11-20T07:23:51Z","type":"item","id":"Q2466005","labels":{"en":{"language":"en","value":"Local solutions for global problems in wireless networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5225235"}},"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":"Q2466005$9F71AE09-0C4A-4211-B26F-F3341617B9A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f8e8d83bfd43299cfb7f66aa1e44de192b8db4f","datavalue":{"value":{"text":"Local solutions for global problems in wireless networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2466005$365C0756-1E3B-4CEA-9098-83076E595FEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f3c2e5c4be6cccccc2c15be655bb2c409c18e05","datavalue":{"value":"1130.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466005$D0535F3D-4869-4C58-BC99-596D367FBB2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4c9be9ca23a2d959da50f0057a270a7fbc59409","datavalue":{"value":{"entity-type":"item","numeric-id":170450,"id":"Q170450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466005$08B906B4-85AC-4FA3-A453-6A9E17E882C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466005$70E386E6-0B76-4CEC-885D-350E0EA4ABD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5095aa6ecf8c9ac2c346b3376501c7dadbffcfa0","datavalue":{"value":{"time":"+2008-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2466005$0AD822B7-E4B3-4872-A81E-C30064CC0190","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d765f2b1f2d0bd2bbe78e4c31662f47272f0fb3","datavalue":{"value":"The author reviews the basic mathematical structures that develop local algorithms in unit distance wireless (UDW) networks. The problems reviewed are the following: Given a connected UDW network, can a local algorithm be designed to extract a connected planar subgraph from it? Can a connected subgraph of a UDW network be obtained such that the weight of the graph is close to the weight of the minimum weight spanning tree of the UDW network?   The author also presents two new algorithms. The first colours the edges of a planar subgraph of a network, and the second obtains small dominating sets of vertices. These algorithms are local, and use a novel technique of tilings of the plane.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466005$37856CE6-73FB-4666-AD8B-CD34E0CEFE31","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"527f7a19b33c6484d4a9b25db6aa1cd0b84fd8c1","datavalue":{"value":{"entity-type":"item","numeric-id":189473,"id":"Q189473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466005$25D8EE22-DD83-4CDC-813E-498D549585D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466005$381237B7-A49C-4FA4-8BFD-D53B32AFB908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466005$E38005FB-FC2B-41BE-BD7E-17F7C650F85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466005$6BF032CC-3B9F-4020-9982-6808D11A564A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466005$C34B3288-48E6-4E2B-9AC0-C018527EF117","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"833a064cda4e49afbba15cebfefd2e5d0f737780","datavalue":{"value":"5225235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466005$7EFA7A11-3369-438E-8113-6E41474CF50D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44e399ffa4e03ea8bd4323d252e8b97259689a67","datavalue":{"value":"local algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466005$1A4C7B3B-3023-4C57-AAAA-EFCF3B20C96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466005$12C42694-A181-4186-ADD3-F37A4BFC96AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8227162c6ee928907cad07f73aae0c5328e1bec","datavalue":{"value":"ad hoc and wireless networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466005$6F965591-38DD-4574-9489-1D8FA3AE5085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffaab57211c42389ae103fdf09ef3b9e45eecbc8","datavalue":{"value":"dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466005$7A2B99B9-5DF3-476E-BF2C-F5E9975199E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce585f4ea8f4fa42edf43a13290295edc4313c2f","datavalue":{"value":"local vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466005$A7AE5A8A-0FF2-4630-90E0-495DCA637349","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":"Q2466005$9F73A230-6353-4E59-8D84-C4BF427E8CF1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6583f343f947ca06336cafde80877c11a68b3ee","datavalue":{"value":"https://doi.org/10.1016/j.jda.2006.05.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2466005$7277138A-37F3-431C-8AD3-83EA1315CCE9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a7b95a88cc0ca2ffb42cb0449dc3d57fd426b8b","datavalue":{"value":"W2075105933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466005$F5734B26-373C-4A2F-98DF-8DEFE00601DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79b5c8d7b302beace5cdc521f9c2f75af55cfc2","datavalue":{"value":{"entity-type":"item","numeric-id":5696910,"id":"Q5696910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466005$C12ACFB8-3518-4E9A-8C67-1A5ACF48E48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466005$D097DBCC-90B2-45DB-ACF6-C22B4DC2344B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc345272b1b122872c4cec6270cbd3cc5cb3ba81","datavalue":{"value":{"entity-type":"item","numeric-id":5315239,"id":"Q5315239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466005$D81A67AF-1D6A-47E7-B0B3-D62B12B503F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6943a6c0b68d0b2fecbe20795d8350d80a596b0f","datavalue":{"value":{"entity-type":"item","numeric-id":5952560,"id":"Q5952560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466005$319327AF-4EEC-4994-86D5-51EA6AC674FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977501e84473d3b8eac589dc40a9fdf1de4328bf","datavalue":{"value":{"entity-type":"item","numeric-id":3525767,"id":"Q3525767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466005$ECEB56F9-CCA8-47B8-8F24-E6ABB208F5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747d759ce2df09b435f82984b1d3d3cfb201d74c","datavalue":{"value":{"entity-type":"item","numeric-id":1106021,"id":"Q1106021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466005$8384773F-F1EB-4147-9036-E108E9ED8CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466005$4268DD1C-3074-4AD4-A47A-F92FEA6F6BC8","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":"Q2466005$D34AAB5A-3308-4B84-830C-3E9D7E023478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b4e71f5eda6348f8f4b7bb720d3da8e3c02ef0a","datavalue":{"value":{"entity-type":"item","numeric-id":3082943,"id":"Q3082943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466005$9A60DB2B-CB5A-43F5-A0BE-D34237999EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66379690a274d44ecd827245ef02530de25ea101","datavalue":{"value":{"entity-type":"item","numeric-id":5696901,"id":"Q5696901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466005$9E5EB180-1A18-4D68-887A-97BD5F4C8760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ec38d66b512d2cf0fabe45d437c1d1185c19783","datavalue":{"value":{"entity-type":"item","numeric-id":1398768,"id":"Q1398768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466005$D480AA5A-1B52-42B8-B76F-457540CEA158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c77e6b7b9da0fa3e57b5dc5ec27b4affddeb7fc","datavalue":{"value":{"entity-type":"item","numeric-id":2575092,"id":"Q2575092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466005$A46A0349-D96B-4A70-96B6-B5F2CC049CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49b07ca7b15dac046e5e43f04c1843935ce6abc","datavalue":{"value":{"entity-type":"item","numeric-id":3028354,"id":"Q3028354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466005$59077119-7135-4B62-8722-AB0483E39CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"016484174b8f6c44c2f7655ecac9124cf75bba8d","datavalue":{"value":{"entity-type":"item","numeric-id":1141155,"id":"Q1141155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466005$2F34A338-E6B4-4640-9D0B-E7AAD2ADFD77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48a09f2fa85f2bfae9abc137773ae9978df2630c","datavalue":{"value":{"entity-type":"item","numeric-id":3082944,"id":"Q3082944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466005$35055880-5A4A-46B8-B8C4-D45A3C02466F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca35f62bc67204591fdb72079663c0310c548b48","datavalue":{"value":{"entity-type":"item","numeric-id":5955435,"id":"Q5955435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466005$BE74183C-2C08-44D8-9C94-3B25678EA23D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2674632e6ff57664bea337b69d0c7d37033f228","datavalue":{"value":"10.1016/J.JDA.2006.05.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466005$85E36643-421A-433D-BEDC-C87C6D391EF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"358026854584ccd78ca590bc9b3fc0e73f3f258d","datavalue":{"value":{"entity-type":"item","numeric-id":4451891,"id":"Q4451891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"812d64cfef47db93d90a5a1cb24d8c91dfee7481","datavalue":{"value":{"amount":"+0.88549834","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":"Q2466005$B854D204-9140-4021-A1C6-F4D916B54935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23d2abfc62705c2719e52d989c0188068dd1e8c6","datavalue":{"value":{"entity-type":"item","numeric-id":4738015,"id":"Q4738015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"516745da75bed4063503ab0c3d502389f9d00e5d","datavalue":{"value":{"amount":"+0.8669993","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":"Q2466005$91EDADD6-6A7D-4EC8-B463-9D5CAAD06E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2164818ce852b63e27b974f41dd8459dbf64774","datavalue":{"value":{"entity-type":"item","numeric-id":2485596,"id":"Q2485596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"648e6af40f5fd77a653de162538393620845b11d","datavalue":{"value":{"amount":"+0.86599183","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":"Q2466005$682D956F-F030-4666-B4E0-E1F9CDFC1504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f00eb7cf68448016ae03adbbb0727c468ee9890e","datavalue":{"value":{"entity-type":"item","numeric-id":2471711,"id":"Q2471711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b3c7dd1ada9a92f516f5fee2e8d09e63bc93b56","datavalue":{"value":{"amount":"+0.86539364","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":"Q2466005$5EE57AEC-051C-41E4-82D1-767B7D298532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d350e3645fc6b2ad881c8e0c1ccc015c05ad25","datavalue":{"value":{"entity-type":"item","numeric-id":2835670,"id":"Q2835670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0c1040991f86a84810db0e4ee332c1613228921","datavalue":{"value":{"amount":"+0.8536707","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":"Q2466005$162D1682-C218-4524-AE50-B00BD0CDC0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba95a158a1855a570be4694533f375ca17a0b1fc","datavalue":{"value":{"entity-type":"item","numeric-id":4574014,"id":"Q4574014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72868d235743c853c692b6b4c46950ddf25eaff6","datavalue":{"value":{"amount":"+0.8533132","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":"Q2466005$77180533-93E6-4161-807D-6F1716469A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8b3386220ec6b64b1a30409e4440588467c2fab","datavalue":{"value":{"entity-type":"item","numeric-id":3100878,"id":"Q3100878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bb008da714e46dc38cbdbe21852534f432ae4f0","datavalue":{"value":{"amount":"+0.8481547","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":"Q2466005$FDDBC8F9-031D-4374-9BC9-5E8A79C64AEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2466005","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2466005"}}}}}