Computer Science

Promoter

 Promoter
First bounty you offer on your own question.
Awarded 459 times.
An approach to discover parameterised patterns in arbitrary strings
Awarded Apr 9 at 12:33
(post deleted or otherwise unavailable)
Awarded Feb 28 at 21:20
Is there an algorithm to solve the following point clustering problem?
Awarded Feb 21 at 11:56
Chernoff bound on the maximum of multinomial distribution
Awarded Feb 14 at 4:52
(post deleted or otherwise unavailable)
Awarded Feb 9 at 21:19
(post deleted or otherwise unavailable)
Awarded Feb 9 at 20:05
Closures break induction in correctness proof of interpreter
Awarded Feb 5 at 8:51
(post deleted or otherwise unavailable)
Awarded Jan 24 at 14:22
How to find a satisfying assignment in polynomial time without the use of randomness?
Awarded Jan 23 at 7:25
Oldest Operating System still in use today?
Awarded Jan 21 at 1:35
SCoP, Iteration Domain in Polyhedral Optimization and use of Presburger arithmetic
Awarded Jan 18 at 15:41
Knapsack with fixed size and flexible profit
Awarded Sep 10, 2023 at 7:05
How are blind writes recoverable in a transaction schedule?
Awarded Aug 13, 2023 at 17:27
Algorithm to find the seating capacity on each trip within a multi stop journey
Awarded Jul 14, 2023 at 11:05
Finding Shift-Invariant "Interesting" Elements In Words
Awarded Jul 12, 2023 at 17:03
Complexity of a variant of #Positive-2-SAT
Awarded Jun 23, 2023 at 14:57
Comparison-based computation: percentage of current software development?
Awarded Jun 22, 2023 at 15:46
Can protein folding destroy cryptography?
Awarded May 21, 2023 at 15:41
Real world example of complex foregin key references
Awarded May 19, 2023 at 4:48
Can we compute in polynomial time, an upper bound on an optimal solution of an integer linear program?
Awarded May 4, 2023 at 15:35
Reorder columns in a 2d matrix to maximize the count of all repeated subarrays across all rows
Awarded Apr 21, 2023 at 12:45
Finding a maximum induced DAG in a digraph
Awarded Apr 10, 2023 at 19:51
How does the standard proof that IP is in PSPACE apply to, say, the graph non-isomorphism problem?
Awarded Mar 23, 2023 at 15:21
Determining when a substring has a unique parse forest
Awarded Feb 6, 2023 at 15:16
Min-cut with maximal number of edges
Awarded Jan 28, 2023 at 13:47
Longest increasing subsequence when a number can be added to all numbers in a subarray
Awarded Dec 28, 2022 at 10:36
Complexity of multiplication when computing product of $m$ integers
Awarded Nov 17, 2022 at 15:27
Choose non-adjacent numbers from intervals
Awarded Nov 17, 2022 at 2:05
Algorithm for farthest point Voronoi diagram?
Awarded Nov 7, 2022 at 19:40
How to calculate error bounds for the function behind the following algorithm?
Awarded Nov 3, 2022 at 15:28
Max-flow problem with additional constraint
Awarded Nov 2, 2022 at 6:36
MergeSort's merge function loop invariant
Awarded Nov 2, 2022 at 0:10
Find the shortest path from a set of source points to the nearest source/destination point
Awarded Oct 26, 2022 at 21:00
(post deleted or otherwise unavailable)
Awarded Sep 25, 2022 at 15:30
(post deleted or otherwise unavailable)
Awarded Sep 16, 2022 at 6:40
Prove: Self-organizing list that uses Move-to-Front is 2-Competitive
Awarded Aug 9, 2022 at 16:22
(post deleted or otherwise unavailable)
Awarded Jul 4, 2022 at 12:50
Given a permutation of n integers, how fast can a corresponding Standard Young's Tableau be created?
Awarded Jun 10, 2022 at 14:36
Optimality of DSATUR on interval graphs
Awarded Jun 8, 2022 at 8:36
approximation ratio of TSP problem where the weights are bounded by an inequality
Awarded Jun 4, 2022 at 22:01
Limited tapes-version TM for pair sum
Awarded Jun 1, 2022 at 6:27
What can be the topic of my assignment for presentation about overall computing performance?
Awarded May 22, 2022 at 23:11
Pseudo-dimension of a subset of affine functions
Awarded May 16, 2022 at 20:56
Show all chains per user
Awarded May 7, 2022 at 12:27
Verify if array is orthogonal
Awarded May 4, 2022 at 10:20
Consistent Hashing Algorithm Without Distribution / Load Balancing
Awarded Apr 27, 2022 at 7:21
Complexity of string comparison vs whitespace-trimmed string comparison
Awarded Apr 24, 2022 at 18:56
Is there an efficient algorithm for finding a minimal common subset of pairwise distinct bits in a set of bit strings?
Awarded Apr 23, 2022 at 14:16
Which Turing Award winners have supervised the PhDs of other Turing Award winners?
Awarded Mar 17, 2022 at 21:04
(post deleted or otherwise unavailable)
Awarded Mar 15, 2022 at 0:46
Complexity of frog game on graphs is exponential, or can we do better?
Awarded Mar 14, 2022 at 16:25
finding an algorithm for creating a priority search tree in linear time with presorting
Awarded Mar 13, 2022 at 22:47
Determines if the minimum spanning tree only uses edges with an integer weight, when E, V are in O(n)
Awarded Mar 6, 2022 at 13:50
Analytic combinatorics and less-precise running times
Awarded Feb 15, 2022 at 19:51
Limited number of calling for a decision blackbox to compute all the solutions
Awarded Jan 27, 2022 at 18:56
Skyline problem with triangular buildings
Awarded Jan 23, 2022 at 16:06
How do I find out what SPACE a language has?
Awarded Jan 13, 2022 at 17:56
Optimizing a sum of matrix chains
Awarded Jan 8, 2022 at 0:42
Maximum planar subgraph problem
Awarded Jan 3, 2022 at 22:15
Fast and compact data structure for dynamic graphs
Awarded Dec 6, 2021 at 15:57
1
2 3 4 5
…
8