{"entities":{"Q1183405":{"pageid":1194154,"ns":120,"title":"Item:Q1183405","lastrevid":66442725,"modified":"2026-04-12T10:06:16Z","type":"item","id":"Q1183405","labels":{"en":{"language":"en","value":"An integrated approach to routing and via minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33269"}},"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":"Q1183405$68A5CF9B-0C15-4BF2-B9FC-EA6BDAD659E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fbe7024b4e7457486063ce628607664e71802db","datavalue":{"value":{"text":"An integrated approach to routing and via minimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1183405$AEB751AB-32F1-4D87-8172-35331DEFA196","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfd849738b0da97dcf9b5d53e0f6be903a84c02f","datavalue":{"value":"0751.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183405$A4F270D3-963D-4EDC-997C-2441125D85DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf181c52230de5e90f680d7268e6c3e4dbbb923d","datavalue":{"value":"10.1016/0020-0190(91)90025-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183405$11A4ADCB-90ED-43AB-85CE-35D92BD85207","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74357933146614b1005482a9521f64e239d569ca","datavalue":{"value":{"entity-type":"item","numeric-id":1183403,"id":"Q1183403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183405$561B61C5-E59A-411B-B3D2-47CADED552DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16bf9fa48daea558a60ce450811e062a1f68c56d","datavalue":{"value":{"entity-type":"item","numeric-id":1183404,"id":"Q1183404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183405$0284BE31-AB98-4E51-BFB6-BDF7BBE43EC1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183405$04B7F28A-A40A-41ED-9306-45C8B8DEEA74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1183405$D86A0CDD-8675-4C31-A35D-116942E113BD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e6b656d9d67e837b3fd29523be3e87be1cb3de07","datavalue":{"value":"We propose that Steiner points can be mapped on to vias in a layout, and by identifying certain properties of optimal Steiner trees, we can minimize the number of vias used. Another important contribution of this communication is the identification of the fact that whenever an interconnection wire takes a bend, it changes its layer, implying that a via needs to be placed at that point. On the Steiner tree, these bends, or corner points, can also be minimized by techniques similar to the ones used for minimizing the number of Steiner points.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183405$4C8D985A-1CB7-4FA7-BCE2-48742EC0F7BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183405$1F944A77-BF8A-461B-9322-771B17EA11DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183405$2CC9FE37-9C2D-494F-9EFB-45760AC68379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183405$01369134-D3EE-4865-8914-89B780E5D0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10b85655aba2fdb6347555277df2ffd39ea1a82a","datavalue":{"value":"94C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183405$9F511FA1-5CBF-48C4-A460-262CB196785C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b46e67476b4acb13459104effebd9a67fccb362","datavalue":{"value":"33269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183405$AAE80EA0-551E-423C-8F6B-9209A0158D02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0f8d16a027dc58206cf062fd625c6f35e5b1370","datavalue":{"value":"VLSI routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183405$356CBE17-1A7D-4C2A-8037-05F6300AE547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbf436a9dae5943180492a67afee6bf3ce21984e","datavalue":{"value":"rectilinear Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183405$21EE0084-CEBB-4AE8-A737-18135B249BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77490874b3df432d11547e151a10f4a944e8b788","datavalue":{"value":"via minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183405$1BF7C0B9-B866-4BD0-8319-0EF61D791AF4","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":"Q1183405$0404D3E6-7F9C-4089-8E7F-FC4CAF6DD339","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"36b6fdb1f001b33b0e5b0ce8bb5969d97429a734","datavalue":{"value":{"entity-type":"item","numeric-id":3786299,"id":"Q3786299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183405$0EC7E0B1-C3A8-49DD-B2FA-D01D08DA2740","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":"Q1183405$7805D30B-A54B-4822-A58F-E4C59032C5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fa4fad94b00c1283cfbf9a93a1abd9c2ff4c6dd","datavalue":{"value":{"entity-type":"item","numeric-id":5530464,"id":"Q5530464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183405$D1DB5D88-E093-46A5-A020-E96988FA125B","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":"Q1183405$C38E87C8-62DC-4E6C-8B77-17C9741C5B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"274e588a53e833ba083cd607d96c6701e58330a5","datavalue":{"value":{"entity-type":"item","numeric-id":4174637,"id":"Q4174637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183405$BA61D87F-27DE-4061-A490-CA05A18FB375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29d0699d9da26d4080770c380efdeb17f5d5ec21","datavalue":{"value":{"entity-type":"item","numeric-id":4178506,"id":"Q4178506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183405$35A67980-A063-42E3-8B38-5F72E066F375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc1b2428ce601dbfce8295389c70645762fd90f","datavalue":{"value":{"entity-type":"item","numeric-id":4110824,"id":"Q4110824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183405$00C2DEBF-CAC3-4481-9F96-B6F1946490C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7761f5a7d78fdf6a95c7409831365b923fe504b6","datavalue":{"value":{"entity-type":"item","numeric-id":3790913,"id":"Q3790913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183405$29F0A628-A453-4103-9551-7F0B3D5B15AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4e7a2ad20f22ae078bce2318d9dda3a02133ac0","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90025-d","type":"string"},"datatype":"url"},"type":"statement","id":"Q1183405$DB6DD984-E79B-4A58-BE85-6FED13A787D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de9e732e2afa3ec6c44fad20ca610d32f7311d9a","datavalue":{"value":"W2016149888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183405$1574B930-A0AE-4474-832B-F26FF5EF7258","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5751f3b2ff90e36357ec4644ac5dadc6ba32d59","datavalue":{"value":{"entity-type":"item","numeric-id":1119490,"id":"Q1119490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b136b14c56fb967b76ad9d308f04dda2e455080b","datavalue":{"value":{"amount":"+0.7793284058570862","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":"Q1183405$ED18EA77-CF47-497C-8589-12E6CC45EDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6171e702aee0fdf6988192254b8060999de299e3","datavalue":{"value":{"entity-type":"item","numeric-id":3197850,"id":"Q3197850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a340878d9496d15472554f5a5775406a12b88e7","datavalue":{"value":{"amount":"+0.7786077260971069","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":"Q1183405$9C86C5C2-4E5D-4601-AA94-97BFE545CE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a6b8b8b73f2b6e902b8f1e1cb813ce3f4327c93","datavalue":{"value":{"entity-type":"item","numeric-id":3210200,"id":"Q3210200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ee923a85ae8bb9ccce73cd098bb890482606f30","datavalue":{"value":{"amount":"+0.7737324833869934","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":"Q1183405$F3A35AB6-1624-4D3F-ACEE-3D8F3322C6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ea189340eafae602e7808a8878ed41c671673e9","datavalue":{"value":{"entity-type":"item","numeric-id":3026916,"id":"Q3026916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bd7c359562e5f805a76387a9ed9d30162ad7051","datavalue":{"value":{"amount":"+0.7608247399330139","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":"Q1183405$BFFE0215-000C-4B75-BB21-9BA679D91B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c33ac68de0b2647203647cab46739f0852bfaa8","datavalue":{"value":{"entity-type":"item","numeric-id":3139911,"id":"Q3139911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b5bbaa7c8dc2ac2f2298f716a36af53c5259013","datavalue":{"value":{"amount":"+0.7480632662773132","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":"Q1183405$F688209B-FBFE-4519-93C9-459A73C129C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An integrated approach to routing and via minimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_integrated_approach_to_routing_and_via_minimization"}}}}}