Bruno Codenotti

68 papers A* 7A 3B 5C 2Journal 36Unranked 13
YearRankTypeTitle / Venue / Authors
2011 B conf
Computational Game Theory.
SAGT
Bruno Codenotti
2010 — conf
On the Benefits of Keyword Spreading in Sponsored Search Auctions: An Experimental Analysis.
EC-Web
Michele Budinich, Bruno Codenotti, Filippo Geraci, Marco Pellegrini
2009 J jnl
An optimal multiprocessor combinatorial auction solver.
Comput. Oper. Res.
Shouxi Yang, Alberto Maria Segre, Bruno Codenotti
2008 J jnl
An experimental analysis of Lemke-Howson algorithm
CoRR
Bruno Codenotti, Stefano De Rossi, Marino Pagan
2008 J jnl
An experimental study of different approaches to solve the market equilibrium problem.
ACM J. Exp. Algorithmics
Bruno Codenotti, Benton McCune, Sriram V. Pemmaraju, Rajiv Raman, Kasturi R. Varadarajan
2008 J jnl
The complexity of equilibria: Hardness results for economies via a correspondence with games.
Theor. Comput. Sci.
Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye
2006 — conf
Computing Equilibrium Prices in Exchange Economies with Tax Distortions.
ICALP (1)
Bruno Codenotti, Luis Rademacher, Kasturi R. Varadarajan
2006 A conf
Efficient Computation of Nash Equilibria for Very Sparse Win-Lose Bimatrix Games.
ESA
Bruno Codenotti, Mauro Leoncini, Giovanni Resta
2006 J jnl
Efficient Computation of Nash Equilibria for Very Sparse Win-Lose Games.
Electron. Colloquium Comput. Complex.
Bruno Codenotti, Mauro Leoncini, Giovanni Resta
2006 A* conf
Leontief economies encode nonzero sum two-player games.
SODA
Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye
2005 — conf
An Experimental Study of Different Approaches to Solve the Market Equilibrium Problem.
ALENEX/ANALCO
Bruno Codenotti, Benton McCune, Sriram V. Pemmaraju, Rajiv Raman, Kasturi R. Varadarajan
2005 A conf
Computing Equilibrium Prices: Does Theory Meet Practice?.
ESA
Bruno Codenotti, Benton McCune, Rajiv Raman, Kasturi R. Varadarajan
2005 J jnl
Leontief Economies Encode Nonzero Sum Two-Player Games
Electron. Colloquium Comput. Complex.
Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye
2005 — conf
Market Equilibrium for CES Exchange Economies: Existence, Multiplicity, and Computation.
FSTTCS
Bruno Codenotti, Benton McCune, Sriram Penumatcha, Kasturi R. Varadarajan
2005 A* conf
Market equilibrium via the excess demand function.
STOC
Bruno Codenotti, Benton McCune, Kasturi R. Varadarajan
2005 J jnl
On the computational complexity of Nash equilibria for (0, 1) bimatrix games.
Inf. Process. Lett.
Bruno Codenotti, Daniel Stefankovic
2005 A* conf
On the polynomial time computation of equilibria for certain exchange economies.
SODA
Bruno Codenotti, Sriram V. Pemmaraju, Kasturi R. Varadarajan
2004 J jnl
Approximation algorithms for a hierarchically structured bin packing problem.
Inf. Process. Lett.
Bruno Codenotti, Gianluca De Marco, Mauro Leoncini, Manuela Montangero, Massimo Santini
2004 A* conf
Efficient Computation of Equilibrium Prices for Markets with Leontief Utilities.
ICALP
Bruno Codenotti, Kasturi R. Varadarajan
2004 J jnl
Spectral Analysis of Symmetric Threshold Functions.
J. Multiple Valued Log. Soft Comput.
Anna Bernasconi, Bruno Codenotti
2004 J jnl
The computation of market equilibria.
SIGACT News
Bruno Codenotti, Sriram V. Pemmaraju, Kasturi R. Varadarajan
2004 J jnl
UbiCrawler: a scalable fully distributed Web crawler.
Softw. Pract. Exp.
Paolo Boldi, Bruno Codenotti, Massimo Santini, Sebastiano Vigna
2003 J jnl
Computation of the Lovász Theta Function for Circulant Graphs
Electron. Colloquium Comput. Complex.
Valentin E. Brimkov, Bruno Codenotti, Valentino Crespi, Reneta P. Barneva, Mauro Leoncini
2003 B conf
Generating Realistic Data Sets for Combinatorial Auctions.
CEC
Andrea Bonaccorsi, Bruno Codenotti, Nicola Dimitri, Mauro Leoncini, Giovanni Resta, Paolo Santi
2003 J jnl
Some remarks on the Shannon capacity of odd cycles.
Ars Comb.
Bruno Codenotti, Ivan Gerace, Giovanni Resta
2002 J jnl
Non-approximability of the Permanent of Structured Matrices over Finite Fields
Electron. Colloquium Comput. Complex.
Bruno Codenotti, Igor E. Shparlinski
2002 J jnl
On the hardness of approximating the permanent of structured matrices.
Comput. Complex.
Bruno Codenotti, Igor E. Shparlinski, Arne Winterhof
2001 J jnl
A Characterization of Bent Functions in Terms of Strongly Regular Graphs.
IEEE Trans. Computers
Anna Bernasconi, Bruno Codenotti, Jeffrey M. Vanderkam
2001 B conf
Distributed Algorithm for Certain Assignment Problems.
OPODIS
Bruno Codenotti, Gianluca De Marco, Mauro Leoncini, Manuela Montangero
2001 J jnl
The Role of Arithmetic in Fast Parallel Matrix Inversion.
Algorithmica
Bruno Codenotti, Mauro Leoncini, Franco P. Preparata
2001 — conf
Trovatore: Towards a Highly Scalable Distributed Web Crawler.
WWW Posters
Paolo Boldi, Bruno Codenotti, Massimo Santini, Sebastiano Vigna
2000 C conf
On the Lovász Number of Certain Circulant Graphs.
CIAC
Valentin E. Brimkov, Bruno Codenotti, Valentino Crespi, Mauro Leoncini
2000 J jnl
Some structural properties of low-rank matrices related to computational complexity.
Theor. Comput. Sci.
Bruno Codenotti, Pavel Pudlák, Giovanni Resta
1999 J jnl
Spectral Analysis of Boolean Functions as a Graph Eigenvalue Problem.
IEEE Trans. Computers
Anna Bernasconi, Bruno Codenotti
1997 J jnl
A Fast Parallel Cholesky Decomposition Algorithm for Tridiagonal Symmetric Matrices.
SIAM J. Matrix Anal. Appl.
Ilan Bar-On, Bruno Codenotti, Mauro Leoncini
1997 — conf
Broadcast and Associative Operations on Fat-Trees.
Euro-Par
Gianfranco Bilardi, Bruno Codenotti, Gianna Maria Del Corso, Maria Cristina Pinotti, Giovanni Resta
1997 A* conf
Checking Properties of Polynomials (Extended Abstract).
ICALP
Bruno Codenotti, Funda Ergün, Peter Gemmell, Ravi Kumar
1997 — conf
Computing Groebner Bases in the Boolean Setting with Applications to Counting.
WAE
Anna Bernasconi, Bruno Codenotti, Valentino Crespi, Giovanni Resta
1997 B conf
On the Amount of Randomness Needed in Distributed Computations.
OPODIS
Bruno Codenotti, Peter Gemmell, Petr Pudlák, Janos Simon
1997 J jnl
Parallel Algorithms for Certain Matrix Computations.
Theor. Comput. Sci.
Bruno Codenotti, Biswa N. Datta, Karabi Datta, Mauro Leoncini
1997 — conf
Parallel Implementation of a Discontinuous Finite Element Method for the Solution of the Navier-Stokes Equations.
Parallel CFD
Bruno Codenotti, G. Mariotti, S. Pedinotti, Giovanni Resta
1997 J jnl
Some structural properties of low rank matrices related to computational complexity
Electron. Colloquium Comput. Complex.
Bruno Codenotti, Pavel Pudlák, Giovanni Resta
1996 J jnl
Perturbation: An Efficient Technique for the Solution of Very Large Instances of the Euclidean TSP.
INFORMS J. Comput.
Bruno Codenotti, Giovanni Manzini, Luciano Margara, Giovanni Resta
1996 J jnl
Strong NP-Completeness of a Matrix Similarity Problem.
Theor. Comput. Sci.
Valentin E. Brimkov, Bruno Codenotti, Mauro Leoncini, Giovanni Resta
1996 — conf
Symmetry Breaking in Anonymous Networks: Characterizations.
ISTCS
Paolo Boldi, Shella Shammah, Sebastiano Vigna, Bruno Codenotti, Peter Gemmell, Janos Simon
1995 J jnl
Algebraic Techniques in Communication Complexity.
Inf. Process. Lett.
Bruno Codenotti, Giovanni Manzini, Luciano Margara
1995 A conf
Average Circuit Depth and Average Communication Complexity.
ESA
Bruno Codenotti, Peter Gemmell, Janos Simon
1995 A* conf
Self-Correcting for Function Fields Transcendental Degree.
ICALP
Manuel Blum, Bruno Codenotti, Peter Gemmell, Troy Shahoumian
1994 C conf
Measures of Boolean Function Complexity Based on Harmonic Analysis.
CIAC
Anna Bernasconi, Bruno Codenotti
1994 J jnl
Oracle Computations in Parallel Numerical Linear Algebra.
Theor. Comput. Sci.
Bruno Codenotti, Mauro Leoncini, Giovanni Resta
1993 A* conf
Checking approximate computations over the reals.
STOC
Sigal Ar, Manuel Blum, Bruno Codenotti, Peter Gemmell
1993 B conf
Global Strategies for Augmenting the Efficiency of TSP Heuristics.
WADS
Bruno Codenotti, Giovanni Manzini, Luciano Margara, Giovanni Resta
1993 — book
Introduction to parallel processing.
Bruno Codenotti, Mauro Leoncini
1992 — conf
Repeated Matrix Squaring for the Parallel Solution of Linear Systems.
PARLE
Bruno Codenotti, Mauro Leoncini, Giovanni Resta
1991 J jnl
A Network Flow Approach to the Reconfiguration of VLSI Arrays.
IEEE Trans. Computers
Bruno Codenotti, Roberto Tamassia
1991 — conf
An experimental environment for design and analysis of global routing heuristics.
Great Lakes Symposium on VLSI
Jill David, Fillia Makedon, Bruno Codenotti, Mauro Leoncini
1991 J jnl
Matrix inversion in
J. Complex.
Bruno Codenotti, Mauro Leoncini
1991 — book
Parallel complexity of linear system solution.
Bruno Codenotti, Mauro Leoncini
1990 J jnl
Area-Time Trade-Offs for Matrix-Vector Multiplication.
J. Parallel Distributed Comput.
Bruno Codenotti, Grazia Lotti, Francesco Romani
1989 J jnl
A Monte Carlo method for the parallel solution of linear systems.
J. Complex.
Bruno Codenotti, Franco Flandoli
1989 — conf
Visualizing A Channel Router: An Experimental Study.
ICCAL
Bruno Codenotti, Claudio Montani
1988 — conf
Efficient Reconfiguration of VLSI Arrays.
AWOC
Bruno Codenotti, Roberto Tamassia
1987 J jnl
A compact and modular VLSI design for the solution of general sparse linear systems.
Integr.
Bruno Codenotti, Francesco Romani
1986 J jnl
A Note on the VLSI Counter.
Inf. Process. Lett.
Bruno Codenotti, Grazia Lotti
1986 J jnl
A VLSI Fast Solver for Tridiagonal Linear Systems.
Inf. Process. Lett.
Bruno Codenotti, Grazia Lotti
1986 J jnl
Area-Time Tradeoffs for Bilinear Forms Computations in VLSI.
Inf. Process. Lett.
Bruno Codenotti, Grazia Lotti
1985 J jnl
VLSI Implementation of Fast Solvers for Band Linear Systems With Constant Coefficient Matrix.
Inf. Process. Lett.
Bruno Codenotti, Francesco Romani, Grazia Lotti
1985 J jnl
VLSI implementation of iterative methods for the solution of linear systems.
Integr.
Bruno Codenotti, Francesco Romani, Grazia Lotti