User contributions for Timehierarchy
A user with 5 edits. Account created on 13 January 2021.
8 August 2023
- 16:1816:18, 8 August 2023 diff hist −1 m Parameterized complexity →FPT: colouring -> coloring to be consistent with the rest of the paragraph
- 16:1716:17, 8 August 2023 diff hist +30 m Parameterized complexity The use of the word "small" is misleading. Any problem can be solved efficiently for "small" (i.e., finite) inputs, by simply hardcoding the finite number of results. The point is that with FPT algorithms, the function in terms of the parameter is eaten away by the big-Oh, and thus treated as a constant.
6 October 2022
- 19:4319:43, 6 October 2022 diff hist +318 Majority loser criterion There seems to be an error; I'm pointing it out and requesting a citation for current statement.
