Uncategorized pages

Jump to navigation Jump to search

Showing below up to 500 results in range #1 to #500.

View (previous 500 | next 500) (20 | 50 | 100 | 250 | 500)

  1. $(\min, \leq)$ Product
  2. $O(n\log n)$ Dynamic Programming (Weighted Activity Selection Problem Interval Scheduling)
  3. $O(n^2)$ Dynamic Programming (Weighted Activity Selection Problem Interval Scheduling)
  4. $O(n^3)$ Dynamic Programming (Weighted Activity Selection Problem Interval Scheduling)
  5. $\delta$-Triangle Conjecture
  6. (3-Dimensional, i.e. project onto a 2D plane)
  7. (5/3)-approximate ap-shortest paths
  8. (Boolean Matrix Multiplication (Combinatorial) Matrix Product)
  9. ( Negative Triangle)
  10. (many more...) (2-dimensional Convex Hull, Dynamic Convex Hull)
  11. 0-1 Linear Programming
  12. 1-in-3SAT
  13. 1-sensitive (3/2)-approximate ss-shortest paths
  14. 1-sensitive (4/3)-approximate decremental diameter
  15. 1-sensitive (4/3)-approximate decremental eccentricity
  16. 1-sensitive decremental diameter
  17. 1-sensitive decremental st-shortest paths
  18. 1-sensitive incremental ss-reach
  19. 1D Maximum Subarray
  20. 2-Dimensional Poisson Problem
  21. 2-Graph Coloring
  22. 2-Player
  23. 2-dimensional Convex Hull
  24. 2-dimensional Convex Hull, Dynamic
  25. 2-dimensional Convex Hull, Online
  26. 2-dimensional array representation
  27. 2-dimensional space, $l m$ (or $l \infty$) norm
  28. 2-dimensional space, Euclidean metric
  29. 2-sensitive (7/5)-approximate st-shortest paths
  30. 2-sensitive decremental st-shortest paths
  31. 2-sensitive incremental st-reach
  32. 2D Maximum Subarray
  33. 2SAT
  34. 2 Strong Components (dynamic)
  35. 3-Dimensional Poisson Problem
  36. 3-Graph Coloring
  37. 3-OV
  38. 3-dimensional Convex Hull
  39. 3D Motion Planning
  40. 3SAT
  41. 3SAT-5
  42. 3SUM
  43. 3SUM'
  44. 3SUM Hypothesis (3-SUM Hypothesis)
  45. 3 - Graph Coloring
  46. 3 Points on Line
  47. 4-Graph Coloring
  48. 4NF Decomposition
  49. 4NF Decomposition for Conflict-Free Dependency Sets
  50. 4NF Decomposition for Functional and Multivalued Dependency Sets
  51. 4NF decomposition
  52. 4SAT
  53. 4 - Graph Coloring
  54. 5-Graph Coloring
  55. 5-point ADI iteration (2-Dimensional Poisson Problem Poisson Problem)
  56. 5-point ADI iteration (3-Dimensional Poisson Problem Poisson Problem)
  57. 5-point FFT (2-Dimensional Poisson Problem Poisson Problem)
  58. 5-point FFT (3-Dimensional Poisson Problem Poisson Problem)
  59. 5-point Gauss Seidel iteration (2-Dimensional Poisson Problem Poisson Problem)
  60. 5-point Gauss Seidel iteration (3-Dimensional Poisson Problem Poisson Problem)
  61. 5-point Gauss elimination (2-Dimensional Poisson Problem Poisson Problem)
  62. 5-point Gauss elimination (3-Dimensional Poisson Problem Poisson Problem)
  63. 5-point SOR iteration (2-Dimensional Poisson Problem Poisson Problem)
  64. 5-point SOR iteration (3-Dimensional Poisson Problem Poisson Problem)
  65. 5-point cyclic reduction (2-Dimensional Poisson Problem Poisson Problem)
  66. 5-point cyclic reduction (3-Dimensional Poisson Problem Poisson Problem)
  67. 5-point star Cramer's rule (2-Dimensional Poisson Problem Poisson Problem)
  68. 5-point star Cramer's rule (3-Dimensional Poisson Problem Poisson Problem)
  69. 9-point ADI iteration (2-Dimensional Poisson Problem Poisson Problem)
  70. 9-point ADI iteration (3-Dimensional Poisson Problem Poisson Problem)
  71. 9-point ADI iteration + smooth guess (2-Dimensional Poisson Problem Poisson Problem)
  72. 9-point ADI iteration + smooth guess (3-Dimensional Poisson Problem Poisson Problem)
  73. 9-point FFT (2-Dimensional Poisson Problem Poisson Problem)
  74. 9-point FFT (3-Dimensional Poisson Problem Poisson Problem)
  75. 9-point SOR iteration (2-Dimensional Poisson Problem Poisson Problem)
  76. 9-point SOR iteration (3-Dimensional Poisson Problem Poisson Problem)
  77. 9-point Tensor product (2-Dimensional Poisson Problem Poisson Problem)
  78. 9-point Tensor product (3-Dimensional Poisson Problem Poisson Problem)
  79. A* Algorithm
  80. A* Algorithm (Informed Search Informed Search)
  81. A* Informed Search
  82. A-Priori algorithm (Finding Frequent Itemsets Finding Frequent Itemsets)
  83. A. Baumberg. 2000 (Blob Detection Feature Detection)
  84. A. Chalmers; T. Davis; and E. Reinhard 2002 ( Ray Tracing)
  85. ADI Iteration
  86. APSP
  87. APSP algorithm (3-Clique Min-Weight k-Clique Problem)
  88. APSP on Dense Directed Graphs with Arbitrary Weights
  89. APSP on Dense Directed Unweighted Graphs
  90. APSP on Dense Undirected Graphs with Arbitrary Weights
  91. APSP on Dense Undirected Graphs with Positive Integer Weights
  92. APSP on Dense Undirected Unweighted Graphs
  93. APSP on Geometrically Weighted Graphs
  94. APSP on Sparse Directed Graphs with Arbitrary Weights
  95. APSP on Sparse Directed Unweighted Graphs
  96. APSP on Sparse Undirected Graphs with Arbitrary Weights
  97. APSP on Sparse Undirected Graphs with Positive Integer Weights
  98. APSP on Sparse Undirected Unweighted Graphs
  99. ARIES (Steal, No-Force Recovery)
  100. ASP (Clock Synchronization in Distributed Systems Clock Synchronization in Distributed Systems)
  101. AST to Code Translation
  102. AVL Tree ( Self-Balancing Trees Creation)
  103. AVL Tree ( Self-Balancing Trees Deletion)
  104. AVL Tree ( Self-Balancing Trees Insertion)
  105. AVL Tree ( Self-Balancing Trees Search)
  106. Aasen's method (Non-Definite, Symmetric Matrix Linear System)
  107. Abboud, Williams, Yu (OV Orthogonal Vectors)
  108. About Algorithm-Wiki
  109. Achlioptas (Link Analysis Link Analysis)
  110. Acyclic DFA Minimization
  111. Adaptive Duplicate Detection Algorithm (ADD) (Duplicate Elimination Duplicate Elimination)
  112. Affine scaling ( Linear Programming)
  113. Aging (Online Page Replacements)
  114. Aho, Garey & Ullman (Transitive Reduction Problem of Directed Graphs Transitive Reduction Problem)
  115. Aho, Hopcroft, and Ullman (Linking) (Lowest Common Ancestor with Linking Lowest Common Ancestor)
  116. Aho, Hopcroft, and Ullman (Offline) (Off-Line Lowest Common Ancestor Lowest Common Ancestor)
  117. Aho, Hopcroft, and Ullman (Static Trees) (Lowest Common Ancestor with Static Trees Lowest Common Ancestor)
  118. Aho–Corasick (AC) Algorithm (Multiple String Search String Search)
  119. Ahuja & Orlin ( Maximum Flow)
  120. Ahuja et al. ( Maximum Flow)
  121. Akkoyunlu; E. A. (Enumerating Maximal Cliques, arbitrary graph Clique Problems)
  122. Alberto Sanfeliu and King-Sun Fu ( Graph Edit Distance Computation)
  123. Algorithm Families
  124. All-Equal-SAT
  125. All-Integers 3SUM
  126. All-Nodes Median Parity
  127. All-Pairs Maximum Flow
  128. All-pairs shortest paths (Undirected)
  129. All Eigenpairs
  130. All Eigenvalues
  131. All Maximal Non-Branching Paths in a Graph
  132. All Pairs Minimum Witness
  133. All Pairs Shortest Paths Hypothesis (APSP Hypothesis)
  134. All Permutations
  135. All permutations
  136. Alman, Vassilevska Williams ( Matrix Multiplication)
  137. Almeida & Zeitoun (Cyclic Nontrivial SCCs DFA Minimization DFA Minimization)
  138. Almost Stable Marriage Problem
  139. Alon; Moshkovitz & Safra (Unweighted Set-Covering The Set-Covering Problem)
  140. Alon (st-Maximum Flow Maximum Flow)
  141. Alon and Kahale (3-Graph Coloring Graph Coloring)
  142. Alpha-HMM (Matsuyama, Yasuo) (Maximum Likelihood Methods in Unknown Latent Variables, Hidden Markov Models Maximum Likelihood Methods in Unknown Latent Variables)
  143. Alphabetic Tree Problem
  144. Alt, Blum, Mehlhorn, Paul (bipartite graph Maximum cardinality matching)
  145. Altschul and Erickson (Edit sequence, local alignment Sequence Alignment)
  146. Amir et al. (Sequence-to-Graph Alignment Sequence-to-Graph Alignment)
  147. Ananthakrishna (Entity Resolution Entity Resolution)
  148. Anderson–Björck algorithm (General Root Computation Root Computation)
  149. Andrew's algorithm (2-dimensional Convex Hull)
  150. Angelsmark, Jonsson (
  151. Any Eigenpair
  152. Any Eigenvalue
  153. Anytime Dynamic A* (ADA*) ( Informed Search)
  154. Anytime Repairing A* (ARA*) (Informed Search Informed Search)
  155. Ap-reach
  156. Apostolico and Guerra (Algorithm 2) (LCS Longest Common Subsequence)
  157. Apostolico and Guerra (HS1 Algorithm) (LCS Longest Common Subsequence)
  158. Apostolico–Giancarlo Algorithm (Single String Search String Search)
  159. Appel's algorithm 1968 ( Ray Tracing)
  160. Applegate et al. (Approximate TSP The Traveling-Salesman Problem)
  161. Approximate Betweenness Centrality
  162. Approximate Diameter
  163. Approximate Hard-Margin SVM
  164. Approximate MCOP
  165. Approximate MCSP
  166. Approximate OBST
  167. Approximate Reach Centrality
  168. Approximate TSP
  169. Arbitrator solution (Dining Philosophers Problem Deadlock Avoidance)
  170. Arithmetic Expression Binary Tree
  171. Asymptotically fast Toeplitz algorithms (Toeplitz Linear system of equations)
  172. Ausiello et al. (Maximum Cut, Approximate Maximum Cut)
  173. B.I. Kvasov (Hyperbolic Spline Interpolation Hyperbolic Spline Interpolation)
  174. B. I. Kvasov (Hyperbolic Spline Interpolation Hyperbolic Spline Interpolation)
  175. B. I. Kvasov 2000 (Hyperbolic Spline Interpolation Hyperbolic Spline Interpolation)
  176. BCNF Decomposition
  177. BEN-CHEN M.; GOTSMAN C.; BUNIN G. 2008 (Mesh Parameterization Mesh Parameterization)
  178. BFS/DFS for connected components (
  179. BLAKE2 (Optional Key? One-Way Hash Functions)
  180. BOM (Backward Oracle Matching) (Single String Search String Search)
  181. BOYS algorithm (Entity Resolution Entity Resolution)
  182. BST Algorithm (Duplicate Elimination Duplicate Elimination)
  183. Babai & Codenotti (Hypergraphs isomorphism Graph Isomorphism Problem)
  184. Babai (Graph Isomorphism, Bounded Number of Vertices of Each Color Graph Isomorphism Problem)
  185. Babai ( Graph Isomorphism Problem)
  186. Babai 1980 (Graph Isomorphism, Bounded Vertex Valences Graph Isomorphism Problem)
  187. Babai 1980 (Graph Isomporhism, Trivalent Graphs Graph Isomorphism Problem)
  188. Babai and Luks (Graph Isomorphism, General Graphs Graph Isomorphism Problem)
  189. Baby-step Giant-step (Discrete Logarithm Over Finite Fields Logarithm Calculations)
  190. Backward Non-Deterministic DAWG Matching (BNDM) (Single String Search String Search)
  191. Bader & Cong Parallel Implementation (Undirected, General MST Minimum Spanning Tree (MST))
  192. Bailey TL; Elkan C MEME (Motif Search Motif Search)
  193. Bailey TL; Elkan C MEME ( Motif Search)
  194. Balaban. (Reporting all intersection points, generalized segments Line segment intersection)
  195. Balasubramanian; Fellows (The Vertex Cover Problem The Vertex Cover Problem)
  196. Banker's Algorithm (Deadlock Avoidance Deadlock avoidance)
  197. Bansal, Williams (Boolean Matrix Multiplication (Combinatorial) Matrix Product)
  198. Baran, Demaine, Patrascu (Integer 3SUM 3SUM)
  199. Bareiss Algorithm (Toeplitz Matrix Linear System)
  200. Bareiss algorithm (Determinant of Matrices with Integer Entries Determinant of Matrices with Integer Entries)
  201. Bareiss algorithm with fast multiplication (Determinant of Matrices with Integer Entries Determinant of Matrices with Integer Entries)
  202. Barghout; Lauren Visual Taxometric approach ( Image Segmentation)
  203. Barto;Bradtke; & Singhe; 1995; (POMDPs POMDPs)
  204. Barvinok (Geometric Maximum TSP The Traveling-Salesman Problem)
  205. Basic Local Alignment Search Tool (BLAST) (Edit Sequence, constant-size alphabet Sequence Alignment)
  206. Bayer, McCreight B-Tree ( Self-Balancing Trees Creation)
  207. Bayer, McCreight B-Tree ( Self-Balancing Trees Deletion)
  208. Bayer, McCreight B-Tree ( Self-Balancing Trees Insertion)
  209. Bayer, McCreight B-Tree ( Self-Balancing Trees Search)
  210. Bcrypt (Unkeyed Hash Functions One-Way Hash Functions)
  211. Bead Sort (Non-Comparison Sorting Sorting)
  212. Beigel & Eppstein (3-Graph Coloring Graph Coloring)
  213. Bellare Active Learning (Entity Resolution Entity Resolution)
  214. Bellman-Ford Algorithm
  215. Bellman Value Iteration (VI) (Optimal Policies for MDPs Optimal Policies for MDPs)
  216. Bellman dynamic programming algorithm (Subset Sum The Subset-Sum Problem)
  217. Bellman–Ford algorithm (Dantzig 1960) (Nonnegative Weights Shortest Path (Directed Graphs))
  218. Bellman–Ford algorithm (Ford 1956) (general weights Shortest Path (Directed Graphs))
  219. Bellman–Ford algorithm (Shimbel 1955; Bellman 1958; Moore 1959) (general weights Shortest Path (Directed Graphs))
  220. Belloch (2-Dimensional Delaunay Triangulation Delaunay Triangulation)
  221. Bentley-Ottmann Algorithm
  222. Bentley; Shamos (k-dimensional space, l m (or l infty) norm Closest Pair Problem)
  223. Bentley (2-dimensional Maximum subarray problem)
  224. Bentley (k-dimensional space, l m (or l infty) norm Closest Pair Problem)
  225. Bentley–Ottmann algorithm (Reporting all intersection points, line segments Line segment intersection)
  226. Berger & Müller-Hannemann (DAG Realization Problem Graph Realization Problems)
  227. Bergland; Glenn radix-8 algorithm (Discrete Fourier Transform Discrete Fourier Transform)
  228. Berkman; Vishkin (Lowest Common Ancestor with Static Trees Lowest Common Ancestor)
  229. Berlekamp's algorithm (Distinct-degree; Equal-degree Factorization of Polynomials Over Finite Fields)
  230. Berlekamp–Massey algorithm (Cryptanalysis of Linear Feedback Shift Registers Cryptanalysis of Linear Feedback Shift Registers)
  231. Bern; Gilbert; Hendrickson (Inexact Laplacian Solver SDD Systems Solvers)
  232. Bertsekas & Castanon; 1999; (POMDPs POMDPs)
  233. Betweenness Centrality
  234. Bichromatic Hamming Close Pair
  235. Bidirectional A* Algorithm (Informed Search Informed Search)
  236. Bijaoui and Rué ( Image Segmentation)
  237. Binary GCD algorithm (Greatest Common Divisor Greatest Common Divisor)
  238. Binary representation search with matrix multiplication (Unweighted Graph Diameter)
  239. Binary space partitioning (BSP) ( Shown Surface Determination)
  240. Bini's algorithm (Matrix Multiplication Matrix Product)
  241. BioInformatics
  242. Bipartite Graph MCM
  243. Bipartite Maximum-Weight Matching
  244. Bird (1D Maximum Subarray Maximum Subarray Problem)
  245. Bisection method (Any eigenvalue Eigenvalues (Iterative Methods))
  246. Bisection method (General Root Computation Root Computation)
  247. Bisection method (Solutions to Nonlinear Equations Solutions to Nonlinear Equations)
  248. Bitap algorithm (Single String Search String Search)
  249. Bitonic Merge Sort Parallel Implementation (Comparison Sorting Sorting)
  250. Bjorck-Pereyra (Vandermonde Matrix Linear System)
  251. Bjorck (2-D Polynomial Interpolation Polynomial Interpolation)
  252. Bjorklund, Husfeldt, Proposition 2 ( 5 - Graph Coloring)
  253. Bjorklund, Husfeldt, Proposition 2 ( 6 - Graph Coloring)
  254. Bjorklund, Husfeldt, Proposition 2 ( Chromatic Number)
  255. Bjorklund, Husfeldt, Proposition 3 ( Chromatic Polynomial)
  256. Bjorklund, Husfeldt, Theorem 1 ( 5 - Graph Coloring)
  257. Bjorklund, Husfeldt, Theorem 1 ( 6 - Graph Coloring)
  258. Bjorklund, Husfeldt, Theorem 1 ( Chromatic Number)
  259. Blakley's scheme ( Secret Sharing)
  260. Blelloch; Koutis; Miller; Tangwongsan (Inexact Laplacian Solver SDD Systems Solvers)
  261. Blinn and Newell (Environment Mapping Texture Mapping)
  262. Blinn–Phong (Specular Reflection Texture Mapping)
  263. Blob Detection
  264. Block A* (Informed Search Informed Search)
  265. Block Ciphers
  266. Blossom Algorithm (general graph Maximum cardinality matching)
  267. Blowfish (Block Ciphers Block Ciphers)
  268. Blum, Shelton, Koller (Graphical games, Multi-agent influence diagrams Nash Equilibria)
  269. Blum (General Graph MCM Maximum Cardinality Matching)
  270. Bodlaender (Partial k-trees Graph Isomorphism Problem)
  271. Boissonnat; Snoeyink (Reporting all intersection points, generalized segments Line segment intersection)
  272. Boman; Chen; Hendrickson; Toledo (Inexact Laplacian Solver SDD Systems Solvers)
  273. Boman; Hendrickson (Inexact Laplacian Solver SDD Systems Solvers)
  274. Boolean Matrix Multiplication
  275. Boolean Matrix Multiplication (Combinatorial)
  276. Boolean Matrix Multiplication Hypothesis (BMM Hypothesis)
  277. Boolean d-Attribute Stable Matching
  278. Borůvka's algorithm (Undirected, General MST Minimum Spanning Tree (MST))
  279. Bottom-m sketches streaming algorithm (streaming Cardinality Estimation)
  280. Bowyer–Watson Algorithm
  281. Bowyer–Watson algorithm (2-Dimensional Delaunay Triangulation Delaunay Triangulation)
  282. Bowyer–Watson algorithm (Voronoi Diagrams Voronoi Diagrams)
  283. Boyer-Moore-Horspool (BMH) (Single String Search String Search)
  284. Boyer-Moore (BM) algorithm (Single String Search String Search)
  285. Branch and bound (Cyclic Peptide Sequencing Problem Cyclic Peptide Sequencing Problem)
  286. Brand et al ( Maximum Flow)
  287. Brandes (Unweighted Betweenness Centrality (BC))
  288. Brandes (Weighted Betweenness Centrality (BC))
  289. Braziunas & Boutilier; 2004; (POMDPs POMDPs)
  290. Brent's algorithm ( Cycle Detection)
  291. Brent-Dekker Method (General Root Computation Root Computation)
  292. Bresenham's Line Algorithm
  293. Bresenham's line algorithm (Line Drawing Line Drawing)
  294. Bresenham Algorithm (Rasterization Rasterization)
  295. Briggs; Henson; McCormick ( SDD Systems Solvers)
  296. Bringman (Subset Sum The Subset-Sum Problem)
  297. Bron–Kerbosch Algorithm
  298. Bron–Kerbosch algorithm (Enumerating Maximal Cliques, arbitrary graph Clique Problems)
  299. Brute-force search (3-Graph Coloring Graph Coloring)
  300. Brute Force (1D Maximum Subarray Maximum Subarray Problem)
  301. Brute Force (2-dimensional Convex Hull)
  302. Brute Force (Change-Making Problem Change-Making Problem)
  303. Brute Force (Matrix Chain Ordering Problem Matrix Chain Multiplication)
  304. Brute Force (Rod-Cutting Problem Rod-Cutting Problem)
  305. Brute force (2-dimensional Maximum subarray problem)
  306. Brute force (4-Graph Coloring Graph Coloring)
  307. Brute force (Cyclic Peptide Sequencing Problem Cyclic Peptide Sequencing Problem)
  308. Brute force (Lossy Compression Data Compression)
  309. Brute force ( The Set-Covering Problem)
  310. Brute force (backtracking search) (The Vertex Cover Problem The Vertex Cover Problem)
  311. Brute force algorithm (Functional Dependency Inference Problem Dependency Inference Problem)
  312. Brute force algorithm (Weighted Activity Selection Problem Interval Scheduling)
  313. Brute force enumeration (k-Clique k-Clique Problem)
  314. Bruun's FFT Algorithm
  315. Bruun's FFT algorithm (Discrete Fourier Transform Discrete Fourier Transform)
  316. Brzozowski's algorithm (DFA Minimization DFA Minimization)
  317. Brélaz (DSatur) (3-Graph Coloring Graph Coloring)
  318. Bubble Sort
  319. Bubble Sort (Comparison Sorting Sorting)
  320. Buchberger's algorithm (Gröbner Bases Gröbner Bases)
  321. Bucket Sort (Non-Comparison Sorting Sorting)
  322. Bunch; Hopcroft (Square Matrix LU Decomposition LU Decomposition)
  323. Burst Sort (Non-Comparison Sorting Sorting)
  324. Byskov, Theorem 14 ( 6 - Graph Coloring)
  325. Byskov, Theorem 20 ( 6 - Graph Coloring)
  326. Byskov (4-Graph Coloring Graph Coloring)
  327. Byskov ( 5 - Graph Coloring)
  328. Byskov ( Chromatic Number)
  329. C-LOOK (Disk Scheduling Disk Scheduling)
  330. C-SCAN (Disk Scheduling Disk Scheduling)
  331. CFG Parsing
  332. CFG Recognition
  333. CHAZELLE (Reporting all intersection points, line segments Line segment intersection)
  334. CHAZELLE 1986 (Counting number of intersection points / line segments Line segment intersection)
  335. CHEN Z. G.; LIU L. G.; ZHANG Z. Y.; WANG G. J. 2007 (Mesh Parameterization Mesh Parameterization)
  336. CH Algorithm (SCCs Strongly Connected Components)
  337. CNN Based Gatys; Leon A 2001 (Texture Synthesis Texture Synthesis)
  338. Cabral; B.; Max; N.; and Springmeyer; R 1990 (Diffuse Reflection Texture Mapping)
  339. Calvetti, Reichel (2-D Polynomial Interpolation Polynomial Interpolation)
  340. Cantor–Zassenhaus algorithm (Equal-degree Factorization of Polynomials Over Finite Fields)
  341. Cardinality Estimation
  342. Cardoso; Nuno; Abreu; Rui ( The Set-Covering Problem)
  343. Catriel Beeri Ronald Fagin John H. Howard (Multivalued Dependency Inference Problem Dependency Inference Problem)
  344. Census (Motif Search Motif Search)
  345. Chaitin's Algorithm (Global Register Allocation Register Allocation)
  346. Chan's algorithm (2-dimensional; 3-dimensional Convex Hull)
  347. Chan's algorithm Parallel Implementation ( Variance Calculations)
  348. Chan, Williams (OV Orthogonal Vectors)
  349. Chan-Singhal-Liu ( Mutual Exclusion)
  350. Chan (APSP on Dense Directed Graphs with Arbitrary Weights; APSP on Dense Undirected Graphs with Arbitrary Weights All-Pairs Shortest Paths (APSP))
  351. Chan (Boolean Matrix Multiplication (Combinatorial) Matrix Product)
  352. Chan (Geometrically Weighted) (APSP on Geometrically Weighted Graphs All-Pairs Shortest Paths (APSP))
  353. Chan (Real 3SUM 3SUM)
  354. Chand-Kapur, Gift Wrapping (d-dimensional Convex Hull Convex Hull)
  355. Chandra (Approximate MCOP Matrix Chain Multiplication)
  356. Chandran and F. Grandoni (The Vertex Cover Problem The Vertex Cover Problem)
  357. Chandran and Hochbaum (Bipartite Graph MCM Maximum Cardinality Matching)
  358. Change-Making Problem
  359. Chatlin's Algorithm
  360. Chazelle's algorithm (Undirected, General MST Minimum Spanning Tree (MST))
  361. Chazelle & Edelsbrunner (Reporting all intersection points, line segments Line segment intersection)
  362. Chen's lambda-connected segmentation ( Image Segmentation)
  363. Chen; I. Kanj; and W. Jia. (The Vertex Cover Problem The Vertex Cover Problem)
  364. Chen Ensembles of classifiers (Entity Resolution Entity Resolution)
  365. Chen et al ( Maximum Flow)
  366. Cheriton-Tarjan (dense) (Undirected, Dense MST Minimum Spanning Tree (MST))
  367. Cheriton-Tarjan (planar) (Undirected, Planar MST Minimum Spanning Tree (MST))
  368. Cheriton-Tarjan Algorithm (Undirected, General MST Minimum Spanning Tree (MST))
  369. Cheriyan & Hagerup (st-Maximum Flow Maximum Flow)
  370. Cheriyan et al. (st-Maximum Flow Maximum Flow)
  371. Cherkassky ( Maximum Flow)
  372. Chiba and Nishizeki (Enumerating Maximal Cliques, arbitrary graph Clique Problems)
  373. Chin (Approximate MCOP Matrix Chain Multiplication)
  374. Chin and Poon (LCS Longest Common Subsequence)
  375. Cholesky (Positive Definite, Hermitian Matrix Linear System)
  376. Cholesky Decomposition (Matrix Factorization Collaborative Filtering)
  377. Chow's Algorithm (Global Register Allocation Register Allocation)
  378. Christofides ( Chromatic Number)
  379. Christofides algorithm (Approximate TSP The Traveling-Salesman Problem)
  380. Chromatic Number
  381. Chromatic Polynomial
  382. Chu-Liu-Edmonds Algorithm (Directed (Optimum Branchings), General MST Minimum Spanning Tree (MST))
  383. Chubby (Mike Burrows) (Distributed Locking Algorithms Distributed Locking Algorithms)
  384. Chvatal greedy heuristic (Weighted Set-Covering The Set-Covering Problem)
  385. Ciliberti; Mézard (Lossy Compression Data Compression)
  386. Clock-sampling mutual network synchronization (Clock Synchronization in Distributed Systems Clock Synchronization in Distributed Systems)
  387. Clock (Online Page Replacements)
  388. Clock Synchronization in Distributed Systems
  389. Closed formula (Square Matrix LU Decomposition LU Decomposition)
  390. Closed formula ( LU Decomposition)
  391. Closest Pair Problem
  392. Cocke–Younger–Kasami algorithm (CFG Recognition CFG Problems)
  393. Cohen; Lee and Song ( Linear Programming)
  394. Cohen–Sutherland (Rectangular Window Line Clipping)
  395. Cohen–Sutherland Algorithm
  396. Commentz-Walter Algorithm (Multiple String Search String Search)
  397. Comparison Sorting
  398. Compressed Extended KF (SLAM Algorithms SLAM Algorithms)
  399. Compression/Clustering (Vector Quantization) (k-ANNS Nearest Neighbor Search)
  400. Compression/Clustering (Vector Quantization) (k Approximate Nearest Neighbors Search (k-ANNS) Nearest Neighbor Search)
  401. Computer Networking
  402. Conflict-Driven Clause Learning (CDCL) (CNF-SAT Boolean Satisfiability)
  403. Conjugate Gradient (Approximation? with positive definite matrix Linear System)
  404. Conjugate Gradient (Positive Definite Matrix Linear System)
  405. Conjunctive Normal Form SAT
  406. Conjunctive Reachability Queries in MDPs
  407. Conjunctive Safety Queries in MDPs
  408. Connected Subgraph
  409. Constant sensitivity (4/3)-approximate incremental diameter
  410. Constant sensitivity incremental ST-Reach
  411. Constants
  412. Constructing Eulerian Trails in a Graph
  413. Constructing Eulerian trails in a Graph
  414. Constructing Solutions
  415. Constructing Suffix Trees
  416. Constructing suffix trees
  417. Continued fraction factorization (CFRAC) (Second Category Integer Factoring Integer Factoring)
  418. Contribution Culling (Culling Culling)
  419. Controlled vertex/edge/face decimation - Cohen; J.; Varshney; A 1996 (Mesh Simplification Mesh Simplification)
  420. Controlled vertex/edge/face decimation - Guéziec 1996 (Mesh Simplification Mesh Simplification)
  421. Controlled vertex/edge/face decimation - Hamann 1994 (Mesh Simplification Mesh Simplification)
  422. Controlled vertex/edge/face decimation - M.E. Algorri and F. Schmitt 1996 (Mesh Simplification Mesh Simplification)
  423. Controlled vertex/edge/face decimation - R. Ronfard and J. Rossignac 1996 (Mesh Simplification Mesh Simplification)
  424. Convex Hull
  425. Convex Optimization (Non-linear)
  426. Convex Polygonal Window
  427. Convex Polyhedral Window
  428. Cook–Torrance (microfacets) (Specular Reflection Texture Mapping)
  429. Cooley–Tukey algorithm (Discrete Fourier Transform Discrete Fourier Transform)
  430. Cooper and Dasgupta algorithm ( Register Allocation)
  431. Coplanar facets merging - A.D. Kalvin and R.H. Taylor 1996 (Mesh Simplification Mesh Simplification)
  432. Coplanar facets merging - Hinker; P. and Hansen; C. 1993 (Mesh Simplification Mesh Simplification)
  433. Coplanar facets merging - Kalvin; A. D.; Cutting; C. B.; Haddad; B. and Noz; M. E. 1991 (Mesh Simplification Mesh Simplification)
  434. Coplanar facets merging - M.J. De Haemer and M.J. Zyda 1991 (Mesh Simplification Mesh Simplification)
  435. Coppersmith–Winograd algorithm (Matrix Multiplication Matrix Product)
  436. Corner Detection
  437. Coset Enumeration
  438. Counting Solutions
  439. Counting Sort (Non-Comparison Sorting Sorting)
  440. Counting number of intersection points, line segments
  441. Couvreur (SCCs Strongly Connected Components)
  442. Covanov and Thomé ( Multiplication)
  443. Crout and LUP algorithms (Square Matrix LU Decomposition LU Decomposition)
  444. Cryptanalysis of Linear Feedback Shift Registers
  445. Cryptography
  446. Cube Sort Parallel Implementation (Comparison Sorting Sorting)
  447. Culling
  448. Cycle Detection
  449. Cyclic Nontrivial SCCs DFA Minimization
  450. Cyclic Peptide Sequencing Problem
  451. Cyclic Permutations
  452. Cygan, Gabow, Sankowski (Bounded integer weights Graph Diameter)
  453. Cyrus–Beck (Convex Polygonal Window; Convex Polyhedral window Line Clipping)
  454. Czumaj (Approximate MCOP Matrix Chain Multiplication)
  455. Czumaj (Matrix Chain Scheduling Problem Matrix Chain Multiplication)
  456. D* (Informed Search Informed Search)
  457. D* Lite ( Informed Search)
  458. D-Neighborhood of a String
  459. D-dimensional Convex Hull
  460. DAG Realization Problem
  461. DESBRUN M.; MEYER M.; ALLIEZ P. 2002 (Mesh Parameterization Mesh Parameterization)
  462. DE NOVO GENOME ASSEMBLY
  463. DFA Minimization
  464. Daitch; Spielman (Inexact Laplacian Solver SDD Systems Solvers)
  465. Damiano Brigo; Bernard Hanzon and François LeGland (Filtering Problem (Stochastic Processes) Filtering Problem (Stochastic Processes))
  466. Dantzig-Fulkerson-Johnson (DFJ) formulation (Minimum TSP The Traveling-Salesman Problem)
  467. Dantzig ( Maximum Flow)
  468. Databases
  469. David (Square Matrix LU Decomposition LU Decomposition)
  470. David ( LU Decomposition)
  471. David Eppstein, Maarten Löffler, Darren Strash (Enumerating Maximal Cliques, arbitrary graph Clique Problems)
  472. David Mumford and Jayant Shah (1989) ( Image Segmentation)
  473. David Sankoff (Edit sequence, global alignment Sequence Alignment)
  474. Davis-Putnam-Logemann-Loveland Algorithm (DPLL) (CNF-SAT Boolean Satisfiability)
  475. De ( Multiplication)
  476. De Berg; Cheong (2-Dimensional Delaunay Triangulation Delaunay Triangulation)
  477. De Bruijn Graph
  478. De Bruijn Graph (Idury, Waterman) (De Novo Genome Assembly De Novo Genome Assembly)
  479. De Novo Genome Assembly
  480. De Prisco (Approximate OBST Optimal Binary Search Trees)
  481. Deadlock Avoidance
  482. Deadlock avoidance
  483. Decade Analysis
  484. Decisional BCNF
  485. Decremental Diameter
  486. Dekel; Nassimi & Sahni Parallel Implementation (Topological Sorting Topological Sorting)
  487. Dekker's Algorithm
  488. Dekker's algorithm (2-thread Mutual Exclusion Mutual Exclusion)
  489. Del Moral; Pierre (Filtering Problem (Stochastic Processes) Filtering Problem (Stochastic Processes))
  490. Delaunay Triangulation
  491. Delaunay triangulation
  492. Demand-Driven Register Allocation (Global Register Allocation Register Allocation)
  493. Dense APSP algorithm (Arbitrary edge weights, Dense graph Graph Diameter)
  494. Derek's + Maxwell ( 4NF Decomposition)
  495. Derek's Algorithm ( 4NF Decomposition)
  496. Determinant of Matrices with Integer Entries
  497. Dial's Algorithm (nonnegative integer weights Shortest Path (Directed graphs))
  498. Diameter
  499. Diameter 2 vs 3
  500. Diameter 3 vs 7

View (previous 500 | next 500) (20 | 50 | 100 | 250 | 500)