{"entities":{"Q2827758":{"pageid":2838496,"ns":120,"title":"Item:Q2827758","lastrevid":83386052,"modified":"2026-05-07T07:29:15Z","type":"item","id":"Q2827758","labels":{"en":{"language":"en","value":"An overview of exact algorithms for the Euclidean Steiner tree problem in \\(n\\)-space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6641862"}},"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":"Q2827758$F346D30E-F29C-4B35-A955-4FA97B6F65CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5207ceafdca0fff54a93395ed82d1b7ad7bfd85b","datavalue":{"value":"1348.90593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827758$FB3420B4-D68F-4AB6-87AB-B35C4EE40EC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae508c86f07cb97dfaea846bf22fad547f1c58eb","datavalue":{"value":{"entity-type":"item","numeric-id":170438,"id":"Q170438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827758$1F6B7DA3-F8B4-4C7D-9968-5646B741DDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba67cc250afd5441da14a8978273fbf6818fecea","datavalue":{"value":{"entity-type":"item","numeric-id":1810833,"id":"Q1810833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827758$29FED6AB-B15A-4B58-9CC5-070FD17E358D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4b382eb2e3a068a862d5096a039ff6b343f2c70","datavalue":{"value":{"entity-type":"item","numeric-id":1096543,"id":"Q1096543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827758$DB0AA8B6-174C-4E84-BE41-733901CB5F81","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8a8511c678dc4094935b29162541fac2e3a8077","datavalue":{"value":{"entity-type":"item","numeric-id":2767661,"id":"Q2767661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827758$8E51618B-B1FC-4D13-8928-55BA53215159","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cfd9a39413360519196116a588605fc66450df0","datavalue":{"value":{"time":"+2016-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2827758$D05F9457-D3C8-4D1B-8C7D-68411FFA7566","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827758$B8981667-7996-4AE8-84BD-432CE7BEB196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827758$D790FB94-26A8-44A3-9F3F-BAA6DA3E95F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c124de62642b6429488974e94be836ae5af58820","datavalue":{"value":"6641862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827758$A1D14F89-5B20-45B4-9C89-80E53ED6EC1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1b0791ef350fcb357127604b4f905beed06c7ba","datavalue":{"value":"Euclidean Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827758$4C262851-B8BB-4EE4-B3CB-FB2B95D1DB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8829993ddcd528056d7fd32c6fc867e3a4233765","datavalue":{"value":"\\(n\\)-dimensional Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827758$A8F38FA1-5FDE-407A-8451-21658BB400B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827758$E39800F4-C7FE-44F8-9CA4-D7B6B7792318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8945e256e98b1dfe55e293648d78082e88b99537","datavalue":{"value":"mixed-integer nonlinear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827758$54065233-74C1-46CD-A043-28F2AA6A8C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827758$983CAFFB-FE84-4B7E-B56C-6204D2E855ED","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"eba289f53f4b1fe7f6a3a80c3a968c16e51c5105","datavalue":{"value":{"entity-type":"item","numeric-id":16933,"id":"Q16933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827758$261ED24A-4FEF-41EB-ADE2-C63A2282B863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"563d0af7b846ff95aaa8431e218aeaf46c8ec853","datavalue":{"value":{"entity-type":"item","numeric-id":20255,"id":"Q20255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827758$8269A00E-2CEA-41EB-9A50-2DF1AAE00969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6663be921a3fe3b244879abf2c0c98e00d21e962","datavalue":{"value":{"entity-type":"item","numeric-id":13835,"id":"Q13835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827758$2137C378-49D0-4E59-BB3A-A8550F8163C6","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":"Q2827758$5FF1EC3C-1457-49B3-A252-FB559B5B00D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af20bf166d010bf50efdb3382262e462da3c7cfe","datavalue":{"value":"https://doi.org/10.1111/itor.12207","type":"string"},"datatype":"url"},"type":"statement","id":"Q2827758$D6C354A5-9DBB-4BEA-BF3B-9BC7D2C22791","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17f90abdd110fb7567f2fbc2e5366adb41fcb52a","datavalue":{"value":"W1957367111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827758$B17350DF-3AAA-424A-B8C9-7651C7748D39","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d07192422a9fc087879ddd6b3d74a0d63386182","datavalue":{"value":{"entity-type":"item","numeric-id":734351,"id":"Q734351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827758$B111B866-0680-46FF-9F16-33E093B81C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fda48c617f429bf708c5450fd522c5826f80e1c","datavalue":{"value":{"entity-type":"item","numeric-id":3396388,"id":"Q3396388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827758$93C6BC97-44C6-47F9-9659-E2880DDA802E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dbf82c7b5e953f2ad7a157afa19d21b76dd14f2","datavalue":{"value":{"entity-type":"item","numeric-id":951092,"id":"Q951092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827758$5CED3960-CF47-4D37-8BEC-EE433CE32DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0522f9f7b384a4c7ec1960ec26e70c9742168cc5","datavalue":{"value":{"entity-type":"item","numeric-id":2249438,"id":"Q2249438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827758$EB31E913-FBF6-4BC0-A6D3-93EA0F7CAEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c324dc056706e4e6d008b62654d23e53bd1f961","datavalue":{"value":{"entity-type":"item","numeric-id":951125,"id":"Q951125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827758$485FFF6E-61BF-490E-A369-0EC618A573A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a518c3e5c5d513981c8fcc1ad87a647b439cc003","datavalue":{"value":{"entity-type":"item","numeric-id":596675,"id":"Q596675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827758$7734579D-0782-4039-ACBD-CE2DCB8A4F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47d1241b02e1d0bbfbf624b5f79557aca4ffd76","datavalue":{"value":{"entity-type":"item","numeric-id":4182533,"id":"Q4182533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827758$A5031BB1-F78E-465E-AFBD-DD913825AC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda81e3d0e39c06434c8c6ab9bc988f021f6baca","datavalue":{"value":{"entity-type":"item","numeric-id":5542568,"id":"Q5542568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827758$C0019B4D-031E-4ACD-A1A4-61F615718F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5ce4669b5b9928e0835fa02b15f46d6ff18d9bf","datavalue":{"value":{"entity-type":"item","numeric-id":1593533,"id":"Q1593533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827758$F581E93A-0EBD-431E-9621-65FA7D3373A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b42969181fd8d26c6643944db91fc60b69c21b","datavalue":{"value":{"entity-type":"item","numeric-id":486413,"id":"Q486413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827758$5F1C5E04-1EEC-489C-AFD5-92991C7BB11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f815a6001a60c9b40e3cc96122274c9a3a835ae4","datavalue":{"value":{"entity-type":"item","numeric-id":3283373,"id":"Q3283373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827758$5BF0987B-D906-4556-A170-9DD769DFBA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab54ea65961065d03837e61fa0a7b97f90a3b29","datavalue":{"value":{"entity-type":"item","numeric-id":3128200,"id":"Q3128200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827758$12CF366F-9010-4A7F-BA1B-72BDBE5BC0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c793fc2eb868d10da8f6037b056dc55f4d03c3d2","datavalue":{"value":{"entity-type":"item","numeric-id":1186793,"id":"Q1186793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827758$B042E32F-7536-4141-85B3-C423650DD6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f11c17dc26e595cb4fd149941fdb25e4ceb1631","datavalue":{"value":{"entity-type":"item","numeric-id":1941216,"id":"Q1941216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827758$6730E96D-3478-4DC1-9108-6A5B7D549D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"189c62359934fdd91457999f4cd2797de170519d","datavalue":{"value":{"entity-type":"item","numeric-id":4252440,"id":"Q4252440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827758$502FD9EA-C231-45DE-8494-9F77098AB243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97e622a45e3cbce577c4e3335928a443523652f3","datavalue":{"value":{"entity-type":"item","numeric-id":4363408,"id":"Q4363408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827758$9D28AAE4-9613-413D-89B2-9361987D5922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8faf4566c631fe0929c6848c63acfc57b99d450c","datavalue":{"value":{"entity-type":"item","numeric-id":4376153,"id":"Q4376153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827758$0B7A92CA-B040-4422-884D-453079CE0627","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"398da9dfcfb436099b5b1487944c6c796d571a40","datavalue":{"value":"10.1111/ITOR.12207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827758$DDA5FC54-19C6-4AE8-B1BB-1F46FD4B43B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eac19a4ee3b1187573ac740d217e696dcbde56e5","datavalue":{"value":{"text":"An overview of exact algorithms for the Euclidean Steiner tree problem in \\(n\\)-space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2827758$3BB22856-EAD8-41E6-9DD7-E13685AAF7D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70eb1327b4eabd2e71c7c2a0e15d26903339d8cf","datavalue":{"value":{"entity-type":"item","numeric-id":2829166,"id":"Q2829166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b845f44b6ff974c4e84a8291db92f93154ccfdb","datavalue":{"value":{"amount":"+0.877629280090332","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":"Q2827758$E0539EAF-86FA-4C30-ABB3-40184CBB1DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78ae881378b362f1a6f981d15040c44531dd064e","datavalue":{"value":{"entity-type":"item","numeric-id":2776573,"id":"Q2776573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37e4d44a05cd02e911a98921a1b17a98376ca2bd","datavalue":{"value":{"amount":"+0.8560928702354431","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":"Q2827758$E54F309D-2DF0-4CF5-AA1B-5DBD9921756B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90433ee85d9e0e7cc2e77f67fc3b2c603b696a7d","datavalue":{"value":{"entity-type":"item","numeric-id":316167,"id":"Q316167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e09a89568f528cfa9c4808f6957ef4083db9e5b3","datavalue":{"value":{"amount":"+0.8474332094192505","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":"Q2827758$E3437E3A-7518-4948-9200-207CE81B5C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cca6dd07ad17b7dcbcd663b1a580fe703b53d4bd","datavalue":{"value":{"entity-type":"item","numeric-id":4363408,"id":"Q4363408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe6a4f9f467ac9bbf687ba63da4bccfc7f5a341c","datavalue":{"value":{"amount":"+0.83106929063797","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":"Q2827758$39631165-A32B-4360-99B2-2CE140039392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f33a31388c9d9f1a45e619b229207da369a3af2f","datavalue":{"value":{"entity-type":"item","numeric-id":3713880,"id":"Q3713880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"779433cf2cc86963e56e3c1c92968f314c7bddec","datavalue":{"value":{"amount":"+0.8308925032615662","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":"Q2827758$43F70128-B5F9-4FFA-94E1-ECFA50BDEE88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An overview of exact algorithms for the Euclidean Steiner tree problem in \\(n\\)-space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_overview_of_exact_algorithms_for_the_Euclidean_Steiner_tree_problem_in_%5C(n%5C)-space"}}}}}