Skip to main content
Theoretical Computer Science
NaturalLogZ's user avatar
NaturalLogZ's user avatar
NaturalLogZ's user avatar
NaturalLogZ
  • Member for 2 years, 6 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
5
What are examples of recent relatively simple 'toolbox algorithms'?
Aug 5, 2023
4
Complexity of simplex method
Dec 13, 2023
4
Polynomial time algorihtms for two variants of the decision version of longest walk problem
Mar 18
4
Can you fix integral LP variables for a non-integral polytope without affecting the existence of integral optima?
Apr 16
3
Can you find a counterexample / disprove my P=NP solution?
Apr 30
2
The role of Turing machines in computational complexity
Feb 28
1
Question about claw-free graphs
Feb 29
1
What is the relevance of Real Analysis in TCS?
Feb 26
1
What is known about (upper bounds on) the LP gap of the (symmetric) Travelling salesman in special instances?
Jan 11, 2022
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?