{"entities":{"Q6487979":{"pageid":14066748,"ns":120,"title":"Item:Q6487979","lastrevid":47829901,"modified":"2026-01-02T19:49:25Z","type":"item","id":"Q6487979","labels":{"en":{"language":"en","value":"A fast algorithm for computing optimal rectilinear Steiner trees for extremal point sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7666528"}},"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":"Q6487979$1D7898D2-8753-4B81-A6FD-5DC3AA3511E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2841f0a3a806cc6269b02282215b2e8d08b19e5","datavalue":{"value":{"text":"A fast algorithm for computing optimal rectilinear Steiner trees for extremal point sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487979$0BEDF23A-849C-41D2-8218-AC988E4D71EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4890bc8588bdda0b13becfe2b6287cb888d523f2","datavalue":{"value":"1512.68203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487979$2FB1F1CE-74F7-4180-A158-E2C6E42649B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ba5aa216f2d6584c6b877fd61e686d62b452d3e","datavalue":{"value":{"entity-type":"item","numeric-id":331367,"id":"Q331367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487979$A0E39E2C-9CCB-44CD-9E97-EF50FDC2AF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbda36c8be487483d46e75a857d89154bccfa952","datavalue":{"value":{"entity-type":"item","numeric-id":974322,"id":"Q974322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487979$2758094D-15C7-46CF-A711-96B2AE1C5A99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9db9aab8c47e8de7d6375c30693ffa43d749cd68","datavalue":{"value":{"time":"+2023-03-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":"Q6487979$1D01B5B1-3B7E-4F47-B039-2BB81FF78394","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487979$BE99B487-20D6-49D7-A687-28FFF172FE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487979$73EED20F-8E8A-4553-A18D-0C6442AC95C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487979$681A6809-D8E6-4474-AB89-9B2C18208F0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6efbf1b4da5164818a97e6c741f0dd8af31b80ce","datavalue":{"value":"7666528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487979$73E46C9E-7191-4F29-8F8C-50C5FBD4203F","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":"Q6487979$37DEF40C-EA6F-4D6D-914D-26441071537B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a661769b64711d37b8c93fc0e62e6ad393dd736","datavalue":{"value":{"entity-type":"item","numeric-id":4206584,"id":"Q4206584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487979$F309AE05-AE71-4BA3-9C9E-06BE1AFC8B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ad554d6e9a5d72d7d062638bea7b2e315785ea","datavalue":{"value":{"entity-type":"item","numeric-id":3820348,"id":"Q3820348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487979$7FC5A1E2-C5BC-425B-9D94-22444FFF14ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea9860158092a09e2c7c043eabaac54be373acbd","datavalue":{"value":{"entity-type":"item","numeric-id":4525722,"id":"Q4525722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487979$BFC5AC13-51F0-4BFD-B18A-A08D494534C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0172ba1b6d6a71dfada5ea07ead90ea9385b47a4","datavalue":{"value":{"entity-type":"item","numeric-id":3789369,"id":"Q3789369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487979$3C5E80F2-1D1E-4B54-86FF-6753DB7E1419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eb143109603ec0831472adeaf404a9410e6658d","datavalue":{"value":{"entity-type":"item","numeric-id":1186799,"id":"Q1186799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487979$294F82E4-84E3-40E5-A1B6-68F0A17A6FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d1d1cb66d27d2e53aba37392ad47b61e11f859","datavalue":{"value":{"entity-type":"item","numeric-id":3326832,"id":"Q3326832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487979$780DD474-A16C-4F3D-8574-12CCDB5D0161","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d73ee8dbad3b95b5e9b7a1c755fb1765f932f67","datavalue":{"value":"10.1007/BFB0015438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487979$84C83271-2D09-41A9-A683-A39F088D4AAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a107f65d165c1132c423e84dee7d8563bd7f473","datavalue":{"value":{"entity-type":"item","numeric-id":1186799,"id":"Q1186799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01ff03e832c5ed5b4df121b5fe9d01903d4cb69b","datavalue":{"value":{"amount":"+0.8874880075454712","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":"Q6487979$9118C2BD-B06C-4281-80F1-B679BC4A0C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a2f1da9b2e346872fde101cd5b2446a5a84ee39","datavalue":{"value":{"entity-type":"item","numeric-id":3739137,"id":"Q3739137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a091ac8e815d026143d9df77dd0ddd6bb9c2506a","datavalue":{"value":{"amount":"+0.8817346692085266","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":"Q6487979$85BECC6D-C245-4510-9F68-45B8D7A12D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0220c732f2343d63ceb699597ff16ae3265648f","datavalue":{"value":{"entity-type":"item","numeric-id":5056104,"id":"Q5056104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d124d32daaeb89fb4297dabfff2532030fe893e","datavalue":{"value":{"amount":"+0.8812004327774048","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":"Q6487979$E18AE0B0-268A-4DE2-B857-27CF85CB7BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a484c66a99bb372cb0e1cf3de34f4c84e931dcd7","datavalue":{"value":{"entity-type":"item","numeric-id":4365027,"id":"Q4365027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"988aa49364a19d341948b6f7befd572336ef517b","datavalue":{"value":{"amount":"+0.8579899668693542","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":"Q6487979$FCEE1514-5D10-4B0C-B12D-B879C96035D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e38f18a758e019c51e4852cdaa950e169c70e5ee","datavalue":{"value":{"entity-type":"item","numeric-id":1276966,"id":"Q1276966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba714dea2cbffa2e57c657f1933b3e5e586f54c5","datavalue":{"value":{"amount":"+0.8337081074714661","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":"Q6487979$0CE860AA-982F-43A8-9F4C-4A62BFF777F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6487979","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6487979"}}}}}