-
Nathan (Nati)
Linial (Hebrew: נתן (נתי) ליניאל; born 1953 in Haifa, Israel) is an
Israeli mathematician and
computer scientist, a
professor in the Rachel...
-
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...
- 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...
-
Michal Linial (Hebrew: מיכל ליניאל) is a
Professor of
Biochemistry and
Bioinformatics at the
Hebrew University of
Jerusalem (HUJI).
Linial is the Director...
- ****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...
-
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...
- 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 ) ∨ ⋯ ∨...
-
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...
-
Section 15.2.
Lynch (1996), p. 17–23.
Peleg (2000),
Sections 2.3 and 7.
Linial (1992). Naor &
Stockmeyer (1995). Schneider, J.; Wattenhofer, R. (2011)...
