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="Codenotti, Bruno"
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
Efficient computation of Nash equilibria for very sparse win-lose bimatrix games
Bruno Codenotti
,
Mauro Leoncini
,
Giovanni Resta
Lecture Notes in Computer Science
4168
, 2006, pp. 232-243
Computing equilibrium prices in exchange economies with tax distortions
Bruno Codenotti
,
Luis Rademacher
,
Kasturi Varadarajan
Lecture Notes in Computer Science
4051
, 2006, pp. 584-595
Market equilibrium for CES exchange economies: Existence, multiplicity, and computation
Bruno Codenotti
,
Benton McCune
,
Sriram Penumatcha
,
Kasturi Varadarajan
Lecture Notes in Computer Science
3821
, 2005, pp. 505-516
Computing equilibrium prices: Does theory meet practice?
Bruno Codenotti
,
Benton McCune
,
Rajiv Raman
,
Kasturi Varadarajan
Lecture Notes in Computer Science
3669
, 2005, pp. 83-94
Market equilibrium via the excess demand function
Bruno Codenotti
,
Benton McCune
,
Kasturi Varadarajan
Proceedings of the 37th Annual ACM Symposium on Theory of Computing, STOC'2005 (Baltimore, Maryland, USA, May 22-24, 2005)
, 2005, pp. 74-83
On the computational complexity of Nash equilibria for
(0,1)
bimatrix games
Bruno Codenotti
,
Daniel S̑tefankovic̑
Information Processing Letters
94
(3), 2005, pp. 145-150
Approximation algorithms for a hierarchically structured bin packing problem
Bruno Codenotti
,
Gianluca De Marco
,
Mauro Leoncini
,
Manuela Montangero
,
Massimo Santini
Information Processing Letters
89
(5), 2004, pp. 215-221
Efficient computation of equilibrium prices for markets with Leontief utilities
Bruno Codenotti
,
Kasturi Varadarajan
Lecture Notes in Computer Science
3142
, 2004, pp. 371-382
On the Lovász number of certain circulant graphs
Valentin E. Brimkov
,
Bruno Codenotti
,
Valentino Crespi
,
Mauro Leoncini
Lecture Notes in Computer Science
1767
, 2000, pp. 291-305
Some structural prosperties of low-rank matrices related to computational complexity
Bruno Codenotti
,
Pavel Pudlák
,
Giovanni Resta
Theoretical Computer Science
235
(1), 2000, pp. 89-107
Parallel algorithms for certain matrix computations
Bruno Codenotti
,
Biswa N. Datta
,
Karabi Datta
,
Mauro Leoncini
Theoretical Computer Science
180
(1-2), 1997, pp. 287-308
Checking properties of polynomials
Bruno Codenotti
,
Funda Ergün
,
Peter Gemell
,
S. Ravi Kumar
Lecture Notes in Computer Science
1256
, 1997, pp. 203-213
Symmetry breaking in anonymous networks: Characterizations
Paolo Boldi
,
Shella Shammah
,
Sebastiano Vigna
,
Bruno Codenotti
,
Peter Gemmell
,
Janos Simon
Proceedings of the 4th Israel Symposium on Theory of Computing and Systems, ISTCS'96 (Jerusalem, Israel, June 10-12, 1996)
, 1996, pp. 16-26
Self-correcting for function fields of finite transcendental degree
Manuel Blum
,
Bruno Codenotti
,
Peter Gemmell
,
Troy Shahoumian
Lecture Notes in Computer Science
944
, 1995, pp. 547-557
Average circuit depth and average communication complexity
Bruno Codenotti
,
Peter Gemmell
,
Janos Simon
Lecture Notes in Computer Science
979
, 1995, pp. 102-112
Algebraic techniques in communication complexity
Bruno Codenotti
,
Giovanni Manzini
,
Luciano Margara
Information Processing Letters
56
, 1995, pp. 191-195
Global strategies for augmenting the efficiency of TSP heuristics
Bruno Codenotti
,
Giovanni Manzini
,
Luciano Margara
,
Giovanni Resta
Proceedings of the 3rd Workshop on Algorithms and Data Structures. WADS '93 (Montréal, Canada, August 1993)
LNCS 709
, 1993, pp. 253-264
On the power of discontinuous approximate computations
Karl Aberer
,
Bruno Codenotti
Technical Report (TR-92-026), 1992, April
Repeated matrix squaring for the parallel solution of linear systems
Bruno Codenotti
,
Mauro Leoncini
,
Giovanni Resta
Lecture Notes in Computer Science
605
, 1992, pp. 725-732
A Monte Carlo method for the parallel solution of linear systems
Bruno Codenotti
,
Franco Flandoli
Journal of Complexity
5
, 1989, pp. 107-117