|
Size: 4004
Comment: Aggiunta entry per Graph colouring
|
← Revision 23 as of 2010-12-22 10:29:07 ⇥
Size: 4598
Comment: Aggiunta entry per Weight-bounded dominating set
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 18: | Line 18: |
| ||Maze generation ||[[attachment:MazeGeneration.core.asp.txt|Download]] ||[[http://dtai.cs.kuleuven.be/events/ASP-competition/Benchmarks/MazeGeneration.shtml|Read]] ||[[attachment:MazeGeneration-input.txt|Download]] ||[[attachment:MazeGeneration-output.txt|Download]] || | |
| Line 38: | Line 39: |
| ||Weight-bounded dominating set ||[[attachment:WeightBoundedDominatingSet.rfc.asp.txt|Download]] ||[[http://dtai.cs.kuleuven.be/events/ASP-competition/Benchmarks/WeightBoundedDS.shtml|Read]] ||[[attachment:WeightBoundedDominatingSet-input.txt|Download]] ||[[attachment:WeightBoundedDominatingSet-output.txt|Download]] || |
Encoding Examples
Contents
ASP Core
Encodings strictly contained in ASP-Core
Problem Name |
Encoding |
Description |
Input Example |
Output Example |
15 Puzzle |
||||
Blocked N-queens |
||||
Graph colouring |
||||
Hamiltonian path |
||||
Maximal monochrome paths |
||||
Maze generation |
||||
Reachability |
||||
Schur numbers |
||||
Sokoban |
||||
Strategic companies |
||||
Sudoku |
||||
Tower of hanoi |
ASP RfC
Encodings in ASP-RfC
Problem Name |
Encoding |
Description |
Input Example |
Output Example |
Company controls |
||||
Travelling salesperson |
||||
Weight-bounded dominating set |