As of May 31, 2023, we have updated our Code of Conduct.
Computer Science

Revival

 Revival
Answer more than 30 days after a question was asked as first answer scoring 2 or more. This badge can be awarded multiple times.
Awarded 1148 times.
How is RANSAC used to estimate a homography given the descriptors of both images computed with SIFT?
Awarded May 4, 2020 at 12:10
Given an array of integers and a value k, find the length of the longest subarray with max-gap no more than k
Awarded May 3, 2020 at 3:09
Who invented the adder, full-adder, half-adder?
Awarded May 1, 2020 at 2:10
Best data structure for queries about subsets?
Awarded Apr 26, 2020 at 2:27
Encoding row types
Awarded Apr 20, 2020 at 21:16
Delaunay to Voronoi ... and back?
Awarded Apr 17, 2020 at 18:11
Algorithm for finding "mean center" of unweighted graph
Awarded Apr 10, 2020 at 19:25
motivation and idea of defining non-deterministic Turing machine
Awarded Apr 8, 2020 at 7:25
Static type analysis with dynamic scoping?
Awarded Apr 3, 2020 at 16:00
The order of ε-transitions in NFA
Awarded Apr 1, 2020 at 14:15
Using tree search
Awarded Mar 23, 2020 at 5:05
Time complexity of this solution to N-queens problem
Awarded Mar 21, 2020 at 21:35
Understanding denormalized numbers in floating point representation
Awarded Mar 19, 2020 at 1:25
Is `→` a type operator?
Awarded Mar 18, 2020 at 21:20
Finding often repeating substrings in multiple strings
Awarded Mar 7, 2020 at 9:00
Disk scheduling algorithm - SCAN and C-SCAN
Awarded Mar 5, 2020 at 13:40
Can the solution to a POMDP be found using linear programming?
Awarded Mar 4, 2020 at 14:45
A Guess Turing Machine that accepts a random Binary number
Awarded Feb 29, 2020 at 5:50
Maximum bipartite matching when some nodes must be matched
Awarded Feb 25, 2020 at 15:20
Cost in time of constructing and running an NFA vs DFA for a given regex
Awarded Feb 22, 2020 at 11:50
Does left factoring CFG make it unambiguous?
Awarded Feb 19, 2020 at 7:35
Is this a misleading or undesirable implementation of a hash map?
Awarded Feb 19, 2020 at 0:20
Is there an algorithm to compute the shortest Hamiltonian path in an undirected graph from one point to another in polynomial time?
Awarded Feb 17, 2020 at 13:45
Why do some search trees store all the elements in leaves, while others don't?
Awarded Feb 13, 2020 at 12:10
Theoretical foundations of Divide and Conquer
Awarded Feb 12, 2020 at 23:00
Lambda Calculus Reduction
Awarded Feb 12, 2020 at 21:50
Does RAM take the copy of the program or does it load programs from the hard disk?
Awarded Feb 5, 2020 at 23:35
Graph problem known to be $NP$-complete only under Cook reduction
Awarded Jan 30, 2020 at 5:45
finding best n players in minimum number of comparisons
Awarded Jan 28, 2020 at 20:30
What edges are not in any MST?
Awarded Jan 22, 2020 at 16:25
Why is it that Btrees most of the times have a degree that is odd? What happens if they are even?
Awarded Jan 15, 2020 at 7:40
Convert FOL clauses to PROLOG
Awarded Jan 13, 2020 at 2:00
Algorithm for generating all unlabeled trees with n nodes?
Awarded Jan 9, 2020 at 20:55
CNF form of variable assignment problem
Awarded Jan 9, 2020 at 14:30
What is the minimum required storage for a sparse, depth-first octree?
Awarded Jan 8, 2020 at 13:35
Does the master theorem apply to T(n) = 3T(n/3) + nlogn?
Awarded Jan 3, 2020 at 23:15
Given a random number generator rand5() generate gen7()
Awarded Jan 2, 2020 at 7:40
Is Reed Solomon also a Fountain code?
Awarded Dec 27, 2019 at 20:05
Are there any problems that reduce to the halting problem?
Awarded Dec 25, 2019 at 23:10
Why can't OSes swap out processes that are waiting for I/O?
Awarded Dec 16, 2019 at 18:35
What's the meaning of this service specification
Awarded Dec 13, 2019 at 23:00
Algorithms for procedural generated mazes
Awarded Dec 13, 2019 at 20:30
CLRS Rod Cutting Inductive proof
Awarded Dec 13, 2019 at 14:45
What type of function is main()?
Awarded Dec 6, 2019 at 21:35
Human brain vs computer
Awarded Dec 4, 2019 at 15:35
Do any decision problems exist outside NP and NP-Hard?
Awarded Dec 3, 2019 at 16:55
How does Rabin fingerprint finds breakpoints (chunk boundary)?
Awarded Dec 3, 2019 at 5:45
Lamarckian and Genetic algorithm
Awarded Nov 21, 2019 at 18:55
Is this solution to the dining philosopher's problem entirely valid?
Awarded Nov 21, 2019 at 18:05
What is a symbol code?
Awarded Nov 19, 2019 at 8:10
optimal testing strategy
Awarded Nov 16, 2019 at 18:25
How can memory size be 1M x 16?
Awarded Nov 11, 2019 at 22:10
For proof automation in Coq, when is it appropriate to use canonical structures or Equations instead of Ltac?
Awarded Nov 8, 2019 at 16:55
Find a maximum matching in linear time
Awarded Nov 7, 2019 at 9:35
What are the difference and relation between type checking and type reconstruction?
Awarded Nov 6, 2019 at 23:50
How does "Greedy Stays Ahead" Prove an Optimal Greedy Algorithm?
Awarded Nov 3, 2019 at 19:40
Is it NP-complete to test if a graph contains $t$ $k$-cliques?
Awarded Oct 26, 2019 at 11:45
Verifying whether a description of a shortest path tree is actually the shortest path tree in O(V+E) time
Awarded Oct 25, 2019 at 13:45
Guided Backpropagation in Deep Neural Networks
Awarded Oct 24, 2019 at 10:45
What guarantees Paxos to converge (terminate)? (i.e. not run forever without a consensus)
Awarded Oct 14, 2019 at 14:55
1
…
3 4
5
6 7
…
20

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.