Stack Exchange Network

Stack Exchange network consists of 176 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange
Loading…
  1. 0
  2. +0
    • Tour Start here for a quick overview of the site
    • Help Center Detailed answers to any questions you might have
    • Meta Discuss the workings and policies of this site
    • About Us Learn more about Stack Overflow the company
    • Business Learn more about hiring developers or posting ads with us
  3. Log in Sign up
  4. current community

    • Theoretical Computer Science
      help chat
    • Theoretical Computer Science Meta

    your communities

    Sign up or log in to customize your list.

    more stack exchange communities

    company blog
Theoretical Computer Science
  1. Home
    1. Public
    2. Questions
    3. Tags
    4. Users
    5. Unanswered
    6. Find a Job
    7. Jobs
    8. Companies
    1. Teams
      Stack Overflow for Teams – Collaborate and share knowledge with a private group. Create a free Team What is Teams?
    2. Teams
      What’s this?
    3. Create free Team

Teams

Q&A for work

Connect and share knowledge within a single location that is structured and easy to search.

Learn more
Profile Activity
Meta user
Network profile
Austin Buchanan

Reputation

1,571
  • 2.2k
  • 1.9k
  • 1.6k
  • 2018
  • 2019
  • 2020
  • 2021

Top tag

cc.complexity-theory

Next privilege

2,000 Rep.
Edit questions and answers

Badges

1
17
27

Newest

 Nice Question

Next badge

0/1
Custodian

Impact

~35k
people reached
4 posts edited
6 helpful flags
533 votes cast
Summary Answers Questions Tags Badges Bookmarks Bounties Reputation All actions

13 Bookmarks

Votes Activity Newest Views Added
226
votes
60
answers
92k
views

Major unsolved problems in theoretical computer science?

big-list open-problem
Feb 10 '20 at 13:30 Community♦ 1
52
votes
1
answer
1k
views

A combinatorial version for the polynomial Hirsch conjecture

co.combinatorics cg.comp-geom open-problem linear-programming
Jan 14 '14 at 20:47 Community♦ 1
33
votes
2
answers
3k
views

Reference for NP-hardness of 3-colouring?

np-hardness ho.history-overview
Apr 29 '13 at 14:23 Yury 3,751
28
votes
2
answers
1k
views

Kolmogorov's conjecture that $P$ has linear-size circuits

cc.complexity-theory reference-request circuit-complexity ho.history-overview
May 7 '14 at 3:01 GMB 2,005
26
votes
3
answers
1k
views

Decide whether a matrix's kernel contains any non-zero vector all of whose entries are -1, 0, or 1

cc.complexity-theory np-hardness linear-algebra
Dec 26 '13 at 14:07 Community♦ 1
25
votes
1
answer
725
views

Is cubic complexity still the state of the art for LP?

cc.complexity-theory reference-request linear-programming
Aug 31 '14 at 15:06 jet 86
15
votes
0
answers
460
views

Linear-time algorithm to test if clique number equals degeneracy bound?

graph-algorithms parameterized-complexity clique fixed-parameter-tractable graph-degeneracy
Feb 12 at 4:14 Austin Buchanan 1,571
15
votes
1
answer
2k
views

Equivalence of feasibility checking and optimization for linear systems

ds.algorithms linear-programming
Jan 29 '14 at 13:06 Kristoffer Arnsfelt Hansen 4,015
9
votes
0
answers
260
views

Checking whether two quadratic equations have a common zero

cc.complexity-theory algebraic-complexity quadratic
Apr 4 '16 at 14:44 Community♦ 1
8
votes
0
answers
4k
views

Time complexity of a branching-and-bound algorithm

cc.complexity-theory ds.algorithms time-complexity
Dec 18 '14 at 0:19 Bangye 844
7
votes
4
answers
1k
views

Trees: complexity of counting the number of vertex covers

cc.complexity-theory graph-theory counting-complexity
Jun 20 at 14:02 Osman Ay 1
7
votes
1
answer
378
views

Complexity of “destroying” the graph's minimum spanning tree weight

cc.complexity-theory ds.algorithms graph-theory graph-algorithms tree
Jun 24 '16 at 1:02 mhum 3,324
6
votes
1
answer
160
views

Graph factors of maximum weight

ds.algorithms graph-theory graph-algorithms matching
Jul 25 '17 at 7:45 Community♦ 1
Theoretical Computer Science
  • Tour
  • Help
  • Chat
  • Contact
  • Feedback
  • Mobile
Company
  • Stack Overflow
  • For Teams
  • Advertise With Us
  • Hire a Developer
  • Developer Jobs
  • About
  • Press
  • Legal
  • Privacy Policy
  • Terms of Service
  • Cookie Settings
  • Cookie Policy
Stack Exchange
Network
  • Technology
  • Life / Arts
  • Culture / Recreation
  • Science
  • Other
  • Stack Overflow
  • Server Fault
  • Super User
  • Web Applications
  • Ask Ubuntu
  • Webmasters
  • Game Development
  • TeX - LaTeX
  • Software Engineering
  • Unix & Linux
  • Ask Different (Apple)
  • WordPress Development
  • Geographic Information Systems
  • Electrical Engineering
  • Android Enthusiasts
  • Information Security
  • Database Administrators
  • Drupal Answers
  • SharePoint
  • User Experience
  • Mathematica
  • Salesforce
  • ExpressionEngine® Answers
  • Stack Overflow em Português
  • Blender
  • Network Engineering
  • Cryptography
  • Code Review
  • Magento
  • Software Recommendations
  • Signal Processing
  • Emacs
  • Raspberry Pi
  • Stack Overflow на русском
  • Code Golf
  • Stack Overflow en español
  • Ethereum
  • Data Science
  • Arduino
  • Bitcoin
  • Software Quality Assurance & Testing
  • Sound Design
  • Windows Phone
  • more (28)
  • Photography
  • Science Fiction & Fantasy
  • Graphic Design
  • Movies & TV
  • Music: Practice & Theory
  • Worldbuilding
  • Video Production
  • Seasoned Advice (cooking)
  • Home Improvement
  • Personal Finance & Money
  • Academia
  • Law
  • Physical Fitness
  • Gardening & Landscaping
  • Parenting
  • more (10)
  • English Language & Usage
  • Skeptics
  • Mi Yodeya (Judaism)
  • Travel
  • Christianity
  • English Language Learners
  • Japanese Language
  • Chinese Language
  • French Language
  • German Language
  • Biblical Hermeneutics
  • History
  • Spanish Language
  • Islam
  • Русский язык
  • Russian Language
  • Arqade (gaming)
  • Bicycles
  • Role-playing Games
  • Anime & Manga
  • Puzzling
  • Motor Vehicle Maintenance & Repair
  • Board & Card Games
  • Bricks
  • Homebrewing
  • Martial Arts
  • The Great Outdoors
  • Poker
  • Chess
  • Sports
  • more (16)
  • MathOverflow
  • Mathematics
  • Cross Validated (stats)
  • Theoretical Computer Science
  • Physics
  • Chemistry
  • Biology
  • Computer Science
  • Philosophy
  • Linguistics
  • Psychology & Neuroscience
  • Computational Science
  • more (10)
  • Meta Stack Exchange
  • Stack Apps
  • API
  • Data
  • Blog
  • Facebook
  • Twitter
  • LinkedIn
  • Instagram

site design / logo © 2021 Stack Exchange Inc; user contributions licensed under cc by-sa. rev 2021.4.15.39090

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.