{"entities":{"Q1961044":{"pageid":1971786,"ns":120,"title":"Item:Q1961044","lastrevid":82103090,"modified":"2026-05-06T20:06:33Z","type":"item","id":"Q1961044","labels":{"en":{"language":"en","value":"Concatenation-based greedy heuristics for the Euclidean Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1389249"}},"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":"Q1961044$29E4AE9C-3C38-4F25-8186-019D0C40A4E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8ae9e72dc22b92afefb201837819bc7d8625e08","datavalue":{"value":{"text":"Concatenation-based greedy heuristics for the Euclidean Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1961044$A2A50BE8-4C84-45D3-9DB5-2C9D104E8DD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44717183324699e52a8d819b83e341c3d6e94237","datavalue":{"value":"0944.68146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961044$8B262B34-F984-4CC7-9263-AB5254E9DCA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f81391b00a8f1327c8a363674ce032ed2d0540d3","datavalue":{"value":"10.1007/PL00009287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961044$BA3CC6F0-C4F9-4D07-826D-5B4E225B5B84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b96ddf035774de40b2c1963e05a44e5c8c58c26f","datavalue":{"value":{"entity-type":"item","numeric-id":1402522,"id":"Q1402522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961044$D762B793-9DE6-4AC6-A4CB-E56C65FB1A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"489811fbf8c6d8c0740c5fbd21d01b77d56cfbb9","datavalue":{"value":{"entity-type":"item","numeric-id":583879,"id":"Q583879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961044$590FF3C3-CCF2-4474-83A1-FF1347A84363","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":"Q1961044$6F7C804C-0382-4F41-8DC7-3C716BBB6B62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"46c8226d3ea271b1006067a25827598a00fc7cb8","datavalue":{"value":{"time":"+2000-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1961044$CA18FCAB-79A3-4E99-BF91-4F7298FDAA0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961044$50D39A3B-83F7-4018-8683-4799A8DE30EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7a7193c7d34ccac1dd4264aac3e1fec9b3606389","datavalue":{"value":"68M01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961044$A91E526E-825F-401E-8D7E-5300023EDB09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1488b582445a968a5c7eec9419bab9ced8572b1","datavalue":{"value":"1389249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961044$68AD518E-E952-473E-AB60-36911E487D67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961044$8EF04B20-62AE-48FE-912A-59D920E034D7","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":"Q1961044$920B4B2A-144B-48E2-96B2-8DBD6A424F47","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":"Q1961044$C550ED7F-BD74-442D-9DF1-04B54A279A19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f06d8226c38955efd2970c08eb4f3a99937ff849","datavalue":{"value":"https://doi.org/10.1007/pl00009287","type":"string"},"datatype":"url"},"type":"statement","id":"Q1961044$B9C5C1D4-2972-405E-9F5A-3B60954A71A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0d2252b2036d7c903361ddb1c02064b3ee3fa5c","datavalue":{"value":"W2058250759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961044$C4B58D14-FB05-4639-B9C6-4A8218E4BC68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d2f3265ab6c9194d4c5e9df361978475182eac9","datavalue":{"value":{"entity-type":"item","numeric-id":1265187,"id":"Q1265187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0bf2bf1512809351d84038a495a8cdbb8ad5de8","datavalue":{"value":{"amount":"+0.883544921875","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":"Q1961044$10221D5D-1657-4CE4-B5C8-D52B5F03AB76","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":"ece91632503ccbb39d2591e370cfe0d950189896","datavalue":{"value":{"amount":"+0.8613653779029846","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":"Q1961044$B5506F48-EEF0-4D5C-85CE-ABD1304C9D09","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":"2c25ff44d4fbb8adcfbd91dd56ad86c67684ca7d","datavalue":{"value":{"amount":"+0.8406196236610413","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":"Q1961044$2A8EEA6B-125E-42FE-81F3-F620782190EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bd2063d9b977aea3223e7c33f1541973e0e23e7","datavalue":{"value":{"entity-type":"item","numeric-id":1806730,"id":"Q1806730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4c46e9f1e0a58941a52b3cf92415099a7d9f6ef","datavalue":{"value":{"amount":"+0.8358669281005859","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":"Q1961044$BD692BA4-3805-4C82-B164-3F62985E768B","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":"628bc20c76e0e78580254fd37b5ecc19606e6e9a","datavalue":{"value":{"amount":"+0.8243850469589233","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":"Q1961044$4C9FCAD7-7363-489E-9DD2-DDB3CC357CBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Concatenation-based greedy heuristics for the Euclidean Steiner tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Concatenation-based_greedy_heuristics_for_the_Euclidean_Steiner_tree_problem"}}}}}