Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Ye, Yinyu"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
The complexity of equilibria: Hardness results for economies via a correspondence with games
Bruno Codenotti
,
Amin Saberi
,
Kasturi Varadarajan
,
Yinyu Ye
Theoretical Computer Science
408
(2-3), 2008, pp. 188-198
Approximating the radii of point sets
Kasturi Varadarajan
,
S. Venkatesh
,
Yinyu Ye
,
Jiawei Zhang
SIAM Journal on Computing
36
(6), 2007, pp. 1764-1776
Exchange market equilibria with Leontief's utility: Freedom of pricing leads to rationality
Yinyu Ye
Theoretical Computer Science
378
(2), 2007, pp. 134-142
Approximation algorithms for metric facility location problems
Mohammad Mahdian
,
Yinyu Ye
,
Jiawei Zhang
SIAM Journal on Computing
36
(2), 2006, pp. 411-432
On solving univariate sparse polynomials in logarithmic time
J. Maurice Rojas
,
Yinyu Ye
Journal of Complexity
21
(1), 2005, pp. 87-110
On approximating complex quadratic optimization problems via semidefinite programming relaxations
Anthony Man-Cho So
,
Jiawei Zhang
,
Yinyu Ye
Lecture Notes in Computer Science
3509
, 2005, pp. 125-135
Improved combinatorial approximation algorithms for the
k
-level facility location problem
Alexander Ageev
,
Yinyu Ye
,
Jiawei Zhang
SIAM Journal on Discrete Mathematics
18
(1), 2004, pp. 207-217
A multi-exchange local search algorithm for the capacitated facility location problem
Jiawei Zhang
,
Bo Chen
,
Yinyu Ye
Lecture Notes in Computer Science
3064
, 2004, pp. 219-233
Improved combinatorial approximation algorithms for the
k
-level facility location problem
Alexander Ageev
,
Yinyu Ye
,
Jiawei Zhang
Lecture Notes in Computer Science
2719
, 2003, pp. 145-156
Semidefinite programming relaxations of nonconvex quadratic optimization
Yuri Nesterov
,
Henry Wolkowicz
,
Yinyu Ye
International Series in Operations Research & Management Science
27
, 2000, pp. 361-419
How partial knowledge helps to solve linear programs
Yinyu Ye
Journal of Complexity
12
(4), 1996, pp. 480-491
An accelerated interior point method whose running time depends only on
A
Stephen A. Vavasis
,
Yinyu Ye
Proceedings of the 26th Annual ACM Symposium on Theory of Computing, STOC'94 (Montréal, Québec, Canada, May 23-25, 1994)
, 1994, pp. 512-521
Combining binary search and Newton's method to compute real roots for a class of real functions
Yinyu Ye
Journal of Complexity
10
(3), 1994, pp. 271-280
A class of projective transformations for linear programming
Yinyu Ye
SIAM Journal on Computing
19
, 1990, pp. 457-466
A centered projective algorithm for linear programming
Michael J. Todd
,
Yinyu Ye
Technical Report (763), 1987, December