{"entities":{"Q1069297":{"pageid":1080049,"ns":120,"title":"Item:Q1069297","lastrevid":48890632,"modified":"2026-01-06T02:32:14Z","type":"item","id":"Q1069297","labels":{"en":{"language":"en","value":"The performance of multilective VLSI algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3934406"}},"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":"Q1069297$348BE443-2C79-47D1-9950-45000353F0CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6763888d75500f77c615d18cf4862044265b7bb","datavalue":{"value":{"text":"The performance of multilective VLSI algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1069297$D7060111-A413-4F91-9E4D-F818CE47D9F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59b1524969587955de4edb9638caf2ace3989ec9","datavalue":{"value":"0583.68021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069297$DDC58EFE-5039-4E29-9A2D-F0686887F0EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cac10d37884c3ac6897bbb772608711b563170b2","datavalue":{"value":"10.1016/0022-0000(84)90033-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069297$2004F66E-3E85-4FD6-B545-C1BC171E8266","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b1f03f5eb391a87633b003fe102b87e77704ed9","datavalue":{"value":{"entity-type":"item","numeric-id":814925,"id":"Q814925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069297$8B860335-539E-4F0A-A315-CE6B208B39D0","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":"Q1069297$89785E8F-9BEC-4E09-8752-CCC5F429E187","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q1069297$222E8C79-D7D5-49AD-87E6-4AADDC155313","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d91f61e80c86a1fd3caf82305212963d26539b0","datavalue":{"value":"Several models for VLSI algorithms have been postulated. The one treated in this paper differs from most others in that it explicitly permits inputs to be read multiple times, that is, algorithms used are multilective. The way in which lower bounds derived for VLSI depend on the number of times and places at which inputs are read are explored. The contribution of this paper is to present methods for treating such multilective algorithms and to apply these methods to a large variety of functions and predicates. Figuring prominently in this work is the planar circuit size of a problem. It is used to derive lower bounds to various area-time products. Also presented here is a method for deriving lower bounds on the area required by multilective algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069297$A22A1583-3661-4EC1-A2B6-92C7E4547B79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069297$424D6F8B-F0DF-4520-A880-71B36B5B0CFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"938fa3a4aabe66fa382105ab76444c8854d52edf","datavalue":{"value":"3934406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069297$00BF447C-5288-4282-8F9A-94F02C423179","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26ccc2879c0279aefc26f73057a62c973e2824f7","datavalue":{"value":"multilective algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069297$9FB04D8F-7CF3-4499-B558-F3F314AB040F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70af01d30e061033d42a11b8ffb7db8b5a2a76f9","datavalue":{"value":"planar circuit size","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069297$50110E66-4684-4FB0-8C39-72615F6E5187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069297$0E7B2E80-1F11-47C2-850F-C961C44C09B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69abea688ebf9af496c1bb3383d2bb15f5bfc5f2","datavalue":{"value":"area-time products","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069297$5B2A54B3-90B5-4F25-8ADB-28784622B28F","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":"Q1069297$E6A9E99F-B42B-45C2-A0E7-9254CE3E53C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ce4ba532dfa020681efb4959303f4a02b339b16","datavalue":{"value":"https://doi.org/10.1016/0022-0000(84)90033-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1069297$0CA14D80-B117-462B-8476-93E95DF551BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f0a8591a3abe290cc84253b35d8f886025e19dc9","datavalue":{"value":"W2083381826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069297$A6D82B01-D285-4E9F-9F5C-693A8BA7AABB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e200b91b38dcda7a6afd8fe20171560b27754991","datavalue":{"value":{"entity-type":"item","numeric-id":3912011,"id":"Q3912011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069297$FDD66BD3-5142-4F0C-9626-4088EC32CB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb81309140f7231098b26e5b603c8c8342460d3","datavalue":{"value":{"entity-type":"item","numeric-id":3857703,"id":"Q3857703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069297$B5F53295-2F21-48D8-A80B-070C78396C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95b43a6c4c4e31e641d94a071098874a458bb3af","datavalue":{"value":{"entity-type":"item","numeric-id":1151751,"id":"Q1151751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069297$E4EC57CA-ED70-4AD2-9373-4FA9D29A3E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced94d64cba541a6dd4a04afa905ed5db4c5701e","datavalue":{"value":{"entity-type":"item","numeric-id":4109584,"id":"Q4109584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069297$D72CD9BC-0C10-4C8A-A496-607377D82613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069297$8ABAE9EE-D367-4003-AD91-F78654AADC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43b242e8d2a6febe28b4e1a41898561ecb7a1a8","datavalue":{"value":{"entity-type":"item","numeric-id":4138141,"id":"Q4138141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069297$4BB9C0E9-EFE1-4223-8177-3E391BC90513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b4055a8653891595ab871b7188cbc6116adb6d","datavalue":{"value":{"entity-type":"item","numeric-id":5664811,"id":"Q5664811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069297$A155FB85-11CB-4EF6-ACFE-67C211EC6DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88400135b49f4397bf174ec3e94f5ee990b34d20","datavalue":{"value":{"entity-type":"item","numeric-id":1140426,"id":"Q1140426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069297$68154A85-06E6-487F-801C-701B3A2128DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0bc152c27af472fa9db4c1173559772bea84799","datavalue":{"value":{"entity-type":"item","numeric-id":4190139,"id":"Q4190139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069297$B4F74CF6-5EF2-4D2A-B586-27F7143CE243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48617bc53c7a8a68c9b0bbd2ae0e301b1d879c27","datavalue":{"value":{"entity-type":"item","numeric-id":3769961,"id":"Q3769961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069297$2FDF7681-F78B-4E0F-B93A-D3DA12AF2E25","rank":"normal"},{"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":"Q1069297$DBA22D6A-1414-4646-B5CA-865A17E303A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd9bb644550383c38027afdc064cc95b526fa79","datavalue":{"value":{"entity-type":"item","numeric-id":1145672,"id":"Q1145672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069297$057F2548-98A5-4553-A7F7-B953A6FBA1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d48d81520327697eb982485eabfce42f20dcc46","datavalue":{"value":{"entity-type":"item","numeric-id":4158442,"id":"Q4158442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069297$5DE89255-9038-46C0-979D-89D8D6A05E2E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d97505a8da94e9dd7b538dacaffbab139466c45","datavalue":{"value":{"entity-type":"item","numeric-id":1121671,"id":"Q1121671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dad6d3cb724ac975137dc4d1185690589a10a104","datavalue":{"value":{"amount":"+0.804602324962616","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":"Q1069297$BEF33648-0166-40DA-AAC3-B7E81D7A795D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc5d5b95be78c2d44892060775156027ad110e6f","datavalue":{"value":{"entity-type":"item","numeric-id":3827543,"id":"Q3827543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"059a9c696e0acf9da1d89cc53416f79e23244bc6","datavalue":{"value":{"amount":"+0.7752541303634644","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":"Q1069297$D913CC04-60ED-4BF1-ADA3-8915AA1B7426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0961558cfa17217d535f41be44ca624211d3bda8","datavalue":{"value":{"entity-type":"item","numeric-id":3691061,"id":"Q3691061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da30b35a6e778b7233cfd77915c0a3005dd62991","datavalue":{"value":{"amount":"+0.7699942588806152","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":"Q1069297$D3AA2C6A-7946-4CD1-9367-58BB5FF47401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac4b1a7a48cdc36180ba9784b8f4b773d76b3af6","datavalue":{"value":{"entity-type":"item","numeric-id":3317032,"id":"Q3317032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d868d05a9172f28c26f5a5695cfff9cdf1aefebb","datavalue":{"value":{"amount":"+0.7688098549842834","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":"Q1069297$56666C61-8D34-486C-B4D4-7444F951F55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71c7e3fbc7b0926a42eaa503af3159aadb56e948","datavalue":{"value":{"entity-type":"item","numeric-id":3326832,"id":"Q3326832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a42f7f9ece69838e40d24aca569954df61111e22","datavalue":{"value":{"amount":"+0.7605759501457214","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":"Q1069297$77ACBD7F-9842-4670-8A62-3C5CC5E3F96B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1069297","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1069297"}}}}}