Computer Science

Student

 Student
First question with score of 1 or more.
Awarded 19515 times.
Approximation Algorithm for Bin packing Variant with Packing Overhead
Awarded 4 hours ago
Max flow, min cost with upper and lower bounds
Awarded 10 hours ago
Shortest path in polygon from 2 points such that entire polygon is visible
Awarded yesterday
How do i make a 2d array as same as i possibly can with another one?
Awarded yesterday
(Co)-induction, fixpoints and inference systems
Awarded yesterday
Intuition for the reason this language which has equal number of 01 and 10 as substrings can be accepted using bounded finite states
Awarded 2 days ago
Could this novel algorithm be qualified to be published in Nature or Science
Awarded Nov 27 at 15:10
Testing whether a number (N) is prime or not can be made very fast but it will require storage space
Awarded Nov 27 at 8:11
Why bisection width of star connected network is 1?
Awarded Nov 27 at 5:47
What is the simplified form of this big o
Awarded Nov 26 at 14:36
Lower bounds on max-flow and assignment problems
Awarded Nov 24 at 23:41
Trouble Understanding Yao's "Basic Model" for Hashing
Awarded Nov 24 at 23:33
NP-hardness of modified distance-colouring of graphs
Awarded Nov 24 at 7:16
Communication complexity of Dyck language
Awarded Nov 23 at 8:27
DFA for even concatenation of strings from a language
Awarded Nov 23 at 4:43
How to find the free memory addresses in RAM?
Awarded Nov 21 at 17:45
Number of DCFG parse tree nodes with respect to input length
Awarded Nov 21 at 17:45
In the simulation of a C-program by a Turing machine, how does a TM determine which instruction to execute?
Awarded Nov 21 at 17:38
Independent sets generation in a graph
Awarded Nov 21 at 8:16
Is loading from L2 or L3 of multi level cache direct or require a transfer to L1
Awarded Nov 20 at 6:21
Does there exist an context free language L such that L∩L^R is not context free?
Awarded Nov 19 at 3:06
Proof no DPDA can accept Palindrome (need explanation for the attached proof)
Awarded Nov 19 at 2:15
Derivation trees to show a given grammar is ambiguous
Awarded Nov 18 at 3:48
What should be the personalisation vector for the personalised page rank algorithm?
Awarded Nov 17 at 10:46
Are there pairs of connected graphs that always fail the k-wl test for any k?
Awarded Nov 16 at 18:41
Recover unknown vector through shifted argmax queries
Awarded Nov 15 at 18:26
How exactly does minimizing the L2 norm of w in SVR affect the model's ability to fit the data?
Awarded Nov 14 at 18:50
Help me verify my proof that FINITE is undecidable
Awarded Nov 14 at 18:50
Related papers about finding longest vector(maximum in magnitude) as subset sum from given set of 2d vectors [duplicate]
Awarded Nov 14 at 17:41
Can this reccurrence recurrence be solved using Master Theorem?
Awarded Nov 14 at 13:11
Maximum reachable checkers on a checkerboard
Awarded Nov 14 at 1:26
function is computable iff its graph is recursively enumerable?
Awarded Nov 13 at 19:06
Worst Case Scenario Quick Sort
Awarded Nov 13 at 15:10
What is the complexity of minimising a convex quadratic function over the integers?
Awarded Nov 13 at 14:55
Are there any forward error correcting code algorithms for a partially reliable channel?
Awarded Nov 13 at 6:51
Sorting rational numbers in linear time
Awarded Nov 13 at 2:08
What does it mean to prove the halting problem is undecidable "using arithmetization"?
Awarded Nov 13 at 1:19
fastest algorithm to count leaf nodes (i.e. terminal nodes)
Awarded Nov 12 at 23:48
Showing SAT is auto-reducible
Awarded Nov 11 at 16:18
Valid rules in CSG
Awarded Nov 11 at 16:08
Subset sum reducible to barter economy problem?
Awarded Nov 11 at 15:15
Is there a known polynomial time complexity problem with bad constants?
Awarded Nov 9 at 21:48
If the Navier-Stokes equations problem is a computable problem, for example a set/language called "L", what are the elements of L?
Awarded Nov 9 at 18:42
Why do register machines outperform stack machines?
Awarded Nov 8 at 22:34
Dinitz’ algorithm in simple unit-capacity networks
Awarded Nov 8 at 8:25
Complexity of simulations in simulations
Awarded Nov 8 at 3:05
Union of non regular and regular language
Awarded Nov 7 at 13:58
Given a group of people with timings for 2 events, find the shortest total time for X and Y given that events are mutually exclusive
Awarded Nov 6 at 9:06
Proving lower bound by proving not little o
Awarded Nov 6 at 8:36
Increasing families of expander graphs
Awarded Nov 5 at 18:47
What's the maximum memory address space that the processor can access directly if it connected to a 16-bit memory?
Awarded Nov 5 at 14:16
Maximizing sum and product of an array
Awarded Nov 4 at 19:34
Auxiliary Space Complexity of Dictionaries whose Keys are Iterables of Variable Size
Awarded Nov 4 at 7:41
Complexity of non-commutative range multiplication operation
Awarded Nov 4 at 7:03
What is practically preventing us from applying set-theoretic types in engineering?
Awarded Nov 3 at 22:04
How to evaluate the complexity of a code
Awarded Nov 3 at 0:57
Algorithm for optimal item selections
Awarded Nov 2 at 19:05
Converting encrypted messages to unencrypted results of an equally hard to reverse function
Awarded Nov 2 at 6:50
Is there an efficient algorithm for this ecommerce optimization problem?
Awarded Nov 1 at 20:56
On a table there are $N$ stacks. Stack $i$ contains $i$ tokens. Minimum number of moves to make all stacks empty
Awarded Oct 31 at 11:57
1
2 3 4 5
…
326

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.