{"entities":{"Q904084":{"pageid":905932,"ns":120,"title":"Item:Q904084","lastrevid":65225217,"modified":"2026-04-12T01:09:27Z","type":"item","id":"Q904084","labels":{"en":{"language":"en","value":"Survivable minimum bottleneck networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6531032"}},"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":"Q904084$F9C2A858-4DB3-4D4C-96D0-E61F15C79BFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75784e47f4ade0055b82d7115d83b9784aec65d2","datavalue":{"value":{"text":"Survivable minimum bottleneck networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q904084$F7DD260E-D5F8-4D31-A18D-E0B34BDB8FF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72158bcf60ed2c0c11c88d23030b190cfeb278fc","datavalue":{"value":"1332.65033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q904084$4982BFBD-0912-4B56-84C3-54423D85DF86","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904084$30198E57-3D5A-4486-923E-37BCCA0E2184","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c2e70900021c1099dc2c52f195923a82bcef5cb","datavalue":{"value":{"time":"+2016-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q904084$BBE85748-C646-4236-A31C-0B0A359E5BD7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e3cb82c7ba800d7aed64f2d05d2ce29776222823","datavalue":{"value":"The author studies the problem of constructing survivable minimum bottleneck networks in normed (Minkowski) planes and presents the polynomial time algorithm for the survivable bottleneck Steiner network problem in normed planes. The method presented is applicable in any normed plane as long as a few basic operations, such as finding the intersection of two unit balls, can be performed in constant time. These results provide a significant extension of earlier works for 1-and 2-connected bottleneck networks (see [\\textit{S. W. Bae} et al., Algorithmica 61, No. 4, 924--948 (2011; Zbl 1230.68203)] and [\\textit{M. Brazil} et al., Discrete Appl. Math. 160, No. 7--8, 1028--1038 (2012; Zbl 1243.05064)]).","type":"string"},"datatype":"string"},"type":"statement","id":"Q904084$2709B3EC-FD4B-4420-8752-27F092EA8848","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"956419f6fd71b8dac027f33d0ad5be15c64817eb","datavalue":{"value":{"entity-type":"item","numeric-id":182524,"id":"Q182524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904084$40912333-DF35-44E0-8396-5B049A1D4A88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q904084$7D4EFAB1-2260-40B5-9B4A-6EB8F3CA7B2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"783fea21e266caaf50bdc6f2e290e978a2606feb","datavalue":{"value":"6531032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q904084$63AAED7A-ACD7-471E-8E30-58C11FF34121","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c568831076ab890b4fb5c85a06922bafbfadaaff","datavalue":{"value":"survivable bottleneck Steiner networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q904084$7B39B5DA-EBEF-4DB7-8EA3-D89CE862CE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0ffc7d05ce0e6c07f3d52d3017f54a8490e207","datavalue":{"value":"oriented Dirichlet cells","type":"string"},"datatype":"string"},"type":"statement","id":"Q904084$7D905D97-5987-47CA-A7C7-16A1281CFF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e701b61c1a79a4ff1e12854cc4197a7438be7f3","datavalue":{"value":"wireless ad-hoc networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q904084$1046AFED-19B8-4C04-97CE-F82C4AA1BC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c53660b2bea44d6d2132cdb6f6fae761712d100","datavalue":{"value":"normed (Minkowski) planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q904084$22B80C42-760D-47A6-AEFC-0987CB1BF2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q904084$ACA40581-B6E4-4920-9976-269D8AF99A2B","rank":"normal"}],"P16":[{"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":"Q904084$5F96B734-2FE3-43AE-BC7F-B2530832D81A","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":"Q904084$0C83B5A4-18A5-45D5-B623-CA9C6B482971","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e1eddde59c46eb7a08ecf058d1bbfe4776317cd","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2015.06.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q904084$B5CD9BA7-489F-4662-84C9-78A7FA6B2D50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"267dbb3dc1372d15c0431ed5f4dcab5f3cc2e356","datavalue":{"value":"W1052287810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q904084$133FB6ED-878A-4BF3-B49C-482A8817D2AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"45b5c5e351aa8cd90443b298d451eff0aaae5d19","datavalue":{"value":{"entity-type":"item","numeric-id":2441579,"id":"Q2441579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904084$5DB7F228-3D20-4B32-BB04-DDE27BD3D0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98778ee1aecc16c48ce4c21847554e216787b936","datavalue":{"value":{"entity-type":"item","numeric-id":1907607,"id":"Q1907607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904084$4A7107C8-BDBD-4021-B4DE-D697D4F53EF8","rank":"normal"},{"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":"Q904084$FBE54187-0113-4C8C-A41C-85AA06022404","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":"Q904084$94C78355-BA8D-49FE-B435-461C5970D23C","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":"Q904084$7231CA66-57FD-4ACC-808F-8B2294CAD38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9a2222fc87e27e8577d83ed307bf062f494e2d","datavalue":{"value":{"entity-type":"item","numeric-id":3783604,"id":"Q3783604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904084$C0D058A1-0FB6-4813-97B9-0F796F6664A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3672b77003aec8354249ed95a96935240d1d7d11","datavalue":{"value":{"entity-type":"item","numeric-id":1093374,"id":"Q1093374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904084$346FA6F3-3388-470B-86A4-44670C0942E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bd27ab57f23d3defbb32a5ccb58822295dd2e8","datavalue":{"value":{"entity-type":"item","numeric-id":3953183,"id":"Q3953183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904084$42DE145F-CC47-4B59-8090-3CA166FAC82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"396a48bd951ebb85ac135583b7926f5d2c067e05","datavalue":{"value":{"entity-type":"item","numeric-id":3092218,"id":"Q3092218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904084$A2122B2D-B5D0-4779-8FCB-E741A710B9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d85f29e4ad94386a1beab3c6c98255c533a95b","datavalue":{"value":{"entity-type":"item","numeric-id":582215,"id":"Q582215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904084$EEA350A5-7947-49A4-B6C1-F33701FE7E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dfbe8e6db8b926493b239e8b1a357e8fc5bf74a","datavalue":{"value":{"entity-type":"item","numeric-id":1338960,"id":"Q1338960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904084$F3094BED-5E0E-4955-B627-C487F9133A72","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":"Q904084$B3000C73-5F8E-43E0-AEBA-4D5E785BD3E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a255df1d182bc6ec9c4331c770124921f6f11ee","datavalue":{"value":"10.1016/J.COMGEO.2015.06.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q904084$711E03D7-9F0E-47BD-B817-7AF4E27684B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"192bd7c5bbe732afef68425fdef13d0761530e8f","datavalue":{"value":{"entity-type":"item","numeric-id":908293,"id":"Q908293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb4cc4f05d25e50d367c43d74ae7c934aa32e2e6","datavalue":{"value":{"amount":"+0.8120966553688049","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":"Q904084$47333658-433A-4656-9196-73FC21F99438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cce8aac49905806666d09c09888f87a5898b916","datavalue":{"value":{"entity-type":"item","numeric-id":5365097,"id":"Q5365097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cac63cc65d31203e1ed40468354b3de392a8d57","datavalue":{"value":{"amount":"+0.8024094700813293","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":"Q904084$51245A6C-90D6-43CE-B9CC-FB7FDC4F154B","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":"1c991a657ce681c6913a323c0e37d064b183b265","datavalue":{"value":{"amount":"+0.7992096543312073","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":"Q904084$40AFF766-6D61-40D2-B9AB-43496221365F","rank":"normal"},{"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":"bf8cbfa3358e507d2739cf587bbe3beb84307319","datavalue":{"value":{"amount":"+0.7949848175048828","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":"Q904084$CD98719A-E352-41C8-B0C3-1FACA9603AFB","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":"3fcad69b77831d726c3b07c8fcd9a6eb0c56b85c","datavalue":{"value":{"amount":"+0.7922998070716858","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":"Q904084$67256545-82D4-4597-84AC-1E373144FDAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Survivable minimum bottleneck networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Survivable_minimum_bottleneck_networks"}}}}}