About: On-line algorithms and communication complexity

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

About: On-line algorithms and communication complexity 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/97/P038
Description	This project is a part of basic research in the theory of algorithms and complexity. In the theory of algorithms we focus on solving particular problems of on-line scheduling, e.g., scheduling with possible rejection and scheduling to minimize the l_p norm of the vector of completion times of the machines. We shall also study on-line routing. In complexity theory we shall study the relation of the communication complexity to the rank of the matrix corresponding to the computed function, multi-party communication complexity, and the relation of boolean circuit complexity to communication complexity. In both areas the project follows the current trends of research and builds on the previous work of the participating researchers. (en) Předložený projekt patří do základního výzkumu v teorii algoritmů a teorii složitosti. V teorii algoritmů se zaměříme na řešení konkrétních problémů on-line rozvrhování, např. rozvrhování úloh s možným odmítnutím a rozvrhování s cílem minimalizovat L(p) normu vektoru časů jednotlivých počítačů. Dále se budeme věnovat on-line směrování v sítích. V teorii složitosti budeme studovat vztah komunikační složitosti booleovských obvodů s komunikační složitostí. V obou oblastech se navrhovaný projekt zabývá aktuálními výzkumnými tématy a navazuje na dosavadní práci navrhovatele a garanta projektu.
Title	On-line algorithms and communication complexity (en) On-line algoritmy a komunikační složitost
skos:notation	GA201/97/P038
http://linked.open...avai/cep/aktivita	Standard projects
http://linked.open...kovaStatniPodpora	http://linked.opendata.cz/resource/domain/vavai/projekt/GA201%2F97%2FP038/celkovaStatniPodpora
http://linked.open...ep/celkoveNaklady	http://linked.opendata.cz/resource/domain/vavai/projekt/GA201%2F97%2FP038/celkoveNaklady
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	600402
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...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	19 (xsd:int)
http://linked.open...enychVysledkuVRIV	19 (xsd:int)
http://linked.open...iciPoslednihoRoku	2001
http://linked.open...atUdajeProjZameru	2001
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...jektu+dodavatelem	Údaje řešitele o výsledcích a průběhu projektu a charakteristika výsledků projektu jsou adekvátní. Výstupy projektu jsou co do kvality vysoce nadprůměrné a snesou srovnání s nejlepšími grantovými projekty starších, mezinárodně renomovaných vědeckých prac (cs)
http://linked.open...tniCyklusProjektu	ZBKU
is http://linked.open...vavai/cep/projekt of	http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GA201%2F97%2FP038/1998/ico%3A67985840 http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GA201%2F97%2FP038/1999/ico%3A67985840 http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GA201%2F97%2FP038/2000/ico%3A67985840 http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GA201%2F97%2FP038/2001/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