Computer Science
Profile Activity
Meta user
Network profile
Laakeri
Summary Answers Questions Tags Badges Bookmarks Bounties Reputation All actions

32 Answers

Votes Activity Newest
28
Can a deterministic finite automaton ever go into an infinite loop?
Feb 4 '20 at 8:57
6
Is there an algorithm to minimize working set during a topological traversal?
Feb 3 '20 at 7:53
6
Can current quantum computers decide languages that Turing Machines cannot?
Nov 13 '19 at 7:22
6
Space complexity for storing integers in Python
Nov 10 '19 at 18:58
5
Given a list of strings, find every pair $(x,y)$ where $x$ is a substring of $y$. Possible to do better than $O(n^2)$?
Jan 27 '20 at 14:33
4
Measures of performance in machine learning
Jan 29 '20 at 14:33
4
How much time (in hours) will it take to check if the number with 20 binary digits is the prime number?
Jan 15 '20 at 14:18
4
3-Dimensional Matching with at Most $2n$ Hyperedges
Nov 23 '19 at 12:56
3
Is it feasible to solve this subset cover problem with SAT solver?
Dec 18 '19 at 17:09
3
Optimal root in shortest path tree (SPT)
Nov 10 '19 at 9:24
3
Equal partition up to one integer
Nov 8 '19 at 10:44
2
Is realization of unit disk graphs hard?
Oct 6 '20 at 22:20
2
Maximum number of positive literals in 2SAT
May 19 '20 at 11:58
2
NP-completeness of a problem with pretty fast algorithm
Jan 26 '20 at 8:52
2
Dominating set in bounded degeneracy and bounded degree graphs
Jan 15 '20 at 14:27
2
Encoding set of At-Most-One constraints as a MAX-SAT problem
Jan 2 '20 at 0:53
2
Coloring an interval graph with weights
Dec 21 '19 at 14:53
2
Integer programming to MAX-SAT translation
Dec 20 '19 at 10:11
2
find total components in a graph
Nov 8 '19 at 14:08
2
How to fool the “try some test cases” heuristic: Algorithms that appear correct, but are actually incorrect
Oct 31 '19 at 8:41
1
Is there a #$P$-complete counting problem such that every (valid) instance of its decision version is a Yes-instance?
Dec 6 '20 at 22:02
1
Is this big O notation format correct? $3^n = 2^{(O(n))}$
Mar 14 '20 at 23:30
1
Examples of Analysis of Branch and Bound Method
Jan 20 '20 at 8:14
1
repository of test cases of hard, combinatorial, NP problems
Jan 20 '20 at 8:54
1
Max clique in interval graph
Jan 19 '20 at 22:07
1
Fastest algorithm to find all the possible paths of length $n$ from a give node in a directed graph?
Oct 26 '19 at 11:53
1
A hangman variation: determining a string by guessing substrings contained in it
Oct 30 '18 at 0:04
0
Is there a defined set of steps or principles on how to reduce time complexity of algorithms?
Feb 13 '20 at 10:07
0
Is there a language which has a polynomial length certificate but not known to have a polynomial time verifier?
Jan 31 '20 at 7:30
0
Partition into paths in a Directed Acyclic Graphs
Dec 23 '19 at 11:17
1
2