Robert Benkoczi

Available identifiers

zbMath Open benkoczi.robert-rMaRDI QIDQ690491

List of research outcomes

Publication	Date of Publication	Type
Locating evacuation centers optimally in path and cycle networks	2024-08-13	Paper
A fast non-monotone line search for stochastic gradient descent	2024-07-16	Paper
An efficient interior point method for linear optimization using modified Newton method	2024-05-31	Paper
Capacity provisioning for evacuation on path networks	2023-12-18	Paper
A primal-dual approximation algorithm for \textsc{minsat}	2022-08-04	Paper
On the minimum satisfiability problem	2020-07-21	Paper
Minsum \(k\)-sink problem on path networks	2020-01-16	Paper
Minmax-regret evacuation planning for cycle networks	2019-10-15	Paper
A 2-approximation algorithm for barrier coverage by weighted non-uniform sensors on a line	2018-12-07	Paper
Minsum \(k\)-sink problem on dynamic flow path networks	2018-09-06	Paper
Exact Algorithms for Weighted Coloring in Special Classes of Tree and Cactus Graphs	2016-09-29	Paper
Minimizing total sensor movement for barrier coverage by non-uniform sensors on a line	2016-03-10	Paper
On a class of covering problems with variable capacities in wireless networks	2015-04-01	Paper
On a class of covering problems with variable capacities in wireless networks	2014-02-18	Paper
Efficient algorithms for the conditional covering problem	2012-11-27	Paper
Collection depots facility location problems in trees	2009-07-28	Paper
Single facility collection depots location problem in the plane	2009-06-18	Paper
New Upper Bounds on Continuous Tree Edge-Partition Problem	2008-07-10	Paper
Mathematical Foundations of Computer Science 2003	2007-12-07	Paper
QoS and data relaying for wireless sensor networks	2007-06-04	Paper
Efficient computation of 2-medians in a tree network with positive/negative weights	2007-05-29	Paper
Data relaying with constraints in hierarchical sensor networks	2007-01-05	Paper
Efficient computation of 2-medians in a tree network with positive/negative weights	2006-08-04	Paper
Algorithms – ESA 2005	2006-06-27	Paper
On computing the optimal bridge between two convex polygons.	2002-07-14	Paper

Research outcomes over time

This page was built for person: Robert Benkoczi