{"entities":{"Q1309809":{"pageid":1320559,"ns":120,"title":"Item:Q1309809","lastrevid":70111764,"modified":"2026-04-13T12:31:12Z","type":"item","id":"Q1309809","labels":{"en":{"language":"en","value":"Heuristics for the minimum rectilinear Steiner tree problem: New algorithms and a computational study"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 474685"}},"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":"Q1309809$00D3C649-7489-493F-81CD-CB2539EE98D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f190ee76e51bf47a1fc7c858cfb2b5679e17a9b","datavalue":{"value":{"text":"Heuristics for the minimum rectilinear Steiner tree problem: New algorithms and a computational study","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1309809$63FC6530-559F-4612-9B52-242B5633C9B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c73cbb6a68b685db91078be9a022e45a4a3e105","datavalue":{"value":"0784.90043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309809$AE4D5AB5-76DA-4C7C-8A3B-8A6F9895B9BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7739f5f4fbc2589bd57070a5f9c8d0d08a28f002","datavalue":{"value":"10.1016/0166-218X(93)90010-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309809$13CF1EF2-467B-4760-8D41-BF455110D8CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13fa08b1f229ded49a5986b2311efce93ef9ca9d","datavalue":{"value":{"entity-type":"item","numeric-id":1309807,"id":"Q1309807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309809$2A8CF424-2B81-4D98-94A4-F6576D42FD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0597e2fe25ece22bdbe07a2f06d196156d16d282","datavalue":{"value":{"entity-type":"item","numeric-id":1309808,"id":"Q1309808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309809$2069E2DD-30B5-4830-932D-9C00214C740F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309809$C50C30A4-AB4B-4742-99F4-479C5CB4699F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c4f2b70d7054bfe5f325ae3c7125fd8cc63d97b","datavalue":{"value":{"time":"+1994-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":"Q1309809$9E9A548F-A24E-4F38-8FEE-1B2510271440","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309809$3FA76F6B-A87C-4929-8359-065999D0DEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309809$0A2B760D-3056-43F5-81B3-FF7C98FDBCDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"301ab16840633668d76b874827d055a8178bd79d","datavalue":{"value":"474685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309809$56EA4C4A-7DE8-45F8-AFA6-F0F752CD8FFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b037e835bec10946c8275121512d8f5f0a03729","datavalue":{"value":"approximate algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309809$0DC7CDFE-4B9F-43C0-BB22-8F8FA005FE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fcd81189b3972d567f994841474267408a24e3c","datavalue":{"value":"minimum rectilinear Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309809$F408BAFE-D691-42BE-8D3C-C2A606E01080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db29d42c586fea99af0c2a393d205932a0677e4b","datavalue":{"value":"two- point-connection strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309809$5D97349B-85C7-4F6A-A8AC-3E6FDB2C5B80","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":"Q1309809$D708E103-D8FE-47DE-BD93-A6408C8E7F0F","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":"Q1309809$6C15C31C-D63C-4683-A857-0C87595EE51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20154dcd6acc7707e71c00f6cb546d453899fea1","datavalue":{"value":{"entity-type":"item","numeric-id":1105495,"id":"Q1105495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309809$75B10D8F-D421-47DD-B683-840E20D47552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"861edd00cd1a694beb275cebca2536c3f01f5dc5","datavalue":{"value":{"entity-type":"item","numeric-id":920030,"id":"Q920030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309809$5E7D890C-6283-4B1D-B441-690773B26B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309809$91C79B42-6DDE-4B8C-B266-E0D1D0F73BA9","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":"Q1309809$0EB078A8-32BE-46E3-9782-CA7AC11098CE","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":"Q1309809$24B653DB-616B-4299-AA7D-165886CB48CB","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":"Q1309809$32D88A45-5789-4FED-8FC1-327DF100F7E6","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":"Q1309809$4DE5F4E6-9D76-4F59-9D5D-5759BDE8752D","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":"Q1309809$104DC8D8-EE06-4637-8455-DAEBBDA0E19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbca73794cca4cf13362493a920789d4969a22d","datavalue":{"value":{"entity-type":"item","numeric-id":3760270,"id":"Q3760270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309809$06B48E6E-B930-4DCA-B983-AABB721C7B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309809$3A92A665-D727-4BF3-925D-8D4F782AC1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1d165f16b258abfe442fa0c45f7e0fac36b251c","datavalue":{"value":{"entity-type":"item","numeric-id":1118419,"id":"Q1118419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309809$E66992FE-8B2F-470E-B42C-6F7DAA01A3C2","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":"Q1309809$F3F87FE4-DAFA-45A0-97C4-69E0E62E92DA","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":"Q1309809$9B302484-3B55-4B34-8D5D-0B4CF924D941","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":"Q1309809$654D9593-D80F-4167-93CA-93EA7406CE9B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9957f07b82cbec710821e509b9944c9eea0d1e0","datavalue":{"value":{"entity-type":"item","numeric-id":687085,"id":"Q687085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29f2543c064914646751c6147c0fb5037e42c4d3","datavalue":{"value":{"amount":"+0.9327723","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1309809$76380BB1-F201-4050-9A8E-6855C320CFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb2674fe020c3ac8e66861c7f9e8b0d13c6e0176","datavalue":{"value":{"entity-type":"item","numeric-id":920030,"id":"Q920030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a951f6b77e86b70f0cd84f5648da165db83b2ca","datavalue":{"value":{"amount":"+0.92989665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1309809$19F8AFA9-BA93-481B-94BF-5161039D9D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4e191e3ef3907b36dc54d0ab47354579d1f86e4","datavalue":{"value":{"entity-type":"item","numeric-id":1966510,"id":"Q1966510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59bf618852fd87ee986a241b9f8f17fe3233d130","datavalue":{"value":{"amount":"+0.92743945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1309809$24C6F311-A3EC-486A-B7EA-D4EC77451352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"899d8cd39dbfe2bb871133a103b884696f946170","datavalue":{"value":{"entity-type":"item","numeric-id":1118419,"id":"Q1118419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eed39dd209b7db6679cc5fd78e0cfb644c20f481","datavalue":{"value":{"amount":"+0.92196536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1309809$89C3CEF7-E541-42C6-86C4-26878A42E39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdf374b10da2f87ee5b497af93207ba880f3d1ac","datavalue":{"value":{"entity-type":"item","numeric-id":2905980,"id":"Q2905980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ee67ec606d8ee1cc7d036054e18409cef23c3ef","datavalue":{"value":{"amount":"+0.918913","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1309809$32F07248-E254-4DDD-BB30-6A017BF6BCE4","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":"20a21e5e85ee659dd2964a4231aec2ba2012e972","datavalue":{"value":{"amount":"+0.918863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1309809$9317790F-A12D-489F-AC93-274DD6FCC6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5513cd1e0c49b810fc58ca2620924db5424cc71","datavalue":{"value":{"entity-type":"item","numeric-id":1891232,"id":"Q1891232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7edc61e786af7b283043e1439f99601e17e4faa","datavalue":{"value":{"amount":"+0.9179298","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1309809$81450367-AA5D-428B-AFD2-220AE762B53E","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":"d46dafcd0c0eb7ddec3a7f05fd815c8eb8097d8c","datavalue":{"value":{"amount":"+0.9175631","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1309809$20C678CB-EF0D-4C51-B6BF-69FD5A85DE81","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":"fa3353400dde993cc6b7b69d27fe490c41605cd4","datavalue":{"value":{"amount":"+0.9141672","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1309809$1CF7D0EF-B082-498A-BB4F-B3897731DC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72e2f48dcd602a6cf1c41c914ab0b636863e84f6","datavalue":{"value":{"entity-type":"item","numeric-id":4395337,"id":"Q4395337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a42a189174c395219bfb289f53df218627f116e1","datavalue":{"value":{"amount":"+0.91202664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1309809$F6F97241-2C65-4426-891F-FD287679BD1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Heuristics for the minimum rectilinear Steiner tree problem: New algorithms and a computational study","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Heuristics_for_the_minimum_rectilinear_Steiner_tree_problem:_New_algorithms_and_a_computational_study"}}}}}