{"entities":{"Q1796259":{"pageid":1807001,"ns":120,"title":"Item:Q1796259","lastrevid":55943110,"modified":"2026-02-21T09:09:25Z","type":"item","id":"Q1796259","labels":{"en":{"language":"en","value":"Approximating Steiner trees and forests with minimum number of Steiner points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6957139"}},"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":"Q1796259$9199763B-709A-4598-9EF4-D1CF148F518D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ce1a38d7c9c556efa98085c3e6e1778350ce362","datavalue":{"value":{"text":"Approximating Steiner trees and forests with minimum number of Steiner points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1796259$CA46E7B2-D056-4FCC-9E6A-EBA557FCB6E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b8e98dfdfc8599070a088bd45347291f426dc2d","datavalue":{"value":"1397.05171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796259$F98DEA59-03A5-40E6-B42F-0359F21875D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6190f34c078aea2f181d3b6e1c471b8534d17c70","datavalue":{"value":{"entity-type":"item","numeric-id":388115,"id":"Q388115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796259$B8008B86-A3D7-48B3-AF46-108665B97FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb558da3b51ce5079c6c609dc76dbfbfe054e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":260247,"id":"Q260247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796259$7BC2EDD5-6DBF-4340-A2EB-8548D8F16189","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796259$550D3143-B7C7-4103-ACED-54E80D248057","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75cec9fc4e4e354c07eabdf88b7115a614a2eed2","datavalue":{"value":{"time":"+2018-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1796259$D555E9BF-489F-4AC0-86F9-77C58D3C2C86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796259$3BF7F151-2E69-4968-AA83-E7FFC66B7B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796259$EFB0356F-0E1D-4603-B883-6C840D7BA1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796259$87C6CA29-B1EC-4019-B90D-AAB1EA0B926B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796259$58E502F4-72C9-4832-95D3-6D367B7F1F80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0822ba7a9a62e81096ce3c4ad5ad4800ef816c6","datavalue":{"value":"6957139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796259$5668077E-D99D-442D-AB8A-F832BF1FB49B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ee87dd5711d381fc7278c0125c19b7c6fe4ab27","datavalue":{"value":"wireless networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1796259$17D0938F-4B3B-4EE8-BA9E-6488E0DC579F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"343308b22faa756c99a7fc4a50aacbaa3ee74774","datavalue":{"value":"unit-disc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1796259$0389D122-CA16-4E9E-BD15-1A4B016ACFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1796259$EFD192CE-15E6-487E-A4C4-7713D0060C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8a223bd6f75b7e84fb7dd96d3bbefdb6fc9d27c","datavalue":{"value":"Steiner forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q1796259$FE0499D1-2F4C-432D-B18D-344BACFF4D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fa95f170250e09a4336ed7a10daa57c54db839e","datavalue":{"value":"2-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1796259$24F34873-0174-4AB0-9298-2A2803A95B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1796259$E89BA6CF-C38B-41F4-AACE-F206839D359C","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":"Q1796259$E43EB94E-BC00-4C5E-A696-026ADC38E649","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ef4a383eb554c363f50a08233e8da1587eb4f1d","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2018.08.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1796259$EF3353DD-D58E-423E-9EDF-DF59F17140B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b8953e25f75fcc443a5611a4fc7a4e441eeba10","datavalue":{"value":"W2885566559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796259$6D97DDCC-C1B3-4B36-9B68-EABA611E4992","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d71b98998b8239bea2a91b073f838046905ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4842113,"id":"Q4842113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796259$18FA9298-86B0-4E3C-8B81-CE090ABF805F","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":"Q1796259$DD9EB64C-D2D3-42A0-BC26-90A0892CFF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78b140415cc4499b94d8eb530cc70173f8627d48","datavalue":{"value":{"entity-type":"item","numeric-id":5958113,"id":"Q5958113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796259$68B8D0E8-7210-4C91-89CD-2A952CAD0B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dde0185ccd06757e2eb779f3a29f9d8a6346a9b","datavalue":{"value":{"entity-type":"item","numeric-id":388116,"id":"Q388116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796259$9EC9E540-0734-4995-887B-F1841D3B4BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8a2ae8690cde0cb93a5914a81ce772ffaf172e0","datavalue":{"value":{"entity-type":"item","numeric-id":687085,"id":"Q687085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796259$43589FD8-34FC-44FE-BB42-9AF6BCF1D27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9041903a1b0dda73e34f28454bc4532b9015bb","datavalue":{"value":{"entity-type":"item","numeric-id":2496319,"id":"Q2496319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796259$87082A4D-61D6-4DE6-AE8D-D5E9C7CADEB3","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":"Q1796259$8EF54D32-2228-4724-940F-84C06DEE6481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a38712b31f963fa35655767fef7a0a52215e1a","datavalue":{"value":{"entity-type":"item","numeric-id":4194048,"id":"Q4194048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796259$131BA23F-ABCC-4F7A-A83E-9BE93C5CEE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824f1b7dba9ebbb46ea37187011409f779a5e5a2","datavalue":{"value":{"entity-type":"item","numeric-id":632722,"id":"Q632722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796259$9739EEE8-FED9-4813-9CAC-580DE02390C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5529cf4a71914cb5bd39a2f3d8cdaa0a7d3646e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895812,"id":"Q4895812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796259$108692F5-A84E-4271-8C1D-D5854D52B04A","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":"Q1796259$0C8C6788-9D26-4D3E-AE35-EC788B07010C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89198fd1274a87f5387cc7c5199862076491958c","datavalue":{"value":{"entity-type":"item","numeric-id":1607061,"id":"Q1607061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796259$946A3B01-1F1A-4BE8-AEC5-71AE392D6612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08a5f424fa27f9333cafb076b2fd733348585121","datavalue":{"value":{"entity-type":"item","numeric-id":990943,"id":"Q990943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796259$7479378C-142E-4EC9-BE91-5C91501C92B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e47017bc516eb8cb7836b55482665fe640287f","datavalue":{"value":{"entity-type":"item","numeric-id":4500859,"id":"Q4500859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796259$4349E57F-4570-4C2F-9DB3-93C153B6E490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d45a95d5f2cb0db44ad5a409b3e5ce6ceb707206","datavalue":{"value":{"entity-type":"item","numeric-id":1895968,"id":"Q1895968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796259$1FC6899C-784C-4044-9AE7-F73F27829DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b6fb7a1bb7f63683484da7e7f622733eccf1ba","datavalue":{"value":{"entity-type":"item","numeric-id":5317602,"id":"Q5317602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796259$B0F2E5F9-3494-41B7-8A88-E7D54A4D43DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3dbf93ad380347a004eff283efcf4a6223f1fa","datavalue":{"value":{"entity-type":"item","numeric-id":2366230,"id":"Q2366230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796259$42BEB870-81A4-4E7E-AFD9-069C2DE9F2FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"395a9e58c892c7e5aa8f7ac66ac8328ff01a8c08","datavalue":{"value":"10.1016/J.JCSS.2018.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796259$22CA7932-B950-446F-A71D-192E7B998F59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f4c83062756ceb80ff8705be45cb4c9ab15baaa","datavalue":{"value":{"entity-type":"item","numeric-id":3453286,"id":"Q3453286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45da2ecee17e2428ccb7234eac7e7f12dc215266","datavalue":{"value":{"amount":"+0.9350988864898682","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":"Q1796259$09622935-69C1-46F8-A769-74275F77871C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9bbbdbdfd5e4213c6a710dec02f99923e4eb89f","datavalue":{"value":{"entity-type":"item","numeric-id":4763418,"id":"Q4763418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"921890fac1f7b5523d7e944a0ff5bb3211ee3d37","datavalue":{"value":{"amount":"+0.8404226899147034","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":"Q1796259$3B7C0847-B846-454D-8B2D-B02D90F3A3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2299237e55dc3d5b4d890188e9256e5af5e877e0","datavalue":{"value":{"entity-type":"item","numeric-id":1383806,"id":"Q1383806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"255434bdf6ea25aa553e10c7b3777a9329c1da59","datavalue":{"value":{"amount":"+0.8402513265609741","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":"Q1796259$24C10BDC-7BE6-49C1-A77F-C1B094A65908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d54ae142bce34158d9480903541666089c1c9c21","datavalue":{"value":{"entity-type":"item","numeric-id":4314498,"id":"Q4314498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94a4650c96218afc564a872bc97d118b913ea8cc","datavalue":{"value":{"amount":"+0.8401973247528076","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":"Q1796259$67D579E3-6840-4370-A666-0F56FDEF8E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc7b9811d4e7992f131269c7dc1a1ffb1919b3af","datavalue":{"value":{"entity-type":"item","numeric-id":5958113,"id":"Q5958113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99dbc038bd2b56e3a3505a37257b20918e2cacaf","datavalue":{"value":{"amount":"+0.8335187435150146","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":"Q1796259$F86B9D9E-42A8-41D3-A409-F9D1D7295E44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1796259","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1796259"}}}}}