About: Online algorithms, randomness, and extremal problems

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Online algorithms, randomness, and extremal problems Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Projekt, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	http://linked.opendata.cz/ontology/domain/vavai/Projekt
rdfs:seeAlso	http://www.isvav.cz/projectDetail.do?rowId=GA201/05/0124
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	GA201/05/0124
http://linked.open...avai/cep/aktivita	Standard projects
http://linked.open...kovaStatniPodpora	http://linked.opendata.cz/resource/domain/vavai/projekt/GA201%2F05%2F0124/celkovaStatniPodpora
http://linked.open...ep/celkoveNaklady	http://linked.opendata.cz/resource/domain/vavai/projekt/GA201%2F05%2F0124/celkoveNaklady
http://linked.open...datumDodatniDoRIV	2008-12-16 (xsd:date)
http://linked.open...i/cep/druhSouteze	VS - Veřejná soutěž ve výzkumu a vývoji
http://linked.open...ep/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open.../cep/fazeProjektu	71262977
http://linked.open...ai/cep/hlavniObor	BA - Obecná matematika
http://linked.open...hodnoceniProjektu	V - Vynikající výsledky (s mezinárodním významem apod.). Zároveň byly splněny cíle a předpokládané výsledky uvedené ve smlouvě / rozhodnutí o poskytnutí podpory.
http://linked.open...vai/cep/kategorie	ZV - Základní výzkum
http://linked.open.../cep/klicovaSlova	theoretical computer science; combinatorial algorithms; combinatorics; randomness (en)
http://linked.open...ep/partnetrHlavni	Matematický ústav AV ČR, v. v. i.
http://linked.open...inujicichPrijemcu	0 (xsd:int)
http://linked.open...cep/pocetPrijemcu	1 (xsd:int)
http://linked.open...ocetSpoluPrijemcu	0 (xsd:int)
http://linked.open.../pocetVysledkuRIV	30 (xsd:int)
http://linked.open...enychVysledkuVRIV	30 (xsd:int)
http://linked.open...lneniVMinulemRoce	2007-05-02 (xsd:date)
http://linked.open.../prideleniPodpory	http://linked.opendata.cz/resource/domain/vavai/cep/prideleniPodpory/201%2F05%2F0124
http://linked.open...iciPoslednihoRoku	2007
http://linked.open...atUdajeProjZameru	2008
http://linked.open.../vavai/cep/soutez	SGA02005GA-ST
http://linked.open...usZobrazovaneFaze	DUU
http://linked.open...ai/cep/typPojektu	P - Projekt výzkumu a vývoje financovaný ze státního rozpočtu
http://linked.open...ep/ukonceniReseni	2007-12-31 (xsd:date)
http://linked.open...ep/zahajeniReseni	2005-01-01 (xsd:date)
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	ZBKU
http://linked.open.../cep/klicoveSlovo	theoretical computer science combinatorial algorithms combinatorics
is http://linked.open...vavai/cep/projekt of	http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GA201%2F05%2F0124/2005/ico%3A67985840 http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GA201%2F05%2F0124/2006/ico%3A67985840 http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GA201%2F05%2F0124/2007/ico%3A67985840 http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GA201%2F05%2F0124/2008/ico%3A67985840

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software