{"id":"https://openalex.org/W2475098179","doi":"https://doi.org/10.1142/9789814447133_0008","title":"Lower Bounds on Systolic Array Computations and the Optimality of Kung's Convolution Algorithm","display_name":"Lower Bounds on Systolic Array Computations and the Optimality of Kung's Convolution Algorithm","publication_year":1994,"publication_date":"1994-10-01","ids":{"openalex":"https://openalex.org/W2475098179","doi":"https://doi.org/10.1142/9789814447133_0008","mag":"2475098179"},"language":"en","primary_location":{"id":"doi:10.1142/9789814447133_0008","is_oa":false,"landing_page_url":"https://doi.org/10.1142/9789814447133_0008","pdf_url":null,"source":{"id":"https://openalex.org/S4306464320","display_name":"WORLD SCIENTIFIC eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Aspects of Natural and Formal Languages","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088678782","display_name":"Juraj Hromkovi\u010d","orcid":"https://orcid.org/0000-0001-9754-7042"},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Juraj HROMKOVI\u010c","raw_affiliation_strings":["Department of Mathematics and Informatics, University of Paderborn, 4790 Paderborn, Germany","Department of Mathematics and Informatics, University of Paderborn, 4790 Paderborn, GermanyThis author was partially supported by Leibniz program of DFG"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Informatics, University of Paderborn, 4790 Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]},{"raw_affiliation_string":"Department of Mathematics and Informatics, University of Paderborn, 4790 Paderborn, GermanyThis author was partially supported by Leibniz program of DFG","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081218169","display_name":"Juraj Proch\u00e1zka","orcid":"https://orcid.org/0000-0003-3880-6934"},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Juraj PROCH\u00c1ZKA","raw_affiliation_strings":["Department of Mathematics and Informatics, University of Paderborn, 4790 Paderborn, Germany","Department of Mathematics and Informatics, University of Paderborn, 4790 Paderborn, GermanyOn the leave from the Commenius University, 842 15 Bratislava, Slowakia. This author was partially supported by MSV SR grant and by EC Cooperative Action IC 1000: project ALTEC"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Informatics, University of Paderborn, 4790 Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]},{"raw_affiliation_string":"Department of Mathematics and Informatics, University of Paderborn, 4790 Paderborn, GermanyOn the leave from the Commenius University, 842 15 Bratislava, Slowakia. This author was partially supported by MSV SR grant and by EC Cooperative Action IC 1000: project ALTEC","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5088678782"],"corresponding_institution_ids":["https://openalex.org/I206945453"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.350215,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"151","last_page":"164"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.7064078450202942},{"id":"https://openalex.org/keywords/convolution","display_name":"Convolution (computer science)","score":0.6852196455001831},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5244969725608826},{"id":"https://openalex.org/keywords/systolic-array","display_name":"Systolic array","score":0.45746877789497375},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4310155510902405},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4224904477596283},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10654759407043457},{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.04623952507972717}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7064078450202942},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.6852196455001831},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5244969725608826},{"id":"https://openalex.org/C150741067","wikidata":"https://www.wikidata.org/wiki/Q2377218","display_name":"Systolic array","level":3,"score":0.45746877789497375},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4310155510902405},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4224904477596283},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10654759407043457},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.04623952507972717},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/9789814447133_0008","is_oa":false,"landing_page_url":"https://doi.org/10.1142/9789814447133_0008","pdf_url":null,"source":{"id":"https://openalex.org/S4306464320","display_name":"WORLD SCIENTIFIC eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Aspects of Natural and Formal Languages","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W170046506","https://openalex.org/W1498376306","https://openalex.org/W1545862959","https://openalex.org/W1994377305","https://openalex.org/W2004467759","https://openalex.org/W2017369466","https://openalex.org/W2078011493","https://openalex.org/W2085862166","https://openalex.org/W2090079828","https://openalex.org/W2280396159","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4240320454","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2070314832","https://openalex.org/W2061531152","https://openalex.org/W2351938575","https://openalex.org/W2388359778","https://openalex.org/W2128040176"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}