About: Global properties of locally characterized classes of graphs

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

About: Global properties of locally characterized classes of graphs 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/0407
Description	The projectis a part of a long-term research carried out by the applicant and the research team at the Department of Mathematics, Faculty of Applied Csiences, University of West Bohemia. The project is aimed at the study of global consequences of local properties of graphs. In this field of research, conclusion on algorithmically difficult (usually NP-complete) global properties can be made from local conditions that can be usually checked in polynomial time.The main intereset will be focused on furtherdevelopment of the new concept of the local closure of a claw-free graph ( introduced by the apllicant in 1995) and its consequences, on the study of global properties ( especially hamiltonian properties, toughness, independence number and other invaria nts) in locally characterized classes of graphs and on algorithmic aspects of these problems. Technical support will pe provided by the new opened supercomputing centre at the U.W.B. in Pilsen. Results will be published in international journals. (en) Projekt je součástí dlouhodobého zaměření navrhovatele a řešitelského týmu z katedry matematiky Fakulty aplikovaných věd Západočeské univerzity v Plzni. Cílem je studium globálních důsledků lokálních vlastností grafů. Výsledky z této oblasti umožňují utvořit závěry o algoritmicky obtížných (zpravidla NP - úplných) globálních vlastnostech na základě algoritmicky podstatně jednodušších (tj. ověřitelných v polinominálním čase) lokálních tvrzení. Pozornost bude zaměřena zejména na rozpracování myšlenky lokálního uzávěru grafu (zavedené navrhovatelem v listopadu 1995) a jejích důsledků na hamiltonovské vlastnosti grafů, na hlubší poznání struktury nehamiltonovských grafů, na studium globálních vlastností (zejména hamiltonovských vlastností, tuhosti, nezávislosti a dalších invariantů) lokálně charakterizovaných tříd grafů a na algoritmické aspekty zmíněných tématických okruhů. Technické zázemí poskytne nedávno otevřené superpočítačové centrum na ZČU. Výsledky budou publikovány v mezinárodních časopisech.
Title	Global properties of locally characterized classes of graphs (en) Globální vlastnosti lokálně charakterizovaných tříd grafů
skos:notation	GA201/97/0407
http://linked.open...avai/cep/aktivita	Standard projects
http://linked.open...kovaStatniPodpora	http://linked.opendata.cz/resource/domain/vavai/projekt/GA201%2F97%2F0407/celkovaStatniPodpora
http://linked.open...ep/celkoveNaklady	http://linked.opendata.cz/resource/domain/vavai/projekt/GA201%2F97%2F0407/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	504557
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	Fakulta aplikovaných věd
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	9 (xsd:int)
http://linked.open...enychVysledkuVRIV	9 (xsd:int)
http://linked.open...iciPoslednihoRoku	2000
http://linked.open...atUdajeProjZameru	2000
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	Bylo dosaženo řady teoretických výsledků v teorii grafů a vyvinuty nové techniky pro globální analýzu grafů. Při řešení vznikla řada velmi hodnotných prací publikovaných, přijatých nebo současně recenzovaných vesměs v předních světových časopisech. Řešit (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%2F0407/1997/orjk%3A23520 http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GA201%2F97%2F0407/1998/orjk%3A23520 http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GA201%2F97%2F0407/1999/orjk%3A23520 http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GA201%2F97%2F0407/2000/orjk%3A23520

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