{"entities":{"Q393036":{"pageid":394803,"ns":120,"title":"Item:Q393036","lastrevid":61500963,"modified":"2026-04-10T23:46:36Z","type":"item","id":"Q393036","labels":{"en":{"language":"en","value":"Approximation algorithms for load-balanced virtual backbone construction in wireless sensor networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6245994"}},"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":"Q393036$15BDCAEB-229F-4BFB-A79E-19874936CCDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3fd5cc4ab2108f4a0c9e47f3c14d9f0018067f7","datavalue":{"value":{"text":"Approximation algorithms for load-balanced virtual backbone construction in wireless sensor networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q393036$35B9FA5E-93DF-463C-99D9-0491FD168A5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35652cce0c08d6f0d344abd438bae1452e32eb29","datavalue":{"value":"1301.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393036$EEBCE398-020F-4CC1-AC17-03F9DFD9C999","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f6e546da46f81e1f39093b4da62fd278bf77c42","datavalue":{"value":{"entity-type":"item","numeric-id":358661,"id":"Q358661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393036$A0E2392B-B322-4C82-B5A6-D274FAD3F5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc31314194a0c3b08bad012ca50fd8b4f2dce6c3","datavalue":{"value":{"entity-type":"item","numeric-id":332910,"id":"Q332910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393036$F236BF65-7B3A-4D2B-A2AA-F5CB7F0F0D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97f9829e769ecefb14fbc781083551cb2f2f73be","datavalue":{"value":{"entity-type":"item","numeric-id":247844,"id":"Q247844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393036$07F553CB-E0E6-4890-9C57-A11076CE8FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8d5250320e888a3956aaa51102a654f9c7c4adc","datavalue":{"value":{"entity-type":"item","numeric-id":6104697,"id":"Q6104697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393036$FBCB8104-F00C-437D-8CC8-74610789B56A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393036$8CF83839-0726-483C-BEF4-5797F349A303","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9094b62160fbbb09066d67269c0f1a577ec33a61","datavalue":{"value":{"time":"+2014-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q393036$9C22D548-8740-49D3-AE62-A51D061DF617","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393036$9027BD1A-C805-42E1-BBED-E08F008224B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393036$17B226BE-9C06-49A4-AD44-03740DF1C4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393036$55299B95-2B57-49D5-83F3-1966BFA32F37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6d56c1755d9e87ed1cf95a6c78c3ec31bd45c1c","datavalue":{"value":"6245994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393036$86133CED-6A58-4FBB-88B7-B14C9DF1DF6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a0ead6e3c9aedc2e91ffed5ec095d7c91438a8d","datavalue":{"value":"wireless sensor networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q393036$A695BA08-A184-4FBA-AFB3-EDF68220C61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4c50719c905d917b0f36a714721206d662b59","datavalue":{"value":"load-balanced virtual backbone","type":"string"},"datatype":"string"},"type":"statement","id":"Q393036$64DC2AAA-09B3-4105-BEC6-DE643A725018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q393036$2ED2B4B8-70DF-440F-8AF7-68FEEF337CDA","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":"Q393036$7B96E7EA-70F1-4399-B79D-C0DB292991FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12afd82800ddaa15b3b9441f2908bdff9b08c8d9","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.11.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q393036$261E4F39-DFF2-4893-802B-D87E6002395D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf2eda4eccb551ad70da947ad0cb3b853d716819","datavalue":{"value":"W1979517778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393036$4FB054B7-0C3A-4689-B88D-27473E57AE73","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb66ad712fa891ace9f50e8110780dae9c396fc2","datavalue":{"value":{"entity-type":"item","numeric-id":1858025,"id":"Q1858025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393036$853A1F9E-715D-44B7-9F1A-23C53418C206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf8946b42a94ee2a262ea78b4fc83a36aec3ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393036$4AC1FB64-D133-4B3B-A9F7-3D0CB943CAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393036$BBD75246-B03C-4CC4-AB05-130739934EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ac5535f9961888759e635586923390e22334c9","datavalue":{"value":{"entity-type":"item","numeric-id":818109,"id":"Q818109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393036$59843DA1-5164-4B38-AA7E-519A9464E6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d26d03ae69f04457fc4b6a711e9ad1513b9be9","datavalue":{"value":{"entity-type":"item","numeric-id":3652256,"id":"Q3652256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393036$65FC6B1E-BF52-4465-97CD-B44E2C161C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"348322c7afbcba37ce00719af5a3657b44f7b471","datavalue":{"value":{"entity-type":"item","numeric-id":3634205,"id":"Q3634205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393036$A34D27AC-BC8B-45F2-8EF4-3655ED175AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cba8f7744e019f704409769ba8b4e6714f3bc1b","datavalue":{"value":{"entity-type":"item","numeric-id":1025991,"id":"Q1025991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393036$23089F9E-4719-4104-9E2F-6A13BCA46236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0873153d8e6fb0342870732110392b48ce4283f9","datavalue":{"value":{"entity-type":"item","numeric-id":3167344,"id":"Q3167344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393036$E501F6A7-3C0D-4BFE-8B0F-99473E8827B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfbb3d94b2c1aa159d43b07d5bd081e10e818a78","datavalue":{"value":"10.1016/J.TCS.2012.11.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393036$AC64D3A9-D810-400B-B47A-3F2759655391","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d6cd83d389e0c22e823ac134ebbafc0db5d4557","datavalue":{"value":{"entity-type":"item","numeric-id":3167344,"id":"Q3167344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad8e7b387d1079723477fad02f675bffb5a3e13d","datavalue":{"value":{"amount":"+0.9204422235488892","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q393036$D4F1E4CB-F2E6-49CA-920C-3FD278144315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17236ede89960ad3744d92c23f97e19cc637cefd","datavalue":{"value":{"entity-type":"item","numeric-id":1718194,"id":"Q1718194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f89b0e9c6fb783783fc0fa0ed49a83ece06be3d","datavalue":{"value":{"amount":"+0.7962178587913513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q393036$560648E3-E0F2-4428-9B7D-05CC699770F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96bb94c72c86eeb5144ef0c888a13cf27c4df52c","datavalue":{"value":{"entity-type":"item","numeric-id":3611970,"id":"Q3611970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19a5e1b9631536e7b982f348d29041f7ff1f6f82","datavalue":{"value":{"amount":"+0.7914944887161255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q393036$161DB639-323E-4CED-9F16-5DA6DC836AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03bc8dde0bb154c3bd6efe5d4c539c89d1f14a4","datavalue":{"value":{"entity-type":"item","numeric-id":1926605,"id":"Q1926605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"121a4a766b878246f6032ede1200c28d9d26e1e9","datavalue":{"value":{"amount":"+0.7870662808418274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q393036$1CB7E7B9-B3B1-43C1-A297-0DAFA0B330D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db33cf2fda1af9186e3909411c7783e55d54d5bd","datavalue":{"value":{"entity-type":"item","numeric-id":995580,"id":"Q995580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40c09d86d18699a289aa6bf3a917b91a4a4e37a1","datavalue":{"value":{"amount":"+0.776326596736908","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q393036$0D96258A-82DA-4C7A-9907-5D5D28DC923E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for load-balanced virtual backbone construction in wireless sensor networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_load-balanced_virtual_backbone_construction_in_wireless_sensor_networks"}}}}}