Skip to main content

Timeline for Toroidality testing

Current License: CC BY-SA 3.0

9 events
when toggle format what by license comment
Mar 10, 2023 at 2:06 comment added Licheng Zhang See also codegolf.stackexchange.com/questions/140514/…
Aug 21, 2016 at 3:29 vote accept Felix Goldberg
S Aug 19, 2016 at 5:10 history suggested Mike Pierce CC BY-SA 3.0
Changed some wording to clean it up and added a link to the C++ Boost implementation
Aug 19, 2016 at 4:53 review Suggested edits
S Aug 19, 2016 at 5:10
Aug 19, 2016 at 4:51 answer added Mike Pierce timeline score: 4
Jan 21, 2013 at 22:45 comment added Gerry Myerson Perhaps there is something in E. Neufeld, W. Myrvold, Practical toroidality testing, in: 8th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 1997, pp. 574–580. Another reference is J. Chambers, Hunting for torus obstructions, M.Sc. Thesis, Department of Computer Science, University of Victoria, 2002 --- I don't know whether that has been published.
Jan 21, 2013 at 22:38 comment added Felix Goldberg @FeldmannDenis: Can you give me a reference, please? Although I do think I'd rather use some other method... :)
Jan 21, 2013 at 21:14 comment added Feldmann Denis Well, you can check if they dont have as minor one of the 16000 already known obstructions (for not too large graphs, this is less absurd than it sounds...)
Jan 21, 2013 at 17:22 history asked Felix Goldberg CC BY-SA 3.0