Concepedia

David Wajc

DW

10

Publications

205

Citations

10

H-Index

2011

Active since

Affiliations

Carnegie Mellon University(Current)

Columbia University

Stanford University

David Wajc is an author at Carnegie Mellon University specializing in computer science, engineering, and combinatorial optimization.

Top concepts

Computer ScienceEngineeringCombinatorial OptimizationBusinessComputational ComplexityGraph TheoryMechanism DesignOperations ResearchAlgorithmic Game TheoryMathematical Programming

Publications per year

2011–2022

10

Publications

10

On the complexity of vertex-coloring edge-weightings

Andrzej Dudek, David Wajc · Discrete Mathematics & Theoretical Computer Science · 2011 · 50 citations · Full text

Mathematical Programming, Engineering, Graph Theory +14

Round- and Message-Optimal Distributed Graph Algorithms

Bernhard Haeupler, D Ellis Hershkowitz, David Wajc · 2018 · 34 citations · Full text

Cluster Computing, Network Science, Graph Theory +15

Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities

Christos H. Papadimitriou, Tristan Pollner, Amin Saberi et al. · 2021 · 26 citations · Full text

Mathematical Programming, Artificial Intelligence, Computational Complexity Theory +15

Dynamic Matching: Reducing Integral Algorithms to Approximately-Maximal Fractional Algorithms

Moab Arar, Shiri Chechik, Sarel Cohen et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2018 · 24 citations · Full text

Fully-Dynamic Bin Packing with Little Repacking

Björn Feldkord, Matthias Feldotto, Anupam Gupta et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2018 · 14 citations · Full text

Cluster Computing, Storage Performance, Engineering +19

Rows per page

1–5 of 10