{"entities":{"Q764345":{"pageid":766194,"ns":120,"title":"Item:Q764345","lastrevid":64204794,"modified":"2026-04-11T18:20:06Z","type":"item","id":"Q764345","labels":{"en":{"language":"en","value":"Degree-bounded minimum spanning tree for unit disk graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6014326"}},"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":"Q764345$DFCF0082-40B1-4E12-92BA-EC33B4835FA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0f555caf7aaaada2af632ddcf81b616faea3482","datavalue":{"value":{"text":"Degree-bounded minimum spanning tree for unit disk graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q764345$78A601A8-4ADE-4E37-B16E-1DA2CAD967B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6e0aa6ec0b24dda1c2d7997068dc47df69b89af","datavalue":{"value":"1236.68014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764345$0B52900D-0709-418E-A6DE-ED6B73F6A664","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba09738f8a30d9e749d138271ef1a9db876501e3","datavalue":{"value":{"entity-type":"item","numeric-id":764342,"id":"Q764342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764345$561194EB-283A-43D7-BB27-248681104E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d2a61d8ee892563b1b1e45b0b675b40c7f75069","datavalue":{"value":{"entity-type":"item","numeric-id":318057,"id":"Q318057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764345$FEA30F63-6FBC-4B5F-995F-61E02AD8D505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb8cd51efd5b52c3ed931d9749e0e53dbd599f87","datavalue":{"value":{"entity-type":"item","numeric-id":764343,"id":"Q764343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764345$94C51218-8668-4957-8774-4A4B39CAE22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa205eb3dfb085dd20cfe5cccf3526e6af86a4df","datavalue":{"value":{"entity-type":"item","numeric-id":764344,"id":"Q764344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764345$560E6641-61B3-4B64-9272-7D1CEBA9B334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e069f190bd25739eaf023a489c2155a13c357a4","datavalue":{"value":{"entity-type":"item","numeric-id":429900,"id":"Q429900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764345$1D39D723-8FDE-4874-8DA8-56D953E8CA32","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":"Q764345$57330018-5118-4F94-97BB-EF040B2135B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2d208db1103a8eff5ee81c748238cac793871fb","datavalue":{"value":{"time":"+2012-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q764345$DEC70948-E686-4EA3-A276-9266B4D17F3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764345$184B8286-CD86-4805-890B-CFC18294786F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764345$20864665-51CC-4E33-BA58-D91B7215C538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764345$55424A9B-B1C9-47F7-AA9A-093FCAEF958F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764345$C0ED8066-A652-4CC2-ACE9-EF6E8DF019A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc0200bfb8978745ade15c1e21e0a6ea37fa17f9","datavalue":{"value":"6014326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764345$04D4D0CD-255C-4D24-AE81-6B79957BB202","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6017c63e0782bec333c62e471c93523aeaf69122","datavalue":{"value":"degree-bounded minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q764345$A6F81DB4-5937-46DE-A64B-EA31310F0949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa4ce6cfbd5e618995529bd1343a4a7f34072a4","datavalue":{"value":"unit disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q764345$A363E201-1186-4A29-9E76-1FBF5E3864B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1f8e6eaa4eb93a9c280f7b3d9194b6819e2bdcf","datavalue":{"value":"wireless sensor network","type":"string"},"datatype":"string"},"type":"statement","id":"Q764345$3066020D-F923-45F2-9208-5B0C260AC684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a079c1133e38ff77a4d364513bd6e59cb22ef762","datavalue":{"value":"necessary condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q764345$8E313983-9767-4389-82DE-5E48553240D8","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":"Q764345$65CE415A-416E-4E8A-9E0E-852CCDDBAF72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f068fcbcaf395747bf2f591806943a025148662d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.10.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q764345$59AA9D89-A44F-47CC-992F-F8C1193F1AAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f652b85eb2136bdd83e94c18a0fd7ae8e48dedf3","datavalue":{"value":"W2060773570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764345$1A497822-6A64-418E-8D9E-781A07FE3263","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e66d07f72fb80fb234e471f38e6c7065a6ad8037","datavalue":{"value":{"entity-type":"item","numeric-id":4877523,"id":"Q4877523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764345$CE7F1847-90F3-42E5-A98D-C8387AC0AA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cbdc4a2ba4de52a71e9bb1596d2f0946f9ea51","datavalue":{"value":{"entity-type":"item","numeric-id":1199130,"id":"Q1199130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764345$36D30FCE-890D-47AF-AB9C-3C43E674381B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a1315f36b81d8ea68d233b0d409e37bbc75a968","datavalue":{"value":{"entity-type":"item","numeric-id":4670065,"id":"Q4670065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764345$32CC6975-C059-405E-BAD1-D8B907795BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b676acd3f19047da7d48dfea38ed7120bee3bfb","datavalue":{"value":{"entity-type":"item","numeric-id":1762944,"id":"Q1762944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764345$D6C06CB8-D224-4291-BFFC-048A4DE4563F","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":"Q764345$52C8B092-A3D2-4983-AE05-43C395E927AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d33cb0178587738c3b843acd58b56eb8df3eb827","datavalue":{"value":"10.1016/J.TCS.2011.10.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764345$C75CD26B-BDE7-4009-8A54-8D780BDBCE17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5a64bda78e58054a5c3fe979a47eb4544cdc20","datavalue":{"value":{"entity-type":"item","numeric-id":1028423,"id":"Q1028423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e078303c1bcfd68563711c6a59556e5f34458903","datavalue":{"value":{"amount":"+0.936219","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":"Q764345$B8101930-7FD1-405F-A5D0-44EE0E634E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f6067ec86dbf8ff685bf28e0b146bcade73fc1b","datavalue":{"value":{"entity-type":"item","numeric-id":4642403,"id":"Q4642403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d2a7142a45755ae369b212c449a4ab2a37b2e3a","datavalue":{"value":{"amount":"+0.91181","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":"Q764345$79CE8E69-5427-4012-9334-A61F0670E2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd7138003e54ac286fd065755257e334aa8f5aae","datavalue":{"value":{"entity-type":"item","numeric-id":1763151,"id":"Q1763151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f15b120df0ac6621194db745cd6f0d1caa95c2a6","datavalue":{"value":{"amount":"+0.9115037","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":"Q764345$6F36552B-9625-4DF0-9404-DA3F4C31A7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a5a49f5920838825c2f7b8582d59f5eeed5db4","datavalue":{"value":{"entity-type":"item","numeric-id":5900926,"id":"Q5900926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f15b120df0ac6621194db745cd6f0d1caa95c2a6","datavalue":{"value":{"amount":"+0.9115037","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":"Q764345$DE7DEEC6-B583-4FE3-89C7-3D32DB11102A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15f70bc18fae56f85f72f75e4801ac95e3391a35","datavalue":{"value":{"entity-type":"item","numeric-id":5743495,"id":"Q5743495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3219c1e4b7178cb88dbc5269e9ac4100419856a","datavalue":{"value":{"amount":"+0.90452796","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":"Q764345$12307A15-73EE-446D-8243-F3FB13B58126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfe1eaacbd3f6c1f57fcbb5a42b589140c6f7810","datavalue":{"value":{"entity-type":"item","numeric-id":2147109,"id":"Q2147109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a55016e65f455e82f1c24bed8c70a4b94152a1f","datavalue":{"value":{"amount":"+0.90336967","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":"Q764345$84A35708-E436-40F5-9349-6B83F84BCE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c90aa4f0f7added4e4a467d0d61931828debce52","datavalue":{"value":{"entity-type":"item","numeric-id":1693164,"id":"Q1693164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d0e786cb05f680e771ffe28ddf0bc66540bddf3","datavalue":{"value":{"amount":"+0.90319586","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":"Q764345$26F43EE2-9727-4ECA-8B93-5100E9095013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f455b40d130ff1012b0f8f7f8bfa0cb734415c26","datavalue":{"value":{"entity-type":"item","numeric-id":5501947,"id":"Q5501947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80b14456faa7c8a2f6a39bc62323b8251636cb63","datavalue":{"value":{"amount":"+0.9027051","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":"Q764345$E62A5F14-53BE-42FF-B71A-D76181BCCD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cac7fdd53bf8cc82d6a24432593718186ce47ed","datavalue":{"value":{"entity-type":"item","numeric-id":3593370,"id":"Q3593370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04889aca7c6cbb1ab1a820f137094679123bf395","datavalue":{"value":{"amount":"+0.89745796","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":"Q764345$52AAB1A1-BCFB-4655-973D-AF64D3E06DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70d10ab6823ba47e046c7b09b35ca833b2d9b82b","datavalue":{"value":{"entity-type":"item","numeric-id":4017161,"id":"Q4017161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5a95761ef2b5295abd6df82d265530767eac043","datavalue":{"value":{"amount":"+0.8974217","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":"Q764345$67B86353-8491-4D8A-9F39-299356EEE5B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Degree-bounded minimum spanning tree for unit disk graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Degree-bounded_minimum_spanning_tree_for_unit_disk_graph"}}}}}