{"entities":{"Q4458878":{"pageid":6488477,"ns":120,"title":"Item:Q4458878","lastrevid":48251686,"modified":"2026-01-04T03:08:44Z","type":"item","id":"Q4458878","labels":{"en":{"language":"en","value":"Minimum spanning tree with hop restrictions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2055953"}},"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":"Q4458878$01377505-54F9-4095-AF92-0F160481DF41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6502040a48b3ab2624eec5edaf1d426e35000ac","datavalue":{"value":{"text":"Minimum spanning tree with hop restrictions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4458878$2B12E8DD-D066-4F66-8EB0-A4B3412BD32D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0dc2df2c005073cb91f110ef750bed3e94e8e34b","datavalue":{"value":"1084.68141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458878$2D7BD93C-6EF0-4A50-AB72-5B1C79AE9A28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9ed6a87b77e3613b30b86f3200cee1506d765f5","datavalue":{"value":"10.1016/S0196-6774(03)00051-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458878$77376161-9261-491C-8782-376608AD0F3B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458878$620736DA-E91C-4AB7-8B30-5861A471D7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbc5312036e6db9ed89e7b6d51e37cfec7c7546","datavalue":{"value":{"entity-type":"item","numeric-id":270024,"id":"Q270024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458878$9C9CC4B5-A86A-4482-8E43-306B873936D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458878$EFCF6E4B-D744-4DA9-9770-2399F3B110F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"947fc07e6e3c9508b7adeaf87fe542c1ae2d0058","datavalue":{"value":{"time":"+2004-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4458878$3D91CE02-81D6-4E0D-B106-8D6CCD41E544","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458878$23F5E3C6-69E8-4AD6-B897-B1EC0E271A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458878$E67CB025-D257-4FA7-825A-0014A2D9CE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458878$FFDBD459-FDDE-414E-AA07-5FE6E1E7F3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458878$E619C310-6034-45DE-955D-CDEC813B5934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458878$21219E14-76F9-4035-8EDF-B1AD6DE23EEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20d3052c55c38c3df9d0a1ea6557859c63628a67","datavalue":{"value":"2055953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458878$7B1C3B15-5197-48BF-A0E5-D14BCE80B845","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7162812d4379de0573e10cdf20e4fd9647218290","datavalue":{"value":"Minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4458878$0A92135C-BEA3-4001-A2F6-777BBEA0C2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"758c644ad357b15820c3e2c94c1f43b5962fa813","datavalue":{"value":"Hop-restriction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4458878$D6911F21-72E2-460A-8DF4-0A044CBFE342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88af4e5a05d47825dc6aecd65a3f68a98232d37a","datavalue":{"value":"Approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4458878$9BC14674-6942-4612-8134-6E17C17C63D0","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":"Q4458878$E85B2E1E-0902-4B45-A8D1-8D5AD86A337D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8caa5caddffe7e40502d989f0d25b45d8aa32ffa","datavalue":{"value":{"entity-type":"item","numeric-id":2488210,"id":"Q2488210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4bb92ba0e7826c65c4f3939c4155dcce546b42d","datavalue":{"value":{"amount":"+0.8391174077987671","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":"Q4458878$2453FB6B-D3BD-4C0E-B6DA-FB5200DF1892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d73732757390fa9e1076338007d6667ae1c20fb9","datavalue":{"value":{"entity-type":"item","numeric-id":4411286,"id":"Q4411286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e05bc5c816239fda91ee6fe052c3822d02a7f4e","datavalue":{"value":{"amount":"+0.8201708793640137","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":"Q4458878$036663E4-FC59-4221-AB77-43955859C34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76824b918b6d1f20c880ba4339b350598b4d5c38","datavalue":{"value":{"entity-type":"item","numeric-id":1290154,"id":"Q1290154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d0d7db760a97a0171622c05975122422cbac465","datavalue":{"value":{"amount":"+0.8183663487434387","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":"Q4458878$F8BE9932-E7AA-40F5-BC0F-79591FA53E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b304e068ef4c40cbdb667c463dd28965c2f8cd","datavalue":{"value":{"entity-type":"item","numeric-id":1427810,"id":"Q1427810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04394dd06d92a5be096b0092e85bd9678d801d1d","datavalue":{"value":{"amount":"+0.8151718974113464","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":"Q4458878$E01AB0B2-FD99-4A0D-9C20-2FFE6175E274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f4ad3bf258e8e459a14207ecc437501d4409e4","datavalue":{"value":{"entity-type":"item","numeric-id":342101,"id":"Q342101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8a6cea3af4f5609e927917afb72a983f6584771","datavalue":{"value":{"amount":"+0.813389778137207","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":"Q4458878$B5694DD5-0B34-45BB-9BFA-4F3DD6095DA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4458878","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4458878"}}}}}