Pages with the most revisions

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. Aho, Garey & Ullman (Transitive Reduction Problem of Directed Graphs Transitive Reduction Problem)‏‎ (34 revisions)
  2. Reduction from Matrix Product to Negative Triangle Detection‏‎ (16 revisions)
  3. Baran, Demaine, Patrascu (Integer 3SUM 3SUM)‏‎ (11 revisions)
  4. Harvey; Hoeven; Lecerf ( Multiplication)‏‎ (10 revisions)
  5. Covanov and Thomé ( Multiplication)‏‎ (9 revisions)
  6. Reduction from Triangle Collection* to dynamic 4/3-Diameter‏‎ (9 revisions)
  7. Disk Scheduling‏‎ (8 revisions)
  8. Discrete Fourier Transform‏‎ (8 revisions)
  9. NFA to DFA conversion‏‎ (8 revisions)
  10. Mutual Exclusion‏‎ (8 revisions)
  11. Multiplication‏‎ (8 revisions)
  12. Motif Search‏‎ (8 revisions)
  13. Strassen's algorithm (Matrix Multiplication Matrix Product)‏‎ (8 revisions)
  14. Strongly Connected Components‏‎ (8 revisions)
  15. Czumaj (Approximate MCOP Matrix Chain Multiplication)‏‎ (8 revisions)
  16. Cycle Detection‏‎ (8 revisions)
  17. Coppersmith–Winograd algorithm (Matrix Multiplication Matrix Product)‏‎ (8 revisions)
  18. Matrix Multiplication‏‎ (8 revisions)
  19. Goldberg & Rao (Integer Maximum Flow Maximum Flow)‏‎ (8 revisions)
  20. Goldberg & Rao (Parallel) (Integer Maximum Flow Maximum Flow)‏‎ (8 revisions)
  21. Reduction from Reach Centrality to Diameter‏‎ (8 revisions)
  22. Reduction from CNF-SAT to Approximate Reach Centrality‏‎ (8 revisions)
  23. Joins‏‎ (8 revisions)
  24. Koutis; Miller and Peng (Inexact Laplacian Solver SDD Systems Solvers)‏‎ (8 revisions)
  25. Kathuria, Liu, Sidford ( Maximum Flow)‏‎ (8 revisions)
  26. Single String Search‏‎ (7 revisions)
  27. Enumerating Maximal Cliques, arbitrary graph‏‎ (7 revisions)
  28. Exact GED‏‎ (7 revisions)
  29. Exact Laplacian Solver‏‎ (7 revisions)
  30. Edit Sequence, constant-size alphabet‏‎ (7 revisions)
  31. Non-Comparison Sorting‏‎ (7 revisions)
  32. Non-Definite, Symmetric Matrix‏‎ (7 revisions)
  33. Nonnegative Integer Weights‏‎ (7 revisions)
  34. Nonnegative Weights‏‎ (7 revisions)
  35. Square Matrix LU Decomposition‏‎ (7 revisions)
  36. St-Maximum Flow‏‎ (7 revisions)
  37. Stable Marriage Problem‏‎ (7 revisions)
  38. APSP‏‎ (7 revisions)
  39. APSP on Dense Directed Graphs with Arbitrary Weights‏‎ (7 revisions)
  40. APSP on Dense Undirected Graphs with Arbitrary Weights‏‎ (7 revisions)
  41. APSP on Dense Undirected Graphs with Positive Integer Weights‏‎ (7 revisions)
  42. APSP on Dense Undirected Unweighted Graphs‏‎ (7 revisions)
  43. APSP on Geometrically Weighted Graphs‏‎ (7 revisions)
  44. Delaunay Triangulation‏‎ (7 revisions)
  45. APSP on Sparse Undirected Graphs with Positive Integer Weights‏‎ (7 revisions)
  46. APSP on Sparse Undirected Unweighted Graphs‏‎ (7 revisions)
  47. Minimum value in each row of an implicitly-defined totally monotone matrix‏‎ (7 revisions)
  48. Minimum TSP‏‎ (7 revisions)
  49. Reporting all intersection points, line segments‏‎ (7 revisions)
  50. DFA Minimization‏‎ (7 revisions)
  51. Reporting all intersection points, generalized segments‏‎ (7 revisions)
  52. Subset Sum‏‎ (7 revisions)
  53. Reporting all intersection points, convex polygons‏‎ (7 revisions)
  54. Cyclic Permutations‏‎ (7 revisions)
  55. All Permutations‏‎ (7 revisions)
  56. Cryptanalysis of Linear Feedback Shift Registers‏‎ (7 revisions)
  57. Alphabetic Tree Problem‏‎ (7 revisions)
  58. Maximum-Weight Matching‏‎ (7 revisions)
  59. Convex Polygonal Window‏‎ (7 revisions)
  60. Matrix Chain Ordering Problem‏‎ (7 revisions)
  61. General Graph MCM‏‎ (7 revisions)
  62. General Permutations‏‎ (7 revisions)
  63. BCNF Decomposition‏‎ (7 revisions)
  64. Planar Bipartite Graph Perfect Matching‏‎ (7 revisions)
  65. Greatest Common Divisor‏‎ (7 revisions)
  66. Gröbner Bases‏‎ (7 revisions)
  67. Vandermonde Matrix‏‎ (7 revisions)
  68. Chen; I. Kanj; and W. Jia. (The Vertex Cover Problem The Vertex Cover Problem)‏‎ (7 revisions)
  69. Line Drawing‏‎ (7 revisions)
  70. Toeplitz Matrix‏‎ (7 revisions)
  71. CFG Recognition‏‎ (7 revisions)
  72. CFG Parsing‏‎ (7 revisions)
  73. Inexact GED‏‎ (7 revisions)
  74. Informed Search‏‎ (7 revisions)
  75. Integer Factoring‏‎ (7 revisions)
  76. Bipartite Graph MCM‏‎ (7 revisions)
  77. Bipartite Maximum-Weight Matching‏‎ (7 revisions)
  78. Integer Maximum Flow‏‎ (7 revisions)
  79. Topological Sorting‏‎ (7 revisions)
  80. Transitive Closure‏‎ (7 revisions)
  81. Undirected, General MST‏‎ (7 revisions)
  82. Key Exchange‏‎ (7 revisions)
  83. Rectangular Window‏‎ (7 revisions)
  84. Eigenpair with the Largest Eigenvalue‏‎ (6 revisions)
  85. Eigenpair closest to mu‏‎ (6 revisions)
  86. Smith (2-dimensional Maximum subarray problem)‏‎ (6 revisions)
  87. 1D Maximum Subarray‏‎ (6 revisions)
  88. 2-Dimensional Poisson Problem‏‎ (6 revisions)
  89. Factorization of Polynomials Over Finite Fields‏‎ (6 revisions)
  90. Duplicate Elimination‏‎ (6 revisions)
  91. 2-dimensional space, Euclidean metric‏‎ (6 revisions)
  92. Self-Balancing Trees Search‏‎ (6 revisions)
  93. Self-Balancing Trees Insertion‏‎ (6 revisions)
  94. 3-Dimensional Poisson Problem‏‎ (6 revisions)
  95. 3-Graph Coloring‏‎ (6 revisions)
  96. Self-Balancing Trees Deletion‏‎ (6 revisions)
  97. Self-Balancing Trees Creation‏‎ (6 revisions)
  98. 4-Graph Coloring‏‎ (6 revisions)
  99. Discrete Logarithm Over Finite Fields‏‎ (6 revisions)
  100. Multivalued Dependency Inference Problem‏‎ (6 revisions)
  101. Multiple String Search‏‎ (6 revisions)
  102. Off-Line Lowest Common Ancestor‏‎ (6 revisions)
  103. Determinant of Matrices with Integer Entries‏‎ (6 revisions)
  104. Stable Roommates Problem‏‎ (6 revisions)
  105. Decisional BCNF‏‎ (6 revisions)
  106. Finding Frequent Itemsets‏‎ (6 revisions)
  107. De Novo Genome Assembly‏‎ (6 revisions)
  108. Rod-Cutting Problem‏‎ (6 revisions)
  109. Acyclic DFA Minimization‏‎ (6 revisions)
  110. Stratonovich (Filtering Problem (Stochastic Processes) Filtering Problem (Stochastic Processes))‏‎ (6 revisions)
  111. All Maximal Non-Branching Paths in a Graph‏‎ (6 revisions)
  112. Median String Problem with Unbounded Alphabets‏‎ (6 revisions)
  113. Cyclic Nontrivial SCCs DFA Minimization‏‎ (6 revisions)
  114. Frequent Words with Mismatches Problem‏‎ (6 revisions)
  115. Counting Solutions‏‎ (6 revisions)
  116. Coset Enumeration‏‎ (6 revisions)
  117. Functional Dependency Inference Problem‏‎ (6 revisions)
  118. Reduction from k-Clique to RNA Folding‏‎ (6 revisions)
  119. Reduction from k-Clique to CFG Recognition‏‎ (6 revisions)
  120. Convex Optimization (Non-linear)‏‎ (6 revisions)
  121. Gabow (general Maximum-weight matching)‏‎ (6 revisions)
  122. General Linear System‏‎ (6 revisions)
  123. Constructing Eulerian Trails in a Graph‏‎ (6 revisions)
  124. Lowest Common Ancestor with Static Trees‏‎ (6 revisions)
  125. Lowest Common Ancestor‏‎ (6 revisions)
  126. Lossy Compression‏‎ (6 revisions)
  127. Voronoi Diagrams‏‎ (6 revisions)
  128. Global Register Allocation‏‎ (6 revisions)
  129. Longest Palindromic Substring‏‎ (6 revisions)
  130. Comparison Sorting‏‎ (6 revisions)
  131. Longest Common Subsequence‏‎ (6 revisions)
  132. The Frequent Words Problem‏‎ (6 revisions)
  133. Gronlund, Pettie (Real 3SUM 3SUM)‏‎ (6 revisions)
  134. Polygon Clipping with Arbitrary Clipping Polygon‏‎ (6 revisions)
  135. Polygon Clipping with Convex Clipping Polygon‏‎ (6 revisions)
  136. Polynomial Interpolation‏‎ (6 revisions)
  137. Beigel & Eppstein (3-Graph Coloring Graph Coloring)‏‎ (6 revisions)
  138. Variance Calculations‏‎ (6 revisions)
  139. Positive Definite, Hermitian Matrix‏‎ (6 revisions)
  140. Change-Making Problem‏‎ (6 revisions)
  141. Cardinality Estimation‏‎ (6 revisions)
  142. Vaidya ( Linear Programming)‏‎ (6 revisions)
  143. Tower of Hanoi‏‎ (6 revisions)
  144. Transitive Reduction Problem of Directed Graphs‏‎ (6 revisions)
  145. Turnpike Problem‏‎ (6 revisions)
  146. Entity Resolution‏‎ (5 revisions)
  147. Solutions to Nonlinear Equations‏‎ (5 revisions)
  148. Sorting‏‎ (5 revisions)
  149. Distributed Locking Algorithms‏‎ (5 revisions)
  150. 4NF Decomposition‏‎ (5 revisions)
  151. 4NF Decomposition for Conflict-Free Dependency Sets‏‎ (5 revisions)
  152. 4NF Decomposition for Functional and Multivalued Dependency Sets‏‎ (5 revisions)
  153. Digraph Realization Problem‏‎ (5 revisions)
  154. OV‏‎ (5 revisions)
  155. Offline‏‎ (5 revisions)
  156. AST to Code Translation‏‎ (5 revisions)
  157. Online‏‎ (5 revisions)
  158. Filtering Problem (Stochastic Processes)‏‎ (5 revisions)
  159. Rick (LCS Longest Common Subsequence)‏‎ (5 revisions)
  160. Optimal Policies for MDPs‏‎ (5 revisions)
  161. Cyclic Peptide Sequencing Problem‏‎ (5 revisions)
  162. Maximum Likelihood Parameters‏‎ (5 revisions)
  163. Maximum Likelihood Methods in Unknown Latent Variables‏‎ (5 revisions)
  164. Matrix Factorization‏‎ (5 revisions)
  165. Constructing Suffix Trees‏‎ (5 revisions)
  166. Arithmetic Expression Binary Tree‏‎ (5 revisions)
  167. Main Page‏‎ (5 revisions)
  168. Longest Path on Interval Graphs‏‎ (5 revisions)
  169. Point-in-Polygon‏‎ (5 revisions)
  170. Clock Synchronization in Distributed Systems‏‎ (5 revisions)
  171. Link Analysis‏‎ (5 revisions)
  172. Hyperbolic Spline Interpolation‏‎ (5 revisions)
  173. InDegree Analysis‏‎ (5 revisions)
  174. Kth Order Statistic‏‎ (5 revisions)
  175. 2-dimensional Convex Hull‏‎ (4 revisions)
  176. Serang (Subset Sum The Subset-Sum Problem)‏‎ (4 revisions)
  177. 3SAT‏‎ (4 revisions)
  178. Secret Sharing‏‎ (4 revisions)
  179. 3SUM‏‎ (4 revisions)
  180. Disjunctive Reachability Queries in MDPs‏‎ (4 revisions)
  181. SAT‏‎ (4 revisions)
  182. APSP on Sparse Undirected Graphs with Arbitrary Weights‏‎ (4 revisions)
  183. Fomin; Gaspers & Saurabh (‏‎ (4 revisions)
  184. D-Neighborhood of a String‏‎ (4 revisions)
  185. Maximum TSP‏‎ (4 revisions)
  186. Maximum Subarray‏‎ (4 revisions)
  187. Weighted Set-Covering‏‎ (4 revisions)
  188. Maximum Cut‏‎ (4 revisions)
  189. Lowest Common Ancestor with Linking‏‎ (4 revisions)
  190. Graph Isomorphism, Bounded Number of Vertices of Each Color‏‎ (4 revisions)
  191. Bansal, Williams (Boolean Matrix Multiplication (Combinatorial) Matrix Product)‏‎ (4 revisions)
  192. The Vertex Cover Problem‏‎ (4 revisions)
  193. Reduction from Maximum Inner Product Search to Stable Pair Checking‏‎ (4 revisions)
  194. Reduction from MAX-CNF-SAT to st-Maximum Flow‏‎ (4 revisions)
  195. Reduction from MAX-CNF-SAT to All-Pairs Maximum Flow‏‎ (4 revisions)
  196. Chan (Boolean Matrix Multiplication (Combinatorial) Matrix Product)‏‎ (4 revisions)
  197. Huffman Encoding‏‎ (4 revisions)
  198. Unweighted Set-Covering‏‎ (4 revisions)
  199. Unweighted Interval Scheduling‏‎ (4 revisions)
  200. K Approximate Nearest Neighbors Search‏‎ (4 revisions)
  201. Triangle Detection‏‎ (4 revisions)
  202. Boolean Matrix Multiplication‏‎ (4 revisions)
  203. Negative Triangle Search‏‎ (3 revisions)
  204. Exact k-Clique‏‎ (3 revisions)
  205. Shortest k-Cycle‏‎ (3 revisions)
  206. Edit Distance, constant-size alphabet‏‎ (3 revisions)
  207. Eccentricity‏‎ (3 revisions)
  208. Smallest Factor‏‎ (3 revisions)
  209. Shortest Cycle‏‎ (3 revisions)
  210. Dynamic Time Warping‏‎ (3 revisions)
  211. Dynamic Dihedral Rotation Queries‏‎ (3 revisions)
  212. Sequence-To-Graph Alignment‏‎ (3 revisions)
  213. Separator2‏‎ (3 revisions)
  214. Separator1‏‎ (3 revisions)
  215. Dual-Horn SAT‏‎ (3 revisions)
  216. Sensitive incremental‏‎ (3 revisions)
  217. Sparse Linear System‏‎ (3 revisions)
  218. Distance Product‏‎ (3 revisions)
  219. Safety in MDPs‏‎ (3 revisions)
  220. Disjunctive Safety Queries in MDPs‏‎ (3 revisions)
  221. Disjunctive Queries of Safety in Graphs‏‎ (3 revisions)
  222. Disjunctive Normal Form SAT‏‎ (3 revisions)
  223. Safety in Graphs‏‎ (3 revisions)
  224. ST-Reach‏‎ (3 revisions)
  225. Directed All-Nodes Reach Centrality‏‎ (3 revisions)
  226. Directed All-Nodes Positive Betweenness Centrality‏‎ (3 revisions)
  227. Directed (Optimum Branchings), Super Dense MST‏‎ (3 revisions)
  228. Directed (Optimum Branchings), General MST‏‎ (3 revisions)
  229. Dining Philosophers Problem‏‎ (3 revisions)
  230. St-Reach‏‎ (3 revisions)
  231. Diameter 3 vs 7‏‎ (3 revisions)
  232. Diameter 2 vs 3‏‎ (3 revisions)
  233. Diameter‏‎ (3 revisions)
  234. Static Dihedral Rotation Queries‏‎ (3 revisions)
  235. Decremental Diameter‏‎ (3 revisions)
  236. Deadlock Avoidance‏‎ (3 revisions)
  237. Strips Cover Box‏‎ (3 revisions)
  238. Reporting all intersection points, general polygons‏‎ (3 revisions)
  239. DAG Realization Problem‏‎ (3 revisions)
  240. D-dimensional Convex Hull‏‎ (3 revisions)
  241. Subtree Isomorphism‏‎ (3 revisions)
  242. Frechet Distance‏‎ (3 revisions)
  243. Renamable Horn‏‎ (3 revisions)
  244. Counting number of intersection points, line segments‏‎ (3 revisions)
  245. Convex Polyhedral Window‏‎ (3 revisions)
  246. General Linear Programming‏‎ (3 revisions)
  247. General Weights‏‎ (3 revisions)
  248. Constructing Solutions‏‎ (3 revisions)
  249. Constant sensitivity incremental ST-Reach‏‎ (3 revisions)
  250. Constant sensitivity (4/3)-approximate incremental diameter‏‎ (3 revisions)
  251. Conjunctive Safety Queries in MDPs‏‎ (3 revisions)
  252. Conjunctive Reachability Queries in MDPs‏‎ (3 revisions)
  253. Conjunctive Normal Form SAT‏‎ (3 revisions)
  254. Geometric Base‏‎ (3 revisions)
  255. Graph Isomorphism, General Graphs‏‎ (3 revisions)
  256. Texture Synthesis‏‎ (3 revisions)
  257. Chromatic Number‏‎ (3 revisions)
  258. The Vertex Cover Problem, Degrees Bounded By 3‏‎ (3 revisions)
  259. Hole in Union‏‎ (3 revisions)
  260. Horn SAT‏‎ (3 revisions)
  261. Independent Set Queries‏‎ (3 revisions)
  262. Inexact Laplacian Solver‏‎ (3 revisions)
  263. Integer Linear Programming‏‎ (3 revisions)
  264. Integer Relation Among Integers‏‎ (3 revisions)
  265. Integer Relation Among Reals‏‎ (3 revisions)
  266. K-Clique‏‎ (3 revisions)
  267. K-Graph Coloring‏‎ (3 revisions)
  268. K-OV‏‎ (3 revisions)
  269. K-SAT‏‎ (3 revisions)
  270. K-dimensional space, $l m$ (or $l \infty$) norm‏‎ (3 revisions)
  271. K Nearest Neighbors Search‏‎ (3 revisions)
  272. Triangle Collection*‏‎ (3 revisions)
  273. Triangle Measure‏‎ (3 revisions)
  274. Triangle in Unweighted Graph‏‎ (3 revisions)
  275. Triangles Cover Triangle‏‎ (3 revisions)
  276. Rectangular Matrix LU Decomposition‏‎ (3 revisions)
  277. $(\min, \leq)$ Product‏‎ (3 revisions)
  278. Reachability in MDPs‏‎ (3 revisions)
  279. Negative Triangle Listing‏‎ (3 revisions)
  280. Boolean Matrix Multiplication (Combinatorial)‏‎ (3 revisions)
  281. Reach Centrality‏‎ (3 revisions)
  282. Negative Triangle Detection‏‎ (3 revisions)
  283. (3-Dimensional, i.e. project onto a 2D plane)‏‎ (3 revisions)
  284. (5/3)-approximate ap-shortest paths‏‎ (3 revisions)
  285. 0-1 Linear Programming‏‎ (3 revisions)
  286. 1-in-3SAT‏‎ (3 revisions)
  287. 1-sensitive (4/3)-approximate decremental diameter‏‎ (3 revisions)
  288. 1-sensitive (4/3)-approximate decremental eccentricity‏‎ (3 revisions)
  289. Block Ciphers‏‎ (3 revisions)
  290. 1-sensitive decremental diameter‏‎ (3 revisions)
  291. Undirected, Dense MST‏‎ (3 revisions)
  292. Undirected, Integer Weights MST‏‎ (3 revisions)
  293. Undirected, Planar MST‏‎ (3 revisions)
  294. Undirected All-Nodes Positive Betweenness Centrality‏‎ (3 revisions)
  295. 1-sensitive incremental ss-reach‏‎ (3 revisions)
  296. 2-Graph Coloring‏‎ (3 revisions)
  297. 2-Player‏‎ (3 revisions)
  298. 2-dimensional Convex Hull, Dynamic‏‎ (3 revisions)
  299. Undirected All-Nodes Reach Centrality‏‎ (3 revisions)
  300. Undirected Wiener Index‏‎ (3 revisions)
  301. 2-dimensional Convex Hull, Online‏‎ (3 revisions)
  302. Radius‏‎ (3 revisions)
  303. Unweighted Maximum Flow‏‎ (3 revisions)
  304. RNA Folding‏‎ (3 revisions)
  305. 2-sensitive incremental st-reach‏‎ (3 revisions)
  306. Largest Common Subtree‏‎ (3 revisions)
  307. 2D Maximum Subarray‏‎ (3 revisions)
  308. 2SAT‏‎ (3 revisions)
  309. 3-OV‏‎ (3 revisions)
  310. Bichromatic Hamming Close Pair‏‎ (3 revisions)
  311. 3-dimensional Convex Hull‏‎ (3 revisions)
  312. Betweenness Centrality‏‎ (3 revisions)
  313. 3D Motion Planning‏‎ (3 revisions)
  314. 3SAT-5‏‎ (3 revisions)
  315. 3SUM'‏‎ (3 revisions)
  316. 3 Points on Line‏‎ (3 revisions)
  317. 4SAT‏‎ (3 revisions)
  318. Non-integer Maximum Flow‏‎ (3 revisions)
  319. Price Query‏‎ (3 revisions)
  320. 5-Graph Coloring‏‎ (3 revisions)
  321. Nondecreasing Triangle‏‎ (3 revisions)
  322. Positive Betweenness Centrality‏‎ (3 revisions)
  323. Linear Programming with Reals‏‎ (3 revisions)
  324. N-Queens Completion‏‎ (3 revisions)
  325. N-Player‏‎ (3 revisions)
  326. Not-All-Equal 3-SAT (NAE 3SAT)‏‎ (3 revisions)
  327. List:Algorithms‏‎ (3 revisions)
  328. Multiple Local Alignment‏‎ (3 revisions)
  329. Point on 3 Lines‏‎ (3 revisions)
  330. Local Alignment‏‎ (3 revisions)
  331. Point Covering‏‎ (3 revisions)
  332. Monotone Not-Exactly-1-in-3SAT‏‎ (3 revisions)
  333. Planar Motion Planning‏‎ (3 revisions)
  334. Monotone Not-All-Equal 3-SAT (Monotone NAE 3SAT)‏‎ (3 revisions)
  335. APSP on Dense Directed Unweighted Graphs‏‎ (3 revisions)
  336. Visibility Between Segments‏‎ (3 revisions)
  337. Visibility From Infinity‏‎ (3 revisions)
  338. APSP on Sparse Directed Graphs with Arbitrary Weights‏‎ (3 revisions)
  339. Visible Triangle‏‎ (3 revisions)
  340. APSP on Sparse Directed Unweighted Graphs‏‎ (3 revisions)
  341. Lowest Common Ancestor with Linking Roots‏‎ (3 revisions)
  342. Lowest Common Ancestors with Linking and Cutting‏‎ (3 revisions)
  343. Monotone 3SAT‏‎ (3 revisions)
  344. Monotone 1-in-3SAT‏‎ (3 revisions)
  345. Online Matrix-Vector Multiplication‏‎ (3 revisions)
  346. XOR-SAT‏‎ (3 revisions)
  347. Approximate TSP‏‎ (3 revisions)
  348. Approximate Reach Centrality‏‎ (3 revisions)
  349. Approximate OBST‏‎ (3 revisions)
  350. Partial Match‏‎ (3 revisions)
  351. Online Vector-Matrix-Vector Multiplication‏‎ (3 revisions)
  352. Approximate Diameter‏‎ (3 revisions)
  353. Approximate Betweenness Centrality‏‎ (3 revisions)
  354. Matrix Chain Scheduling Problem‏‎ (3 revisions)
  355. Matrix Product Verification‏‎ (3 revisions)
  356. Minimum Witness Finding‏‎ (3 revisions)
  357. Max-Weight Rectangle‏‎ (3 revisions)
  358. Minimum Wiener Connector Problem‏‎ (3 revisions)
  359. Ap-reach‏‎ (3 revisions)
  360. Real 3SUM‏‎ (3 revisions)
  361. Max-Weight k-Clique‏‎ (3 revisions)
  362. MaxSAT‏‎ (3 revisions)
  363. Weighted Depth‏‎ (3 revisions)
  364. Weighted Interval Schedule Maximization Problem (ISMP)‏‎ (3 revisions)
  365. Maximum Local Edge Connectivity‏‎ (3 revisions)
  366. Maximum Square Subarray‏‎ (3 revisions)
  367. Minimum Triangle‏‎ (3 revisions)
  368. Minimum-Cost Flow‏‎ (3 revisions)
  369. Almost Stable Marriage Problem‏‎ (3 revisions)
  370. Median‏‎ (3 revisions)
  371. Median String Problem with Binary Alphabets‏‎ (3 revisions)
  372. Median String Problem with Bounded Alphabets‏‎ (3 revisions)
  373. All Pairs Minimum Witness‏‎ (3 revisions)
  374. Metricity‏‎ (3 revisions)
  375. All-Pairs Maximum Flow‏‎ (3 revisions)
  376. All-Nodes Median Parity‏‎ (3 revisions)
  377. Optimal Binary Search Tree Problem‏‎ (3 revisions)
  378. All-Integers 3SUM‏‎ (3 revisions)
  379. All-Equal-SAT‏‎ (3 revisions)
  380. Min-Weight k-Clique‏‎ (3 revisions)
  381. Furer's algorithm ( Multiplication)‏‎ (2 revisions)
  382. $O(n\log n)$ Dynamic Programming (Weighted Activity Selection Problem Interval Scheduling)‏‎ (2 revisions)
  383. Simplex Algorithm ( Linear Programming)‏‎ (2 revisions)
  384. Shuji Tsukiyama, Mikio Ide, Hiromu Ariyoshi, and Isao Shirakawa (Enumerating Maximal Cliques, arbitrary graph Clique Problems)‏‎ (2 revisions)
  385. Euler's factorization method (First Category Integer Factoring Integer Factoring)‏‎ (2 revisions)
  386. Nested loop join ( Joins)‏‎ (2 revisions)
  387. Newton's method (Solutions to Nonlinear Equations Solutions to Nonlinear Equations)‏‎ (2 revisions)
  388. Naïve algorithm ( Variance Calculations)‏‎ (2 revisions)
  389. Navarro (Sequence-to-Graph Alignment Sequence-to-Graph Alignment)‏‎ (2 revisions)
  390. Expectation conditional maximization (ECM) ( Maximum Likelihood Parameters)‏‎ (2 revisions)
  391. Shimbel Algorithm (APSP on Dense Directed Graphs with Arbitrary Weights All-Pairs Shortest Paths (APSP))‏‎ (2 revisions)
  392. Extended Split Radix FFT algorithm (Discrete Fourier Transform Discrete Fourier Transform)‏‎ (2 revisions)
  393. Nicholl–Lee–Nicholl (Rectangular Window Line Clipping)‏‎ (2 revisions)
  394. F. Preparata and M. Shamos (k-dimensional space, l m (or l infty) norm Closest Pair Problem)‏‎ (2 revisions)
  395. FCFS (Disk Scheduling Disk Scheduling)‏‎ (2 revisions)
  396. Shanks's square forms factorization (SQUFOF) (Second Category Integer Factoring Integer Factoring)‏‎ (2 revisions)
  397. Shamos (1D Maximum Subarray Maximum Subarray Problem)‏‎ (2 revisions)
  398. Shamos; Hoey (2-dimensional space, Euclidean metric Closest Pair Problem)‏‎ (2 revisions)
  399. Shaban; Amirreza; Mehrdad; Farajtabar (Maximum Likelihood Methods in Unknown Latent Variables; multi-view model, discrete observations Maximum Likelihood Methods in Unknown Latent Variables)‏‎ (2 revisions)
  400. Naive sorting (Non-Comparison Sorting Sorting)‏‎ (2 revisions)
  401. Naive sorting (Comparison Sorting Sorting)‏‎ (2 revisions)
  402. Naive solution (The Frequent Words Problem The Frequent Words Problem)‏‎ (2 revisions)
  403. Naive algorithm ( Minimum value in each row of an implicitly-defined totally monotone matrix)‏‎ (2 revisions)
  404. Naive algorithm (Subset Sum The Subset-Sum Problem)‏‎ (2 revisions)
  405. Selection Sort (Comparison Sorting Sorting)‏‎ (2 revisions)
  406. Seidel's algorithm (APSP on Dense Undirected Unweighted Graphs; APSP on Sparse Undirected Unweighted Graphs All-Pairs Shortest Paths (APSP))‏‎ (2 revisions)
  407. Second Shortest Simple Path‏‎ (2 revisions)
  408. Family:Interval Scheduling‏‎ (2 revisions)
  409. Secant method (Solutions to Nonlinear Equations Solutions to Nonlinear Equations)‏‎ (2 revisions)
  410. Schönhage–Strassen algorithm ( Multiplication)‏‎ (2 revisions)
  411. Schonhage's algorithm (Matrix Multiplication Matrix Product)‏‎ (2 revisions)
  412. Schieber; Vishkin (Lowest Common Ancestor with Static Trees Lowest Common Ancestor)‏‎ (2 revisions)
  413. Sam Buss (The Vertex Cover Problem The Vertex Cover Problem)‏‎ (2 revisions)
  414. Salomon (Swath Method) (Point-in-Polygon Point-in-Polygon)‏‎ (2 revisions)
  415. Family:Nearest Neighbor Search‏‎ (2 revisions)
  416. Naive algorithm (Line Drawing Line Drawing)‏‎ (2 revisions)
  417. Naive Solution (Median String Problem with Unbounded Alphabets Median String Problem)‏‎ (2 revisions)
  418. Naive Selection (kth Order Statistic kth Order Statistic)‏‎ (2 revisions)
  419. Naive Implementation (k-dimensional space, l m (or l infty) norm Closest Pair Problem)‏‎ (2 revisions)
  420. Non-recursion based (Tower of Hanoi Tower of Hanoi)‏‎ (2 revisions)
  421. Naive (Reporting all intersection points, line segments Line segment intersection)‏‎ (2 revisions)
  422. Naive (Longest Palindromic Substring Longest Palindromic Substring)‏‎ (2 revisions)
  423. Naive (All Maximal Non-Branching Paths in a Graph All Maximal Non-Branching Paths in a Graph)‏‎ (2 revisions)
  424. Naimi-Trehel's algorithm ( Mutual Exclusion)‏‎ (2 revisions)
  425. NIEVERGELT. J.. AND PREPARATA (Section 3) (Reporting all intersection points, convex polygons Line segment intersection)‏‎ (2 revisions)
  426. Family:Recovery‏‎ (2 revisions)
  427. SSTF (Disk Scheduling Disk Scheduling)‏‎ (2 revisions)
  428. Nordbeck and Rystedt (Grid Method) (Point-in-Polygon Point-in-Polygon)‏‎ (2 revisions)
  429. Family:Root Computation‏‎ (2 revisions)
  430. SPRINGBORN B.; SCHROEDER P.; PINKALL U. 2008 (Mesh Parameterization Mesh Parameterization)‏‎ (2 revisions)
  431. SMAWK algorithm ( Minimum value in each row of an implicitly-defined totally monotone matrix)‏‎ (2 revisions)
  432. SLAM Algorithms‏‎ (2 revisions)
  433. SCAN (Disk Scheduling Disk Scheduling)‏‎ (2 revisions)
  434. Munro’s algorithm (SCCs Strongly Connected Components)‏‎ (2 revisions)
  435. Farach (Constructing Suffix Trees Constructing Suffix Trees)‏‎ (2 revisions)
  436. O(lg N) algorithm (convex polygonal window Line Clipping)‏‎ (2 revisions)
  437. FastSlam (SLAM Algorithms SLAM Algorithms)‏‎ (2 revisions)
  438. Mucha; Sankowski (planar) (Bipartite Graph MCM Maximum Cardinality Matching)‏‎ (2 revisions)
  439. Motwani & Raghavan (Maximum Cut, Approximate Maximum Cut)‏‎ (2 revisions)
  440. Fast clipping (Rectangular Window Line Clipping)‏‎ (2 revisions)
  441. Faster Brute Force (via x(L:U) = x(L:U-1)+x(U)) (1D Maximum Subarray Maximum Subarray Problem)‏‎ (2 revisions)
  442. S-hull (Sinclair) (2-Dimensional Delaunay Triangulation Delaunay Triangulation)‏‎ (2 revisions)
  443. Faugère F4 algorithm (Gröbner Bases Gröbner Bases)‏‎ (2 revisions)
  444. Faugère F5 algorithm (Gröbner Bases Gröbner Bases)‏‎ (2 revisions)
  445. Fellegi & Sunter Model (Entity Resolution Entity Resolution)‏‎ (2 revisions)
  446. Fermat's factorization method (First Category Integer Factoring Integer Factoring)‏‎ (2 revisions)
  447. Ferreira, Camargo, Song (1D Maximum Subarray Maximum Subarray Problem)‏‎ (2 revisions)
  448. Rytter (Constructing Suffix Trees Constructing Suffix Trees)‏‎ (2 revisions)
  449. Filter Kruskal algorithm (Undirected, General MST Minimum Spanning Tree (MST))‏‎ (2 revisions)
  450. Miyake 2006 (Lossy Compression Data Compression)‏‎ (2 revisions)
  451. Mitzenmacher & Upfal (Maximum Cut, Approximate Maximum Cut)‏‎ (2 revisions)
  452. Root Computation‏‎ (2 revisions)
  453. Flash Sort (Non-Comparison Sorting Sorting)‏‎ (2 revisions)
  454. Fleischer forward-backward (FB) algorithm (SCCs Strongly Connected Components)‏‎ (2 revisions)
  455. Fleury's algorithm + Thorup (Constructing Eulerian Trails in a Graph Constructing Eulerian Trails in a Graph)‏‎ (2 revisions)
  456. Floyd–Warshall algorithm (APSP All-Pairs Shortest Paths (APSP))‏‎ (2 revisions)
  457. Opheim simplification ( Line Simplification)‏‎ (2 revisions)
  458. Reumann–Witkam ( Line Simplification)‏‎ (2 revisions)
  459. Ford–Fulkerson algorithm (Bipartite Graph MCM Maximum Cardinality Matching)‏‎ (2 revisions)
  460. Fortune's algorithm (Voronoi Diagrams Voronoi Diagrams)‏‎ (2 revisions)
  461. Miller; Stout (2-dimensional Convex Hull)‏‎ (2 revisions)
  462. Ioannidou; Kyriaki; Mertzios; George B.; Nikolopoulos; Stavros D. (Longest Path on Interval Graphs Longest Path Problem)‏‎ (2 revisions)
  463. Linde–Buzo–Gray algorithm ( Voronoi Diagrams)‏‎ (2 revisions)
  464. Preparata and Hong (2-dimensional; 3-dimensional Convex Hull)‏‎ (2 revisions)
  465. Press, Teukolsky, Flannery (Square Matrix LU Decomposition LU Decomposition)‏‎ (2 revisions)
  466. Prim's algorithm + Fibonacci heaps; Fredman & Tarjan (Undirected, General MST Minimum Spanning Tree (MST))‏‎ (2 revisions)
  467. Hinrichs; Nievergelt; Schorn (2-dimensional space, l m (or l infty) norm Closest Pair Problem)‏‎ (2 revisions)
  468. Hoare's Selection Algorithm (QuickSelect) (kth Order Statistic kth Order Statistic)‏‎ (2 revisions)
  469. Liang–Barsky (Rectangular Window Line Clipping)‏‎ (2 revisions)
  470. Lenstra elliptic curve factorization (First Category Integer Factoring Integer Factoring)‏‎ (2 revisions)
  471. Hopcroft 2-3 Tree ( Self-Balancing Trees Creation)‏‎ (2 revisions)
  472. Hopcroft 2-3 Tree ( Self-Balancing Trees Deletion)‏‎ (2 revisions)
  473. Hopcroft 2-3 Tree ( Self-Balancing Trees Insertion)‏‎ (2 revisions)
  474. Hopcroft 2-3 Tree ( Self-Balancing Trees Search)‏‎ (2 revisions)
  475. Hopcroft–Karp algorithm (Bipartite Graph MCM Maximum Cardinality Matching)‏‎ (2 revisions)
  476. Probabilistic Convolution Tree (Change-Making Problem Change-Making Problem)‏‎ (2 revisions)
  477. Horowitz and Sahni (Subset Sum The Subset-Sum Problem)‏‎ (2 revisions)
  478. Psinger (Subset Sum The Subset-Sum Problem)‏‎ (2 revisions)
  479. Lee and Sidford ( Linear Programming)‏‎ (2 revisions)
  480. HybridSpades (Sequence-to-Graph Alignment Sequence-to-Graph Alignment)‏‎ (2 revisions)
  481. Quasi-linear Topological watershed ( Image Segmentation)‏‎ (2 revisions)
  482. Image Segmentation‏‎ (2 revisions)
  483. Image analogies Hertzmann (Texture Synthesis Texture Synthesis)‏‎ (2 revisions)
  484. Incremental convex hull algorithm; Michael Kallay ( Convex Hull)‏‎ (2 revisions)
  485. Quick Kruskal algorithm (Undirected, General MST Minimum Spanning Tree (MST))‏‎ (2 revisions)
  486. Lawler (3-Graph Coloring Graph Coloring)‏‎ (2 revisions)
  487. Quick Sort (Comparison Sorting Sorting)‏‎ (2 revisions)
  488. R-tree (Nearest Neighbor Search (NNS) Nearest Neighbor Search)‏‎ (2 revisions)
  489. Lang simplification ( Line Simplification)‏‎ (2 revisions)
  490. Rabin Karp (The Frequent Words Problem The Frequent Words Problem)‏‎ (2 revisions)
  491. LOOK (Disk Scheduling Disk Scheduling)‏‎ (2 revisions)
  492. Rader–Brenner algorithm (Discrete Fourier Transform Discrete Fourier Transform)‏‎ (2 revisions)
  493. LEE Y.; KIM H. S.; LEE S 2002 (Mesh Parameterization Mesh Parameterization)‏‎ (2 revisions)
  494. Intro Sort (Comparison Sorting Sorting)‏‎ (2 revisions)
  495. Rautiainen, Marschall (Sequence-to-Graph Alignment Sequence-to-Graph Alignment)‏‎ (2 revisions)
  496. Raymond's algorithm ( Mutual Exclusion)‏‎ (2 revisions)
  497. Knuth-Morris-Pratt (KMP) algorithm (Single String Search String Search)‏‎ (2 revisions)
  498. Rautiainen and Marschall (Sequence-to-Graph Alignment Sequence-to-Graph Alignment)‏‎ (2 revisions)
  499. Rao-Blackwellized Particle Filtering SLAM (SLAM Algorithms SLAM Algorithms)‏‎ (2 revisions)
  500. Katajainen and M. Koppinen ( Delaunay Triangulation)‏‎ (2 revisions)

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