Timeline for How to find a random cycle in a large graph?
Current License: CC BY-SA 4.0
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 23, 2022 at 9:22 | comment | added | PLG | Why do you state that there is no efficient algorithm to sample uniformly a directed simple cycle ? Say I have a way to get simple cycles out of a graph in a non-uniform way but which I know, could I not unbias my sampling using my knowledge of the distribution with which I am sampling the cycles ? | |
| Aug 29, 2020 at 19:58 | history | edited | Elle Najt | CC BY-SA 4.0 |
added 178 characters in body
|
| Aug 29, 2020 at 19:47 | history | answered | Elle Najt | CC BY-SA 4.0 |