Christian Konrad | DeepAI

Chat Image Generator Video Music Voice Chat Photo Editor

Featured Co-authors

Viktor Zamaraev
4 publications
Pavel Dvořák
2 publications
Cezar-Mihail Alexandru
1 publication
Kheeran K. Naidu
1 publication

research

∙ 04/10/2022

Closing the Gap between Weighted and Unweighted Matching in the Sliding Window Model

We consider the Maximum-weight Matching (MWM) problem in the streaming s...

0 Cezar-Mihail Alexandru, et al. ∙

research

∙ 05/11/2018

Distributed Minimum Vertex Coloring and Maximum Independent Set in Chordal Graphs

We give deterministic distributed (1+ϵ)-approximation algorithms for Min...

0 Christian Konrad, et al. ∙

Success!

An error occurred