×
Author ID: codenotti.bruno Recent zbMATH articles by "Codenotti, Bruno"
Published as: Codenotti, Bruno; Codenotti, B.
Documents Indexed: 74 Publications since 1985, including 3 Books
Co-Authors: 49 Co-Authors with 66 Joint Publications
1,531 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

51 Publications have been cited 328 times in 269 Documents Cited by Year
Hardness results and spectral techniques for combinatorial problems on circulant graphs. Zbl 0931.05050
Codenotti, Bruno; Gerace, Ivan; Vigna, Sebastiano
25
1998
Some structural properties of low-rank matrices related to computational complexity. Zbl 0938.68059
Codenotti, B.; Pudlák, P.; Resta, G.
20
2000
Spectral analysis of Boolean functions as a graph eigenvalue problem. Zbl 1391.94908
Bernasconi, Anna; Codenotti, Bruno
20
1999
Transitive cellular automata are sensitive. Zbl 0853.68137
Codenotti, Bruno; Margara, Luciano
17
1996
Computation of sparse circulant permanents via determinants. Zbl 1017.65044
Codenotti, B.; Resta, G.
15
2002
Traveling salesman problem and local search. Zbl 0762.90078
Codenotti, B.; Margara, L.
15
1992
On the permanent of certain \((0,1)\) Toeplitz matrices. Zbl 0891.65049
Codenotti, Bruno; Crespi, Valentino; Resta, Giovanni
14
1997
Market equilibrium via the excess demand function. Zbl 1192.91138
Codenotti, Bruno; McCune, Benton; Varadarajan, Kasturi
14
2005
Leontief economies encode nonzero sum two-player games. Zbl 1192.91016
Codenotti, Bruno; Saberi, Amin; Varadarajan, Kasturi; Ye, Yinyu
14
2006
The Padé method for computing the matrix exponential. Zbl 0851.65024
Arioli, M.; Codenotti, B.; Fassino, C.
12
1996
Efficient computation of equilibrium prices for markets with Leontief utilities. Zbl 1098.91086
Codenotti, Bruno; Varadarajan, Kasturi
12
2004
Perturbation: An efficient technique for the solution of very large instances of the Euclidean TSP. Zbl 0866.90130
Codenotti, Bruno; Manzini, Giovanni; Margara, Luciano; Resta, Giovanni
12
1996
Efficient computation of Nash equilibria for very sparse win-lose bimatrix games. Zbl 1131.91301
Codenotti, Bruno; Leoncini, Mauro; Resta, Giovanni
11
2006
On the computational complexity of Nash equilibria for \((0,1)\) bimatrix games. Zbl 1192.68315
Codenotti, Bruno; Štefankovič, Daniel
11
2005
On the polynomial time computation of equilibria for certain exchange economies. Zbl 1297.91106
Codenotti, Bruno; Pemmaraju, Sriram; Varadarajan, Kasturi
11
2005
A characterization of bent functions in terms of strongly regular graphs. Zbl 1392.94964
Bernasconi, Anna; Codenotti, Bruno; VanderKam, Jeffrey M.
9
2001
Parallel solution of block tridiagonal linear systems. Zbl 0651.65018
Bevilacqua, Roberto; Codenotti, Bruno; Romani, Francesco
8
1988
Checking approximate computations over the reals. Zbl 1310.65176
Ar, S.; Blum, M.; Codenotti, B.; Gemmell, P.
8
1993
How fast can one compute the permanent of circulant matrices? Zbl 0933.65045
Bernasconi, A.; Codenotti, B.; Crespi, V.; Resta, G.
7
1999
Market equilibrium for CES exchange economies: Existence, multiplicity, and computation. Zbl 1172.91331
Codenotti, Bruno; McCune, Benton; Penumatcha, Sriram; Varadarajan, Kasturi
6
2005
The complexity of equilibria: Hardness results for economies via a correspondence with games. Zbl 1162.91015
Codenotti, Bruno; Saberi, Amin; Varadarajan, Kasturi; Ye, Yinyu
6
2008
Some remarks on the Shannon capacity of odd cycles. Zbl 1073.05544
Codenotti, Bruno; Gerace, Ivan; Resta, Giovanni
6
2003
On the Lovász number of certain circulant graphs. Zbl 0955.05097
Brimkov, Valentin E.; Codenotti, Bruno; Crespi, Valentino; Leoncini, Mauro
5
2000
Matrix rigidity. Zbl 0952.15002
Codenotti, Bruno
5
2000
VLSI implementation of fast solvers for band linear systems with constant coefficient matrix. Zbl 0591.65025
Codenotti, B.; Romani, F.; Lotti, G.
4
1985
Matrix rank and communication complexity. Zbl 0952.15003
Codenotti, Bruno; Del Corso, Gianna; Manzini, Giovanni
3
2000
Parallelism and fast solution of linear systems. Zbl 0697.65011
Codenotti, B.; Leoncini, M.
3
1990
Error analysis of two algorithms for the computation of the matrix exponential. Zbl 0778.65033
Codenotti, B.; Fassino, C.
3
1992
Computation of market equilibria by convex programming. Zbl 1151.91607
Codenotti, Bruno; Varadarajan, Kasturi
3
2007
Error analysis of an APA algorithm for the parallel solution of some special Toeplitz linear systems. Zbl 0625.65023
Codenotti, B.
2
1986
New techniques for the solution of linear systems by iterative methods. Zbl 0629.65035
Codenotti, B.; Favati, P.
2
1987
A fast algorithm for the division of two polynomial matrices. Zbl 0665.65040
Codenotti, B.; Lotti, G.
2
1989
Checking robust nonsingularity of tridiagonal matrices in linear time. Zbl 0848.65029
Bar-On, Ilan; Codenotti, Bruno; Leoncini, Mauro
2
1996
Approximation algorithms for a hierarchically structured bin packing problem. Zbl 1178.68675
Codenotti, Bruno; de Marco, Gianluca; Leoncini, Mauro; Montangero, Manuela; Santini, Massimo
2
2004
On the hardness of approximating the permanent of structured matrices. Zbl 1048.15006
Codenotti, Bruno; Shparlinski, Igor E.; Winterhof, Arne
2
2002
Parallel algebraic reductions among numerical problems. Zbl 0752.65035
Codenotti, B.; Leoncini, M.; Resta, G.
2
1991
Error analysis of some approximating algorithms. Zbl 0625.65022
Codenotti, Bruno
1
1986
Fast parallel algorithms for matrix inversion and linear systems solution. Zbl 0627.65024
Codenotti, B.
1
1988
A VLSI fast solver for tridiagonal linear systems. Zbl 0654.65026
Codenotti, Bruno; Lotti, Grazia
1
1986
Matrix-vector multiplication: Parallel algorithms and architectures. Zbl 0663.65039
Codenotti, B.; Puglisi, C.
1
1988
A Monte Carlo method for the parallel solution of linear systems. Zbl 0672.65013
Codenotti, Bruno; Flandoli, Franco
1
1989
The role of arithmetic in fast parallel matrix inversion. Zbl 0982.65031
Codenotti, B.; Leoncini, M.; Preparata, F. P.
1
2001
Broadcast and associative operations on fat-trees. Zbl 0996.68689
Bilardi, G.; Codenotti, B.; Del Corso, G.; Pinotti, C.; Resta, G.
1
1997
Parallel solution of linear systems by repeated squaring. Zbl 0705.65024
Codenotti, Bruno
1
1990
Matrix inversion in RNC\(^ 1\). Zbl 0757.65022
Codenotti, B.; Leoncini, M.
1
1991
Algebraic techniques in communication complexity. Zbl 0875.68549
Codenotti, Bruno; Manzini, Giovanni; Margara, Luciano
1
1995
Strong NP-completeness of a matrix similarity problem. Zbl 0872.68046
Brimkov, V.; Codenotti, B.; Leoncini, M.; Resta, G.
1
1996
A fast parallel Cholesky decomposition algorithm for tridiagonal symmetric matrices. Zbl 0872.65016
Bar-On, Ilan; Codenotti, Bruno; Leoncini, Mauro
1
1997
Oracle computations in parallel numerical linear algebra. Zbl 0798.65061
Codenotti, B.; Leoncini, M.; Resta, G.
1
1994
An experimental study of different approaches to solve the market equilibrium problem. Zbl 1366.91108
Codenotti, Bruno; McCune, Benton; Pemmaraju, Sriram; Raman, Rajiv; Varadarajan, Kasturi
1
2008
An optimal multiprocessor combinatorial auction solver. Zbl 1152.91475
Yang, Shouxi; Segre, Alberto Maria; Codenotti, Bruno
1
2009
An optimal multiprocessor combinatorial auction solver. Zbl 1152.91475
Yang, Shouxi; Segre, Alberto Maria; Codenotti, Bruno
1
2009
The complexity of equilibria: Hardness results for economies via a correspondence with games. Zbl 1162.91015
Codenotti, Bruno; Saberi, Amin; Varadarajan, Kasturi; Ye, Yinyu
6
2008
An experimental study of different approaches to solve the market equilibrium problem. Zbl 1366.91108
Codenotti, Bruno; McCune, Benton; Pemmaraju, Sriram; Raman, Rajiv; Varadarajan, Kasturi
1
2008
Computation of market equilibria by convex programming. Zbl 1151.91607
Codenotti, Bruno; Varadarajan, Kasturi
3
2007
Leontief economies encode nonzero sum two-player games. Zbl 1192.91016
Codenotti, Bruno; Saberi, Amin; Varadarajan, Kasturi; Ye, Yinyu
14
2006
Efficient computation of Nash equilibria for very sparse win-lose bimatrix games. Zbl 1131.91301
Codenotti, Bruno; Leoncini, Mauro; Resta, Giovanni
11
2006
Market equilibrium via the excess demand function. Zbl 1192.91138
Codenotti, Bruno; McCune, Benton; Varadarajan, Kasturi
14
2005
On the computational complexity of Nash equilibria for \((0,1)\) bimatrix games. Zbl 1192.68315
Codenotti, Bruno; Štefankovič, Daniel
11
2005
On the polynomial time computation of equilibria for certain exchange economies. Zbl 1297.91106
Codenotti, Bruno; Pemmaraju, Sriram; Varadarajan, Kasturi
11
2005
Market equilibrium for CES exchange economies: Existence, multiplicity, and computation. Zbl 1172.91331
Codenotti, Bruno; McCune, Benton; Penumatcha, Sriram; Varadarajan, Kasturi
6
2005
Efficient computation of equilibrium prices for markets with Leontief utilities. Zbl 1098.91086
Codenotti, Bruno; Varadarajan, Kasturi
12
2004
Approximation algorithms for a hierarchically structured bin packing problem. Zbl 1178.68675
Codenotti, Bruno; de Marco, Gianluca; Leoncini, Mauro; Montangero, Manuela; Santini, Massimo
2
2004
Some remarks on the Shannon capacity of odd cycles. Zbl 1073.05544
Codenotti, Bruno; Gerace, Ivan; Resta, Giovanni
6
2003
Computation of sparse circulant permanents via determinants. Zbl 1017.65044
Codenotti, B.; Resta, G.
15
2002
On the hardness of approximating the permanent of structured matrices. Zbl 1048.15006
Codenotti, Bruno; Shparlinski, Igor E.; Winterhof, Arne
2
2002
A characterization of bent functions in terms of strongly regular graphs. Zbl 1392.94964
Bernasconi, Anna; Codenotti, Bruno; VanderKam, Jeffrey M.
9
2001
The role of arithmetic in fast parallel matrix inversion. Zbl 0982.65031
Codenotti, B.; Leoncini, M.; Preparata, F. P.
1
2001
Some structural properties of low-rank matrices related to computational complexity. Zbl 0938.68059
Codenotti, B.; Pudlák, P.; Resta, G.
20
2000
On the Lovász number of certain circulant graphs. Zbl 0955.05097
Brimkov, Valentin E.; Codenotti, Bruno; Crespi, Valentino; Leoncini, Mauro
5
2000
Matrix rigidity. Zbl 0952.15002
Codenotti, Bruno
5
2000
Matrix rank and communication complexity. Zbl 0952.15003
Codenotti, Bruno; Del Corso, Gianna; Manzini, Giovanni
3
2000
Spectral analysis of Boolean functions as a graph eigenvalue problem. Zbl 1391.94908
Bernasconi, Anna; Codenotti, Bruno
20
1999
How fast can one compute the permanent of circulant matrices? Zbl 0933.65045
Bernasconi, A.; Codenotti, B.; Crespi, V.; Resta, G.
7
1999
Hardness results and spectral techniques for combinatorial problems on circulant graphs. Zbl 0931.05050
Codenotti, Bruno; Gerace, Ivan; Vigna, Sebastiano
25
1998
On the permanent of certain \((0,1)\) Toeplitz matrices. Zbl 0891.65049
Codenotti, Bruno; Crespi, Valentino; Resta, Giovanni
14
1997
Broadcast and associative operations on fat-trees. Zbl 0996.68689
Bilardi, G.; Codenotti, B.; Del Corso, G.; Pinotti, C.; Resta, G.
1
1997
A fast parallel Cholesky decomposition algorithm for tridiagonal symmetric matrices. Zbl 0872.65016
Bar-On, Ilan; Codenotti, Bruno; Leoncini, Mauro
1
1997
Transitive cellular automata are sensitive. Zbl 0853.68137
Codenotti, Bruno; Margara, Luciano
17
1996
The Padé method for computing the matrix exponential. Zbl 0851.65024
Arioli, M.; Codenotti, B.; Fassino, C.
12
1996
Perturbation: An efficient technique for the solution of very large instances of the Euclidean TSP. Zbl 0866.90130
Codenotti, Bruno; Manzini, Giovanni; Margara, Luciano; Resta, Giovanni
12
1996
Checking robust nonsingularity of tridiagonal matrices in linear time. Zbl 0848.65029
Bar-On, Ilan; Codenotti, Bruno; Leoncini, Mauro
2
1996
Strong NP-completeness of a matrix similarity problem. Zbl 0872.68046
Brimkov, V.; Codenotti, B.; Leoncini, M.; Resta, G.
1
1996
Algebraic techniques in communication complexity. Zbl 0875.68549
Codenotti, Bruno; Manzini, Giovanni; Margara, Luciano
1
1995
Oracle computations in parallel numerical linear algebra. Zbl 0798.65061
Codenotti, B.; Leoncini, M.; Resta, G.
1
1994
Checking approximate computations over the reals. Zbl 1310.65176
Ar, S.; Blum, M.; Codenotti, B.; Gemmell, P.
8
1993
Traveling salesman problem and local search. Zbl 0762.90078
Codenotti, B.; Margara, L.
15
1992
Error analysis of two algorithms for the computation of the matrix exponential. Zbl 0778.65033
Codenotti, B.; Fassino, C.
3
1992
Parallel algebraic reductions among numerical problems. Zbl 0752.65035
Codenotti, B.; Leoncini, M.; Resta, G.
2
1991
Matrix inversion in RNC\(^ 1\). Zbl 0757.65022
Codenotti, B.; Leoncini, M.
1
1991
Parallelism and fast solution of linear systems. Zbl 0697.65011
Codenotti, B.; Leoncini, M.
3
1990
Parallel solution of linear systems by repeated squaring. Zbl 0705.65024
Codenotti, Bruno
1
1990
A fast algorithm for the division of two polynomial matrices. Zbl 0665.65040
Codenotti, B.; Lotti, G.
2
1989
A Monte Carlo method for the parallel solution of linear systems. Zbl 0672.65013
Codenotti, Bruno; Flandoli, Franco
1
1989
Parallel solution of block tridiagonal linear systems. Zbl 0651.65018
Bevilacqua, Roberto; Codenotti, Bruno; Romani, Francesco
8
1988
Fast parallel algorithms for matrix inversion and linear systems solution. Zbl 0627.65024
Codenotti, B.
1
1988
Matrix-vector multiplication: Parallel algorithms and architectures. Zbl 0663.65039
Codenotti, B.; Puglisi, C.
1
1988
New techniques for the solution of linear systems by iterative methods. Zbl 0629.65035
Codenotti, B.; Favati, P.
2
1987
Error analysis of an APA algorithm for the parallel solution of some special Toeplitz linear systems. Zbl 0625.65023
Codenotti, B.
2
1986
Error analysis of some approximating algorithms. Zbl 0625.65022
Codenotti, Bruno
1
1986
A VLSI fast solver for tridiagonal linear systems. Zbl 0654.65026
Codenotti, Bruno; Lotti, Grazia
1
1986
VLSI implementation of fast solvers for band linear systems with constant coefficient matrix. Zbl 0591.65025
Codenotti, B.; Romani, F.; Lotti, G.
4
1985
all top 5

