{"entities":{"Q1118419":{"pageid":1129168,"ns":120,"title":"Item:Q1118419","lastrevid":66768102,"modified":"2026-04-12T12:43:23Z","type":"item","id":"Q1118419","labels":{"en":{"language":"en","value":"Fast heuristic algorithms for rectilinear Steiner trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4094837"}},"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":"Q1118419$6E458A19-470F-4B33-BDB0-ECBD3954DCF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7157ebdcec51af3bcebd1ad587a382282c476ea9","datavalue":{"value":{"text":"Fast heuristic algorithms for rectilinear Steiner trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1118419$2563EC32-4827-4494-A1C9-AD9CF4DC412B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68dd36dff6a2d51fbac1103df8247eb66d9adc63","datavalue":{"value":"0668.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118419$6B0A8AB2-1C36-4B2F-917B-EB37B8981866","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6bcccb8f5d8be0be2ecfcdcd07da5f1300259961","datavalue":{"value":"10.1007/BF01553886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118419$78EB03C1-1A08-4F23-97C7-11A89F8DFFE8","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":"Q1118419$9E968A39-D66C-4325-9BE7-57CB62F85530","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1118419$56232E7B-0EBF-4E7F-A1EE-239D846DFD0B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"368e41f2cc4205e3c493b1edae6a84eec7efbf99","datavalue":{"value":"Given n points P in the plane, a rectilinear minimum spanning tree is a tree whose vertices are the n points, and whose total edge length in the rectilinear metric is minimum over all spanning trees. A rectilinear Steiner tree is then a tree of minimum total edge length over all spanning trees for sets \\(P'\\) of points with \\(P\\leq P'\\). Vertices of \\(P'\\setminus P\\) are Steiner points. It is NP-hard to determine the minimum total edge length of a rectilinear Steiner tree for P. In this paper, the author first surveys heuristics for the problem, and then gives a dramatic improvement on one of the early heuristics due to Hanan. Empirical results on large problems are used to illustrate the improvements.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118419$468FA381-5F10-47F2-85C1-DDD117B1C1BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118419$31882609-5466-437D-8FFE-108376EFE512","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d192f6fc160b34dcc9ab0885dcbf919fad0486f","datavalue":{"value":"4094837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118419$51901EA4-3E6C-40A8-A00B-F010041B2DC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d64e38c84747f5f2697b8562c738e994164e7ed","datavalue":{"value":"rectilinear distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118419$4D477581-07F1-475E-9655-A9668321A29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118419$03E041B9-6A3B-4C56-BDAB-9514DDCA221A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118419$E26C2AD5-C646-479C-8A92-93D80FFBDD85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118419$357422A8-6D09-482B-B238-DA6EF8E8B930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c58990cb667d032ce96aca1cd30137c57c92dd","datavalue":{"value":"average case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118419$C4E20B7A-F1FF-4E73-B985-5A537104F8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38dd5c31d373d76e6308be0f17a0875fd182b166","datavalue":{"value":"VLSI design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118419$BC39D6FC-7647-4B83-BBB8-C526985B7131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118419$286F0643-E392-4025-9EA7-FAB84E4892E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa4afed41e911187b9abd9377d7c4dc2e3a4a649","datavalue":{"value":"rectilinear metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118419$1E07D1DA-5053-46EA-92E7-B3C30F8BAC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118419$61A1793C-8D22-45B5-8A8B-8CDD51F32724","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4e1816c5732853c4a08c5c7dedf98dc16702caf","datavalue":{"value":{"entity-type":"item","numeric-id":1179759,"id":"Q1179759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118419$77AF7AC8-6872-4E47-A71A-8FA35038C22C","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":"Q1118419$6A682612-88E3-43EE-B0BF-FFC5D0F20065","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eefcfb005ca1a84140ceb7ea0794f9c1b3d1b2ad","datavalue":{"value":{"entity-type":"item","numeric-id":3487159,"id":"Q3487159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118419$371298AD-9FD4-4DA8-A5D1-5EC23797670A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d72aff706ad554ae747630a2259b0d46154bdd7","datavalue":{"value":{"entity-type":"item","numeric-id":4120589,"id":"Q4120589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118419$B73D4A84-40A5-4DBA-80F4-261A7569F2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a876216ee18dd589b7f0d688cbf9f47bb9b24bc2","datavalue":{"value":{"entity-type":"item","numeric-id":5896365,"id":"Q5896365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118419$3FC9E4E9-051D-4046-A3C4-1E27854A7EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b7c13f8756ac0aac8a4f3631a388b8627f48a5","datavalue":{"value":{"entity-type":"item","numeric-id":4186240,"id":"Q4186240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118419$64F9B05A-1A17-4D65-AC1C-3F9492C30BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94765fb846bed352148d9e13a9cf76ce38cb42b1","datavalue":{"value":{"entity-type":"item","numeric-id":1159677,"id":"Q1159677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118419$8A26B053-ABB6-4758-84C8-918E8B13C4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e19f1244f1dc4111902ca6510464bf3c4878bb76","datavalue":{"value":{"entity-type":"item","numeric-id":1076029,"id":"Q1076029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118419$40BD4820-94C5-410D-AFC5-78DEDF527981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200584f07d75117dc0c9834797f6e5d1cba1435b","datavalue":{"value":{"entity-type":"item","numeric-id":1167073,"id":"Q1167073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118419$C324D934-3059-4B00-B909-B4BCB5C72A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118419$B7123D4B-6EEA-4C2F-B0E1-43E8B66CAE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee59b5a3a33505e605af2bad651acbdd55b71b05","datavalue":{"value":{"entity-type":"item","numeric-id":5536040,"id":"Q5536040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118419$22A62C74-EC48-4348-93D7-C58F783BE6DC","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":"Q1118419$3995C533-C834-4FEB-AE18-D8DCC81091C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b51ea257c0c789966c28caebb09ed1d044d2dd25","datavalue":{"value":{"entity-type":"item","numeric-id":4779256,"id":"Q4779256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118419$1FCF1FAA-AB1A-49B3-9481-6A3F0C8E1134","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":"Q1118419$38FB2408-0682-40C7-9AB6-D69E148372DC","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":"Q1118419$D3ED16B5-EC06-4497-BE22-8E0BEFA78D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"274e588a53e833ba083cd607d96c6701e58330a5","datavalue":{"value":{"entity-type":"item","numeric-id":4174637,"id":"Q4174637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118419$AF1C5B1E-8BBB-44BA-82FC-69519ADA2669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29d0699d9da26d4080770c380efdeb17f5d5ec21","datavalue":{"value":{"entity-type":"item","numeric-id":4178506,"id":"Q4178506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118419$D7F00184-B926-4BD8-84C3-B3D3939C3E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec77237bc017c121d18e07b3b1bc5c1578a7f1de","datavalue":{"value":{"entity-type":"item","numeric-id":1068839,"id":"Q1068839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118419$04091CFE-1777-4DDB-9D57-512B023E50A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d276344c0f61523b198759cb7db251c42469d2","datavalue":{"value":{"entity-type":"item","numeric-id":1080858,"id":"Q1080858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118419$27A26AB6-5F89-49AF-8BB8-15AAD854E05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35af7e23a3b21efab10de1211204624cdd5b24b7","datavalue":{"value":{"entity-type":"item","numeric-id":3789373,"id":"Q3789373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118419$1B4F9ED8-85BF-4BD3-A41C-67A294F68286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3dcc4318d82c60e62fc117c0c10950118f2ae66","datavalue":{"value":{"entity-type":"item","numeric-id":1145507,"id":"Q1145507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118419$8BB76B4B-A844-4820-815E-09AC99638EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc1b2428ce601dbfce8295389c70645762fd90f","datavalue":{"value":{"entity-type":"item","numeric-id":4110824,"id":"Q4110824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118419$A19B0D59-2C24-4516-8225-615644A82818","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":"Q1118419$1B3D6F1F-0EBB-44C7-8D3B-00B40823A944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d400d4146bebb1679a82ac4e63c73df4cebb965","datavalue":{"value":{"entity-type":"item","numeric-id":4750659,"id":"Q4750659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118419$ADBDE482-26EB-4552-895F-83C15C51E53E","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":"Q1118419$3044A73D-F3FF-4826-B313-894F45F87B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84185c1cc8c1d738d9f2dc4d7ca5384415ffdbee","datavalue":{"value":{"entity-type":"item","numeric-id":3922181,"id":"Q3922181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118419$6CB049C5-9975-48DA-BB6D-401CDAACF80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfeedcd3808b4933a22cfb32b0257f6647ec7b07","datavalue":{"value":{"entity-type":"item","numeric-id":5902589,"id":"Q5902589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118419$0826039B-063B-4321-9271-5285BE349A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda2b0464290995358834d524225361fb9c7e7fd","datavalue":{"value":{"entity-type":"item","numeric-id":3874241,"id":"Q3874241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118419$10C795FF-8674-4468-90A3-0BD9710C5022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118419$A200D8F8-3258-4F14-95DD-D9DF81004E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e237a6cd32b94b311e1b89c0ff3ed13e21b169","datavalue":{"value":{"entity-type":"item","numeric-id":3663321,"id":"Q3663321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118419$15B0FF9E-F393-4483-A39F-79EB3CF50D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36455e9240b850eaeb12cd1b9addccac4c2ff640","datavalue":{"value":{"entity-type":"item","numeric-id":5903117,"id":"Q5903117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118419$477E69DC-B9D1-4866-B3BD-30090104A599","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbb0f0f4af3e54dfe287442d2e948fb3e8e9abad","datavalue":{"value":{"entity-type":"item","numeric-id":1105495,"id":"Q1105495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4995ada5fc069075f53874208fb9d747ac28aa3a","datavalue":{"value":{"amount":"+0.8733859658241272","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":"Q1118419$8D871ABD-86F9-43D7-B208-AB6200F1E65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0dc0dd3d67de872b5da842c7739b458d74b84ce","datavalue":{"value":{"entity-type":"item","numeric-id":1343464,"id":"Q1343464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"243583e6f2db64667aa0f590525045d7bbdf5647","datavalue":{"value":{"amount":"+0.8712764978408813","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":"Q1118419$8834A085-110D-464A-96A3-DD009325C13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcc5085a765dde1b162b5a3d2b379252a0fa7308","datavalue":{"value":{"entity-type":"item","numeric-id":826086,"id":"Q826086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1046e7ba74470dabb1593a135f9540327085d31a","datavalue":{"value":{"amount":"+0.8661444783210754","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":"Q1118419$5A39BD0D-B0F7-4145-9111-C68379C86348","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":"364a8474b1dd0a8cae551e2d76c8f34f38e43ee8","datavalue":{"value":{"amount":"+0.8639456629753113","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":"Q1118419$0C418315-EF74-4DC3-9EC5-12B54B69F021","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":"df532f170e0c134cea7034a99ed2bbc48111f7da","datavalue":{"value":{"amount":"+0.8633264303207397","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":"Q1118419$4235C7D9-6447-4D7D-9E1A-7F3FAFFA1FFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast heuristic algorithms for rectilinear Steiner trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_heuristic_algorithms_for_rectilinear_Steiner_trees"}}}}}