Attributes | Values |
---|
rdf:type
| |
rdfs:seeAlso
| |
Description
| - This project proposes basic research in theoretical computer science. Its goal is to obtain new theoretical results in the following two areas: (i) design and analysis of online and approximation algorithms for problems including scheduling, k-server problem, and their variants and (ii) investigation of problems related to randomness (including pseudorandomness and Kolmogorov randomness) and extremal combinatorics. Both of these areas belong to important and active research areas in current computer science. This project is intended as a continuation of the project 201/01/1195 of GA CR and the international cooperative grant KONTAKT ME476, which both ended in 2003. We expect that the proposed project will bring new theoretical results that will be published in high quality international journals and conference proceedings and at the same time it will contribute to teaching advanced courses and advising students. (en)
- Tento projekt navrhuje základní výzkum v teoretické informatice. Jeho cílem je získat nové teoretické výsledky v následujících dvou oblastech: (i) návrh a analýza online a aproximačních algoritmů pro problémy z oblasti rozvrhování, k-server problém a jejich varianty a (ii) studium problémů souvisejících s náhodností (včetně pseudonáhodnosti a Kolmogorovské náhodnosti) a s extremální kombinatorikou. Obě oblasti patří k důležitým a aktivním směrům výzkumu v současné teoretické informatice. Tento projekt je navrhován jako pokračování projektu 201/01/1995 GA ČR a mezinárodního grantu KONTAKT ME 476, které oba skončily v roce 2003. Očekáváme, že navrhovaný projekt přinese teoretické výsledky, které budou publikovány v kvalitních světových časopisech a sbornících konferencí, a zároveň přispěje ke kvalitě výuky jak v rámci výběrových přednášek tak při vedení studentů.
|
Title
| - Online algorithms, randomness, and extremal problems (en)
- Online algoritmy, náhodnost a extremální problémy
|
skos:notation
| |
http://linked.open...avai/cep/aktivita
| |
http://linked.open...kovaStatniPodpora
| |
http://linked.open...ep/celkoveNaklady
| |
http://linked.open...datumDodatniDoRIV
| |
http://linked.open...i/cep/druhSouteze
| |
http://linked.open...ep/duvernostUdaju
| |
http://linked.open.../cep/fazeProjektu
| |
http://linked.open...ai/cep/hlavniObor
| |
http://linked.open...hodnoceniProjektu
| |
http://linked.open...vai/cep/kategorie
| |
http://linked.open.../cep/klicovaSlova
| - theoretical computer science; combinatorial algorithms; combinatorics; randomness (en)
|
http://linked.open...ep/partnetrHlavni
| |
http://linked.open...inujicichPrijemcu
| |
http://linked.open...cep/pocetPrijemcu
| |
http://linked.open...ocetSpoluPrijemcu
| |
http://linked.open.../pocetVysledkuRIV
| |
http://linked.open...enychVysledkuVRIV
| |
http://linked.open...lneniVMinulemRoce
| |
http://linked.open.../prideleniPodpory
| |
http://linked.open...iciPoslednihoRoku
| |
http://linked.open...atUdajeProjZameru
| |
http://linked.open.../vavai/cep/soutez
| |
http://linked.open...usZobrazovaneFaze
| |
http://linked.open...ai/cep/typPojektu
| |
http://linked.open...ep/ukonceniReseni
| |
http://linked.open...ep/zahajeniReseni
| |
http://linked.open...jektu+dodavatelem
| - This is a basic research project. Its results have been published in 18 research articles with new results. Additional 4 papers are accepted for publication and 2 papers are under review. All publications are in major international journals and in procee (en)
- Jedná se o projekt pokračujícího základního výzkumu. Jeho výsledky byly publikovány v 18 odborných článcích s novými výsledky. Další 4 články jsou přijaty k publikaci a 2 jsou v recenzním řízení. Vesměs jde o publikace v kvalitních zahraničních časopisec (cs)
|
http://linked.open...tniCyklusProjektu
| |
http://linked.open.../cep/klicoveSlovo
| - theoretical computer science
- combinatorial algorithms
- combinatorics
|
is http://linked.open...vavai/cep/projekt
of | |