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. Questions
    2. Tags
    3. Users
    4. Unanswered
    5. Jobs
Profile Activity
Meta user
Network profile
Andrew D. King

Reputation

1,553
  • 1.6k
  • 1.5k
  • 1.4k
  • 2018
  • 2019
  • 2020
  • 2021

Next privilege

2,000 Rep.
Edit questions and answers

Badges

10
19

Newest

 Popular Question

Next badge

0/1
Custodian

Impact

~28k
people reached
5 posts edited
2 helpful flags
51 votes cast
Summary Answers Questions Tags Badges Bookmarks Bounties Reputation All actions

16 Answers

Votes Activity Newest
14
NP-hard problems on trees
Nov 9 '12 at 19:14
11
Any relation between the size of maximum independent set and the chromatic number on graph of bounded degree?
Jun 13 '11 at 12:05
11
Conjectures implying Four Color Theorem
Mar 26 '11 at 1:22
10
Is feedback vertex set problem is solvable in polynomial time for some special graph
Mar 14 '11 at 20:40
8
Is it enough to sort for polynomially many 0-1 sequences for a sorting network?
Mar 3 '15 at 0:45
6
Decomposition by Clique Separators
Jul 6 '12 at 16:55
5
Finding balanced disjoint cycles in bridgeless cubic graphs
Dec 12 '13 at 19:10
5
How to find the first $k$ points of high enough level using a priority search tree?
Apr 6 '13 at 20:46
5
Approximate graph colouring with a promised upper bound on maximum independent set
Oct 19 '11 at 19:20
4
Given a network flow, are there bounds on the change in weight on nodes?
Apr 3 '11 at 15:39
4
Combinatorial Independent set Algorithms for sub-classes of perfect graphs
Mar 7 '11 at 5:52
4
Is there a direct/natural reduction to count non-bipartite perfect matchings using the permanent?
Nov 23 '10 at 20:29
3
Max-cut equivalence with most likely assignment to an Ising model
Feb 18 '15 at 1:48
2
Maximum-clique practical applications
Oct 6 '11 at 17:50
2
Minimum maximal solutions of LPs
Jan 11 '11 at 17:21
1
Sorting array of distances by proximity to each other
Dec 8 '10 at 20:51
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
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.1.20.38359