Alon, NogaOverview
Most widely held works by
Noga Alon
The probabilistic method
by Noga Alon
(
Book
)
49 editions published between 1990 and 2008 in English and held by 1,236 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 GAFA 2000 special volume
by Israel Seminar on Geometrical Aspects of Functional Analysis
(
)
5 editions published in 2010 in English and held by 301 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 mathematics of current interest. This is the first part of a twovolume set that will serve any research mathematician or advanced student as an overview and guideline through the multifaceted body of mathematical research in the present and near future
Visions in mathematics
(
)
2 editions published in 2010 in English and held by 263 WorldCat member libraries worldwide
GAFA 2000 : Visions in mathematics : towards 2000
by Visions in Mathematics  Towards 2000
(
Book
)
2 editions published in 2000 in English and held by 55 WorldCat member libraries worldwide
Visions in Mathematics
by Noga Alon
(
)
2 editions published in 2010 in English and held by 18 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
Visions in mathematics
(
Book
)
2 editions published in 2010 in English and held by 18 WorldCat member libraries worldwide
Visions in Mathematics GAFA 2000 Special volume, Part II
by N Alon
(
)
2 editions published in 2010 in English and held by 17 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 mathematics of current interest. This is the second part of a twovolume set that will serve any research mathematician or advanced student as an overview and guideline through the multifaceted body of mathematical research in the present and near future
Visions in mathematics : towards 2000
(
Book
)
3 editions published between 2000 and 2010 in English and held by 11 WorldCat member libraries worldwide
Visions in mathematics : towards 2000
(
Book
)
3 editions published in 2000 in English and held by 10 WorldCat member libraries worldwide
Visions in mathematics. GAFA 2000 special volume
by Noga Alon
(
)
1 edition published in 2010 in English and held by 7 WorldCat member libraries worldwide
A Graphtheoretic game & its application to the kserver problem
(
Book
)
2 editions published between 1991 and 1992 in English and held by 6 WorldCat member libraries worldwide Abstract: "This paper investigates a zerosum game played on a weighted connected graph G between two players, the tree player and the edge player. At each play, the tree player chooses a spanning tree T and the edge player chooses an edge e. The payoff to the edge player is cost(T, e), defined as follows: If e lies in the tree T then cost(T, e) = 0; if e does not lie in the tree then cost(T, e) = cycle(T, e)/w(e), where w(e) is the weight of edge e and cycle(T, e) is the weight of the unique cycle formed when edge e is added to the tree T. Our main result is that the value of the game on any nvertex graph is bounded above by exp(O([square root of log n log log n]))
Visions in mathematics GAFA 2000 special volume
(
Book
)
3 editions published between 2000 and 2010 in English and held by 6 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."
Visions in mathematics  towards 2000
(
Book
)
2 editions published between 2000 and 2010 in English and held by 5 WorldCat member libraries worldwide
Homomorphisms of edgecoloured graphs and coxeter groups
by Noga Alon
(
Book
)
1 edition published in 1996 in English and held by 5 WorldCat member libraries worldwide
GAFA 2000. visions in mathematics : towards 2000
by Israel seminar on Geometrical aspects of functional analysis
(
Book
)
1 edition published in 2000 in English and held by 4 WorldCat member libraries worldwide
Star arboricity
by Noga Alon
(
Book
)
3 editions published between 1988 and 1989 in German and English and held by 4 WorldCat member libraries worldwide
Visions in mathematics GAFA 2000 special volume
(
Book
)
2 editions published in 2010 in English and held by 4 WorldCat member libraries worldwide
Matching nuts and bolts
(
Book
)
3 editions published between 1993 and 1994 in English and held by 4 WorldCat member libraries worldwide Abstract: "We describe a procedure which may be helpful to any disorganized carpenter who has a mixed pile of bolts and nuts and wants to find the corresponding pairs of bolts and nuts. The procedure uses our (and the carpenter's) ability to construct efficiently highly expanding graphs. The problem considered is given a collection of n bolts of distinct widths and n nuts such that there is a 11 correspondence between the nuts and bolts. The goal is to find for each bolt its corresponding nut by comparing nuts to bolts but not nuts to nuts or bolts to bolts. Our objective is to minimize the number of operations of this kind (as well as total running time). The problem has a randomized algorithm similar to Quicksort. Our main result is an n(log n)[superscript O(1)]time deterministic algorithm, based on expander graphs, for matching the bolts and the nuts."
<>
(
Book
)
2 editions published in 1983 in Hebrew and held by 3 WorldCat member libraries worldwide more
fewer
Audience Level
Related Identities

Alternative Names
Alon, N.
Alon, N. (Noga)
Alon, Noga M. 1956
ʾAlwn Nogah 1956?....
אלון נגה 1956?....
Languages
Covers
