Search results for "heaps"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
110	Bjarne Steensgaard	Thread-Specific Heaps for Multi-Threaded Programs.	ISMM	2000	DBLP DOI BibTeX RDF
97	Haim Kaplan, Uri Zwick	A simpler implementation and analysis of Chazelle's soft heaps.	SODA	2009	DBLP DOI BibTeX RDF
92	Jingsen Chen	Merging and Splitting Priority Queues and Deques in Parallel.	ISTCS	1992	DBLP DOI BibTeX RDF
84	Bernhard Haeupler, Siddhartha Sen 0001, Robert Endre Tarjan	Rank-Pairing Heaps.	ESA	2009	DBLP DOI BibTeX RDF
84	Michael L. Fredman, Robert Endre Tarjan	Fibonacci heaps and their uses in improved network optimization algorithms.	J. ACM	1987	DBLP DOI BibTeX RDF
77	Haim Kaplan, Robert Endre Tarjan	Thin heaps, thick heaps.	ACM Trans. Algorithms	2008	DBLP DOI BibTeX RDF	binomial queue, decrease key operation, fibonacci heap, melding, thick heap, thin heap, Data structure, priority queue, heap
74	Stephan Olariu, Zhaofang Wen	Optimal Parallel Initialization Algorithms for a Class of Priority Queues.	IEEE Trans. Parallel Distributed Syst.	1991	DBLP DOI BibTeX RDF	parallel initialization algorithms, adaptive parallel algorithm, priority queue structure, n-element array, parallel construction algorithms, heap-like structures, double-endedpriority queues, min-max heaps, deeps, min-max-pair heaps, exclusive-read-exclusive-write parallel random-access machine, parallel algorithms, data structures, queueing theory, processors, computationalcomplexity
71	John Iacono	Improved Upper Bounds for Pairing Heaps.	SWAT	2000	DBLP DOI BibTeX RDF
64	Giorgio Gambosi, Enrico Nardelli, Maurizio Talamo	A Pointer-Free Data Structure for Merging Heaps and Min-Max Heaps.	ICALP	1989	DBLP DOI BibTeX RDF
61	Chris Okasaki	Alternatives to two classic data structures.	SIGCSE	2005	DBLP DOI BibTeX RDF	leftist heaps, maxiphobic heaps, red-black trees
58	K. Subramani 0001, Kamesh Madduri	Two-Level Heaps: A New Priority Queue Structure with Applications to the Single Source Shortest Path Problem.	COCOA	2009	DBLP DOI BibTeX RDF
58	Amr Elmasry, Claus Jensen, Jyrki Katajainen	Two-tier relaxed heaps.	Acta Informatica	2008	DBLP DOI BibTeX RDF
52	Narendran Sachindran, J. Eliot B. Moss	Mark-copy: fast copying GC with less space overhead.	OOPSLA	2003	DBLP DOI BibTeX RDF	copying collector, generational collector, mark-copy, Java, mark-sweep
50	Konstantinos Sagonas, Jesper Wilhelmsson	Message analysis-guided allocation and low-pause incremental garbage collection in a concurrent language.	ISMM	2004	DBLP DOI BibTeX RDF	incremental and real-time garbage collection, thread-local heaps, Erlang, concurrent languages
45	Amr Elmasry	Pairing heaps with O(log log n) decrease cost.	SODA	2009	DBLP DOI BibTeX RDF
45	Amr Elmasry, Claus Jensen, Jyrki Katajainen	Two-Tier Relaxed Heaps.	ISAAC	2006	DBLP DOI BibTeX RDF
45	Delvin C. Defoe, Sharath R. Cholleti, Ron Cytron	Upper bound for defragmenting buddy heaps.	LCTES	2005	DBLP DOI BibTeX RDF	buddy system, defragmentation, memory management, compaction, storage allocation
45	Andreas Podelski, Thomas Wies	Boolean Heaps.	SAS	2005	DBLP DOI BibTeX RDF
45	Haim Kaplan, Nira Shafrir, Robert Endre Tarjan	Meldable heaps and boolean union-find.	STOC	2002	DBLP DOI BibTeX RDF
45	Svante Carlsson, Jingsen Chen	The Complexity of Heaps.	SODA	1992	DBLP BibTeX RDF
42	Michael L. Fredman	On the Efficiency of Pairing Heaps and Related Data Structures.	J. ACM	1999	DBLP DOI BibTeX RDF	Fibonacci heaps, amortized complexity analysis, self-adjusting data structures, lower bounds, priority queues
39	Parosh Aziz Abdulla, Muhsin Atto, Jonathan Cederberg, Ran Ji	Automated Analysis of Data-Dependent Programs with Dynamic Memory.	ATVA	2009	DBLP DOI BibTeX RDF
39	Bernhard Reus, Jan Schwinghammer	Separation Logic for Higher-Order Store.	CSL	2006	DBLP DOI BibTeX RDF
39	Stefan Edelkamp, Ingo Wegener	On the Performance of WEAK-HEAPSORT.	STACS	2000	DBLP DOI BibTeX RDF
39	Aviezri S. Fraenkel, Dmitri Zusman	A New Heap Game.	Computers and Games	1998	DBLP DOI BibTeX RDF	multi-heap games, efficient strategy, Wythoff game
39	Jingsen Chen	A Framework for Constructing Heap-Like Structures In-Place.	ISAAC	1993	DBLP DOI BibTeX RDF
39	Harold N. Gabow, Zvi Galil, Thomas H. Spencer	Efficient implementation of graph algorithms using contraction.	J. ACM	1989	DBLP DOI BibTeX RDF
37	Oliver Serang	Median of heaps: linear-time selection by recursively constructing binary heaps.	CoRR	2023	DBLP DOI BibTeX RDF
37	Rhyd Lewis	A Comparison of Dijkstra's Algorithm Using Fibonacci Heaps, Binary Heaps, and Self-Balancing Binary Trees.	CoRR	2023	DBLP DOI BibTeX RDF
37	Corwin Sinnamon, Robert E. Tarjan	A Tight Analysis of Slim Heaps and Smooth Heaps.	SODA	2023	DBLP DOI BibTeX RDF
37		A Tight Analysis of Slim Heaps and Smooth Heaps.	CoRR	2021	DBLP BibTeX RDF
37	Maria Hartmann, László Kozma 0002, Corwin Sinnamon, Robert E. Tarjan	Analysis of Smooth Heaps and Slim Heaps.	CoRR	2021	DBLP BibTeX RDF
37	Maria Hartmann, László Kozma 0002, Corwin Sinnamon, Robert E. Tarjan	Analysis of Smooth Heaps and Slim Heaps.	ICALP	2021	DBLP DOI BibTeX RDF
37	Andrés Chacoma, Damián H. Zanette	Heaps' law and Heaps functions in tagged texts: Evidences of their linguistic relevance.	CoRR	2020	DBLP BibTeX RDF
37	Haim Kaplan, László Kozma 0002, Or Zamir, Uri Zwick	Selection from Heaps, Row-Sorted Matrices, and X+Y Using Soft Heaps.	SOSA	2019	DBLP DOI BibTeX RDF
37	Mikkel Thorup, Or Zamir, Uri Zwick	Dynamic Ordered Sets with Approximate Queries, Approximate Heaps and Soft Heaps.	ICALP	2019	DBLP DOI BibTeX RDF
37	Haim Kaplan, László Kozma 0002, Or Zamir, Uri Zwick	Selection from heaps, row-sorted matrices and X+Y using soft heaps.	CoRR	2018	DBLP BibTeX RDF
37	Peter Huggins	Layered Heaps Beating Standard and Fibonacci Heaps in Practice.	CoRR	2015	DBLP BibTeX RDF
37	Stefan Edelkamp, Jyrki Katajainen, Amr Elmasry	Strengthened Lazy Heaps: Surpassing the Lower Bounds for Binary Heaps.	CoRR	2014	DBLP BibTeX RDF
37	Timothy M. Chan	Quake Heaps: A Simple Alternative to Fibonacci Heaps.	Space-Efficient Data Structures, Streams, and Algorithms	2013	DBLP DOI BibTeX RDF
37	Rene Meis, Finn Nielsen, Peter Lammich	Binomial Heaps and Skew Binomial Heaps.	Arch. Formal Proofs	2010	DBLP BibTeX RDF
37	Amr Elmasry	Violation Heaps: A Better Substitute for Fibonacci Heaps	CoRR	2008	DBLP BibTeX RDF
37	Svante Carlsson, Jingsen Chen	Parallel Constructions of Heaps and Min-Max Heaps.	Parallel Process. Lett.	1992	DBLP DOI BibTeX RDF
37	Svante Carlsson, Jingsen Chen	Parallel Complexity of Heaps and Min-Max Heaps.	LATIN	1992	DBLP DOI BibTeX RDF
37	Giorgio Gambosi, Enrico Nardelli, Maurizio Talamo	A Pointer-Free Data Structure for Merging Heaps and Min-Max Heaps.	Theor. Comput. Sci.	1991	DBLP DOI BibTeX RDF
37	James R. Driscoll, Harold N. Gabow, Ruth Shrairman, Robert Endre Tarjan	Relaxed Heaps: An Alternative to Fibonacci Heaps with Applications to Parallel Computation.	Commun. ACM	1988	DBLP DOI BibTeX RDF
37	Gaston H. Gonnet, J. Ian Munro	Heaps on Heaps.	SIAM J. Comput.	1986	DBLP DOI BibTeX RDF
37	Gaston H. Gonnet, J. Ian Munro	Heaps on Heaps.	ICALP	1982	DBLP DOI BibTeX RDF
33	Naomi E. Hannaford, Sarah E. Heaps, Tom M. W. Nye, Thomas P. Curtis, Ben Allen, Andrew Golightly, Darren J. Wilkinson	A sparse Bayesian hierarchical vector autoregressive model for microbial dynamics in a wastewater treatment plant.	Comput. Stat. Data Anal.	2023	DBLP DOI BibTeX RDF
33	Xueling Zhang, John Heaps, Rocky Slavin, Jianwei Niu 0001, Travis D. Breaux, Xiaoyin Wang	DAISY: Dynamic-Analysis-Induced Source Discovery for Sensitive Data.	ACM Trans. Softw. Eng. Methodol.	2023	DBLP DOI BibTeX RDF
33	Sarah E. Heaps	Enforcing Stationarity through the Prior in Vector Autoregressions.	J. Comput. Graph. Stat.	2023	DBLP DOI BibTeX RDF
33	Michael A Campbell, Ben Hughes, James Blanchard, Jonathan Heaps	Frequency Scanning Interferometry and K-space Clocking with Dispersion Compensating Fibre.	I2MTC	2023	DBLP DOI BibTeX RDF
33	Mitra Bokaei Hosseini, John Heaps, Rocky Slavin, Jianwei Niu 0001, Travis D. Breaux	Ambiguity and Generality in Natural Language Privacy Policies.	RE	2021	DBLP DOI BibTeX RDF
33	John Heaps, Ram Krishnan, Yufei Huang, Jianwei Niu 0001, Ravi S. Sandhu	Access Control Policy Generation from User Stories Using Machine Learning.	DBSec	2021	DBLP DOI BibTeX RDF
33	T. J. Sego, Josua Aponte-Serrano, Juliano Ferrari Gianlupi, Samuel R. Heaps, Kira Breithaupt, Lutz Brusch, Jessica R. Crawshaw, James M. Osborne, Ellen M. Quardokus, Richard K. Plemper, James A. Glazier	A modular framework for multiscale, multicellular, spatiotemporal modeling of acute primary viral infection and immune response in epithelial tissues and its application to drug therapy timing and effectiveness.	PLoS Comput. Biol.	2020	DBLP DOI BibTeX RDF
33	John Heaps, Xueling Zhang, Xiaoyin Wang, Travis D. Breaux, Jianwei Niu 0001	Toward a reliability measurement framework automated using deep learning.	HotSoS	2019	DBLP DOI BibTeX RDF
33	John Heaps, Xiaoyin Wang, Travis D. Breaux, Jianwei Niu 0001	Toward Detection of Access Control Models from Source Code via Word Embedding.	SACMAT	2019	DBLP DOI BibTeX RDF
33	Lauren Roberts, Peter Michalák, Sarah E. Heaps, Michael Trenell, Darren J. Wilkinson, Paul Watson 0001	Automating the Placement of Time Series Models for IoT Healthcare Applications.	eScience	2018	DBLP DOI BibTeX RDF
33	John Heaps, Rocky Slavin, Xiaoyin Wang	Toward A Code Pattern Based Vulnerability Measurement Model.	SACMAT	2018	DBLP DOI BibTeX RDF
33	Laurie M. Baker, Sarah A. Cooley, Ryan P. Cabeen, David H. Laidlaw, John A. Joska, Jacqueline Hoare, Dan J. Stein, Jodi M. Heaps-Woodruff, Lauren E. Salminen, Robert H. Paul	Topological Organization of Whole-Brain White Matter in HIV Infection.	Brain Connect.	2017	DBLP DOI BibTeX RDF
33	Claiborne Johnson, Thomas MacGahan, John Heaps, Kevin Baldor, Jeffery von Ronne, Jianwei Niu 0001	Verifiable Assume-Guarantee Privacy Specifications for Actor Component Architectures.	SACMAT	2017	DBLP DOI BibTeX RDF
33	Peter Michalák, Sarah E. Heaps, Michael Trenell, Paul Watson 0001	Automating computational placement in IoT environments: doctoral symposium.	DEBS	2016	DBLP DOI BibTeX RDF
33	Sarah E. Heaps, Richard J. Boys, Malcolm Farrow	Computation of marginal likelihoods with data-dependent support for latent variables.	Comput. Stat. Data Anal.	2014	DBLP DOI BibTeX RDF
33	Mark Watts, Scott Allardyce, Nadine Bleach, Edwin Bond, Patricia Collis, Rachel Day, Tim Heaps, Tom Ohta, Aida Tohala, Faye Weedon, Osman Zafar, Christopher Smits, Alan Johnson	EU update.	Comput. Law Secur. Rev.	2014	DBLP DOI BibTeX RDF
33	Scott Allardyce, Edwin Bond, Patricia Collis, Tim Heaps, Adam Laverty, Tom Ohta, Pietro Franchi, Sam Tuxford, Mark Watts, Faye Weedon, Osman Zafar	EU update.	Comput. Law Secur. Rev.	2013	DBLP DOI BibTeX RDF
33	Scott Allardyce, Libby Amos, Nadine Bleach, Patricia Collis, Claire Davies, Tim Heaps, Adam Laverty, Tom Ohta, Sam Tuxford, Mark Watts, Faye Weedon, Osman Zafar	EU update.	Comput. Law Secur. Rev.	2013	DBLP DOI BibTeX RDF
33	Stacey Levine, Katie Heaps, Joshua Koslosky, Glenn Sidle	Image Fusion using Gaussian Mixture Models.	BMVC	2013	DBLP DOI BibTeX RDF
33	Elena M. Georgieva, Wen Huang, William S. Heaps	A new remote sensing filter radiometer employing a Fabry-Perot etalon and a CCD camera for column measurements of methane in the Earth atmosphere.	IGARSS	2012	DBLP DOI BibTeX RDF
33	Elena M. Georgieva, William S. Heaps	Robust IR Remote sensing technique of the total column of trace gases including carbon dioxide and methane.	IGARSS	2011	DBLP DOI BibTeX RDF
33	Elena M. Georgieva, Elena S. Heaps, Wen Huang	A broad band lidar for precise atmospheric CO2 column absorption measurement from space.	IGARSS	2010	DBLP DOI BibTeX RDF
33	William S. Heaps	One micron laser technology advancements at GSFC.	IGARSS	2010	DBLP DOI BibTeX RDF
33	Eduardo Torres-Martinez, William S. Heaps, Upendra N. Singh	Nasa's Laser Risk Reduction Program: A risk reduction approach for technology development.	IGARSS	2010	DBLP DOI BibTeX RDF
33	Elena M. Georgieva, William S. Heaps, Emily L. Wilson	Differential Radiometers Using Fabry-Perot Interferometric Technique for Remote Sensing of Greenhouse Gases.	IEEE Trans. Geosci. Remote. Sens.	2008	DBLP DOI BibTeX RDF
33	Elena M. Georgieva, William S. Heaps, Emily L. Wilson	Development of a Compact, Lightweight, Passive Fabry-Perot Radiometer for Measurements of Trace Gases in the Martian Atmosphere.	IGARSS (4)	2008	DBLP DOI BibTeX RDF
33	Elena M. Georgieva, William S. Heaps, Emily L. Wilson	Differential radiometers using Fabry-Perot interferometric technique for remote sensing determination of various atmospheric trace gases.	IGARSS	2007	DBLP DOI BibTeX RDF
33	Anne Marie Novo-Gradac, William S. Heaps, Upendra N. Singh	An overview of NASA's Laser Risk Reduction Program.	IGARSS	2004	DBLP DOI BibTeX RDF
33	Dave Stainforth, Jamie Kettleborough, Myles Allen, Mat Collins, Andy Heaps, James Murphy	Distributed computing for public-interest climate modeling research.	Comput. Sci. Eng.	2002	DBLP DOI BibTeX RDF
33	Dave Stainforth, Jamie Kettleborough, Myles Allen, Mat Collins, Andy Heaps, James Murphy	Computing in Science & Eng.: Scientific Programming - Distributed Computing for Public-Interest Climate Modeling Research.	IEEE Distributed Syst. Online	2002	DBLP BibTeX RDF
33	H. S. Heaps, Thiruvengadam Radhakrishnan	Compaction of Diagnostic Messages for Compilers.	Softw. Pract. Exp.	1977	DBLP DOI BibTeX RDF
33	Ernst J. Schuegraf, H. S. Heaps	Query processing in a retrospective document retrieval system that uses word fragments as language elements.	Inf. Process. Manag.	1976	DBLP DOI BibTeX RDF
33	H. S. Heaps	Data Compression of Large Document Data Bases.	J. Chem. Inf. Comput. Sci.	1975	DBLP DOI BibTeX RDF
33	Ernst J. Schuegraf, H. S. Heaps	A comparison of algorithms for data base compression by use of fragments as language elements.	Inf. Storage Retr.	1974	DBLP DOI BibTeX RDF
33	J. P. H. Batteké, Doreen M. Heaps, M. A. Mercier	Canadian water resources information: A network approach.	Inf. Storage Retr.	1974	DBLP DOI BibTeX RDF
33	Ernst J. Schuegraf, H. S. Heaps	Selection of equifrequent word fragments for information retrieval.	Inf. Storage Retr.	1973	DBLP DOI BibTeX RDF
33	H. S. Heaps	A Theory of Relevance for Automatic Document Classification	Inf. Control.	1973	DBLP DOI BibTeX RDF
33	Larry H. Thiel, H. S. Heaps	Program design for retrospective searches on large data bases.	Inf. Storage Retr.	1972	DBLP DOI BibTeX RDF
33	H. S. Heaps	Criteria for Optimum Effectiveness of Information Retrieval Systems	Inf. Control.	1971	DBLP DOI BibTeX RDF
33	H. S. Heaps, Larry H. Thiel	Optimum procedures for economic information retrieval.	Inf. Storage Retr.	1970	DBLP DOI BibTeX RDF
32	Ben L. Titzer, Jens Palsberg	Vertical Object Layout and Compression for Fixed Heaps.	Semantics and Algebraic Specification	2009	DBLP DOI BibTeX RDF
32	Nick Mitchell, Edith Schonberg, Gary Sevitsky	Making Sense of Large Heaps.	ECOOP	2009	DBLP DOI BibTeX RDF
32	Parosh Aziz Abdulla, Ahmed Bouajjani, Jonathan Cederberg, Frédéric Haziza, Ahmed Rezine	Monotonic Abstraction for Programs with Dynamic Memory Heaps.	CAV	2008	DBLP DOI BibTeX RDF
32	Ben L. Titzer, Jens Palsberg	Vertical object layout and compression for fixed heaps.	CASES	2007	DBLP DOI BibTeX RDF	heap optimization, object layout, pointer compression, program data compression, reference compression, vertical object layout, microcontrollers
32	Josh Berdine, Byron Cook, Dino Distefano, Peter W. O'Hearn	Automatic Termination Proofs for Programs with Shape-Shifting Heaps.	CAV	2006	DBLP DOI BibTeX RDF
32	Seth Pettie	Towards a Final Analysis of Pairing Heaps.	FOCS	2005	DBLP DOI BibTeX RDF
32	Amr Elmasry	Layered Heaps.	SWAT	2004	DBLP DOI BibTeX RDF
32	Mikkel Thorup	On AC0 implementations of fusion trees and atomic heaps.	SODA	2003	DBLP BibTeX RDF
32	Markus Pizka, Christian Rehn	Heaps and Stacks in Distributed Shared Memory.	IPDPS	2002	DBLP DOI BibTeX RDF
32	Alexander F. Gelbukh, Grigori Sidorov	Zipf and Heaps Laws' Coefficients Depend on Language.	CICLing	2001	DBLP DOI BibTeX RDF
32	Diab Abuaiadh, Jeffrey H. Kingston	Are Fibonacci Heaps Optimal?	ISAAC	1994	DBLP DOI BibTeX RDF
32	Lars Draws, Patrik Eriksson, Erik Forslund, Leif Höglund, Sören Vallner, Thomas Strothotte	Two New Algorithms for Constructing Min-Max Heaps.	SWAT	1988	DBLP DOI BibTeX RDF