• Search: "randomized algorithm"

Showing 161 - 180 of 2,844

161

Self-stabilization and Byzantine Tolerance for Maximal Matching
Kunne, Stephan ; Cohen, Johanne ; Pilard, Laurence ; et al.
tabilization. :80-95

Tokyo, Japan Matching Self-stabilization Byzantine faults Randomized algorithm [SCCO.COMP]Cognitive sci... …
Conference
Save to List
162

Approximating Edit Distance Within Constant Factor in Truly Sub-quadratic Time
Diptarka Chakraborty ; Debarati Das ; Elazar Goldenberg ; et al.
Chakraborty, D, Das, D, Goldenberg, E, Koucký, M & Saks, M 2020, ' Approximating Edit Distance Within Constant Factor in Truly Sub-quadratic Time ', Journal of the ACM, vol. 67, no. 6, 36 . https://doi.org/10.1145/3422823
Journal of the ACM
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS)

FOS: Computer and inform... sub-quadratic time algor... Edit distance Computer Science - Data... 0202 electrical engineer... Data Structures and Algo... …
Academic journal
Save to List
163

Scalable and Robust Set Similarity Join
Christiani, Tobias Lybecker ; Pagh, Rasmus ; Sivertsen, Johan von Tangen
Christiani, T L, Pagh, R & Sivertsen, J V T 2018, Scalable and Robust Set Similarity Join. in Proceedings of IEEE 34th International Conference on Data Engineering (ICDE). IEEE, Proceedings of the International Conference on Data Engineering. https://doi.org/10.1109/ICDE.2018.00120
2018 IEEE 34th International Conference on Data Engineering (ICDE)

FOS: Computer and inform... Randomized algorithm Computer Science - Datab... Set similarity join Computer Science - Data... 0202 electrical engineer... …
Academic journal
Save to List
164

Discordant Voting Processes on Finite Graphs
Colin Cooper ; Martin Dyer ; Alan Frieze ; et al.
Cooper, C, Dyer, M, Frieze, A & Rivera, N 2016, Discordant voting processes on finite graphs . in Leibniz International Proceedings in Informatics, LIPIcs . vol. 55, 145, Schloss Dagstuhl-Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, Rome, Italy, 12/07/2016 . https://doi.org/10.4230/LIPIcs.ICALP.2016.145

FOS: Computer and inform... Randomized algorithm Discrete Mathematics (cs... F.2 G.2 0102 computer and inform... …
Academic journal
Save to List
165

Tight Competitive Analyses of Online Car-Sharing Problems
Liang, Ya-Chun ; Lai, Kuan-Yun ; Chen, Ho-Lin ; et al.

Car-sharing Competitive analysis On-line scheduling Randomized algorithm
Academic journal
Save to List
166

How to Find the Exit from a 3-Dimensional Maze
Hermann, Miki ; Miki Hermann

Young tableaux randomized algorithm probabilistic algorithm
Academic journal
Save to List
167

Performance Evaluation of a Distributed Synchronization Protocol
Anceaume, Emmanuelle ; Castella, François ; Mostefaoui, Achour ; et al.
[Research Report] Inria; Irisa; Lina; Irmar. 2016

Distributed synchro-niza... Crash failures Asynchronous message-pas... Randomized algorithm Test&Set Markov chain …
Report
Save to List
168

Bottleneck detour tree of points on a path
Aloupis, Greg ; Carmi, Paz ; Chaitman-Yerushalmi, Lilach ; et al.
Computational geometry

Randomized algorithm Informatique générale Detour Informatique mathématiqu... Géométrie combinatoire e... Bottleneck spanning tree …
Academic journal
Save to List
169

Randomized Dynamic Mode Decomposition
N. Benjamin Erichson ; Lionel Mathelin ; J. Nathan Kutz ; et al.
SIAM Journal on Applied Dynamical Systems. 18:1867-1891

Dynamic mode decompositi... dimension reduction 0103 physical sciences FOS: Mathematics [PHYS.MECA.MEFL] Physics... Mathematics - Numerical... …
Academic journal
Save to List
170

A Dynamic Extension of the Petford–Welsh Coloring Algorithm for Estimating the Chromatic Number
Bihani, Omkar ; Žerovnik, Janez

randomized algorithm graph coloring chromatic number
Electronic Resource
Save to List
171

Experimental data set for dominating sets in random vertex-weighted graphs
Lukas Dijkstra ; Andrei Gagarin ; Vadim Zverovich

Operations research Experimental mathematics Optimisation Combinatorics and discre... Dominating Set Problem Weighted graph construct... …
Save to List
172

Computational Complexity Meets Statistical Efficiency: From Change Point Estimation to Monotonicity Testing
Liu, Zhi ; Li, Housen Dr. ; Steinem, Claudia Prof. Dr. ; et al.

false discovery rate minimax optimality change points multiscale method robust segmentation wavelet tree …
Dissertation/ Thesis
Save to List
173

Randomized Quaternion QLP Decomposition for Low-Rank Approximation
Ren, Huan ; Ma, Ru-Ru ; Liu, Qiaohua ; et al.
Journal of Scientific Computing. 92(3)

Academic journal
Save to List
174

A Statistical Perspective on Algorithmic Leveraging
Ma, Ping ; Mahoney, Michael W ; Yu, Bin

randomized algorithm leverage scores subsampling least squares linear regression Information and Computin... …
Academic journal
Save to List
175

Benchmarking principal component analysis for large-scale single-cell RNA-sequencing
Koki Tsuyuzaki ; Hiroyuki Sato ; Kenta Sato ; et al.
Genome Biology, Vol 21, Iss 1, Pp 1-17 (2020)

Single-cell RNA-seq Cellular heterogeneity Dimension reduction Principal component anal... Online/incremental algor... Randomized algorithm …
Academic journal
Save to List
176

An [formula omitted] hierarchical random compression method for kernel matrices by sampling partial matrix entries
Chen, Duan ; Cai, Wei
In Journal of Computational Physics 15 November 2019 397

Academic journal
Save to List
177

A randomized adaptive neighbor discovery for wireless networks with multi-packet reception capability
Chae, Sung-Yoon ; Kang, Kyungran ; Cho, Young-Jong
In Journal of Parallel and Distributed Computing September 2019 131:235-244

Academic journal
Save to List
178

Visibility testing and counting for uncertain segments
Abam, Mohammad Ali ; Alipour, Sharareh ; Ghodsi, Mohammad ; et al.
In Theoretical Computer Science 2 August 2019 779:1-7

Academic journal
Save to List
179

On fractional cut covers
Neto, José ; Ben-Ameur, Walid
In Discrete Applied Mathematics 31 July 2019 265:168-181

Academic journal
Save to List
180

A unified framework for oscillatory integral transforms: When to use NUFFT or butterfly factorization?
Yang, Haizhao
In Journal of Computational Physics 1 July 2019 388:103-122

Academic journal
Save to List
Search Tools: Get RSS Feed Email this Search Save Search

Filter