User csTheoryBeginner - Computer Science Stack Exchange

csTheoryBeginner

Member for 5 years, 10 months
Last seen more than a week ago

10 Answers

Score Activity Newest

3 votes

Deleting nodes from graph so that they can be separated by a straight line

answered Dec 3, 2017 at 0:09

2 votes

Accepted

Can Floyd-Warshall algorithm be used in an undirected graph with negative edges?

answered Mar 20, 2018 at 12:52

2 votes

How to find spanning tree of a graph that minimizes the maximum edge weight?

answered Nov 22, 2017 at 14:53

2 votes

Accepted

Simplex Algorithm: Why must the optimal value of the LP lie on the face or vertex of a polyhedron?

answered Nov 22, 2017 at 22:23

1 vote

Questions on shortest path and minimum spanning tree

answered Nov 30, 2017 at 23:31

1 vote

Determine if a vertex is a part of a cycle in O(m+n) complexity

answered Dec 4, 2017 at 2:39

0 votes

Model disjunction in a $\{0,1\}$ integer linear program

answered Dec 13, 2017 at 1:17

0 votes

Possible orderings with constraints

answered Nov 22, 2017 at 4:16

0 votes

Interview question (constant-time algorithm, ILP)

answered Dec 1, 2017 at 2:19

0 votes

Finding all unique paths from a source to a sink in a specially-formed DAG

answered Nov 29, 2017 at 5:10