{"entities":{"Q2059893":{"pageid":2070635,"ns":120,"title":"Item:Q2059893","lastrevid":56976420,"modified":"2026-03-25T10:56:37Z","type":"item","id":"Q2059893","labels":{"en":{"language":"en","value":"Two-level hub Steiner trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7444823"}},"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":"Q2059893$D6B01E69-1931-4CF4-80A9-E6155CDA8B4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd0462f3725ec0aafb9ebbd1a4a2e2dde01ee372","datavalue":{"value":{"text":"Two-level hub Steiner trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2059893$CDF16D94-FD88-4E12-95F6-2169AC2D48C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bead5ab385c62999f3bc3e15c4d629bf0cd641d","datavalue":{"value":{"entity-type":"item","numeric-id":429669,"id":"Q429669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059893$C09EBE88-4892-4CC5-B78A-8E634792F24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059893$8B69B869-1758-40A5-822B-1AE2DB85525C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aff0466dfc032057e06488cccddbbe661623d64","datavalue":{"value":{"entity-type":"item","numeric-id":2059891,"id":"Q2059891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059893$36FC75E4-DB07-445A-BD8E-07D81F94A486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce74b872229f2734db2340f0e93edc4888a56f27","datavalue":{"value":{"entity-type":"item","numeric-id":2059892,"id":"Q2059892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059893$6669457C-DC99-425E-A000-D82FB6923212","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059893$D2070454-B80F-4F20-8A13-84AB07668A1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5d9560a2a7c80ef145e6b9b718329e3064d365b3","datavalue":{"value":{"time":"+2021-12-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":"Q2059893$686E8E3E-CB18-482B-9944-387A09FA6A71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059893$F4A653FA-2BC0-4799-8313-EE89220E89BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48735795d83e12c772503cd318114daad211ea4c","datavalue":{"value":"7444823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059893$1AB92D7C-2E7C-4D80-879A-2902997FCECE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2059893$BB08456A-C2BF-4B52-8E97-73D7DD046C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b67e02dceed7ef9049a6c57165f783324c3ea00","datavalue":{"value":"hierarchical network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2059893$C9326282-3B42-4F69-B952-67BF587D2072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2059893$BEE9C13B-E47C-41C7-883F-2A513B6C974C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2059893$5576C3C3-D56B-4316-AA0C-1F8C598D2A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2059893$62F1628F-D37F-44E2-8507-6D6D4846B1E5","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":"Q2059893$0526346E-4B3A-4D10-AAFD-5E5D79C63783","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aaf9dbf5086c204261423c5bcc358e1ac632054f","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2021.106209","type":"string"},"datatype":"url"},"type":"statement","id":"Q2059893$0BDED378-26B6-46FD-91B9-5ED4DAAFAC3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04bd1863588887a76311d07c5c638ea5b705e2ba","datavalue":{"value":"W3205039183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059893$2383978A-44F8-4371-ABC0-F4F9BA30F621","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa25db6ddd393e19020307b97c3518aa8bb24ebd","datavalue":{"value":{"entity-type":"item","numeric-id":4319533,"id":"Q4319533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059893$3B3C6256-7287-4CD4-8310-65B98CA0DEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cdef01145822b42fcdb9c96a81806958069e1a2","datavalue":{"value":{"entity-type":"item","numeric-id":5294053,"id":"Q5294053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059893$F6444834-06FE-42A3-8A24-D9D74F6A4490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5b34b8ceb6014ff3517c37cacb9b7b9dfa138b4","datavalue":{"value":{"entity-type":"item","numeric-id":3053149,"id":"Q3053149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059893$FE38C867-EC69-4616-B67D-14DCA910E56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1a83429b00d547477267c4f63343bc3dc073ed8","datavalue":{"value":{"entity-type":"item","numeric-id":2706344,"id":"Q2706344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059893$819EABCF-A228-4A76-8DF2-AEC163447843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dd74adb0b17f4f67fdaa42b3f1df74128ac79ac","datavalue":{"value":{"entity-type":"item","numeric-id":4737546,"id":"Q4737546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059893$E66F1B0D-81DB-44F4-A6FD-7F7005D15737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4308ed4adb2f56372ceb15cdb3e1cf8d81c30ac9","datavalue":{"value":{"entity-type":"item","numeric-id":3654382,"id":"Q3654382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059893$A1882B7D-58A8-4C35-9276-690F3A874841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030c078a67fbe4b248fb4a0a50996a670bb3f3d1","datavalue":{"value":{"entity-type":"item","numeric-id":3581250,"id":"Q3581250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059893$630B8FBA-045C-4DDA-ADFE-D445D8F4CB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9caa4f282498986c08568160487cecb5c10f0a3","datavalue":{"value":{"entity-type":"item","numeric-id":2482813,"id":"Q2482813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059893$FF276140-7712-46B5-9470-CCF075A7CE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04022569afb8a1ece8687743534159986301cfdd","datavalue":{"value":{"entity-type":"item","numeric-id":856260,"id":"Q856260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059893$C24FEB59-E001-46AC-89BF-44362E48E6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b3b6f66d8ff6ff5772d35028ba88977b83045b","datavalue":{"value":{"entity-type":"item","numeric-id":296678,"id":"Q296678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059893$B892DA35-FCE7-4983-9DDB-61C2A9038629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f2edb9a3325e42c37fb03ee6bea4479a3f5a4c","datavalue":{"value":{"entity-type":"item","numeric-id":4840221,"id":"Q4840221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059893$E8099642-9301-43A0-97CE-DEC62969E3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9890eab50f28634f8fd590c1afeb55ab1e093eed","datavalue":{"value":{"entity-type":"item","numeric-id":5263800,"id":"Q5263800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059893$E8576C7D-0925-4540-B19A-BFD5354F5237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059893$169CC90C-6DE2-46DB-A32F-E166B1E1180C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebfd564333ed290d4a6aafe28f0eeacfd73e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059893$110952DD-E1F5-4E48-B4D5-3AEE67459988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af11b015b6ab2c5c92bb5c8632af479a70ac28c0","datavalue":{"value":{"entity-type":"item","numeric-id":5415542,"id":"Q5415542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059893$ACF006F5-F31B-4746-BF77-1ACF8050BE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059893$5BB754D2-6C74-4B9D-9709-7DB756D9D5D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1a830ae57fb20c987d83d45ceb183ec50608104","datavalue":{"value":"10.1016/J.IPL.2021.106209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059893$03EA4304-CD2E-4541-BCE8-9377CC850BAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f56ae200fda1d515017e8274ed067785d337c8c4","datavalue":{"value":{"entity-type":"item","numeric-id":325448,"id":"Q325448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d668658c0cb7ed7d95df793a4c8de35189119cb3","datavalue":{"value":{"amount":"+0.7819470763206482","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":"Q2059893$04A2429A-0F9E-4051-AC97-9DA1CE862788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"522bcab30c3e7cbd71dce1a4343165d92922f89c","datavalue":{"value":{"entity-type":"item","numeric-id":3395048,"id":"Q3395048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94f4f58f15edf1a2c19f56a5681c337a0677432a","datavalue":{"value":{"amount":"+0.7800917625427246","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":"Q2059893$3D937670-A9F0-40A0-B73C-FAF930F2F06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f5a10bacfa7b25c20d2152b46b639cd00af2e97","datavalue":{"value":{"entity-type":"item","numeric-id":2672567,"id":"Q2672567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25c02ba6d79fc11ddf17b06733ac16208d94c7fd","datavalue":{"value":{"amount":"+0.7719703912734985","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":"Q2059893$1E16D97F-EECA-4953-94E3-90467D472EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b33da276d682c0c0cda96777dedde0b447dc3ec","datavalue":{"value":{"entity-type":"item","numeric-id":1853139,"id":"Q1853139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feabf52a0dbd20cb11f5fe195a77efca512ea846","datavalue":{"value":{"amount":"+0.7717280983924866","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":"Q2059893$53975325-8DD1-4931-A850-419C83D18596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ced0bb3945d077642702af24df8de70c91c1339","datavalue":{"value":{"entity-type":"item","numeric-id":4984869,"id":"Q4984869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a149eb7740075cd681ea3b229326ae13631df19","datavalue":{"value":{"amount":"+0.7713920474052429","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":"Q2059893$6E1FFC46-4068-4582-91F0-2175309F3824","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059893$2857D0A2-B573-4898-9B26-87B57894BCC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2059893","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2059893"}}}}}