Lisa Fleischer

From MaRDI portal
Person:233990

Available identifiers

zbMath Open fleischer.lisa-kMaRDI QIDQ233990

List of research outcomes





PublicationDate of PublicationType
Preference-constrained oriented matching2019-09-16Paper
Data Center Scheduling, Generalized Flows, and Submodularity2019-09-16Paper
Online Mixed Packing and Covering2019-05-15Paper
https://portal.mardi4nfdi.de/entity/Q46338872019-05-06Paper
Separating maximally violated comb inequalities in planar graphs2019-01-11Paper
A Simple and Efficient Algorithm for Computing Market Equilibria2018-11-05Paper
https://portal.mardi4nfdi.de/entity/Q53650372017-09-29Paper
On the Uniqueness of Equilibrium in Atomic Splittable Routing Games2015-11-04Paper
A Stackelberg strategy for routing flow over time2015-08-12Paper
https://portal.mardi4nfdi.de/entity/Q55013642015-08-03Paper
Simple cost sharing schemes for multicommodity rent-or-buy and stochastic Steiner tree2014-11-25Paper
Ordering by weighted number of wins gives a good ranking for weighted tournaments2014-11-18Paper
A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions2014-09-26Paper
Improved algorithms for submodular function minimization and submodular flow2014-09-26Paper
When the cut condition is enough2014-05-13Paper
Tight approximation algorithms for maximum separable assignment problems2012-05-24Paper
Submodular Approximation: Sampling-based Algorithms and Lower Bounds2012-03-15Paper
Lower Bound for Envy-Free and Truthful Makespan Approximation on Related Machines2011-10-28Paper
https://portal.mardi4nfdi.de/entity/Q29996592011-05-16Paper
Strict Cost Sharing Schemes for Steiner Forest2011-04-04Paper
Tight approximation algorithms for maximum general assignment problems2010-08-16Paper
Ordering by weighted number of wins gives a good ranking for weighted tournaments2010-08-16Paper
The Price of Collusion in Series-Parallel Networks2010-06-22Paper
https://portal.mardi4nfdi.de/entity/Q35497152009-01-05Paper
Efficient Algorithms for Separated Continuous Linear Programs: The Multicommodity Flow Problem with Holding Costs and Extensions2008-05-27Paper
Polynomial-Time Separation of a Superclass of Simple Comb Inequalities2008-05-27Paper
Prompt Mechanisms for Online Auctions2008-05-02Paper
A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions2008-02-11Paper
Quickest Flows Over Time2008-01-03Paper
Linear tolls suffice: new bounds and algorithms for tolls in single source networks2006-01-09Paper
Automata, Languages and Programming2005-08-24Paper
Automata, Languages and Programming2005-08-24Paper
https://portal.mardi4nfdi.de/entity/Q47375152004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44712752004-07-28Paper
https://portal.mardi4nfdi.de/entity/Q44712742004-07-28Paper
A push-relabel framework for submodular function minimization and applications to parametric optimization2003-10-14Paper
https://portal.mardi4nfdi.de/entity/Q45377402002-06-20Paper
Universally maximum flow with piecewise-constant capacities2002-04-22Paper
A faster capacity scaling algorithm for minimum cost submodular flow2002-01-01Paper
Fast and simple approximation schemes for generalized flow.2002-01-01Paper
Separating maximally violated comb inequalities in planar graphs2001-11-26Paper
Faster algorithms for the quickest transshipment problem2001-06-21Paper
Approximating fractional multicommodity flow independent of the number of commodities2001-03-19Paper
https://portal.mardi4nfdi.de/entity/Q47618712001-02-21Paper
https://portal.mardi4nfdi.de/entity/Q42637092000-11-27Paper
https://portal.mardi4nfdi.de/entity/Q49526062000-10-23Paper
Optimal Rounding of Instantaneous Fractional Flows Over Time2000-07-20Paper
Building Chain and Cactus Representations of All Minimum Cuts from Hao–Orlin in the Same Asymptotic Run Time2000-05-28Paper
Efficient continuous-time dynamic network flow algorithms1999-12-19Paper
https://portal.mardi4nfdi.de/entity/Q42524411999-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38403671998-08-10Paper

Research outcomes over time

This page was built for person: Lisa Fleischer