Bruno Codenotti

	2009
57		Shouxi Yang, Alberto Maria Segre, Bruno Codenotti: An optimal multiprocessor combinatorial auction solver. Computers & OR 36(1): 149-166 (2009)
	2008
56		Bruno Codenotti, Benton McCune, Sriram V. Pemmaraju, Rajiv Raman, Kasturi R. Varadarajan: An experimental study of different approaches to solve the market equilibrium problem. ACM Journal of Experimental Algorithmics 12: (2008)
55		Bruno Codenotti, Stefano De Rossi, Marino Pagan: An experimental analysis of Lemke-Howson algorithm CoRR abs/0811.3247: (2008)
54		Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye: The complexity of equilibria: Hardness results for economies via a correspondence with games. Theor. Comput. Sci. 408(2-3): 188-198 (2008)
	2006
53		Bruno Codenotti, Mauro Leoncini, Giovanni Resta: Efficient Computation of Nash Equilibria for Very Sparse Win-Lose Bimatrix Games. ESA 2006: 232-243
52		Bruno Codenotti, Luis Rademacher, Kasturi R. Varadarajan: Computing Equilibrium Prices in Exchange Economies with Tax Distortions. ICALP (1) 2006: 584-595
51		Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye: Leontief economies encode nonzero sum two-player games. SODA 2006: 659-667
50		Bruno Codenotti, Mauro Leoncini, Giovanni Resta: Efficient Computation of Nash Equilibria for Very Sparse Win-Lose Games Electronic Colloquium on Computational Complexity (ECCC)(012): (2006)
	2005
49		Bruno Codenotti, Benton McCune, Sriram V. Pemmaraju, Rajiv Raman, Kasturi R. Varadarajan: An Experimental Study of Different Approaches to Solve the Market Equilibrium Problem. ALENEX/ANALCO 2005: 167-179
48		Bruno Codenotti, Benton McCune, Rajiv Raman, Kasturi R. Varadarajan: Computing Equilibrium Prices: Does Theory Meet Practice?. ESA 2005: 83-94
47		Bruno Codenotti, Benton McCune, Sriram Penumatcha, Kasturi R. Varadarajan: Market Equilibrium for CES Exchange Economies: Existence, Multiplicity, and Computation. FSTTCS 2005: 505-516
46		Bruno Codenotti, Sriram V. Pemmaraju, Kasturi R. Varadarajan: On the polynomial time computation of equilibria for certain exchange economies. SODA 2005: 72-81
45		Bruno Codenotti, Benton McCune, Kasturi R. Varadarajan: Market equilibrium via the excess demand function. STOC 2005: 74-83
44		Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye: Leontief Economies Encode Nonzero Sum Two-Player Games Electronic Colloquium on Computational Complexity (ECCC)(055): (2005)
43		Bruno Codenotti, Daniel Stefankovic: On the computational complexity of Nash equilibria for (0, 1) bimatrix games. Inf. Process. Lett. 94(3): 145-150 (2005)
	2004
42		Bruno Codenotti, Kasturi R. Varadarajan: Efficient Computation of Equilibrium Prices for Markets with Leontief Utilities. ICALP 2004: 371-382
41		Bruno Codenotti, Gianluca De Marco, Mauro Leoncini, Manuela Montangero, Massimo Santini: Approximation algorithms for a hierarchically structured bin packing problem. Inf. Process. Lett. 89(5): 215-221 (2004)
40		Bruno Codenotti, Sriram V. Pemmaraju, Kasturi R. Varadarajan: The computation of market equilibria. SIGACT News 35(4): 23-37 (2004)
39		Paolo Boldi, Bruno Codenotti, Massimo Santini, Sebastiano Vigna: UbiCrawler: a scalable fully distributed Web crawler. Softw., Pract. Exper. 34(8): 711-726 (2004)
	2003
38		Andrea Bonaccorsi, Bruno Codenotti, Nicola Dimitri, Mauro Leoncini, Giovanni Resta, Paolo Santi: Generating Realistic Data Sets for Combinatorial Auctions. CEC 2003: 331-338
37		Bruno Codenotti, Ivan Gerace, Giovanni Resta: Some remarks on the Shannon capacity of odd cycles. Ars Comb. 66: (2003)
36		Valentin E. Brimkov, Bruno Codenotti, Valentino Crespi, Reneta P. Barneva, Mauro Leoncini: Computation of the Lovász Theta Function for Circulant Graphs Electronic Colloquium on Computational Complexity (ECCC)(081): (2003)
	2002
35		Bruno Codenotti, Igor Shparlinski, Arne Winterhof: On the hardness of approximating the permanent of structured matrices. Computational Complexity 11(3-4): 158-170 (2002)
34		Bruno Codenotti, Igor Shparlinski: Non-approximability of the Permanent of Structured Matrices over Finite Fields Electronic Colloquium on Computational Complexity (ECCC)(071): (2002)
	2001
