Computer Science

Promoter

 Promoter
First bounty you offer on your own question.
Awarded 450 times.
Knapsack with fixed size and flexible profit
Awarded Sep 10 at 7:05
How are blind writes recoverable in a transaction schedule?
Awarded Aug 13 at 17:27
Algorithm to find the seating capacity on each trip within a multi stop journey
Awarded Jul 14 at 11:05
Finding Shift-Invariant "Interesting" Elements In Words
Awarded Jul 12 at 17:03
Complexity of a variant of #Positive-2-SAT
Awarded Jun 23 at 14:57
Comparison-based computation: percentage of current software development?
Awarded Jun 22 at 15:46
Can protein folding destroy cryptography?
Awarded May 21 at 15:41
Real world example of complex foregin key references
Awarded May 19 at 4:48
Can we compute in polynomial time, an upper bound on an optimal solution of an integer linear program?
Awarded May 4 at 15:35
Reorder columns in a 2d matrix to maximize the count of all repeated subarrays across all rows
Awarded Apr 21 at 12:45
Finding a maximum induced DAG in a digraph
Awarded Apr 10 at 19:51
How does the standard proof that IP is in PSPACE apply to, say, the graph non-isomorphism problem?
Awarded Mar 23 at 15:21
Determining when a substring has a unique parse forest
Awarded Feb 6 at 15:16
Min-cut with maximal number of edges
Awarded Jan 28 at 13:47
(post deleted or otherwise unavailable)
Awarded Jan 3 at 11:41
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
Deciding whether a set of relations can be composed to the empty relation
Awarded Dec 3, 2021 at 17:04
Multivariate piecewise linear interpolation
Awarded Nov 14, 2021 at 21:05
How many possible arithmetic operations are there between two N-bit numbers?
Awarded Nov 12, 2021 at 6:16
Eulerian Path and Circuit Algorithm - How does it work?
Awarded Nov 10, 2021 at 9:01
prove that 2 collection have the same VC-dimensions
Awarded Oct 22, 2021 at 20:34
Minimizing number of MxM squared tiles in an infinite grid covered by any part of a shape
Awarded Oct 21, 2021 at 17:20
Bisimulation and the Knaster–Tarski theorem: What does the least fixed point mean?
Awarded Oct 18, 2021 at 20:22
Problems/properties of dynamic graphs with strong lower bounds
Awarded Oct 16, 2021 at 9:17
Denotational semantics of while-loops
Awarded Oct 9, 2021 at 19:15
Produce a Dynkin system from a finite set of finite sets
Awarded Oct 4, 2021 at 8:55
1
2 3 4 5
…
8

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.