Skip to main content
Theoretical Computer Science
NaturalLogZ's user avatar
NaturalLogZ's user avatar
NaturalLogZ's user avatar
NaturalLogZ
  • Member for 2 years, 8 months
  • Last seen this week
Profile Activity
Stats
442
reputation
5k
reached
19
answers
0
questions
Communities
View all
About

Interested in graph theory and approximation algorithms. Currently working in routing algorithms for an engineering firm.

MSci, Operations Research and Information Engineering, Cornell University
MMath, Combinatorics & Optimization, University of Waterloo
BMath, Honours Combinatorics & Optimization, Joint Honours Computer Science, University of Waterloo

Badges
View all badges
This user doesn’t have any gold badges yet.
2
silver badges
10
bronze badges
Top tags
View all tags
15
Score
7
Posts
37
Posts %
14
Score
4
Posts
21
Posts %
8
Score
4
Posts
21
Posts %
7
Score
6
Posts
32
Posts %
6
Score
2
Posts
11
Posts %
4
Score
3
Posts
16
Posts %
Top posts
View all questions and answers
answer
5
What are examples of recent relatively simple 'toolbox algorithms'?
Aug 5, 2023
answer
4
Complexity of simplex method
Dec 13, 2023
answer
4
Polynomial time algorihtms for two variants of the decision version of longest walk problem
Mar 18
answer
4
Can you fix integral LP variables for a non-integral polytope without affecting the existence of integral optima?
Apr 16
answer
3
Can you find a counterexample / disprove my P=NP solution?
Apr 30
answer
2
The role of Turing machines in computational complexity
Feb 28
answer
1
Question about claw-free graphs
Feb 29
answer
1
What is the relevance of Real Analysis in TCS?
Feb 26
answer
1
What is known about (upper bounds on) the LP gap of the (symmetric) Travelling salesman in special instances?
Jan 11, 2022
answer
1
Solving non-linear programming with large number of variables
Oct 15, 2023
Top network posts
View all network posts
20
Research in mathematics without a degree in mathematics
15
P = NP clarification
8
How should you respond when a professor answers your question with "It's obvious!"?
7
Time Complexity of Linear Search vs Brute Force
6
What is a fractional matching?