Network profile

John L.

Reputation

26,194

26.2k
24.4k
22.6k

Sep
Dec
Mar
Jun

Next tag badge

minimum-spanning-tree

85/100 score

49/20 answers

Badges

3

22

64

Newest

Necromancer

Next badge

491/500

Impact

491 posts edited

89 helpful flags

1,733 votes cast

Answers (814)

Votes Activity Newest

33	What is this data structure/concept where a plot of points defines a partition to a space
21	Are there variations of the regular runtimes of the Big-O-Notation?
16	Can I use the following method to prove an algorithm is correct?
15	Dynamic Programming vs Memoization
15	Prove or Disprove: an infinite intersection of regular languages is a context-free language

View more →

Reputation (26,194)

+10	Lamport logical clock: why event occurs in a process with smaller pid is treated earlier?
+10	Lamport logical clock: what does partial mean in the concept of `Partial ordering`?
+25	How to prove the my greedy algorithm for placing guards?
+10	Is this graph Hamiltonian?

View more →

Questions (0)

Votes Activity Newest

This user has not asked any questions

Tags (284)

527 algorithms × 253	141 regular-languages × 58
242 graphs × 123	125 context-free × 54
163 time-complexity × 57	105 asymptotics × 46
146 complexity-theory × 55	104 data-structures × 41
141 formal-languages × 65	101 dynamic-programming × 54

View more →

Bookmarks (178)

Votes Activity Newest Views Added

90	Why are some programming languages “faster” or “slower” than others?
70	Language theoretic comparison of LL and LR grammars
67	Express boolean logic operations in zero-one integer linear programming (ILP)
51	How to prove a language is regular?
51	Keeping a String Secret in (Open) Source Code

View more →

Accounts (4)

	Computer Science	26,194 rep	3 gold badges22 silver badges64 bronze badges
	Mathematics	904 rep	3 silver badges10 bronze badges
	Meta Stack Exchange	171 rep	4 bronze badges
	English Language Learners	111 rep	2 bronze badges

Badges (52)

Recent Class Name

Necromancer × 3	Reviewer × 2
dynamic-programming	Yearling × 2
Deputy	asymptotics
Revival × 17	Nice Answer × 11
data-structures	context-free

View more →

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (1,733)

all time			by type			month
1,663	up		932	question		14
70	down		801	answer		14

Computer Science Stack Exchange works best with JavaScript enabled