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

For a Few Dollars More: Verified Fine-Grained Algorithm Analysis Down to LLVM.

Authors: HASLBECK, MAXIMILIAN P. L. LAMMICH, PETER

Source: ACM Transactions on Programming Languages & Systems; Jul2022, Vol. 44 Issue 3, p1-36, 36p

Subject Terms: ALGORITHMS, C++, HARD currencies

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

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

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

Tools and Algorithms for the Construction and Analysis of Systems

Authors: Dirk Beyer Marieke Huisman

Resource Type: eBook.

Subjects: Software engineering, Computer logic, Computer science, Computer organization, Computers

Categories: COMPUTERS / Computer Science, COMPUTERS / General, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Software Development & Engineering / General, COMPUTERS / Hardware / General

Toward reliable experiments on the performance of Connected Components Labeling algorithms.

Authors: Bolelli, Federico Cancilla, Michele Baraldi, Lorenzo et al.

Source: Journal of Real-Time Image Processing; Apr2020, Vol. 17 Issue 2, p229-244, 16p

One DAG to Rule Them All.

Authors: Bolelli, Federico Allegretti, Stefano Grana, Costantino

Source: IEEE Transactions on Pattern Analysis & Machine Intelligence; Jul2022, Vol. 44 Issue 7, p3647-3658, 12p

Subject Terms: DIRECTED acyclic graphs, GRAPHICS processing units, DECISION trees, IMAGE processing, MATHEMATICAL optimization, SOURCE code

A novel NAM‐based image segmentation using hierarchical density‐based spatial clustering.

Authors: Zheng, Yunping Wen, Dilong Sarem, Mudar

Source: IET Image Processing (Wiley-Blackwell); Apr2024, Vol. 18 Issue 5, p1245-1257, 13p

Subject Terms: IMAGE segmentation, IMAGE processing, IMAGE representation

A State-Of-The-Art Review on Coronary Artery Border Segmentation Algorithms for Intravascular Ultrasound (IVUS) Images.

Authors: Arora, Priyanka Singh, Parminder Girdhar, Akshay et al.

Source: Cardiovascular Engineering & Technology; Apr2023, Vol. 14 Issue 2, p264-295, 32p

Averaging Orientations with Molecular Symmetry in Cryo-EM.

Authors: Qi Zhang Chenglong Bao Hai Lin et al.

Source: SIAM Journal on Imaging Sciences; 2024, Vol. 17 Issue 4, p2174-2195, 22p

Hierarchical Image Segmentation Based on Nonsymmetry and Anti-Packing Pattern Representation Model.

Authors: Zheng, Yunping Yang, Bowen Sarem, Mudar

Source: IEEE Transactions on Image Processing; 2021, Vol. 30, p2408-2421, 14p