33		Bruno Codenotti, Gianluca De Marco, Mauro Leoncini, Manuela Montangero: Distributed Algorithm for Certain Assignment Problems. OPODIS 2001: 91-112
32		Paolo Boldi, Bruno Codenotti, Massimo Santini, Sebastiano Vigna: Trovatore: Towards a Highly Scalable Distributed Web Crawler. WWW Posters 2001
31		Bruno Codenotti, Mauro Leoncini, Franco P. Preparata: The Role of Arithmetic in Fast Parallel Matrix Inversion. Algorithmica 30(4): 685-707 (2001)
30		Anna Bernasconi, Bruno Codenotti, Jeffrey M. Vanderkam: A Characterization of Bent Functions in Terms of Strongly Regular Graphs. IEEE Trans. Computers 50(9): 984-985 (2001)
	2000
29		Valentin E. Brimkov, Bruno Codenotti, Valentino Crespi, Mauro Leoncini: On the Lovász Number of Certain Circulant Graphs. CIAC 2000: 291-305
28		Bruno Codenotti, Pavel Pudlák, Giovanni Resta: Some structural properties of low-rank matrices related to computational complexity. Theor. Comput. Sci. 235(1): 89-107 (2000)
	1999
27		Anna Bernasconi, Bruno Codenotti: Spectral Analysis of Boolean Functions as a Graph Eigenvalue Problem. IEEE Trans. Computers 48(3): 345-351 (1999)
	1997
26		Gianfranco Bilardi, Bruno Codenotti, G. Del Corso, Maria Cristina Pinotti, Giovanni Resta: Broadcast and Associative Operations on Fat-Trees. Euro-Par 1997: 196-207
25		Bruno Codenotti, Funda Ergün, Peter Gemmell, Ravi Kumar: Checking Properties of Polynomials (Extended Abstract). ICALP 1997: 203-213
24		Bruno Codenotti, Peter Gemmell, Petr Pudlak, Janos Simon: On the Amount of Randomness Needed in Distributed Computations. OPODIS 1997: 237-248
23		Bruno Codenotti, Pavel Pudlák, Giovanni Resta: Some structural properties of low rank matrices related to computational complexity Electronic Colloquium on Computational Complexity (ECCC) 4(43): (1997)
22		Bruno Codenotti, Biswa N. Datta, Karabi Datta, Mauro Leoncini: Parallel Algorithms for Certain Matrix Computations. Theor. Comput. Sci. 180(1-2): 287-308 (1997)
	1996
21		Paolo Boldi, Shella Shammah, Sebastiano Vigna, Bruno Codenotti, Peter Gemmell, Janos Simon: Symmetry Breaking in Anonymous Networks: Characterizations. ISTCS 1996: 16-26
20		Bruno Codenotti, Giovanni Manzini, Luciano Margara, Giovanni Resta: Perturbation: An Efficient Technique for the Solution of Very Large Instances of the Euclidean TSP. INFORMS Journal on Computing 8(2): 125-133 (1996)
19		Valentin E. Brimkov, Bruno Codenotti, Mauro Leoncini, Giovanni Resta: Strong NP-Completeness of a Matrix Similarity Problem. Theor. Comput. Sci. 165(2): 483-490 (1996)
	1995
18		Bruno Codenotti, Peter Gemmell, Janos Simon: Average Circuit Depth and Average Communication Complexity. ESA 1995: 102-112
17		Manuel Blum, Bruno Codenotti, Peter Gemmell, Troy Shahoumian: Self-Correcting for Function Fields Transcendental Degree. ICALP 1995: 547-557
16		Bruno Codenotti, Giovanni Manzini, Luciano Margara: Algebraic Techniques in Communication Complexity. Inf. Process. Lett. 56(4): 191-195 (1995)
	1994
15		Anna Bernasconi, Bruno Codenotti: Measures of Boolean Function Complexity Based on Harmonic Analysis. CIAC 1994: 63-72
14		Bruno Codenotti, Mauro Leoncini, Giovanni Resta: Oracle Computations in Parallel Numerical Linear Algebra. Theor. Comput. Sci. 127(1): 99-121 (1994)
	1993
13		Sigal Ar, Manuel Blum, Bruno Codenotti, Peter Gemmell: Checking approximate computations over the reals. STOC 1993: 786-795
12		Bruno Codenotti, Giovanni Manzini, Luciano Margara, Giovanni Resta: Global Strategies for Augmenting the Efficiency of TSP Heuristics. WADS 1993: 253-264
	1992
