{"entities":{"Q1102979":{"pageid":1113731,"ns":120,"title":"Item:Q1102979","lastrevid":42878022,"modified":"2025-07-15T15:48:58Z","type":"item","id":"Q1102979","labels":{"en":{"language":"en","value":"On finding most uniform spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4051657"}},"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":"Q1102979$E0946BDE-C748-49D3-BD2E-F591BA665D8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41102314691afe2ee2fa025a6c14ce7d65b04076","datavalue":{"value":{"text":"On finding most uniform spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1102979$C55549B9-34E0-466B-A7D0-D1E780EA359B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c2ac000f1d28ae7c7c7c08b06c99530d2bfa47a","datavalue":{"value":"0645.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102979$9454844F-2784-43F3-8304-7B901A8226D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a80889da8f45b0045d4a33c9d39846bbc3614e86","datavalue":{"value":"10.1016/0166-218X(88)90062-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102979$6BDD31DA-6957-4415-BCE5-E6163EB7EB05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dff9feb3c5b84d40611faa1bb1e3fe810be17c3e","datavalue":{"value":{"entity-type":"item","numeric-id":221691,"id":"Q221691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102979$829F899C-5409-4E28-BCE2-E7B035181472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e427d06588e0f5e6a2a228b1ad8e00160bd43819","datavalue":{"value":{"entity-type":"item","numeric-id":673782,"id":"Q673782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102979$7F46F15F-447D-4B02-BB9F-BD6865D591A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102979$825BDC25-666B-4B52-B8C5-F14AB4BDA0B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1102979$8DD29EC7-AC99-48A0-B230-7AD29DAEEE52","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f90c199cb68dfe33537d04f3aee5a4eb111dbfd8","datavalue":{"value":"The most uniform spanning tree of a graph with real valued weights assigned to its edges is a spanning tree with the minimal difference between the most and least weighted edges. The paper describes an O(m log n) algorithm for finding such spanning trees (m and n denote the number of edges and vertices respectively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102979$08778591-478D-41ED-8A3F-278C6FB473B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102979$2CC0CAB4-146E-40F8-997F-BAF5A9328E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102979$487B72F4-B41D-4089-9D2E-F72840B65B68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73eede50318ecc72cb8a9bf48b044d2d5aebc505","datavalue":{"value":"4051657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102979$375BCF52-A776-494F-8781-B2CD7A1E69C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102979$811B85E8-F1D9-48F4-A6A6-C3B19DBD2864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102979$184729F7-68D0-46E3-8CFC-F2D549B590B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102979$684927C9-3C91-46FE-8C5E-D7384553E9D5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"56a1ca2701a8ace98397887a83075850e16781d0","datavalue":{"value":{"entity-type":"item","numeric-id":274436,"id":"Q274436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102979$31E51C1E-C291-4594-A694-AA0AFB8C2402","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":"Q1102979$637D45F2-63F7-49F1-9D1A-B893C8FB08F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac3204ed253a0c365730896bdf926178cf9c3b8","datavalue":{"value":{"entity-type":"item","numeric-id":1087546,"id":"Q1087546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102979$EECF4717-DF0F-4D5E-A652-37B6943C9DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102979$7F8CA554-9BAE-4A32-9D5A-18EA9628B03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8635a293f0260693024421bcdf9d97cffc1890ad","datavalue":{"value":{"entity-type":"item","numeric-id":4010349,"id":"Q4010349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102979$DB9A9F90-5D28-4E14-A969-0134DE4F0BB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3504e35cea9235be8514b7973ea5a758cfd30f66","datavalue":{"value":{"entity-type":"item","numeric-id":1087546,"id":"Q1087546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25e3d167b1d6a7d78a68a783fe0377880c0e2ad0","datavalue":{"value":{"amount":"+0.9486988","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":"Q1102979$F809F6A2-39B3-48F7-A64D-5FB7378CD090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c944454d66061d72355eeb75c20ec3726f3496b2","datavalue":{"value":{"entity-type":"item","numeric-id":5248344,"id":"Q5248344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"271acd667ec8a5210d522b36f6894a95063bf509","datavalue":{"value":{"amount":"+0.92049927","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":"Q1102979$913632C9-59DB-4C10-BF87-E34F527F1B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e58c469f79463135f616ce6a0df457f715331f","datavalue":{"value":{"entity-type":"item","numeric-id":4718236,"id":"Q4718236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"446e16d4d7ebc2ba125eeca6b9e44e358544b971","datavalue":{"value":{"amount":"+0.90767133","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":"Q1102979$D6686070-C5F7-471B-B239-ADE1EE363395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69d8fc1230cbcb5c7fe559e0249bbd0a1af95cda","datavalue":{"value":{"entity-type":"item","numeric-id":1180570,"id":"Q1180570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5d8479b3401c8adf756ed061b40f61feb591eb9","datavalue":{"value":{"amount":"+0.9035252","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":"Q1102979$A482F812-E1F7-4FA8-AADC-EB1F359E2C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f784c1cd710a4c760f5f263731476696cb2f192f","datavalue":{"value":{"entity-type":"item","numeric-id":2380066,"id":"Q2380066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7eab5a3d2b6e89aca51436f5a8932178a257387","datavalue":{"value":{"amount":"+0.89972365","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":"Q1102979$624AEA2E-69C8-429C-8FD5-8FC352FCDF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b6be6cbea5f1ce6f49976e279ae488389b2ef67","datavalue":{"value":{"entity-type":"item","numeric-id":686254,"id":"Q686254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24588d807d78948556374ec9e48ba5429ced0bf1","datavalue":{"value":{"amount":"+0.89657974","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":"Q1102979$A45C9BA2-B6B7-43E3-A525-EBBF45F552FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba767beb264a08cc49512ba5b8b8a7dc973d326c","datavalue":{"value":{"entity-type":"item","numeric-id":4379727,"id":"Q4379727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd973073599f56c90e74bda7e19f5ef4019dbebb","datavalue":{"value":{"amount":"+0.89336926","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":"Q1102979$D391361D-7563-49BC-9562-FCBAEB70B083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99ccdf082f2da111f3458bcb67661ef76b17e181","datavalue":{"value":{"entity-type":"item","numeric-id":5230291,"id":"Q5230291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76e39222bc8f33021863e0f4f8ba71c8ffa2c548","datavalue":{"value":{"amount":"+0.89200073","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":"Q1102979$98CEF15F-EB62-4DC3-8CA7-A376F8E6237A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b9fd202d6a5853a59cfe728f8bec8e15ec22505","datavalue":{"value":{"entity-type":"item","numeric-id":3484845,"id":"Q3484845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42d70165dfb43f48878fbc5e6633539339895f40","datavalue":{"value":{"amount":"+0.88960636","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":"Q1102979$2842E7C4-9C99-44EB-8703-741BBB29A12D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1102979","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1102979"}}}}}