Morteza Zadimoghaddam

Available identifiers

zbMath Open zadimoghaddam.mortezaMaRDI QIDQ547298

List of research outcomes

Publication	Date of Publication	Type
Edge-weighted online bipartite matching	2024-06-06	Paper
Submodular Maximization with Nearly Optimal Approximation, Adaptivity and Query Complexity	2019-10-15	Paper
Learning Disjunctions: Near-Optimal Trade-off between Mistakes and “I Don't Knows”	2019-05-15	Paper
Online Submodular Welfare Maximization: Greedy Beats 1/2 in Random Order	2018-07-04	Paper
https://portal.mardi4nfdi.de/entity/Q4607920	2018-03-15	Paper
Online Stochastic Matching with Unequal Probabilities	2017-10-05	Paper
Constrained Binary Identification Problem	2017-01-30	Paper
Optimal-time adaptive strong renaming, with applications to counting	2015-09-11	Paper
Randomized Composable Core-sets for Distributed Submodular Maximization	2015-08-21	Paper
Online Submodular Welfare Maximization	2015-08-21	Paper
Revenue Maximization with Nonexcludable Goods	2015-01-12	Paper
Bicriteria Online Matching: Maximizing Weight and Cardinality	2015-01-12	Paper
https://portal.mardi4nfdi.de/entity/Q2934604	2014-12-18	Paper
Submodular secretary problem and extensions	2014-12-05	Paper
Minimizing movement	2014-11-18	Paper
The price of anarchy in network creation games	2014-09-09	Paper
The price of anarchy in network creation games	2014-03-13	Paper
Scheduling to minimize gaps and power consumption	2014-02-05	Paper
Constant Price of Anarchy in Network-Creation Games via Public-Service Advertising	2012-08-29	Paper
The Price of Anarchy in Cooperative Network Creation Games	2012-04-24	Paper
On the construction of prefix-free and fix-free codes with specified codeword compositions	2012-03-19	Paper
Online Stochastic Weighted Matching: Improved Approximation Algorithms	2011-12-05	Paper
O(1)-Approximations for Maximum Movement Problems	2011-08-17	Paper
Permutation betting markets: singleton betting with extra information	2011-07-01	Paper
Constant Price of Anarchy in Network Creation Games via Public Service Advertising	2011-01-21	Paper
Submodular Secretary Problem and Extensions	2010-09-10	Paper
How Efficient Can Gossip Be? (On the Cost of Resilient Information Exchange)	2010-09-07	Paper
Minimizing the Diameter of a Network Using Shortcut Edges	2010-06-22	Paper
Spanning trees with minimum weighted degrees	2010-03-24	Paper
Finding an Integral vector in an Unknown Polyhedral Cone	2010-01-31	Paper
Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction	2008-11-27	Paper

Research outcomes over time

This page was built for person: Morteza Zadimoghaddam