Parallelism in Randomized Incremental Algorithms

Guy E. Blelloch; Yan Gu; Julian Shun; Yihan Sun

doi:10.1145/3402819

Parallelism in Randomized Incremental Algorithms

Journal of the ACM ◽

10.1145/3402819 ◽

2020 ◽

Vol 67 (5) ◽

pp. 1-27

Author(s):

Guy E. Blelloch ◽

Yan Gu ◽

Julian Shun ◽

Yihan Sun

Keyword(s):

Incremental Algorithms

Download Full-text

Knowledge reduction based on incremental algorithms on attribute space

2008 International Conference on Machine Learning and Cybernetics ◽

10.1109/icmlc.2008.4620415 ◽

2008 ◽

Cited By ~ 8

Author(s):

Dao-Guo Li ◽

Fu-Chun Xia ◽

Da-Wei Liu

Keyword(s):

Incremental Algorithms ◽

Knowledge Reduction ◽

Attribute Space

Download Full-text

Incremental algorithms for depth-from-motion

Bayesian Modeling of Uncertainty in Low-Level Vision ◽

10.1007/978-1-4613-1637-4_7 ◽

1989 ◽

pp. 121-148

Author(s):

Richard Szeliski

Keyword(s):

Incremental Algorithms

Download Full-text

Incremental Algorithms for Selecting Horizontal Schemas of Data Warehouses: The Dynamic Case

Lecture Notes in Computer Science - Data Management in Cloud, Grid and P2P Systems ◽

10.1007/978-3-642-40053-7_2 ◽

2013 ◽

pp. 13-25 ◽

Cited By ~ 1

Author(s):

Ladjel Bellatreche ◽

Rima Bouchakri ◽

Alfredo Cuzzocrea ◽

Sofian Maabout

Keyword(s):

Data Warehouses ◽

Incremental Algorithms ◽

Dynamic Case

Download Full-text

Incremental Algorithms and Cost Theory

Algebraic Systems of Equations and Computational Complexity Theory ◽

10.1007/978-94-011-0796-9_5 ◽

1994 ◽

pp. 91-146

Author(s):

Wang Zeke ◽

Xu Senlin ◽

Gao Tangan

Keyword(s):

Incremental Algorithms

Download Full-text

On incremental algorithms and their complexity

Bounded Incremental Computation - Lecture Notes in Computer Science ◽

10.1007/bfb0028292 ◽

1996 ◽

pp. 7-24

Keyword(s):

Incremental Algorithms

Download Full-text

Static randomized incremental algorithms

Towards Dynamic Randomized Algorithms in Computational Geometry - Lecture Notes in Computer Science ◽

10.1007/3-540-57503-0_9 ◽

1993 ◽

pp. 22-34

Keyword(s):

Incremental Algorithms

Download Full-text

Incremental Algorithms for Inter-procedural Analysis of Safety Properties

Computer Aided Verification - Lecture Notes in Computer Science ◽

10.1007/11513988_45 ◽

2005 ◽

pp. 449-461 ◽

Cited By ~ 29

Author(s):

Christopher L. Conway ◽

Kedar S. Namjoshi ◽

Dennis Dams ◽

Stephen A. Edwards

Keyword(s):

Incremental Algorithms ◽

Safety Properties

Download Full-text

Novel Incremental Algorithms for Attribute Reduction From Dynamic Decision Tables Using Hybrid Filter–Wrapper With Fuzzy Partition Distance

IEEE Transactions on Fuzzy Systems ◽

10.1109/tfuzz.2019.2948586 ◽

2020 ◽

Vol 28 (5) ◽

pp. 858-873

Author(s):

Nguyen Long Giang ◽

Le Hoang Son ◽

Tran Thi Ngan ◽

Tran Manh Tuan ◽

Ho Thi Phuong ◽

...

Keyword(s):

Attribute Reduction ◽

Incremental Algorithms ◽

Hybrid Filter ◽

Fuzzy Partition ◽

Partition Distance ◽

Decision Tables

Download Full-text

Incremental algorithms for Facility Location and k-Median

Theoretical Computer Science ◽

10.1016/j.tcs.2006.05.015 ◽

2006 ◽

Vol 361 (2-3) ◽

pp. 275-313 ◽

Cited By ~ 20

Author(s):

Dimitris Fotakis

Keyword(s):

Facility Location ◽

Incremental Algorithms

Download Full-text

Incremental algorithms for Safe and Reachable Frontier Detection for robot exploration

Robotics and Autonomous Systems ◽

10.1016/j.robot.2015.05.009 ◽

2015 ◽

Vol 72 ◽

pp. 189-206 ◽

Cited By ~ 4

Author(s):

P.G.C.N. Senarathne ◽

Danwei Wang

Keyword(s):

Incremental Algorithms

Download Full-text