BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Travelled to:
2 × Canada
8 × USA
Collaborated with:
M.E.Saks A.Magen A.Naor O.Sasson J.Cooper N.Nisan A.Bar-Noy D.Peleg A.Samorodnitsky A.Wigderson E.Kushilevitz R.Ostrovsky A.Borodin D.Lichtenstein R.Aharoni P.Erdös Y.Bartal M.Mendel M.Luby D.Zuckerman N.Alon B.Awerbuch Y.Azar A.Z.Broder A.R.Karlin S.Phillips
Talks about:
metric (3) linear (3) euclidean (2) algorithm (2) communic (2) approxim (2) complex (2) random (2) relationship (1) determinist (1)

Person: Nathan Linial

DBLP DBLP: Linial:Nathan

Contributed to:

STOC 20032003
STOC 20022002
STOC 19981998
STOC 19961996
STOC 19931993
STOC 19921992
STOC 19901990
STOC 19891989
STOC 19871987
STOC 19851985

Wrote 15 papers:

STOC-2003-BartalLMN #metric #on the
On metric ramsey-type phenomena (YB, NL, MM, AN), pp. 463–472.
Girth and euclidean distortion (NL, AM, AN), pp. 705–711.
STOC-1998-LinialMS #metric
Trees and Euclidean Metrics (NL, AM, MES), pp. 169–175.
STOC-1998-LinialSW #algorithm #approximate #matrix #polynomial #scalability
A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents (NL, AS, AW), pp. 644–652.
STOC-1996-KushilevitzLO #communication #complexity
The Linear-Array Conjecture in Communication Complexity is False (EK, NL, RO), pp. 1–10.
Non-Expansive Hashing (NL, OS), pp. 509–518.
STOC-1993-CooperL #linear #performance #protocol
Fast perfection-information leader-election protocol with linear immunity (JC, NL), pp. 662–671.
STOC-1993-LinialLSZ #combinator #performance #set
Efficient construction of a small hitting set for combinatorial rectangles in high dimension (NL, ML, MES, DZ), pp. 258–267.
STOC-1992-AzarBKLP #random
Biased Random Walks (YA, AZB, ARK, NL, SP), pp. 1–9.
STOC-1990-LinialN #approximate
Approximate Inclusion-Exclusion (NL, NN), pp. 260–270.
STOC-1989-AlonBLP #communication #complexity #on the
On the Complexity of Radio Communication (NA, ABN, NL, DP), pp. 274–285.
STOC-1989-AwerbuchBLP #adaptation #data type #distributed
Compact Distributed Data Structures for Adaptive Routing (BA, ABN, NL, DP), pp. 479–489.
STOC-1987-BorodinLS #algorithm #online
An Optimal Online Algorithm for Metrical Task Systems (AB, NL, MES), pp. 373–382.
STOC-1987-LichtensteinLS #process #random
Imperfect Random Sources and Discrete Controlled Processes (DL, NL, MES), pp. 169–177.
STOC-1985-AharoniEL #integer #linear #source code
Dual Integer Linear Programs and the Relationship between their Optima (RA, PE, NL), pp. 476–483.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.