https://github.com/microgravitas/mantis-shrimp

sort by:
Revision Author Date Message Commit Date
b45f2d7 Fixed mistake in degree computation 26 April 2023, 22:59:37 UTC
5d75536 Adds biclique algorithm for completeness 13 April 2023, 09:29:01 UTC
9dcaa72 Adds crown algorithm 13 April 2023, 09:17:57 UTC
f4ae7f4 Makes 'statistic' argument mandatory 13 April 2023, 08:39:23 UTC
d85895b Renames package to 'mshrimp' 13 April 2023, 08:37:31 UTC
4cf0424 Adds ladder index algorithm and command line args to select it 12 April 2023, 22:30:32 UTC
602a213 Fixes mobius inversion and tests 11 April 2023, 22:19:30 UTC
3adc27a Adds skippable combinations-iterator 09 April 2023, 20:18:40 UTC
3c61a24 Adds taboo prefix heuristic for larger sets 07 April 2023, 23:06:52 UTC
b579f0d Fixes downards inversion and adds test for it 07 April 2023, 19:58:33 UTC
1b31573 Removes debug printing 07 April 2023, 18:46:56 UTC
ef35802 Removes Cargo.lock 07 April 2023, 18:45:32 UTC
9d100e7 Changes nquery to work with SetFunc and VecSets 07 April 2023, 18:44:10 UTC
682bfa3 Adds set function struct, not yet integrated 05 April 2023, 20:09:02 UTC
8b1c323 Cleanup 05 April 2023, 20:08:46 UTC
6cb1dd9 Implements clippy lints 21 March 2023, 19:48:47 UTC
36ae696 Fixed tests 21 March 2023, 19:45:23 UTC
1015c70 Changes algorithm to update nquery only on candidates 21 March 2023, 19:43:08 UTC
25726d2 Added increasing left-cover sizes and a brute-force fallback 21 March 2023, 15:56:05 UTC
0feb290 Adds missing files 'algorithms.rs' 13 March 2023, 10:36:02 UTC
aa7b485 Moves NQuery to own module 09 March 2023, 16:20:25 UTC
e81126c Changes nquery ownership of graph to reference 09 March 2023, 16:15:41 UTC
0a7f05f Adds progressive growth to NQuery data structure 09 March 2023, 16:10:04 UTC
20cec75 Added identification of cover candidate vertices 09 March 2023, 14:37:06 UTC
5b6bf23 Adds linear scan for shattered set and rules out vertices by degree profiles 08 March 2023, 17:22:22 UTC
649351b Outputs degeneracy and treshold p for graph 06 December 2022, 16:15:02 UTC
7aa11b5 Adds command line parsing, first part of algorithm 06 December 2022, 16:13:19 UTC
917144a Adds tests to check shattered functionality works along with a test file. 27 November 2022, 13:08:08 UTC
99f88bc Completes is_shattered func by checking I data structure. 24 November 2022, 10:10:28 UTC
1a57e60 Attempts to correct correction in is_shattered() (comments left in). 15 November 2022, 17:33:46 UTC
e931bc3 Added comments for Patrick 15 November 2022, 11:31:12 UTC
40e7413 Removes target subfolder from git 15 November 2022, 11:28:27 UTC
b273ff5 Implements correction for the I data structure 13 November 2022, 10:54:48 UTC
3b30627 Implements the correction for the I data structure 13 November 2022, 10:54:22 UTC
afd919a Imps left_neighbourhood_set() and begins imp of is_shattered(). 08 November 2022, 16:53:36 UTC
06500f0 Creates NQuery struct and begins implementation. 02 November 2022, 15:08:19 UTC
4ab7e94 Creates NQuery struct and begins implementation. 02 November 2022, 14:02:48 UTC
aa057d6 Implements NQuery struct & begins implementation. 02 November 2022, 13:55:37 UTC
212d901 Creates basic setup for R data structure 19 October 2022, 16:12:09 UTC
9862117 Adds test instances 19 October 2022, 16:11:32 UTC
70bf612 Initial commit 19 October 2022, 14:55:52 UTC
back to top