{"entities":{"Q807018":{"pageid":808866,"ns":120,"title":"Item:Q807018","lastrevid":49518445,"modified":"2026-01-07T11:08:40Z","type":"item","id":"Q807018","labels":{"en":{"language":"en","value":"Area complexity of merging"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4205987"}},"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":"Q807018$69F7FB1A-CEC5-40A8-B874-F8192528DDF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c70f15137fba0ee0d72e9febb2d8db77a091b80","datavalue":{"value":{"text":"Area complexity of merging","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q807018$6BA776CF-7242-4FBB-9632-0D2818F77DD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7092cd3c3afb2e33d54372d858ec9dfd5e285a6b","datavalue":{"value":"0729.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807018$DCA69A25-5FEC-4E06-A30A-C6ED91055EAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"222dd305ff52dcd156a5aa84e94733792278cf84","datavalue":{"value":"10.1016/0304-3975(91)90179-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807018$7C6A1190-1680-4196-8043-6448246C702A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06929d33cf74789c76fbc890c4866c00534d6e40","datavalue":{"value":{"entity-type":"item","numeric-id":807016,"id":"Q807016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807018$6DBECEDE-A1D8-4BD7-9E39-F967987F2BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75bbbc8e49f951cf171e862cdb86c1c669b65015","datavalue":{"value":{"entity-type":"item","numeric-id":294857,"id":"Q294857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807018$034A000D-D87D-4DED-A2AD-6076338FDC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc5cd8e55237cfc2bb4e3be73714589ce6ec622a","datavalue":{"value":{"entity-type":"item","numeric-id":244510,"id":"Q244510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807018$3DC98B82-727D-4B7F-93D3-62C8EC2B092A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807018$852B85F4-277B-43C3-A0DA-6C0996BD6017","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q807018$C9B7D4A2-F22E-4C58-B836-D0E199F7E439","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d0e3c29c0c50e7d958bd0213621362f25c8a55f9","datavalue":{"value":"The paper under review deals with the VLSI area complexity for merging two sorted arrays of k-bit integers. First, a lower bound is established for this problem:    \\(\\theta(m(\\log n-\\log m+1))\\) if \\(k\\geq \\log n\\), \\(A=\\{\\theta(\\min \\{2^ k,m\\}(| k-\\log m| +1))\\) for \\(k\\leq \\log n\\),    where m and n are the sizes of the arrays with \\(m\\leq n\\). Then, two optimal circuits corresponding to the two cases are described.","type":"string"},"datatype":"string"},"type":"statement","id":"Q807018$3320995E-657D-467A-9FD1-F5E80EAB768F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807018$B250F946-579B-4067-808C-4AB163B5AC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807018$7E22843C-D1D6-4D67-B1AF-2A6B81F94822","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1c793e5d48814d329d1415f480ea843648384e9","datavalue":{"value":"4205987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807018$0458B85E-49F2-45E5-90F5-ED8E08809816","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4c85c56ffa0e48dd13b015ef7f5590dd4668e41","datavalue":{"value":"VLSI algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q807018$2C698B59-1863-43D8-918E-A26050BEF5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa0cc6ee95d666da231ce71c5f9db51141ebfd34","datavalue":{"value":"VLSI area complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q807018$1B228825-E4F4-4626-8855-9D77FB0ADFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c84d4846b89cd7f46c04d0c610ce1b8e3523177","datavalue":{"value":"merging two sorted arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q807018$8A75CC5E-793B-4B89-8135-95E83DBDEC04","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bb02e701d9e389cb719fb82f5ba0fab1dd8bc473","datavalue":{"value":"Q110864316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807018$53F3CA2A-939F-41DB-B06D-07DAA23F8379","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e5adb2f5b9beef2201bef72e73c6f511c159db61","datavalue":{"value":{"entity-type":"item","numeric-id":493519,"id":"Q493519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807018$D44CED54-3C3B-4EA0-8A82-295F27F7D0E0","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":"Q807018$2D74B92E-2F50-4C8F-9F5F-72168E02250B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9b7f48cc589778e4805f16d899049c0d278dfdc","datavalue":{"value":"https://doi.org/10.1016/0304-3975(91)90179-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q807018$9F3B009B-AD28-4B79-A5B7-7BD5ED51D629","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e72f9911f19d782507847bdb48bf4713c31e8c5","datavalue":{"value":"W1978069041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807018$A276D887-07C2-40EA-95D0-6B199AB06CAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e20f17e55345da0e7972f5a8850c340b76d57a","datavalue":{"value":{"entity-type":"item","numeric-id":5186733,"id":"Q5186733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807018$6F76BDF2-5DF1-4EE7-A201-912894CD6C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e67a603060068ee8ff7980bfb5820423d7b0c234","datavalue":{"value":{"entity-type":"item","numeric-id":3687730,"id":"Q3687730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807018$EC785508-76F7-4C63-AB3E-D91AE849F339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92581b89238ca91659b0842509487d3351cf95ad","datavalue":{"value":{"entity-type":"item","numeric-id":1091139,"id":"Q1091139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807018$2C4AF11A-0552-4567-A609-F699D27EBD0B","rank":"normal"},{"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":"Q807018$337D1083-43A1-4DFA-9BFC-73528FCD52BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"268f9c1b9d2d2a24cd8f10f9d22d3a28e4cb08b8","datavalue":{"value":{"entity-type":"item","numeric-id":3711746,"id":"Q3711746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807018$19D7E809-AD0A-48EC-8D38-5294B4981A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db563a8213d6a83c3ecce1b7499f220fb173f432","datavalue":{"value":{"entity-type":"item","numeric-id":1092661,"id":"Q1092661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807018$F1F36E30-E1F6-480E-92C6-9FB2A046C45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1182fbdfcfdf13db9cbdcfdb126b4b4a88c91faa","datavalue":{"value":{"entity-type":"item","numeric-id":3219777,"id":"Q3219777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807018$B70F2290-DC13-464B-8DCF-0B1A792F16A0","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":"Q807018$035F0F13-C8ED-407B-9EEB-E5D10056B7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3acb505cf5e434acb7923a04561af0fb8ad44a7","datavalue":{"value":{"entity-type":"item","numeric-id":3768394,"id":"Q3768394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807018$BA8A7BF7-C454-40B6-97F2-A3B8402EC747","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d86d77ccb31c60e0520726c63ee70b6802c0ebfd","datavalue":{"value":{"entity-type":"item","numeric-id":3975163,"id":"Q3975163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a906c98f59c00f565cf2e4e96a06958e9874772a","datavalue":{"value":{"amount":"+0.9252091646194458","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":"Q807018$DAF286D8-EAB7-4C33-B2A3-8037E40A6583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f63d317fa82f4fa875ce8940941ec287c1ea91cf","datavalue":{"value":{"entity-type":"item","numeric-id":1854444,"id":"Q1854444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25867d5d28553ca5912da0880298a1bb0b7eb632","datavalue":{"value":{"amount":"+0.9235341548919678","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":"Q807018$5BF4C16D-C11E-4100-BEB6-BCD760510463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44261814731d4937fcdaea35af644eb8246ff742","datavalue":{"value":{"entity-type":"item","numeric-id":5186733,"id":"Q5186733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4d4c6141ad44765933c53d26aac6ec465654465","datavalue":{"value":{"amount":"+0.9106439352035522","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":"Q807018$4A8FA411-AF55-452A-9A50-F10543A2638F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe8b0d81c57fe21d7ed2744e8542573541020b24","datavalue":{"value":{"entity-type":"item","numeric-id":4230345,"id":"Q4230345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90f80d1cc886db7f9eaac09518227960ac65d3e4","datavalue":{"value":{"amount":"+0.8091528415679932","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":"Q807018$D103F293-366F-4676-AA78-7F92B6F13FF9","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":"90f80d1cc886db7f9eaac09518227960ac65d3e4","datavalue":{"value":{"amount":"+0.8091528415679932","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":"Q807018$5F394C86-0ADC-4DCF-BEE1-0A569AEEA323","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:807018","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:807018"}}}}}