Search results for "space-optimality"

Found 16 publication records. Showing 16 according to the selection in the facets

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
20	Hyeonjoong Cho, Binoy Ravindran, E. Douglas Jensen	Space-Optimal, Wait-Free Real-Time Synchronization.	IEEE Trans. Computers	2007	DBLP DOI BibTeX RDF	wait-free buffers, real-time systems, Nonblocking synchronization, space-optimality
20	Oliver Rüthing, Jens Knoop, Bernhard Steffen	Sparse Code Motion.	POPL	2000	DBLP DOI BibTeX RDF	busy code motion, compuational optimality, embedded processors and systems, expression motion, lazy code motion, life-time optimality, code motion, partial redundancy elimination, code size, space optimality
20	Liwu Li 0001	Fast In-Place Verification of Data Dependencies.	IEEE Trans. Knowl. Data Eng.	1993	DBLP DOI BibTeX RDF	in-place verification, space-optimal sequential, satisfaction problem, fast space-optimal sorting techniques, sequential implementations, I/O transfers, in-place FD, MVD verification, relation modification, parallel algorithms, parallel algorithms, relational databases, program verification, data dependencies, tuples, relational database systems, multivalued dependencies, space optimality
16	Stjepan Rajko, Srinivas Aluru	Space and Time Optimal Parallel Sequence Alignments.	IEEE Trans. Parallel Distributed Syst.	2004	DBLP DOI BibTeX RDF	parallel algorithms, Computational biology, sequence alignments, space-efficient, parallel dynamic programming
16	Stjepan Rajko, Srinivas Aluru	Space and Time Optimal Parallel Sequence Alignments.	ICPP	2003	DBLP DOI BibTeX RDF
14	Hideo Bannai, Keisuke Goto 0001, Shunsuke Kanda, Dominik Köppl	NP-Completeness for the Space-Optimality of Double-Array Tries.	CoRR	2024	DBLP DOI BibTeX RDF
14	Rahul Parhi, Michael Unser	Banach Space Optimality of Neural Architectures With Multivariate Nonlinearities.	CoRR	2023	DBLP DOI BibTeX RDF
14	Arnab Kumar Mondal, Sankalan Pal Chowdhury, Aravind Jayendran, Parag Singla, Himanshu Asnani, Prathosh A. P.	Towards Latent Space Optimality for Auto-Encoder Based Generative Models.	CoRR	2019	DBLP BibTeX RDF
14	Artur Menc, Dominik Pajak, Przemyslaw Uznanski	Time and space optimality of rotor-router graph exploration.	Inf. Process. Lett.	2017	DBLP DOI BibTeX RDF
14	Sibsankar Haldar, Krishnamurthy Vidyasankar	On space-optimality of buffer-based conflict-free constructions of 1-writer 1-reader multivalued atomic variables from safe bits.	J. Parallel Distributed Comput.	2009	DBLP DOI BibTeX RDF
14	Franck Petit, Vincent Villain	Time and Space Optimality of Distributed Depth-First Token Circulation Algorithms.	WDAS	1999	DBLP BibTeX RDF
14	Arnold L. Rosenberg, Lawrence Snyder	Time- and Space-Optimality in B-Trees.	ACM Trans. Database Syst.	1981	DBLP DOI BibTeX RDF	2, 3-tree, bushy B-tree, compact B-tree, node-visit cost, B-tree, space utilization
11	Andreas Hutflesz, Hans-Werner Six, Peter Widmayer	Twin Grid Files: Space Optimizing Access Schemes.	SIGMOD Conference	1988	DBLP DOI BibTeX RDF
8	Hyeonjoong Cho, Binoy Ravindran, E. Douglas Jensen	A Space-Optimal Wait-Free Real-Time Synchronization Protocol.	ECRTS	2005	DBLP DOI BibTeX RDF
7	Tamás Gaál	Extended Sequentialization of Transducers.	CIAA	2000	DBLP DOI BibTeX RDF
7	Juan A. Garay, Rosario Gennaro, Charanjit S. Jutla, Tal Rabin	Secure Distributed Storage and Retrieval.	WDAG	1997	DBLP DOI BibTeX RDF