Commit graph

Select branches

Hide pull requests

main

Mono Color

• 34d19fcf46
  
  measure parsing and solve time main Maximilian Keßler 2023-11-08 14:04:48 +01:00
• 8de09bb38d
  
  remove unneeded output Maximilian Keßler 2023-11-06 22:25:21 +01:00
• e336686ddb
  
  fix check Maximilian Keßler 2023-11-06 22:22:28 +01:00
• 8bca75abcf
  
  better result parsing Maximilian Keßler 2023-11-06 22:22:10 +01:00
• 6418c17413
  
  better integrity check Maximilian Keßler 2023-11-06 22:03:48 +01:00
• 497d601ffc
  
  use union-find structure for rho Maximilian Keßler 2023-11-06 18:45:08 +01:00
• 1d75066eea
  
  fix: typo Maximilian Keßler 2023-11-06 13:51:56 +01:00
• 4e316ade73
  
  add integrity checks Maximilian Keßler 2023-11-06 13:47:16 +01:00
• bd1de9ef03
  
  remove redundant methods: use vector access Maximilian Keßler 2023-11-06 13:45:57 +01:00
• 65aa75bc46
  
  refactor: store attributes in own vectors to improve data locality Maximilian Keßler 2023-11-06 13:24:25 +01:00
• 391e0761a9
  
  further splitup Maximilian Keßler 2023-11-06 12:44:21 +01:00
• 47437f5a2f
  
  further method splitup for profiling Maximilian Keßler 2023-11-06 12:41:35 +01:00
• f3240b7f6b
  
  split into separate methods and use noinline attribute to profile Maximilian Keßler 2023-11-06 12:28:57 +01:00
• 03f9afa67b
  
  remove unneeded method Maximilian Keßler 2023-11-05 21:25:10 +01:00
• 4fee5333a2
  
  use stack to maintain unscanned vertices Maximilian Keßler 2023-11-05 21:14:48 +01:00
• 5674dff7a6
  
  add greedy heuristic for initialization Maximilian Keßler 2023-11-05 19:43:29 +01:00
• d5f01f5c70
  
  remove checkes Maximilian Keßler 2023-11-05 19:00:56 +01:00
• 1effd569ca
  
  better order of test cases Maximilian Keßler 2023-11-05 19:00:42 +01:00
• a102845ba5
  
  update ρ correctly: include verticse that were contracted to paths Maximilian Keßler 2023-11-05 18:37:29 +01:00
• 249877af7e
  
  fix updating φ in blossom step Maximilian Keßler 2023-11-05 17:54:52 +01:00
• 7c36caa505
  
  more checks Maximilian Keßler 2023-11-05 17:38:43 +01:00
• c972fc309c
  
  rename functions Maximilian Keßler 2023-11-05 17:09:06 +01:00
• da3b25f295
  
  add some debug checks Maximilian Keßler 2023-11-05 17:08:00 +01:00
• 57ed5cf593
  
  fix: recursive calls and return Maximilian Keßler 2023-11-05 13:46:29 +01:00
• eb1e7e8dc8
  
  fix: output matching, not whole graph Maximilian Keßler 2023-11-05 13:16:16 +01:00
• 354d96774d
  
  fix main: run on correct graphs Maximilian Keßler 2023-11-05 13:11:59 +01:00
• 1b9f930adf
  
  ensure all outer vertices are scanned Maximilian Keßler 2023-11-05 13:06:50 +01:00
• 14474189c4
  
  adjust makefile to src folder Maximilian Keßler 2023-11-05 13:04:34 +01:00
• d221678399
  
  better output Maximilian Keßler 2023-11-05 12:58:45 +01:00
• 667da043e3
  
  update gitignore Maximilian Keßler 2023-11-05 12:55:53 +01:00
• 75c97f7732
  
  update graph path Maximilian Keßler 2023-11-05 12:52:59 +01:00
• 3482e3b2d5
  
  separate src folder Maximilian Keßler 2023-11-05 12:52:03 +01:00
• d8f8577fa5
  
  add test script Maximilian Keßler 2023-11-05 12:50:19 +01:00
• 2cd6dc2c1d
  
  iterate over outer verticse, not out-of-forest Maximilian Keßler 2023-11-05 12:38:14 +01:00
• 229250acca
  
  remove unused variable Maximilian Keßler 2023-11-04 20:09:53 +01:00
• 777017c289
  
  fix: missing return statement Maximilian Keßler 2023-11-04 20:09:33 +01:00
• bfcf885e8f
  
  shrink: bug fixes Maximilian Keßler 2023-11-04 20:08:55 +01:00
• c162b92e8c
  
  initialize with greedy matching Maximilian Keßler 2023-11-04 19:49:54 +01:00
• 750ab37457
  
  remove comments in output routine Maximilian Keßler 2023-11-04 19:44:42 +01:00
• ca214a281c
  
  ignore build folder Maximilian Keßler 2023-11-04 19:40:56 +01:00
• 48e225310c
  
  reset matching when entering edmonds algorithm Maximilian Keßler 2023-11-04 19:40:37 +01:00
• e232da1234
  
  method to reset matching Maximilian Keßler 2023-11-04 19:34:25 +01:00
• 05ab338cf2
  
  add some assertions Maximilian Keßler 2023-11-04 19:34:16 +01:00
• a1862661e8
  
  fix typo on bad member access Maximilian Keßler 2023-11-04 19:06:36 +01:00
• daaee30be8
  
  throw error when input file cannot be opened Maximilian Keßler 2023-11-04 19:06:12 +01:00
• 46263b01a7
  
  add documentation Maximilian Keßler 2023-11-04 19:01:43 +01:00
• bdc5798eed
  
  call matching algorithm in main method Maximilian Keßler 2023-11-04 18:55:12 +01:00
• 0131c31c74 shrink apart from last loop heikodanielbraun 2023-11-04 19:46:31 +01:00
• e568e298f0
  
  Start implementation of matching algorithm Maximilian Keßler 2023-11-04 18:29:49 +01:00
• a35d86d0d4
  
  add interface for matching algo Maximilian Keßler 2023-11-04 17:49:41 +01:00
• 0b91007fa6
  
  make node members public Maximilian Keßler 2023-11-04 17:41:17 +01:00
• 433430f92c
  
  reset forest method Maximilian Keßler 2023-11-04 17:34:17 +01:00
• 4c65b47f39
  
  mark constructor explicit Maximilian Keßler 2023-11-04 17:29:15 +01:00
• 4a332be0e7
  
  Store μ,φ,ρ in nodes Maximilian Keßler 2023-11-04 17:26:17 +01:00
• 174777396a
  
  initial commit Maximilian Keßler 2023-11-04 17:12:18 +01:00