{"entities":{"Q908293":{"pageid":910141,"ns":120,"title":"Item:Q908293","lastrevid":65266239,"modified":"2026-04-12T01:25:07Z","type":"item","id":"Q908293","labels":{"en":{"language":"en","value":"An exact algorithm for the bottleneck 2-connected \\(k\\)-Steiner network problem in \\(L_p\\) planes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6539074"}},"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":"Q908293$EFC72147-F110-4E55-B311-369116F3440A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80a3c3682e30d692d3b07b03bc3f4fd07f42b8d9","datavalue":{"value":{"text":"An exact algorithm for the bottleneck 2-connected \\(k\\)-Steiner network problem in \\(L_p\\) planes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q908293$C462FE8A-27FF-4591-B38B-28314F563332","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"859cf6601e2b1c0aa431d64e5bb2d798037fa91a","datavalue":{"value":"1329.05268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908293$1B78A761-3B36-4E75-BDA9-F4FDDC840738","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"add7d5c33e1aab55e2a802df98fe168758c27ca9","datavalue":{"value":{"entity-type":"item","numeric-id":402216,"id":"Q402216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908293$023F07C0-FEDB-4081-A22E-C271BE5F8914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81b412412d3f0816f528e5d9122bcc4a9397d23","datavalue":{"value":{"entity-type":"item","numeric-id":976151,"id":"Q976151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908293$7D165994-9991-4DE8-944D-1D19383256D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c742325b9e90b96750c18e4099b5542fd1d82c6a","datavalue":{"value":{"entity-type":"item","numeric-id":1797055,"id":"Q1797055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908293$3C346C5B-1C07-4E4F-BCEE-B9E36387E090","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":"Q908293$45698095-532B-44D9-8B23-7AC416F7A5C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0894e0e466b3ecd4427626f3a7ad1c46a7003a7b","datavalue":{"value":{"time":"+2016-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q908293$AA4A0AF0-B471-41BD-AC31-2E323F91422F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6d5be56d39939adff57c614c2485ab099b410df","datavalue":{"value":"https://arxiv.org/abs/1111.2105","type":"string"},"datatype":"url"},"type":"statement","id":"Q908293$6C257B17-57DD-4ADA-9B60-1EFB8C50D278","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908293$C52B4718-9676-403E-8B56-C4C4414807C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908293$7446B28F-6084-4D62-B59D-B59BA1A1133B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908293$7A59466C-FCF5-4329-9FF2-6DCC14668D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908293$984A97A6-978C-4CBE-ABE0-A37B00A4F29C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51b9234aadb47807b340b60e5a7b7588955995d6","datavalue":{"value":"6539074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908293$996D0379-C634-41B5-8B50-218998533D1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aeeaa52ec4e221fbd73235ae563028a6166ba245","datavalue":{"value":"2-connected networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q908293$F8C2DAFA-C710-4226-8923-E376F46AAFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"085af8a7a2061859b32f76106669e5037aeafd3b","datavalue":{"value":"bottleneck Steiner","type":"string"},"datatype":"string"},"type":"statement","id":"Q908293$22038EDE-FE34-4E68-8169-2A5BF22D727F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9d5f8bd5e938629a08d25fc1a9d6013e5c2f522","datavalue":{"value":"farthest-colour Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q908293$81E84848-809C-4C7D-A235-F57A02884311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f30d613b9b59d91c89a486a759a67d2a7a41370","datavalue":{"value":"relay augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q908293$39B64D4C-EB1C-43C9-8757-3027E8DF25AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a0ead6e3c9aedc2e91ffed5ec095d7c91438a8d","datavalue":{"value":"wireless sensor networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q908293$83DD2897-CE93-4791-B727-155B4BF9F3E6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"81cd175c4e02c9bf93ea6cbd626cd069ddf2353d","datavalue":{"value":"Q61714566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908293$FB392724-3C85-4E3B-B617-4208F74BAD72","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":"Q908293$A3F4A015-B177-4CA4-97C2-7BCA19D95127","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f22c33f617d6cb1494cf2bdd375293c53cf16991","datavalue":{"value":"W2963637014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908293$C36262D3-A5AD-4698-8F41-A94849CA3D13","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18f3820ddad6427c10d135c37d0bc0b23c62206","datavalue":{"value":{"entity-type":"item","numeric-id":652535,"id":"Q652535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908293$54A002E1-A0A9-4A6B-B8CE-136E966D3EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db6e3bf5c1f2a272c9cda32c1472f93e890e7f88","datavalue":{"value":{"entity-type":"item","numeric-id":765514,"id":"Q765514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908293$29058855-5923-4824-9FB3-0161C3586A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5084611aeedb49cf1f54d6cdde233383d8c78880","datavalue":{"value":{"entity-type":"item","numeric-id":4945797,"id":"Q4945797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908293$E5D83C25-41E8-4054-8A1F-DFF56CB4C626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5388707b56505cc5b35da211cddb21966134908","datavalue":{"value":{"entity-type":"item","numeric-id":2258073,"id":"Q2258073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908293$623B6293-9E6F-47AF-8A1A-125B0844185C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73b29aaf26db4817d9e4b33f47765a11aacbc7d","datavalue":{"value":{"entity-type":"item","numeric-id":423908,"id":"Q423908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908293$5171AD09-BA74-430A-A785-7903C1830F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b680abd33363a5e70c1a242e51ae8d3415e1813","datavalue":{"value":{"entity-type":"item","numeric-id":1199461,"id":"Q1199461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908293$8B620F40-D57D-4425-90BB-CC749710D728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd28ee5120155bd6a8313aedd4e9f4b97e5021a0","datavalue":{"value":{"entity-type":"item","numeric-id":5534024,"id":"Q5534024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908293$52A78E34-BE7D-4F95-BB2D-0A8984A3C898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd633005b9ed0b459a1d00251c97e75a253b406f","datavalue":{"value":{"entity-type":"item","numeric-id":4845372,"id":"Q4845372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908293$1EA69647-6BC6-4920-82D4-1D3E18F4B17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13192b5a38ec99a93a1881e3010010cfcf330105","datavalue":{"value":{"entity-type":"item","numeric-id":1977645,"id":"Q1977645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908293$3632FF62-4581-4EFD-AA6C-04A1E4D20031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0b4954d58c1eef2d85e4792d01c7e288c21b38","datavalue":{"value":{"entity-type":"item","numeric-id":786658,"id":"Q786658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908293$02B792AB-5394-4E09-B059-CA39C5C526AA","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":"Q908293$EB5A3C4F-CCDB-4FBF-A006-AEDB24CAE255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908293$6E5F78B1-752E-4C97-85A0-3BE64C23378D","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":"Q908293$EBD56F83-B0D6-46BB-B109-47B41FBCFAE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65b3b8a24112ba6004472e4d3861abff438d172d","datavalue":{"value":"10.1016/J.DAM.2015.07.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908293$D1F41AD1-350A-43E6-B05A-0F2C8A9E0C9B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41cd35ded54528bb75116fe542c90c9d92affda7","datavalue":{"value":{"entity-type":"item","numeric-id":423908,"id":"Q423908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edcaeae36535d6be9f027c39374135da677583f5","datavalue":{"value":{"amount":"+0.901905596256256","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":"Q908293$6EEB80BD-387D-490F-B1C0-5C2D89C93DA8","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":"9e53c8f9bb464319de067ddd55556c2ab6abb36b","datavalue":{"value":{"amount":"+0.8256686329841614","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":"Q908293$A809E432-114F-43D4-85AD-D4193986BA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b7aef659e2661c246a608aa32521e7cc8e619bc","datavalue":{"value":{"entity-type":"item","numeric-id":1603516,"id":"Q1603516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d2beedd21700d31e016600827c7fbdb0f18a81d","datavalue":{"value":{"amount":"+0.8244225382804871","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":"Q908293$8F01798E-B748-4D81-A263-BA3D1A6C2D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c51be9c0432c5fd90d2a176cc91d2ba78460972","datavalue":{"value":{"entity-type":"item","numeric-id":652535,"id":"Q652535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0ee38fec7ea82767639d1feddf6794580d28134","datavalue":{"value":{"amount":"+0.8215425610542297","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":"Q908293$D8257AEF-AC0A-4EE9-8761-CF214556F812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"763a46bbe3beeecb923f120d287230f25278abf8","datavalue":{"value":{"entity-type":"item","numeric-id":765514,"id":"Q765514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"263cc646f5c4244b5e2154d870421a17c2f65fd3","datavalue":{"value":{"amount":"+0.8163376450538635","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":"Q908293$C32F662B-7221-4BC6-97F8-E30123C64BEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exact algorithm for the bottleneck 2-connected \\(k\\)-Steiner network problem in \\(L p\\) planes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exact_algorithm_for_the_bottleneck_2-connected_%5C(k%5C)-Steiner_network_problem_in_%5C(L_p%5C)_planes"}}}}}