Cited by 466 Authors

18 Codenotti, Bruno
9 Margara, Luciano
7 Ye, Yinyu
6 Barnes, J. Wesley
6 Cattaneo, Gianpiero
6 Formenti, Enrico
6 Leoncini, Mauro
6 Resta, Giovanni
6 Sburlati, Giovanni
5 Alon, Noga
5 Colletti, Bruce W.
5 Favati, Paola
5 Romani, Francesco
5 Vazirani, Vijay V.
4 Deng, Xiao-Tie
4 Dennunzio, Alberto
4 Garg, Jugal
4 Mavronicolas, Marios
4 Mehta, Ruta
4 Sarma M. N., Jayalal
3 Dantas, Simone
3 Deligkas, Argyrios
3 Huang, Li-Sha
3 Lotti, Grazia
3 Manzini, Giovanni
3 Meidl, Wilfried
3 Rózsa, Pál
3 Serra, Oriol
3 Xu, Xiaodong
2 Angel, Eric
2 Barajas, Javier
2 Bevilacqua, Roberto
2 Bilò, Vittorio
2 Blum, Manuel
2 Brimkov, Valentin E.
2 Campos, C. N.
2 Çeşmelioğlu, Ayça
2 Chen, Xi
2 Cheung, Yun Kuen
2 Cole, Richard John
2 Dang, Chuangyin
2 Picinin de Mello, Célia
2 Deaett, Louis
2 Del Corso, Gianna M.
2 Devanur, Nikhil R.
2 Dimova, B.
2 Dinesh, Krishnamoorthy
2 Dokov, Steftcho P.
2 Du, Ye
2 Fasoulakis, Michail
2 Fassino, Claudia
2 Gemmell, Peter S.
2 Georgiou, Chryssis
2 Ghorbani, Modjtaba
2 Goel, Ashish
2 Grinberg, Darij
2 Gutekunst, Samuel C.
2 Hermelin, Danny
2 Hladík, Milan
2 Hollender, Alexandros
2 Huang, Chien-Chung
2 Jurkiewicz, Marcin
2 Kakimura, Naonori
2 Kari, Jarkko
2 Kratsch, Stefan
2 Kumar, S. Ravi
2 Laporte, Gilbert
2 Leopardi, Paul Charles
2 Li, Shuchao
2 Lopes, Miles E.
2 Mahoney, Michael W.
2 Makino, Kazuhisa
2 Markakis, Evangelos
2 McLennan, Andrew
2 Mehlhorn, Kurt
2 Monien, Burkhard
2 Nesterov, Yurii
2 Pudlák, Pavel
2 Radziszowski, Stanisław P.
2 Rodl, Vojtech
2 Shikhman, Vladimir
2 Shparlinski, Igor E.
2 Sumita, Hanna
2 Tokareva, Natalia Nikolaevna
2 Tourky, Rabee
2 Wahlström, Magnus
2 Williamson, David P.
2 Winterhof, Arne
2 Xie, Ning
2 Xu, Shuai
2 Xu, Yekun
2 Zhu, Zhisu
2 Zissimopoulos, Vassilis
1 Acerbi, Luigi
1 Acevedo, Ramiro
1 Acin, Antonio
1 Adam, Alec P.
1 Adsul, Bharat
1 Ahlswede, Rudolf
1 Aistleitner, Christoph
...and 366 more Authors
all top 5

