Computer Science

Benefactor

 Benefactor
First bounty you manually award on your own question.
Awarded 163 times.
How are blind writes recoverable in a transaction schedule?
Awarded Aug 15 at 17:00
Min-cut with maximal number of edges
Awarded Jan 31 at 19:01
Complexity of multiplication when computing product of $m$ integers
Awarded Nov 21, 2022 at 10:22
How to calculate error bounds for the function behind the following algorithm?
Awarded Nov 8, 2022 at 8:00
Minimize max subtree weight among spanning trees
Awarded Oct 28, 2022 at 13:18
Given a permutation of n integers, how fast can a corresponding Standard Young's Tableau be created?
Awarded Jun 17, 2022 at 15:25
Is there a solution to the following thought experiment / problem involving trees?
Awarded Jun 12, 2022 at 18:26
approximation ratio of TSP problem where the weights are bounded by an inequality
Awarded Jun 10, 2022 at 10:33
Limited tapes-version TM for pair sum
Awarded Jun 9, 2022 at 6:48
Which Turing Award winners have supervised the PhDs of other Turing Award winners?
Awarded Mar 22, 2022 at 23:21
finding an algorithm for creating a priority search tree in linear time with presorting
Awarded Mar 18, 2022 at 3:46
Determines if the minimum spanning tree only uses edges with an integer weight, when E, V are in O(n)
Awarded Mar 10, 2022 at 12:31
Optimizing a sum of matrix chains
Awarded Feb 7, 2022 at 18:25
finding a greedy algorithm that maximizes total energy of fruits subject to expiry dates
Awarded Feb 3, 2022 at 15:42
Maximum planar subgraph problem
Awarded Jan 11, 2022 at 9:11
Deciding whether a set of relations can be composed to the empty relation
Awarded Dec 4, 2021 at 17:57
Eulerian Path and Circuit Algorithm - How does it work?
Awarded Nov 16, 2021 at 10:46
Visits sequence evaluator in attribute grammar
Awarded Sep 15, 2021 at 5:47
Is there an algorithm to solve the following point clustering problem?
Awarded Sep 1, 2021 at 21:47
Proving O(log n) bound for the number of iterations when we select the average as the pivot
Awarded Sep 1, 2021 at 15:36
Details wanted on the reduction from Circuit Value to CFG Membership
Awarded Aug 15, 2021 at 16:07
How does the TEPS benchmark work and why is it relevant to real world problems?
Awarded Aug 6, 2021 at 8:17
Reduction from the SAT problem to the NAE-SAT problem
Awarded Jul 27, 2021 at 19:40
Reduction with CoNP and CoNPC
Awarded Jul 27, 2021 at 13:51
What kind of binary compatibility is present for 2 processors sharing an Instruction Set?
Awarded Jul 26, 2021 at 2:30
Reduction to a parameterized problem
Awarded Jul 23, 2021 at 18:35
Count Sketch probability bound
Awarded May 31, 2021 at 18:27
Why aren't Grobner bases more common?
Awarded Mar 25, 2021 at 2:48
How to edge-color a directed acyclic graph so that every path visits none or all edges of each color?
Awarded Sep 27, 2020 at 18:06
Does White never lose in Chess if Chess is solved?
Awarded Sep 26, 2020 at 6:02
Shortest Path in a Directed Acyclic Graph with two types of costs
Awarded Aug 7, 2020 at 22:27
Largest set of 10-digit numbers where none have Hamming Distance = 1 with any other
Awarded Jul 14, 2020 at 23:02
A variation of the halting problem
Awarded Jul 5, 2020 at 11:06
Counting the number of satisfied models - given mathematical constraints
Awarded Jun 13, 2020 at 11:12
Given an array $A$ and an index $c$, prove there always exists a subarray whose sum $\pmod {i} = 0$
Awarded Jun 13, 2020 at 5:18
What purpose was the Von Neumann machine intended for? And what hardware limitations existed when von Neumann invented it?
Awarded May 24, 2020 at 23:42
Finding number of memory locations in chip
Awarded Apr 28, 2020 at 13:51
Loop-local variable in Cytron's SSA algorithm
Awarded Apr 25, 2020 at 3:21
Difference between regular grammar and CFG in generating computation histories and $\Sigma^*$
Awarded Apr 16, 2020 at 1:00
Recover an array from its insertion indices
Awarded Nov 24, 2019 at 15:25
How to evaluate all possible groups of adjacent tiles in 2D array?
Awarded Oct 17, 2019 at 9:05
TSP Variant --- Colored Path
Awarded Aug 21, 2019 at 20:30
Algorithm for detecting overlaps
Awarded Aug 1, 2019 at 19:10
Mistake in a proof of termination phase of Simplex algorithm in CLRS?
Awarded Jun 28, 2019 at 21:10
How does a Turing machine with one tape read its input?
Awarded Jun 24, 2019 at 4:45
Solving recurrence relation with minimum and factorial
Awarded Jun 17, 2019 at 3:15
Vertex cover of bipartite graph
Awarded Apr 23, 2019 at 17:15
How does the bitlength of the divisor affect the running-time complexity of division algorithms?
Awarded Mar 27, 2019 at 21:20
Complexity of forming a min heap out of a given array with k inversions
Awarded Feb 16, 2019 at 19:10
Is this partitioning problem NP-complete?
Awarded Feb 8, 2019 at 11:55
Typing rule for binding groups
Awarded Jan 12, 2019 at 21:35
Can I compute closest split pair of points where distance is strictly less than delta
Awarded Jan 12, 2019 at 20:55
Dependency on adjacent blocks decreases as block count increases
Awarded Jan 10, 2019 at 14:35
Boolean Functions Implemented by Multiplexers
Awarded Dec 20, 2018 at 16:00
What is the right term/theory for prediction of Binary Variables based upon their continuous value?
Awarded Dec 10, 2018 at 5:35
Help needed for understanding proof of No Regret Multi Armed Bandit Algorithm
Awarded Dec 1, 2018 at 21:40
Proving a value is the result of the execution of an algorithm
Awarded Nov 23, 2018 at 17:35
How Turing recognizer accepts any string?
Awarded Nov 22, 2018 at 13:05
Is there a name for this graph search strategy?
Awarded Nov 19, 2018 at 23:55
Confluence of beta expansion
Awarded Nov 12, 2018 at 21:05
1
2 3

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.