×

zbMATH — the first resource for mathematics

Codenotti, Bruno

Compute Distance To:
Author ID: codenotti.bruno Recent zbMATH articles by "Codenotti, Bruno"
Published as: Codenotti, Bruno; Codenotti, B.
Documents Indexed: 72 Publications since 1985, including 3 Books

Publications by Year

Citations contained in zbMATH Open

51 Publications have been cited 272 times in 227 Documents Cited by Year
Hardness results and spectral techniques for combinatorial problems on circulant graphs. Zbl 0931.05050
Codenotti, Bruno; Gerace, Ivan; Vigna, Sebastiano
20
1998
Some structural properties of low-rank matrices related to computational complexity. Zbl 0938.68059
Codenotti, B.; Pudlák, P.; Resta, G.
18
2000
Transitive cellular automata are sensitive. Zbl 0853.68137
Codenotti, Bruno; Margara, Luciano
14
1996
Traveling salesman problem and local search. Zbl 0762.90078
Codenotti, B.; Margara, L.
13
1992
On the permanent of certain \((0,1)\) Toeplitz matrices. Zbl 0891.65049
Codenotti, Bruno; Crespi, Valentino; Resta, Giovanni
13
1997
Leontief economies encode nonzero sum two-player games. Zbl 1192.91016
Codenotti, Bruno; Saberi, Amin; Varadarajan, Kasturi; Ye, Yinyu
13
2006
Computation of sparse circulant permanents via determinants. Zbl 1017.65044
Codenotti, B.; Resta, G.
13
2002
Market equilibrium via the excess demand function. Zbl 1192.91138
Codenotti, Bruno; McCune, Benton; Varadarajan, Kasturi
11
2005
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
10
1996
The Padé method for computing the matrix exponential. Zbl 0851.65024
Arioli, M.; Codenotti, B.; Fassino, C.
10
1996
Efficient computation of equilibrium prices for markets with Leontief utilities. Zbl 1098.91086
Codenotti, Bruno; Varadarajan, Kasturi
10
2004
Efficient computation of Nash equilibria for very sparse win-lose bimatrix games. Zbl 1131.91301
Codenotti, Bruno; Leoncini, Mauro; Resta, Giovanni
10
2006
Spectral analysis of Boolean functions as a graph eigenvalue problem. Zbl 1391.94908
Bernasconi, Anna; Codenotti, Bruno
10
1999
On the polynomial time computation of equilibria for certain exchange economies. Zbl 1297.91106
Codenotti, Bruno; Pemmaraju, Sriram; Varadarajan, Kasturi
9
2005
On the computational complexity of Nash equilibria for \((0,1)\) bimatrix games. Zbl 1192.68315
Codenotti, Bruno; Štefankovič, Daniel
9
2005
Parallel solution of block tridiagonal linear systems. Zbl 0651.65018
Bevilacqua, Roberto; Codenotti, Bruno; Romani, Francesco
7
1988
Checking approximate computations over the reals. Zbl 1310.65176
Ar, S.; Blum, M.; Codenotti, B.; Gemmell, P.
6
1993
How fast can one compute the permanent of circulant matrices? Zbl 0933.65045
Bernasconi, A.; Codenotti, B.; Crespi, V.; Resta, G.
6
1999
Matrix rigidity. Zbl 0952.15002
Codenotti, Bruno
5
2000
Market equilibrium for CES exchange economies: Existence, multiplicity, and computation. Zbl 1172.91331
Codenotti, Bruno; McCune, Benton; Penumatcha, Sriram; Varadarajan, Kasturi
5
2005
A characterization of bent functions in terms of strongly regular graphs. Zbl 1392.94964
Bernasconi, Anna; Codenotti, Bruno; VanderKam, Jeffrey M.
5
2001
The complexity of equilibria: Hardness results for economies via a correspondence with games. Zbl 1162.91015
Codenotti, Bruno; Saberi, Amin; Varadarajan, Kasturi; Ye, Yinyu
4
2008
On the Lovász number of certain circulant graphs. Zbl 0955.05097
Brimkov, Valentin E.; Codenotti, Bruno; Crespi, Valentino; Leoncini, Mauro
4
2000
Some remarks on the Shannon capacity of odd cycles. Zbl 1073.05544
Codenotti, Bruno; Gerace, Ivan; Resta, Giovanni
4
2003
VLSI implementation of fast solvers for band linear systems with constant coefficient matrix. Zbl 0591.65025
Codenotti, B.; Romani, F.; Lotti, G.
4
1985
Error analysis of two algorithms for the computation of the matrix exponential. Zbl 0778.65033
Codenotti, B.; Fassino, C.
3
1992
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
Parallel algebraic reductions among numerical problems. Zbl 0752.65035
Codenotti, B.; Leoncini, M.; Resta, G.
2
1991
Checking robust nonsingularity of tridiagonal matrices in linear time. Zbl 0848.65029
Bar-On, Ilan; Codenotti, Bruno; Leoncini, Mauro
2
1996
A fast algorithm for the division of two polynomial matrices. Zbl 0665.65040
Codenotti, B.; Lotti, G.
2
1989
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
On the hardness of approximating the permanent of structured matrices. Zbl 1048.15006
Codenotti, Bruno; Shparlinski, Igor E.; Winterhof, Arne
2
2002
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
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
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
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
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
Broadcast and associative operations on fat-trees. Zbl 0996.68689
Bilardi, G.; Codenotti, B.; Del Corso, G.; Pinotti, C.; Resta, G.
1
1997
The role of arithmetic in fast parallel matrix inversion. Zbl 0982.65031
Codenotti, B.; Leoncini, M.; Preparata, F. P.
1
2001
Parallel solution of linear systems by repeated squaring. Zbl 0705.65024
Codenotti, Bruno
1
1990
Computation of market equilibria by convex programming. Zbl 1151.91607
Codenotti, Bruno; Varadarajan, Kasturi
1
2007
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
4
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
1
2007
Leontief economies encode nonzero sum two-player games. Zbl 1192.91016
Codenotti, Bruno; Saberi, Amin; Varadarajan, Kasturi; Ye, Yinyu
13
2006
Efficient computation of Nash equilibria for very sparse win-lose bimatrix games. Zbl 1131.91301
Codenotti, Bruno; Leoncini, Mauro; Resta, Giovanni
10
2006
Market equilibrium via the excess demand function. Zbl 1192.91138
Codenotti, Bruno; McCune, Benton; Varadarajan, Kasturi
11
2005
On the polynomial time computation of equilibria for certain exchange economies. Zbl 1297.91106
Codenotti, Bruno; Pemmaraju, Sriram; Varadarajan, Kasturi
9
2005
On the computational complexity of Nash equilibria for \((0,1)\) bimatrix games. Zbl 1192.68315
Codenotti, Bruno; Štefankovič, Daniel
9
2005
Market equilibrium for CES exchange economies: Existence, multiplicity, and computation. Zbl 1172.91331
Codenotti, Bruno; McCune, Benton; Penumatcha, Sriram; Varadarajan, Kasturi
5
2005
Efficient computation of equilibrium prices for markets with Leontief utilities. Zbl 1098.91086
Codenotti, Bruno; Varadarajan, Kasturi
10
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
4
2003
Computation of sparse circulant permanents via determinants. Zbl 1017.65044
Codenotti, B.; Resta, G.
13
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.
5
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.
18
2000
Matrix rigidity. Zbl 0952.15002
Codenotti, Bruno
5
2000
On the Lovász number of certain circulant graphs. Zbl 0955.05097
Brimkov, Valentin E.; Codenotti, Bruno; Crespi, Valentino; Leoncini, Mauro
4
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
10
1999
How fast can one compute the permanent of circulant matrices? Zbl 0933.65045
Bernasconi, A.; Codenotti, B.; Crespi, V.; Resta, G.
6
1999
Hardness results and spectral techniques for combinatorial problems on circulant graphs. Zbl 0931.05050
Codenotti, Bruno; Gerace, Ivan; Vigna, Sebastiano
20
1998
On the permanent of certain \((0,1)\) Toeplitz matrices. Zbl 0891.65049
Codenotti, Bruno; Crespi, Valentino; Resta, Giovanni
13
1997
A fast parallel Cholesky decomposition algorithm for tridiagonal symmetric matrices. Zbl 0872.65016
Bar-On, Ilan; Codenotti, Bruno; Leoncini, Mauro
1
1997
Broadcast and associative operations on fat-trees. Zbl 0996.68689
Bilardi, G.; Codenotti, B.; Del Corso, G.; Pinotti, C.; Resta, G.
1
1997
Transitive cellular automata are sensitive. Zbl 0853.68137
Codenotti, Bruno; Margara, Luciano
14
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
10
1996
The Padé method for computing the matrix exponential. Zbl 0851.65024
Arioli, M.; Codenotti, B.; Fassino, C.
10
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.
6
1993
Traveling salesman problem and local search. Zbl 0762.90078
Codenotti, B.; Margara, L.
13
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
7
1988
Matrix-vector multiplication: Parallel algorithms and architectures. Zbl 0663.65039
Codenotti, B.; Puglisi, C.
1
1988
Fast parallel algorithms for matrix inversion and linear systems solution. Zbl 0627.65024
Codenotti, B.
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
A VLSI fast solver for tridiagonal linear systems. Zbl 0654.65026
Codenotti, Bruno; Lotti, Grazia
1
1986
Error analysis of some approximating algorithms. Zbl 0625.65022
Codenotti, Bruno
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 387 Authors