Cited in 105 Serials

29 Theoretical Computer Science
24 Linear Algebra and its Applications
8 Discrete Applied Mathematics
8 Discrete Mathematics
8 Applied Mathematics Letters
7 Computers & Mathematics with Applications
6 SIAM Journal on Computing
6 Computers & Operations Research
6 Games and Economic Behavior
5 Algorithmica
4 Information Processing Letters
4 Calcolo
4 Graphs and Combinatorics
3 Journal of Complexity
3 Information and Computation
3 European Journal of Operational Research
3 International Journal of Computer Mathematics
3 The Electronic Journal of Combinatorics
3 Theory of Computing Systems
3 ACM Transactions on Algorithms
3 Journal of the Operations Research Society of China
2 Israel Journal of Mathematics
2 Journal of Computational Physics
2 Mathematics of Computation
2 Applied Mathematics and Computation
2 Journal of Computer and System Sciences
2 Journal of Graph Theory
2 Mathematics of Operations Research
2 MSCS. Mathematical Structures in Computer Science
2 Designs, Codes and Cryptography
2 Mathematical Programming. Series A. Series B
2 Computational Complexity
2 ELA. The Electronic Journal of Linear Algebra
2 Journal of Combinatorial Optimization
2 Cryptography and Communications
2 Computer Science Review
2 Journal of Mathematics
2 Prikladnaya Diskretnaya Matematika
1 Communications in Mathematical Physics
1 Computer Physics Communications
1 International Journal of Control
1 International Journal of General Systems
1 Journal of the Franklin Institute
1 Journal of Statistical Physics
1 Linear and Multilinear Algebra
1 Mathematical Methods in the Applied Sciences
1 Biometrics
1 Bulletin of the London Mathematical Society
1 Journal of Combinatorial Theory. Series A
1 Journal of Combinatorial Theory. Series B
1 Journal of Computational and Applied Mathematics
1 Journal of Differential Equations
1 Journal of Mathematical Economics
1 Journal of Optimization Theory and Applications
1 Journal of Pure and Applied Algebra
1 Mathematica Slovaca
1 Numerical Functional Analysis and Optimization
1 Numerische Mathematik
1 Operations Research
1 Transactions of the American Mathematical Society
1 European Journal of Combinatorics
1 Systems & Control Letters
1 Operations Research Letters
1 Combinatorica
1 Discrete & Computational Geometry
1 Facta Universitatis. Series Mathematics and Informatics
1 SIAM Journal on Discrete Mathematics
1 SIAM Journal on Matrix Analysis and Applications
1 Annals of Operations Research
1 Neural Computation
1 Discrete Mathematics and Applications
1 Numerical Algorithms
1 Computational Statistics and Data Analysis
1 Applicable Algebra in Engineering, Communication and Computing
1 Foundations of Computing and Decision Sciences
1 SIAM Journal on Optimization
1 Computational Optimization and Applications
1 Test
1 Applied and Computational Harmonic Analysis
1 Combinatorics, Probability and Computing
1 Filomat
1 Bernoulli
1 The Journal of Fourier Analysis and Applications
1 Journal of Heuristics
1 Journal of Mathematical Chemistry
1 Annals of Combinatorics
1 Journal of Discrete Mathematical Sciences & Cryptography
1 RAIRO. Theoretical Informatics and Applications
1 International Game Theory Review
1 Foundations of Computational Mathematics
1 Entropy
1 Journal of Machine Learning Research (JMLR)
1 Natural Computing
1 Computational Biology and Chemistry
1 Journal of Discrete Algorithms
1 Discrete Optimization
1 Proceedings of the Steklov Institute of Mathematics
1 Optimization Letters
1 Advances in Mathematics of Communications
1 Algorithms
...and 5 more Serials

Citations by Year