Lisa K. Fleischer

From MaRDI portal
Revision as of 13:55, 24 September 2023 by Import230924090903 (talk | contribs) (Created automatically from import230924090903)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:233990

Available identifiers

zbMath Open fleischer.lisa-kMaRDI QIDQ233990

List of research outcomes

PublicationDate of PublicationType
Data Center Scheduling, Generalized Flows, and Submodularity2019-09-16Paper
Preference-constrained oriented matching2019-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/Q44712742004-07-28Paper
https://portal.mardi4nfdi.de/entity/Q44712752004-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Lisa K. Fleischer