New pages
Jump to navigation
Jump to search
(newest | oldest) View (newer 50 | older 50) (20 | 50 | 100 | 250 | 500)
- 10:17, 15 February 2023 Family:Graph Triangle Problems (hist | edit) [385 bytes] Admin (talk | contribs) (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")
- 10:17, 15 February 2023 Family:Vertex Centrality (hist | edit) [560 bytes] Admin (talk | contribs) (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...")
- 10:17, 15 February 2023 Family:Graph Metrics (hist | edit) [501 bytes] Admin (talk | contribs) (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...")
- 10:17, 15 February 2023 Family:Orthogonal Vectors (hist | edit) [195 bytes] Admin (talk | contribs) (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")
- 10:17, 15 February 2023 Family:Boolean Satisfiability (hist | edit) [577 bytes] Admin (talk | contribs) (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...")
- 10:17, 15 February 2023 Family:Graph Coloring (hist | edit) [398 bytes] Admin (talk | contribs) (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")
- 10:16, 15 February 2023 Family:Recovery (hist | edit) [178 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:Recovery}}== Description == Currently no description in our database for the given family. == Problems Variations == * No-Steal/Force * Steal/No-Force")
- 10:16, 15 February 2023 Family:Page Replacements (hist | edit) [170 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:Page Replacements}}== Description == Currently no description in our database for the given family. == Problems Variations == * Offline * Online")
- 10:16, 15 February 2023 Family:Deadlock Avoidance (hist | edit) [203 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:Deadlock Avoidance}}== Description == Currently no description in our database for the given family. == Problems Variations == * Deadlock Avoidance * Dining Philosophers Problem")
- 10:16, 15 February 2023 Family:Interval Scheduling (hist | edit) [288 bytes] Admin (talk | contribs) (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)")
- 10:16, 15 February 2023 Family:One-Way Hash Functions (hist | edit) [204 bytes] Admin (talk | contribs) (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")
- 10:16, 15 February 2023 Family:Integral Equations (hist | edit) [194 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:Integral Equations}}== Description == Currently no description in our database for the given family. == Problems Variations == * Fredholm Equations * Volterra Equations")
- 10:16, 15 February 2023 Family:Median String Problem (hist | edit) [301 bytes] Admin (talk | contribs) (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")
- 10:16, 15 February 2023 Family:n-Queens Problem (hist | edit) [222 bytes] Admin (talk | contribs) (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")
- 10:16, 15 February 2023 Family:Integer Relation (hist | edit) [215 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:Integer Relation}}== Description == Currently no description in our database for the given family. == Problems Variations == * Integer Relation Among Integers * Integer Relation Among Reals")
- 10:16, 15 February 2023 Family:Wiener Index (hist | edit) [207 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:Wiener Index}}== Description == Currently no description in our database for the given family. == Problems Variations == * Minimum Wiener Connector Problem * Undirected Wiener Index")
- 10:16, 15 February 2023 Family:Texture Mapping (hist | edit) [218 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:Texture Mapping}}== Description == Currently no description in our database for the given family. == Problems Variations == * Diffuse Reflection * Environment Mapping * Specular Reflection")
- 10:15, 15 February 2023 Family:Link Analysis (hist | edit) [183 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:Link Analysis}}== Description == Currently no description in our database for the given family. == Problems Variations == * InDegree Analysis * Link Analysis")
- 10:15, 15 February 2023 Family:The Set-Covering Problem (hist | edit) [208 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:The Set-Covering Problem}}== Description == Currently no description in our database for the given family. == Problems Variations == * Unweighted Set-Covering * Weighted Set-Covering")
- 10:15, 15 February 2023 Family:Feature Detection (hist | edit) [187 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:Feature Detection}}== Description == Currently no description in our database for the given family. == Problems Variations == * Blob Detection * Corner Detection")
- 10:15, 15 February 2023 Family:Graph Realization Problems (hist | edit) [216 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:Graph Realization Problems}}== Description == Currently no description in our database for the given family. == Problems Variations == * DAG Realization Problem * Digraph Realization Problem")
- 10:15, 15 February 2023 Family:Graph Isomorphism Problem (hist | edit) [403 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:Graph Isomorphism Problem}}== Description == Currently no description in our database for the given family. == Problems Variations == * Graph Isomorphism, Bounded Number of Vertices of Each Color * Graph Isomorphism, Bounded Vertex Valences * Graph Isomorphism, General Graphs * Graph Isomorphism, Trivalent Graphs * Largest Common Subtree * Subtree Isomorphism")
- 10:15, 15 February 2023 Family:AST to Code Translation (hist | edit) [219 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:AST to Code Translation}}== Description == Currently no description in our database for the given family. == Problems Variations == * AST to Code Translation * Arithmetic Expression Binary Tree")
- 10:15, 15 February 2023 Family:Maximum Subarray Problem (hist | edit) [255 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:Maximum Subarray Problem}}== Description == Currently no description in our database for the given family. == Problems Variations == * 1D Maximum Subarray * 2D Maximum Subarray * Maximum Square Subarray * Maximum Subarray")
- 10:15, 15 February 2023 Family:Stable Matching Problem (hist | edit) [351 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:Stable Matching Problem}}== Description == Currently no description in our database for the given family. == Problems Variations == * Almost Stable Marriage Problem * Boolean d-Attribute Stable Matching * Stable Marriage Problem * Stable Matching Verification * Stable Pair Checking * Stable Roommates Problem")
- 10:15, 15 February 2023 Family:Data Compression (hist | edit) [193 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:Data Compression}}== Description == Currently no description in our database for the given family. == Problems Variations == * Lossless Compression * Lossy Compression")
- 10:15, 15 February 2023 Family:CFG Problems (hist | edit) [178 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:CFG Problems}}== Description == Currently no description in our database for the given family. == Problems Variations == * CFG Parsing * CFG Recognition")
- 10:15, 15 February 2023 Family:The Vertex Cover Problem (hist | edit) [234 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:The Vertex Cover Problem}}== Description == Currently no description in our database for the given family. == Problems Variations == * The Vertex Cover Problem * The Vertex Cover Problem, Degrees Bounded By 3")
- 10:15, 15 February 2023 Family:4NF Decomposition (hist | edit) [296 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:4NF Decomposition}}== Description == Currently no description in our database for the given family. == Problems Variations == * 4NF Decomposition * 4NF Decomposition for Conflict-Free Dependency Sets * 4NF Decomposition for Functional and Multivalued Dependency Sets")
- 10:15, 15 February 2023 Family:BCNF Decomposition (hist | edit) [191 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:BCNF Decomposition}}== Description == Currently no description in our database for the given family. == Problems Variations == * BCNF Decomposition * Decisional BCNF")
- 10:15, 15 February 2023 Family:Dependency Inference Problem (hist | edit) [247 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:Dependency Inference Problem}}== Description == Currently no description in our database for the given family. == Problems Variations == * Functional Dependency Inference Problem * Multivalued Dependency Inference Problem")
- 10:15, 15 February 2023 Family:Poisson Problem (hist | edit) [213 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:Poisson Problem}}== Description == Currently no description in our database for the given family. == Problems Variations == * 2-Dimensional Poisson Problem * 3-Dimensional Poisson Problem")
- 10:14, 15 February 2023 Family:The Traveling-Salesman Problem (hist | edit) [214 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:The Traveling-Salesman Problem}}== Description == Currently no description in our database for the given family. == Problems Variations == * Approximate TSP * Maximum TSP * Minimum TSP")
- 10:14, 15 February 2023 Family:Clique Problems (hist | edit) [280 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:Clique Problems}}== Description == Currently no description in our database for the given family. == Problems Variations == * Enumerating Maximal Cliques, arbitrary graph * Exact k-Clique * Max-Weight k-Clique * Min-Weight k-Clique * k-Clique")
- 10:14, 15 February 2023 Family:Graph Edit Distance Computation (hist | edit) [191 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:Graph Edit Distance Computation}}== Description == Currently no description in our database for the given family. == Problems Variations == * Exact GED * Inexact GED")
- 10:14, 15 February 2023 Family:Lowest Common Ancestor (hist | edit) [407 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:Lowest Common Ancestor}}== Description == Currently no description in our database for the given family. == Problems Variations == * Lowest Common Ancestor * Lowest Common Ancestor with Linking * Lowest Common Ancestor with Linking Roots * Lowest Common Ancestor with Static Trees * Lowest Common Ancestors with Linking and Cutting * Off-Line Lowest Common Ancestor")
- 10:14, 15 February 2023 Family:DFA Minimization (hist | edit) [242 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:DFA Minimization}}== Description == Currently no description in our database for the given family. == Problems Variations == * Acyclic DFA Minimization * Cyclic Nontrivial SCCs DFA Minimization * DFA Minimization")
- 10:14, 15 February 2023 Family:Register Allocation (hist | edit) [210 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:Register Allocation}}== Description == Currently no description in our database for the given family. == Problems Variations == * Global Register Allocation * Local Register Allocation")
- 10:14, 15 February 2023 Family:Nearest Neighbor Search (hist | edit) [279 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:Nearest Neighbor Search}}== Description == Currently no description in our database for the given family. == Problems Variations == * k Approximate Nearest Neighbors Search * k Nearest Neighbors Search")
- 10:14, 15 February 2023 Family:Root Computation (hist | edit) [229 bytes] Admin (talk | contribs) (Redirected page to Root Computation) Tag: New redirect
- 10:14, 15 February 2023 Family:Eigenvalues (Iterative Methods) (hist | edit) [315 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:Eigenvalues (Iterative Methods)}}== Description == Currently no description in our database for the given family. == Problems Variations == * All Eigenpairs * All Eigenvalues * Any Eigenpair * Any Eigenvalue * Eigenpair closest to mu * Eigenpair with the Largest Eigenvalue")
- 10:14, 15 February 2023 Family:Polygon Clipping (hist | edit) [249 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:Polygon Clipping}}== Description == Currently no description in our database for the given family. == Problems Variations == * Polygon Clipping with Arbitrary Clipping Polygon * Polygon Clipping with Convex Clipping Polygon")
- 10:14, 15 February 2023 Family:Maximum-Weight Matching (hist | edit) [219 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:Maximum-Weight Matching}}== Description == Currently no description in our database for the given family. == Problems Variations == * Bipartite Maximum-Weight Matching * Maximum-Weight Matching")
- 10:14, 15 February 2023 Family:Nash Equilibria (hist | edit) [171 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:Nash Equilibria}}== Description == Currently no description in our database for the given family. == Problems Variations == * 2-Player * n-Player")
- 10:14, 15 February 2023 Family:Optimal Binary Search Trees (hist | edit) [270 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:Optimal Binary Search Trees}}== Description == Currently no description in our database for the given family. == Problems Variations == * Alphabetic Tree Problem * Approximate OBST * Huffman Encoding * Optimal Binary Search Tree Problem")
- 10:14, 15 February 2023 Family:Generating Random Permutations (hist | edit) [209 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:Generating Random Permutations}}== Description == Currently no description in our database for the given family. == Problems Variations == * Cyclic Permutations * General Permutations")
- 10:14, 15 February 2023 Family:SDD Systems Solvers (hist | edit) [205 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:SDD Systems Solvers}}== Description == Currently no description in our database for the given family. == Problems Variations == * Exact Laplacian Solver * Inexact Laplacian Solver")
- 10:14, 15 February 2023 Family:Maximum Cardinality Matching (hist | edit) [250 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:Maximum Cardinality Matching}}== Description == Currently no description in our database for the given family. == Problems Variations == * Bipartite Graph MCM * General Graph MCM * Planar Bipartite Graph Perfect Matching")
- 10:14, 15 February 2023 Family:Line Clipping (hist | edit) [225 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:Line Clipping}}== Description == Currently no description in our database for the given family. == Problems Variations == * Convex Polygonal Window * Convex Polyhedral Window * Rectangular Window")
- 10:14, 15 February 2023 Family:Sequence Alignment (hist | edit) [232 bytes] Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:Sequence Alignment}}== Description == Currently no description in our database for the given family. == Problems Variations == * Edit Distance, constant-size alphabet * Edit Sequence, constant-size alphabet")