Skip to content

Latest commit

 

History

History
23 lines (15 loc) · 1.01 KB

File metadata and controls

23 lines (15 loc) · 1.01 KB

Nekaj vizualizatorjev: https://medium.com/@vespinozag/16-network-visualization-tools-that-you-should-know-2c26957b707e

Italjanski članek: https://ceur-ws.org/Vol-3606/paper56.pdf Benchmarke so pobrali iz:

Nekaj solverjev: https://github.com/zhenv5/breaking_cycles_in_noisy_hierarchies

Tudi dodaja mero za ocenjevanje učinkovitosti: recall, precision, F1-score (če imamo gt), problem več rešitev??

Potencialno dobri članki:
Efficient Computation of Feedback Arc Set at Web-Scale

  • eni dokaj enostavni: KwikSortFAS

Dualno tudi maksimalni FAS (isti članek kot prej). (Najbrž ne)

Se osredotočimo na obravnavo vrst, npr. de-brujin, delauny, planar-triangulations ... (v FASP-benchmarks).

Dodamo še program za generiranje DAG-ov (cilj), dodamo povezave da postane aciklično: dobimo točno število. (TODO)

Merimo tudi čas izvajanja. (TODO)