Stack Exchange Network

Stack Exchange network consists of 175 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

    • Computer Science
      help chat
    • Computer Science Meta

    your communities

    Sign up or log in to customize your list.

    more stack exchange communities

    company blog

By using our site, you acknowledge that you have read and understand our Cookie Policy, Privacy Policy, and our Terms of Service.

Computer Science
  1. Home
    1. Questions
    2. Tags
    3. Users
    4. Unanswered
Profile Activity
Ribz
Meta user
Network profile

Reputation

693
  • 693
  • 397
  • 101
  • 2016
  • 2017
  • 2018
  • 2019

Top tag

integer-programming

Next privilege

1,000 Rep.
See votes, expandable usercard

Badges

4
13

Newest

 Yearling

Next badge

0/1
Informed

Impact

~8k
people reached
2 posts edited
1 helpful flag
130 votes cast
Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

11 Favorites

Added Views Newest Activity Votes
196
votes
29
answers
47k
views

Why is writing down mathematical proofs more fault-proof than writing computer code?

correctness-proof mathematical-foundations philosophy
Jan 20 '18 at 20:11 Justin Meiners 101
55
votes
6
answers
22k
views

If everyone believes P ≠ NP, why is everyone sceptical of proof attempts for P ≠ NP?

complexity-theory p-vs-np
Dec 6 '17 at 23:42 pafnuti 651
8
votes
2
answers
2k
views

Providing Tight Example in Approximation Algorithm Analysis

algorithms proof-techniques approximation
Oct 18 '12 at 18:33 Sasho Nikolov 2,327
7
votes
2
answers
2k
views

Is there an polynomial time algorithm to find that sum of square-roots is less than an integer?

algorithms complexity-theory time-complexity
Dec 10 '17 at 12:29 gnasher729 16.1k
-1
votes
1
answer
1k
views

If I solve hard instance, therefore I prove NP=P? [duplicate]

complexity-theory p-vs-np
Mar 25 '14 at 13:53 Community♦ 1
5
votes
4
answers
1k
views

Is there really a $ O(1/n) $ algorithm?

algorithms algorithm-analysis runtime-analysis
Dec 1 '17 at 6:51 clemens 362
14
votes
5
answers
997
views

How to find the maximal set of elements $S$ of an array such that every element in $S$ is greater than or equal to the cardinality of $S$?

algorithms optimization sets
Nov 15 '16 at 23:10 Community♦ 1
1
vote
1
answer
438
views

Weakly NP-complete problems and strongly NP-complete problems

complexity-theory
Nov 19 '17 at 16:50 Yuval Filmus 214k
2
votes
0
answers
421
views

Greedy max k-cut approximation algorithm

algorithms graphs algorithm-analysis max-cut
Dec 8 '17 at 19:12 janjaromirhorak 41
1
vote
0
answers
202
views

Approximation Algorithm for Maximum-Cut (proving a bound on the optimum)

algorithms algorithm-analysis approximation
Nov 20 '17 at 22:06 ClownInTheMoon 303
6
votes
1
answer
174
views

How to select a subset of columns in a given matrix to satisfy a condition?

algorithms complexity-theory
Jan 18 '17 at 15:47 Yuval Filmus 214k
Computer Science
  • Tour
  • Help
  • Chat
  • Contact
  • Feedback
  • Mobile
Company
  • Stack Overflow
  • Stack Overflow Business
  • Developer Jobs
  • About
  • Press
  • Legal
  • Privacy 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 (27)
  • 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 (11)
  • 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 (8)
  • Meta Stack Exchange
  • Stack Apps
  • API
  • Data
  • Blog
  • Facebook
  • Twitter
  • LinkedIn

site design / logo © 2019 Stack Exchange Inc; user contributions licensed under cc by-sa 4.0 with attribution required. rev 2019.12.11.35617