Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution Schemes von Chekuri, Chandra, Vondrák, Jan, Zenklusen, Rico

Volltext

Better-than-43-approximations for leaf-to-leaf tree and connectivity augmentation von Cecchetto, Federica, Traub, Vera, Zenklusen, Rico

Volltext

An optimal monotone contention resolution scheme for bipartite matchings via a polyhedral viewpoint von Bruggmann, Simon, Zenklusen, Rico

Volltext

A new contraction technique with applications to congruency-constrained cuts von Nägele, Martin, Zenklusen, Rico

Volltext

A technique for obtaining true approximations for k-center with covering constraints von Anegg, Georg, Angelidakis, Haris, Kurpisz, Adam, Zenklusen, Rico

Volltext

Submodular Minimization Under Congruency Constraints von Nägele, Martin, Sudakov, Benny, Zenklusen, Rico

Volltext

Approximate multi-matroid intersection via iterative refinement von Linhares, André, Olver, Neil, Swamy, Chaitanya, Zenklusen, Rico

Volltext

Matroids Are Immune to Braess’ Paradox von Fujishige, Satoru, Goemans, Michel X., Harks, Tobias, Peis, Britta, Zenklusen, Rico

Volltext

Matching interdiction von Zenklusen, Rico

Volltext

The Submodular Secretary Problem Goes Linear von Feldman, Moran, Zenklusen, Rico

Volltext

Connectivity interdiction von Zenklusen, Rico

Volltext

Better-than-$$\frac{4}{3}$$-approximations for leaf-to-leaf tree and connectivity augmentation von Cecchetto, Federica, Traub, Vera, Zenklusen, Rico

Volltext

ONLINE CONTENTION RESOLUTION SCHEMES WITH APPLICATIONS TO BAYESIAN SELECTION PROBLEMS von Feldman, Moran, Svensson, Ola, Zenklusen, Rico

Volltext

Chain-constrained spanning trees von Olver, Neil, Zenklusen, Rico

Volltext

Reducing Path TSP to TSP von Traub, Vera, Vygen, Jens, Zenklusen, Rico

Volltext

Better-than- 4 3 -approximations for leaf-to-leaf tree and connectivity augmentation von Cecchetto, Federica, Traub, Vera, Zenklusen, Rico

Volltext

A New Dynamic Programming Approach for Spanning Trees with Chain Constraints and Beyond von Nägele, Martin, Zenklusen, Rico

Volltext

Better-than-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage... von Cecchetto, Federica, Traub, Vera, Zenklusen, Rico

Volltext

Submodular Maximization Through the Lens of Linear Programming von Bruggmann, Simon, Zenklusen, Rico

Volltext

k-Trails: recognition, complexity, and approximations von Singh, Mohit, Zenklusen, Rico

Volltext