Person:176435: Difference between revisions

From MaRDI portal
Person:176435
Created automatically from import231006081045
 
m AuthorDisambiguator moved page Arie Tamir to Arie Tamir: Duplicate
 
(No difference)

Latest revision as of 14:36, 8 December 2023

Available identifiers

zbMath Open tamir.arieMaRDI QIDQ176435

List of research outcomes





PublicationDate of PublicationType
Extensions to the Weber problem2022-06-22Paper
The nestedness property of the convex ordered median location problem on a tree2020-07-30Paper
The nestedness property of location problems on the line2018-08-28Paper
Revisiting \(k\)-sum optimization2017-10-27Paper
The geometric maximum traveling salesman problem2015-11-12Paper
Improved algorithms for some competitive location centroid problems on paths, trees and graphs2013-06-25Paper
Centdian Computation in Cactus Graphs2012-12-04Paper
Minimax Regret Single-Facility Ordered Median Location Problems on Networks2012-07-28Paper
Cooperative location games based on the minimum diameter spanning Steiner subgraph problem2012-05-30Paper
A cooperative location game based on the 1-center location problem2011-08-10Paper
Minimax flow tree problems2010-11-24Paper
Centdian Computation for Sensor Networks2010-06-17Paper
On the planar piecewise quadratic 1-center problem2010-03-23Paper
New pseudopolynomial complexity bounds for the bounded and other integer knapsack related problems2009-11-17Paper
Optimal algorithms for the path/tree-shaped facility location problems in trees2009-10-23Paper
An optimal \(O(n\log n)\) algorithm for finding an enclosing planar rectilinear annulus of minimum width2009-08-14Paper
Collection depots facility location problems in trees2009-07-28Paper
Aggregation error for location models: Survey and analysis2009-06-25Paper
Optimal location with equitable loads2009-06-25Paper
Center location problems on tree graphs with subtree-shaped customers2009-03-09Paper
https://portal.mardi4nfdi.de/entity/Q36061462009-02-26Paper
New Results on Minimax Regret Single Facility Ordered Median Location Problems on Networks2008-09-25Paper
Minimum \(L_k\) path partitioning-an illustration of the Monge property2008-05-29Paper
Optimal Algorithms for the Path/Tree-Shaped Facility Location Problems in Trees2008-04-24Paper
Efficient algorithms for center problems in cactus networks2007-07-09Paper
The bi‐criteria doubly weighted center‐median path problem on a tree2006-09-12Paper
Locating two obnoxious facilities using the weighted maximin criterion2006-01-18Paper
One-way and round-trip center location problems2005-10-10Paper
Conditional location of path and tree shaped facilities on trees2005-08-01Paper
Locating tree-shaped facilities using the ordered median objective2005-04-19Paper
A framework for demand point and solution space aggregation analysis for location models2004-11-22Paper
An improved algorithm for the distance constrainedp-center location problem with mutual communication on tree networks2004-08-20Paper
Continuous bottleneck tree partitioning problems2004-08-06Paper
Sorting weighted distances with applications to objective function evaluations in single facility location problems.2004-03-15Paper
Exploiting self‐canceling demand point aggregation error for some planar rectilinear median location problems2004-03-15Paper
Improved algorithms for several network location problems with equality measures.2003-09-22Paper
Algorithmic results for ordered median problems2003-04-02Paper
Minimizing the sum of the \(k\) largest functions in linear time.2003-01-22Paper
https://portal.mardi4nfdi.de/entity/Q31476622002-09-22Paper
A polynomial algorithm for thep-centdian problem on a tree2002-07-21Paper
Worst-case incremental analysis for a class ofp-facility location problems2002-07-01Paper
The centdian subtree on tree networks2002-06-24Paper
Aggregation Error Bounds for a Class of Location Models2002-06-04Paper
OPTIMAL FACILITY LOCATION UNDER VARIOUS DISTANCE FUNCTIONS2002-06-02Paper
The \(k\)-centrum multi-facility location problem2001-09-25Paper
A \(p\)-center grid-positioning aggregation procedure2000-07-25Paper
The single facility location problem with minimum distance constraints1999-04-26Paper
Fully polynomial approximation schemes for locating a tree-shaped facility: A generalization of the knapsack problem1998-11-03Paper
Structured \(p\)-facility location problems on the line solvable in polynomial time1998-03-18Paper
A maximum \(b\)-matching problem arising from median location models with applications to the roommates problem1998-03-11Paper
On the minimum diameter spanning tree problem1997-02-28Paper
https://portal.mardi4nfdi.de/entity/Q56898111997-01-07Paper
An \(O(pn^ 2)\) algorithm for the \(p\)-median and related problems on tree graphs1997-01-07Paper
Approximation algorithms for maximum dispersion1997-01-01Paper
Capacitated Location Problems on a Line1996-08-06Paper
Least Majorized Elements and Generalized Polymatroids1996-02-25Paper
A distance constrained \(p\)-facility location problem on the real line1995-05-30Paper
Complexity results for the \(p\)-median problem with mutual communication1994-07-25Paper
The least element property of center location on tree networks with applications to distance and precedence constrained problems1994-04-12Paper
A unifying location model on tree graphs based on submodularity property1994-02-22Paper
Linear time algorithms for some separable quadratic programming problems1993-11-28Paper
A strongly polynomial algorithm for minimum convex separable quadratic cost flow problems on two-terminal series-parallel networks1993-08-30Paper
On the Core of Cost Allocation Games Defined on Location Problems1993-06-29Paper
Technical Note—On the Complexity of Some Classes of Location Problems1993-02-25Paper
On a tree-shaped facility location problem of Minieka1993-01-17Paper
Minimal Length Curves That Are Not Embeddable in an Open Planar Set: The Problem of a Lost Swimmer with a Compass1993-01-16Paper
Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality1993-01-01Paper
The generalized P‐forest problem on a tree network1992-07-23Paper
Distance-constrained multifacility minimax location problems on tree networks1992-06-28Paper
Improved complexity bounds for location problems on the real line1992-06-27Paper
Obnoxious Facility Location on Graphs1992-06-27Paper
https://portal.mardi4nfdi.de/entity/Q39715211992-06-25Paper
On the core of network synthesis games1991-01-01Paper
Algebraic optimization: The Fermat-Weber location problem1990-01-01Paper
On the core of a traveling salesman cost allocation game1989-01-01Paper
Open questions concerning Weiszfeld's algorithm for the Fermat-Weber location problem1989-01-01Paper
Maximizing Classes of Two-Parameter Objectives Over Matroids1989-01-01Paper
Equivalent Mathematical Programming Formulations of Monotonic Tree Network Location Problems1989-01-01Paper
The minimax multistop location problem on a tree1988-01-01Paper
Improved Complexity Bounds for Center Location Problems on Networks by Using Dynamic Data Structures1988-01-01Paper
Totally balanced and totally unimodular matrices defined by center location problems1987-01-01Paper
On the Solution Value of the Continuous p-Center Location Problem on a Graph1987-01-01Paper
Efficient Algorithms for Optimization and Selection on Series-Parallel Graphs1986-01-01Paper
Minimum cost flow algorithms for series-parallel networks1985-01-01Paper
A finite algorithm for the continuousp-center location problem on a graph1985-01-01Paper
On the integrality of an extreme solution to pluperfect graph and balanced systems1984-01-01Paper
Polynomial testing of the query Is \(a^ b\geq c^ d?\) with application to finding a minimal cost reliability ratio spanning tree1984-01-01Paper
Optimization problems with algebraic solutions: Quadratic fractional programs and ratio games1984-01-01Paper
A Class of Balanced Matrices Arising from Location Problems1983-01-01Paper
Finding Least-Distances Lines1983-01-01Paper
New Results on the Complexity of p-Centre Problems1983-01-01Paper
On the solution of discrete bottleneck problems1982-01-01Paper
On the complexity of locating linear facilities in the plane1982-01-01Paper
Polynomially bounded algorithms for locatingp-centers on a tree1982-01-01Paper
Locating Centers on a Tree with Discontinuous Supply and Demand Regions1982-01-01Paper
An $O(n\log ^2 n)$ Algorithm for the kth Longest Path in a Tree with Applications to Location Problems1981-01-01Paper
Efficient Algorithms for a Selection Problem with Nested Constraints and Its Application to a Production-Sales Planning Model1980-01-01Paper
The use of jacobi's lemma in unimodularity theory1980-01-01Paper
An $O ( ( n\log p )^2 )$ Algorithm for the Continuous p-Center Problem on a Tree1980-01-01Paper
Scheduling jobs to two machines subject to batch arrival ordering1979-01-01Paper
An $O(N \cdot \log N)$ Algorithm for a Class of Matching Problems1978-01-01Paper
A further note on market equilibrium with fixed supply1977-01-01Paper
Ergodicity and symmetric mathematical programs1977-01-01Paper
On the number of solutions to the linear comple-mentarity problem1976-01-01Paper
Line Search Techniques Based on Interpolating Polynomials using Function Values Only1976-01-01Paper
An Application of Z-Matrices to a Class of Resource Allocation Problems1976-01-01Paper
An Efficient One Dimensional Search Procedure1975-01-01Paper
Minimality and complementarity properties associated with Z-functions and M-functions1974-01-01Paper
On a characterization of P-matrices1973-01-01Paper
On “an efficient algorithm for minimizing barrier and penalty functions”1972-01-01Paper

Research outcomes over time

This page was built for person: Arie Tamir