{"entities":{"Q1966510":{"pageid":1977252,"ns":120,"title":"Item:Q1966510","lastrevid":82115780,"modified":"2026-05-06T20:08:26Z","type":"item","id":"Q1966510","labels":{"en":{"language":"en","value":"A practical algorithm for the minimum rectilinear Steiner tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1411594"}},"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":"Q1966510$AA70C336-1399-43B5-AF30-1EECC0DF551A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b59065f1e280aed696d6b5d2e709f91267f6770","datavalue":{"value":{"text":"A practical algorithm for the minimum rectilinear Steiner tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1966510$ED9C059D-05DD-46E8-94A6-385FF8FEFEF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1956cd12227986240e1672f41261e596ae9574c4","datavalue":{"value":"0947.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1966510$CEFD8F36-7D33-41B6-AEE2-5F3DD3AB5265","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce67e96676db92b7dd742006928d4842c91829f5","datavalue":{"value":"10.1007/BF02951931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1966510$793750CD-965E-4ED3-82EF-0515B46B6616","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65bc5253ddd6097eb0e45c3a2fe44af634e4a671","datavalue":{"value":{"entity-type":"item","numeric-id":249024,"id":"Q249024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1966510$2B051A5B-1DC6-43A9-B5AE-69A3BD7B4607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efc53b94713933eb0f77b5e6dbd878e1d13eb86c","datavalue":{"value":{"entity-type":"item","numeric-id":278683,"id":"Q278683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1966510$B762EF08-1696-425D-800F-F888FD2F0F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e32ea6421ae36036230677d50ef065b81524263","datavalue":{"value":{"entity-type":"item","numeric-id":208311,"id":"Q208311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1966510$DD5F3954-A556-4644-832F-72BF5E8497E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4c3c57bd2a24956e0520aebbb172d094d92623f1","datavalue":{"value":{"entity-type":"item","numeric-id":182337,"id":"Q182337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1966510$13E7326D-3737-4F29-AF5C-F61D29CC6650","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32314d1218b19a179f9499bb4fad97ebf9884422","datavalue":{"value":{"time":"+2000-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1966510$7874830F-23E8-42A7-821D-0B552A122140","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1966510$D40A31A1-6853-4EA2-9B95-1FEB458F7E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1966510$23611F7D-92BD-4147-96B2-06449975B724","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad8290cde0090a39d6e829628c833bd1a08fcd9b","datavalue":{"value":"1411594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1966510$08BD2D43-5A2D-4718-9615-257269A85AFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6bd8b3988976007668b7b6e7f0b525314b284dd","datavalue":{"value":"minimum rectilinear Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1966510$49D05F19-674D-4E80-B712-AB3614E019C1","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":"Q1966510$7B179C81-06F4-4534-99C0-D9677F0AFCE9","rank":"normal"}],"P223":[{"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":"Q1966510$139EED93-8AE8-4A5E-BBC5-9CFF7E1A7A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fa4fad94b00c1283cfbf9a93a1abd9c2ff4c6dd","datavalue":{"value":{"entity-type":"item","numeric-id":5530464,"id":"Q5530464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1966510$56ADA598-9EB3-4F47-BD33-B0A49B79144A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1966510$B9FDDB81-041D-4F03-82C9-FDCC50CB7562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1966510$3B38E67C-1A0C-4A1F-B590-E6FDBACC6E5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5031db50f95bb46cefaaf42edf9106bc60a6e089","datavalue":{"value":"https://doi.org/10.1007/bf02951931","type":"string"},"datatype":"url"},"type":"statement","id":"Q1966510$63F0BA6C-65C1-497C-80F9-9938616F84BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e7ea43eb5ef60c7de06984560fe835951ef4d8b","datavalue":{"value":"W2069178743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1966510$D412D777-A934-41CE-8E3B-3DC5AD816A55","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a49d479abfd4925da678fcea91d3d54db8a4b0aa","datavalue":{"value":{"entity-type":"item","numeric-id":1361816,"id":"Q1361816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47ac1ca047aa5bdf5771b7e92facbf40357f929d","datavalue":{"value":{"amount":"+0.8835952281951904","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":"Q1966510$02BB14CC-7A99-4E0B-A4B4-695DAFB824EC","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":"af599e836a7b7b2adddb9343b7ba3f90b0b28734","datavalue":{"value":{"amount":"+0.878115177154541","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":"Q1966510$AB539D6F-B055-446E-8036-C7A26EBA980C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e80b3221c79697662408ebe61942eaae54410197","datavalue":{"value":{"entity-type":"item","numeric-id":3137223,"id":"Q3137223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c25400cb1e28addaeac5fe5bcdd3bc0ef27df32","datavalue":{"value":{"amount":"+0.8699418306350708","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":"Q1966510$C5A4CF14-7599-465F-94F0-816573F8B8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b95bbb7695c5fdd8099f4bf945e995d4012d2dc","datavalue":{"value":{"entity-type":"item","numeric-id":1309809,"id":"Q1309809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99781aaeec9a2c2fe01c9eb9173fdec90b9579b2","datavalue":{"value":{"amount":"+0.8651381731033325","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":"Q1966510$52B17040-E3D4-404B-85D8-9E31383A2D41","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":"ed6d8f799792ad0b71b3291604bb3dfd77f2d504","datavalue":{"value":{"amount":"+0.8648519515991211","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":"Q1966510$D0B00AED-D801-4BD2-9AE2-08EA6767A00E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A practical algorithm for the minimum rectilinear Steiner tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_practical_algorithm_for_the_minimum_rectilinear_Steiner_tree"}}}}}