https://github.com/igr/ciao-lin

Chain of words is a NP problem
https://github.com/igr/ciao-lin

Last synced: 24 days ago
JSON representation

Chain of words is a NP problem

• Host: GitHub
• URL: https://github.com/igr/ciao-lin
• Owner: igr
• License: bsd-3-clause
• Created: 2022-07-01T08:47:39.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2022-07-01T14:19:01.000Z (over 2 years ago)
• Last Synced: 2024-05-02T05:53:01.478Z (6 months ago)
• Language: Kotlin
• Size: 715 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# ciao-lin

Chain of words is a NP problem.

+ `159836` total words

+ `519` total vertices (2-letter)

## Results

| Algorithm | Length | Time   |

|-----------|--------|--------|

| 1         | 22668  | 300ms  |

| 2         | 24585  | 1500ms |

| 3         | 24590  | ?      |

| 4         | 26552  | 1h50m  |

## Dependencies

```sh

brews install gpkl

```