نتایج جستجو برای: expander

تعداد نتایج: 2208  

2008
M. I. OSTROVSKII

The main purposes of this paper are (1) To survey the area of coarse embeddability of metric spaces into Banach spaces, and, in particular, coarse embeddability of different Banach spaces into each other; (2) To present new results on the problems: (a) Whether coarse non-embeddability into l2 implies presence of expander-like structures? (b) To what extent l2 is the most difficult space to embe...

Journal: :IEEE Transactions on Information Theory 2018

Journal: :J. Algorithms 1999
Alan M. Frieze Michael Molloy

Let G V E be an r regular expander graph Certain algorithms for nding edge disjoint paths require the edges of G to be partitioned into E E E Ek so that the graphs Gi V Ei are each expanders In this paper we give a non constructive proof of a very good split plus an algorithm which improves on that given in Broder Frieze and Upfal Existence and construction of edge disjoint paths on expander gr...

Journal: :CoRR 2015
Rodrigo Mendoza-Smith Jared Tanner

2004
Daniel A. Spielman

I have three goals for this lecture. The first is to introduce one of the most important familes of graphs: expander graphs. They are the source of much combinatorial power, and the counterexample to numerous conjectures. We will become acquainted with these graphs by examining random walks on them. To facilitate the analysis of random walks, we will examine these graphs through their adjacency...

Journal: :Journal of the agricultural chemical society of Japan 1956

Journal: :E3S web of conferences 2023

Tesla bladeless expanders are promising in energy harvesting and small-scale power generation applications due to their lower cost simplicity design. Although such exhibit very high rotor efficiency (analytical total static ~ 90%), it shows poor performance when coupled with a stator (experimental ~30%) losses present the stator-rotor interaction. This paper presents design experiment of novel,...

2010
Ankit Sharma

In this lecture, we shall look at Expander Codes, Tanner Codes which are a generalization of Expander Codes and Distance amplification codes. These codes visualize the code as a graph where the value of the ith bit of a codeword corresponds to, for example, the value associated with the ith vertex or the ith edge of the graph. The properties of the graph determine the properties such as distanc...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید