{"entities":{"Q1918915":{"pageid":1929657,"ns":120,"title":"Item:Q1918915","lastrevid":43421405,"modified":"2025-07-25T16:35:31Z","type":"item","id":"Q1918915","labels":{"en":{"language":"en","value":"A heuristic for the Steiner problem in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 907958"}},"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":"Q1918915$CA4E042E-122D-45FD-B507-03E9E1308E32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f73c2daedd3418828c1cb4dee471257f2df7948","datavalue":{"value":{"text":"A heuristic for the Steiner problem in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1918915$C4D58A3E-110B-4DD0-9F5F-93E5413FC354","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1adc4e6dd10b18f4938baf5cf2b75e39ee2b8ee8","datavalue":{"value":"0851.90126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918915$5B20FEDF-F230-4980-915C-BCAE1FAC9290","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac961bc38a0ca7a472bb43bdf4e13443082e2d28","datavalue":{"value":"10.1007/BF00248006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918915$444A2415-213D-4677-8FAE-2C66C4045B5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2e490c52bf23734c957d35b52292963341773fb","datavalue":{"value":{"entity-type":"item","numeric-id":1035277,"id":"Q1035277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918915$48AE077C-8A9C-4FFD-8F63-F3E24FCA724D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918915$FB1E8DDB-7271-4F2E-9190-0D7E4E1DC7A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918915$A02D00EB-8BDF-4125-A58B-D31B87BEFBBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b7885d64aaaf481669cab5d69603c228d36f410","datavalue":{"value":{"time":"+1996-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1918915$7878709D-BDFA-48D3-9489-8BAE2258DF8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918915$EB9FC70C-636F-494D-91F5-4F575A594CB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37bd228e10127081bd1112c1f8794306c3ab4aec","datavalue":{"value":"907958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918915$90CBDB1F-8A6F-4BDC-A148-1EB539063486","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918915$2589A0B9-3B2E-4A33-8579-4774C2589A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f674a044a74964622b3a2d338b6b495891135a5","datavalue":{"value":"Steiner problem in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918915$6AB16981-DC28-4BCB-B661-0C5638B6940A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918915$860C852B-5EBA-4DB3-A3C6-E503F58D5F0A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918915$5BA07E3E-5CF8-4AE0-A094-710B6EA15273","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":"Q1918915$D0E0CDE9-3658-489B-8977-C48AA707FE4E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"29fd5245579d5aab6df87fd60b861167dc043548","datavalue":{"value":{"entity-type":"item","numeric-id":1194744,"id":"Q1194744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918915$BCE4A8EE-E007-44E8-BA28-89F94C6BBED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58e305b7dd5500adaed864f75bf0855076f13b91","datavalue":{"value":{"entity-type":"item","numeric-id":2743985,"id":"Q2743985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918915$D3E140EA-C46F-46B9-950A-E9196DD41DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56cf648411a5f0ff052a98185ee5cbfaca5b8a8b","datavalue":{"value":{"entity-type":"item","numeric-id":5636922,"id":"Q5636922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918915$AB8B3BD5-CD6A-47AD-BFCF-FDC5E573D1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cff460e5532d881b857f2a3d6565f94019b1cbd","datavalue":{"value":{"entity-type":"item","numeric-id":4083448,"id":"Q4083448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918915$90691700-DF06-48D2-ABA2-F969324C94FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b06b4c5956140fdcc865fe685317b38ca2d27b","datavalue":{"value":{"entity-type":"item","numeric-id":5966604,"id":"Q5966604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918915$54D38859-C4ED-4609-8374-433CE862A694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918915$15928FBA-6A71-4FA3-BE66-0EAAC0CE10EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6243260520151bb8bfe470d151c18f2e54f20820","datavalue":{"value":{"entity-type":"item","numeric-id":4371555,"id":"Q4371555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918915$1635303A-8895-4444-8506-30FB082A4D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2117054e09e614a7a81e86cf8f22f23a4fea12ba","datavalue":{"value":{"entity-type":"item","numeric-id":5654074,"id":"Q5654074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918915$7FF93E70-3852-48EB-AB44-837B04A319A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20efe8874389cc4bee4ca1b3db046356ff98bc4c","datavalue":{"value":{"entity-type":"item","numeric-id":3787814,"id":"Q3787814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918915$78629AEC-AE26-4B57-AF9F-FC712CAAAB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b91a1e6c01e4dde78127d48e1c5b8c93ae4e5c78","datavalue":{"value":{"entity-type":"item","numeric-id":1201819,"id":"Q1201819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918915$F69E24BB-7EE6-49DD-9980-32DA8ECD31B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7761f5a7d78fdf6a95c7409831365b923fe504b6","datavalue":{"value":{"entity-type":"item","numeric-id":3790913,"id":"Q3790913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918915$3218CBFC-3350-43F3-B815-D633197CE026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81473c4bf89f7f059e473ec6ddac9eecb4227979","datavalue":{"value":{"entity-type":"item","numeric-id":1186805,"id":"Q1186805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918915$2DC323EA-75BB-4A91-970C-4F68CAB8040C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e66fc2579f27975fb366b78c6c09397639a1d32","datavalue":{"value":{"entity-type":"item","numeric-id":1199447,"id":"Q1199447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d2b86a22deea277d3a187d96c6d0c4ed67ee6b0","datavalue":{"value":{"amount":"+0.986157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918915$0A4E9E1A-2C04-43AB-B587-7E63BB23C795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31e7580e2289808426a9f3f500aa38df676a9a40","datavalue":{"value":{"entity-type":"item","numeric-id":4027188,"id":"Q4027188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92a2307b683155880ecfe15e890e9878b409ebce","datavalue":{"value":{"amount":"+0.9784202","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918915$94A33CE8-C44B-4C32-B457-E5182CEA5B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b75e8d9e481dc42ce9f9c597be2a60fc34875cf","datavalue":{"value":{"entity-type":"item","numeric-id":1201819,"id":"Q1201819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de44a164c4e535854794f7571fb8ba5a41e20157","datavalue":{"value":{"amount":"+0.9717078","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918915$FC9ED0B4-8235-40D2-9C52-774FF7159EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d1d594f1a2f38b8501c9ff338bec0438f161943","datavalue":{"value":{"entity-type":"item","numeric-id":5896365,"id":"Q5896365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"650dfb48872ff7d42a230f11bda1ea4ac3102d94","datavalue":{"value":{"amount":"+0.9560862","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918915$055D9A24-5667-4F7F-ABE9-ECA71CBEA1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a5d24b897e6c793cf90c76a761850be2402dc5e","datavalue":{"value":{"entity-type":"item","numeric-id":1194744,"id":"Q1194744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3654a5bc9575a44cca3719d87368529380ac4112","datavalue":{"value":{"amount":"+0.9423767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918915$C7F33F9E-FF22-4322-9A40-17925A1D3A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7006b03f68abb2c9000981bd5b23f8bfe8b497fa","datavalue":{"value":{"entity-type":"item","numeric-id":4378527,"id":"Q4378527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d075a0abc13ad65b228f6ed1d4a4d85c0b57e8dc","datavalue":{"value":{"amount":"+0.93276495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918915$A68FD1AC-C394-41D1-97D9-D07D706FFDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04b188c9502f23d44fd980b834c6fee95e0de4aa","datavalue":{"value":{"entity-type":"item","numeric-id":1179756,"id":"Q1179756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73eba32f25754d43e8cf8d945949bf775c51f29b","datavalue":{"value":{"amount":"+0.9312931","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918915$BBA94E6C-C297-4695-9487-94C4C24FB10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07583a7f37075edfa50e3a712e7dac8cbe613077","datavalue":{"value":{"entity-type":"item","numeric-id":1186805,"id":"Q1186805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a72a832e0ff5ea2984b58ea1cf43be0612323660","datavalue":{"value":{"amount":"+0.93090594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918915$DC7A3066-AE33-4BAF-9D9B-7C1872FF343E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7cc9db39ad2beeaebf5bfdf19cf198e895b77c2","datavalue":{"value":{"entity-type":"item","numeric-id":3760270,"id":"Q3760270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ecf0773f52b6070ab4f3aac0f3f1753fd14bc7f","datavalue":{"value":{"amount":"+0.9299262","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918915$B68159A9-76BB-4C1C-BF6C-4285FA655965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54a7733932111af13c635a35566165f2f4a5b154","datavalue":{"value":{"entity-type":"item","numeric-id":4207918,"id":"Q4207918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07761d2db009930f67ff1896fd677bdb7e9b0b0c","datavalue":{"value":{"amount":"+0.9292576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918915$A6605852-68A4-4687-B2C3-1450E3B9B2C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1918915","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1918915"}}}}}