WorldCat Identities

Alon, Noga

Overview
Works: 54 works in 136 publications in 3 languages and 2,037 library holdings
Genres: Conference proceedings  Textbooks 
Roles: Editor, Other
Classifications: QA164, 511.6
Publication Timeline
Key
Publications about  Noga Alon Publications about Noga Alon
Publications by  Noga Alon Publications by Noga Alon
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 two-volume 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 two-volume 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 Graph-theoretic game & its application to the k-server problem ( Book )
2 editions published between 1991 and 1992 in English and held by 6 WorldCat member libraries worldwide
Abstract: "This paper investigates a zero-sum 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 n-vertex 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 NP-hard integer programming problems in NC, to within factors better than the current-best NC algorithms (of Berger & Rompel and Motwani, Naor & Naor); in some cases, the approximation factors are as good as the best-known sequential algorithms, due to Raghaven. This class includes problems such as global wire-routing 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 edge-coloured 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 1-1 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
 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.72 (from 0.00 for GAFA 2000. ... to 0.95 for GAFA 2000 ...)
Alternative Names
Alon, N.
Alon, N. (Noga)
Alon, Noga M. 1956-
ʾAlwn Nogah 1956?-....
אלון נגה 1956?-....
Languages
English (87)
German (2)
Hebrew (2)
Covers