algorithms

  1. Finding the most unified triplets in an array
  2. CHEF AND UNIVERSE , CODECHEF DECEMBER CHALLENGE

  3. Finding a subset of objects with max value with constraints
  4. Is this summation from an insertion sort complexity analysis correct?
  5. Arrange objects in space so that the outline takes the least surface/volume
  6. #3-Coloring Problem for Tree with Some Pre-Colored Nodes

  7. How to solve a knapsack problem using a modified version of DP?

  8. importance of alternate storage in external sort

  9. What bugs are most likely to appear when designing a divide and conquer algorithm?

  10. Resource distribution algorithm

  11. Steiner tree problem with the known optimal subset of Steiner vertices in approximation algorithms

  12. DP tiling a 2xN tile with L shaped tiles and 2x1 tiles?

  13. greedy algorithms - minimizing total payment
  14. A path modification problem in directed graphs
  15. Troubles understanding this Interval Scheduling question
  16. How can I assign cooks to customers?

  17. Efficiently finding the maximum pairwise GCD of a set of natural numbers
  18. How does Bellman-Ford find Negative Weight Cycles

  19. Query regarding Integer factorization

  20. Calculating the kth largest distance among $n$ points on a number line in $O(n\log n)$?
  21. Fibonacci Heap / Binomial Heap - Decrease Key
  22. Array with queries to decrement or find sum of range
  23. Maximum flow properties

  24. Paper-based algorithm to find longest formula which is common to at least two formulas
  25. Is there an algorithim to construct a graph with an even number of vertices, and each vertex has k edges?
  26. a little question on the analysis of the disjoint set
  27. Number of heaps using n distinct integers- Time complexity

  28. How to estimate how many assignments satisfy a given DNF formula using Monte Carlo?

  29. Algorithm to split an array into minimal number of subarrays where sum of their elements is less than or equal a given one

  30. Minimal set of rows and columns covering all non-zero entries in matrix
  31. I'm looking for best algorithms to compare two Circular Linked List?

  32. What is tail recursion?

  33. Given matrix $A$, find vector $x$ such that every entry of $Ax$ is nonzero

  34. Algorithms for MinSat when all literals are positive?
  35. Interval tree: find all intervals containing a given interval

  36. Uniformly randomly generating an "unlockable" graph

  37. Sorting a list of strings in lexicographic order of sorted strings

  38. What should I do if I think I wrote an algorithm that is _generally_ faster than Atkin Sieve?

  39. Comparison of two line segments along a ray
  40. Can a CD disk and the memory of a device have an infinite space storage?

  41. What kind of motherboard should I get?

  42. how to find position of a person in particular time in a stretch that is collection of segments and each segment has different speed
  43. Hint on median of two sorted lists, logarithmic time
  44. Does the A* algorithm visit every node?

  45. How to Match Socks
  46. Proof of Zig-Zig step

  47. Maximizing the weighted average value of a set of items by doubling the weight of a subset of items

  48. Trying to understand a way to split an AVL tree in O(log n)
  49. Path of the binary tree which has the highest number of bends
  50. What is the algorithm that Libsass use to tokenize scss/sass source code?
  51. Least number of spheres enclosing other spheres but not intersecting others

  52. What is the difference between multimodal and rugged fitness landscape
  53. Most efficient unification algorithm?
  54. Is packing a bag of presents easier for Rupert than Santa?
  55. Finding unique cubiods with given volume

  56. hash-table subsets

  57. Finding k-nearest neighbors to a set of nodes in a large graph
  58. Why is the number of comparisons in a BST missing key lookup about 2 ln N?
  59. Minimum overlap partitioning
  60. Confuse on using bucket number to replace hashing multiple times in hyperloglog explanation

  61. Variation of knapsack problem
  62. Traveling Salesman Solution
  63. Find a weighted median for unsorted array in linear time

  64. Group values up to a threshold and minimize groups

  65. Does crossover take the parents or the offsprings? How to select parents with linear ranking?

  66. IPL2025 Algorithm problem ? largest sum of n positive number without choosing 3 consecutive number

  67. Implementing wait-free consensus with queues

  68. Scheduling / Queuing jobs with multiple different workers

  69. Deleting nodes from graph so that they can be separated by a straight line
  70. How do I find depth and height of all nodes in a bounded semilattice?

  71. AI: Heuristic function A* search
  72. What is the formal definition of an algorithm?

  73. problems solved using algorithm

  74. Finding subgraph problem
  75. What is the time complexity of $\sum_{i=0}^{\frac{n}{k}} p_i\cdot 2^{ik}$ if $p$ is a binary number?

  76. How does make/scons manage dependency graph and figure out which file need to be recompiled?

  77. largest subset where the xor operation between the elements of that subset is equal to k?

  78. NP hardness of n jobs processing in m machines with interruption

  79. Is there an polynomial time algorithm to find that sum of square-roots is less than an integer?
  80. What are some constant time operations?

  81. Should crossover operation in a genetic algorithm modify individuals in order to be "valid"?
  82. draw line algorithm

  83. Precomputation for partial products in monoids

  84. Minimal hitting sets of an interval hypergraph

  85. How to compute moving unique item

  86. Algorithm to determine if a number is perfect on a Turing Machine

  87. Arrange numbers from array to make largest number
  88. Maximize the number of edges in subgraph
  89. algorithm for predicting procces's memory/cpu usage based on other other prior/still running jobs

  90. Is there a known (efficient) algorithm to find the most distant anagram to a word?

  91. Problems for which there is no algorithm with smallest time complexity

  92. Existence of Real-Time Multiprocessor Schedule
  93. Algorithm for ranking sequential sets
  94. Greedy max k-cut approximation algorithm
  95. What is a the fastest sorting algorithm for an array of integers?
  96. Given a set of points, find all collinear subsets

  97. Fundamental difference between Single Source Shortest Path and Single Pair Shortest Path?

  98. Fast hill climbing algorithm that can stabilize when near optimal

  99. How do I find maximum and minimum number of times the search loop will execute when searching through an array of 1,048,576 integers
  100. Partition with high sums