Search Results - union-find algorithms analysis of algorithms average case complexity*

A Simpler Proof Of The Average Case Complexity Of Union-Find With Path Compression

Authors: Wu, Kesheng Otoo, Ekow

Subject Terms: union-find algorithms analysis of algorithms average case complexity

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/3k27r96n
https://escholarship.org/content/qt3k27r96n/qt3k27r96n.pdf

A Simpler Proof Of The Average Case Complexity Of Union-Find WithPath Compression

Contributors: Otoo, Ekow

File Description: Medium: ED

Access URL: http://www.osti.gov/scitech/servlets/purl/877676

A Simpler Proof Of The Average Case Complexity Of Union-Find WithPath Compression

Authors: Wu, Kesheng Otoo, Ekow United States. Department of Energy. Office of Advanced Scientific Computing Research.

Contributors: Wu, Kesheng Otoo, Ekow United States. Department of Energy. Office of Advanced Scientific Computing Research.

Subject Terms: union-find algorithms analysis of algorithms average case complexity, 4. Education, And Information Science, Computing, Union-Find Algorithms Analysis Of Algorithms Average Casecomplexity, 99 General And Miscellaneous//Mathematics, 7. Clean energy, Algorithms, Data Analysis Union-Find Algorithms Analysis Of Algorithms Average Casecomplexity, Calculation Methods

File Description: application/pdf; Text

Access URL: https://digital.library.unt.edu/ark:/67531/metadc873866/m2/1/high_res_d/877676.pdf
https://core.ac.uk/display/71299625
https://digital.library.unt.edu/ark:/67531/metadc873866/
https://crd-legacy.lbl.gov/~kewu/ps/LBNL-57527.pdf
https://sdm.lbl.gov/%7Ekewu/ps/LBNL-57527.pdf
https://escholarship.org/uc/item/3k27r96n
https://www.osti.gov/servlets/purl/877676/
https://escholarship.org/uc/item/3k27r96n

Probabilistic Analysis of Disjoint Set Union Algorithms: Probabilistic analysis of disjoint set union algorithms

Authors: Béla Bollobás Istvan Simon

Source: SIAM Journal on Computing. 22:1053-1074

Subject Terms: expected running time, Analysis of algorithms and problem complexity, Graph theory (including graph drawing) in computer science, Random graphs (graph-theoretic aspects), 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, weighted quick-find algorithm, 01 natural sciences, random graphs, union-find problem

File Description: application/xml

Access URL: https://epubs.siam.org/doi/10.1137/0222064
https://dblp.uni-trier.de/db/journals/siamcomp/siamcomp22.html#BollobasS93
https://doi.org/10.1137/0222064

Consistent Connected Operators Based on Trees of Shapes.

Authors: Forte, Julien Mendes Passat, Nicolas Shimizu, Akinobu et al.

Source: SIAM Journal on Imaging Sciences; 2025, Vol. 18 Issue 4, p2547-2579, 33p

Practical Analysis of Algorithms

Authors: Dana Vrajitoru William Knight

Resource Type: eBook.

Subjects: Algorithms, Computer science, Computer programming

Categories: COMPUTERS / Programming / Algorithms, COMPUTERS / Computer Science, COMPUTERS / Programming / General

Complexity analysis of morphological area openings and closings with set union.

Authors: Gao, H. Tham, J. Y. Xue, P. et al.

Source: IET Image Processing (Institution of Engineering & Technology); 2008, Vol. 2 Issue 4, p231-238, 8p, 2 Black and White Photographs, 5 Diagrams, 2 Graphs

Subject Terms: DECISION making, ALGORITHMS, COMPUTATIONAL complexity, TECHNICAL specifications, DATA analysis, IMAGE processing

Tools and Algorithms for the Construction and Analysis of Systems : 29th International Conference, TACAS 2023, Held As Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2023, Paris, France, April 22–27, 2023, Proceedings, Part II

Authors: Sriram Sankaranarayanan Natasha Sharygina

Resource Type: eBook.

Subjects: Computer software--Verification--Congresses, System design--Congresses, System analysis--Congresses

Categories: COMPUTERS / Computer Science

Comparative Study and Proof of Single-Pass Connected Components Algorithms.

Authors: Klaiber, Michael J. Bailey, Donald G. Simon, Sven

Source: Journal of Mathematical Imaging & Vision; Oct2019, Vol. 61 Issue 8, p1112-1134, 23p

FLASC: a flare-sensitive clustering algorithm.

Authors: Bot, Daniël M. Peeters, Jannes Liesenborgs, Jori et al.

Source: PeerJ Computer Science; Apr2025, p1-31, 31p

