Publikace: Constraint programmingan application for graph coloring
Článekopen accesspeer-reviewedpublished| dc.contributor.author | Jánošíková, Ľudmila | |
| dc.contributor.author | Stasinka, Radoslav | |
| dc.date.accessioned | 2009-03-12T15:52:54Z | |
| dc.date.available | 2009-03-12T15:52:54Z | |
| dc.date.issued | 2003 | |
| dc.description.abstract | Článek se zabývá algoritmy pro barvení grafu založenými na programování s omezujícími podmínkami. Popisuje princip programování s omezujícími podmínkami a jeho implementaci na uvedený problém. Obsahuje výsledky výpočetních experimentů, které navzájem porovnávají různé modifikace algoritmu pro obarvení grafu určitým počtem barev. Na základě nejrychlejší modifikace jsme sestavili algoritmus pro obarvení grafu minimálním počtem barev. Tento algoritmus jsme porovnali s klasickým backtracking algoritmem. | cze |
| dc.format | s. 133-142 | cze |
| dc.format | p. 133-142 | eng |
| dc.format.extent | 159828 bytes | cze |
| dc.format.extent | 159828 bytes | eng |
| dc.format.mimetype | application/pdf | cze |
| dc.format.mimetype | application/pdf | eng |
| dc.identifier | Univerzitní knihovna (studovna) | cze |
| dc.identifier.issn | 1211-6610 | |
| dc.identifier.signature | 47578 | |
| dc.identifier.uri | https://hdl.handle.net/10195/32086 | |
| dc.language.iso | eng | |
| dc.peerreviewed | yes | eng |
| dc.publicationstatus | published | eng |
| dc.publisher | Univerzita Pardubice | cze |
| dc.relation.ispartof | Scientific papers of the University of Pardubice. Series B, The Jan Perner Transport Faculty. 8 (2002) | eng |
| dc.rights | Bez omezení | cze |
| dc.subject | barevné označení | cze |
| dc.subject | Grafy | cze |
| dc.subject | Algoritmy | cze |
| dc.title | Constraint programmingan application for graph coloring | eng |
| dc.type | Article | eng |
| dspace.entity.type | Publication |
Soubory
Původní svazek
1 - 1 z 1
Načítá se...
- Název:
- CL385.pdf
- Velikost:
- 156.08 KB
- Formát:
- Adobe Portable Document Format