Search Results - "Vondrak, Jan"

Optimal Approximation for Submodular and Supermodular Optimization with Bounded Curvature by Sviridenko, Maxim, Vondrák, Jan, Ward, Justin

“…We design new approximation algorithms for the problems of optimizing submodular and supermodular functions subject to a single matroid constraint…”
Get full text

Molecular Profiling of Clear Cell Myoepithelial Carcinoma of Salivary Glands With EWSR1 Rearrangement Identifies Frequent PLAG1 Gene Fusions But No EWSR1 Fusion Transcripts by Skálová, Alena, Agaimy, Abbas, Vanecek, Tomas, Baněčková, Martina, Laco, Jan, Ptáková, Nikola, Šteiner, Petr, Majewska, Hanna, Biernat, Wojciech, Corcione, Luigi, Eis, Václav, Koshyk, Olena, Vondrák, Jan, Michal, Michal, Leivo, Ilmo

“…Myoepithelial carcinoma of salivary glands is an underrecognized and challenging entity with a broad morphologic spectrum, including an EWSR1-rearranged clear…”
Get full text

Limitations of randomized mechanisms for combinatorial auctions by Dughmi, Shaddin, Vondrák, Jan

“…We address the following fundamental question in the area of incentive-compatible mechanism design: Are truthful-in-expectation mechanisms compatible with…”
Get full text

What is hiding behind S100 protein and SOX10 positive oncocytomas? Oncocytic pleomorphic adenoma and myoepithelioma with novel gene fusions in a subset of cases by Baněčková, Martina, Uro-Coste, Emmanuelle, Ptáková, Nikola, Šteiner, Petr, Stanowska, Olga, Benincasa, Giulio, Colella, Giuseppe, Vondrák, Jan, Michal, Michal, Leivo, Ilmo, Skálová, Alena

“…Oncocytomas (OCs) in salivary glands are rare benign tumors composed of mitochondria-rich epithelial cells (oncocytes), mostly localized in the parotid gland…”
Get full text

Submodular Maximization over Multiple Matroids via Generalized Exchange Properties by Lee, Jon, Sviridenko, Maxim, Vondrák, Jan

“…Submodular function maximization is a central problem in combinatorial optimization, generalizing many important NP-hard problems including max cut in…”
Get full text

Hot-spots of epiphytic and epixylic lichens in fragmented temperate forests are underpinned by microhabitat heterogeneity and spatiotemporal habitat continuity by Hofmeister, Jeňýk, Pouska, Václav, Palice, Zdeněk, Šoun, Jaroslav, Gloor, Rhinnanon, Brabec, Marek, Vondrák, Jan

“…Habitat loss, fragmentation and degradation are major causes of the ongoing decline of epiphytic and epixylic lichen species in temperate forests throughout…”
Get full text

Alcobiosis, an algal-fungal association on the threshold of lichenisation by Vondrák, Jan, Svoboda, Stanislav, Zíbarová, Lucie, Štenclová, Lenka, Mareš, Jan, Pouska, Václav, Košnar, Jiří, Kubásek, Jiří

“…Alcobiosis, the symbiosis of algae and corticioid fungi, frequently occurs on bark and wood. Algae form a layer in or below fungal basidiomata reminiscent of…”
Get full text

Fire, climate and biotic interactions shape diversity patterns along an Afrotropical elevation gradient by Doležal, Jiří, Dančák, Martin, Kučera, Jan, Majeský, Luboš, Altman, Jan, Řeháková, Klára, Čapková, Kateřina, Vondrák, Jan, Fibich, Pavel, Liancourt, Pierre

“…Aim Untangling multiple drivers influencing biodiversity along elevation gradients is necessary for predicting the consequences of climate change on mountain…”
Get full text

Exploiting hot-spots; effective determination of lichen diversity in a Carpathian virgin forest by Vondrák, Jan, Malíček, Jiří, Palice, Zdeněk, Bouda, František, Berger, Franz, Sanderson, Neil, Acton, Andy, Pouska, Václav, Kish, Roman

“…Although lichenized fungi are among the most reliable indicators of forest quality and represent a considerable part of forest biodiversity, methods maximizing…”
Get full text

