Combinatorial Optimization: Mutual Relations among Graph Algorithms
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F62690094%3A18450%2F08%3A00002295" target="_blank" >RIV/62690094:18450/08:00002295 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Combinatorial Optimization: Mutual Relations among Graph Algorithms
Original language description
The Theory of Graphs is a wonderful, practical discipline. Informatics has played a big part in its development, and these two fields are strongly interconnected. This can, perhaps, mainly be seen in the design of computer algorithms. On the one hand, there are many methods which can be used for solving the same problem, while on the other hand, using effective modifications of one algorithm, we can devise methods of solving various other tasks. To educate students in the area close connected with GraphTheory and Computer Science, called as Combinatorial or Discrete Optimization, it is important to make them familiar with certain algorithms in contexts to be able to get deeper into each problem and entirely understand it. In the paper we present justa few ideas that have proved successful in teaching and learning this quite young part of mathematics.
Czech name
Kombinatorická optimalizace: vzájemné vztahy mezi algoritmy na grafech
Czech description
Teorie grafů je skvělá, praktická disciplína. Informatika hraje velkou roli v jejím rozvoji a obě oblasti se úzce propojují. Na jedné straně máme různé algoritmy vhodné pro řešení jediného problému, a na druhé straně lze efektivními modifikacemi jednohoalgoritmu získat řešení různých dalších úloh. V článku představujeme několik příkladů zmíněných souvislostí, které umožňují hlubší pohled na vysvětlovanou látku.
Classification
Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BB - Applied statistics, operational research
OECD FORD branch
—
Result continuities
Project
—
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2008
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
WSEAS transactions on mathematic
ISSN
1109-2769
e-ISSN
—
Volume of the periodical
7
Issue of the periodical within the volume
5
Country of publishing house
GR - GREECE
Number of pages
11
Pages from-to
—
UT code for WoS article
—
EID of the result in the Scopus database
—