{"entities":{"Q1102106":{"pageid":1112858,"ns":120,"title":"Item:Q1102106","lastrevid":69955215,"modified":"2026-04-13T11:28:09Z","type":"item","id":"Q1102106","labels":{"en":{"language":"en","value":"River routing in VLSI"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4049038"}},"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":"Q1102106$9F0AEBD1-559C-48AA-B921-F38F3138E871","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb385c3d9817064a48bf6cde06ad9a6075a391e2","datavalue":{"value":{"text":"River routing in VLSI","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1102106$4A055A85-EB22-4412-BC46-7B5CA1B38846","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a1f601a59a6eeaec3d68dec951f284745abb81d","datavalue":{"value":"0643.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102106$80FDCE9C-EE8B-4BA6-ADF9-F0178F1360CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5cbc6c75dc8c595945b0d51e33609714c024b9d6","datavalue":{"value":"10.1016/0022-0000(87)90004-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102106$47568084-EAB0-40AD-8BD3-9356D60C5B2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8349d3ee79561e0fc470c1fed247cce28091e97","datavalue":{"value":{"entity-type":"item","numeric-id":221892,"id":"Q221892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102106$2198CF1C-4F91-46ED-9AFB-6FA201670A7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102106$F8814ED6-3402-47A3-A012-DE562E9363EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1102106$D52C801C-99B0-44F8-BA25-EC32F4994498","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1023a8dd7b7a34fe65ea7ea7a521902d85f9391e","datavalue":{"value":"The main result of this well written and interesting paper is an O(n) time algorithm for the optimum offset problem in single-layer river routing. The result is achieved using a halving technique which is claimed to be new, but is merely a variant of the old divide-and-conquer paradigm. Algorithms for the minimum area, minimum longest wire length and minimum total wire length problems are also given that take \\(O(n^ 2)\\) time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102106$EDE9424E-2EC2-4F29-ACF7-64EF48FC815B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"80e51cd7d7fb06dcf3d39ea7090bd669bdc6f79e","datavalue":{"value":{"entity-type":"item","numeric-id":789161,"id":"Q789161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102106$E85C13E7-47E6-4F72-A797-C922178CAFC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102106$3620A28B-A5E2-4AA4-A785-91B4322B8E6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e278d9dcc2d77ed4a13139094a81bd0d7e5db9de","datavalue":{"value":"4049038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102106$BF3EED0A-1A43-45D1-8E88-0473F8B3736E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bf57f5dd7fd116d34a1a789bd1bf0b6d51d6a1","datavalue":{"value":"VLSI layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102106$797D4561-4AA4-4AEC-98D1-530B36196995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49a9ea81d25b0b81d7da1e4dc2c3ed60f0e8173","datavalue":{"value":"algorithm design technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102106$D2D86CC3-4059-42EF-A49A-D640E9EAC460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73b3412ccfa700a5f7cff8f403393833cacf0525","datavalue":{"value":"single-layer wiring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102106$C52FBF7F-F564-4E6A-BB59-25244C932065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb45193ae35a869dcc773772724c762d494ab398","datavalue":{"value":"river routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102106$20BEF643-4E4C-4688-8F4C-C66CFD86509E","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":"Q1102106$45B06906-5668-4EAD-9D98-C74B0E03BFD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"407766b19669f2d13afdfe825900c1fa76d1fbef","datavalue":{"value":"https://doi.org/10.1016/0022-0000(87)90004-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1102106$321695AA-03F3-45FC-A4B2-80B7ACE180B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a698f6bcab412fa9a126c2c307be002149a3a481","datavalue":{"value":"W2017153896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102106$BA62FB2D-FDD6-42FB-8A7A-7F518FD88AF4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102106$5C4FE48C-C2B9-41DB-800D-2E4AFAFDAC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102106$9BC98DE9-0C6C-4CD3-9155-E529A457A319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5465f1b4697cb4aa3011d0ab1e19b31c2fb25128","datavalue":{"value":{"entity-type":"item","numeric-id":3323282,"id":"Q3323282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102106$A49711B1-8A08-4113-A1FF-43326D88783B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0977a4d9c5a2ae05d317388867f5553ed3a501","datavalue":{"value":{"entity-type":"item","numeric-id":1079135,"id":"Q1079135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102106$6278DE9C-1AFB-4509-9ECE-35F481461E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102106$A89E5E12-70B5-4D02-B6A6-FC1B730A3753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e09cb60f75218672edc88e3518e484b3b05d4644","datavalue":{"value":{"entity-type":"item","numeric-id":3657933,"id":"Q3657933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102106$65D3CC46-821A-4BFF-AB7B-CA6599320BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcee99c19db4a5684f00f329bafee2ecac466e27","datavalue":{"value":{"entity-type":"item","numeric-id":761793,"id":"Q761793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102106$F6366143-7D96-4768-8EA4-DA9190247F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af80b24d683bb04b9f252db0f3eab0feee0578aa","datavalue":{"value":{"entity-type":"item","numeric-id":1156772,"id":"Q1156772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102106$E4D80129-BEBC-44D1-B656-812B1EAE5EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d1d1cb66d27d2e53aba37392ad47b61e11f859","datavalue":{"value":{"entity-type":"item","numeric-id":3326832,"id":"Q3326832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102106$B78EC7C6-D976-49B7-9487-EF9C90B3647C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52f83259d5da8cdc8914e585e4c9f61ebb5c99a4","datavalue":{"value":{"entity-type":"item","numeric-id":3821579,"id":"Q3821579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78cccc3d006fd8bbdc61ed90f479429173881344","datavalue":{"value":{"amount":"+0.8569918274879456","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":"Q1102106$D1A4A90A-96B3-4BE3-A52F-8FFB0B4A649B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"710542a07fa4065674c16eedc31c3954039f10d7","datavalue":{"value":{"entity-type":"item","numeric-id":3727400,"id":"Q3727400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19c283ebbb679943850f341648c6ca1ceeed47ae","datavalue":{"value":{"amount":"+0.8449739217758179","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":"Q1102106$C757F156-3B07-43F1-B161-BC300FB5CFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb073e6015d3879e4ad51f95a6da91f680a91b0d","datavalue":{"value":{"entity-type":"item","numeric-id":676455,"id":"Q676455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2717102d95a65a1cf2d3396573e23a9c9cc08f9","datavalue":{"value":{"amount":"+0.8326350450515747","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":"Q1102106$02D670F1-BA99-4E2A-ABF0-4F752694AC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb0cbf2c6749bc9f05183641cd310a6cc7b2420f","datavalue":{"value":{"entity-type":"item","numeric-id":3657933,"id":"Q3657933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7008a926952b2accfd469a359be3a261f3d425f","datavalue":{"value":{"amount":"+0.8257296085357666","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":"Q1102106$3F5368C0-EFB7-46EF-9562-920487FAA9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb54cc2918e81c9a84b7b82f9170803b12118547","datavalue":{"value":{"entity-type":"item","numeric-id":3495374,"id":"Q3495374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"534c4b9fbe6a7a1c7b411c6e29b9dfcf293d8441","datavalue":{"value":{"amount":"+0.8219570517539978","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":"Q1102106$D797D4D1-15F1-4FB1-8056-105C13EFC910","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"River routing in VLSI","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/River_routing_in_VLSI"}}}}}