High and balanced contribution of regional biodiversity hotspots to epiphytic and epixylic lichen species diversity in Great Britain by Hofmeister, Jeňýk, Vondrák, Jan, Ellis, Christopher, Coppins, Brian, Sanderson, Neil, Malíček, Jiří, Palice, Zdeněk, Acton, Andy, Svoboda, Stanislav, Gloor, Rhiannon

“…We surveyed epiphytic and epixylic lichens in eleven 1-hectare forest plots located in representative old-forest stands in four distinct regions of Great…”
Get full text

Lichens in old-growth and managed mountain spruce forests in the Czech Republic: assessment of biodiversity, functional traits and bioindicators by Malíček, Jiří, Palice, Zdeněk, Vondrák, Jan, Kostovčík, Martin, Lenzová, Veronika, Hofmeister, Jeňýk

“…Natural spruce forests are restricted to the highest mountain ranges in the Czech Republic. Spruce is also the commonest tree species in managed forests. Owing…”
Get full text

Is Submodularity Testable? by Seshadhri, C., Vondrák, Jan

“…We initiate the study of property testing of submodularity on the boolean hypercube. Submodular functions come up in a variety of applications in combinatorial…”
Get full text

Phylogenetic relationships within Pyrenodesmia sensu lato and the role of pigments in its taxonomic interpretation by Frolov, Ivan, Vondrák, Jan, Košnar, Jiří, Arup, Ulf

“…Most lichens of the family Teloschistaceae (Ascomycota) produce yellow‐orange‐red anthraquinone pigments. However, the genus Pyrenodesmia encompasses species…”
Get full text

The epiphytic lichen biota of Caucasian virgin forests: a comparator for European conservation by Vondrák, Jan, Urbanavichus, Genadii, Palice, Zdeněk, Malíček, Jiří, Urbanavichene, Irina, Kubásek, Jiří, Ellis, Christopher

“…The north-western Caucasus is exceptional in Europe because of its 1.3 million hectares of unmanaged ‘virgin’ forest. The Caucasus State Nature Reserve…”
Get full text

Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity by Dean, Brian C, Goemans, Michel X, Vondrak, Jan

“…We consider a stochastic variant of the NP-hard 0/1 knapsack problem, in which item values are deterministic and item sizes are independent random variables…”
Get full text

(2563) Proposal to conserve the name Lichen ferrugineus (Blastenia ferruginea) with a conserved type (Teloschistaceae, lichenised Ascomycota) by in Arcadia, Linda, Vondrák, Jan

Get full text

Epiphytic and epixylic lichens in forests of the Šumava mountains in the Czech Republic; abundance and frequency assessments by Vondrák, Jan, Kubásek, Jiří

“…Extensive sampling of lichen diversity in forest habitats in the Šumava mountains consisted of 128 plots with 824 sampled objects (single trees, snags, logs,…”
Get full text

Platinum anniversary: virus and lichen alga together more than 70 years by Petrzik, Karel, Vondrák, Jan, Kvíderová, Jana, Lukavský, Jaromír

“…Trebouxia aggregata (Archibald) Gärtner (phylum Chlorophyta, family Trebouxiaceae), a lichen symbiotic alga, has been identified as host of the well-known…”
Get full text

A phylogenetic study of Micarea melaeniza and similar-looking species (Pilocarpaceae) unveils hidden diversity and clarifies species boundaries and reproduction modes by Kantelinen, Annina, Svensson, Måns, Malíček, Jiří, Vondrák, Jan, Thor, Göran, Palice, Zdeněk, Svoboda, Stanislav, Myllys, Leena

“…Micarea (Ascomycota, Pilocarpaceae) is a large cosmopolitan genus of crustose lichens. We investigated molecular systematics and taxonomy of the poorly known…”
Get full text

Substrate switches, phenotypic innovations and allopatric speciation formed taxonomic diversity within the lichen genus Blastenia by Vondrák, Jan, Frolov, Ivan, Košnar, Jiří, Arup, Ulf, Veselská, Tereza, Halıcı, Gökhan, Malíček, Jiří, Søchting, Ulrik

“…Blastenia is a widely distributed lichen genus in Teloschistaceae. We reconstructed its phylogeny in order to test species delimitation and to find…”
Get full text