{"entities":{"Q5900755":{"pageid":8007134,"ns":120,"title":"Item:Q5900755","lastrevid":93574274,"modified":"2026-06-05T04:37:54Z","type":"item","id":"Q5900755","labels":{"en":{"language":"en","value":"Approximation of rectilinear Steiner trees with length restrictions on obstacles."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5695501"}},"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":"Q5900755$18B8817B-CC07-449E-A8BC-1852DB8F18BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9dde1b178bc68da8f299e524e8abb2a97112ee4","datavalue":{"value":{"text":"Algorithms and Data Structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5900755$07DFE307-2383-4AC6-8D08-F26C540D2DF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ef93158ec88901fad0961f090026f478141e431","datavalue":{"value":"1278.68347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900755$F522CFD3-DE31-433F-9AD9-50ED89E7DCF8","rank":"normal"}],"P16":[{"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":"Q5900755$B5748B8A-DDE0-4061-B1EB-D543FC2AFE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cf97128ecbda6d76984f9554461190a1071aa22","datavalue":{"value":{"entity-type":"item","numeric-id":1044021,"id":"Q1044021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900755$3BE2600B-9188-4C98-AA51-F0827BCDC164","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900755$C12B2106-DA74-4AF6-8080-7BE5FA63C231","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c61bb6d282cc95675f5b726985d020f8b0e6f23","datavalue":{"value":{"time":"+2010-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5900755$217529BC-1909-44D2-A992-5CDE6A6D6ED3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900755$30F49083-73D3-4FCE-8E00-836E0C752AA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3db96c4b684e805db916bf9eaac2129e70e34550","datavalue":{"value":"5695501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900755$660D3F24-D65C-4F74-BEC2-931FFA34E5C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbf436a9dae5943180492a67afee6bf3ce21984e","datavalue":{"value":"rectilinear Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900755$E2C4392B-7C1A-4FB1-9FF5-F3D3DDBB9278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc6df83a4e8c59752beb0b9effd0645a120e57bb","datavalue":{"value":"obstacles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900755$AA9939D5-2BBB-4D27-9D06-83AF385E6C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38dd5c31d373d76e6308be0f17a0875fd182b166","datavalue":{"value":"VLSI design","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900755$33B98A93-DF00-40AC-B354-11D97466B9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900755$E2E44E05-6831-433A-8FBA-4C61B8112A35","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":"Q5900755$53AEE92E-E125-4C1A-A95E-770F7D71A82E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5dbf136857fbce1497f4d10229c0c9a3a40f57dd","datavalue":{"value":"10.1007/B11837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900755$C78393F9-BAD9-4F76-A723-0A299C5C08BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd54074598efaddc0cc558778d5d8790629d771f","datavalue":{"value":{"entity-type":"item","numeric-id":5757889,"id":"Q5757889"},"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":"Q5900755$74AE69DD-C077-4DE9-8613-B6ED1B948064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4de3746957d6b6994009c55645dc9dc666eb72da","datavalue":{"value":{"entity-type":"item","numeric-id":3520140,"id":"Q3520140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8abef557d269442f48f532b46c5820597abfbe7","datavalue":{"value":{"amount":"+0.8115258812904358","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":"Q5900755$23044485-97B1-4FF5-8FDF-C83B2F116493","rank":"normal"},{"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":"5b4fce66fabbfac291695078651fbd9df6584550","datavalue":{"value":{"amount":"+0.8022204637527466","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":"Q5900755$7C66EE3A-E99A-40E8-9D88-A0B6463838AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d71b2b440f999d5b98ed00da86e48d8cfb12abf5","datavalue":{"value":{"entity-type":"item","numeric-id":344768,"id":"Q344768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ca932c6ffd8f762439687e5edaec20ada42c24c","datavalue":{"value":{"amount":"+0.8019218444824219","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":"Q5900755$E94DEB06-4389-437E-82A7-93B1CF0ADEBD","rank":"normal"},{"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":"b951238e3677a5462b45fcfcef8739c2b13a6fb3","datavalue":{"value":{"amount":"+0.7912298440933228","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":"Q5900755$CB642B46-822D-4ECF-9C10-1D683FF929B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation of rectilinear Steiner trees with length restrictions on obstacles.","badges":[]}}}}}