Network profile

John L.

Reputation

24,928

24.9k
22.9k
20.8k

Jun
Sep
Dec
Mar

Next tag badge

dynamic-programming

98/100 score

51/20 answers

Badges

3

20

63

Newest

Deputy

Next badge

453/500

Impact

453 posts edited

84 helpful flags

1,622 votes cast

Answers (785)

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 (24,928)

+45	Maximum sum after splitting into subarrays taking difference of maximum and minimum of each one
+45	Is there a linear-time solution to the minimum window substring problem, provided the characters in the substring must be in order?
+10	Problems that feel exponential but are P
+10	Minimum and maximum of sum of inverse degree of a graph

View more →

Questions (0)

Votes Activity Newest

This user has not asked any questions

Tags (282)

494 algorithms × 239	132 formal-languages × 64
227 graphs × 118	117 context-free × 53
151 time-complexity × 54	104 asymptotics × 46
146 complexity-theory × 55	103 data-structures × 39
139 regular-languages × 58	98 dynamic-programming × 52

View more →

Bookmarks (171)

Votes Activity Newest Views Added

89	Why are some programming languages “faster” or “slower” than others?
69	Language theoretic comparison of LL and LR grammars
66	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	24,928 rep	3 gold badges20 silver badges63 bronze badges
	Mathematics	869 rep	3 silver badges10 bronze badges
	Meta Stack Exchange	171 rep	4 bronze badges
	English Language Learners	111 rep	2 bronze badges

Badges (51)

Recent Class Name

Deputy	asymptotics
Revival × 17	Nice Answer × 11
data-structures	context-free
Reviewer × 2	Enlightened × 3
Yearling × 2	Proofreader

View more →

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (1,622)

all time			by type			month		week		day
1,552	up		876	question		10		5		3
70	down		746	answer		10		5		3

Computer Science Stack Exchange works best with JavaScript enabled