Commit Graph

Select branches

Hide Pull Requests

benchmark

Mono Color

• 46476ab2b4
  
  Chore: changed name of synthetic data folders, and include their symlinks benchmark Richard Wong 2024-05-08 23:40:25 +0900
• 39b3570e11
  
  Feat: changed benchmark procedure to use parallel Feat: include time and filename in ogdf_mps Richard Wong 2024-05-08 16:03:40 +0900
• 7b875ba141
  
  Feat: added graph generation for barabasi-albert and regular Richard Wong 2024-05-07 11:38:31 +0900
• 803274cb80
  
  Feat: benchmarked north, rome and steinlib Richard Wong 2024-05-07 08:41:39 +0900
• b05b8410d3
  
  Feat: added 3 approaches to get MPS: planarity test, exact via ILP, and cactus Richard Wong 2024-05-06 16:32:01 +0900
• 850255fab2
  
  Chore: re-organized to only have folders relevant to benchmarking Richard Wong 2024-05-06 16:21:09 +0900
• aa3c3e3b20
  
  Feat: merge with read_once branch Richard Wong 2024-03-06 14:26:49 +0900
• e35462ef2d
  
  Feat: remove random mutation and introduce mutation point as argument Richard Wong 2024-02-23 11:36:40 +0900
• 8ca09dbf9e
  
  Bug: fixed broken guided traversal. Discovered that guided traversal rotates the dfs tree. Richard Wong 2024-02-22 10:52:36 +0900
• 54b51b002d
  
  Fix: changed logic in modified-postOrderTraversal to match default postOrderTraversal Refactor: make postOrderTraversal functions single responsibility only Richard Wong 2024-02-20 17:00:51 +0900
• 00ce484c58
  
  build: added makefile for deferred_planarity_test Richard Wong 2024-02-05 11:02:44 +0900
• 28dceaa575
  
  Feat: introduced simulated annealing Richard Wong 2023-09-12 10:20:28 +0900
• f2ba57b57f
  
  Feat: introduced mutation and allow re-traversing of previous post-order Richard Wong 2023-09-11 12:21:02 +0900
• 46a3810af5
  
  Feat: re-organized code to accept an order and return edges removed Issues: order validity checking is not yet implemented Note: compute_removed_edge_size assumes order is valid Richard Wong 2023-09-10 13:48:33 +0900
• 1e86ec5b1e
  
  Feat: accept gml as input file Chore: included make_graphs and make_planar Richard Wong 2023-09-09 21:29:57 +0900
• 7f277b1768
  
  Feat: deferred planarity test implementation from https://code.google.com/archive/p/planarity-algorithms/ Richard Wong 2023-09-09 20:41:49 +0900