Výsledky vyhledávání - union-find algorithms analysis of algorithms average case complexity~

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

Autoři: Wu, Kesheng Otoo, Ekow

Témata: union-find algorithms analysis of algorithms average case complexity

Popis souboru: application/pdf

Přístupová URL adresa: 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

Přispěvatelé: Otoo, Ekow

Popis souboru: Medium: ED

Přístupová URL adresa: http://www.osti.gov/scitech/servlets/purl/877676

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

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

Přispěvatelé: Wu, Kesheng Otoo, Ekow United States. Department of Energy. Office of Advanced Scientific Computing Research.

Témata: 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

Popis souboru: application/pdf; Text

Přístupová URL adresa: 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

Autoři: Béla Bollobás Istvan Simon

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

Témata: 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

Popis souboru: application/xml

Přístupová URL adresa: 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.

Autoři: Forte, Julien Mendes Passat, Nicolas Shimizu, Akinobu a další

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

Practical Analysis of Algorithms

Autoři: Dana Vrajitoru William Knight

Resource Type: eBook.

Témata: 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.

Autoři: Gao, H. Tham, J. Y. Xue, P. a další

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

Témata: 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

Autoři: Sriram Sankaranarayanan Natasha Sharygina

Resource Type: eBook.

Témata: Computer software--Verification--Congresses, System design--Congresses, System analysis--Congresses

Categories: COMPUTERS / Computer Science

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

Autoři: Klaiber, Michael J. Bailey, Donald G. Simon, Sven

Zdroj: 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.

Autoři: HASLBECK, MAXIMILIAN P. L. LAMMICH, PETER

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

Témata: ALGORITHMS, C++, HARD currencies

A Comparison of Algorithms for Connected Set Openings and Closings.

Autoři: Meijster, Arnold Wilkinson, Michael H.F.

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

Témata: PATTERN perception, IMAGE analysis, ALGORITHMS

Tools and Algorithms for the Construction and Analysis of Systems

Autoři: Dirk Beyer Marieke Huisman Fabrice Kordon a další

Resource Type: eBook.

Témata: 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.

Autoři: Cabaret, Laurent Lacassagne, Lionel Etiemble, Daniel

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

Tools and Algorithms for the Construction and Analysis of Systems

Autoři: Dirk Beyer Marieke Huisman

Resource Type: eBook.

Témata: Data structures (Computer science), Computer logic, Computers, Computer science, Computer system failures, Software engineering, Electronic data processing, Electronic digital computers

Categories: COMPUTERS / Computer Science, COMPUTERS / General, COMPUTERS / Computer Architecture, COMPUTERS / Database Administration & Management, COMPUTERS / Information Theory, COMPUTERS / Software Development & Engineering / General

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

Autoři: Bolelli, Federico Cancilla, Michele Baraldi, Lorenzo a další

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

One DAG to Rule Them All.

Autoři: Bolelli, Federico Allegretti, Stefano Grana, Costantino

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

Témata: 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.

Autoři: Zheng, Yunping Wen, Dilong Sarem, Mudar

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

Témata: IMAGE segmentation, IMAGE processing, IMAGE representation

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

Autoři: Arora, Priyanka Singh, Parminder Girdhar, Akshay a další

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

Averaging Orientations with Molecular Symmetry in Cryo-EM.

Autoři: Qi Zhang Chenglong Bao Hai Lin a další

Zdroj: 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.

Autoři: Zheng, Yunping Yang, Bowen Sarem, Mudar

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