User contributions for Admin

15 February 2023

• 11:1711:17, 15 February 2023 diff hist +1,352‎ N Kth Order Statistic ‎ Created page with "{{DISPLAYTITLE:kth Order Statistic (kth Order Statistic)}} == Description == An algorithm seeks to find the $k^{th}$ order statistic of a statistical sample, or the $k^{th}$-smallest value in a list or array. == Parameters == <pre>n: size of list</pre> == Table of Algorithms == {| class="wikitable sortable" style="text-align:center;" width="100%" ! Name !! Year !! Time !! Space !! Approximation Factor !! Model !! Reference |- | Naive Selection (kth Order St..."
• 11:1711:17, 15 February 2023 diff hist +2,692‎ N Non-Comparison Sorting ‎ Created page with "{{DISPLAYTITLE:Non-Comparison Sorting (Sorting)}} == Description == A sorting algorithm is an algorithm that puts elements of a list in a certain order, not using comparisons between elements (so elements are typically integers or real numbers). == Related Problems == Generalizations: Sorting Related: Comparison Sorting == Parameters == <pre>n: size of list</pre> == Table of Algorithms == {| class="wikitable sortable" style="text-align:center;" width..."
• 11:1711:17, 15 February 2023 diff hist +4,283‎ N Comparison Sorting ‎ Created page with "{{DISPLAYTITLE:Comparison Sorting (Sorting)}} == Description == A sorting algorithm is an algorithm that puts elements of a list in a certain order, using comparisons between elements. == Related Problems == Generalizations: Sorting Related: Non-Comparison Sorting == Parameters == <pre>n: size of list</pre> == Table of Algorithms == {| class="wikitable sortable" style="text-align:center;" width="100%" ! Name !! Year !! Time !! Space !! Approximation..."
• 11:1711:17, 15 February 2023 diff hist +614‎ N Sorting ‎ Created page with "{{DISPLAYTITLE:Sorting (Sorting)}} == Description == A sorting algorithm is an algorithm that puts elements of a list in a certain order == Related Problems == Subproblem: Comparison Sorting, Non-Comparison Sorting Related: Non-Comparison Sorting == Parameters == <pre>n: size of list</pre> == Table of Algorithms == Currently no algorithms in our database for the given problem. == Time Complexity graph == 1000px ==..."
• 11:1711:17, 15 February 2023 diff hist +193‎ N Family:3SUM ‎ Created page with "{{DISPLAYTITLE:3SUM}}== Description == Currently no description in our database for the given family. == Problems Variations == * 3SUM * 3SUM' * All-Integers 3SUM * Real 3SUM" current
• 11:1711:17, 15 February 2023 diff hist +41‎ N Family:Support Vector Machines (SVM) ‎ Redirected page to Approximate Hard-Margin SVM current Tag: New redirect
• 11:1711:17, 15 February 2023 diff hist +44‎ N Family:Bichromatic Hamming Close Pair ‎ Redirected page to Bichromatic Hamming Close Pair current Tag: New redirect
• 11:1711:17, 15 February 2023 diff hist +230‎ N Family:Dihedral Rotation Queries ‎ Created page with "{{DISPLAYTITLE:Dihedral Rotation Queries}}== Description == Currently no description in our database for the given family. == Problems Variations == * Dynamic Dihedral Rotation Queries * Static Dihedral Rotation Queries" current
• 11:1711:17, 15 February 2023 diff hist +510‎ N Family:Model-Checking Problem ‎ Created page with "{{DISPLAYTITLE:Model-Checking Problem}}== Description == Currently no description in our database for the given family. == Problems Variations == * Conjunctive Reachability Queries in MDPs * Conjunctive Safety Queries in MDPs * Disjunctive Queries of Safety in Graphs * Disjunctive Reachability Queries in MDPs * Disjunctive Safety Queries in MDPs * Disjunctive coBüchi Objectives * Generalized Büchi Games * Reachability in MDPs * Safe..." current
• 11:1711:17, 15 February 2023 diff hist +42‎ N Family:Maximum Inner Product Search ‎ Redirected page to Maximum Inner Product Search current Tag: New redirect
• 11:1711:17, 15 February 2023 diff hist +25‎ N Family:RNA Folding ‎ Redirected page to RNA Folding current Tag: New redirect
• 11:1711:17, 15 February 2023 diff hist +360‎ N Family:Vertex Reachability ‎ Created page with "{{DISPLAYTITLE:Vertex Reachability}}== Description == Currently no description in our database for the given family. == Problems Variations == * #SSR * 1-sensitive incremental ss-reach * 2-sensitive incremental st-reach * ST-Reach * ap-reach * constant sensitivity incremental ST-Reach * sensitive incremental #SSR * st-Reach" current
• 11:1711:17, 15 February 2023 diff hist +245‎ N Family:Matrix-Vector Multiplication ‎ Created page with "{{DISPLAYTITLE:Matrix-Vector Multiplication}}== Description == Currently no description in our database for the given family. == Problems Variations == * Online Matrix-Vector Multiplication * Online Vector-Matrix-Vector Multiplication" current
• 11:1711:17, 15 February 2023 diff hist +182‎ N Family:Graph Cycles ‎ Created page with "{{DISPLAYTITLE:Graph Cycles}}== Description == Currently no description in our database for the given family. == Problems Variations == * Shortest Cycle * Shortest k-Cycle" current
• 11:1711:17, 15 February 2023 diff hist +25‎ N Family:Price Query ‎ Redirected page to Price Query current Tag: New redirect
• 11:1711:17, 15 February 2023 diff hist +37‎ N Family:Independent Set Queries ‎ Redirected page to Independent Set Queries current Tag: New redirect
• 11:1711:17, 15 February 2023 diff hist +203‎ N Family:Minimum Witness ‎ Created page with "{{DISPLAYTITLE:Minimum Witness}}== Description == Currently no description in our database for the given family. == Problems Variations == * All Pairs Minimum Witness * Minimum Witness Finding" current
• 11:1711:17, 15 February 2023 diff hist +194‎ N Family:Local Alignment ‎ Created page with "{{DISPLAYTITLE:Local Alignment}}== Description == Currently no description in our database for the given family. == Problems Variations == * Local Alignment * Multiple Local Alignment" current
• 11:1711:17, 15 February 2023 diff hist +28‎ N Family:Geometric Base ‎ Redirected page to Geometric Base current Tag: New redirect
• 11:1711:17, 15 February 2023 diff hist +204‎ N Family:Motion Planning Problems ‎ Created page with "{{DISPLAYTITLE:Motion Planning Problems}}== Description == Currently no description in our database for the given family. == Problems Variations == * 3D Motion Planning * Planar Motion Planning" current
• 11:1711:17, 15 February 2023 diff hist +243‎ N Family:Geometric Visibility Problems ‎ Created page with "{{DISPLAYTITLE:Geometric Visibility Problems}}== Description == Currently no description in our database for the given family. == Problems Variations == * Visibility Between Segments * Visibility From Infinity * Visible Triangle" current
• 11:1711:17, 15 February 2023 diff hist +319‎ N Family:Geometric Covering Problems ‎ Created page with "{{DISPLAYTITLE:Geometric Covering Problems}}== Description == Currently no description in our database for the given family. == Problems Variations == * Hole in Union * Max-Weight Rectangle * Point Covering * Strips Cover Box * Triangle Measure * Triangles Cover Triangle * Weighted Depth" current
• 11:1711:17, 15 February 2023 diff hist +188‎ N Family:Geometric Separator Problems ‎ Created page with "{{DISPLAYTITLE:Geometric Separator Problems}}== Description == Currently no description in our database for the given family. == Problems Variations == * Separator1 * Separator2" current
• 11:1711:17, 15 February 2023 diff hist +200‎ N Family:Geometric Incidence Problems ‎ Created page with "{{DISPLAYTITLE:Geometric Incidence Problems}}== Description == Currently no description in our database for the given family. == Problems Variations == * 3 Points on Line * Point on 3 Lines" current
• 11:1711:17, 15 February 2023 diff hist +27‎ N Family:Partial Match ‎ Redirected page to Partial Match current Tag: New redirect
• 11:1711:17, 15 February 2023 diff hist +34‎ N Family:Dynamic Time Warping ‎ Redirected page to Dynamic Time Warping current Tag: New redirect
• 11:1711:17, 15 February 2023 diff hist +30‎ N Family:Frechet Distance ‎ Redirected page to Frechet Distance current Tag: New redirect
• 11:1711:17, 15 February 2023 diff hist +23‎ N Family:Metricity ‎ Redirected page to Metricity current Tag: New redirect
• 11:1711:17, 15 February 2023 diff hist +385‎ N Family:Graph Triangle Problems ‎ Created page with "{{DISPLAYTITLE:Graph Triangle Problems}}== Description == Currently no description in our database for the given family. == Problems Variations == * Minimum Triangle * Negative Triangle Detection * Negative Triangle Listing * Negative Triangle Search * Nondecreasing Triangle * Triangle Collection* * Triangle Detection * Triangle in Unweighted Graph" current
• 11:1711:17, 15 February 2023 diff hist +560‎ N Family:Vertex Centrality ‎ Created page with "{{DISPLAYTITLE:Vertex Centrality}}== Description == Currently no description in our database for the given family. == Problems Variations == * All-Nodes Median Parity * Approximate Betweenness Centrality * Approximate Reach Centrality * Betweenness Centrality * Directed All-Nodes Positive Betweenness Centrality * Directed All-Nodes Reach Centrality * Eccentricity * Positive Betweenness Centrality * Reach Centrality * Undirected Al..." current
• 11:1711:17, 15 February 2023 diff hist +501‎ N Family:Graph Metrics ‎ Created page with "{{DISPLAYTITLE:Graph Metrics}}== Description == Currently no description in our database for the given family. == Problems Variations == * 1-sensitive (4/3)-approximate decremental diameter * 1-sensitive (4/3)-approximate decremental eccentricity * 1-sensitive decremental diameter * Approximate Diameter * Decremental Diameter * Diameter * Diameter 2 vs 3 * Diameter 3 vs 7 * Median * Radius * constant sensitivity (4/3)-approxim..." current
• 11:1711:17, 15 February 2023 diff hist +195‎ N Family:Orthogonal Vectors ‎ Created page with "{{DISPLAYTITLE:Orthogonal Vectors}}== Description == Currently no description in our database for the given family. == Problems Variations == * 3-OV * OV * Unbalanced OV * k-OV" current
• 11:1711:17, 15 February 2023 diff hist +577‎ N Family:Boolean Satisfiability ‎ Created page with "{{DISPLAYTITLE:Boolean Satisfiability}}== Description == Currently no description in our database for the given family. == Problems Variations == * 1-in-3SAT * 2SAT * 3SAT * 3SAT-5 * 4SAT * All-Equal-SAT * Conjunctive Normal Form SAT * Disjunctive Normal Form SAT * Dual-Horn SAT * Horn SAT * MaxSAT * Monotone 1-in-3SAT * Monotone 3SAT * Monotone Not-All-Equal 3-SAT (Monotone NAE 3SAT) * Monotone Not-Exactly-1-i..." current
• 11:1711:17, 15 February 2023 diff hist +398‎ N Family:Graph Coloring ‎ Created page with "{{DISPLAYTITLE:Graph Coloring}}== Description == Currently no description in our database for the given family. == Problems Variations == * #2-Graph Coloring * #3-Graph Coloring * #4-Graph Coloring * #5-Graph Coloring * #k-Graph Coloring * 2-Graph Coloring * 3-Graph Coloring * 4-Graph Coloring * 5-Graph Coloring * Chromatic Number * k-Graph Coloring" current
• 11:1611:16, 15 February 2023 diff hist +176‎ N Family:Recovery ‎ Created page with "{{DISPLAYTITLE:Recovery}}== Description == Currently no description in our database for the given family. == Problems Variations == * No-Steal/Force * Steal/No-Force"
• 11:1611:16, 15 February 2023 diff hist +170‎ N Family:Page Replacements ‎ Created page with "{{DISPLAYTITLE:Page Replacements}}== Description == Currently no description in our database for the given family. == Problems Variations == * Offline * Online" current
• 11:1611:16, 15 February 2023 diff hist +203‎ N Family:Deadlock Avoidance ‎ Created page with "{{DISPLAYTITLE:Deadlock Avoidance}}== Description == Currently no description in our database for the given family. == Problems Variations == * Deadlock Avoidance * Dining Philosophers Problem" current
• 11:1611:16, 15 February 2023 diff hist +243‎ N Family:Interval Scheduling ‎ Created page with "{{DISPLAYTITLE:Interval Scheduling}}== Description == Currently no description in our database for the given family. == Problems Variations == * Unweighted Interval Scheduling * Weighted Interval Schedule Maximization Problem (ISMP)"
• 11:1611:16, 15 February 2023 diff hist +37‎ N Family:Greatest Common Divisor ‎ Redirected page to Greatest Common Divisor current Tag: New redirect
• 11:1611:16, 15 February 2023 diff hist +38‎ N Family:Polynomial Interpolation ‎ Redirected page to Polynomial Interpolation current Tag: New redirect
• 11:1611:16, 15 February 2023 diff hist +27‎ N Family:Block Ciphers ‎ Redirected page to Block Ciphers current Tag: New redirect
• 11:1611:16, 15 February 2023 diff hist +46‎ N Family:Solutions to Nonlinear Equations ‎ Redirected page to Solutions to Nonlinear Equations current Tag: New redirect
• 11:1611:16, 15 February 2023 diff hist +28‎ N Family:Secret Sharing ‎ Redirected page to Secret Sharing current Tag: New redirect
• 11:1611:16, 15 February 2023 diff hist +204‎ N Family:One-Way Hash Functions ‎ Created page with "{{DISPLAYTITLE:One-Way Hash Functions}}== Description == Currently no description in our database for the given family. == Problems Variations == * Keyed Hash Functions * Unkeyed Hash Functions" current
• 11:1611:16, 15 February 2023 diff hist +194‎ N Family:Integral Equations ‎ Created page with "{{DISPLAYTITLE:Integral Equations}}== Description == Currently no description in our database for the given family. == Problems Variations == * Fredholm Equations * Volterra Equations" current
• 11:1611:16, 15 February 2023 diff hist +40‎ N Family:The Frequent Words Problem ‎ Redirected page to The Frequent Words Problem current Tag: New redirect
• 11:1611:16, 15 February 2023 diff hist +28‎ N Family:Tower of Hanoi ‎ Redirected page to Tower of Hanoi current Tag: New redirect
• 11:1611:16, 15 February 2023 diff hist +52‎ N Family:Frequent Words with Mismatches Problem ‎ Redirected page to Frequent Words with Mismatches Problem current Tag: New redirect
• 11:1611:16, 15 February 2023 diff hist +301‎ N Family:Median String Problem ‎ Created page with "{{DISPLAYTITLE:Median String Problem}}== Description == Currently no description in our database for the given family. == Problems Variations == * Median String Problem with Binary Alphabets * Median String Problem with Bounded Alphabets * Median String Problem with Unbounded Alphabets" current
• 11:1611:16, 15 February 2023 diff hist +222‎ N Family:n-Queens Problem ‎ Created page with "{{DISPLAYTITLE:n-Queens Problem}}== Description == Currently no description in our database for the given family. == Problems Variations == * Constructing Solutions * Counting Solutions * n-Queens Completion" current