-
Nathan (Nati)
Linial (born 1953 in Haifa, Israel) is an
Israeli mathematician and
computer scientist, a
professor in the
Rachel and
Selim Benin School...
-
Theorem 2.7 of ****y,
Linial &
Wigderson (2006)
Definition 5.11 of ****y,
Linial &
Wigderson (2006)
Theorem 5.12 of ****y,
Linial &
Wigderson (2006) Alon...
- ****y,
Linial &
Widgerson (2006)
Definitions 4.2 and 4.3 of ****y,
Linial &
Widgerson (2006) See Bollobás (1986) and
Section 4 in ****y,
Linial & Widgerson...
- 2307/1971195, JSTOR 1971195.
Brouwer &
Haemers 2011
Definition 2.1 in ****y,
Linial &
Wigderson (2006) J.Dodziuk,
Difference Equations,
Isoperimetric inequality...
-
Michal Linial is a
Professor of
Biochemistry and
Bioinformatics at the
Hebrew University of
Jerusalem (HUJI).
Linial is the
Director of The
Sudarsky Center...
- doi:10.1126/science.1239181. PMID 23869018. S2CID 16877147.
Brandes N,
Linial M (April 2019). "Giant Viruses-Big Surprises". Viruses. 11 (5): 404. doi:10...
- The
bound given by the Kahn–Kalai–
Linial theorem is tight, and is
achieved by the
Tribes function of Ben-Or and
Linial: ( x 1 , 1 ∧ ⋯ ∧ x 1 , w ) ∨ ⋯ ∨...
-
there is a constant-time
distributed algorithm for 3-coloring an n-cycle.
Linial (1992)
showed that this is not possible: any
deterministic distributed algorithm...
- low-dimensional
embedding into a
Euclidean space were
first proposed by
Linial, London, and Rabinovich. Let X {\displaystyle X\,\!} be the
original input...
-
graphs in
polynomial time. The
initial work
followed an
approach of Bilu and
Linial. They
considered an
operation called a 2-lift that
takes a d {\displaystyle...