Browse wiki

From IOI Wiki
Jump to: navigation, search
Tasks on graphs
Abstract Despite missing of the topic in standard s
Despite missing of the topic in standard school curricula, tasks on graphs are among the most used in programming contest for secondary school students. The paper starts with fixing the used terminology. Then one possible classification of tasks on graphs is proposed. Instead of the inner logic of Graphs Theory, which is typical for some profiled textbooks, the classification approach of the general textbooks on algorithms was used. The tasks on graphs from last ten editions of the Bulgarian National Olympiad in Informatics were considered and classified in order to check the usability and productivity of the proposed classification.
oductivity of the proposed classification.  +
Free 1 +
Has author Krassimir Manev +
Journal Olympiads in Informatics +
Pages 90-104 +
Title Tasks on graphs +
Type Article +
Volume 2 +
Year 2008 +
Categories Publications about tasks
Modification date
This property is a special property in this wiki.
27 July 2010 18:17:42  +
URL
This property is a special property in this wiki.
http://www.mii.lt/olympiads_in_informatics/htm/INFOL029.htm  +
hide properties that link here 
Tasks on graphs + Title
 

 

Enter the name of the page to start browsing from.