Optidad's user avatar
Optidad's user avatar
Optidad's user avatar
Optidad
  • Member for 3 years, 9 months
  • Last seen more than a month ago
  • France
9 votes
Accepted

Is finding a path with more red vertices than blue vertices NP-hard?

4 votes

Linear Path Optimization with Two Dependent Variables

4 votes

Find shortest path that goes through at least 5 red edges

4 votes

2-dimensional ranking of multiple arrays

3 votes
Accepted

Efficient way to count number of intersections of line segments

3 votes
Accepted

Cannibals missionaries problem - solving usings graphs

3 votes
Accepted

how to find total paths in a graph which have only one vertex common with a given path

3 votes
Accepted

Difference between stable marriage problem and assignment problem

2 votes

Either find a perfect matching, or return a witness that none exist

2 votes
Accepted

Least number of guesses needed to determine all unknown subsets of a set

2 votes

Problem: covering holes on a pipe

2 votes

Algorithm : Visiting all stations in minimum time with additional constraints

2 votes
Accepted

Matching schedules between users and providers

2 votes

MST: Is there such an example of a graph with unique mst and not unique light edge?

2 votes

Find an optimal ordering

2 votes

Algorithm to compute sum of cost of all path between pair of unique vertices of a tree

2 votes
Accepted

Difference between greedy and work conserving scheduler for DAG

2 votes

Given a set of numbers, get the maximum 10 number average below a certain threshold

2 votes
Accepted

Two Minimax AIs playing against each other

2 votes

Min path cover for a three-layer graph with all paths traversing all layers

2 votes
Accepted

Minimum number of moves puzzle

2 votes

3SAT and directed graph

2 votes
Accepted

Pandemic board game - find all possible next 4 actions

2 votes
Accepted

Fastest algorithm for transforming points into graph

2 votes

Similarly colored paths in a DAG

2 votes

Dijkstra and A* Algorithms: Why is A* faster?

1 vote

Dijkstra's algorithm - Finding additional paths with same weight but different edges

1 vote

To calculate how many times a certain year repeats itself in the calendar within a given year range

1 vote

Does DFS have better constants/complexity than Backtracking on a Graph?

1 vote

Are different assignments allowed for the implication graph proof of 2-SAT being in P?