{"entities":{"Q1709982":{"pageid":1720723,"ns":120,"title":"Item:Q1709982","lastrevid":72830148,"modified":"2026-04-14T08:07:26Z","type":"item","id":"Q1709982","labels":{"en":{"language":"en","value":"Minimizing path lengths in rectilinear Steiner minimum trees with fixed topology"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7002361"}},"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":"Q1709982$7CCF1829-12BF-4B29-9F3E-337847110084","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d0576c3a9782fac8beb011d181792420dee7e3b","datavalue":{"value":{"text":"Minimizing path lengths in rectilinear Steiner minimum trees with fixed topology","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1709982$421B1F77-473F-48E8-A056-656442FB8A94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f705e8e70ddc188f3b9b47194bd4ffc89438dff8","datavalue":{"value":"1408.90297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709982$E9D2362F-C405-4C65-B416-AA3018D7FEE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fd4f24e6012611f5d24edc5403a7a4954e6f930","datavalue":{"value":{"entity-type":"item","numeric-id":1709981,"id":"Q1709981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709982$39ABC586-B5FD-41BD-942F-B028B35D0760","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709982$57C26AA6-FA1A-4280-9D26-6BFDC033180B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"250f083a2ef1e7a7df79afad0acdd22e5799ecf5","datavalue":{"value":{"time":"+2019-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1709982$0E73215F-BF5F-49FA-814C-F8011F2ECF20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709982$4D478D3E-A19F-4641-91C6-ABF6F0A4096E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709982$BED30B09-47EA-4596-97D9-83284E73A1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709982$12CC62A3-AF86-409B-BFC8-875351EF5FC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1810f5c4412ad13270655797ff1a245bd356e345","datavalue":{"value":"7002361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709982$DACF752D-67A1-4C22-810F-0638653E387B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a18ae953ca1639fe4897789c6ad9c1ee932a6fa","datavalue":{"value":"Steiner trees with given topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709982$7AD0899F-2E90-4479-A2B8-3EE5B95270F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7aa364447cad8e6110fd1d6ad17e2854204a97ca","datavalue":{"value":"rectilinear Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709982$766AC146-D955-46E3-8210-7B6D67868FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38dd5c31d373d76e6308be0f17a0875fd182b166","datavalue":{"value":"VLSI design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709982$4084E49B-07D7-4E3C-986A-6D0C7EF6308B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4549d5e21f687d97714eb288292e14d5a3e7e97","datavalue":{"value":"signal delays","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709982$6B53DA7C-C59E-4914-B929-936882FA5211","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":"Q1709982$2769C653-59A7-43AB-B363-B1AF4208E36A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"880497962290d4534523f8bb20a3fafa3ae2b3a0","datavalue":{"value":"https://doi.org/10.1016/j.orl.2016.10.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1709982$EFEC5D1C-49A5-494E-ADC9-F1C67BAFC8EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b398cd246724eaddf67171cbbb638073d6bf18f","datavalue":{"value":"W2544484530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709982$C7FE2FB1-A2DF-4EF9-A654-B518D05F19CE","rank":"normal"}],"P223":[{"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":"Q1709982$07246ED2-EF0D-434F-9245-FED51F2A548D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c985cfa3cf66751f99c28afb18de2e02bf363d2f","datavalue":{"value":{"entity-type":"item","numeric-id":4363167,"id":"Q4363167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709982$551B5D0D-E201-4E20-A2B3-6EA733D2A865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04ea3ac6cda478b3d9774621fc0254e8fa2c69f7","datavalue":{"value":{"entity-type":"item","numeric-id":1969944,"id":"Q1969944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709982$04736AC2-E945-4DA5-A015-017E45A92391","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":"Q1709982$46B70932-F670-4AE3-9662-B0913CBB69A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cecd071587c3097da5dd8b79953a9f5fd06cfa15","datavalue":{"value":{"entity-type":"item","numeric-id":4910819,"id":"Q4910819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709982$7946D173-67AC-43F9-89CB-7D61A88DA112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1eaaae7d6f07bbdd6cfe916833041ab7233c53f","datavalue":{"value":{"entity-type":"item","numeric-id":1699613,"id":"Q1699613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709982$FCCE51C8-C8C7-4CD1-8DB2-55DB68C73CA7","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":"Q1709982$A693DEFC-6864-4FD3-9BA0-471EC4D9DAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa773444ee36a111d9d97d22aee01ce705280f98","datavalue":{"value":{"entity-type":"item","numeric-id":1427185,"id":"Q1427185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709982$345CC0EF-ECB9-4CE3-8A17-28F377C79BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38552a5e9edc8afd5037b88227b3ac39dd21641","datavalue":{"value":{"entity-type":"item","numeric-id":1899219,"id":"Q1899219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709982$CB4D4275-5C68-4B0C-AD18-78163300A9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f6eceedf50ad64e4de49f4d19030a3e31a35d5","datavalue":{"value":{"entity-type":"item","numeric-id":3196405,"id":"Q3196405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709982$958DCE54-16BF-4929-BEE5-3175BE3582EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bc4a89840b6ca6ff4d9246191d700e74148dd02","datavalue":{"value":{"entity-type":"item","numeric-id":4077102,"id":"Q4077102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709982$E7E60ADF-A669-49C6-84CC-7BCAEB276747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3e7ea8d993ff6f2ea4c0c752f9b1dba46c196d","datavalue":{"value":{"entity-type":"item","numeric-id":4698230,"id":"Q4698230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709982$D45A8537-125C-471D-A2CB-F543331DFCD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beed57d10b99c11413b0385e424fac9fdd2e3b36","datavalue":{"value":{"entity-type":"item","numeric-id":3453297,"id":"Q3453297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709982$CB6E35DB-911D-4AB0-8A67-904882111620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c793fc2eb868d10da8f6037b056dc55f4d03c3d2","datavalue":{"value":{"entity-type":"item","numeric-id":1186793,"id":"Q1186793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709982$4FE24483-3D32-4F03-AE10-F542B6A9A1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e93491ccb1cb0ea016baeaf596da16e6eced1a1e","datavalue":{"value":{"entity-type":"item","numeric-id":4395337,"id":"Q4395337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709982$8703520F-83CE-4ED0-A73F-017B9CB0E37D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01490f520477c3d9a0f6f6dacc085df0bf6f427b","datavalue":{"value":"10.1016/J.ORL.2016.10.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709982$D661805E-8F05-4E66-BCCD-968AE148E747","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d354f7c9e9bb74bc166deccbcd1385103c2e396","datavalue":{"value":{"entity-type":"item","numeric-id":3196405,"id":"Q3196405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a056b1a7083e8ae8790adb4c27fac7bf2c984774","datavalue":{"value":{"amount":"+0.8439849019050598","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":"Q1709982$5AADC59C-CAF4-4294-84F9-201516E77383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c20e122ffaaed66ec0e93a0dff4420b8fefa7e47","datavalue":{"value":{"entity-type":"item","numeric-id":5323363,"id":"Q5323363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d10ae3b4cc8b25180e53853f571c5f2aa9b8aa9d","datavalue":{"value":{"amount":"+0.819250226020813","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":"Q1709982$FEA79954-667F-486D-B18E-6501EDE8B14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"880ae325becd6a1b7fa3f2ea02c4176277739b0c","datavalue":{"value":{"entity-type":"item","numeric-id":4363167,"id":"Q4363167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"836a6af08779584776e045066a22c2e52192bb71","datavalue":{"value":{"amount":"+0.8089909553527832","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":"Q1709982$E7445098-35B2-48C5-8164-8B4BECC82F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b34288d33239c9083b2cdd0699933cc49f6c313","datavalue":{"value":{"entity-type":"item","numeric-id":4020358,"id":"Q4020358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"516fb05cb0fe88f20eb9dedd7975fb6638496931","datavalue":{"value":{"amount":"+0.8089842200279236","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":"Q1709982$3895CC41-2AA0-4B9C-BFFA-9B78AC38CC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afa8a4f16e03ecf159456cc177eae41de8e5b056","datavalue":{"value":{"entity-type":"item","numeric-id":2084647,"id":"Q2084647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58303074b85e6b1c67dd2ca47daeedcb11d7b7bc","datavalue":{"value":{"amount":"+0.807616651058197","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":"Q1709982$8C6B2B51-A60A-47EE-996F-3644086218FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing path lengths in rectilinear Steiner minimum trees with fixed topology","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimizing_path_lengths_in_rectilinear_Steiner_minimum_trees_with_fixed_topology"}}}}}