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

    • Computer Science
      help chat
    • Computer Science Meta

    your communities

    Sign up or log in to customize your list.

    more stack exchange communities

    company blog
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
Farah Mind

Reputation

375
  • 375
  • 354
  • 333
  • Jul
  • Oct
  • Jan
  • Apr

Top tag

complexity-theory

Next privilege

500 Rep.
Access review queues

Badges

1
6

Newest

 Curious

Next badge

0/1
Critic

Impact

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

12 Questions

Votes Activity Newest Views
 
5
votes
1
answer
89
views

Partition into paths in a Directed Acyclic Graphs

algorithms complexity-theory graphs np-complete np-hard
Jan 16 at 15:04 Community♦ 1
 
4
votes
1
answer
251
views

Maximum matching in a bipartite graph

complexity-theory graphs bipartite-matching bipartite-graph
Feb 23 '20 at 12:59 Antti Röyskö 1,036
2
4
votes
1
answer
730
views

Minimum Path cover in a Directed Acyclic Graph

algorithms complexity-theory graphs weighted-graphs hamiltonian-path
Sep 11 '19 at 16:43 xskxzr 6,539
 
3
votes
2
answers
176
views

Complexity of linear programming

complexity-theory linear-programming
Apr 30 '20 at 17:16 Juho 20.8k
 
3
votes
2
answers
134
views

Coloring an interval graph with weights

algorithms complexity-theory graphs np-complete colorings
Dec 26 '19 at 20:07 narek Bojikian 3,793
1
3
votes
1
answer
143
views

Algorithm to find a simple path with maximum weight less than a constant in DAG

algorithms complexity-theory graphs np-hard
Sep 14 '19 at 5:57 xskxzr 6,539
 
2
votes
1
answer
53
views

complexity of a variant of the subset sum problem

algorithms complexity-theory np-complete np-hard subset-sum
Oct 9 '19 at 21:25 Steven 14.3k
 
1
vote
0
answers
46
views

coloring of an interval graph with constraints

complexity-theory graphs combinatorics scheduling transitivity
Oct 13 '19 at 8:05 Farah Mind 375
 
0
votes
0
answers
65
views

Special case of stable marriage

algorithms linear-programming matching constraint-satisfaction assignment-problem
Jan 21 at 9:03 Yuval Filmus 249k
 
0
votes
1
answer
68
views

A non-polynomial reduction

complexity-theory np-complete reductions polynomial-time-reductions
May 7 '20 at 22:01 Community♦ 1
 
0
votes
0
answers
24
views

Stable matching with dynamic preference lists

discrete-mathematics linear-programming matching mathematical-programming constraint-programming
Apr 25 '20 at 14:11 Yuval Filmus 249k
 
0
votes
1
answer
385
views

Longest path in a directed acyclic graph with constraints

algorithms complexity-theory graphs weighted-graphs
Sep 8 '19 at 3:43 xskxzr 6,539
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.9.39043

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.