Adaptive Fibonacci and Pairing Heaps
Data Structures and Algorithms
2020-03-10 v1
Authors:
Andrew Frohmader
Abstract
This brief note presents two adaptive heap data structures and conjectures on running times.
Cite
@article{arxiv.2003.03959,
title = {Adaptive Fibonacci and Pairing Heaps},
author = {Andrew Frohmader},
journal= {arXiv preprint arXiv:2003.03959},
year = {2020}
}
Comments
6 pages
Related papers
View all related →
Data Structures and Algorithms · Computer Science
Improved Upper Bounds for Pairing Heaps
John Iacono
2014-01-23
Data Structures and Algorithms · Computer Science
List Heaps
Andrew Frohmader
2018-02-16
Data Structures and Algorithms · Computer Science
A Tale of Two Trees: New Analysis for AVL Tree and Binary Heap
Russel L. Villacarlos, Jaime M. Samaniego, Arian J. Jacildo, Maria Art Antonette D. Clariño
2020-10-13
Data Structures and Algorithms · Computer Science
Layered Heaps Beating Standard and Fibonacci Heaps in Practice
Peter Huggins
2015-10-13
Data Structures and Algorithms · Computer Science
Heaps Simplified
Bernhard Haeupler, Siddhartha Sen, Robert E. Tarjan
2009-03-03
Data Structures and Algorithms · Computer Science
Fibonacci Heaps Revisited
Haim Kaplan, Robert E. Tarjan, Uri Zwick
2014-07-23
Data Structures and Algorithms · Computer Science
Fast DecreaseKey Heaps with worst-case variants
Vladan Majerech
2020-11-20
Computation and Language · Computer Science
Learning to Reason With Adaptive Computation
Mark Neumann, Pontus Stenetorp, Sebastian Riedel
2016-11-17
Distributed, Parallel, and Cluster Computing · Computer Science
Task-based Augmented Contour Trees with Fibonacci Heaps
Charles Gueunet, P. Fortin, J Jomier, J Tierny
2019-02-14
Data Structures and Algorithms · Computer Science
A Functional Approach to Standard Binary Heaps
Vladimir Kostyukov
2013-12-18
Data Structures and Algorithms · Computer Science
A Linear Potential Function for Pairing Heaps
John Iacono, Mark Yagnatinsky
2016-06-28
Machine Learning · Computer Science
Conformal Prediction for Time Series with Modern Hopfield Networks
Andreas Auer, Martin Gauch, Daniel Klotz, Sepp Hochreiter
2023-11-03
Adaptation and Self-Organizing Systems · Physics
Hierarchical frequency clusters in adaptive networks of phase oscillators
Rico Berner, Jan Fialkowski, Dmitry Kasatkin, Vladimir Nekorkin +2
2019-11-11
Combinatorics · Mathematics
Acyclic heaps of pieces, I
R. M. Green
2007-05-23
Machine Learning · Computer Science
Learn to Jump: Adaptive Random Walks for Long-Range Propagation through Graph Hierarchies
Joël Mathys, Federico Errica
2025-09-03
Artificial Intelligence · Computer Science
Probabilistic Answer Set Programming with Discrete and Continuous Random Variables
Damiano Azzolini, Fabrizio Riguzzi
2025-02-19
Computation · Statistics
Adaptive Gibbs samplers
Krzysztof Latuszynski, Jeffrey S. Rosenthal
2010-01-19
Adaptation and Self-Organizing Systems · Physics
Hierarchy and Polysynchrony in an adaptive network
V. Botella-Soler, P. Glendinning
2015-06-19
Machine Learning · Statistics
Fibonacci-Driven Recursive Ensembles: Algorithms, Convergence, and Learning Dynamics
Ernest Fokoué
2026-01-06
Information Retrieval · Computer Science
Adaptive information filtering for dynamic recommender systems
Ci-Hang Jin, Jian-Guo Liu, Yi-Cheng Zhang, Tao Zhou
2009-11-26
Systems and Control · Computer Science
Fast Falsification of Hybrid Systems using Probabilistically Adaptive Input
Gidon Ernst, Sean Sedwards, Zhenya Zhang, Ichiro Hasuo
2018-12-12
Artificial Intelligence · Computer Science
Overhang Tower: Resource-Rational Adaptation in Sequential Physical Planning
Ruihong Shen, Shiqian Li, Yixin Zhu
2026-04-13
Data Structures and Algorithms · Computer Science
New Algorithms for Position Heaps
Travis Gagie, Wing-Kai Hon, Tsung-Han Ku
2013-01-15
Data Structures and Algorithms · Computer Science
Adaptive Cache-Friendly Priority Queue: Enhancing Heap-Tree Efficiency for Modern Computing
Kiarash Parvizi
2023-11-27
Social and Information Networks · Computer Science
Modeling complex systems with adaptive networks
Hiroki Sayama, Irene Pestov, Jeffrey Schmidt, Benjamin James Bush +3
2017-05-29