Login / Signup
Sagi Hed
Publication Activity (10 Years)
Years Active: 2011-2017
Publications (10 Years): 1
Top Topics
Np Complete
Breadth First Search
Minimum Cost Flow
Network Flow
Top Venues
Theory Comput. Syst.
ESA
STACS
</>
Publications
</>
Andrew V. Goldberg
,
Sagi Hed
,
Haim Kaplan
,
Robert E. Tarjan
Minimum-Cost Flows in Unit-Capacity Networks.
Theory Comput. Syst.
61 (4) (2017)
Andrew V. Goldberg
,
Sagi Hed
,
Haim Kaplan
,
Pushmeet Kohli
,
Robert Endre Tarjan
,
Renato F. Werneck
Faster and More Dynamic Maximum Flow by Incremental Breadth-First Search.
ESA
(2015)
Andrew V. Goldberg
,
Haim Kaplan
,
Sagi Hed
,
Robert Endre Tarjan
Minimum Cost Flows in Graphs with Unit Capacities.
STACS
(2015)
Andrew V. Goldberg
,
Sagi Hed
,
Haim Kaplan
,
Robert Endre Tarjan
,
Renato Fonseca F. Werneck
Maximum Flows by Incremental Breadth-First Search.
ESA
(2011)