18 Codenotti, Bruno
7 Margara, Luciano
6 Barnes, J. Wesley
6 Leoncini, Mauro
6 Resta, Giovanni
6 Sburlati, Giovanni
6 Ye, Yinyu
5 Cattaneo, Gianpiero
5 Colletti, Bruce W.
5 Favati, Paola
5 Romani, Francesco
5 Vazirani, Vijay V.
4 Alon, Noga M.
4 Formenti, Enrico
4 Sarma M. N., Jayalal
3 Dantas, Simone
3 Deng, Xiao-Tie
3 Dennunzio, Alberto
3 Garg, Jugal
3 Huang, Li-Sha
3 Lotti, Grazia
3 Mavronicolas, Marios
3 Mehta, Ruta
3 Rózsa, Pál
2 Angel, Eric
2 Barajas, Javier
2 Bevilacqua, Roberto
2 Bilò, Vittorio
2 Blum, Manuel
2 Brimkov, Valentin E.
2 Campos, C. N.
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 Fassino, Claudia
2 Gemmell, Peter S.
2 Goel, Ashish
2 Hermelin, Danny
2 Hladík, Milan
2 Hollender, Alexandros
2 Huang, Chien-Chung
2 Kakimura, Naonori
2 Kari, Jarkko
2 Kratsch, Stefan
2 Kumar, S. Ravi
2 Laporte, Gilbert
2 Li, Shuchao
2 Makino, Kazuhisa
2 Manzini, Giovanni
2 McLennan, Andrew
2 Nesterov, Yurii
2 Pudlák, Pavel
2 Radziszowski, Stanisław P.
2 Rodl, Vojtech
2 Serra, Oriol
2 Shikhman, Vladimir
2 Shparlinski, Igor E.
2 Sumita, Hanna
2 Tokareva, Natalia Nikolaevna
2 Tourky, Rabee
2 Wahlström, Magnus
2 Winterhof, Arne
2 Xu, Xiaodong
2 Zhu, Zhisu
2 Zissimopoulos, Vassilis
1 Acerbi, Luigi
1 Acevedo, Ramiro
1 Acin, Antonio
1 Adsul, Bharat
1 Ahlswede, Rudolf
1 Aistleitner, Christoph
1 Alba, Enrique
1 Anile, Angelo Marcello
1 Arioli, Mario
1 Aydinian, Harout K.
1 Babu, Ch. Sobhan
1 Bachoc, Christine
1 Balachandran, Niranjan
1 Balla, Igor
1 Barron, Andrew Roger
1 Benšić, Mirta
1 Bereg, Sergey N.
1 Berliner, Adam H.
1 Bini, Dario Andrea
1 Boctor, Fayez Fouad
1 Bonifaci, Vincenzo
1 Boros, Endre
1 Buer, Tobias
1 Busetto, Francesca
1 Cantoni, Michael
1 Caraballo, Luis-Evaristo
...and 287 more Authors
all top 5

