Raphael

15,303 reputation

432101

bio	website	lmazy.verrech.net
	location	Kaiserslautern, Germany
	age	25
visits	member for	1 year, 2 months
	seen	8 hours ago
stats	profile views	1,192

I am a (fresh) PhD student at the Algorithms & Complexity group at University of Kaiserslautern, Germany. I research design and analysis of parallel algorithms and data structures.

In my free time I read books, enjoy (and sometimes make) music, code, work out and roam the webs.

You can find sources for all self-created images I post on Stack Exchange here.

	15,303 reputation	bio	website	lmazy.verrech.net	visits	member for	1 year, 2 months
432101 badges		location	Kaiserslautern, Germany		seen	8 hours ago

summary answers questions tags badges favorites bounties reputation activity

289 Answers

votes activity newest

36	How does one know which notation of time complexity analysis to use?
30	Dealing with intractability: NP-complete problems
20	Perplexed by Rice's theorem
17	The time complexity of finding the diameter of a graph
16	Explaining the relevance of asymptotic complexity of algorithms to practice of designing algorithms

15,303 Reputation

+10	Deciding whether a Language is Context-free/Regular/Non Context-Free
+5	What are common techniques for reducing problems to each other?
+10	Can a dynamic language like Ruby/Python reach C/C++ like performance?
+10	How many minimal spanning trees are there when all edge costs are distinct?

34 Questions

votes activity newest

40	How can it be decidable whether $\pi$ has some sequence of digits?
26	How not to solve P=NP?
24	How to prove that a language is not context-free?
21	What is the novelty in MapReduce?
18	Solving or approximating recurrence relations for sequences of numbers

177 Tags

425 algorithms × 101	121 asymptotics × 27
227 formal-languages × 62	114 computability × 26
164 complexity-theory × 44	109 graph-theory × 23
144 terminology × 32	107 time-complexity × 17
122 proof-techniques × 28	88 formal-grammars × 26

21 Accounts

	Computer Science♦	15,303 rep	432101
	Theoretical Computer Science	3,051 rep	1027
$Mathematics Stack Exchange$	Mathematics	1,342 rep	418
	Area 51	1,275 rep	218
	Stack Overflow	1,134 rep	817