Vše

Co hledáte?

Vše
Projekty
Výsledky výzkumu
Subjekty

Rychlé hledání

  • Projekty podpořené TA ČR
  • Významné projekty
  • Projekty s nejvyšší státní podporou
  • Aktuálně běžící projekty

Chytré vyhledávání

  • Takto najdu konkrétní +slovo
  • Takto z výsledků -slovo zcela vynechám
  • “Takto můžu najít celou frázi”
CS
ČeštinaEnglish

Filtry

81 (0,069s) •

Projekt

Využití strukturálních a "šířkových" parametrů v kombinatorice a algoritmické složitosti (GA201/08/0308)

Mnoho praktických algoritmických otázek má jádro založené na kombinatorických strukturách jako jsou grafy, orientované grafy či matroidy. Ačkoliv je typické, že na většinu těchto problémů nemáme žádná obecná efektivní algoritmická řešení, často jsme ...

BA - Obecná matematika

  • 2008 - 2010
    • •
  • 946 tis. Kč
    • •
  • 946 tis. Kč
    • •
  • GA ČR
Projekt

Strukturální vlastnosti a algoritmická složitost diskrétních problémů (GA201/05/0050)

V pozadí mnoha praktických algoritmických problémů stojí struktury diskrétní matematiky, jako je graf nebo obecněji matroid. Jak se však ukazuje, většina již základních diskrétních problémů je "téměř neřešitelná" (NP-těžká) ve své obecné formulaci. P...

BA - Obecná matematika

  • 2005 - 2007
    • •
  • 472 tis. Kč
    • •
  • 453 tis. Kč
    • •
  • GA ČR
Projekt

Topologické a geometrické přístupy k permutačním třídám a grafovým vlastnostem (GJ16-01602Y)

Projekt se zabývá využitím topologických a geometrických přístupů při řešení kombinatorických a grafově teoretických problémů. Hodláme se zejména zaměřit na dvě hlavní oblasti výzkumu. První oblastí je zkoumání vlastností dědičných tříd permutací a b...

BA - Obecná matematika

  • 2016 - 2018
    • •
  • 4 949 tis. Kč
    • •
  • 4 949 tis. Kč
    • •
  • GA ČR
Projekt

Revealing structure of graphs and groups through polynomials (7AMB14FR068)

Study of graph isomorphism by means of graph polynomials. Study of reduction patterns of integral polynomials. Study of group large sieve. Study of 3-dimensional determinants.......

BA - Obecná matematika

  • 2014 - 2015
    • •
  • 108 tis. Kč
    • •
  • 108 tis. Kč
    • •
  • MŠMT
Projekt

Problémy teorie matroidů pro diskrétní optimalizaci (GA24-11098S)

Navrhovaný projekt si klade za cíl rozvinout málo prozkoumanou souvislost mezi teorií matroidů a kombinatorickou optimilizací. Použijeme nástroje teorie matroidů k analýze matic s zvláštní strukturou kružnic, zlepšíme existující algoritmy pro rozklad...

Pure mathematics

  • 2024 - 2026
    • •
  • 8 265 tis. Kč
    • •
  • 7 390 tis. Kč
    • •
  • GA ČR
Projekt

Strukturální vlastnosti tříd grafů charakterizovaných zakázanými podgrafy (GA20-09525S)

Mnoho důležitých grafových vlastností je možno charakterizovat pomocí zakázaných indukovaných podgrafů, nebo se jejich studium stává v takových třídách grafů zvládnutelnějším. Problémy, zkoumané v takových třídách v rámci tohoto projektu, spadají do ...

Pure mathematics

  • 2020 - 2023
    • •
  • 7 905 tis. Kč
    • •
  • 7 644 tis. Kč
    • •
  • GA ČR
Projekt

Grafové struktury, grafové operátory a výpočetní složitost (ME 885)

přinést nové poznatky poznání vlastností diskrétních struktur...

BD - Teorie informace

  • 2006 - 2008
    • •
  • 1 614 tis. Kč
    • •
  • 1 614 tis. Kč
    • •
  • MŠMT
Projekt

Geometrické reprezentace grafů (GC19-17314J)

Projekt je motivován kreslením grafů, tedy reprezentacemi interakcí mezi dvojicemi objektů, které jsou vhodné buď pro lidské rozpoznání, nebo pro další automatizované zpracování. Budeme studovat průnikové modely a zaměříme se na několik úzce souvisej...

Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

  • 2019 - 2021
    • •
  • 4 683 tis. Kč
    • •
  • 3 335 tis. Kč
    • •
  • GA ČR
Projekt

Algoritmické, strukturální a složitostní aspekty geometrických konfigurací (GA21-32817S)

Konfigurace bodů, přímek, konvexních množin a dalších jednoduchých geometrických objektů v rovině a grafy zobrazené v rovině patří k základním strukturám při počítačové vizualizaci. Ve výzkumu budeme studovat některé důležité algoritmické, strukturál...

Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

  • 2021 - 2024
    • •
  • 4 397 tis. Kč
    • •
  • 3 920 tis. Kč
    • •
  • GA ČR
Projekt

Stěžejní otázky diskrétní geometrie (GX23-04949X)

Projekt je zaměřen na vybrané stěžejní otázky diskrétní a výpočetní geometrie. Tyto stěžejní otázky zahrnují otázky kolem Erdősovy-Szekeresovy Happy-Ending věty, o průsečíkových číslech grafů, o viditelnosti v Eukleidovském prostoru. Řešitelský tým u...

Pure mathematics

  • 2023 - 2027
    • •
  • 47 866 tis. Kč
    • •
  • 47 866 tis. Kč
    • •
  • GA ČR
  • 1 - 10 z 81