User contributions for GraphsAndAlgorithms
Results for GraphsAndAlgorithms talk block log uploads logs global block log global account filter log
A user with 2 edits. Account created on 23 December 2022.
8 June 2023
- 09:5409:54, 8 June 2023 diff hist −11 Eindhoven University of Technology Changed current rector magnificus to be up to date
23 December 2022
- 10:4110:41, 23 December 2022 diff hist +1,215 Feedback vertex set Updated statement on the approximability of the problem in directed graphs: no constant factor approximation is possible in polynomial time assuming both P =/= NP and the unique games conjecture. Previously, the page only mentioned that it was not known whether such an algorithm exists for the directed version of the problem. Tag: Visual edit
