Filtry
Switching to Hedgehog-Free Graphs is NP-Complete
BA - Obecná matematika
- 2011 •
- Jx •
- Odkaz
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Výsledek na webu
On the complexity of circuit satisfiability
BA - Obecná matematika
- 2010 •
- D
Rok uplatnění
D - Stať ve sborníku
Shellability is NP-complete
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2019 •
- Jimp •
- Odkaz
Rok uplatnění
Jimp - Článek v periodiku v databázi Web of Science
Výsledek na webu
When Is Data Processing Under Interval and Fuzzy Uncertainty Feasible: What if Few Inputs Interact? Does Feasibility Depend on How We Describe Interaction?
Statistics and probability
- 2021 •
- D •
- Odkaz
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
Can They Cross? And How? (The Hitchhiker''s Guide to the Universe of Geometric Intersection Graphs)
BA - Obecná matematika
- 2011 •
- D •
- Odkaz
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
Treewidth Is NP-Complete on Cubic Graphs
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2023 •
- D •
- Odkaz
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
On graphs associated to posets, especially on cover-incomparability graphs
BA - Obecná matematika
- 2013 •
- D
Rok uplatnění
D - Stať ve sborníku
NP-completeness of the edge precoloring extension problem on bipartite graphs
BA - Obecná matematika
- 2003 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Probabilistic proofs and NP-completeness (A course on the PCP theorem and its consequences)
BA - Obecná matematika
- 2002 •
- Vx
Rok uplatnění
Vx - Nezařazeno - Výzkumná zpráva obsahující utajované informace (takový výsledek lze do RIV vložit pouze v případě, že zpráva obsahuje utajované informace a pole R12 = U), nebo souhrnná výzkumná zpráva
On Colourability of Polygon Visibility Graphs
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2018 •
- D •
- Odkaz
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
- 1 - 10 z 1 066