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
singhsumit

Reputation

705
  • 715
  • 705
  • 695
  • 2018
  • 2019
  • 2020
  • 2021

Next privilege

1,000 Rep.
See votes

Badges

4
12

Newest

 Yearling

Next badge

0/1
Custodian

Impact

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

9 Questions

Votes Activity Newest Views
1
9
votes
1
answer
297
views

Bounding the number of edges between star graphs such that graph is planar

graph-theory co.combinatorics puzzles
Sep 11 '11 at 23:31 Marek Chrobak 249
 
7
votes
0
answers
543
views

Difference between Primal Dual Algorithm for Proper and Uncrossable Functions

reference-request graph-algorithms approximation-algorithms primal-dual
Jul 18 '11 at 20:33 singhsumit 705
1
6
votes
1
answer
651
views

Is there a example of Iterative Rounding in Approximation Algorithms for vertex weighted Graphs?

graph-algorithms approximation-algorithms linear-programming iterated-rounding
Jan 30 '12 at 9:50 singhsumit 705
 
5
votes
0
answers
75
views

A question regarding Improved Algorithm for Degree Bounded Survivable Network Design Problem

approximation-algorithms iterated-rounding
Jul 11 '11 at 1:57 Kaveh 21k
1
5
votes
2
answers
644
views

Number of edges in $K_4$-free graphs

graph-theory co.combinatorics upper-bounds
Jun 10 '11 at 2:33 Perce 121
 
4
votes
1
answer
275
views

3 colorable graphs

ds.algorithms graph-algorithms approximation-algorithms graph-colouring
Jun 11 '11 at 17:03 Kristal 141
 
3
votes
1
answer
256
views

Standard/Formal name for the graph

reference-request graph-theory co.combinatorics terminology
Jul 13 '11 at 5:56 Hsien-Chih Chang 張顯之 7,428
3
3
votes
1
answer
1k
views

Max-cut via linear programming or sdp

ds.algorithms approximation-algorithms linear-programming max-cut integrality-gap
Jun 8 '11 at 8:07 singhsumit 705
 
1
vote
1
answer
211
views

Weighted Metric Graph: ratio of sum of wts of edges to the wt of MST

graph-theory co.combinatorics graph-algorithms metrics
Apr 15 '11 at 21:12 5501 506
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.21.38376