Skip to main content
13 events
when toggle format what by license comment
Apr 24, 2021 at 19:37 history became hot network question
Apr 24, 2021 at 17:22 vote accept Ashot Minasyan
Apr 24, 2021 at 15:22 answer added Benjamin Steinberg timeline score: 6
Apr 24, 2021 at 14:07 answer added Derek Holt timeline score: 6
Apr 24, 2021 at 13:19 comment added Benjamin Steinberg Yes, Gilman rediscovered the algorithm, Actually the 68 paper is not really written in an algorithmic way but Benois redid it later the way I wrote it.
Apr 24, 2021 at 13:18 comment added Ashot Minasyan Thanks, I have indeed found a reference to Benois' 1968 paper in Grunschlag's article. He also mentions the work of Gilman in the same passage.
Apr 24, 2021 at 13:13 answer added Benjamin Steinberg timeline score: 6
Apr 24, 2021 at 13:02 comment added Benjamin Steinberg It is a special case of the result of link.springer.com/chapter/10.1007/3-540-17220-3_11
Apr 24, 2021 at 13:00 comment added Benjamin Steinberg In several places. It is a special case of the rational subset membership problem. I’ll write the algorithm in an answer
Apr 24, 2021 at 12:57 comment added Benjamin Steinberg It was proved by benois long before Grunschlag he is using her result
Apr 24, 2021 at 12:57 comment added Ashot Minasyan @Benjamin Steinberg: is it written anywhere?
Apr 24, 2021 at 12:55 comment added Benjamin Steinberg The answer is yes to 1 in cubic time at worse
Apr 24, 2021 at 11:35 history asked Ashot Minasyan CC BY-SA 4.0