Possible issues to contribute

Alexey Tyurin

unread,

Feb 11, 2019, 4:36:49 PM2/11/19

to scala-graph

Hi everybody!

I am currently taking a course dedicated to Graph Theory at the univercity and the mandatory requirement to pass the course is an open source contribution.

Further I am not in that graphs stuff yet, but it is a work for the whole term.

So the question is whether you can suggest implementing some not "classic" but rather modern graph algorithms to contribute to your Scala library. E.g. graph clustering, visualization, graph search, etc.. Also I would be grateful if you can provide some publications about graph algorithms that might be interesting to consider.(published since 2014, yet another mandatory requirement for an algorithm)

Kind regards,

Alexey Tyurin

Peter Empen

unread,

Feb 13, 2019, 4:17:22 PM2/13/19

to scala-graph

Hi Alexey,

clustering is a really interesting topic.

Peter

Nikita Mishin

unread,

Feb 19, 2019, 6:40:36 AM2/19/19

to scala-graph

Hello!
I am also currently taking this course (same as Alexey). I am found some articles --- https://www.researchgate.net/publication/220532922_A_2-Approximation_Algorithm_for_the_Undirected_Feedback_Vertex_Set_Problem, https://openproceedings.org/2018/conf/edbt/paper-28.pdf , https://dl.acm.org/citation.cfm?id=3175267, https://arxiv.org/pdf/1611.04399.pdf , https://www.sciencedirect.com/science/article/pii/S0305054815001240, https://dl.acm.org/citation.cfm?id=3098069.
Could Alexey or me (or some other students from course) implement algorithms from some of these articles (is all articles would be interesting for the library) and contribute to this library?

Kind regards,
Nikita Mishin.

четверг, 14 февраля 2019 г., 0:17:22 UTC+3 пользователь Peter Empen написал:

Peter Empen

unread,

Feb 20, 2019, 3:46:43 AM2/20/19

to scala-graph

Hi Nikita, welcome at Graph for Scala!From the above selection I personally favour