{"entities":{"Q652535":{"pageid":654384,"ns":120,"title":"Item:Q652535","lastrevid":51384710,"modified":"2026-01-18T00:47:58Z","type":"item","id":"Q652535","labels":{"en":{"language":"en","value":"Exact algorithms for the bottleneck Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988473"}},"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":"Q652535$5107AB44-F3C4-4DBD-889C-FB06EE7070E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3393ed19b27462c6728342c4ccc8892e266dc13c","datavalue":{"value":{"text":"Exact algorithms for the bottleneck Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q652535$8F1920F9-86E5-447E-96D0-237A63E35B69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"131a10b0f3e229b6d630bb09d62cd12bdf999114","datavalue":{"value":"1230.68203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652535$645048FA-D701-4719-84D2-87FDE645064F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aad2244a0fac49ecd6eb575ec97eea59fe9c09ce","datavalue":{"value":{"entity-type":"item","numeric-id":283874,"id":"Q283874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652535$F42C08B0-FCC8-439A-8391-A25E59457B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ce881c473e538972216d12e2bf2a332e917d237","datavalue":{"value":{"entity-type":"item","numeric-id":652534,"id":"Q652534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652535$B0F38614-B080-4F84-B490-C92ADD56CE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b13125cd9ec0e8ca7493d04b3c5c31be29c414cc","datavalue":{"value":{"entity-type":"item","numeric-id":262308,"id":"Q262308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652535$1E4201DC-F0BC-4937-88D6-53798FEAC872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30265131892aa69e8b2c025aaeb003132d7708c6","datavalue":{"value":{"entity-type":"item","numeric-id":1342510,"id":"Q1342510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652535$714C894F-6280-47FA-B62D-0E520E9B4C3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652535$838D385B-97EB-4DA0-BC5E-59F150CAC7BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"536c80f3f9e0a556b7a4a2c6c76d788418a82fdd","datavalue":{"value":{"time":"+2011-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":"Q652535$C8CEAF7C-37E1-47B4-8CD6-A4878544FAC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652535$91CE9528-8449-4A5F-8814-9DD85E54B829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652535$91569244-E838-4487-B18D-A483ED1AC6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652535$F1A1411F-B3E1-4BA7-A79F-C8CAE6791B36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16e0e192b5ee323c9b79fb1be357d2d5b81d5daa","datavalue":{"value":"5988473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652535$7D3BB07D-D8AD-4427-89B6-C77E0BA608F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"432be89fd2cbe9eb9516ea3fd320e735c377cca0","datavalue":{"value":"Steiner point","type":"string"},"datatype":"string"},"type":"statement","id":"Q652535$97393A39-E141-4AE0-9081-D852CAE412C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ea00b6f9f2f02af16ee8438cbd815b8ccca82d5","datavalue":{"value":"bottleneck Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q652535$445F352F-95DA-4D51-A370-2670F3E9EA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q652535$32D31D50-D153-4A4E-920D-DD43D5B34D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q652535$96C540C0-523B-45E0-A195-0BB53340151E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q652535$89BDE83C-EBA0-4385-B0F4-E6A114195BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q652535$F3F5AF86-68FC-422D-8D93-EDCF49CA2E95","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3b303010a4320056546886ac7376fe3a3f6cfd7c","datavalue":{"value":{"entity-type":"item","numeric-id":19758,"id":"Q19758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652535$2A047C21-28D2-4C9A-91DB-096B0094EABA","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":"Q652535$80155E1F-BBB8-4DF9-8A9D-F215D9703385","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8888d964ab0a9327d204b33dd97551b1a8959d3","datavalue":{"value":"https://doi.org/10.1007/s00453-011-9553-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q652535$DDEAA276-493D-42AA-8641-30B543EE0A9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3fb423010c2483701384c8f023c11b0463467b5","datavalue":{"value":"W2144383545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652535$BA6C4CBA-671F-451B-BC75-1F8DDE6C8C2A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"712901b4514d8b2eb4e9611053576ee59e746c47","datavalue":{"value":{"entity-type":"item","numeric-id":1007626,"id":"Q1007626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652535$1C1D768F-16AF-48C5-A2A0-C15986216C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b44ed555aed1fbc544de1802074fd0df13fb2c0","datavalue":{"value":{"entity-type":"item","numeric-id":1056541,"id":"Q1056541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652535$3F356E0E-8001-4685-A683-0193D4060831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d067746e23df5b90bebc7a17e5d48914926f0ecd","datavalue":{"value":{"entity-type":"item","numeric-id":3577510,"id":"Q3577510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652535$B81C7E69-3F70-41B0-A82F-CC67C7223484","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":"Q652535$D1235AB4-BC84-4EBB-8B7D-8C2E5137707C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cceb93cb9b93c334da9441a3e854cfa9129deba","datavalue":{"value":{"entity-type":"item","numeric-id":3156762,"id":"Q3156762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652535$93D78D59-55A1-4C8A-A07E-E2C3F5D257F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"735d640e7cc60fdab9cafbb506071ea3b381c8d7","datavalue":{"value":{"entity-type":"item","numeric-id":4601942,"id":"Q4601942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652535$FE4AB44E-DEF7-49F3-ABC1-02C6BD312F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"847bd67c845421311029b1359713cfb082e9d0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1776342,"id":"Q1776342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652535$F5EF5809-B51B-4A2F-BF62-72DC4624B7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e5f9a114f9f2ed0c8a4550007deb312ddd2721","datavalue":{"value":{"entity-type":"item","numeric-id":1318849,"id":"Q1318849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652535$6C64AAA6-381A-4FFE-A0A4-D33123CC530B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"623c56617c291a93e54019bcda68201a6fde0194","datavalue":{"value":{"entity-type":"item","numeric-id":1362990,"id":"Q1362990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652535$D9B33936-449E-41FB-877A-FB75867ECE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9f1950d0b24236b22f3671f529bdd328fc28dd","datavalue":{"value":{"entity-type":"item","numeric-id":1207797,"id":"Q1207797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652535$1B39E44D-5883-4DDC-AADC-89E804D8FCE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae29f327c59780dea378339b809ffb2bf6e4bd12","datavalue":{"value":{"entity-type":"item","numeric-id":1076976,"id":"Q1076976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652535$0BCD95AF-72A5-49FA-95D0-5EC2CF748181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10cf3d4f91201ce900a91b504cc46f1c0bce558b","datavalue":{"value":{"entity-type":"item","numeric-id":3360999,"id":"Q3360999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652535$D0A221BC-8DF6-4037-8A06-647C9BA92C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652535$4497A5D0-BF44-4BD3-9AA0-D6E0D44AF45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652535$5B481267-5EE1-4877-876F-6D0DE47465AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64db5991c743e7e3c8546dc09d8e3c9234cb82df","datavalue":{"value":{"entity-type":"item","numeric-id":1293968,"id":"Q1293968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652535$69221765-78AD-4FC8-91A3-523CCAB0D600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcfe97c8b7e714cd270b28c3586770b9ba0b0db9","datavalue":{"value":{"entity-type":"item","numeric-id":4337655,"id":"Q4337655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652535$32B66C16-FE27-4EA2-BF4A-35684E332072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b58e4e818668ea8abf1135a63307e548a25fb4ed","datavalue":{"value":{"entity-type":"item","numeric-id":598230,"id":"Q598230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652535$28E07A7B-19E1-4154-B402-021704D1EA9F","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":"Q652535$1F84822D-24D8-4176-B7A9-5A9366A5634A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58cb1cb13e04de323ba539ddeefc5d9ef7721dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1603516,"id":"Q1603516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652535$D644423E-D279-473A-9C69-FF1C0D09880E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93937db75e8ae99a2483dc2073f1d694adf15af5","datavalue":{"value":{"entity-type":"item","numeric-id":4945796,"id":"Q4945796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652535$BEFB9799-94D5-4C99-B116-D35643B316C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"190b5efee6ce09001549404c4017f514328b96a2","datavalue":{"value":{"entity-type":"item","numeric-id":4265971,"id":"Q4265971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652535$8B2857CE-CB6B-49A6-8D28-B52C8FB09FE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d1ac98fffe1467d26b10756cb667df162370e3c","datavalue":{"value":"10.1007/S00453-011-9553-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652535$0E431430-749C-4C64-906A-19A16ED934BC","rank":"normal"}],"P1643":[{"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":"6579bd9bf486791cc2535bc363b5349ffa0edf30","datavalue":{"value":{"amount":"+0.9888498187065125","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":"Q652535$BB102B56-5D5A-4BCE-9B39-94F7E697F390","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":"428d2c185704cb93ea799afb015f752eb88b2794","datavalue":{"value":{"amount":"+0.9158557057380676","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":"Q652535$C6F4617B-4D43-4DCD-88F5-B405D183ACD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c03adf5ea7b2876b3bbbfd4f8e64fb8e6083a173","datavalue":{"value":{"entity-type":"item","numeric-id":3605490,"id":"Q3605490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"195cfcf5b541be6c2dde6216a7b3919d63efc4e8","datavalue":{"value":{"amount":"+0.9088928699493408","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":"Q652535$D3DD9ED9-166B-4042-AA52-205B5B0A0748","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":"52d335893a10a6207c0c63c6fe2c1b9004ef7f26","datavalue":{"value":{"amount":"+0.8578319549560547","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":"Q652535$D6374BC5-70EE-43F0-8FDA-23F31415022E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa0412bcc6f69da93743a2db535aa92d48b15ef2","datavalue":{"value":{"entity-type":"item","numeric-id":3082919,"id":"Q3082919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52d335893a10a6207c0c63c6fe2c1b9004ef7f26","datavalue":{"value":{"amount":"+0.8578319549560547","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":"Q652535$D9B7E2D3-4A6E-43DA-8FCD-481AD4EFD69B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:652535","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:652535"}}}}}