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
delete000

Reputation

666
top 29% overall
  • 686
  • 393
  • 101
  • 2018
  • 2019
  • 2020
  • 2021

Top tag

graph-theory

Next privilege

1,000 Rep.
See votes

Badges

7
16

Newest

 Yearling

Next badge

11/30
Inquisitive

Impact

~9k
people reached
0 posts edited
0 helpful flags
323 votes cast
Summary Answers Questions Tags Badges Bookmarks Bounties Reputation All actions

12 Questions

Votes Activity Newest Views
3
11
votes
1
answer
266
views

Fast classical simulation of quantum algorithms

cc.complexity-theory quantum-computing quantum-information
Sep 12 '18 at 9:49 Frédéric Grosshans 783
1
7
votes
1
answer
220
views

How to benchmark #2-SAT counting algorithms?

reference-request sat counting-complexity random-k-sat
Oct 9 '17 at 16:02 smengel 136
1
6
votes
0
answers
87
views

Counting on grid graphs

cc.complexity-theory complexity-classes counting-complexity
Aug 7 at 21:40 delete000 666
1
5
votes
0
answers
81
views

Complexity of bounded degree full contraction

cc.complexity-theory graph-theory graph-algorithms np-hardness graph-minor
Mar 23 '18 at 22:35 delete000 666
 
5
votes
2
answers
261
views

Efficient way to generate random planar cubic bipartite graphs

cc.complexity-theory graph-theory graph-algorithms planar-graphs bipartite-graphs
Feb 2 '18 at 15:43 delete000 666
1
4
votes
0
answers
134
views

Reduce $m$-clause 3SAT to PLANAR-3SAT in $O(m^{2-\varepsilon})$

cc.complexity-theory graph-theory reductions polynomial-time boolean-formulas
Feb 4 '18 at 17:47 delete000 666
2
3
votes
0
answers
113
views

Decomposition of rectangular relations

lo.logic boolean-functions relational-structures
May 9 '18 at 22:01 delete000 666
 
3
votes
1
answer
178
views

Natural (well studied) classes of graphs with treewidth $\Theta(n^\alpha)$ with $1/2 < \alpha < 1$

graph-theory treewidth
Feb 8 '18 at 5:20 Sariel Har-Peled 9,363
 
2
votes
0
answers
29
views

Heuristics for exact #3COLORING close to the 3-colorability threshold

counting-complexity graph-colouring
Oct 3 '18 at 15:24 delete000 666
1
1
vote
1
answer
172
views

Count satisfying assignments of CNF formulas over all possible negation assignments

cc.complexity-theory approximation-algorithms sat counting-complexity
Jun 17 '19 at 13:46 Emil JeÅ™ábek 12.8k
1
1
vote
0
answers
108
views

Growth of random square lattice trees

co.combinatorics tree statistical-physics asymptotics
Sep 1 '18 at 22:49 delete000 666
1
0
votes
0
answers
80
views

Given $n\times n$ matrix $A$ with integer entries, find #$k$SAT formula that yields $\mathrm{perm}(A)>0$

sat counting-complexity reductions permanent
May 13 '19 at 21:20 delete000 666
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.2.26.38670