- Amortized Bayesian Experimental Design for Decision-Making
2024/11/04 by Daolang Huang, Yujia Guo, Huang, Daolang +5 · 2 voices · 6 citations
Decision Sciences · Mathematics · #Amortized analysis #Artificial intelligence #Bayesian probability #Computer science #Data structure #Econometrics #Mathematics #Optimal Experimental Design Methods #Programming language
- Maximum Flow and Minimum-Cost Flow in Almost-Linear Time
2022/03/01 by Li Chen, Rasmus Kyng, Chen, Li +9 · 4 voices · 67 citations
Computer Science · Mathematics · #Amortized analysis #Bounded function #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Data structure #Discrete mathematics #Flow (mathematics) #Flow network #Markov Chains and Monte Carlo Methods #Mathematical optimization #Mathematics #Maximum flow problem #Minimum cut #Minimum-cost flow problem #Optimization and Search Problems #Regular polygon #Scaling #Separable space #Time complexity #cs.DS
- Fully Dynamic Connectivity in O(log n(log log n)2) Amortized Expected Time
2017/01/01 by Shang-En Huang, Dawei Huang, Tsvi Kopelowitz +1 · 1 citation
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Optimization and Search Problems #Distributed systems and fault tolerance #Binary logarithm #Log-log plot #Combinatorics #Amortized analysis #Mathematics #Graph #Upper and lower bounds #Data structure #Discrete mathematics #Computer science
- Faster Deterministic Fully-Dynamic Graph Connectivity
2013/01/06 by Christian Wulff‐Nilsen · 1 citation
Computer Science · Mathematics · #Error Correcting Code Techniques #Complexity and Algorithms in Graphs #Caching and Content Delivery #Combinatorics #Binary logarithm #Computer science #Graph #Data structure #Time complexity #Log-log plot #Amortized analysis #Discrete mathematics #Mathematics #Algorithm
- Generating and characterizing the perfect elimination orderings of a chordal graph
2003/05/19 by L.S. Chandran, L. Sunil Chandran, Louis Ibarra +5 · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Amortized analysis #Chordal graph #Clique #Combinatorics #Computer science #Constant (computer programming) #Constraint Satisfaction and Optimization #Data structure #Discrete mathematics #Graph #Graph theory and applications #Initialization #Line graph #Mathematics #Oracle #Pathwidth #Treewidth
- Topologically sweeping an arrangement
1989/02/01 by Herbert Edelsbrunner, Leonidas J. Guibas, Leonidas Guibas · 2 citations
Computer Science · Mathematics · #Algorithm #Amortized analysis #Combinatorics #Computational Geometry and Mesh Generation #Computational geometry #Computer graphics (images) #Computer science #Data Management and Algorithms #Data structure #Digital Image Processing Techniques #Duality (order theory) #Euclidean geometry #Geometry #Graph #Line (geometry) #Line segment #Mathematics #Optics #Physics #Planar #Planar graph #Plane (geometry) #Polytope #Regular polygon #Vertex (graph theory) #Visibility
- Self-adjusting binary search trees
1985/07/01 by Daniel Dominic Sleator, Daniel D. Sleator, Robert E. Tarjan +1 · 69 citations
Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Amortized analysis #Binary search tree #Binary tree #Combinatorics #Computer science #Data structure #Heuristic #Interval tree #K-ary tree #Lexicographical order #Mathematical optimization #Mathematics #Optimal binary search tree #Optimization and Search Problems #Random binary tree #Search algorithm #Search tree #Self-balancing binary search tree #Ternary search tree #Tree (set theory) #Tree structure #Web Data Mining and Analysis #Weight-balanced tree
- Amortized efficiency of list update and paging rules
1985/02/01 by Daniel D. Sleator, Robert E. Tarjan · 55 citations
Computer Science · Engineering · #Advanced Wireless Network Optimization #Algorithm #Amortized analysis #Computer science #Constant (computer programming) #Data structure #Heuristics #Operating system #Optimization and Search Problems #Paging #Programming language #Wireless Communication Networks Research