Search results for "bounded-space"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
39	Eyjolfur Ingi Asgeirsson, Cliff Stein 0001	Bounded-space online bin cover.	J. Sched.	2009	DBLP DOI BibTeX RDF	Bin cover, Bounded-space, Markov chains, Online
37	Nir Naaman, Raphael Rom	Average Case Analysis of Bounded Space Bin Packing Algorithms.	Algorithmica	2008	DBLP DOI BibTeX RDF	Discrete item size distribution, Bounded space, Algorithms, Bin packing, Average case analysis
31	János Csirik, Gerhard J. Woeginger	Resource Augmentation for Online Bounded Space Bin Packing.	ICALP	2000	DBLP DOI BibTeX RDF	asymptotic worst case ratio, approximation algorithm, Online algorithm, competitive analysis, bin packing, resource augmentation
27	Rainer Gemulla, Wolfgang Lehner	Sampling time-based sliding windows in bounded space.	SIGMOD Conference	2008	DBLP DOI BibTeX RDF	data stream sampling, sliding window sampling, uniform sampling, stratified sampling
25	Leah Epstein	Online Bin Packing with Cardinality Constraints.	ESA	2005	DBLP DOI BibTeX RDF
25	Gadi Taubenfeld	The Black-White Bakery Algorithm and Related Bounded-Space, Adaptive, Local-Spinning and FIFO Algorithms.	DISC	2004	DBLP DOI BibTeX RDF
22	Anish Arora, Sandeep S. Kulkarni, Murat Demirbas	Resettable vector clocks.	PODC	2000	DBLP DOI BibTeX RDF	bounded-space, component substitutability, reset events, fault-tolerance, stabilization, vector clocks
22	Leah Epstein, Rob van Stee	Optimal online bounded space multidimensional packing.	SODA	2004	DBLP BibTeX RDF
21	Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang 0001	1-Bounded Space Algorithms for 2-Dimensional Bin Packing.	ISAAC	2009	DBLP DOI BibTeX RDF
18	Omer Reingold	Undirected connectivity in log-space.	J. ACM	2008	DBLP DOI BibTeX RDF	bounded space algorithms, Derandomization, pseudorandom generator
18	Piotr Indyk	Stable Distributions, Pseudorandom Generators, Embeddings and Data Stream Computation.	FOCS	2000	DBLP DOI BibTeX RDF	stable distributions, data stream computation, bounded space, probability, embeddings, dimensionality reduction, random number generation, pseudorandom generators
16	Steven S. Seiden	An Optimal Online Algorithm for Bounded Space Variable-Sized Bin Packing.	ICALP	2000	DBLP DOI BibTeX RDF
16	Shivali Agarwal, Ankur Narang, R. K. Shyamasundar	Distributed Scheduling of Parallel Hybrid Computations.	ISAAC	2009	DBLP DOI BibTeX RDF	Multithreaded Computation, Scheduling, Algorithm, Work Stealing
15	Gerhard J. Woeginger	Improved Space for Bounded-Space, On-Line Bin-Packing.	SIAM J. Discret. Math.	1993	DBLP DOI BibTeX RDF
12	Yantao Song, Scott M. Pike	Eventually k-Bounded Wait-Free Distributed Daemons.	DSN	2007	DBLP DOI BibTeX RDF	self-stabilization, wait-freedom, daemons
11	Pranav Bisht, Nikhil Gupta 0012, Prajakta Nimbhorkar, Ilya Volkovich	Launching Identity Testing into (Bounded) Space.	Electron. Colloquium Comput. Complex.	2024	DBLP BibTeX RDF
11	Joshua Cook, Ron D. Rothblum	Efficient Interactive Proofs for Non-Deterministic Bounded Space.	Electron. Colloquium Comput. Complex.	2023	DBLP BibTeX RDF
11	Itai Dinur, Uri Stemmer, David P. Woodruff, Samson Zhou	On Differential Privacy and Adaptive Data Analysis with Bounded Space.	CoRR	2023	DBLP DOI BibTeX RDF
11	Itai Dinur, Uri Stemmer, David P. Woodruff, Samson Zhou	On Differential Privacy and Adaptive Data Analysis with Bounded Space.	IACR Cryptol. ePrint Arch.	2023	DBLP BibTeX RDF
11	Itai Dinur, Uri Stemmer, David P. Woodruff, Samson Zhou	On Differential Privacy and Adaptive Data Analysis with Bounded Space.	EUROCRYPT (3)	2023	DBLP DOI BibTeX RDF
11	Daniel Gibney, Paul Macnichol, Sharma V. Thankachan	Non-overlapping Indexing in BWT-Runs Bounded Space.	SPIRE	2023	DBLP DOI BibTeX RDF
11	Joshua Cook, Ron D. Rothblum	Efficient Interactive Proofs for Non-Deterministic Bounded Space.	APPROX/RANDOM	2023	DBLP DOI BibTeX RDF
11	Joshua Cook	More Verifier Efficient Interactive Protocols For Bounded Space.	Electron. Colloquium Comput. Complex.	2022	DBLP BibTeX RDF
11	Daniel Alabi, Omri Ben-Eliezer, Anamay Chaturvedi	Bounded Space Differentially Private Quantiles.	CoRR	2022	DBLP BibTeX RDF
11	Takaaki Nishimoto, Shunsuke Kanda, Yasuo Tabei	An Optimal-Time RLBWT Construction in BWT-runs Bounded Space.	CoRR	2022	DBLP BibTeX RDF
11	Yuquan Ding, Xujian Zhao, Peiquan Jin	An Error-Bounded Space-Efficient Hybrid Learned Index with High Lookup Performance.	DEXA (2)	2022	DBLP DOI BibTeX RDF
11	Takaaki Nishimoto, Shunsuke Kanda, Yasuo Tabei	An Optimal-Time RLBWT Construction in BWT-Runs Bounded Space.	ICALP	2022	DBLP DOI BibTeX RDF
11	Joshua Cook	More Verifier Efficient Interactive Protocols for Bounded Space.	FSTTCS	2022	DBLP DOI BibTeX RDF
11	Yoshiharu Kohayakawa, Flávio Keidi Miyazawa, Yoshiko Wakabayashi	A tight lower bound for the online bounded space hypercube bin packing problem.	Discret. Math. Theor. Comput. Sci.	2021	DBLP DOI BibTeX RDF
11	Simina Brânzei, Yuval Peres	Consensus with Bounded Space and Minimal Communication.	CoRR	2021	DBLP BibTeX RDF
11	Yoshiharu Kohayakawa, Flávio Keidi Miyazawa, Yoshiko Wakabayashi	A tight lower bound for the online bounded space hypercube bin packing problem.	CoRR	2021	DBLP BibTeX RDF
11	Takaaki Nishimoto, Yasuo Tabei	R-enum: Enumeration of Characteristic Substrings in BWT-runs Bounded Space.	CPM	2021	DBLP DOI BibTeX RDF
11	Travis Gagie, Gonzalo Navarro 0001, Nicola Prezza	Fully Functional Suffix Trees and Optimal Text Searching in BWT-Runs Bounded Space.	J. ACM	2020	DBLP DOI BibTeX RDF
11	Takaaki Nishimoto, Yasuo Tabei	Enumeration of LCP values, LCP intervals and Maximal repeats in BWT-runs Bounded Space.	CoRR	2020	DBLP BibTeX RDF
11	Mengke Yuan, Longquan Dai, Dong-Ming Yan 0001, Liqiang Zhang 0001, Jun Xiao 0005, Xiaopeng Zhang 0001	Fast and Error-Bounded Space-Variant Bilateral Filtering.	J. Comput. Sci. Technol.	2019	DBLP DOI BibTeX RDF
11	Sahand Khakabimamaghani, Masood Masjoody, Ladislav Stacho	Traversal with Enumeration of Geometric Graphs in Bounded Space.	J. Interconnect. Networks	2019	DBLP DOI BibTeX RDF
11	Gopinathan Keerthana	Bounded Space and Stratified Reference: A Look at Malayalam Directional Markers.	SoL@COSIT	2019	DBLP BibTeX RDF
11	Travis Gagie, Gonzalo Navarro 0001, Nicola Prezza	Fully-Functional Suffix Trees and Optimal Text Searching in BWT-runs Bounded Space.	CoRR	2018	DBLP BibTeX RDF
11	József Békési, Gábor Galambos	Tight bounds for NF-based bounded-space online bin packing algorithms.	J. Comb. Optim.	2018	DBLP DOI BibTeX RDF
11	Travis Gagie, Gonzalo Navarro 0001, Nicola Prezza	Optimal-Time Text Indexing in BWT-runs Bounded Space.	SODA	2018	DBLP DOI BibTeX RDF
11	Liron David, Avishai Wool	A Bounded-Space Near-Optimal Key Enumeration Algorithm for Multi-subkey Side-Channel Attacks.	CT-RSA	2017	DBLP DOI BibTeX RDF
11	Pedro Henrique Del Bianco Hokama, Flávio Keidi Miyazawa, Rafael Crivellari Saliba Schouery	A bounded space algorithm for online circle packing.	Inf. Process. Lett.	2016	DBLP DOI BibTeX RDF
11	Paul Beame, Vincent Liew, Mihai Patrascu	Finding the Median (Obliviously) with Bounded Space.	CoRR	2015	DBLP BibTeX RDF
11	Liron David, Avishai Wool	A Bounded-Space Near-Optimal Key Enumeration Algorithm for Multi-Dimensional Side-Channel Attacks.	IACR Cryptol. ePrint Arch.	2015	DBLP BibTeX RDF
11	Paul Beame, Vincent Liew, Mihai Patrascu	Finding the Median (Obliviously) with Bounded Space.	ICALP (1)	2015	DBLP DOI BibTeX RDF
11	Zhiyong Chen 0001, Hai-Tao Zhang, Ming-Can Fan, Dan Wang 0001, Dinggen Li	Algorithms and Experiments on Flocking of Multiagents in a Bounded Space.	IEEE Trans. Control. Syst. Technol.	2014	DBLP DOI BibTeX RDF
11	Yael Tauman Kalai, Ran Raz, Ron D. Rothblum	Delegation for bounded space.	STOC	2013	DBLP DOI BibTeX RDF
11	Neelakantan R. Krishnaswami, Nick Benton, Jan Hoffmann 0002	Higher-order functional reactive programming in bounded space.	POPL	2012	DBLP DOI BibTeX RDF
11	Ahmad Golbabai, Khosro Sayevand	Analytical modelling of fractional advection-dispersion equation defined in a bounded space domain.	Math. Comput. Model.	2011	DBLP DOI BibTeX RDF
11	Marek Chrobak, Jirí Sgall, Gerhard J. Woeginger	Two-Bounded-Space Bin Packing Revisited.	ESA	2011	DBLP DOI BibTeX RDF
11	Amit Goyal 0001, Hal Daumé III	Approximate Scalable Bounded Space Sketch for Large Data NLP.	EMNLP	2011	DBLP BibTeX RDF
11	Denys Duchier, Jérôme Durand-Lose, Maxime Senot	Fractal Parallelism: Solving SAT in Bounded Space and Time.	ISAAC (1)	2010	DBLP DOI BibTeX RDF
11	Hyonho Lee	Brief Announcement: Fast Local-Spin Abortable Mutual Exclusion with Bounded Space.	DISC	2010	DBLP DOI BibTeX RDF
11	Hyonho Lee	Fast Local-Spin Abortable Mutual Exclusion with Bounded Space.	OPODIS	2010	DBLP DOI BibTeX RDF
11	Leah Epstein, Elena Kleiman	Resource augmented semi-online bounded space bin packing.	Discret. Appl. Math.	2009	DBLP DOI BibTeX RDF
11	Akihiro Fujihara, Hiroyoshi Miwa	Relaxation Times of Information Gathering in an Epidemically Information Sharing Process with Randomly Moving Sensors in a Bounded Space.	INCoS	2009	DBLP DOI BibTeX RDF
11	Leah Epstein, Rob van Stee	Bounds for online bounded space hypercube packing.	Discret. Optim.	2007	DBLP DOI BibTeX RDF
11	Eyjólfur Ingi Ásgeirsson, Cliff Stein 0001	Using Markov Chains To Design Algorithms For Bounded-Space On-Line Bin Cover.	ALENEX	2006	DBLP DOI BibTeX RDF
11	Galina Pasko, Alexander A. Pasko, M. Ikeda, Tosiyasu L. Kunii	Advanced Metamorphosis Based on Bounded Space-time Blending.	MMM	2004	DBLP DOI BibTeX RDF
11	János Csirik, Gerhard J. Woeginger	Resource augmentation for online bounded space bin packing.	J. Algorithms	2002	DBLP DOI BibTeX RDF
11	Steven S. Seiden	An Optimal Online Algorithm for Bounded Space Variable-Sized Bin Packing.	SIAM J. Discret. Math.	2001	DBLP DOI BibTeX RDF
11	János Csirik, David S. Johnson	Bounded Space On-Line Bin Packing: Best Is Better than First.	Algorithmica	2001	DBLP DOI BibTeX RDF
11	Gerhard J. Woeginger	Resource augmentation for online bounded space bin packing	Electron. Colloquium Comput. Complex.	2001	DBLP BibTeX RDF
11	Martin Hofmann 0001	A Type System for Bounded Space and Functional In-Place Update.	Nord. J. Comput.	2000	DBLP BibTeX RDF
11	Martin Hofmann 0001	A Type System for Bounded Space and Functional In-Place Update--Extended Abstract.	ESOP	2000	DBLP DOI BibTeX RDF
11	John Hughes 0001, Lars Pareto	Recursion and Dynamic Data-structures in Bounded Space: Towards Embedded ML Programming.	ICFP	1999	DBLP DOI BibTeX RDF
11	Craig G. Nevill-Manning, Ian H. Witten	Phrase Hierarchy Inference and Compression in Bounded Space.	Data Compression Conference	1998	DBLP DOI BibTeX RDF
11	Sen Moriya, Michiko Inoue, Toshimitsu Masuzawa, Hideo Fujiwara	SelfStabilizing WaitFree Clock Synchronization with Bounded Space.	OPODIS	1998	DBLP BibTeX RDF
11	Rainer E. Burkard, Guochuan Zhang	Bounded Space On-Line Variable-Sized Bin Packing.	Acta Cybern.	1997	DBLP BibTeX RDF
11	Daniel S. Hirschberg, Steven S. Seiden	A Bounded-Space Tree Traversal Algorithm.	Inf. Process. Lett.	1993	DBLP DOI BibTeX RDF
11	Gábor Galambos, Gerhard Johannes Woeginger	Repacking helps in bounded space on-line bind-packing.	Computing	1993	DBLP DOI BibTeX RDF
11	Timothy Law Snyder	Lower Bounds for Rectilinear Steiner Trees in Bounded Space.	Inf. Process. Lett.	1991	DBLP DOI BibTeX RDF
11	János Csirik, David S. Johnson	Bounded Space On-Line Bin Packing: Best is Better than First.	SODA	1991	DBLP DOI BibTeX RDF
11	Philippe Flajolet	The Evolution of Two Stacks in Bounded Space and Random Walks in a Triangle.	MFCS	1986	DBLP DOI BibTeX RDF
10	Steven S. Seiden, Rob van Stee	New Bounds for Multidimensional Packing.	Algorithmica	2003	DBLP DOI BibTeX RDF	Box packing, Approximation algorithms, Online algorithms, Bin packing
10	Steven S. Seiden, Rob van Stee	New bounds for multi-dimensional packing.	SODA	2002	DBLP BibTeX RDF
10	Bin Fu, Richard Beigel	A Comparison of Resource-Bounded Molecular Computation Models.	ISTCS	1997	DBLP DOI BibTeX RDF
9	Kota Mizushima, Atusi Maeda, Yoshinori Yamaguchi	Packrat parsers can handle practical grammars in mostly constant space.	PASTE	2010	DBLP DOI BibTeX RDF	cut operators, packrat parsing, parsing expression grammars, backtracking, memoization, parser generator
9	Yingchao Zhao 0001, Wei Chen 0013, Shang-Hua Teng	The Isolation Game: A Game of Distances.	ISAAC	2008	DBLP DOI BibTeX RDF
8	Efthymios Anagnostou, Ran El-Yaniv	More on the Power of Random Walks: Uniform Self-Stabilizing Randomized Algorithms (Preliminary Report).	WDAG	1991	DBLP DOI BibTeX RDF
7	Andrew Hamilton-Wright, Daniel W. Stashuk, Hamid R. Tizhoosh	Fuzzy Classification Using Pattern Discovery.	IEEE Trans. Fuzzy Syst.	2007	DBLP DOI BibTeX RDF
7	Peam Pipattanasomporn, Pawin Vongmasa, Attawith Sudsang	Two-Finger Squeezing Caging of Polygonal and Polyhedral Object.	ICRA	2007	DBLP DOI BibTeX RDF
7	Sandeep S. Kulkarni, Ravikant	Stabilizing Causal Deterministic Merge.	WSS	2001	DBLP DOI BibTeX RDF
6	Saurabh Amin, Falk M. Hante, Alexandre M. Bayen	Stability analysis of linear hyperbolic systems with switching parameters and boundary conditions.	CDC	2008	DBLP DOI BibTeX RDF
6	Piotr Indyk	Stable distributions, pseudorandom generators, embeddings, and data stream computation.	J. ACM	2006	DBLP DOI BibTeX RDF	data streams, embeddings, dimensionality reduction, sketching, norms
6	Sumit Ganguly, Anirban Majumder	Deterministic k-set structure.	PODS	2006	DBLP DOI BibTeX RDF	k-set structure, data streams
6	Leah Epstein, Rob van Stee	On Variable-Sized Multidimensional Packing.	ESA	2004	DBLP DOI BibTeX RDF
6	Leah Epstein	Two Dimensional Packing: The Power of Rotation.	MFCS	2003	DBLP DOI BibTeX RDF
5	Martin Biely, Josef Widder	Optimal message-driven implementations of omega with mute processes.	ACM Trans. Auton. Adapt. Syst.	2009	DBLP DOI BibTeX RDF	message-driven distributed algorithm, Fault tolerance, lower bound, unreliable failure detectors
5	Alexander Kesselman, Boaz Patt-Shamir, Gabriel Scalosub	Competitive buffer management with packet dependencies.	IPDPS	2009	DBLP DOI BibTeX RDF
5	Shachar Lovett, Omer Reingold, Luca Trevisan, Salil P. Vadhan	Pseudorandom Bit Generators That Fool Modular Sums.	APPROX-RANDOM	2009	DBLP DOI BibTeX RDF
5	Qingping Tao, Stephen D. Scott 0001, N. V. Vinodchandran, Thomas Takeo Osugi, Brandon Mueller	Kernels for Generalized Multiple-Instance Learning.	IEEE Trans. Pattern Anal. Mach. Intell.	2008	DBLP DOI BibTeX RDF
5	Peng Cheng 0009, Vijay Kumar 0001	An almost communication-less approach to task allocation for multiple Unmanned Aerial Vehicles.	ICRA	2008	DBLP DOI BibTeX RDF
5	Peam Pipattanasomporn, Pawin Vongmasa, Attawith Sudsang	Caging rigid polytopes via finger dispersion control.	ICRA	2008	DBLP DOI BibTeX RDF
5	Leah Epstein, Rob van Stee	Online Bin Packing with Resource Augmentation.	WAOA	2004	DBLP DOI BibTeX RDF
5	Qingping Tao, Stephen Donald Scott, N. V. Vinodchandran, Thomas Takeo Osugi	SVM-based generalized multiple-instance learning via approximate box counting.	ICML	2004	DBLP DOI BibTeX RDF
5	Michel Raynal	An Introduction to the Renaming Problem.	PRDC	2002	DBLP DOI BibTeX RDF	Renaming problem, Fault-tolerance, Concurrency, Shared memory system, Process crash, Message passing system, Atomic register, Wait-free computation
5	Mikhail Nesterenko, Anish Arora	Stabilization-Preserving Atomicity Refinement.	DISC	1999	DBLP DOI BibTeX RDF
5	Yoshitaka Masutani, Thomas Schiemann, Karl Heinz Höhne	Vascular Shape Segmentation and Structure Extraction Using a Shape-Based Region-Growing Model.	MICCAI	1998	DBLP DOI BibTeX RDF
5	Jean-Luc Richier	Distributed Termination in CSP: Symmetric Solutions with Minimal Storage.	STACS	1985	DBLP DOI BibTeX RDF