https://gitlab.informatik.uni-bremen.de/grapa/java/maxcliqueenumeration

sort by:
Revision Author Date Message Commit Date
e9c1f42 Add information in readme 01 June 2022, 16:20:07 UTC
5eee499 Attempt integrating mce solver 20 May 2022, 14:31:05 UTC
7f7d0b7 Re-add accidentally deleted data files 23 October 2018, 15:40:40 UTC
e320472 add makefile to rules 29 December 2017, 13:56:33 UTC
ddc8e27 disable clique printing flag 29 December 2017, 13:16:26 UTC
f6adf18 Don't print space at end of line. Offset vertex ids if reading file format with one-based ids. 29 December 2017, 13:15:17 UTC
85a015a Put build status in README 13 July 2017, 00:06:53 UTC
fafc29c Travis CI integration, try 4 12 July 2017, 23:57:23 UTC
4d9e6ae Travis CI integration, try 2 12 July 2017, 23:56:00 UTC
786fdeb Travis CI integration, try 2 12 July 2017, 23:53:09 UTC
34f2a2d Travis CI integration, try 1 12 July 2017, 23:47:42 UTC
f7cc791 Re-layout publication information 04 August 2016, 13:22:11 UTC
b3a9b9f Instructions for printing cliques 04 August 2016, 13:19:06 UTC
81eea52 Move code unrelated to clique listing 04 August 2016, 13:00:56 UTC
c0fcab5 Give options for algorithm name 04 August 2016, 12:17:34 UTC
5d7a92a Fix error in README 04 August 2016, 12:16:22 UTC
f3a9c59 Fix error in README 04 August 2016, 12:15:26 UTC
41414e2 Improve README formatting 04 August 2016, 12:13:03 UTC
d79d7be Update README to include graph formats. 04 August 2016, 12:10:14 UTC
2c44962 Add graph format description 04 August 2016, 12:00:55 UTC
1dffeb9 Fix spurious print error 28 June 2016, 13:40:49 UTC
d3686ca Add experiment to find and print maximum clique 17 March 2016, 13:23:52 UTC
bbd935e Code for loading partitions, and for running on sparse graphs. 17 March 2016, 11:33:49 UTC
7f49e24 Add include headers for gcc 03 March 2016, 14:59:07 UTC
8e19357 Fix divide by two error, MCIS algorithms no longer attempt a second round 03 March 2016, 14:54:58 UTC
820d415 Fix maximum critical set implementation? 03 March 2016, 11:43:05 UTC
2f19ffe Optimize rounds of matching 02 March 2016, 10:25:16 UTC
334f795 Finished optimizing matching with vertex sets. Now for multi-round matching. 02 March 2016, 09:47:45 UTC
157a945 Prepare for test-driven development of optimized repeated matching 02 March 2016, 08:55:21 UTC
0f9c90f Finish optimizing one-time matching 02 March 2016, 08:11:00 UTC
1594f01 Some minor optimizations 01 March 2016, 15:50:29 UTC
128c74a Refactor matching code, put check and timers for test-driven development 01 March 2016, 15:13:51 UTC
11b3012 Start development on faster bipartite matching 01 March 2016, 14:08:53 UTC
6057776 New experiment to run on components without kernelizing first 25 February 2016, 21:15:22 UTC
1a48866 Change position of timers to more closely match competetors 20 February 2016, 12:36:13 UTC
031c527 Simplify code further 19 February 2016, 22:00:09 UTC
d0b24b9 use bitvector 19 February 2016, 21:03:48 UTC
370c709 Improve reductions. New class for test-driven development 19 February 2016, 20:11:46 UTC
614452b Small changes to enable postprocessing of experimental data 19 February 2016, 09:37:57 UTC
ba865e9 convert edges to snap format 18 February 2016, 12:35:36 UTC
5ed0135 Put independent set size in table for max-critical-set-kernel experiment 16 February 2016, 23:16:00 UTC
73676eb Implement Larson's maximum critical independent set algorithm. 16 February 2016, 22:52:19 UTC
7bf0dd7 Remove debug output 16 February 2016, 12:40:20 UTC
76dbcd7 Critical set kernelization experiment 16 February 2016, 12:33:23 UTC
0726293 Working critical set implementation 15 February 2016, 21:29:14 UTC
a0ac60a MISS experiments 11 February 2016, 07:38:20 UTC
e1dbbd5 New experiments for MIS 10 February 2016, 10:26:58 UTC
9e9f4da Add timing to kernel size experiment 09 February 2016, 14:51:46 UTC
7b14ae6 remove image 08 February 2016, 10:23:50 UTC
d31454f align image 08 February 2016, 10:22:57 UTC
6cfda59 Fix broken image 08 February 2016, 10:18:35 UTC
bf809ca Image 08 February 2016, 10:16:07 UTC
b2e07fc remove readme text, use markdown instead on GitHub, remove comment from test script. 08 February 2016, 10:02:55 UTC
5436908 Put readme into markdown 08 February 2016, 09:30:24 UTC
e434ab8 Remove fixed compiler version 19 January 2016, 10:22:22 UTC
6f32333 Make compile with g++ 5, fix RETURN_CLIQUES_ONE_BY_ONE. Listing algorithms now use callback. 19 January 2016, 10:21:22 UTC
a989d2c Remove checks 09 December 2015, 14:54:53 UTC
182e89a basic recursive binary search 13 April 2015, 08:08:58 UTC
4972bda Forward search starts where standard search would end. use MISR ordering before next level of recursion. 11 April 2015, 16:57:53 UTC
51b85d5 Can do MISR ordering with isolates class 11 April 2015, 13:01:28 UTC
5a21f4a Basic forward search method. No binary search, no multi-level. 10 April 2015, 22:02:54 UTC
95a3562 A working algorithm that scans forward at each level of recursion. 10 April 2015, 18:34:36 UTC
a72d072 some code cleanup 10 April 2015, 17:46:19 UTC
67a5c94 Move methods from MISQ to forward search. 10 April 2015, 14:51:42 UTC
9117afe Initial files for forward search approximation algorithm 10 April 2015, 14:41:53 UTC
df4f863 Reduce memory for forward-search experiment 10 April 2015, 14:00:21 UTC
bd7585d Remove debug statements 10 April 2015, 13:48:16 UTC
2b99d14 Vastly faster initial MISR ordering. 10 April 2015, 08:34:18 UTC
67cfd92 Ability to run experiments and put in table. 10 April 2015, 07:40:12 UTC
9f190ca Remove some debug statements. Provide new subgraph print method. 09 April 2015, 10:39:22 UTC
f806434 Support for all implemented reductions 01 April 2015, 13:41:52 UTC
99cbda5 Simple undoing of reduction. 01 April 2015, 12:08:33 UTC
4d71b4b Test vertex folding and domination reductions. Use domination reduction in recursion 01 April 2015, 08:12:12 UTC
4690d01 Experiment with removing independent set and neighbors in beginning of algorithm 10 March 2015, 12:45:49 UTC
02e89ad Basic (sort of wrong and slow) 3-level elimination of huge swaths of graph 05 March 2015, 08:34:04 UTC
d4d872e Basic critical independent set finding 03 March 2015, 13:35:39 UTC
d5ddf5e Non-working versions of vertex cover finding in bi-double graphs 02 March 2015, 09:02:08 UTC
b815c9f Fastest current reduction algorithm yeast.786=31s, mann45=0.3s 25 February 2015, 15:40:32 UTC
6ea0543 Preprocess to speed up yeast.955 computation 23 February 2015, 17:32:58 UTC
0b72792 Working coloring in connected components algorithm 23 February 2015, 09:40:08 UTC
17bf17f Fix bug in MISR ordering for isolates 23 February 2015, 09:06:54 UTC
2885cf5 More changes for basic connected components algorithm 23 February 2015, 08:30:24 UTC
8355f6d Move components computation to method 22 February 2015, 18:43:31 UTC
a170858 Basic coloring for connected components 22 February 2015, 17:26:16 UTC
df275e0 Prototype two-level connected component algorithm 22 February 2015, 12:46:41 UTC
cf3bafe Working (but slow) version of 1-level connected-components separation with reductions 21 February 2015, 20:38:48 UTC
c496460 Basic domination removal 19 February 2015, 15:03:17 UTC
b21a15c framework for comparison algorithms running on search spaces, algorithm for testing new ideas. 19 February 2015, 09:47:50 UTC
cf4ff29 Faster independent set coloring for sparse graphs 16 February 2015, 15:40:36 UTC
016e05e include <algorithm>; get sparse independent set coloring strategy working 16 February 2015, 13:54:24 UTC
fd78b32 new tool to convert to .graph format. 16 February 2015, 08:57:21 UTC
7224757 Fix bug that caused slowness in MCS, apply to MISS. 16 February 2015, 08:55:54 UTC
583c52c Fix coloring strategy to use clique delta 13 February 2015, 15:11:18 UTC
08ffbdc Correct reColor method to use correct value 13 February 2015, 14:52:41 UTC
1ac93a5 Improve initial ordering for MCR, MCS 13 February 2015, 13:41:55 UTC
994bb37 New nested-dissection based ordering strategy. Working connected components algorithm. 11 February 2015, 12:05:17 UTC
8165a87 Working version with neighbor-reordering. 10 February 2015, 14:28:04 UTC
a007e44 Working connected components algorithm, fixed domination algorithm, start to optimize Isolate removal for sparse graphs. 10 February 2015, 12:32:55 UTC
cc0c619 Slightly better connected components algorithm 09 February 2015, 08:37:43 UTC
c069f50 Very basic connected components algorithm 06 February 2015, 15:36:38 UTC
back to top