Computer Science

Teacher

 Teacher
Answer a question with score of 1 or more.
Awarded 5483 times.
Select fixed-size connected induced subgraphs in a graph
Awarded 14 hours ago
I made bubble_sort() function following the algorithm. But it is not working. where is my error?
Awarded yesterday
Algorithms question: Largest contiguous subset selection
Awarded 2 days ago
What is an example of an algorithm that requires synchronised clocks?
Awarded 2 days ago
Flow-based vs. Reactive programming paradigms
Awarded 2 days ago
Prove: A connected graph contains an Eulerian cycle iff every vertex has even degree
Awarded Sep 13 at 7:41
Finding which value I will be on after a certain number of steps
Awarded Sep 13 at 2:42
Is time complexity of the greedy set cover algorithm cubic?
Awarded Sep 12 at 22:51
Is this a mistake in the textbook? Fundamentals of Database Systems 7th ed
Awarded Sep 11 at 22:05
Pandemic board game - find all possible next 4 actions
Awarded Sep 9 at 23:55
how to prove correctness of this BFS algorithm?
Awarded Sep 9 at 23:55
An Alternative History of Haskell: being lazy without class?
Awarded Sep 8 at 18:33
Floyd's Cycle detection algorithm | Determining the starting point of cycle
Awarded Sep 7 at 22:26
Algorithm to get maximum value of tuples from two sets
Awarded Sep 7 at 14:33
Rank of root in AVL tree
Awarded Sep 7 at 6:36
How does editing software (like Microsoft word or Gmail) pick the 2nd string to compare in Levenshtein distance?
Awarded Sep 6 at 8:22
Identifying Coffman conditions in a given situation with deadlock
Awarded Sep 2 at 19:55
What are some uses of the Thue-Morse sequence in computer science?
Awarded Sep 1 at 18:18
Does 1NF require that there can be no duplicate rows?
Awarded Sep 1 at 16:17
Proving O(log n) bound for the number of iterations when we select the average as the pivot
Awarded Sep 1 at 15:36
What is the most efficient algorithm for creating a list of unique values from a list of pairs of value?
Awarded Aug 31 at 10:26
Can 2 files have "same" "many" "different" types of hash?
Awarded Aug 30 at 18:41
What's the time complexity of finding all size-$k$ combinations from a set of size $n$?
Awarded Aug 30 at 12:31
Cormen problem 13-1 part d
Awarded Aug 26 at 17:10
Who converts binary/machine code to electrical signals and how?
Awarded Aug 23 at 10:09
Efficient way to find matching date ranges?
Awarded Aug 23 at 3:06
Longest path length in an undirected tree, can we prove this algorithm is correct (which it is)?
Awarded Aug 19 at 14:27
Why do basic graph algorithms (BFS, DFS, Prim, Kruskal) have a similar structure?
Awarded Aug 18 at 18:57
Can a computer determine whether a mathematical statement is true or not?
Awarded Aug 17 at 17:15
Why do functional languages disallow reassignment of local variables?
Awarded Aug 16 at 15:55
Are there programming languages where you import only what you need?
Awarded Aug 15 at 22:51
Question about the proof of the undecidability of the Halting Problem
Awarded Aug 13 at 4:41
Can reading a value of a variable kill the definition of the variable?
Awarded Aug 11 at 18:50
Recursive Prefix-Sums K times
Awarded Aug 11 at 7:27
Closest pair of points between two sets, in 2D
Awarded Aug 7 at 4:07
Imperfection in randomness in VLC shuffle playlist - why?
Awarded Aug 4 at 5:10
Time Complexity of Quicksort when using Median Pivot in sorted array
Awarded Aug 3 at 9:25
What is the amount of programs for which we can solve the halting problem?
Awarded Aug 2 at 18:40
Prove ALL$_{\text{TM}}$ is undecidable reduction problem
Awarded Aug 1 at 22:15
Floyd's Cycle detection algorithm | Determining the starting point of cycle
Awarded Aug 1 at 2:04
Is there a good algorithm to divide two integers without using division directly?
Awarded Jul 25 at 0:34
What will you do if multiple users access your application at the same time?
Awarded Jul 24 at 14:50
Why is TCP known as reliable protocol?
Awarded Jul 22 at 14:20
Disk scheduling algorithm - SCAN and C-SCAN
Awarded Jul 21 at 23:46
Declarative, interrogative, imperative, and exclamative sentences in computer languages
Awarded Jul 21 at 14:17
What's so difficult about computer verifiable proofs?
Awarded Jul 20 at 18:56
Find all $k$ such that $X_1+kY_1,\ldots,X_n+kY_n$ are all equivalent modulo $M$
Awarded Jul 19 at 5:15
PDA to recognize a language
Awarded Jul 17 at 7:12
Show that P is closed against the Kleene star
Awarded Jul 16 at 13:15
Why does a processor have 32 registers?
Awarded Jul 16 at 2:17
Can any finite problem be in NP-Complete?
Awarded Jul 15 at 5:17
Why is the number of comparisons in a BST missing key lookup about 2 ln N?
Awarded Jul 15 at 3:43
Construct a DFA which accepts all strings containing both 11 and 010 as substrings
Awarded Jul 14 at 17:25
Merkle tree sorting leaves and pairs
Awarded Jul 14 at 8:40
find a path to visit every node in graph not necessarily once
Awarded Jul 12 at 21:05
Unit conversion - Better to divide by an integer or multiply by a double?
Awarded Jul 9 at 21:22
What is so special about a majority and why is it the key for Paxos to work? (Paxos made simple)
Awarded Jul 8 at 3:03
Issues in the proof of $E_{TM}$ is Turing reducible to $A_{TM}$
Awarded Jul 7 at 7:47
Prove that the following algorithm is $\Theta(n^3)$ by induction
Awarded Jul 5 at 18:51
Why are so many internet protocols text-based?
Awarded Jul 4 at 4:28
1
2 3 4 5
…
92

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.