Showing 161 - 180 of 12,834

161

A heuristic approximation algorithm of minimum dominating set based on rough set theory
Lihe Guan ; Hong Wang
Journal of Combinatorial Optimization. 44:752-769

Vertex subsets with spec... Graph algorithms (graph-... Analysis of algorithms a... rough set 0202 electrical engineer... heuristic algorithm
Academic journal
Save to List
162

Conflict-Free Coloring Bounds on Open Neighborhoods: Conflict-free coloring bounds on open neighborhoods
Sriram Bhyravarapu ; Subrahmanyam Kalyanasundaram ; Rogers Mathew
Algorithmica. 84:2154-2185

Coloring of graphs and h... Graph theory (including... Analysis of algorithms a... 0102 computer and inform... 0101 mathematics Nonnumerical algorithms
Academic journal
Save to List
163

Signature-Free Asynchronous Binary Byzantine Consensus with t$<$n/3, O(n²) Messages, and O(1) Expected Time
Mostéfaoui, Achour ; Moumen, Hamouma ; Raynal, Michel ; et al.
Journal of the ACM (JACM). 62:1000-1020

Optimal resilience Consensus Randomized algorithm Distributed algorithm Signature-free algorithm Simplicity
Journal
Save to List
164

On the complexity of the F5 Gröbner basis algorithm
Bardet, Magali ; Faugère, Jean-Charles ; Salvy, Bruno ; et al.
Journal of Symbolic Computation. 70:49-70

Gröbner bases Regular Sequences Noether Position F5 algorithm Complexity ACM: F.: Theory of Compu...
Journal
Save to List
165

Towards a Realistic Analysis of Some Popular Sorting Algorithms
Clément, Julien ; Nguyen Thi, Thu Hien ; Vallée, Brigitte ; et al.
Combinatorics. 24(01):104-144

Primary 68W32, 68P10, 68... ACM: F.: Theory of Compu... F.2: ANALYSIS OF ALGORIT... F.2.2: Nonnumerical Algo... F.2.2.6: Sorting and sea... [INFO.INFO-DS]Computer S...
Journal
Save to List
166

Fine-grained complexity of coloring unit disks and balls
Biró, Csaba ; Bonnet, Edouard ; Marx, Dániel ; et al.

Brisbane, Australia ACM: G.: Mathematics of... G.2: DISCRETE MATHEMATIC... G.2.2: Graph Theory ACM: F.: Theory of Compu... F.2: ANALYSIS OF ALGORIT...
Conference
Save to List
167

Local Equivalence and Intrinsic Metrics Between Reeb Graphs
Carriere, Mathieu ; Oudot, Steve Y. ; Understanding the Shape of Data (DATASHAPE) ; et al.
International Symposium on Computational Geometry, Jul 2017, Brisbane, Australia

Brisbane, Australia Topological Data Induced Metrics Analysis Reeb Graphs ACM: F.: Theory of Compu...
Conference
Save to List
168

An Efficient Representation for Filtrations of Simplicial Complexes
Boissonnat, Jean-Daniel ; Srikanta, Karthik C. ; Understanding the Shape of Data (DATASHAPE) ; et al.
Symposium on Discrete Algorithms SODA 2017, Jan 2017, Barcelona, France

Barcelona, France ACM: F.: Theory of Compu... F.2: ANALYSIS OF ALGORIT... F.2.2: Nonnumerical Algo... F.2.2.2: Geometrical pro... F.2.2.1: Computations on...
Conference
Save to List
169

High-dimensional approximate r-nets
Avarikioti, Georgia ; Emiris, Ioannis Z. ; Kavouras, Loukas ; et al.
SODA: ACM/SIAM Symposium on Discrete Algorithms, Jan 2017, Barcelone, Spain

Barcelone, Spain Locality-sensitive hashi... r-nets Approximation algorithms High dimension Metric geometry
Conference
Save to List
170

Regular Separability of Parikh Automata
Clemente, Lorenzo ; Czerwiński, Wojciech ; Lasota, Sławomir ; et al.

Varsovie, Poland separability problem Parikh automata integer vector addition... visible one counter auto... decidability
Conference
Save to List
171

Exemplar Longest Common Subsequence
Bonizzoni, Paola ; Della Vedova, Gianluca ; Dondi, Riccardo ; et al.
ACM Transactions on Computational Logic. 4(4):535-543

analysis of algorithms a... Longest common subsequen... comparative genomics algorithm design and ana... combinatorial algorithms analysis of algorithms a...
Journal
Save to List
172

A finite time combinatorial algorithm for instantaneous dynamic equilibrium flows
Graf, Lukas ; Harks, Tobias
Mathematical Programming: A Publication of the Mathematical Optimization Society. 197(2):761-792

Academic journal
Save to List
173

From spider robots to half disk robots
Boissonnat, Jean-Daniel ; Devillers, Olivier ; Lazard, Sylvain ; et al.
IEEE International Conference on Robotics and Automation. :953-958

San Diego, United States ACM: F.: Theory of Compu... F.2: ANALYSIS OF ALGORIT... ACM: I.: Computing Metho... I.1: SYMBOLIC AND ALGEBR... I.1.2: Algorithms
Conference
Save to List
174

Algorithmic obstructions in the random number partitioning problem
Gamarnik, David ; Kızıldağ, Eren C.
The Annals of Applied Probability. 33

Probability in computer... Analysis of algorithms a... FOS: Physical sciences statistical physics Mathematics - Statistics... 0102 computer and inform...
Academic journal
Save to List
175

Delaunay Stability via Perturbations
Boissonnat, Jean-Daniel ; Dyer, Ramsay ; Ghosh, Arijit ; et al.
International Journal of Computational Geometry and Applications. 24:125-152

perturbation stability Delaunay triangulation ACM: F.: Theory of Compu... F.2: ANALYSIS OF ALGORIT... F.2.2: Nonnumerical Algo...
Journal
Save to List
176

A Distributed Information Divergence Estimation over Data Streams
Anceaume, Emmanuelle ; Busnel, Yann ; CIDER ; et al.
IEEE Transactions on Parallel and Distributed Systems. 25(2):478-487

Data stream Divergence Randomized approximation... F.2.1 Numerical Algorith... [INFO.INFO-DS]Computer S... Data Structures and Algo...
Journal
Save to List
177

The stability of Delaunay triangulations
Boissonnat, Jean-Daniel ; Dyer, Ramsay ; Ghosh, Arijit ; et al.
International Journal of Computational Geometry and Applications. 23(4-5):303-333

Delaunay triangulation s... ACM: F.: Theory of Compu... F.2: ANALYSIS OF ALGORIT... F.2.2: Nonnumerical Algo... F.2.2.2: Geometrical pro... [INFO.INFO-CG]Computer S...
Journal
Save to List
178

A Baby Step–Giant Step Roadmap Algorithm for General Algebraic Sets
Basu, Saugata ; Roy, Marie-Françoise ; Safey El Din, Mohab ; et al.
Foundations of Computational Mathematics. 14(6):1117-1172

Roadmaps Real algebraic variety Baby step-giant step ACM: F.: Theory of Compu... F.2: ANALYSIS OF ALGORIT... [INFO.INFO-SC]Computer S...
Journal
Save to List
179

The Multiple Number Field Sieve for Medium and High Characteristic Finite Fields
Barbulescu, Razvan ; Pierrot, Cécile ; Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA) ; et al.
LMS Journal of Computation and Mathematics. 17:230-246

Discrete logarithm probl... finite fields number field sieve ACM: F.: Theory of Compu... F.2: ANALYSIS OF ALGORIT... F.2.2: Nonnumerical Algo...
Journal
Save to List
180

A unified view of graph regularity via matrix decompositions
Bodwin, Greg ; Vempala, Santosh
Random Structures & Algorithms. 61:62-83

graph algorithms FOS: Computer and inform... Science Analysis of algorithms a... regularity lemmas Approximation algorithms
Academic journal
Save to List

Filter