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

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

Journal: Gas Processing 2015

This study mainly focuses on enhancing the overall efficiency of gas transmission networks. The authors developed a model with detailed characteristics of compressor and pressure reduction stations. Following this, they suggested three different systems with gas turbine including: organic rankine cycle (ORC), air bottoming cycle (ABC), and ABC along with steam injection (SI-ABC). In addition, u...

Journal: :Chicago J. Theor. Comput. Sci. 2016
Vida Dujmovic Anastasios Sidiropoulos David R. Wood

Bourgain and Yehudayoff recently constructed O(1)-monotone bipartite expanders. By combining this result with a generalisation of the unraveling method of Kannan, we construct 3-monotone bipartite expanders, which is best possible. We then show that the same graphs admit 3-page book embeddings, 2-queue layouts, 4-track layouts, and have simple thickness 2. All these results are best possible.

2015
Rodrigo Mendoza-Smith Jared Tanner

We introduce two new algorithms, Serial-`0 and Parallel-`0 for solving a large underdetermined linear system of equations y = Ax ∈ R when it is known that x ∈ R has at most k < m nonzero entries and that A is the adjacency matrix of an unbalanced left d-regular expander graph. The matrices in this class are sparse and allow a highly efficient implementation. A number of algorithms have been des...

Journal: :IEEE Transactions on Information Theory 2006

Journal: :Information and Computation 2015

Journal: :The Electronic Journal of Combinatorics 2016

2018
Swastik Kopparty Mik Zlatin

We started out with a goal to reduce the probability of error in randomized computation. We saw that using independent runs of the randomized algorithm and then taking majority helps us amplify the success probability. However, this method uses a lot more randomness, often a costly resource, and we would like to amplify the success probability using almost the same amount of randomness as the o...

2015
Angsheng Li Pan Peng

We consider the problem of testing small set expansion for general graphs. A graph G is a (k, φ)expander if every subset of volume at most k has conductance at least φ. Small set expansion has recently received significant attention due to its close connection to the unique games conjecture, the local graph partitioning algorithms and locally testable codes. We give testers with two-sided error...

Journal: :Inventiones mathematicae 2007

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

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