Alon, Noga
Overview
Works:  89 works in 256 publications in 2 languages and 2,626 library holdings 

Genres:  Conference papers and proceedings Textbooks 
Roles:  Author, Editor, Other, Creator 
Publication Timeline
.
Most widely held works by
Noga Alon
The probabilistic method by
Noga Alon(
Book
)
65 editions published between 1990 and 2016 in English and held by 1,141 WorldCat member libraries worldwide
The probabalistic method, allows us to prove the existence of combinatorial structure with certain properties by constructing an appropriate probability space and showing that a chosen element has the desired properties with positive probability
65 editions published between 1990 and 2016 in English and held by 1,141 WorldCat member libraries worldwide
The probabalistic method, allows us to prove the existence of combinatorial structure with certain properties by constructing an appropriate probability space and showing that a chosen element has the desired properties with positive probability
Visions in mathematics by
Noga Alon(
Book
)
38 editions published between 2000 and 2010 in English and held by 79 WorldCat member libraries worldwide
Visions in Mathematics  Towards 2000' was one of the most remarkable mathematical meetings in recent years. It was held in Tel Aviv from August 25th to September 3rd, 1999, and united some of the leading mathematicians worldwide. The goals of the conference were to discuss the importance, the methods, the past and the future of mathematics as we enter the 21st century and to consider the connection between mathematics and related areas. The aims of the conference are reflected in the present set of survey articles, documenting the state of art and future prospects in many branches of mathemat
38 editions published between 2000 and 2010 in English and held by 79 WorldCat member libraries worldwide
Visions in Mathematics  Towards 2000' was one of the most remarkable mathematical meetings in recent years. It was held in Tel Aviv from August 25th to September 3rd, 1999, and united some of the leading mathematicians worldwide. The goals of the conference were to discuss the importance, the methods, the past and the future of mathematics as we enter the 21st century and to consider the connection between mathematics and related areas. The aims of the conference are reflected in the present set of survey articles, documenting the state of art and future prospects in many branches of mathemat
GAFA 2000 : Visions in mathematics : towards 2000 by
Israel Seminar on Geometrical Aspects of Functional Analysis(
Book
)
4 editions published in 2000 in English and held by 62 WorldCat member libraries worldwide
4 editions published in 2000 in English and held by 62 WorldCat member libraries worldwide
Visions in mathematics  towards 2000 by
Alain Connes(
Book
)
11 editions published between 2000 and 2010 in English and held by 23 WorldCat member libraries worldwide
11 editions published between 2000 and 2010 in English and held by 23 WorldCat member libraries worldwide
Visions in mathematics : towards 2000 by Visions in Mathematictowards 2000(
Book
)
4 editions published between 2000 and 2010 in English and held by 15 WorldCat member libraries worldwide
4 editions published between 2000 and 2010 in English and held by 15 WorldCat member libraries worldwide
Star arboricity by
Noga Alon(
Book
)
5 editions published between 1988 and 1989 in German and English and held by 7 WorldCat member libraries worldwide
5 editions published between 1988 and 1989 in German and English and held by 7 WorldCat member libraries worldwide
Visions in mathematics by
Noga Alon(
)
1 edition published in 2010 in English and held by 7 WorldCat member libraries worldwide
1 edition published in 2010 in English and held by 7 WorldCat member libraries worldwide
Cutting disjoint discs by straight lines by
Noga Alon(
Book
)
4 editions published in 1987 in German and English and held by 7 WorldCat member libraries worldwide
4 editions published in 1987 in German and English and held by 7 WorldCat member libraries worldwide
A Graphtheoretic game & its application to the kserver problem by
Noga Alon(
Book
)
4 editions published between 1991 and 1992 in English and held by 7 WorldCat member libraries worldwide
This result has potential application to the design of communication networks. It also improves substantially known estimates concerning the existence of a sparse basis for the cycle space of a graph."
4 editions published between 1991 and 1992 in English and held by 7 WorldCat member libraries worldwide
This result has potential application to the design of communication networks. It also improves substantially known estimates concerning the existence of a sparse basis for the cycle space of a graph."
The chromatic number of graph powers by
Noga Alon(
Book
)
3 editions published in 2000 in English and held by 5 WorldCat member libraries worldwide
3 editions published in 2000 in English and held by 5 WorldCat member libraries worldwide
Improved parallel approximation of a class of integer programming problems by
Noga Alon(
Book
)
1 edition published in 1995 in English and held by 5 WorldCat member libraries worldwide
Abstract: "We present a method to derandomize RNC algorithms, converting them to NC algorithms. Using it, we show how to approximate a class of NPhard integer programming problems in NC, to within factors better than the currentbest NC algorithms (of Berger & Rompel and Motwani, Naor & Naor); in some cases, the approximation factors are as good as the bestknown sequential algorithms, due to Raghaven. This class includes problems such as global wirerouting in VLSI gate arrays and a generalization of telephone network planning in SONET rings. Also for a subfamily of the 'packing' integer programs, we provide the first NC approximation algorithms; this includes problems such as maximum matchings in hypergraphs, and generalizations. The key to the utility of our method is that it involves sums of superpolynomially many terms, which can however be computed in NC; this superpolynomiality is the bottleneck for some earlier approaches, due to Berger & Rompel and Motwani, Naor & Naor."
1 edition published in 1995 in English and held by 5 WorldCat member libraries worldwide
Abstract: "We present a method to derandomize RNC algorithms, converting them to NC algorithms. Using it, we show how to approximate a class of NPhard integer programming problems in NC, to within factors better than the currentbest NC algorithms (of Berger & Rompel and Motwani, Naor & Naor); in some cases, the approximation factors are as good as the bestknown sequential algorithms, due to Raghaven. This class includes problems such as global wirerouting in VLSI gate arrays and a generalization of telephone network planning in SONET rings. Also for a subfamily of the 'packing' integer programs, we provide the first NC approximation algorithms; this includes problems such as maximum matchings in hypergraphs, and generalizations. The key to the utility of our method is that it involves sums of superpolynomially many terms, which can however be computed in NC; this superpolynomiality is the bottleneck for some earlier approaches, due to Berger & Rompel and Motwani, Naor & Naor."
Homomorphisms of edgecoloured graphs and coxeter groups by
Noga Alon(
Book
)
2 editions published in 1996 in English and held by 5 WorldCat member libraries worldwide
2 editions published in 1996 in English and held by 5 WorldCat member libraries worldwide
The maximum size of a convex polygon in a restricted set of points in the plane by
Noga Alon(
Book
)
3 editions published in 1987 in German and English and held by 5 WorldCat member libraries worldwide
3 editions published in 1987 in German and English and held by 5 WorldCat member libraries worldwide
The algorithmic aspects of the regularity lemma : extended abstract by
Noga Alon(
Book
)
4 editions published in 1992 in English and German and held by 5 WorldCat member libraries worldwide
4 editions published in 1992 in English and German and held by 5 WorldCat member libraries worldwide
Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions by
Noga Alon(
Book
)
2 editions published in 1994 in English and held by 4 WorldCat member libraries worldwide
Abstract: "Small sample spaces with almost independent random variables are applied to design efficient sequential deterministic algorithms for two problems. The first algorithm, motivated by the attempt to design efficient algorithms for the All Pairs Shortest Path problem using fast matrix multiplication, solves the problem of computing witnesses for the Boolean product of two matrices. That is, if A and B are two n by n matrices, and C = AB is their Boolean product, the algorithm finds for every entry C[subscript ij] = 1 a witness: an index k so that A[subscript ik] = B[subscript kj] = 1. Its running time exceeds that of computing the product of two n by n matrices with small integer entries by a polylogarithmic factor. The second algorithm is a nearly linear time deterministic procedure for constructing a perfect hash function for a given nsubset of [1,., m]."
2 editions published in 1994 in English and held by 4 WorldCat member libraries worldwide
Abstract: "Small sample spaces with almost independent random variables are applied to design efficient sequential deterministic algorithms for two problems. The first algorithm, motivated by the attempt to design efficient algorithms for the All Pairs Shortest Path problem using fast matrix multiplication, solves the problem of computing witnesses for the Boolean product of two matrices. That is, if A and B are two n by n matrices, and C = AB is their Boolean product, the algorithm finds for every entry C[subscript ij] = 1 a witness: an index k so that A[subscript ik] = B[subscript kj] = 1. Its running time exceeds that of computing the product of two n by n matrices with small integer entries by a polylogarithmic factor. The second algorithm is a nearly linear time deterministic procedure for constructing a perfect hash function for a given nsubset of [1,., m]."
Simple constructions of almost kwise independent random variables by
Noga Alon(
Book
)
2 editions published in 1991 in English and held by 3 WorldCat member libraries worldwide
2 editions published in 1991 in English and held by 3 WorldCat member libraries worldwide
Multicolored forests in bipartite decompositions of graphs by
Noga Alon(
Book
)
2 editions published in 1989 in English and held by 3 WorldCat member libraries worldwide
Abstract: "We show that in any edgecoloring of the complete graph K[subscript n] on n vertices, such that each color class forms a complete bipartite graph, there is a spanning tree of K[subscript n] no two of whose edges have the same color. This strengthens a theorem of Graham and Pollak and verifies a conjecture of de Caen. More generally we show that in any edgecoloring of a graph G with p positive and q negative eigenvalues, such that each color class forms a complete bipartite graph, there is a forest of at least max(p, q) edges no two of which have the same color. In case G is bipartite there is always such a forest which is a matching."
2 editions published in 1989 in English and held by 3 WorldCat member libraries worldwide
Abstract: "We show that in any edgecoloring of the complete graph K[subscript n] on n vertices, such that each color class forms a complete bipartite graph, there is a spanning tree of K[subscript n] no two of whose edges have the same color. This strengthens a theorem of Graham and Pollak and verifies a conjecture of de Caen. More generally we show that in any edgecoloring of a graph G with p positive and q negative eigenvalues, such that each color class forms a complete bipartite graph, there is a forest of at least max(p, q) edges no two of which have the same color. In case G is bipartite there is always such a forest which is a matching."
The monotone circuit complexity of Boolean functions by
Noga Alon(
Book
)
3 editions published between 1986 and 1987 in English and held by 3 WorldCat member libraries worldwide
3 editions published between 1986 and 1987 in English and held by 3 WorldCat member libraries worldwide
Properly colored Hamilton cycles in edge colored complete graphs by
Noga Alon(
Book
)
2 editions published in 1995 in English and held by 3 WorldCat member libraries worldwide
2 editions published in 1995 in English and held by 3 WorldCat member libraries worldwide
Visions in Mathematics Towards 2000 : GAFA 2000 Special Volume, Part IIpp. 455983 by
Noga Alon(
)
1 edition published in 2010 in English and held by 0 WorldCat member libraries worldwide
Annotation
1 edition published in 2010 in English and held by 0 WorldCat member libraries worldwide
Annotation
more
fewer
Audience Level
0 

1  
Kids  General  Special 
Related Identities
 Spencer, Joel H. Contributor
 Erdős, Paul 19131996
 John Wiley & Sons Publisher
 Connes, A. Author Editor
 Milman, V. Editor
 Bourgain, J.
 Gromov, M.
 Erdos, Paul 1913
 John Wiley and Sons Publisher
 Thomas J. Watson IBM Research Center Research Division
Useful Links
Associated Subjects
Alternative Names
Alon, N.
Alon, N. (Noga)
Alon, Noga M. 1956
ʾAlwn Nogah 1956?....
Noga Alon
Noga Alon Israeli mathematician
Noga Alon israelischer Mathematiker und Informatiker
Nógá Álón izraeli matematikus
Noga Alon matemàtic israelià
Noga Alon matemático israelí
Noga Alon matematico israeliano
Noga Alon Mathematician
Noga Alon mathématicien israélien
Noga Alon wiskundige uit Israël
Нога Алон
אלון, נגה
אלון נגה 1956?....
אלון, נוגה
নোগা আলন
নোগা আলন ইসরায়েলি গণিতবিদ
Languages
Covers