Computer Science
orlp
Meta user
Network profile
Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

169 Answers

Newest Activity Votes
2
Does a context switch happen when a process has terminated?
Apr 16 '17 at 23:36
2
Integer linear programming formulation of formula in DNF
Apr 11 '17 at 21:46
2
Regular expression at least 2 out of 3 consecutive characters should be 1
Sep 25 '16 at 19:54
2
Does checking for correctness belong predominantly to “semantic analysis”?
Dec 30 '15 at 18:09
2
Is this grammar LALR(1)
Dec 26 '15 at 20:33
2
Number of solutions to linear system of equations over GF(2)
Dec 8 '15 at 14:13
2
Implementing a Boolean function with NOR gates
Sep 19 '15 at 14:13
2
Average case lower bound for sorting
Apr 11 '15 at 16:40
1
Analysis of an approximation claim
Jul 11 at 7:44
1
Dubins TSP crossing trajectory theorem
Jul 8 at 12:19
1
Encoding a “not-k-out-of-n” constraint for SAT solvers
Jul 7 at 6:23
1
Simple algorithm to select separated points in closed intervals
Jun 26 at 1:34
1
Quicksort Algorithm with Pivot element as Median
May 22 at 13:01
1
Reliability of a service
May 20 at 18:46
1
Don't understand minimax algorithm in terms of chess
May 5 at 9:35
1
How to calculate combination from given n,r and rank?
Apr 18 at 12:50
1
Having a better complexity / adversary argument for finding if a finite automata accepts a palindrome
Feb 24 at 11:43
1
Maximum flow with constraints
Jan 20 at 11:56
1
Can Non-Linear Grammars generate Regular Language?
Jan 5 at 17:24
1
Which flow algorithm on a graph is used when the capacity is a rational number?
Jan 1 at 19:06
1
Given set of grammar rules, how to find if they correspond to Context-free or unrestricted
Dec 20 '18 at 10:41
1
Regular expression over alphabet A = {0 , 1, 2} for words that contain at least one 0 and don't contain 11
Dec 16 '18 at 17:53
1
Showing that algorithm has STOP property and finding its computational complexity function
Dec 3 '18 at 15:17
1
Find shortest prefix to generate original string by overlapping
Nov 30 '18 at 15:35
1
Regular expression for $\{x : \#_{01}(x) \mod 3 = 0\}$
Nov 10 '18 at 1:07
1
Find shortest path for a volatile graph
Nov 3 '18 at 7:30
1
Distribute to pairs with efficient algorithms
Nov 2 '18 at 9:13
1
Most efficient way to check if key exist on a table
Oct 31 '18 at 21:58
1
Complexity of Problems and Ease of Verification
Oct 1 '18 at 13:41
1
Knapsack-type problem where the objective function is a ratio
Sep 15 '18 at 7:38
1 2 3 4 5 6