Cited in 88 Serials

28 Theoretical Computer Science
23 Linear Algebra and its Applications
8 Discrete Applied Mathematics
8 Discrete Mathematics
8 Applied Mathematics Letters
7 Computers & Mathematics with Applications
5 Algorithmica
5 Computers & Operations Research
5 Games and Economic Behavior
4 Information Processing Letters
4 Calcolo
4 Graphs and Combinatorics
3 SIAM Journal on Computing
3 Journal of Complexity
3 European Journal of Operational Research
3 International Journal of Computer Mathematics
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 Information and Computation
2 MSCS. Mathematical Structures in Computer Science
2 Mathematical Programming. Series A. Series B
2 Computational Complexity
2 The Electronic Journal of Combinatorics
2 ELA. The Electronic Journal of Linear Algebra
2 Computer Science Review
2 Prikladnaya Diskretnaya Matematika
1 Communications in Mathematical Physics
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 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 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 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 Designs, Codes and Cryptography
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 Computational Optimization and Applications
1 Test
1 Applied and Computational Harmonic Analysis
1 Combinatorics, Probability and Computing
1 The Journal of Fourier Analysis and Applications
1 Journal of Heuristics
1 Theory of Computing Systems
1 Journal of Combinatorial Optimization
1 Annals of Combinatorics
1 RAIRO. Theoretical Informatics and Applications
1 International Game Theory Review
1 Foundations of Computational Mathematics
1 Entropy
1 Computational Biology and Chemistry
1 Journal of Discrete Algorithms
1 Discrete Optimization
1 Advances in Mathematics of Communications
1 Algorithms
1 ACM Transactions on Algorithms
1 Axioms
1 Journal of Mathematics
1 Electronic Journal of Graph Theory and Applications
1 Journal of Algebra, Combinatorics, Discrete Structures and Applications

Citations by Year