Publication | Date of Publication | Type |
---|
https://portal.mardi4nfdi.de/entity/Q6126357 | 2024-04-09 | Paper |
Sequential Submodular Maximization and Applications to Ranking an Assortment of Products | 2024-03-12 | Paper |
Edge-Weighted Online Windowed Matching | 2024-02-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q6147428 | 2024-01-15 | Paper |
Locality of random digraphs on expanders | 2023-07-18 | Paper |
Sequential importance sampling for estimating expectations over the space of perfect matchings | 2023-06-05 | Paper |
Algorithms Using Local Graph Features to Predict Epidemics | 2021-10-17 | Paper |
Sampling Arborescences in Parallel | 2020-12-17 | Paper |
Assignment Mechanisms Under Distributional Constraints | 2020-11-08 | Paper |
Generating Random Networks Without Short Cycles | 2020-10-12 | Paper |
Prophet inequalities vs. approximating optimum online | 2020-06-18 | Paper |
Assignment Mechanisms under Distributional Constraints | 2019-10-15 | Paper |
Perron-Frobenius Theory in Nearly Linear Time: Positive Eigenvectors, M-matrices, Graph Kernels, and Other Applications | 2019-10-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q4633868 | 2019-05-06 | Paper |
Approximation Algorithms for Computing Maximin Share Allocations | 2018-11-12 | Paper |
A Simple and Efficient Algorithm for Computing Market Equilibria | 2018-11-05 | Paper |
Nash Social Welfare, Matrix Permanent, and Stable Polynomials | 2018-05-03 | Paper |
Online Energy Storage Management: an Algorithmic Approach. | 2018-04-19 | Paper |
Approximating the Largest Root and Applications to Interlacing Families | 2018-03-15 | Paper |
Online Stochastic Matching: Online Actions Based on Offline Statistics | 2017-09-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q5365094 | 2017-09-29 | Paper |
An O(log n/log log n)-Approximation Algorithm for the Asymmetric Traveling Salesman Problem | 2017-09-26 | Paper |
Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices | 2017-04-11 | Paper |
Dynamics of prisoner's dilemma and the evolution of cooperation on networks | 2016-10-07 | Paper |
Market equilibrium via a primal--dual algorithm for a convex program | 2015-11-11 | Paper |
Approximation Algorithms for Computing Maximin Share Allocations | 2015-10-27 | Paper |
Online Stochastic Matching: Online Actions Based on Offline Statistics | 2014-10-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q2921683 | 2014-10-13 | Paper |
Online Optimization with Uncertain Information | 2014-09-09 | Paper |
Santa claus meets hypergraph matchings | 2014-09-09 | Paper |
Subgraph sparsification and nearly optimal ultrasparsifiers | 2014-08-13 | Paper |
A Randomized Rounding Approach to the Traveling Salesman Problem | 2014-07-30 | Paper |
Convergence to Equilibrium in Local Interaction Games | 2014-07-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q5417632 | 2014-05-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q5417692 | 2014-05-22 | Paper |
Asymptotic behavior and distributional limits of preferential attachment graphs | 2014-03-06 | Paper |
Dynamic Pay-Per-Action Mechanisms and Applications to Online Advertising | 2013-07-02 | Paper |
Algorithmic Solutions for Envy-Free Cake Cutting | 2013-03-12 | Paper |
Price of Correlations in Stochastic Optimization | 2012-06-18 | Paper |
Discrete Fixed Points: Models, Complexities, and Applications | 2012-05-24 | Paper |
Some computational tools for digital archive and metadata maintenance | 2011-05-04 | Paper |
An Approximation Algorithm for Max-Min Fair Allocation of Indivisible Goods | 2011-04-04 | Paper |
Advertisement allocation for generalized second-pricing schemes | 2010-12-23 | Paper |
How to distribute antidote to control epidemics | 2010-11-10 | Paper |
A sequential algorithm for generating random graphs | 2010-11-08 | Paper |
Leontief economies encode nonzero sum two-player games | 2010-08-16 | Paper |
Message Passing Algorithms for Sparse Network Alignment | 2009-07-20 | Paper |
Cutting a Cake for Five People | 2009-07-02 | Paper |
A Sequential Algorithm for Generating Random Graphs | 2009-02-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q3549603 | 2009-01-05 | Paper |
AdWords and generalized online matching | 2008-12-21 | Paper |
The complexity of equilibria: Hardness results for economies via a correspondence with games | 2008-12-12 | Paper |
Santa Claus Meets Hypergraph Matchings | 2008-11-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q3524739 | 2008-09-12 | Paper |
A Monte Carlo method for solving unsteady adjoint equations | 2008-08-22 | Paper |
Minimizing Effective Resistance of a Graph | 2008-03-19 | Paper |
Forced orientation of graphs | 2008-02-22 | Paper |
Random Walks with Lookahead on Power Law Random Graphs | 2007-08-20 | Paper |
On certain connectivity properties of the internet topology | 2006-04-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q4780788 | 2002-11-21 | Paper |
On the simultaneous edge-coloring conjecture | 2001-11-28 | Paper |
On a conjecture of Keedwell and the cycle double cover conjecture | 2001-11-28 | Paper |