WorldCat Identities

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
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
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

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

Visions in mathematics : towards 2000 by Visions in Mathematic-towards 2000( Book )

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

Visions in mathematics by Noga Alon( )

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

A Graph-theoretic game & its application to the k-server 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."
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

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."
Homomorphisms of edge-coloured graphs and coxeter groups by Noga Alon( Book )

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

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

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 n-subset of [1,., m]."
Simple constructions of almost k-wise independent random variables by Noga Alon( Book )

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 edge-coloring 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 edge-coloring 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

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

Visions in Mathematics Towards 2000 : GAFA 2000 Special Volume, Part IIpp. 455-983 by Noga Alon( )

1 edition published in 2010 in English and held by 0 WorldCat member libraries worldwide

Annotation
 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.60 (from 0.48 for Visions in ... to 0.95 for Cutting di ...)

The probabilistic method
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
English (152)

German (9)

Covers
Visions in mathematicsVisions in mathematics - towards 2000Visions in mathematics : towards 2000Visions in mathematicsVisions in Mathematics Towards 2000 : GAFA 2000 Special Volume, Part IIpp. 455-983