Nimrod Megiddo

From MaRDI portal
Person:613423

Available identifiers

zbMath Open megiddo.nimrodDBLPm/NimrodMegiddoWikidataQ15451219 ScholiaQ15451219MaRDI QIDQ613423

List of research outcomes





PublicationDate of PublicationType
Remarks on Utility in Repeated Bets2023-06-06Paper
Fast algorithms for finding randomized strategies in game trees2016-09-01Paper
Strategic classification2016-04-15Paper
Combining expert advice in reactive environments2015-12-04Paper
Constructing small sample spaces satisfying given constraints2015-05-07Paper
Combinatorial optimization with rational objective functions2014-03-14Paper
Equilibrium in prediction markets with buyers and sellers2010-12-20Paper
Online Learning with Prior Knowledge2008-01-03Paper
Maximizing concave functions in fixed dimension2001-09-18Paper
Improved algorithms and analysis for secretary problems and generalizations2001-03-19Paper
A sublinear parallel algorithm for stable matching2000-08-23Paper
https://portal.mardi4nfdi.de/entity/Q42527322000-04-26Paper
https://portal.mardi4nfdi.de/entity/Q47054581999-12-20Paper
A modified layered-step interior-point algorithm for linear programming1999-06-03Paper
https://portal.mardi4nfdi.de/entity/Q44010281999-01-19Paper
Using fast matrix multiplication to find basic solutions1999-01-12Paper
A conjugate direction method for approximating the analytic center of a polytope1998-10-15Paper
https://portal.mardi4nfdi.de/entity/Q31289261997-04-23Paper
Efficient computation of equilibria for extensive two-person games1997-04-10Paper
Finding mixed strategies with small supports in extensive form games1997-02-27Paper
A Deterministic ${\operatorname{Poly}}(\log \log N)$-TimeN-Processor Algorithm for Linear Programming in Fixed Dimension1997-02-06Paper
A linear programming instance with many crossover events1997-02-04Paper
On the geometric separability of Boolean functions1997-01-13Paper
Improved Algorithms For Linear Inequalities with Two Variables Per Inequality1995-04-06Paper
Parallel linear programming in fixed dimension almost surely in constant time1995-03-01Paper
Constructing Small Sample Spaces Satisfying Given Constraints1994-10-10Paper
New algorithms for generalized network flows1994-10-10Paper
Algorithms and complexity analysis for some flow problems1994-09-11Paper
https://portal.mardi4nfdi.de/entity/Q42968641994-07-13Paper
A General Framework of Continuation Methods for Complementarity Problems1994-04-12Paper
A primal-dual infeasible-interior-point algorithm for linear programming1994-03-10Paper
Strongly polynomial-time and NC algorithms for detecting cycles in periodic graphs1994-02-24Paper
https://portal.mardi4nfdi.de/entity/Q42797331994-02-22Paper
Linear time algorithms for some separable quadratic programming problems1993-11-28Paper
https://portal.mardi4nfdi.de/entity/Q31389461993-10-20Paper
Theoretical convergence of large-step primal-dual interior point algorithms for linear programming1993-08-30Paper
On Finding Primal- and Dual-Optimal Bases1993-02-18Paper
A unified approach to interior point algorithms for linear complementary problems1993-01-23Paper
A note on approximate linear programming1993-01-16Paper
An interior point potential reduction algorithm for the linear complementarity problem1993-01-16Paper
The complexity of two-person zero-sum games in extensive form1993-01-12Paper
Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality1993-01-01Paper
On computable beliefs of rational machines1992-09-27Paper
Homotopy Continuation Methods for Nonlinear Complementarity Problems1992-06-28Paper
A unified approach to interior point algorithms for linear complementarity problems: A summary1992-06-27Paper
Exact Computation of Optimal Inventory Policies Over an Unbounded Horizon1992-06-27Paper
https://portal.mardi4nfdi.de/entity/Q39765171992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q39749631992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q39732771992-06-26Paper
A logic for reasoning about probabilities1992-06-25Paper
Approximation algorithms for hitting objects with straight lines1992-06-25Paper
On total functions, existence theorems and computational complexity1991-01-01Paper
The relation between the path of centers and Smale's regularization of the linear programming problem1991-01-01Paper
On the complexity of some geometric problems in unbounded dimension1990-01-01Paper
Linear Programming with Two Variables Per Inequality in Poly-Log Time1990-01-01Paper
On orientations and shortest paths1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42065611989-01-01Paper
On the ball spanned by balls1989-01-01Paper
On the \(\epsilon\)-perturbation method for avoiding degeneracy1989-01-01Paper
Boundary Behavior of Interior Point Algorithms in Linear Programming1989-01-01Paper
Extending NC and RNC algorithms1989-01-01Paper
On the complexity of polyhedral separability1988-01-01Paper
The complexity of searching a graph1988-01-01Paper
On finding a minimum dominating set in a tournament1988-01-01Paper
Computing circular separability1986-01-01Paper
An O(nlogn) randomizing algorithm for the weighted euclidean 1-center problem1986-01-01Paper
A note on degeneracy in linear programming1986-01-01Paper
Introduction: New approaches to linear programming1986-01-01Paper
Improved asymptotic analysis of the average number of steps performed by the self-dual simplex algorithm1986-01-01Paper
On the expected number of linear complementarity cones intersected by random and semi-random rays1986-01-01Paper
Optimal precision in the presence of uncertainty1985-01-01Paper
Partitioning with two lines in the plane1985-01-01Paper
A simplex algorithm whose average number of steps is bounded between two quadratic functions of the smaller dimension1985-01-01Paper
An optimal algorithm for finding all the jumps of a monotone step-function1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q51870711985-01-01Paper
A Two-Resource Allocation Problem Solvable in Linear Time1985-01-01Paper
Linear Programming in Linear Time When the Dimension Is Fixed1984-01-01Paper
On the Complexity of Some Common Geometric Location Problems1984-01-01Paper
New results on the average behavior of simplex algorithms1984-01-01Paper
The Weighted Euclidean 1-Center Problem1983-01-01Paper
The Maximum Coverage Location Problem1983-01-01Paper
Applying Parallel Computation Algorithms in the Design of Serial Algorithms1983-01-01Paper
Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems1983-01-01Paper
New Results on the Complexity of p-Centre Problems1983-01-01Paper
Finding Least-Distances Lines1983-01-01Paper
Towards a Genuinely Polynomial Algorithm for Linear Programming1983-01-01Paper
On the complexity of locating linear facilities in the plane1982-01-01Paper
Is binary encoding appropriate for the problem-language relationship?1982-01-01Paper
On the complexity of the one-terminal network design problem1982-01-01Paper
An $O(n\log ^2 n)$ Algorithm for the kth Longest Path in a Tree with Applications to Location Problems1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39084611981-01-01Paper
On repeated games with incomplete information played by non-Bayesian players1980-01-01Paper
Path Independent Choices1980-01-01Paper
Combinatorial Optimization with Rational Objective Functions1979-01-01Paper
A Fast Selection Algorithm and the Problem of Optimum Distribution of Effort1979-01-01Paper
On Fulkerson's Conjecture About Consistent Labeling Processes1979-01-01Paper
An $O(N \cdot \log N)$ Algorithm for a Class of Matching Problems1978-01-01Paper
Computational Complexity of the Game Theory Approach to Cost Allocation for a Tree1978-01-01Paper
Cost allocation for steiner trees1978-01-01Paper
On the parametric nonlinear complementarity problem1978-01-01Paper
Cyclic ordering is NP-complete1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41959651977-01-01Paper
On monotonicity in parametric linear complementarity problems1977-01-01Paper
On the existence and uniqueness of solutions in nonlinear complementarity theory1977-01-01Paper
A good algorithm for lexicographically optimal flows in multi-terminal networks1977-01-01Paper
A monotone complementarity problem with feasible solutions but no complementary solutions1977-01-01Paper
Mixtures of order matrices and generalized order matrices1977-01-01Paper
Partial and complete cyclic orders1976-01-01Paper
Tensor Decomposition of Cooperative Games1975-01-01Paper
Optimal flows in networks with multiple sources and sinks1974-01-01Paper
Nucleoluses of Compound Simple Games1974-01-01Paper
The kernel and the nucleolus of a product of simple games1971-01-01Paper

Research outcomes over time

This page was built for person: Nimrod Megiddo