{"entities":{"Q4015538":{"pageid":6045330,"ns":120,"title":"Item:Q4015538","lastrevid":55183996,"modified":"2026-02-04T13:20:10Z","type":"item","id":"Q4015538","labels":{"en":{"language":"en","value":"Grid stretching algorithms for routing multiterminal nets through a rectangle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 86336"}},"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":"Q4015538$C300CA32-D6C2-4DEA-A54D-436C81888796","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d13fd5c2932ed75ccea15c9a9a04185badc99b51","datavalue":{"value":{"text":"Grid stretching algorithms for routing multiterminal nets through a rectangle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4015538$49617CAF-BC67-4CA7-993F-69C69D125DF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31176498f7486a7537da5284e2bc674763eda0ef","datavalue":{"value":"0756.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015538$B463B90D-078E-4152-A09D-E563E663CA29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22ade5c49f5849a12cae9136eef6f39f8c77530c","datavalue":{"value":"10.1016/0167-9260(92)90003-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015538$51491564-3CC8-4808-8306-7EF952A0F722","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"addc2942fedafeb72529951bfc3e796c4ffe6a9a","datavalue":{"value":{"entity-type":"item","numeric-id":2734603,"id":"Q2734603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015538$26200DA0-9E61-4A22-9087-F6CB30DBDDD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"070b90617af1dfc3508036521941b607c6cb276a","datavalue":{"value":{"time":"+1993-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4015538$668FA98B-C0A0-4C4D-A703-A9229218BE37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015538$724EEC00-A968-42CA-951E-8EC054BDAA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10b85655aba2fdb6347555277df2ffd39ea1a82a","datavalue":{"value":"94C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015538$840C1B03-4B4F-4F33-89BA-87686EFD0BDB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6cd8ec3ac72431b29a26021f9d62ea8899eca6d","datavalue":{"value":"86336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015538$4AAD3441-C1B2-472A-BCD7-18B85DF55CCA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc45f6770be68cad48dbb8893807c4c43cc99862","datavalue":{"value":"VLSI design automation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015538$4B2A10A5-866D-4039-9283-CBB4D47934F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a613e4e4aebc61af001a95d13314f0f39261343f","datavalue":{"value":"switch-box routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015538$5E8545E9-F314-43D7-ACA1-7A394FB6C615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c9812bbab11a7652b991f414a23f2f5ebd7db27","datavalue":{"value":"minimizing area","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015538$5B554777-2740-4AEE-A19F-C4F22C69AE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015538$34EC4B77-0765-4164-BA72-8F957FEB94EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f12d27888434ca3f5a4e612a43a995edb6686418","datavalue":{"value":"layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015538$4BE6B932-FD9D-488B-B110-2785AB307EB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc11152e79285b1105c94eee7fb922884a1cabd0","datavalue":{"value":{"entity-type":"item","numeric-id":293372,"id":"Q293372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015538$56B0181D-A497-4A0A-9000-1ECFB71F230D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0fdab848737bdf10c9fff60c8aca4346ad8e904","datavalue":{"value":{"entity-type":"item","numeric-id":1123612,"id":"Q1123612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015538$920B0AA8-192E-480A-BBAE-C07CD236C4DD","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":"Q4015538$1C6A7565-3676-4BD1-BD16-9AA6C8FFDA43","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39b3b78782b106c660789b34240ca0b477493e88","datavalue":{"value":"https://doi.org/10.1016/0167-9260(92)90003-h","type":"string"},"datatype":"url"},"type":"statement","id":"Q4015538$A40CAF31-17E7-4A4E-BED1-24B548009B43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fff8a09d11908a587861d5a547b49c580856e236","datavalue":{"value":"W2007879728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015538$CBBAD167-644A-44DE-B671-925DE1BD14A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e1b1d50faea910077efb0ea85c6629ae3f7dd09","datavalue":{"value":{"entity-type":"item","numeric-id":3757840,"id":"Q3757840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3afef755534719b1b337426fea9cd5c0d93318b7","datavalue":{"value":{"amount":"+0.8594570159912109","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":"Q4015538$BF709698-47F7-4CE4-A41B-1C417A96F6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d57b13865b6063b937dc1bca8526bde9b3890c36","datavalue":{"value":{"entity-type":"item","numeric-id":3801063,"id":"Q3801063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c30e3363115f2b29f01d9a1eca59a8ae23d44927","datavalue":{"value":{"amount":"+0.831846296787262","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":"Q4015538$0E2FEE4B-D5F3-44E6-A898-CEFE2567C3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8906aff588c330486fc6c0b2f7464bfc9a92f5f","datavalue":{"value":{"entity-type":"item","numeric-id":1208452,"id":"Q1208452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5c7e009c6b4f8534cd7bb27044e4043092388a3","datavalue":{"value":{"amount":"+0.8186442852020264","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":"Q4015538$E07591B2-EC2C-4E0B-809A-11EAD378C0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2356911d17a5c1e5ce99529ec778779d79732a6","datavalue":{"value":{"entity-type":"item","numeric-id":3707923,"id":"Q3707923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc794429c86865504ddd6baa5e3739837f14c1cc","datavalue":{"value":{"amount":"+0.818549394607544","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":"Q4015538$8E09C97C-07B3-49EE-928E-DDAE1E749DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c48f33e2b6e6415eebebdbd1195d29cf288c4302","datavalue":{"value":{"entity-type":"item","numeric-id":1207958,"id":"Q1207958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"237f72978a40d9960066362065e3e444b7b81109","datavalue":{"value":{"amount":"+0.7840449810028076","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":"Q4015538$91D4F501-1AFA-43C1-9F08-55DE88C44BCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4015538","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4015538"}}}}}