{"entities":{"Q685514":{"pageid":687363,"ns":120,"title":"Item:Q685514","lastrevid":78189452,"modified":"2026-05-06T11:00:02Z","type":"item","id":"Q685514","labels":{"en":{"language":"en","value":"An efficient implementation of priority queues using fixed-sized systolic coprocessors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417414"}},"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":"Q685514$A0865719-48B4-491E-9300-1AB1C7B95330","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5b62c49b3a9692c3726a83a0bb7fb2a04c5d5a0","datavalue":{"value":{"text":"An efficient implementation of priority queues using fixed-sized systolic coprocessors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685514$E50BA599-F9CF-4E9F-89CB-4812A9F94BA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26f09e92d188e01965af7366628f4790d943c166","datavalue":{"value":"0778.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685514$FADFD5F4-EEED-423C-84A8-303AAC00E02A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dffd36056237d8f29a14ec20c4f99b0185bfb662","datavalue":{"value":"10.1016/0020-0190(93)90026-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685514$03DF6A30-4DA2-4073-A533-87B25390B56E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fa07b066a9a6c9064e91556b1fe69146a3c2df6","datavalue":{"value":{"entity-type":"item","numeric-id":685513,"id":"Q685513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685514$7D0834A3-58F8-4BD9-BE32-72B9F09F0560","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":"Q685514$44224971-5453-4FE5-AC5E-6BEBE908AB81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"729108c69527af72f2ca1b9041a9358219bdc1fc","datavalue":{"value":{"time":"+1994-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685514$3C7249CE-66CC-4DC4-9678-1972C187A354","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bdb6848086bf0e44966770d2b80145a4cc77e3fe","datavalue":{"value":"We consider the problem of maintaining a set which supports the INSERT, DELETE and EXTRACT-MIN operations on a random access machine to which a linear systolic array of \\(p\\) processing elements is attached. We give an implementation that performs a sequence of \\(n\\) INSERT and EXTRACT-MIN operations on-line in time \\(O(n \\log m/\\log p)\\) and space \\(O(m)\\), provided that, at any time instance, there are at most \\(m(m\\leq n)\\) data elements existing. The implementation can be easily modified to handle DELETE operations. This gives \\(O(n \\log m/\\log p)\\) time solutions to the problems that can be reduced to the problem of performing a sequence of \\(O(n)\\) INSERT, DELETE and EXTRACT-MIN operations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q685514$5968CF2B-BC6F-4E48-907B-DB069EA600ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685514$7A5312B8-95BA-4E14-A280-DC6EE189AB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685514$1DCA9646-AC9F-4C12-B6B8-765205022C12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a85db65d379697309d564c5f4f979a1840c7fb9","datavalue":{"value":"417414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685514$CB974054-FB2A-4BE2-B214-F5F93CEB4634","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa4d2f1d74329489e48a80d23d6efcf7003116d1","datavalue":{"value":"priority queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q685514$3DD188DC-C71D-45C2-B22F-53956C218F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bef504c7d40319fe2f6dffa57ae4b3349479d8aa","datavalue":{"value":"INSERT","type":"string"},"datatype":"string"},"type":"statement","id":"Q685514$374C3876-E652-4A45-BB77-FBBA1B986458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9967c30378d1b51525d3a999d4b3b6b1f5288cce","datavalue":{"value":"DELETE","type":"string"},"datatype":"string"},"type":"statement","id":"Q685514$2FF2A801-A212-4D9A-99F6-EE8A46E9F51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd35a19e10c890f3761b138c2382b046e2826ffe","datavalue":{"value":"EXTRACT-MIN","type":"string"},"datatype":"string"},"type":"statement","id":"Q685514$CE59A296-6FAC-4A0E-B8E9-433971F04515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cca7fcd295eb9f695785426eee51f5160fdc1137","datavalue":{"value":"systolic array","type":"string"},"datatype":"string"},"type":"statement","id":"Q685514$D2A6E162-B07B-4912-B503-AAC1C0995D94","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":"Q685514$9ECE0A0A-6415-4DD9-B52A-A16A89014E91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8cfc44d0342cadf6a95fe46635f73fb97fce36f4","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90026-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q685514$6A166B22-0162-4407-9893-BE4461D7A789","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac30a110a9bc4b23b9fa3291130dde65b63be595","datavalue":{"value":"W2074158516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685514$7DC0CD27-1791-47DB-B07D-9285824DAF9B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"892b64babff885828d2f8c941d5926f8f80af629","datavalue":{"value":{"entity-type":"item","numeric-id":1194344,"id":"Q1194344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685514$F5BCCF7B-741C-41A5-8BF7-DFC515530360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec314d43b6e0836d80a9471c387945f7046c5d2","datavalue":{"value":{"entity-type":"item","numeric-id":5375443,"id":"Q5375443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685514$6E8F5335-AFCF-4023-9E0F-9DA84C0B3B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb822f0d9f96310737f9e1aa9ae348ece881b72","datavalue":{"value":{"entity-type":"item","numeric-id":1161291,"id":"Q1161291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685514$8E69D4CA-9E03-4FAC-886C-3021D1803AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c74362b5c759cb503dd9a49dd8c1842fe192611","datavalue":{"value":{"entity-type":"item","numeric-id":3906429,"id":"Q3906429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685514$F88E502D-BB44-472E-9976-AFF30F1CABE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659051384b8fe1ebbd40fabb894392b7cab00c02","datavalue":{"value":{"entity-type":"item","numeric-id":579941,"id":"Q579941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685514$7E554058-B88F-4CD5-BA8B-952AE01782C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11902fe5927098f685c9d34971c5eaeb1b17ef87","datavalue":{"value":{"entity-type":"item","numeric-id":5054832,"id":"Q5054832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5dbbb4e8500dee6c5835e5678bc4a633ea40d07","datavalue":{"value":{"amount":"+0.8303130269050598","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":"Q685514$78D3C85B-88D9-4B8E-A221-B6E1696FB3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c11646a0f6b271c65ffa76e5a17570110a6219f","datavalue":{"value":{"entity-type":"item","numeric-id":1960602,"id":"Q1960602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc28a1e83c4bc3324c7de2c2f89110b92bf13278","datavalue":{"value":{"amount":"+0.8196656703948975","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":"Q685514$CB3F9DA7-0D00-47A3-A15E-726606C52B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64135b7444e26c41bf6c4d9393ff86e72675c1f8","datavalue":{"value":{"entity-type":"item","numeric-id":1183429,"id":"Q1183429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b36f567c8aed82f2938adb1dbdbeafc8c2fa4fd","datavalue":{"value":{"amount":"+0.7933231592178345","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":"Q685514$797034E2-92DA-424D-9DBC-1EFC7A6FE237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52257faf7cd6fa4bcdf81de0eab6960ab8a4ea2a","datavalue":{"value":{"entity-type":"item","numeric-id":1130320,"id":"Q1130320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"172090e6ff644cbb3aaa16bc0cefdcaa4a5bfc29","datavalue":{"value":{"amount":"+0.7929280996322632","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":"Q685514$6E70767B-B620-4D06-8C0F-746538C7FB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c087dd5d196ef925d0850d07bda5f434f25b68b2","datavalue":{"value":{"entity-type":"item","numeric-id":1130313,"id":"Q1130313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02a3c6cf3aaa5cc6c5f813f2d625b017a412eead","datavalue":{"value":{"amount":"+0.7889671921730042","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":"Q685514$62EA79CC-01BD-4157-A330-D0F9C8890A15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient implementation of priority queues using fixed-sized systolic coprocessors","badges":[]}}}}}