Skip to main content
Computer Science
William Macrae's user avatar
William Macrae's user avatar
William Macrae's user avatar
William Macrae
  • Member for 11 years, 10 months
  • Last seen more than 9 years ago
Profile Activity
Stats
413
reputation
10k
reached
6
answers
0
questions
Communities
About

I am a Software Engineer at Palantir Technologies. I have degrees in Discrete Math and Computer Science from Carnegie Mellon University, where I also TA'd courses in Introductory and Intermediate Programming and Graph Theory.

Badges
View all badges
This user doesn’t have any gold badges yet.
2
silver badges
5
bronze badges
Top tags
View all tags
22
Score
4
Posts
67
Posts %
15
Score
3
Posts
50
Posts %
7
Score
1
Posts
17
Posts %
7
Score
1
Posts
17
Posts %
6
Score
1
Posts
17
Posts %
5
Score
1
Posts
17
Posts %
Top posts
answer
7
Cantor's diagonal method in simple terms?
Nov 19, 2012
answer
6
What exactly is a clique cover problem?
Dec 4, 2012
answer
5
Is 1-in-k SAT NP-complete for k > 3
Dec 2, 2012
answer
4
reducing subset-sum to partition
Nov 25, 2012
answer
2
Modified paths Counting in a Rectangle
Dec 4, 2012
answer
1
Radix sort exercise
Dec 2, 2012
Top network posts
View all network posts
26
Natural CLIQUE to k-Color reduction
23
How many different permutations are there of the sequence of letters in "MISSISSIPPI"?
16
Mental Primality Testing
13
Maximal vs upper bound in a POSET
8
Is there any special property the resulting graph G' has?