11		Bruno Codenotti, Mauro Leoncini, Giovanni Resta: Repeated Matrix Squaring for the Parallel Solution of Linear Systems. PARLE 1992: 725-732
	1991
10		Bruno Codenotti, Roberto Tamassia: A Network Flow Approach to the Reconfiguration of VLSI Arrays. IEEE Trans. Computers 40(1): 118-121 (1991)
9		Bruno Codenotti, Mauro Leoncini: Matrix inversion in RNC1. J. Complexity 7(3): 282-295 (1991)
	1990
8		Bruno Codenotti, Grazia Lotti, Francesco Romani: Area-Time Trade-Offs for Matrix-Vector Multiplication. J. Parallel Distrib. Comput. 8(1): 52-59 (1990)
	1989
7		Bruno Codenotti, Claudio Montani: Visualizing A Channel Router: An Experimental Study. ICCAL 1989: 38-52
6		Bruno Codenotti, Franco Flandoli: A Monte Carlo method for the parallel solution of linear systems. J. Complexity 5(1): 107-117 (1989)
	1988
5		Bruno Codenotti, Roberto Tamassia: Efficient Reconfiguration of VLSI Arrays. AWOC 1988: 191-200
	1986
4		Bruno Codenotti, Grazia Lotti: A Note on the VLSI Counter. Inf. Process. Lett. 22(4): 193-195 (1986)
3		Bruno Codenotti, Grazia Lotti: Area-Time Tradeoffs for Bilinear Forms Computations in VLSI. Inf. Process. Lett. 23(2): 107-109 (1986)
2		Bruno Codenotti, Grazia Lotti: A VLSI Fast Solver for Tridiagonal Linear Systems. Inf. Process. Lett. 23(3): 111-114 (1986)
	1985
1		Bruno Codenotti, Francesco Romani, Grazia Lotti: VLSI Implementation of Fast Solvers for Band Linear Systems With Constant Coefficient Matrix. Inf. Process. Lett. 21(3): 159-163 (1985)

Coauthor Index

1	Sigal Ar	[13]
2	Reneta P. Barneva	[36]
3	Anna Bernasconi	[15] [27] [30]
4	Gianfranco Bilardi	[26]
5	Manuel Blum	[13] [17]
6	Paolo Boldi	[21] [32] [39]
7	Andrea Bonaccorsi	[38]
8	Valentin E. Brimkov	[19] [29] [36]
9	G. Del Corso	[26]
10	Valentino Crespi	[29] [36]
11	Biswa N. Datta	[22]
12	Karabi Datta	[22]
13	Nicola Dimitri	[38]
14	Funda Ergün	[25]
15	Franco Flandoli	[6]
16	Peter Gemmell	[13] [17] [18] [21] [24] [25]
17	Ivan Gerace	[37]
18	Ravi Kumar (S. Ravi Kumar)	[25]
19	Mauro Leoncini	[9] [11] [14] [19] [22] [29] [31] [33] [36] [38] [41] [50] [53]
20	Grazia Lotti	[1] [2] [3] [4] [8]
21	Giovanni Manzini	[12] [16] [20]
22	Gianluca De Marco	[33] [41]
23	Luciano Margara	[12] [16] [20]
24	Benton McCune	[45] [47] [48] [49] [56]
25	Manuela Montangero	[33] [41]
26	Claudio Montani	[7]
27	Marino Pagan	[55]
28	Sriram V. Pemmaraju	[40] [46] [49] [56]
29	Sriram Penumatcha	[47]
30	Maria Cristina Pinotti	[26]
31	Franco P. Preparata	[31]
32	Pavel Pudlák	[23] [28]
33	Petr Pudlak	[24]
34	Luis Rademacher	[52]
35	Rajiv Raman	[48] [49] [56]
36	Giovanni Resta	[11] [12] [14] [19] [20] [23] [26] [28] [37] [38] [50] [53]
37	Francesco Romani	[1] [8]
38	Stefano De Rossi	[55]
39	Amin Saberi	[44] [51] [54]
40	Paolo Santi	[38]
41	Massimo Santini	[32] [39] [41]
42	Alberto Maria Segre	[57]
43	Troy Shahoumian	[17]
44	Shella Shammah	[21]
45	Igor Shparlinski	[34] [35]
46	Janos Simon	[18] [21] [24]
47	Daniel Stefankovic	[43]
48	Roberto Tamassia	[5] [10]
49	Jeffrey M. Vanderkam	[30]
50	Kasturi R. Varadarajan	[40] [42] [44] [45] [46] [47] [48] [49] [51] [52] [54] [56]
51	Sebastiano Vigna	[21] [32] [39]
52	Arne Winterhof	[35]
53	Shouxi Yang	[57]
54	Yinyu Ye	[44] [51] [54]

Colors in the list of coauthors