{"entities":{"Q3757840":{"pageid":5787746,"ns":120,"title":"Item:Q3757840","lastrevid":51774509,"modified":"2026-01-19T23:26:18Z","type":"item","id":"Q3757840","labels":{"en":{"language":"en","value":"Routing Multiterminal Nets Around a Rectangle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4006166"}},"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":"Q3757840$09B84908-ED70-477B-A327-CED696578F00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c57be68cacf350da6269eea2d9107792d12dd720","datavalue":{"value":{"text":"Routing Multiterminal Nets Around a Rectangle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3757840$73CA77BD-8DFA-4381-928E-CC752119319B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a28555c3c41a3c489139bfd5ead5cf859d01c7e6","datavalue":{"value":"0619.94027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3757840$38B7FAC9-503E-4138-8446-3003756E76F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b50c3b099289b60193b17c24d50f53047a191d16","datavalue":{"value":"10.1109/TC.1986.5009431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3757840$64389724-3E34-4FF3-970B-12A955CC841B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dade89f775ba7db4f7a6f3fc4d1b88e90d4278e2","datavalue":{"value":{"entity-type":"item","numeric-id":460276,"id":"Q460276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3757840$2D3CB3BB-9DA6-49E8-8781-DC27F15A1008","rank":"normal"},{"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":"Q3757840$4FDD350D-47DC-4A2A-8AD0-5E4513791BC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb95ba1181f89055fe808aa2c36bea9d3930d0fc","datavalue":{"value":{"entity-type":"item","numeric-id":80442,"id":"Q80442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3757840$57A1C830-EA36-4E9D-AA22-BC12A2C880DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3757840$1535312D-3D1F-415A-B7EC-0EE466F638F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3757840$A5EC3751-4667-4851-B217-74DCA1195B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3757840$19B944CD-E369-4A8F-9E94-DCCDD01D3DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3757840$2D7D6B67-9136-4415-8448-A16FD7C52AD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d372eefe8397b2abf7a4ebdcd9e4e8921bb1c27","datavalue":{"value":"4006166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3757840$BA8D960E-1F28-47FD-A1D2-0FD057B09001","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0ff264b81351feaaf272a07a5ebe0b1e81c7077","datavalue":{"value":"greedy methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q3757840$8D2740F8-F04F-47C6-9BA9-F18206E7CE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c27f76a4dddba456467bc9f2352f610021577ea","datavalue":{"value":"minimize area","type":"string"},"datatype":"string"},"type":"statement","id":"Q3757840$4C3F3820-B7CC-479E-AC21-7EBFA7A3531C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c4df5c0cd246319ec98364cc18f750639d6c6e1","datavalue":{"value":"VLSI","type":"string"},"datatype":"string"},"type":"statement","id":"Q3757840$55F7B39E-8EC1-476F-BED3-01536A4A5B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0726e807455e1c346d1cb6a79011acac4941146","datavalue":{"value":"wire routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3757840$5EDD492F-3793-4DB5-8F53-B2363D8E88E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3757840$7251EBC5-7D88-4472-89F1-5E40787ADC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc1941e81e31d16f50078c6d0339900b8fdf1564","datavalue":{"value":"layouts","type":"string"},"datatype":"string"},"type":"statement","id":"Q3757840$E8062DF6-AFE5-455B-AE78-8689957F39F9","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":"Q3757840$849F2074-BA9F-4FEB-9F72-B6F2426B5A5B","rank":"normal"}],"P1643":[{"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":"39e201bbf4b0242b603c30b635a1dcd12e4135aa","datavalue":{"value":{"amount":"+0.9577796459197998","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":"Q3757840$1EAB2752-6BA8-48C2-9427-4D1BB00CEC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9b21d1d48c41f6abf1bc56c27efc6bff94d2021","datavalue":{"value":{"entity-type":"item","numeric-id":4015538,"id":"Q4015538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd089608b674ef3f717aefd20b69e3e9c9071353","datavalue":{"value":{"amount":"+0.8598324656486511","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":"Q3757840$BE20CCC6-EA47-4B47-A25D-7C8CA6897451","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":"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":"Q3757840$9297572C-E452-4919-80D3-62A868B25A97","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":"c13425e004bbdaa86bd73d0a36401cf3c7e6db15","datavalue":{"value":{"amount":"+0.8462008237838745","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":"Q3757840$2085D440-161A-4392-B660-41AE4924F52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7819723c15b88fef4a432520b30eee6cd9433ddd","datavalue":{"value":{"entity-type":"item","numeric-id":3768418,"id":"Q3768418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f6ce99d35ba2e0cff1ae927570a6ff97cb7c1e1","datavalue":{"value":{"amount":"+0.8445268869400024","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":"Q3757840$D1EB1A6B-3B1E-440F-A1F1-AB59E91F2F31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3757840","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3757840"}}}}}