{"entities":{"Q1603516":{"pageid":1614256,"ns":120,"title":"Item:Q1603516","lastrevid":67969203,"modified":"2026-04-12T20:33:50Z","type":"item","id":"Q1603516","labels":{"en":{"language":"en","value":"An approximation algorithm for a bottleneck \\(k\\)-Steiner tree problem in the Euclidean plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1767420"}},"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":"Q1603516$1892E119-8282-465B-8EFE-19C2F8458D13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd08ce3773c16524f8f19f084c346fc6e8704891","datavalue":{"value":{"text":"An approximation algorithm for a bottleneck \\(k\\)-Steiner tree problem in the Euclidean plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1603516$349522FC-9844-4BD4-BA38-1D792CBC2CB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1fe65eb3989ec315630ff6e480fd0fe951697f9","datavalue":{"value":"1032.68163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603516$52517282-461D-4B68-A2AB-1F4B00FB3818","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9fbbf636e6bccf25abf957535212fe5157d9566","datavalue":{"value":"10.1016/S0020-0190(01)00209-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603516$AF7C0E06-427F-4ABD-A863-DE81D9F2B168","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603516$63EF90B9-9CEE-4A3D-A91F-01238FF6650E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3c814fe41a2ba13be72218879dc81548796a796","datavalue":{"value":{"entity-type":"item","numeric-id":1603515,"id":"Q1603515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603516$92F06953-1D76-4FD9-8C9D-5C2C8E00E9BD","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":"Q1603516$97B07C64-7779-4C62-A719-73D0929417D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0325700ca3bc3f7d102c264ab8870dda2d06b4b","datavalue":{"value":{"time":"+2002-07-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":"Q1603516$71F0B60B-E29A-4CEF-8DF2-605E3C839B52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603516$21455455-6D6A-4F50-92EA-E36EE45C3C67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2bcde73f9d586ed4fb98555b75e542394e35cb0e","datavalue":{"value":"1767420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603516$AA9BF0D7-72E0-413F-95E7-9B3F3A588F61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40affc19477397e2ddd6bf6612e976a911b4f9ee","datavalue":{"value":"Algorithmical approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603516$640CCD75-1EBD-48C5-9179-BE06F7D92EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603516$B965EB67-C4AC-49E4-B879-C887B96B9833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603516$4559D736-1E6B-41AE-A59C-EBB8C615A57E","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":"Q1603516$B73090B3-104A-42B3-82E7-198BDC599947","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f69b631ab3efa025c062d21858040f562d486ede","datavalue":{"value":{"entity-type":"item","numeric-id":5927652,"id":"Q5927652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603516$07F944B4-42E3-4157-8EE9-5457C563F964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b47d63f1214e3c6833c92d936731d135a2b762","datavalue":{"value":{"entity-type":"item","numeric-id":294609,"id":"Q294609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603516$B94F625A-0F0E-4139-A5AE-93010400BD08","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":"Q1603516$498386A8-5192-4E6C-A313-933A1F105F5E","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":"Q1603516$C34D4FCD-3B7F-487F-9C16-A61CFBF4FDB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"449cf76fd453b1026d3cdb37747276c9e0fab168","datavalue":{"value":{"entity-type":"item","numeric-id":5375342,"id":"Q5375342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603516$AF579FE2-FE97-45DC-9A9C-77323CA97565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2121d73952aa6d5c9b35daef1f55bc28d6095f0","datavalue":{"value":{"entity-type":"item","numeric-id":1348905,"id":"Q1348905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603516$750BABFD-ECD1-4650-AF3F-3F7DDAF9A837","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb571c58ef61ff1b7fefaf21239c4866c190c3e3","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(01)00209-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1603516$3A685E90-E7D3-445D-AC62-483602C52426","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b52495cb163298206416b57804473e9828511093","datavalue":{"value":"W2148678019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603516$11E95B6C-88E5-4020-86F9-FFF6E83EE57E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30d9df8831e73e430530b889dd7af7a2bdcffccd","datavalue":{"value":{"entity-type":"item","numeric-id":5404458,"id":"Q5404458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c32c7b6dd87b61d7a3cf08d255f1f243a32d9c57","datavalue":{"value":{"amount":"+0.8953009843826294","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":"Q1603516$D7271C46-46EB-4B6A-B98F-6429C94206F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61676d1e2c87672d437ea67cab963931a5bb332","datavalue":{"value":{"entity-type":"item","numeric-id":4551389,"id":"Q4551389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76661ade06d48a0e11c5afda76ad899313175b81","datavalue":{"value":{"amount":"+0.8919538855552673","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":"Q1603516$14142CF5-4C94-490E-9BF8-D05D17C418A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55b7006ad12a2823ade67b13f213d9b54f0d845d","datavalue":{"value":{"entity-type":"item","numeric-id":2258077,"id":"Q2258077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8f6223cd80076c89b58879565846b14633b0cea","datavalue":{"value":{"amount":"+0.8886719346046448","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":"Q1603516$D42C9C13-6FD6-46E6-B4C2-02A023A763E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6469e2287420022701e71e9fffdb6e71b9739284","datavalue":{"value":{"entity-type":"item","numeric-id":1362990,"id":"Q1362990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6d3517a5a1cc80a9e64edcbe931f56bf666142a","datavalue":{"value":{"amount":"+0.8869369029998779","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":"Q1603516$C0DECA7E-4E15-416E-9210-735F9194991B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e32a7575dc7a92a8ef3f76e88caef593675c2d","datavalue":{"value":{"entity-type":"item","numeric-id":3652188,"id":"Q3652188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6d3517a5a1cc80a9e64edcbe931f56bf666142a","datavalue":{"value":{"amount":"+0.8869369029998779","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":"Q1603516$FEE188A5-B551-4984-8D78-4AF2DD9944B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for a bottleneck \\(k\\)-Steiner tree problem in the Euclidean plane","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_a_bottleneck_%5C(k%5C)-Steiner_tree_problem_in_the_Euclidean_plane"}}}}}