People who code: we want your input. Take the Survey

Network profile

Laakeri

Reputation

1,279

1.3k
1.2k
1.2k

Sep
Dec
Mar
Jun

Top tag

algorithms

Next privilege

2,000 Rep.

Edit questions and answers

Badges

1

6

17

Newest

Custodian

Next badge

284/600

Impact

0 posts edited

28 helpful flags

409 votes cast

Answers (32)

Votes Activity Newest

28	Can a deterministic finite automaton ever go into an infinite loop?
6	Is there an algorithm to minimize working set during a topological traversal?
6	Can current quantum computers decide languages that Turing Machines cannot?
6	Space complexity for storing integers in Python
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)$?

View more →

Reputation (1,279)

+20	Partition into paths in a Directed Acyclic Graphs
+10	Encoding set of At-Most-One constraints as a MAX-SAT problem
+10	Is there a #$P$-complete counting problem such that every (valid) instance of its decision version is a Yes-instance?
+10	Is realization of unit disk graphs hard?

View more →

Question (1)

Votes Activity Newest

6	Time complexity of linear programming with small number of variables

Tags (58)

30 algorithms × 14	10 satisfiability × 4
28 theory	8 complexity-theory × 5
28 finite-automata	8 np-hard × 3
28 automata	6 np-complete × 3
19 graphs × 8	6 discrete-mathematics × 2

View more →

Bookmarks (27)

Votes Activity Newest Views Added

12	Optimal meeting point in directed graph
9	Generate random labeled tree with constrained edge lengths
9	Test if there exists an integer k to add to one sequence to make it a subsequence of another sequence
9	2D interval scheduling problem
8	Compute the expected size of an approximation of vertex cover

View more →

Accounts (9)

	Computer Science	1,279 rep	1 gold badge6 silver badges17 bronze badges
	Theoretical Computer Science	1,188 rep	1 gold badge6 silver badges17 bronze badges
	Operations Research	189 rep	4 bronze badges
	Academia	154 rep	1 silver badge6 bronze badges
	Mathematics	101 rep	1 bronze badge

Badges (21)

Recent Class Name

Custodian × 3	Civic Duty
Yearling × 2	Promoter
Revival	Student
Reviewer	Good Answer
Fanatic	Nice Answer

View more →

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (409)

all time			by type
282	up		284	question
127	down		125	answer

Computer Science Stack Exchange works best with JavaScript enabled