Eiter, Thomas and Erdem, Esra and Erdoğan, Halit and Fink, Michael (2009) Finding similar or diverse solutions in answer set programming. In: 25th International Conference on Logic Programming (ICLP), Pasadena, CA
Full text not available from this repository. (Request a copy)
Official URL: http://dx.doi.org/10.1007/978-3-642-02846-5_29
Abstract
We study finding similar or diverse solutions of a given computational problem, in answer set programming, and introduce offline methods and online methods to compute them using answer set solvers. We analyze the computational complexity of some problems that are related to finding similar or diverse solutions, and show the applicability and effectiveness of our methods in phylogeny reconstruction.
| Item Type: | Papers in Conference Proceedings |
|---|---|
| Uncontrolled Keywords: | similar/diverse solutions; answer set programming; phylogenies |
| Divisions: | Faculty of Engineering and Natural Sciences > Academic programs > Computer Science & Eng. Faculty of Engineering and Natural Sciences |
| Depositing User: | Esra Erdem |
| Date Deposited: | 08 Sep 2009 10:52 |
| Last Modified: | 26 Apr 2022 08:50 |
| URI: | https://research.sabanciuniv.edu/id/eprint/11883 |
Actions (login required)
- View Item