High dimensional Apollonian networks
|
|
- Chrystal Barker
- 5 years ago
- Views:
Transcription
1 High imensional Apollonian networks Zhongzhi Zhang Institute of Systems Engineering, Dalian University of Technology, Dalian 11604, Liaoning, China Francesc Comellas Dep. e Matemàtica Aplicaa IV, EPSC, Universitat Politècnica e Catalunya Av. Canal Olímpic s/n, Castellefels, Barcelona, Catalonia, Spain comellas@mat.upc.es Guillaume Fertin LINA, Université e Nantes, rue e la Houssinière, BP 908, 443 Nantes Ceex 3, France fertin@lina.univ-nantes.fr Lili Rong Institute of Systems Engineering, Dalian University of Technology, Dalian 11604, Liaoning, China llrong@lut.eu.cn Abstract. We propose a simple algorithm which prouces high imensional Apollonian networks with both small-worl an scale-free characteristics. We erive analytical expressions for the egree istribution, the clustering coefficient an the iameter of the networks, which are etermine by their imension. PACS numbers: Hc, Da, 89.0.Hh
2 High imensional Apollonian networks 1. Introuction Since the groun-breaking papers by Watts an Strogatz on small-worl networks [1] an Barabási an Albert on scale-free networks [], the research interest on complex networks as an interisciplinary subject has soare [3, 4, 5]. Complex networks escribe many systems in nature an society, most of which share three apparent features: powerlaw egree istribution, small average path length (APL) an high clustering coefficient. While many moels [3, 4, 5] have been propose to escribe real-life networks, most of them are stochastic. However, new eterministic moels with fixe egree istributions constructe by recursive methos have been recently introuce [6, 7, 8, 9, 1, 10, 11]. Deterministic moels have the strong avantage that it is often possible to compute analytically their properties [13, 14], which may be compare with experimental ata from real an simulate networks. Deterministic networks can be create by various techniques: moification of some regular graphs [15], aition an prouct of graphs [16], ege iterations [18] an other mathematical methos as in [17]. Concerning the problem of Apollonian packing, two groups inepenently introuce the Apollonian networks [19, 0] which have interesting properties like being scale-free, Eucliean, matching, space-filling an can be applie to porous meia, polyisperse packings, roa networks or electrical supply systems [19] an may also help to explain the properties of energy lanscapes an the associate scale-free network of connecte minima [0]. In this paper we present a simple iterative algorithm to generate high-imensional Apollonian networks base on a similar iea as that of the recursive graphs propose in [1]. The introuce algorithm can concretize the problems of abstract high-imensional Apollonian packings. Using the algorithm we etermine relevant characteristics of high-imensional Apollonian networks: the egree istribution, clustering coefficient an iameter, all of which epen on the imension of Apollonian packings. It shoul be pointe out that the concept of high-imensional Apollonian networks was alreay introuce in [19] an [0]. In these works, however, the emphasis is place on two-imensional Apollonian networks an their aim is to aress the behavior of ynamical processes [19] or provie a moel to help unerstan the energy lanscape networks [0, 1, ]. Here, we focus on the proucing algorithm, base on which we provie a etaile calculation of the topology characterization of high-imensional Apollonian networks an we show that it epens on the imension.. The construction of high imensional Apollonian networks From the problem of Apollonian packing, a two-imensional example of which is shown in Fig.1(a), Anrae et al. introuce Apollonian networks [19] which were inepenently propose by Doye an Massen in [0]. Apollonian packing ates back to Apollonius of Perga who live aroun 00 BC. The classic two-imensional Apollonian
3 High imensional Apollonian networks 3 Figure 1. (a) A two-imensional Apollonian packing of isks. (b) Construction of two-imensional Apollonian networks, showing the first four iterations steps. packing is constructe by starting with three mutually touching circles, whose interstice is a curvilinear triangle to be fille. Then a circle is inscribe, touching all the sies of this curvilinear triangle. We call this the first iteration t = 1 an the initial configuration is enote by t = 0. For subsequent iterations we inefinitely repeat the process for all the newly generate curvilinear triangles. In the limit of infinite iterations, the well-known two-imensional Apollonian packing is obtaine. From the two-imensional Apollonian packing, one can straightforwarly efine a two-imensional Apollonian network [19, 0], where vertices are associate to the circles an two vertices are connecte if the corresponing circles are tangent. Fig.1(b) shows the network base on the two-imensional Apollonian packing. The two-imensional Apollonian network can be generalize to high-imensions (-imensional, ) [0] associate with other self-similar packings [3]. A comprehensive account is given next. A -imensional ( > ) Apollonian packing can be constructe iteratively in a similar way as shown in Fig. 1(a). Initially, we have + 1 mutually touching -imensional hyperspheres with a curvilinear open -imensional polyheron (polyheron) as their interstice. In the first iteration one -hypersphere is ae to fill the interstice of the initial configuration, such that it shoul touch each of the + 1 -hyperspheres. The process is repeate for all the newly create curvilinear open - imensional polyherons in the successive iterations. In the limit of infinite iterations, the result is a -imensional Apollonian packing. If each -hypersphere correspons to a vertex an vertices are connecte by an ege if the corresponing -hyperspheres are in contact, then one gets a -imensional Apollonian network.
4 High imensional Apollonian networks 4 3. The iterative algorithm of high imensional Apollonian networks In the iterative process for the construction of high-imensional Apollonian networks at each iteration, for each new hypersphere ae, + 1 new interstices are create in the associate Apollonian packing which will be fille in the next iteration. when builing networks, we can say in equivalent wors that for each new vertex ae, + 1 new -polyherons are generate in the network, into which vertices will be inserte in the next iteration. Accoring to this process, we can introuce a general iterative algorithm to create high-imensional Apollonian networks which is similar to the process that allow the construction of the recursive graphs introuce in [1]. Before introucing the algorithm we give the following efinitions. A complete graph K (also referre in the literature as -clique; see [4]) is a graph with vertices, where there is no loop or multiple ege an every vertex is joine to every other by an ege. Generally speaking, two graphs are sai to be isomorphic if the vertices an eges of one graph match up with vertices an eges of other, an the ege matching be consistent with the vertex matching. We enote the -imensional Apollonian network after t iterations by A(, t),, t 0. Then the -imensional Apollonian network at step t is constructe as follows: For t = 0, A(, 0) is the complete graph K +1 (or ( + 1)-clique), an A(, 0) has + 1 vertices an (+1) eges. For t 1, A(, t) is obtaine from A(, t 1) by aing for each of its existing subgraphs isomorphic to a ( + 1)-clique an create at step t 1 a new vertex an joining it to all the vertices of this subgraph (see Fig. 1(b) for the case = ). Then, at t = 1, we a one new vertex an + 1 new eges to the graph, creating + 1 new K +1 cliques an resulting in the complete graph with + vertices, enote K +. At t = we a + 1 new vertices, each of them connecte to all the vertices of one of the + 1 cliques K +1 create at t = 1 introucing ( + 1) new eges, an so on. Note that the aition of each new vertex leas to + 1 new ( + 1)-cliques an +1 new eges. So the number of new vertices an eges at step t i is L v (t i ) = (+1) t i 1 an L e (t i ) = ( + 1) t i, respectively. Therefore, similarly to many real-life networks such as the Worl Wie Web, the -imensional Apollonian network is a growing network, whose number of vertices increases exponentially with time. Thus we can easily see that at step t, the Apollonian network A(, t) has eges vertices an N t = ( + 1) + E t = ( + 1) t t i =1 L v (t i ) = ( + 1)t 1 t + L e (t i ) = t i =1 ( + 1) (1) + ( + 1)t+1 1 ()
5 High imensional Apollonian networks 5 The average egree k t is then k t = E t N t = ( + 1)t ( + 1) t For large t it is approximately ( + 1). We can see when t is large enough the resulting networks are sparse graphs as many real-worl networks whose vertices have many fewer connections than is possible. (3) 4. Relevant characteristics of high imensional Apollonian networks Below we will fin that the imension is a tunable parameter controlling all the relevant characteristics of the -imensional Apollonian network Degree istribution When a new vertex i is ae to the graph at step t i (t i 1), it has egree + 1 an forms + 1 new ( + 1)-cliques. From the iterative algorithm, we can see that each new neighbor of i generate new ( + 1)-cliques with i as one vertex of them. In the next iteration, these ( + 1)-cliques will introuce new vertices that are connecte to the vertex i. Let k i (t) be the egree of i at step t (t > t i + 1). Then, as in [0], k i (t) = k i (t) k i (t 1) = k i (t 1) (4) combining the initial conition k i (t i ) = + 1 an k i (t i + 1) = + 1, we obtain k i (t) = ( + 1) t t i 1 an the egree of vertex i becomes k i (t) = k i (t i ) + t t m=t i +1 ( ) t t i 1 k i (t m ) =( + 1) The istribution of all vertices an their egrees at step t is given in Table 1. It shoul be mentione that here we on t give the etaile egree evolution process of the +1 initial vertices create at step 0 an just list the evolution result, which is ifferent form others vertices. But when the network become very large, these few initial vertices have almost nothing effect on the network topology characteristics. From Table 1 we can see that the egree spectrum of the graph is iscrete an some values of the egree are absent. To relate the exponent of this iscrete egree istribution to the stanar γ exponent as efine for continuous egree istribution, we use a cumulative istribution P cum (k) k k N(k, t)/n t k 1 γ. Here k an k are points of the iscrete egree spectrum. The analytic computation etails are given as follows. For a egree k ( t l ) 1 k = ( + 1) there are ( + 1) l 1 vertices with this exact egree, all of which were born at step l. (5) (6)
6 High imensional Apollonian networks 6 Table 1. Distribution of vertices an their egrees for A(, t) at step t. Number of vertices Degree t j=0 j + 1 ( + 1)( t j=0 j + 1) + 1 ( + 1)( t 3 j=0 j + 1) ( + 1) ( + 1)( t 4 j=0 j + 1) ( + 1) t 3 ( + 1)( ) ( + 1) t ( + 1)( + 1) ( + 1) t All vertices introuce at time l or earlier have this an a higher egree. So we have l N(k, t) = ( + 1) + L v (s) = ( + 1)l k k As the total number of vertices at step t is given in Eq. (1) we have [ ] 1 γ ( + 1)( t l (+1) 1 l ) = (+1) t = ( + 1)l + ( + 1) 1 ( + 1) t + ( + 1) 1 Therefore, for large t we obtain ( t l ) 1 γ = ( + 1) l t s=1 an ln( + 1) γ 1 + (8) ln so that < γ < We notice that this value has been obtaine previously by Doye an Massen in [0]. Also, notice that when t gets large, the maximal egree of a vertex roughly equals to t 1 ln / ln(+1) Nt = N 1/(γ 1) t. 4.. Clustering istribution The clustering coefficient [1] of a given vertex is the ratio of the total number of eges that actually exist between all its k nearest neighbors an the potential number of eges k(k 1)/ between them. The clustering coefficient of the whole network is obtaine averaging over all its vertices. We can erive analytical expressions for the clustering C(k) for any vertex with egree k. When a vertex is create it is connecte to all the vertices of a ( + 1)-clique whose vertices are completely interconnecte. It follows that a vertex with egree k = + 1 has a clustering coefficient of one because all the ( + 1)/ possible links between its (7)
7 High imensional Apollonian networks 7 neighbors actually exist. After that, if its egree increases by one, then its new neighbor must link to its existing neighbors. Thus for a vertex v of egree k, the exact expression for its clustering coefficient is C(k) = (+1) + (k 1) = k(k 1) (k +1 ) k(k 1) epening on egree k an imension. Using this result, we can compute now the clustering of the graph at step t, it is C t = S t /N t, where N t is number of vertices at step t which is provie by Eq. (1) an S t represents the sum of clustering coefficient for all vertices given by S t = ( + 1) (D 0 +1 ) D 0 (D 0 1) + t q=1 (D q +1 )L v(q) D q (D q 1) where D 0 = t 1 + an D 1 q = ( + 1) ( t q ) given by Eq. (6) are the egrees of 1 the vertices create at steps 0 an q, respectively. One can easily prove that for t 7 an for any the following relation hol true. C t > 3 (11) 3 1 Therefore the clustering coefficient of high imension Apollonian networks is very large. Similarly to the power exponent γ of the egree istribution, the clustering is also tunable simply by changing the value of control parameter. From Eq. (11), one can see that the clustering coefficient increases with an approaches a limit of 1 when gets large. In the special cases = an = 3, C equals to constant asymptotic values (see also [19]) an 0.885, respectively Diameter The iameter of a network characterizes the maximum communication elay in the network an is efine as the longest shortest path between all pairs of vertices. In what follows, the notations x an x express the integers obtaine by rouning x to the nearest integers towars infinity an minus infinity, respectively. Now we compute the iameter of A(, t), enote iam(a(, t)) for : Step 0 an 1. The iameter is 1. Steps to + 1. In this case, the iameter is, since any new vertex is by construction connecte to a ( + 1)-clique, an since any ( + )-clique uring those steps contains at least the vertex create at step 1, which is from the initial clique K + or A(, 1) obtaine after step 1, thus the iameter is. Steps + to +. In any of those steps, some newly ae vertices might not share a neighbor in the original clique K + obtaine after step 1; however, any newly ae vertex is connecte to at least one vertex of the initial clique K +. Thus, the iameter is equal to 3. Further steps. Clearly, at each step t + 3, the iameter always lies between a pair of vertices that have just been create at this step. We will call the newly (9) (10)
8 High imensional Apollonian networks 8 create vertices outer vertices. At any step t + 3, we note that an outer vertex cannot be connecte with two or more vertices that were create uring the same step 0 < t t 1. Moreover, by construction no two vertices that were create uring a given step are neighbors, thus they cannot be part of the same ( + )-clique. Thus, for any step t + 3, some outer vertices are connecte with vertices that appeare at pairwise ifferent steps. Thus, there exists an outer vertex v t create at step t, which is connecte to vertices v i, 1 i t 1, which all are pairwise istinct. We conclue that v t is necessarily connecte to a vertex that was create at a step t 0 t 1. If we repeat this argument, then we obtain an upper boun on the istance from v t to the initial clique K +. Let t = α( + 1) + p, where p +. Then, we see that v t is at istance at most α + 1 from a vertex in K +. Hence any two vertices v t an w t in A(, t) lie at istance at most (α+1)+1; however, epening on p, this istance can be reuce by 1, since when p + 1, we know that two vertices create at step p share at least a neighbor in K +. Thus, when p + 1, iam(a(, t)) (α + 1), while when + p +, iam(a(, t)) (α + 1) + 1. One can see that these istance bouns can be reache by pairs of outer vertices create at step t. More precisely, those two vertices v t an w t share the property that they are connecte to vertices that appeare respectively at steps t 1, t,... t 1. Base on the above arguments, one can easily see that for t > +, the iameter increases by every + 1 steps. More precisely, we have the following result, for any an t (when t = 1, the iameter is clearly equal to 1): iam(a(, t)) = ( t + 1) + f(, t) + 1 where f(, t) = 0 if t t ( + 1) + 1, an 1 otherwise. +1 In the limit of large t, iam(a(, t)) t, while N +1 t (+1) t 1, thus the iameter is small an scales logarithmically with the network size. 5. Conclusion an iscussion In conclusion, we have propose a general iterative algorithm to prouce high imensional Apollonian networks associate with high imensional packings. The networks present the typical characteristics of real-life networks in nature an society as they are small-worl an have a power-law egree istribution. We compute analytical expressions for the egree istribution, the clustering coefficient, an the iameter of the networks, all of which are etermine by the imension of the associate Apollonian packings. The high imensional Apollonian networks introuce here, an the consieration of the metho presente in Ref. [5], allow the construction of high imensional ranom Apollonian networks [6]. In aition, it shoul be worth stuying in etail physical moels such as Ising moels [7] an processes such as percolation, spreaing, searching an iffusion that take place on the higher-imensional Apollonian networks to know also their relation with the imension.
9 High imensional Apollonian networks 9 Acknowlegment This research was supporte by the Natural Science Founation of China (Grant No ). Support for F.C. was provie by the Secretaria e Estao e Universiaes e Investigación (Ministerio e Eucación y Ciencia), Spain, an the European Regional Development Fun (ERDF) uner project TIC References [1] D.J. Watts an H. Strogatz, Nature (Lonon) 393, 440 (1998). [] A.-L. Barabási an R. Albert, Science 86, 509 (1999). [3] R. Albert an A.-L. Barabási, Rev. Mo. Phys. 74, 47 (00). [4] S.N. Dorogvtsev an J.F.F. Menes, Av. Phys. 51, 1079 (00). [5] M.E.J. Newman, SIAM Review 45, 167 (003). [6] A.-L. Barabási, E. Ravasz, an T. Vicsek, Physica A 99, 559 (001). [7] K. Iguchi an H. Yamaa, Phys. Rev. E 71, (005). [8] S.N. Dorogovtsev, A.V. Goltsev, an J.F.F. Menes, Phys. Rev. E 65, 0661 (00). [9] S. Jung, S. Kim, an B. Kahng, Phys. Rev. E 65, (00). [10] E. Ravasz an A.-L. Barabási, Phys. Rev. E 67, 0611 (003). [11] J.D. Noh, Phys. Rev. E 67, (003). [1] F. Comellas, G. Fertin an A. Raspau, Phys. Rev. E 69, (004). [13] H. Rozenfel; J. Kirk; E. Bollt an D. ben-avraham, J. Phys. A 38, 4589 (005). [14] E. Bollt, D. ben-avraham, New Journal of Physics 7, 6 (005) [15] F. Comellas, J. Ozón, an J.G. Peters, Inf. Process. Lett. 76, 83 (000). [16] F. Comellas an M. Sampels, Physica A 309, 31 (00). [17] T. Zhou, B.H. Wang, P. Q. Jiang, P. M. Hui an K. P. Chan, e-print con-mat/ [18] Z.Z. Zhang, L.L. Rong an C.H. Guo, e-print con-mat/ (Physica A in press). [19] J.S. Anrae Jr., H.J. Herrmann, R.F.S. Anrae an L.R.a Silva, Phys. Rev. Lett. 94, (005). [0] J.P.K. Doye an C.P. Massen. Phys. Rev. E 71, (005). [1] J.P.K. Doye. Phys. Rev. Lett. 88, (00). [] J.P.K. Doye an C.P. Massen. J. Chem. Phys. 1, (005). [3] R. Mahmooi Baram, H.J. Herrmann, an N.Rivier, Phys. Rev. Lett. 9, (004). [4] D.B. West, Introuction to Graph Theory (Prentice-Hall, Upper Sale River, NJ, 001). [5] T. Zhou, G. Yan, an B.H. Wang, Phys. Rev. E 71, (005). [6] Z.Z. Zhang, L.L Rong an F. Comellas, e-print con-mat/ (Physica A in press). [7] R.F.S. Anrae an H.J. Herrmann. Phys. Rev. E 71, (005).
Deterministic Hierarchical Networks
Deterministic Hierarchical Networks L. Barrière, F. Comellas, C. Dalfó, M.A. Fiol Departament de Matemàtiques Universitat Politècnica de Catalunya Barcelona (Catalonia) {lali.barriere,francesc.comellas}@upc.edu
More informationThe Number of Spanning Trees in Apollonian Networks
The Number of Spanning Trees in Apollonian Networks Zhongzhi Zhang, Bin Wu School of Computer Science and Shanghai Key Lab of Intelligent Information Processing, Fudan University, Shanghai 200433, China
More informationLecture 1 September 4, 2013
CS 84r: Incentives an Information in Networks Fall 013 Prof. Yaron Singer Lecture 1 September 4, 013 Scribe: Bo Waggoner 1 Overview In this course we will try to evelop a mathematical unerstaning for the
More informationTransient analysis of wave propagation in 3D soil by using the scaled boundary finite element method
Southern Cross University epublications@scu 23r Australasian Conference on the Mechanics of Structures an Materials 214 Transient analysis of wave propagation in 3D soil by using the scale bounary finite
More information2-connected graphs with small 2-connected dominating sets
2-connecte graphs with small 2-connecte ominating sets Yair Caro, Raphael Yuster 1 Department of Mathematics, University of Haifa at Oranim, Tivon 36006, Israel Abstract Let G be a 2-connecte graph. A
More informationImage compression predicated on recurrent iterated function systems
2n International Conference on Mathematics & Statistics 16-19 June, 2008, Athens, Greece Image compression preicate on recurrent iterate function systems Chol-Hui Yun *, Metzler W. a an Barski M. a * Faculty
More informationParticle Swarm Optimization Based on Smoothing Approach for Solving a Class of Bi-Level Multiobjective Programming Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 17, No 3 Sofia 017 Print ISSN: 1311-970; Online ISSN: 1314-4081 DOI: 10.1515/cait-017-0030 Particle Swarm Optimization Base
More informationA new general family of deterministic hierarchical networks
A new general family of deterministic hierarchical networks arxiv:1608.02197v1 [math.co] 7 Aug 2016 C. Dalfó a, M.A. Fiol a,b a Departament de Matemàtica Aplicada IV Universitat Politècnica de Catalunya
More informationThe Reconstruction of Graphs. Dhananjay P. Mehendale Sir Parashurambhau College, Tilak Road, Pune , India. Abstract
The Reconstruction of Graphs Dhananay P. Mehenale Sir Parashurambhau College, Tila Roa, Pune-4030, Inia. Abstract In this paper we iscuss reconstruction problems for graphs. We evelop some new ieas lie
More informationIntensive Hypercube Communication: Prearranged Communication in Link-Bound Machines 1 2
This paper appears in J. of Parallel an Distribute Computing 10 (1990), pp. 167 181. Intensive Hypercube Communication: Prearrange Communication in Link-Boun Machines 1 2 Quentin F. Stout an Bruce Wagar
More informationCluster Center Initialization Method for K-means Algorithm Over Data Sets with Two Clusters
Available online at www.scienceirect.com Proceia Engineering 4 (011 ) 34 38 011 International Conference on Avances in Engineering Cluster Center Initialization Metho for K-means Algorithm Over Data Sets
More informationarxiv: v2 [cond-mat.dis-nn] 30 Mar 2018
Noname manuscript No. (will be inserte by the eitor) Daan Muler Ginestra Bianconi Networ Geometry an Complexity arxiv:1711.06290v2 [con-mat.is-nn] 30 Mar 2018 Receive: ate / Accepte: ate Abstract Higher
More informationAn Adaptive Routing Algorithm for Communication Networks using Back Pressure Technique
International OPEN ACCESS Journal Of Moern Engineering Research (IJMER) An Aaptive Routing Algorithm for Communication Networks using Back Pressure Technique Khasimpeera Mohamme 1, K. Kalpana 2 1 M. Tech
More informationSkyline Community Search in Multi-valued Networks
Syline Community Search in Multi-value Networs Rong-Hua Li Beijing Institute of Technology Beijing, China lironghuascut@gmail.com Jeffrey Xu Yu Chinese University of Hong Kong Hong Kong, China yu@se.cuh.eu.h
More informationTHE APPLICATION OF ARTICLE k-th SHORTEST TIME PATH ALGORITHM
International Journal of Physics an Mathematical Sciences ISSN: 2277-2111 (Online) 2016 Vol. 6 (1) January-March, pp. 24-6/Mao an Shi. THE APPLICATION OF ARTICLE k-th SHORTEST TIME PATH ALGORITHM Hua Mao
More informationLearning convex bodies is hard
Learning convex boies is har Navin Goyal Microsoft Research Inia navingo@microsoftcom Luis Raemacher Georgia Tech lraemac@ccgatecheu Abstract We show that learning a convex boy in R, given ranom samples
More informationAlmost Disjunct Codes in Large Scale Multihop Wireless Network Media Access Control
Almost Disjunct Coes in Large Scale Multihop Wireless Network Meia Access Control D. Charles Engelhart Anan Sivasubramaniam Penn. State University University Park PA 682 engelhar,anan @cse.psu.eu Abstract
More informationMORA: a Movement-Based Routing Algorithm for Vehicle Ad Hoc Networks
: a Movement-Base Routing Algorithm for Vehicle A Hoc Networks Fabrizio Granelli, Senior Member, Giulia Boato, Member, an Dzmitry Kliazovich, Stuent Member Abstract Recent interest in car-to-car communications
More informationNET Institute*
NET Institute* www.netinst.org Working Paper #08-24 October 2008 Computer Virus Propagation in a Network Organization: The Interplay between Social an Technological Networks Hsing Kenny Cheng an Hong Guo
More informationThroughput Characterization of Node-based Scheduling in Multihop Wireless Networks: A Novel Application of the Gallai-Edmonds Structure Theorem
Throughput Characterization of Noe-base Scheuling in Multihop Wireless Networks: A Novel Application of the Gallai-Emons Structure Theorem Bo Ji an Yu Sang Dept. of Computer an Information Sciences Temple
More informationGeneralized Edge Coloring for Channel Assignment in Wireless Networks
Generalize Ege Coloring for Channel Assignment in Wireless Networks Chun-Chen Hsu Institute of Information Science Acaemia Sinica Taipei, Taiwan Da-wei Wang Jan-Jan Wu Institute of Information Science
More informationTable-based division by small integer constants
Table-base ivision by small integer constants Florent e Dinechin, Laurent-Stéphane Diier LIP, Université e Lyon (ENS-Lyon/CNRS/INRIA/UCBL) 46, allée Italie, 69364 Lyon Ceex 07 Florent.e.Dinechin@ens-lyon.fr
More informationCompact Routing on Internet-Like Graphs
Compact Routing on Internet-Like Graphs Dmitri Krioukov Email: ima@krioukov.net Kevin Fall Intel Research, Berkeley Email: kfall@intel-research.net Xiaowei Yang Massachusetts Institute of Technology Email:
More informationNon-homogeneous Generalization in Privacy Preserving Data Publishing
Non-homogeneous Generalization in Privacy Preserving Data Publishing W. K. Wong, Nios Mamoulis an Davi W. Cheung Department of Computer Science, The University of Hong Kong Pofulam Roa, Hong Kong {wwong2,nios,cheung}@cs.hu.h
More informationAd-Hoc Networks Beyond Unit Disk Graphs
A-Hoc Networks Beyon Unit Disk Graphs Fabian Kuhn, Roger Wattenhofer, Aaron Zollinger Department of Computer Science ETH Zurich 8092 Zurich, Switzerlan {kuhn, wattenhofer, zollinger}@inf.ethz.ch ABSTRACT
More information6 Gradient Descent. 6.1 Functions
6 Graient Descent In this topic we will iscuss optimizing over general functions f. Typically the function is efine f : R! R; that is its omain is multi-imensional (in this case -imensional) an output
More informationCharacterizing Decoding Robustness under Parametric Channel Uncertainty
Characterizing Decoing Robustness uner Parametric Channel Uncertainty Jay D. Wierer, Wahee U. Bajwa, Nigel Boston, an Robert D. Nowak Abstract This paper characterizes the robustness of ecoing uner parametric
More informationVisualization Tool for Apollonian Network and Packing Analysis
Visualization Tool for Apollonian Network and Packing Analysis Lucas Vespa Department of Computer Science University of Illinois at Springfield Springfield, IL 6703 Abstract Apollonian Networks, inspired
More informationBIJECTIONS FOR PLANAR MAPS WITH BOUNDARIES
BIJECTIONS FOR PLANAR MAPS WITH BOUNDARIES OLIVIER BERNARDI AND ÉRIC FUSY Abstract. We present bijections for planar maps with bounaries. In particular, we obtain bijections for triangulations an quarangulations
More informationSolution Representation for Job Shop Scheduling Problems in Ant Colony Optimisation
Solution Representation for Job Shop Scheuling Problems in Ant Colony Optimisation James Montgomery, Carole Faya 2, an Sana Petrovic 2 Faculty of Information & Communication Technologies, Swinburne University
More informationDesign of Policy-Aware Differentially Private Algorithms
Design of Policy-Aware Differentially Private Algorithms Samuel Haney Due University Durham, NC, USA shaney@cs.ue.eu Ashwin Machanavajjhala Due University Durham, NC, USA ashwin@cs.ue.eu Bolin Ding Microsoft
More information1 Surprises in high dimensions
1 Surprises in high imensions Our intuition about space is base on two an three imensions an can often be misleaing in high imensions. It is instructive to analyze the shape an properties of some basic
More informationPerformance Modelling of Necklace Hypercubes
erformance Moelling of ecklace ypercubes. Meraji,,. arbazi-aza,, A. atooghy, IM chool of Computer cience & harif University of Technology, Tehran, Iran {meraji, patooghy}@ce.sharif.eu, aza@ipm.ir a Abstract
More informationResearch Article Inviscid Uniform Shear Flow past a Smooth Concave Body
International Engineering Mathematics Volume 04, Article ID 46593, 7 pages http://x.oi.org/0.55/04/46593 Research Article Invisci Uniform Shear Flow past a Smooth Concave Boy Abullah Mura Department of
More informationHigher order clustering coecients in Barabasi Albert networks
Physica A 316 (2002) 688 694 www.elsevier.com/locate/physa Higher order clustering coecients in Barabasi Albert networks Agata Fronczak, Janusz A. Ho lyst, Maciej Jedynak, Julian Sienkiewicz Faculty of
More informationEXACT SIMULATION OF A BOOLEAN MODEL
Original Research Paper oi:10.5566/ias.v32.p101-105 EXACT SIMULATION OF A BOOLEAN MODEL CHRISTIAN LANTUÉJOULB MinesParisTech 35 rue Saint-Honoré 77305 Fontainebleau France e-mail: christian.lantuejoul@mines-paristech.fr
More informationfiltering LETTER An Improved Neighbor Selection Algorithm in Collaborative Taek-Hun KIM a), Student Member and Sung-Bong YANG b), Nonmember
107 IEICE TRANS INF & SYST, VOLE88 D, NO5 MAY 005 LETTER An Improve Neighbor Selection Algorithm in Collaborative Filtering Taek-Hun KIM a), Stuent Member an Sung-Bong YANG b), Nonmember SUMMARY Nowaays,
More informationLoop Scheduling and Partitions for Hiding Memory Latencies
Loop Scheuling an Partitions for Hiing Memory Latencies Fei Chen Ewin Hsing-Mean Sha Dept. of Computer Science an Engineering University of Notre Dame Notre Dame, IN 46556 Email: fchen,esha @cse.n.eu Tel:
More informationClassifying Facial Expression with Radial Basis Function Networks, using Gradient Descent and K-means
Classifying Facial Expression with Raial Basis Function Networks, using Graient Descent an K-means Neil Allrin Department of Computer Science University of California, San Diego La Jolla, CA 9237 nallrin@cs.ucs.eu
More informationTopological properties of integer networks
Physica A 367 (2006) 613 618 www.elsevier.com/locate/physa Topological properties of integer networks Tao Zhou a, Bing-Hong Wang a,, P.M. Hui b, K.P. Chan b a Department of Modern Physics and Nonlinear
More informationAnyTraffic Labeled Routing
AnyTraffic Labele Routing Dimitri Papaimitriou 1, Pero Peroso 2, Davie Careglio 2 1 Alcatel-Lucent Bell, Antwerp, Belgium Email: imitri.papaimitriou@alcatel-lucent.com 2 Universitat Politècnica e Catalunya,
More informationOptimal Oblivious Path Selection on the Mesh
Optimal Oblivious Path Selection on the Mesh Costas Busch Malik Magon-Ismail Jing Xi Department of Computer Science Rensselaer Polytechnic Institute Troy, NY 280, USA {buschc,magon,xij2}@cs.rpi.eu Abstract
More informationGeneralized Edge Coloring for Channel Assignment in Wireless Networks
TR-IIS-05-021 Generalize Ege Coloring for Channel Assignment in Wireless Networks Chun-Chen Hsu, Pangfeng Liu, Da-Wei Wang, Jan-Jan Wu December 2005 Technical Report No. TR-IIS-05-021 http://www.iis.sinica.eu.tw/lib/techreport/tr2005/tr05.html
More informationOffloading Cellular Traffic through Opportunistic Communications: Analysis and Optimization
1 Offloaing Cellular Traffic through Opportunistic Communications: Analysis an Optimization Vincenzo Sciancalepore, Domenico Giustiniano, Albert Banchs, Anreea Picu arxiv:1405.3548v1 [cs.ni] 14 May 24
More informationOpen Access Adaptive Image Enhancement Algorithm with Complex Background
Sen Orers for Reprints to reprints@benthamscience.ae 594 The Open Cybernetics & Systemics Journal, 205, 9, 594-600 Open Access Aaptive Image Enhancement Algorithm with Complex Bacgroun Zhang Pai * epartment
More informationResearch on Community Structure in Bus Transport Networks
Commun. Theor. Phys. (Beijing, China) 52 (2009) pp. 1025 1030 c Chinese Physical Society and IOP Publishing Ltd Vol. 52, No. 6, December 15, 2009 Research on Community Structure in Bus Transport Networks
More informationQueueing Model and Optimization of Packet Dropping in Real-Time Wireless Sensor Networks
Queueing Moel an Optimization of Packet Dropping in Real-Time Wireless Sensor Networks Marc Aoun, Antonios Argyriou, Philips Research, Einhoven, 66AE, The Netherlans Department of Computer an Communication
More informationMultilevel Linear Dimensionality Reduction using Hypergraphs for Data Analysis
Multilevel Linear Dimensionality Reuction using Hypergraphs for Data Analysis Haw-ren Fang Department of Computer Science an Engineering University of Minnesota; Minneapolis, MN 55455 hrfang@csumneu ABSTRACT
More informationDeterministic small-world communication networks
Information Processing Letters 76 (2000) 83 90 Deterministic small-world communication networks Francesc Comellas a,,javierozón a, Joseph G. Peters b a Departament de Matemàtica Aplicada i Telemàtica,
More informationA Revised Simplex Search Procedure for Stochastic Simulation Response Surface Optimization
272 INFORMS Journal on Computing 0899-1499 100 1204-0272 $05.00 Vol. 12, No. 4, Fall 2000 2000 INFORMS A Revise Simplex Search Proceure for Stochastic Simulation Response Surface Optimization DAVID G.
More informationarxiv: v2 [math.co] 5 Jun 2018
Some useful lemmas on the ege Szege inex arxiv:1805.06578v [math.co] 5 Jun 018 Shengjie He 1 1. Department of Mathematics, Beijing Jiaotong University, Beijing, 100044, China Abstract The ege Szege inex
More informationAttack Vulnerability of Network with Duplication-Divergence Mechanism
Commun. Theor. Phys. (Beijing, China) 48 (2007) pp. 754 758 c International Academic Publishers Vol. 48, No. 4, October 5, 2007 Attack Vulnerability of Network with Duplication-Divergence Mechanism WANG
More informationAn Evolving Network Model With Local-World Structure
The Eighth International Symposium on Operations Research and Its Applications (ISORA 09) Zhangjiajie, China, September 20 22, 2009 Copyright 2009 ORSC & APORC, pp. 47 423 An Evolving Network odel With
More informationSmall World Properties Generated by a New Algorithm Under Same Degree of All Nodes
Commun. Theor. Phys. (Beijing, China) 45 (2006) pp. 950 954 c International Academic Publishers Vol. 45, No. 5, May 15, 2006 Small World Properties Generated by a New Algorithm Under Same Degree of All
More informationInverse Model to Determine the Optimal Number of Drops of RDC Column Using Fuzzy Approach
Inverse Moel to Determine the Optimal Number of Drops of RDC Column Using Fuzzy Approach 1 HAFEZ IBRAHIM, 2 JAMALLUDIN TALIB, 3 NORMAH MAAN Department of Mathematics Universiti Teknologi Malaysia 81310
More informationState Indexed Policy Search by Dynamic Programming. Abstract. 1. Introduction. 2. System parameterization. Charles DuHadway
State Inexe Policy Search by Dynamic Programming Charles DuHaway Yi Gu 5435537 503372 December 4, 2007 Abstract We consier the reinforcement learning problem of simultaneous trajectory-following an obstacle
More informationA Cost Model For Nearest Neighbor Search. High-Dimensional Data Space
A Cost Moel For Nearest Neighbor Search in High-Dimensional Data Space Stefan Berchtol University of Munich Germany berchtol@informatikuni-muenchene Daniel A Keim University of Munich Germany keim@informatikuni-muenchene
More informationDetecting Overlapping Communities from Local Spectral Subspaces
Detecting Overlapping Communities from Local Spectral Subspaces Kun He, Yiwei Sun Huazhong University of Science an Technology Wuhan 430074, China Email: {brooklet60, yiweisun}@hust.eu.cn Davi Binel, John
More informationShift-map Image Registration
Shift-map Image Registration Linus Svärm Petter Stranmark Centre for Mathematical Sciences, Lun University {linus,petter}@maths.lth.se Abstract Shift-map image processing is a new framework base on energy
More informationStudy of Network Optimization Method Based on ACL
Available online at www.scienceirect.com Proceia Engineering 5 (20) 3959 3963 Avance in Control Engineering an Information Science Stuy of Network Optimization Metho Base on ACL Liu Zhian * Department
More informationPheromone Static Routing Strategy for Complex Networks. Abstract
Pheromone Static Routing Strategy for Complex Networks Xiang Ling 1, Henry Y.K. Lau 2, Rui Jiang 1, and Mao-Bin Hu 1 1.School of Engineering Science, University of Science and Technology of China, arxiv:1108.6119v1
More informationNew Geometric Interpretation and Analytic Solution for Quadrilateral Reconstruction
New Geometric Interpretation an Analytic Solution for uarilateral Reconstruction Joo-Haeng Lee Convergence Technology Research Lab ETRI Daejeon, 305 777, KOREA Abstract A new geometric framework, calle
More information5th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2015)
5th International Conference on Avance Design an Manufacturing Engineering (ICADME 25) Research on motion characteristics an application of multi egree of freeom mechanism base on R-W metho Xiao-guang
More informationAn Algorithm for Building an Enterprise Network Topology Using Widespread Data Sources
An Algorithm for Builing an Enterprise Network Topology Using Wiesprea Data Sources Anton Anreev, Iurii Bogoiavlenskii Petrozavosk State University Petrozavosk, Russia {anreev, ybgv}@cs.petrsu.ru Abstract
More informationLarge Monochromatic Components in Two-colored Grids
Large Monochromatic Components in Two-colore Gris Jiří Matoušek 1 Aleš Přívětivý 2 Department of Applie Mathematics 1,2 an Institute of Theoretical Computer Science (ITI) 1 Charles University Malostranské
More informationFast Fractal Image Compression using PSO Based Optimization Techniques
Fast Fractal Compression using PSO Base Optimization Techniques A.Krishnamoorthy Visiting faculty Department Of ECE University College of Engineering panruti rishpci89@gmail.com S.Buvaneswari Visiting
More informationSmallest small-world network
Smallest small-world network Takashi Nishikawa, 1, * Adilson E. Motter, 1, Ying-Cheng Lai, 1,2 and Frank C. Hoppensteadt 1,2 1 Department of Mathematics, Center for Systems Science and Engineering Research,
More informationSURVIVABLE IP OVER WDM: GUARANTEEEING MINIMUM NETWORK BANDWIDTH
SURVIVABLE IP OVER WDM: GUARANTEEEING MINIMUM NETWORK BANDWIDTH Galen H Sasaki Dept Elec Engg, U Hawaii 2540 Dole Street Honolul HI 96822 USA Ching-Fong Su Fuitsu Laboratories of America 595 Lawrence Expressway
More informationIEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 31, NO. 4, APRIL
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 1, NO. 4, APRIL 01 74 Towar Efficient Distribute Algorithms for In-Network Binary Operator Tree Placement in Wireless Sensor Networks Zongqing Lu,
More informationFinite Automata Implementations Considering CPU Cache J. Holub
Finite Automata Implementations Consiering CPU Cache J. Holub The finite automata are mathematical moels for finite state systems. More general finite automaton is the noneterministic finite automaton
More informationA Neural Network Model Based on Graph Matching and Annealing :Application to Hand-Written Digits Recognition
ITERATIOAL JOURAL OF MATHEMATICS AD COMPUTERS I SIMULATIO A eural etwork Moel Base on Graph Matching an Annealing :Application to Han-Written Digits Recognition Kyunghee Lee Abstract We present a neural
More informationA shortest path algorithm in multimodal networks: a case study with time varying costs
A shortest path algorithm in multimoal networks: a case stuy with time varying costs Daniela Ambrosino*, Anna Sciomachen* * Department of Economics an Quantitative Methos (DIEM), University of Genoa Via
More informationarxiv: v1 [math.co] 15 Dec 2017
Rectilinear Crossings in Complete Balance -Partite -Uniform Hypergraphs Rahul Gangopahyay Saswata Shannigrahi arxiv:171.05539v1 [math.co] 15 Dec 017 December 18, 017 Abstract In this paper, we stuy the
More informationSecure Network Coding for Distributed Secret Sharing with Low Communication Cost
Secure Network Coing for Distribute Secret Sharing with Low Communication Cost Nihar B. Shah, K. V. Rashmi an Kannan Ramchanran, Fellow, IEEE Abstract Shamir s (n,k) threshol secret sharing is an important
More informationClassical Mechanics Examples (Lagrange Multipliers)
Classical Mechanics Examples (Lagrange Multipliers) Dipan Kumar Ghosh Physics Department, Inian Institute of Technology Bombay Powai, Mumbai 400076 September 3, 015 1 Introuction We have seen that the
More informationNew Version of Davies-Bouldin Index for Clustering Validation Based on Cylindrical Distance
New Version of Davies-Boulin Inex for lustering Valiation Base on ylinrical Distance Juan arlos Roas Thomas Faculta e Informática Universia omplutense e Mari Mari, España correoroas@gmail.com Abstract
More informationFINDING OPTICAL DISPERSION OF A PRISM WITH APPLICATION OF MINIMUM DEVIATION ANGLE MEASUREMENT METHOD
Warsaw University of Technology Faculty of Physics Physics Laboratory I P Joanna Konwerska-Hrabowska 6 FINDING OPTICAL DISPERSION OF A PRISM WITH APPLICATION OF MINIMUM DEVIATION ANGLE MEASUREMENT METHOD.
More informationUNIT 9 INTERFEROMETRY
UNIT 9 INTERFEROMETRY Structure 9.1 Introuction Objectives 9. Interference of Light 9.3 Light Sources for 9.4 Applie to Flatness Testing 9.5 in Testing of Surface Contour an Measurement of Height 9.6 Interferometers
More informationEvolutionary Optimisation Methods for Template Based Image Registration
Evolutionary Optimisation Methos for Template Base Image Registration Lukasz A Machowski, Tshilizi Marwala School of Electrical an Information Engineering University of Witwatersran, Johannesburg, South
More informationA Modified Immune Network Optimization Algorithm
IAENG International Journal of Computer Science, 4:4, IJCS_4_4_3 A Moifie Immune Network Optimization Algorithm Lu Hong, Joarer Kamruzzaman Abstract This stuy proposes a moifie artificial immune network
More informationDistributed Line Graphs: A Universal Technique for Designing DHTs Based on Arbitrary Regular Graphs
IEEE TRANSACTIONS ON KNOWLEDE AND DATA ENINEERIN, MANUSCRIPT ID Distribute Line raphs: A Universal Technique for Designing DHTs Base on Arbitrary Regular raphs Yiming Zhang an Ling Liu, Senior Member,
More informationSupporting Fully Adaptive Routing in InfiniBand Networks
XIV JORNADAS DE PARALELISMO - LEGANES, SEPTIEMBRE 200 1 Supporting Fully Aaptive Routing in InfiniBan Networks J.C. Martínez, J. Flich, A. Robles, P. López an J. Duato Resumen InfiniBan is a new stanar
More informationA Classification of 3R Orthogonal Manipulators by the Topology of their Workspace
A Classification of R Orthogonal Manipulators by the Topology of their Workspace Maher aili, Philippe Wenger an Damien Chablat Institut e Recherche en Communications et Cybernétique e Nantes, UMR C.N.R.S.
More informationParallel Directionally Split Solver Based on Reformulation of Pipelined Thomas Algorithm
NASA/CR-1998-208733 ICASE Report No. 98-45 Parallel Directionally Split Solver Base on Reformulation of Pipeline Thomas Algorithm A. Povitsky ICASE, Hampton, Virginia Institute for Computer Applications
More informationImproving Spatial Reuse of IEEE Based Ad Hoc Networks
mproving Spatial Reuse of EEE 82.11 Base A Hoc Networks Fengji Ye, Su Yi an Biplab Sikar ECSE Department, Rensselaer Polytechnic nstitute Troy, NY 1218 Abstract n this paper, we evaluate an suggest methos
More informationFeature Extraction and Rule Classification Algorithm of Digital Mammography based on Rough Set Theory
Feature Extraction an Rule Classification Algorithm of Digital Mammography base on Rough Set Theory Aboul Ella Hassanien Jafar M. H. Ali. Kuwait University, Faculty of Aministrative Science, Quantitative
More informationA Stochastic Process on the Hypercube with Applications to Peer to Peer Networks
A Stochastic Process on the Hypercube with Applications to Peer to Peer Networs [Extene Abstract] Micah Aler Department of Computer Science, University of Massachusetts, Amherst, MA 0003 460, USA micah@cs.umass.eu
More informationCoupling the User Interfaces of a Multiuser Program
Coupling the User Interfaces of a Multiuser Program PRASUN DEWAN University of North Carolina at Chapel Hill RAJIV CHOUDHARY Intel Corporation We have evelope a new moel for coupling the user-interfaces
More informationOn Effectively Determining the Downlink-to-uplink Sub-frame Width Ratio for Mobile WiMAX Networks Using Spline Extrapolation
On Effectively Determining the Downlink-to-uplink Sub-frame With Ratio for Mobile WiMAX Networks Using Spline Extrapolation Panagiotis Sarigianniis, Member, IEEE, Member Malamati Louta, Member, IEEE, Member
More informationPERFECT ONE-ERROR-CORRECTING CODES ON ITERATED COMPLETE GRAPHS: ENCODING AND DECODING FOR THE SF LABELING
PERFECT ONE-ERROR-CORRECTING CODES ON ITERATED COMPLETE GRAPHS: ENCODING AND DECODING FOR THE SF LABELING PAMELA RUSSELL ADVISOR: PAUL CULL OREGON STATE UNIVERSITY ABSTRACT. Birchall an Teor prove that
More informationKinematic Analysis of a Family of 3R Manipulators
Kinematic Analysis of a Family of R Manipulators Maher Baili, Philippe Wenger an Damien Chablat Institut e Recherche en Communications et Cybernétique e Nantes, UMR C.N.R.S. 6597 1, rue e la Noë, BP 92101,
More informationConsidering bounds for approximation of 2 M to 3 N
Consiering bouns for approximation of to (version. Abstract: Estimating bouns of best approximations of to is iscusse. In the first part I evelop a powerseries, which shoul give practicable limits for
More informationTracking and Regulation Control of a Mobile Robot System With Kinematic Disturbances: A Variable Structure-Like Approach
W. E. Dixon e-mail: wixon@ces.clemson.eu D. M. Dawson e-mail: awson@ces.clemson.eu E. Zergeroglu e-mail: ezerger@ces.clemson.eu Department of Electrical & Computer Engineering, Clemson University, Clemson,
More informationClustering using Particle Swarm Optimization. Nuria Gómez Blas, Octavio López Tolic
24 International Journal Information Theories an Applications, Vol. 23, Number 1, (c) 2016 Clustering using Particle Swarm Optimization Nuria Gómez Blas, Octavio López Tolic Abstract: Data clustering has
More informationOptimal path planning in a constant wind with a bounded turning rate
Optimal path planning in a constant win with a boune turning rate Timothy G. McGee, Stephen Spry an J. Karl Herick Center for Collaborative Control of Unmanne Vehicles, University of California, Berkeley,
More informationAlgebraic transformations of Gauss hypergeometric functions
Algebraic transformations of Gauss hypergeometric functions Raimunas Viūnas Faculty of Mathematics, Kobe University Abstract This article gives a classification scheme of algebraic transformations of Gauss
More informationTowards an Adaptive Completion of Sparse Call Detail Records for Mobility Analysis
Towars an Aaptive Completion of Sparse Call Detail Recors for Mobility Analysis Guangshuo Chen, Aline Carneiro Viana, Carlos Sarraute To cite this version: Guangshuo Chen, Aline Carneiro Viana, Carlos
More informationA Versatile Model-Based Visibility Measure for Geometric Primitives
A Versatile Moel-Base Visibility Measure for Geometric Primitives Marc M. Ellenrieer 1,LarsKrüger 1, Dirk Stößel 2, an Marc Hanheie 2 1 DaimlerChrysler AG, Research & Technology, 89013 Ulm, Germany 2 Faculty
More informationA fast embedded selection approach for color texture classification using degraded LBP
A fast embee selection approach for color texture classification using egrae A. Porebski, N. Vanenbroucke an D. Hama Laboratoire LISIC - EA 4491 - Université u Littoral Côte Opale - 50, rue Ferinan Buisson
More informationSoftware Reliability Modeling and Cost Estimation Incorporating Testing-Effort and Efficiency
Software Reliability Moeling an Cost Estimation Incorporating esting-effort an Efficiency Chin-Yu Huang, Jung-Hua Lo, Sy-Yen Kuo, an Michael R. Lyu -+ Department of Electrical Engineering Computer Science
More information