{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T12:11:39Z","timestamp":1725538299252},"reference-count":20,"publisher":"IEEE Comput. Soc","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/hpcsa.2002.1019137","type":"proceedings-article","created":{"date-parts":[[2003,6,25]],"date-time":"2003-06-25T18:04:13Z","timestamp":1056564253000},"page":"77-83","source":"Crossref","is-referenced-by-count":1,"title":["The characterization of parallel real-time optimization problems"],"prefix":"10.1109","author":[{"given":"S.D.","family":"Bruda","sequence":"first","affiliation":[]},{"given":"S.G.","family":"Akl","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"journal-title":"Introduction to Algorithms","year":"2001","author":"cormen","key":"ref10"},{"key":"ref11","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195085914.001.0001","author":"greenlaw","year":"1995","journal-title":"Limits to Parallel Computation P-Completeness Theory"},{"key":"ref12","first-page":"195","article-title":"Approximative combinatorial algorithms","author":"kannan","year":"1981","journal-title":"Mathematical Programming"},{"journal-title":"The maximum flow problem A real-time approach","year":"2001","author":"nagy","key":"ref13"},{"journal-title":"Parallel Complexity Theory","year":"1987","author":"parberry","key":"ref14"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-58355-6"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1997.1385"},{"key":"ref17","first-page":"34:82","article-title":"On the power of segmenting and fusing buses","author":"trahan","year":"1996","journal-title":"Journal of Parallel and Distributed Computing"},{"journal-title":"The Design and Analysis of Computer Algorithms","year":"1974","author":"ullman","key":"ref18"},{"journal-title":"Usenet Comp realtime Frequently asked questions Version 3 4","year":"1998","key":"ref19"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/ITCC.2000.844266"},{"key":"ref3","first-page":"1283","article-title":"Parallel real-time cryptography: Beyond speedup II","author":"akl","year":"2000","journal-title":"Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications"},{"key":"ref6","article-title":"On the relation between parallel real-time computations and sublogarithmic space","author":"bruda","year":"2001","journal-title":"Technical Report 2000–44"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2001.925119"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-001-1037-z"},{"key":"ref7","first-page":"45","article-title":"Parallel real-time complexity: A strong infinite hierarchy","author":"bruda","year":"2001","journal-title":"Proceedings of VIII International Colloquium on Structural Information and Communication Complexity"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626499000463"},{"journal-title":"Parallel Computation Models and Methods","year":"1997","author":"akl","key":"ref1"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(85)80041-3"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TEC.1962.5219459"}],"event":{"name":"16th Annual International Symposium on High Performance Computing Systems and Applications","acronym":"HPCSA-02","location":"Moncton, NB, Canada"},"container-title":["Proceedings 16th Annual International Symposium on High Performance Computing Systems and Applications"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/7938\/21891\/01019137.pdf?arnumber=1019137","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,8]],"date-time":"2021-06-08T02:25:32Z","timestamp":1623119132000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1019137\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":20,"URL":"https:\/\/doi.org\/10.1109\/hpcsa.2002.1019137","relation":{},"subject":[]}}