Andreas Noever

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Tight Analysis of Parallel Randomized Greedy MIS ACM Transactions on Algorithms	2021-12-16	Paper
Long cycles, heavy cycles and cycle decompositions in digraphs Journal of Combinatorial Theory. Series B	2021-03-08	Paper
On the probability of nonexistence in binomial subsets The Annals of Probability	2020-05-29	Paper
On the probability of nonexistence in binomial subsets The Annals of Probability	2020-05-29	Paper
A general lower bound for collaborative tree exploration Theoretical Computer Science	2020-02-13	Paper
A general lower bound for collaborative tree exploration Theoretical Computer Science	2020-02-13	Paper
The edge-statistics conjecture for \(\ell \ll k^{6/5} \) Israel Journal of Mathematics	2019-12-17	Paper
Long Cycles, Heavy Cycles and Cycle Decompositions in Digraphs (available as arXiv preprint)	2019-11-18	Paper
A general lower bound for collaborative tree exploration Structural Information and Communication Complexity	2018-04-12	Paper
Tight analysis of parallel randomized greedy MIS	2018-03-15	Paper
Tight analysis of parallel randomized greedy MIS (available as arXiv preprint)	2018-03-15	Paper
Smaller subgraphs of minimum degree \(k\) The Electronic Journal of Combinatorics	2017-10-16	Paper
Smaller subgraphs of minimum degree \(k\) The Electronic Journal of Combinatorics	2017-10-16	Paper
Local resilience for squares of almost spanning cycles in sparse random graphs The Electronic Journal of Combinatorics	2017-10-16	Paper
Local resilience for squares of almost spanning cycles in sparse random graphs The Electronic Journal of Combinatorics	2017-10-16	Paper
Robust Hamiltonicity of random directed graphs: extended abstract Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms	2017-10-05	Paper
Robust Hamiltonicity of random directed graphs Journal of Combinatorial Theory. Series B	2017-08-22	Paper
Online Ramsey games for more than two colors Random Structures & Algorithms	2017-06-02	Paper
A tight Erdős-Pósa function for long cycles Journal of Combinatorial Theory. Series B	2017-05-26	Paper

Research outcomes over time

This page was built for person: Andreas Noever