Subject Terms: CLUSTER analysis (Statistics), SHAPE recognition (Computer vision), COMPUTATIONAL complexity, DATA analysis

A Comparison of Algorithms for Connected Set Openings and Closings.

Authors: Meijster, Arnold Wilkinson, Michael H.F.

Source: IEEE Transactions on Pattern Analysis & Machine Intelligence; Apr2002, Vol. 24 Issue 4, p484, 11p, 5 Black and White Photographs, 1 Diagram, 2 Graphs

Subject Terms: PATTERN perception, IMAGE analysis, ALGORITHMS

APPLICATIONS OF DYNAMIC GRAPH ALGORITHMS IN REAL-TIME TRAFFIC AND NETWORK OPTIMIZATION.

Authors: Kaur, Navjot

Source: Lex Localis: Journal of Local Self-Government; 2025 Supplement, Vol. 23 Issue S4, p3073-3087, 15p

Subject Terms: GRAPH algorithms, INTELLIGENT transportation systems, ROUTE choice, MATHEMATICAL optimization, GRAPH neural networks, DATA science, TRAFFIC engineering

A Partitioned Yaw Control Algorithm for Wind Farms Using Dynamic Wake Modeling.

Authors: Yang, Yinguo Ding, Lifu Liu, Yang et al.

Source: Energy Engineering; 2025, Vol. 122 Issue 7, p2571-2587, 17p

Subject Terms: WIND power plants, WAKES (Fluid dynamics), FEEDBACK control systems, ELECTRIC power production, PARALLEL algorithms, HEURISTIC algorithms

Tools and Algorithms for the Construction and Analysis of Systems

Authors: Dirk Beyer Marieke Huisman Fabrice Kordon et al.

Resource Type: eBook.

Subjects: Computer software--Verification--Congresses, System design--Congresses, System analysis--Congresses

Categories: COMPUTERS / Computer Science, BUSINESS & ECONOMICS / Careers / General, COMPUTERS / General, COMPUTERS / Computer Architecture, COMPUTERS / Software Development & Engineering / General, COMPUTERS / Computer Simulation

A lightning cluster identification method considering multi-scale spatiotemporal neighborhood relationships.

Authors: Shi, Manxing Fan, Peng Tao, Hantao et al.

Source: PLoS ONE; 10/3/2025, Vol. 20 Issue 10, p1-20, 20p

Subject Terms: LIGHTNING, THUNDERSTORMS, SPATIOTEMPORAL processes, DATA analysis, NOWCASTING (Meteorology), CLUSTERING algorithms

Innovative defect cluster analysis algorithm and tool powered by machine learning techniques.

Authors: Ren, Shuai Li, Huizhao Chen, Dandan et al.

Source: AIP Advances; Apr2025, Vol. 15 Issue 4, p1-16, 16p

Subject Terms: NUCLEAR reactor materials, MOLECULAR clusters, PRESSURE vessels, NUCLEAR reactors, MACHINE learning, CLASSIFICATION algorithms

Efficient Decoding up to a Constant Fraction of the Code Length for Asymptotically Good Quantum Codes.

Authors: Leverrier, Anthony Zémor, Gilles

Source: ACM Transactions on Algorithms; Oct2025, Vol. 21 Issue 4, p1-34, 34p

Subject Terms: LOW density parity check codes, PRODUCT coding, DECODING algorithms

Localized statistics decoding for quantum low-density parity-check codes.

Authors: Hillmann, Timo Berent, Lucas Quintavalle, Armanda O. et al.

Source: Nature Communications; 9/2/2025, Vol. 16 Issue 1, p1-11, 11p

Subject Terms: LOW density parity check codes, DECODING algorithms, QUANTUM computing, PARALLEL processing, MATRIX decomposition, TIME complexity, FAULT-tolerant computing, SCALABILITY

Parallel Light Speed Labeling: an efficient connected component algorithm for labeling and analysis on multi-core processors.

Authors: Cabaret, Laurent Lacassagne, Lionel Etiemble, Daniel

Source: Journal of Real-Time Image Processing; Jun2018, Vol. 15 Issue 1, p173-196, 24p

Hybrid MOCPO–AGE-MOEA for Efficient Bi-Objective Constrained Minimum Spanning Trees.

Authors: Abd, Dana Faiq Sidqi, Haval Mohammed Ahmed, Omed Hasan

Source: Computers (2073-431X); Oct2025, Vol. 14 Issue 10, p422, 35p

Subject Terms: MULTI-objective optimization, SPANNING trees, SYSTEMS design, OPTIMIZATION algorithms, RESOURCE allocation, SCALABILITY