{"entities":{"Q5757889":{"pageid":7787440,"ns":120,"title":"Item:Q5757889","lastrevid":50160851,"modified":"2026-01-13T07:43:16Z","type":"item","id":"Q5757889","labels":{"en":{"language":"en","value":"Approximation of Octilinear Steiner Trees Constrained by Hard and Soft Obstacles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5188783"}},"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":"Q5757889$D1A54B50-F56E-4334-A735-9F4D650EF90C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65515d1f4630b69de0cd4a1b3ee971e7015d2c72","datavalue":{"value":{"text":"Approximation of Octilinear Steiner Trees Constrained by Hard and Soft Obstacles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5757889$B6635945-829E-4BD4-9BD4-F9997880DE26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84b7dd454f545462970da132ee7c7afdb8a0bb65","datavalue":{"value":"1141.68660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757889$F2977AAD-1530-4812-B8AF-0B0F789EFDB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a8f39baccb5ffffa7e2bf068570bfba72e6ea21","datavalue":{"value":"10.1007/11785293_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757889$3E925B53-FB4C-495D-A4B8-073A2CAD6B82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0ddfbe4643c9f381bea90285c8bf97b3615747e","datavalue":{"value":{"entity-type":"item","numeric-id":2920752,"id":"Q2920752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5757889$9DBA3BDB-8069-4029-9D33-95D81676C1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8d07f53b03afffae6bd0d0816aaedd3164c9635","datavalue":{"value":{"entity-type":"item","numeric-id":820153,"id":"Q820153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5757889$412F6F8D-5A71-4618-BB26-DD38B4553F9F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dc354cf0849485070729df82405d8caba9014369","datavalue":{"value":{"entity-type":"item","numeric-id":5757873,"id":"Q5757873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5757889$925F5125-48FE-47BD-A016-CC72B819A550","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a0f126e0f773412df6fca1aea3308e338ba6e0c","datavalue":{"value":{"time":"+2007-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5757889$4689F4C4-58D3-4F59-9476-9FD2A99C8667","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54cb9bebbbba294967e08369229c922fdf10aa09","datavalue":{"value":"http://e-archive.informatik.uni-koeln.de/545/2/zaik2007-545.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5757889$9F35BB8D-4101-4A40-9BA6-103EDD046AA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757889$0F47E4DE-C75F-4963-BDA4-24FAA29F28FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b070d5f45bb6421c04dbeed52171481fb16f56df","datavalue":{"value":"5188783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757889$43E49EDC-78EC-48D3-A041-D0A2C23621BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5757889$17166EC2-92CE-4F47-9963-327249E7E233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5757889$EE1DD40B-E8E2-43FD-9801-7F76C42F5221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abcb1c5809b659715c4fe03d1fc9edd7feb99e79","datavalue":{"value":"octilinear routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5757889$BEAD772F-2737-4C87-8D63-5E0DF7E1792F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc6df83a4e8c59752beb0b9effd0645a120e57bb","datavalue":{"value":"obstacles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5757889$796B12AD-5603-46CF-B232-E3E08D3A5E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38dd5c31d373d76e6308be0f17a0875fd182b166","datavalue":{"value":"VLSI design","type":"string"},"datatype":"string"},"type":"statement","id":"Q5757889$4734C369-9385-4C46-9764-1FC481E97F8E","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":"Q5757889$4B2FD265-C824-4C82-BD58-20EADAD7CF33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c88771545653fe1889f43b87e74d51ae477dee50","datavalue":{"value":"W1535022566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757889$FAD20C6B-B66F-4265-8F55-435D1DD8C424","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec0cb7816235c433be98cc3c8b673fe80bca8371","datavalue":{"value":{"entity-type":"item","numeric-id":5897859,"id":"Q5897859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67173f8d6a989213d6505a8d9d83cbec7e88514d","datavalue":{"value":{"amount":"+0.9147387742996216","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":"Q5757889$49C650E4-09D3-4EE7-9C68-7ADD830CF137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bd9160b5f47d1ba4d0f0d25a7f8013420f005ef","datavalue":{"value":{"entity-type":"item","numeric-id":5297794,"id":"Q5297794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b061f239ee626a928546004ef8bd6bc4be56c0a1","datavalue":{"value":{"amount":"+0.9135662913322448","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":"Q5757889$33F86B1E-542B-42F3-8F77-3CC94C67EBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc26e9d55a69218db716bf6f0da797fd3d380cf7","datavalue":{"value":{"entity-type":"item","numeric-id":5900755,"id":"Q5900755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59dac9afe27c7084102969aca98b85802338b944","datavalue":{"value":{"amount":"+0.8599646091461182","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":"Q5757889$CD98D2C2-51FB-42F1-8522-A3C3A7978D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"009621c895d6260ed1fbcfab165abc2d331e5649","datavalue":{"value":{"entity-type":"item","numeric-id":2920753,"id":"Q2920753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"626245a8a55e3984e75420c0373f36bcf41bcf69","datavalue":{"value":{"amount":"+0.7978038787841797","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":"Q5757889$499717DA-DA1D-4C5B-B4DA-A2283A13F1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee6980f84aca74f73da95c9ae00cf00015050d61","datavalue":{"value":{"entity-type":"item","numeric-id":2463797,"id":"Q2463797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd13090895857def787febef7851b16ee2922e0","datavalue":{"value":{"amount":"+0.7970443964004517","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":"Q5757889$6EFA30A1-49B4-4C2B-A02C-C25AB468D852","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5757889","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5757889"}}}}}