Computer Science
William Macrae's user avatar
William Macrae's user avatar
William Macrae's user avatar
William Macrae
  • Member for 10 years
  • Last seen more than 7 years ago
Profile Activity
Stats
413
reputation
8k
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
All Questions Answers
Score Newest
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
21
How many different permutations are there of the sequence of letters in "MISSISSIPPI"?
15
Mental Primality Testing
11
Maximal vs upper bound in a POSET
8
Is there any special property the resulting graph G' has?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.