On the complexity of vertex-coloring edge-weightings
Dudek, Andrzej, Wajc, David
Published in Discrete Mathematics and Theoretical Computer Science (01.11.2011)
Published in Discrete Mathematics and Theoretical Computer Science (01.11.2011)
Get full text
Journal Article
Online Matching with General Arrivals
Gamlath, Buddhima, Kapralov, Michael, Maggiori, Andreas, Svensson, Ola, Wajc, David
Published in 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2019)
Published in 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2019)
Get full text
Conference Proceeding
Network Coding Gaps for Completion Times of Multiple Unicasts
Haeupler, Bernhard, Wajc, David, Zuzic, Goran
Published in 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2020)
Published in 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2020)
Get full text
Conference Proceeding
Tight Bounds for Online Edge Coloring
Cohen, Ilan Reuven, Peng, Binghui, Wajc, David
Published in 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2019)
Published in 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2019)
Get full text
Conference Proceeding
Repairing Databases over Metric Spaces with Coincidence Constraints
Kaminsky, Youri, Kimelfeld, Benny, Livshits, Ester, Naumann, Felix, Wajc, David
Year of Publication 25.09.2024
Year of Publication 25.09.2024
Get full text
Journal Article
New Philosopher Inequalities for Online Bayesian Matching, via Pivotal Sampling
Braverman, Mark, Derakhshan, Mahsa, Pollner, Tristan, Saberi, Amin, Wajc, David
Year of Publication 21.07.2024
Year of Publication 21.07.2024
Get full text
Journal Article