RANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES
|
|
- Melvin Morris
- 5 years ago
- Views:
Transcription
1 RANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES Svetlana Avetisyan Mikayel Samvelyan* Matun Kaapetyan Yeevan State Univesity Abstact In this pape, the class of andom iegula block-hieachical s is defined and algoithms fo geneation and calculation of popeties ae descibed. The algoithms pesented fo this class of s ae moe efficient than known algoithms both in computation time and memoy usage and can be used to analyze topological popeties of such s. The algoithms ae implemented in the system ceated by the authos fo the study of topological and statistical popeties of andom s. Keywods: andom s, statistical popeties, algoithms. 1. Intoduction Block-hieachical s have been of paticula inteest in ecent yeas as they tuned out to pesent a convenient model of the spatial stuctue of complex biomolecules, such as DNA and poteins [1]. An active study of vaious complex s gives elevance to the development of a system that can simulate models of andom gaphs of diffeent types and conduct an effective and compehensive analysis of thei topological and statistical popeties [2]. The main popeties of a andom include node degee distibution, node-to-node distance distibution, the distibution of the clusteing coefficients of the nodes, cycle length distibution, length distibution of the connected subs, diamete, etc. In this pape, the class of andom iegula block-hieachical s is defined and algoithms fo geneation and calculation of popeties ae descibed. Blockhieachical s can be epesented as a hieachy of clustes (subnets) connected to each othe. In egula case, which ae discussed in [3,4], the numbe of nested clustes, and hence the numbe of nodes within the clustes of the same level ae identical. In case of an iegula block-hieachical, the numbe of nested clustes may ange fom 1 to p whee p specifies the maximum possible numbe of nested clustes. Algoithms fo the class of iegula block-hieachical s, which coincide with those fo egula s, ae not listed hee (efe to [3]). All the esults ae used in the implementation of Random Netwoks Exploe [4] which enables to cay out a study of statistical popeties of andom s. The esults of the analysis fo the degee distibution of egula and iegula block-hieachical s ae povided as an illustation. 2. An iegula block-hieachical An iegula block-hieachical is a genealized case of a egula blockhieachical [3]. Let s define a the fome fist. A egula block-hieachical G #,% Â #,% is defined by 2 paametes: p - banching index and Г - the numbe of levels in the, p > 1, Г 0. The numbe of nodes {x.,, x 0 }, whee N = p Г and patition into clustes is pecisely defined by these paametes, which detemines the stuctue Poceedings of the IX Annual Scientific Confeence in Russian-Amenian Univesity, 2015, p * Coespondence to: mikayel@samvelyan.com
2 of the nodes in a egula block-hieachical. The is constucted in levels. At each new level γ, 0 γ Γ, new clustes ae fomed though meging p of the clustes that have aleady been constucted at the pevious level. This esults in the fomation of new connections between the nodes of the, as all nodes of a cluste ae connected to evey node of a diffeent cluste, if the two ae connected to each othe on the same level of hieachy. The node-link tee epesents patition into clustes, while the bit sequences that mak all the vetices of the node-link tee detemine connection of the clustes, i.e. the pesence of links in the. M 7 (9) epesents i-th cluste on the level γ, 1 i n 7, whee n 7 is the numbe of clustes on the level γ. M 7 epesents a set of clustes on the level γ, M 7 = {M 7 (.), M 7 (>),..., M 7 ) } V(M (9) 7 ) defines nodes within cluste M (9) 7. All s in the class  #,% have the same numbe of nodes and the same patition into clustes and diffe in the choice of connected pais of nested clustes only. Fo the iegula case, p specifies the maximum numbe of patitions into clustes; the numbe of sub-clustes p fo each cluste. p and Г do not clealy detemine patitioning into clustes and do not set the numbe of nodes, as is the case with egula s. In case of any level of 1 γ C VEM (9) 7 F = VEM (.) Г F = {x.,, x 0 }, N p % Let Count(γ, i) denote the numbe of clustes nested in the cluste M (9) 7, Count(0, i) = 0. Patition into clustes on the level γ > 0 is detemined by the following set: Banch(γ) = PCount(γ, i)q1 i n 7 R. Banch(0) =, and will not be examined futhe. It's obvious that Banch(γ 1) Count(γ, i), 1 γ Γ. Patition of the entie is detemined by the following set: Banch = {Banch(γ) 1 γ Г} Fo this patition of Banch, a class of iegula block-hieachical s is defined G  WXYZ[\. Netwoks of this class have the same stuctue of patition of nodes into clustes and only diffe in connection among nodes. The class of egula blockhieachical s  #,% coincides with that of iegula case  WXYZ[\, if fo each i and γ, 1 i n 7, 1 γ Г, Count(γ, i) = p. In that case, N = p %. The node-link tee is used fo geneating and stoing the. The node-link tee of the G is set in the fom of a (p + 1)-tee that satisfies the following conditions: At each level g, 0 g Γ thee ae n 7 vetices t (9) g, 1 i n 7. The numbe of sub-tees at the vetex of t (9) 7 is Count(γ, i), Count(0, i) = 0. The total numbe of vetices of the node-link tee is equal to the numbe of clustes of the G. Each cluste M (9) 7 of the G is associated with the sub-tee whose oot is the vetex of the node-link tee t (9) (`) g. The nodes in the cluste M γ coespond to the leaves (the end vetices) of the espective sub-tee. The vetex of the node-link tee t (9) g, 1 g Г is maked by a sequence of zeoes and ones bitmap(γ, i), with a length of c (ce.), k = Count(γ, i). The bit > sequence bitmap(γ, i) descibes the connection between the clustes on the level 2
3 of γ 1, nested in the cluste M 7 (9). Let s label bitmap(γ, i) a node-link vecto of the vetex t g (9) of the node-link tee. The node-link tee of an iegula block-hieachical G is defined by the stuctue of patition into clustes: Banch = {Banch(γ) 1 γ Г}, whee Banch(γ) = {Count(γ, i) 1 i n 7 }, and a set of Bitmap - set of node-link vectos: Bitmap = {Bitmap(γ) 1 γ Г}, whee Bitmap(γ) = {bitmap(γ, i) 1 i n 7 }. The block-hieachical G Â WXYZ[\ is detemined pecisely by a set of Banch and Bitmap. The sub-tee coesponding to the cluste will be denoted simila to the cluste as M 7 (9). As an illustation in Figue 1, the G and the coesponding node-link tee ae pesented, wheein Banch = P{3, 4, 2}, {3}R, Bitmap = {{< 011 >, < >, < 1 >}, {< 100>}}, Fig.1. Node-link tee of G Â opq?s, 3. Algoithms fo geneation of iegula block-hieachical s Geneation of G Â WXYZ[\ is ceation of a coesponding node-link tee, i.e. geneation of stuctue of patition of nodes into clustes. Banch = {Banch(γ) 1 γ Г}, whee Banch(γ) = {Count(γ, i) 1 i n 7 }, and geneation of multiple node-link vectos Bitmap = {Bitmap(γ) 1 γ Г}, whee Bitmap(γ) = {bitmap(γ, i) 1 i n 7 }, Geneation of Banch is possible by setting the maximum banching index p and eithe the numbe of elements of the N, o the numbe of levels Г. An algoithm fo both cases is descibed below. To geneate node-link vecto bitmap(γ, i), the pobability of connection ω = k eu, k = VEM 7 (9) F, μ > 0 is detemined. μ specifies the geneated density, while k the numbe of nodes in the cluste M 7 (9) Geneation of the stuctue of patition into clustes when setting maximum banching index p and numbe of nodes N Geneation of the stuctue of patition into clustes Banch is caied out by levels fom the bottom up, i.e. fom the leaves of the tee to the oot. Clustes on the level γ ae constucted, followed by a andom and equipobable combination of some clustes on the level γ with those on the level γ + 1. The numbe of levels Г of an iegula blockhieachical is detemined in the pocess of geneation é N zp ù Г <. 3
4 Input: N, p Output: Г the level of the constucted tee, Banch the stuctue of patition into clustes. 1. Banch, n N, γ 0 2. If n = 1, then Г γ and complete algoithm 3. γ γ + 1, i = 1 4. Geneate a andom intege l fom 1 to p 5. If l > n, then l n 6. Count(γ, i) = l, n: = n l, Banch(γ) = Banch(γ) {l}, i: = i Repeat Steps 4-6 until n 0 8. n = Banch(γ), Banch = Banch { Banch(γ) }, etun to Step Geneation of stuctue of patition into clustes fo a given p and numbe of hieachical levels Г Geneation is caied out by the levels of hieachy fom top to bottom, i.e. the oot is geneated fist, while the leaves of the tee, which coespond to the nodes of the, ae geneated last. The numbe of nodes in an iegula block-hieachical is detemined in the pocess of geneation. Input: p, Г Output: N numbe of nodes, Banch stuctue of patition into clustes. 1. γ = Г, Banch =, n = 1, i = 1, m = 0 2. If γ = 0, then complete the algoithm with the output N = n 3. Geneate a andom intege l fom 1 to p 4. Count(γ, i) = l, Banch(γ) = Banch(γ) {l}, i = i + 1, m = m + l 5. Repeat Steps 3-4 n times 6. n = m, Banch = {Banch(γ)} Banch, γ = γ 1, i = 1, m = 0 7. Retun to Step Geneation of node-link vectos Geneation of node-link vectos Bitmap is caied out on aleady ceated node-link tee Banch. Input: µ > 0, Г, Banch Output: Bitmap multiple node-link vectos. 1. Bitmap =, γ = 0 2. If γ = Г, then complete the algoithm 3. i = 1, γ γ Detemine k = VEM 7 (9) F - numbe of nodes in cluste M 7 (9) 5. Geneate bit sequence bitmap(γ, i) with the length of l (l 1)/2, whee l = Count(γ, i). Pobability of connection ω = k eu is used when geneating 6. Bitmap(γ) Bitmap(γ) {bitmap(γ, i)}, i: = i Repeat Steps 5-6 n times 8. Bitmap = Bitmap {Bitmap(γ)} 9. Retun to Step 2 4
5 Let s estimate the numbe of levels in the geneated. The aveage value of a andom vaiable Count(γ, i) is (p + 1) 2 which means that the aveage numbe of levels is Г q ƒp = log (#.) > N when using geneation algoithm 3.1. This paticula estimate is pacticed to assess the complexity of algoithms fo calculation of the main popeties of an iegula block-hieachical. 4. Algoithms fo calculation of the main popeties of an iegula blockhieachical The node-link tee detemines the stuctue of stoage in a block-hieachical, and geneation of a andom G with nodes N is educed to geneation of a set of Banch and Bitmap. All the algoithms being developed use this stoage stuctue. The calculation of popeties is caied out along the node-link tee which povides high efficiency both in memoy usage and computation time. In this chapte, algoithms fo calculating the degee of a node, the distance between two nodes, the numbe of node-links in a, the numbe of connected subgaphs of a given length, the numbe of cycles with length of 3 and the numbe of cycles with length of 4 ae descibed. The assessment of complexity is pesented fo compaison with the classical algoithms. A definition simila to the one in [3] is intoduced. SEM 7 (9) F, 1 γ Γ denotes a set of clustes on the level γ 1, nested in the cluste M 7 (9). S(M 7 (9) ) = S. (M 7 (9) ), S > (M 7 (9) ),, S c (M 7 (9) )Š, k = Count(γ, i), 1 i n 7, whee S? (M 7 (9) ), 1 n k nested cluste n. Let s define the function ψ 7,9 (n, s) of diect connection of two sub-clustes S? (M 7 (9) ), S (M 7 (9) ) as follows: ψ 7,9 (n, s) = Ž 1, if clustes S Z(M (`) γ ) and S œ (M (`) γ ) ae connected diectly 0, othewise Sub-clustes S? (M (9) 7 ) and S (M (9) 7 ) ae connected diectly if the bit descibing the elation between them is 1 in the node-link vecto bitmap(γ, i) Calculation of the degee of a node in the iegula block-hieachical Suppose G  WXYZ[\ is a block-hieachical, x V(G). Let s conside the set of clustes on the level γ M 7 (.), M 7 (>),, M 7 ) Š. The function ν(x, γ) detemines the numbe of clustes on the level γ, containing the node x. In this case, M γ (ν(x,γ)) is the only cluste on the level γ, containing the node x. Fo convenience, let s denote it M 7 ( ). Claim 1. Let s suppose M γ (x) is a cluste on the level γ, in that case 7 ª«? 9,ν(x,9) degeeex, M γ ( ), F = Eψ 9,ν(x,9) (ν(x, i 1), j) V (S (M 9 (ν(x,9)) )) F G. whee degeeex, M γ ( ) F is the degee of the node x in the cluste M γ (x), 1 i γ. Poof. To calculate the degee of the node x in the cluste M γ (x) it s sufficient to examine the path fom the leaf x to the vetex t 7 (?) on the node-link tee and at each level of i, 5
6 1 i γ and to count the numbe of diect connections in the cluste M (x) 9e. along the nodelink vecto. Claim 1 is poven. Netwok G will have degee(x, G) = degeeex, M % (.) F Assessment of the complexity of the algoithm. To calculate V (S (M 9 (ν(x,9)) )) it is necessay to tavese all the vetices of the node-link tee of the espective cluste M 9e. othe than Level 0. The maximum numbe of vetices of the node-link tee p that ae not leaves is i 1 cg p c. To calculate degee(x, G) it s necessay to cay out the steps of % ((p 1) 9e. cg p c ). The banching index p is a constant and is detemined pio to the calculation. When Г q ƒp = log (#.) > N the time complexity of the algoithm is О(N). ( ) 4.2. Distance between two nodes Claim 2. Let s suppose d(x, y) is the distance between two connected vetices of the. In that case d(x, y) {1,2}, if p = 2 and d(x, y) {1, 2,, p 1}, if p 3. The poof and algoithm fo computation of the distance between two nodes is simila to the egula case [3]. Assessment of the complexity of the algoithm. As with the egula case, it s sufficient to go up the node-link tee fom leaves of the espective nodes to the vetex of the tee that coesponds to the cluste on the lowest level which contains the given nodes. When Г q ƒp = log (#.) > N the time complexity of the algoithm is О(logN) Numbe of edges in the iegula block-hieachical Claim 3. Let s suppose G Â WXYZ[\, E(M 7 (?) ) numbe of edges in the cluste M 7 (?), 1 n n 7, in that case c E(M (?) 7 ) = ²Е S k EM (n) γ Fµ² + Eψ γ,n (i, j) V(S i (M (n) γ ) ) V(S j (M (n) γ ) ) F, k=1 c 1 i=1 c j=i+1 whee = Count(γ, n), E(M (9) ) = Æ, 1 i N. (.) Netwok G will have E( G) = ²Е(M Γ )². Assessment of the complexity of the algoithm. Fist of all, note that, fo the calculation of the numbe of vetices of a given cluste, it s not necessay to tavese all the vetices of the node-link tee of the espective cluste, it s sufficient to sum up the numbe of vetices of the sub-clustes that have aleady been counted by the algoithm V(M (?) 7 ) = V(S c (M (?) 7 ) ). Hence it follows that a maximum of p 2 steps is equied fo the cg. calculation of the addend. Opeating time of the algoithm fo calculation of E(M (?) 7 ) satisfies the following ecuence elation: F(γ) = p F(γ 1) + p>, γ > 0 F(γ) = 0, γ = 0, whee F(γ) denotes the complexity E(M (?) 7 ), 1 n n 7. Solving it, we get F(γ) = p > (p 7 1)/(p 1). Fo level γ = Γ we have O(p > (p Г 1)/(p 1) ). When Г q ƒp = log (#.) > N the time complexity of the algoithm is О(N). 6
7 4.4. Numbe of cycles with length of 3 in the iegula block-hieachical Claim 4. Let s suppose G Â WXYZ[\ and Cyclеs(М 7 (?), 3) is the numbe of cycles with length of 3 between cluste nodes М 7 (?), in that case e> e. Cyclеs(М 7 (?), 3) = Cyclеs ES 9 EM 7 (?) F, 3F + Eψ 7,? (i, j) ²Е S 9 EM 7 (?) Fµ² V(S EM 7 (?) F) F + 9, G. 9½ Eψ 7,? (i, j) ψ 7,? (j, k) ψ 7,? (k, i) V(S 9 EM 7 (?) F) V(S EM 7 (?) F) G9. cg. V(S c EM 7 (?) F) F whee c = Count (γ, n), Cyclеs(М (9), 3) = 0, 1 i N, Netwok G will have Cyclеs(G, 3) = Cyclеs(М (.) À, 3). Assessment of the complexity of the algoithm. Opeating time of the algoithm fo calculation of Cyclеs(М (?) 7, 3) satisfies the following ecuence elation: F(γ) = p F(γ 1) + pá + p >, γ > 0 F(γ) = 0, γ = 0, whee F(γ) denotes the complexity Cyclеs(М 7 (?), 3), 1 n n 7. Solving it, we get F(γ) = p > (p + 1) (p 7 1)/(p 1). When Г q ƒp = log (#.) > N the time complexity of the algoithm is О(N) Numbe of diffeent cycles with length of 3 passing though the same node Let Cyclеs (М ( ) 7, 3) denote the numbe of diffeent cycles with length of 3 passing ( ) though the same node x in the cluste М 7 Claim 5. Let s suppose G Â WXYZ[\ is a block-hieachical, in that case Cyclеs x (М (x) 7, 3) = Cyclеs x (М (x) 7e., 3) + E ψ 7,ν(x,Â) (ν(x, γ 1), j) ²Е(S (M (x) 7 ) )²F + e. Eψ 7,ν(x,Â) (ν(x, γ 1), j) degeeem (x) 7e., xf ²V S EM (x) 7 Fµ²F G. Eψ γ,ν(x,γ) (ν(x, γ 1), i) ψ γ,ν(x,γ) (i, j) ψ 7,ν(x,γ) j, ν(x, γ 1) ²V S 9 EM 7 (x) Fµ² G9. ²V S EM 7 (x) Fµ²F Assessment of the complexity of the algoithm. As in the pevious cases, the numbe of cycles with length of 3, passing though the same node in the cluste, can be calculated by tavesing the node-link tee once. When Г q ƒp = log (#.) > N the time complexity of the algoithm is О(N). + 7
8 4.6. Numbe of cycles with length of 4 in the iegula block-hieachical Simila to Claim 3, an algoithm is developed fo calculating the numbe of cycles with length of 4 in an iegula block-hieachical. When Г = log (#.) > N, the time complexity of the algoithm is О(N). Results of the expeiment. The given algoithms wee tested in the system unde development, Random Netwoks Exploe. The esults of the two expeiments ae as follows: 1. Calculation of cycles with length of 3 and 4 fo egula and iegula blockhieachical s (Table 1). 2. Chats fo the degee distibution of nodes fo egula and iegula block-hieachical s (Fig. 2). The esults wee obtained on an assembly of 100 copies, fo s with banching paamete p = 3 and the numbe of vetices N = 3 É = Cycles with length of 3 Cycles with length of 4 N p μ egula iegula egula iegula Î Î É 5 10 É Ï 6 10.Á Ð Ñ 2 10.Á > Î 10 Ð 4 10 É Table 1. Compaison of cycles with length of 3 and 4 fo egula and iegula block-hieachical s whee = 3, N = on an assembly of 100 copies Fig. 2. Compaison of the degee distibution fo iegula (ound) and egula (squae) s whee N = 19683, p = 3, μ = 0.1 (on the ight), μ = 0.3 (on the left) on an assembly of 100 copies Refeences 1. V. A. Avetisov, A. Kh. Bikulov, A. A. Vasilyev, S. K. Nechaev, A. V. Chetovich. On Some Physical Applications of Random Hieachical Matices. JETP 136(3) 566 (2009). 2. Albet R, Baabási A-L. Statistical mechanics of complex s. Rev. Mod. Phys. 74: (2002). 8
9 3. S. Avetisyan, A. Hautyunyan, D. Aslanyan, M. Kaapetyan, A. Kochayan. Algoithms fo Computation of Statistical Popeties of Regula Block-hieachical Netwoks. Poceedings of the 6 th Annual Scientific Confeence, Russian-Amenian (Slavonic) Univesity, Decembe S. Avetisyan, A. Kochayan. The System of Geneation of Random Netwoks and Computation of Thei Topological Popeties. 9 th Intenational Confeence of Compute Science and Infomation Technologies (CSIT-2013), Yeevan 2013, pp
FACE VECTORS OF FLAG COMPLEXES
FACE VECTORS OF FLAG COMPLEXES ANDY FROHMADER Abstact. A conjectue of Kalai and Eckhoff that the face vecto of an abitay flag complex is also the face vecto of some paticula balanced complex is veified.
More informationPoint-Biserial Correlation Analysis of Fuzzy Attributes
Appl Math Inf Sci 6 No S pp 439S-444S (0 Applied Mathematics & Infomation Sciences An Intenational Jounal @ 0 NSP Natual Sciences Publishing o Point-iseial oelation Analysis of Fuzzy Attibutes Hao-En hueh
More informationAlso available at ISSN (printed edn.), ISSN (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 3 (2010)
Also available at http://amc.imfm.si ISSN 1855-3966 (pinted edn.), ISSN 1855-3974 (electonic edn.) ARS MATHEMATICA CONTEMPORANEA 3 (2010) 109 120 Fulleene patches I Jack E. Gave Syacuse Univesity, Depatment
More informationAnnales UMCS Informatica AI 2 (2004) UMCS
Pobane z czasopisma Annales AI- Infomatica http://ai.annales.umcs.pl Annales Infomatica AI 2 (2004) 33-340 Annales Infomatica Lublin-Polonia Sectio AI http://www.annales.umcs.lublin.pl/ Embedding as a
More informationSegmentation of Casting Defects in X-Ray Images Based on Fractal Dimension
17th Wold Confeence on Nondestuctive Testing, 25-28 Oct 2008, Shanghai, China Segmentation of Casting Defects in X-Ray Images Based on Factal Dimension Jue WANG 1, Xiaoqin HOU 2, Yufang CAI 3 ICT Reseach
More informationIP Network Design by Modified Branch Exchange Method
Received: June 7, 207 98 IP Netwok Design by Modified Banch Method Kaiat Jaoenat Natchamol Sichumoenattana 2* Faculty of Engineeing at Kamphaeng Saen, Kasetsat Univesity, Thailand 2 Faculty of Management
More informationIllumination methods for optical wear detection
Illumination methods fo optical wea detection 1 J. Zhang, 2 P.P.L.Regtien 1 VIMEC Applied Vision Technology, Coy 43, 5653 LC Eindhoven, The Nethelands Email: jianbo.zhang@gmail.com 2 Faculty Electical
More informationEmbeddings into Crossed Cubes
Embeddings into Cossed Cubes Emad Abuelub *, Membe, IAENG Abstact- The hypecube paallel achitectue is one of the most popula inteconnection netwoks due to many of its attactive popeties and its suitability
More informationDUe to the recent developments of gigantic social networks
Exploing Communities in Lage Pofiled Gaphs Yankai Chen, Yixiang Fang, Reynold Cheng Membe, IEEE, Yun Li, Xiaojun Chen, Jie Zhang 1 Abstact Given a gaph G and a vetex q G, the community seach (CS) poblem
More informationControlled Information Maximization for SOM Knowledge Induced Learning
3 Int'l Conf. Atificial Intelligence ICAI'5 Contolled Infomation Maximization fo SOM Knowledge Induced Leaning Ryotao Kamimua IT Education Cente and Gaduate School of Science and Technology, Tokai Univeisity
More informationAn Unsupervised Segmentation Framework For Texture Image Queries
An Unsupevised Segmentation Famewok Fo Textue Image Queies Shu-Ching Chen Distibuted Multimedia Infomation System Laboatoy School of Compute Science Floida Intenational Univesity Miami, FL 33199, USA chens@cs.fiu.edu
More informationOptical Flow for Large Motion Using Gradient Technique
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 3, No. 1, June 2006, 103-113 Optical Flow fo Lage Motion Using Gadient Technique Md. Moshaof Hossain Sake 1, Kamal Bechkoum 2, K.K. Islam 1 Abstact: In this
More informationHISTOGRAMS are an important statistic reflecting the
JOURNAL OF L A T E X CLASS FILES, VOL. 14, NO. 8, AUGUST 2015 1 D 2 HistoSketch: Disciminative and Dynamic Similaity-Peseving Sketching of Steaming Histogams Dingqi Yang, Bin Li, Laua Rettig, and Philippe
More informationCommunication vs Distributed Computation: an alternative trade-off curve
Communication vs Distibuted Computation: an altenative tade-off cuve Yahya H. Ezzeldin, Mohammed amoose, Chistina Fagouli Univesity of Califonia, Los Angeles, CA 90095, USA, Email: {yahya.ezzeldin, mkamoose,
More informationTowards Adaptive Information Merging Using Selected XML Fragments
Towads Adaptive Infomation Meging Using Selected XML Fagments Ho-Lam Lau and Wilfed Ng Depatment of Compute Science and Engineeing, The Hong Kong Univesity of Science and Technology, Hong Kong {lauhl,
More informationTopological Characteristic of Wireless Network
Topological Chaacteistic of Wieless Netwok Its Application to Node Placement Algoithm Husnu Sane Naman 1 Outline Backgound Motivation Papes and Contibutions Fist Pape Second Pape Thid Pape Futue Woks Refeences
More informationANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS
ANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS Daniel A Menascé Mohamed N Bennani Dept of Compute Science Oacle, Inc Geoge Mason Univesity 1211 SW Fifth
More informationPOMDP: Introduction to Partially Observable Markov Decision Processes Hossein Kamalzadeh, Michael Hahsler
POMDP: Intoduction to Patially Obsevable Makov Decision Pocesses Hossein Kamalzadeh, Michael Hahsle 2019-01-02 The R package pomdp povides an inteface to pomdp-solve, a solve (witten in C) fo Patially
More informationART GALLERIES WITH INTERIOR WALLS. March 1998
ART GALLERIES WITH INTERIOR WALLS Andé Kündgen Mach 1998 Abstact. Conside an at galley fomed by a polygon on n vetices with m pais of vetices joined by inteio diagonals, the inteio walls. Each inteio wall
More informationLecture 27: Voronoi Diagrams
We say that two points u, v Y ae in the same connected component of Y if thee is a path in R N fom u to v such that all the points along the path ae in the set Y. (Thee ae two connected components in the
More informationShortest Paths for a Two-Robot Rendez-Vous
Shotest Paths fo a Two-Robot Rendez-Vous Eik L Wyntes Joseph S B Mitchell y Abstact In this pape, we conside an optimal motion planning poblem fo a pai of point obots in a plana envionment with polygonal
More informationHierarchical Region Mean-Based Image Segmentation
Hieachical Region Mean-Based Image Segmentation Slawo Wesolkowski and Paul Fieguth Systems Design Engineeing Univesity of Wateloo Wateloo, Ontaio, Canada, N2L-3G1 s.wesolkowski@ieee.og, pfieguth@uwateloo.ca
More informationOn Error Estimation in Runge-Kutta Methods
Leonado Jounal of Sciences ISSN 1583-0233 Issue 18, Januay-June 2011 p. 1-10 On Eo Estimation in Runge-Kutta Methods Ochoche ABRAHAM 1,*, Gbolahan BOLARIN 2 1 Depatment of Infomation Technology, 2 Depatment
More informationJournal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012
2011, Scienceline Publication www.science-line.com Jounal of Wold s Electical Engineeing and Technology J. Wold. Elect. Eng. Tech. 1(1): 12-16, 2012 JWEET An Efficient Algoithm fo Lip Segmentation in Colo
More informationSeparability and Topology Control of Quasi Unit Disk Graphs
Sepaability and Topology Contol of Quasi Unit Disk Gaphs Jiane Chen, Anxiao(Andew) Jiang, Iyad A. Kanj, Ge Xia, and Fenghui Zhang Dept. of Compute Science, Texas A&M Univ. College Station, TX 7784. {chen,
More informationa Not yet implemented in current version SPARK: Research Kit Pointer Analysis Parameters Soot Pointer analysis. Objectives
SPARK: Soot Reseach Kit Ondřej Lhoták Objectives Spak is a modula toolkit fo flow-insensitive may points-to analyses fo Java, which enables expeimentation with: vaious paametes of pointe analyses which
More informationAn Extension to the Local Binary Patterns for Image Retrieval
, pp.81-85 http://x.oi.og/10.14257/astl.2014.45.16 An Extension to the Local Binay Pattens fo Image Retieval Zhize Wu, Yu Xia, Shouhong Wan School of Compute Science an Technology, Univesity of Science
More informationA Memory Efficient Array Architecture for Real-Time Motion Estimation
A Memoy Efficient Aay Achitectue fo Real-Time Motion Estimation Vasily G. Moshnyaga and Keikichi Tamau Depatment of Electonics & Communication, Kyoto Univesity Sakyo-ku, Yoshida-Honmachi, Kyoto 66-1, JAPAN
More informationReachable State Spaces of Distributed Deadlock Avoidance Protocols
Reachable State Spaces of Distibuted Deadlock Avoidance Potocols CÉSAR SÁNCHEZ and HENNY B. SIPMA Stanfod Univesity We pesent a family of efficient distibuted deadlock avoidance algoithms with applications
More informationMapReduce Optimizations and Algorithms 2015 Professor Sasu Tarkoma
apreduce Optimizations and Algoithms 2015 Pofesso Sasu Takoma www.cs.helsinki.fi Optimizations Reduce tasks cannot stat befoe the whole map phase is complete Thus single slow machine can slow down the
More informationSpiral Recognition Methodology and Its Application for Recognition of Chinese Bank Checks
Spial Recognition Methodology and Its Application fo Recognition of Chinese Bank Checks Hanshen Tang 1, Emmanuel Augustin 2, Ching Y. Suen 1, Olivie Baet 2, Mohamed Cheiet 3 1 Cente fo Patten Recognition
More informationINDEXATION OF WEB PAGES BASED ON THEIR VISUAL RENDERING
INDEXATION OF WEB PAGES BASED ON THEIR VISUAL RENDERING Emmanuel Buno Univesité du Sud Toulon-Va / LSIS CNRS BP 20132, F-83957 La Gade buno@univ-tln.f Nicolas Faessel LSIS CNRS Domaine Univesitaie de Saint-Jéôme
More informationLecture # 04. Image Enhancement in Spatial Domain
Digital Image Pocessing CP-7008 Lectue # 04 Image Enhancement in Spatial Domain Fall 2011 2 domains Spatial Domain : (image plane) Techniques ae based on diect manipulation of pixels in an image Fequency
More informationConcomitants of Upper Record Statistics for Bivariate Pseudo Weibull Distribution
Available at http://pvamuedu/aam Appl Appl Math ISSN: 93-9466 Vol 5, Issue (Decembe ), pp 8 9 (Peviously, Vol 5, Issue, pp 379 388) Applications and Applied Mathematics: An Intenational Jounal (AAM) Concomitants
More informationModeling spatially-correlated data of sensor networks with irregular topologies
This full text pape was pee eviewed at the diection of IEEE Communications Society subject matte expets fo publication in the IEEE SECON 25 poceedings Modeling spatially-coelated data of senso netwoks
More informationAn Optimised Density Based Clustering Algorithm
Intenational Jounal of Compute Applications (0975 8887) Volume 6 No.9, Septembe 010 An Optimised Density Based Clusteing Algoithm J. Hencil Pete Depatment of Compute Science St. Xavie s College, Palayamkottai,
More informationTopic 7 Random Variables and Distribution Functions
Definition of a Random Vaiable Distibution Functions Popeties of Distibution Functions Topic 7 Random Vaiables and Distibution Functions Distibution Functions 1 / 11 Definition of a Random Vaiable Distibution
More informationPerformance Optimization in Structured Wireless Sensor Networks
5 The Intenational Aab Jounal of Infomation Technology, Vol. 6, o. 5, ovembe 9 Pefomance Optimization in Stuctued Wieless Senso etwoks Amine Moussa and Hoda Maalouf Compute Science Depatment, ote Dame
More informationClustering Interval-valued Data Using an Overlapped Interval Divergence
Poc. of the 8th Austalasian Data Mining Confeence (AusDM'9) Clusteing Inteval-valued Data Using an Ovelapped Inteval Divegence Yongli Ren Yu-Hsn Liu Jia Rong Robet Dew School of Infomation Engineeing,
More informationDetection and Recognition of Alert Traffic Signs
Detection and Recognition of Alet Taffic Signs Chia-Hsiung Chen, Macus Chen, and Tianshi Gao 1 Stanfod Univesity Stanfod, CA 9305 {echchen, macuscc, tianshig}@stanfod.edu Abstact Taffic signs povide dives
More informationarxiv: v4 [cs.ds] 7 Feb 2018
Dynamic DFS in Undiected Gaphs: beaking the O(m) baie Suende Baswana Sheejit Ray Chaudhuy Keeti Choudhay Shahbaz Khan axiv:1502.02481v4 [cs.ds] 7 Feb 2018 Depth fist seach (DFS) tee is a fundamental data
More informationA Family of Distributed Deadlock Avoidance Protocols and their Reachable State Spaces
A Family of Distibuted Deadlock Avoidance Potocols and thei Reachable State Spaces Césa Sánchez, Henny B. Sipma, and Zoha Manna Compute Science Depatment Stanfod Univesity, Stanfod, CA 94305-9025 {cesa,sipma,manna}@cs.stanfod.edu
More informationA New Finite Word-length Optimization Method Design for LDPC Decoder
A New Finite Wod-length Optimization Method Design fo LDPC Decode Jinlei Chen, Yan Zhang and Xu Wang Key Laboatoy of Netwok Oiented Intelligent Computation Shenzhen Gaduate School, Habin Institute of Technology
More informationA Shape-preserving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonuniform Fuzzification Transform
A Shape-peseving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonunifom Fuzzification Tansfom Felipe Fenández, Julio Gutiéez, Juan Calos Cespo and Gacián Tiviño Dep. Tecnología Fotónica, Facultad
More informationSimulation and Performance Evaluation of Network on Chip Architectures and Algorithms using CINSIM
J. Basic. Appl. Sci. Res., 1(10)1594-1602, 2011 2011, TextRoad Publication ISSN 2090-424X Jounal of Basic and Applied Scientific Reseach www.textoad.com Simulation and Pefomance Evaluation of Netwok on
More informationConversion Functions for Symmetric Key Ciphers
Jounal of Infomation Assuance and Secuity 2 (2006) 41 50 Convesion Functions fo Symmetic Key Ciphes Deba L. Cook and Angelos D. Keomytis Depatment of Compute Science Columbia Univesity, mail code 0401
More informationarxiv: v2 [physics.soc-ph] 30 Nov 2016
Tanspotation dynamics on coupled netwoks with limited bandwidth Ming Li 1,*, Mao-Bin Hu 1, and Bing-Hong Wang 2, axiv:1607.05382v2 [physics.soc-ph] 30 Nov 2016 1 School of Engineeing Science, Univesity
More informationParametric Query Optimization for Linear and Piecewise Linear Cost Functions
Paametic Quey Oimization fo Linea and Piecewise Linea Cost Functions Avind Hulgei S. Sudashan Indian Institute of Technology, Bombay {au, sudasha}@cse.iitb.ac.in Abstact The of a quey an depends on many
More informationScaling Location-based Services with Dynamically Composed Location Index
Scaling Location-based Sevices with Dynamically Composed Location Index Bhuvan Bamba, Sangeetha Seshadi and Ling Liu Distibuted Data Intensive Systems Laboatoy (DiSL) College of Computing, Geogia Institute
More informationA Mathematical Implementation of a Global Human Walking Model with Real-Time Kinematic Personification by Boulic, Thalmann and Thalmann.
A Mathematical Implementation of a Global Human Walking Model with Real-Time Kinematic Pesonification by Boulic, Thalmann and Thalmann. Mashall Badley National Cente fo Physical Acoustics Univesity of
More informationAutomatically Testing Interacting Software Components
Automatically Testing Inteacting Softwae Components Leonad Gallaghe Infomation Technology Laboatoy National Institute of Standads and Technology Gaithesbug, MD 20899, USA lgallaghe@nist.gov Jeff Offutt
More informationEvaluation of Partial Path Queries on XML data
Evaluation of Patial Path Queies on XML data Stefanos Souldatos Dept of EE & CE, NTUA stef@dblab.ntua.g Theodoe Dalamagas Dept of EE & CE, NTUA dalamag@dblab.ntua.g Xiaoying Wu Dept. of CS, NJIT xw43@njit.edu
More informationModeling Spatially Correlated Data in Sensor Networks
Modeling Spatially Coelated Data in Senso Netwoks Apoova Jindal and Konstantinos Psounis Univesity of Southen Califonia The physical phenomena monitoed by senso netwoks, e.g. foest tempeatue, wate contamination,
More informationDynamic Multiple Parity (DMP) Disk Array for Serial Transaction Processing
IEEE TRANSACTIONS ON COMPUTERS, VOL. 50, NO. 9, SEPTEMBER 200 949 Dynamic Multiple Paity (DMP) Disk Aay fo Seial Tansaction Pocessing K.H. Yeung, Membe, IEEE, and T.S. Yum, Senio Membe, IEEE AbstactÐThe
More informationEvaluation of Partial Path Queries on XML Data
Evaluation of Patial Path Queies on XML Data Stefanos Souldatos Dept of EE & CE NTUA, Geece stef@dblab.ntua.g Theodoe Dalamagas Dept of EE & CE NTUA, Geece dalamag@dblab.ntua.g Xiaoying Wu Dept. of CS
More informationOn the Conversion between Binary Code and Binary-Reflected Gray Code on Boolean Cubes
On the Convesion between Binay Code and BinayReflected Gay Code on Boolean Cubes The Havad community has made this aticle openly available. Please shae how this access benefits you. You stoy mattes Citation
More informationColor Correction Using 3D Multiview Geometry
Colo Coection Using 3D Multiview Geomety Dong-Won Shin and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 13 Cheomdan-gwagio, Buk-ku, Gwangju 500-71, Republic of Koea ABSTRACT Recently,
More informationThe International Conference in Knowledge Management (CIKM'94), Gaithersburg, MD, November 1994.
The Intenational Confeence in Knowledge Management (CIKM'94), Gaithesbug, MD, Novembe 994. Hashing by Poximity to Pocess Duplicates in Spatial Databases Walid G. Aef Matsushita Infomation Technology Laboatoy
More informationStructure discovery techniques for circuit design and process model visualization
Depatament de iències de la omputació Ph.D. in omputing Stuctue discovey techniques fo cicuit design and pocess model visualization Javie de San Pedo Matín Adviso: Jodi otadella Fotuny Bacelona, May 2017
More informationA VECTOR PERTURBATION APPROACH TO THE GENERALIZED AIRCRAFT SPARE PARTS GROUPING PROBLEM
Accepted fo publication Intenational Jounal of Flexible Automation and Integated Manufactuing. A VECTOR PERTURBATION APPROACH TO THE GENERALIZED AIRCRAFT SPARE PARTS GROUPING PROBLEM Nagiza F. Samatova,
More informationCombinatorial Mobile IP: A New Efficient Mobility Management Using Minimized Paging and Local Registration in Mobile IP Environments
Wieless Netwoks 0, 3 32, 200 200 Kluwe Academic Publishes. Manufactued in The Nethelands. Combinatoial Mobile IP: A New Efficient Mobility Management Using Minimized Paging and Local Registation in Mobile
More informationA Neural Network Model for Storing and Retrieving 2D Images of Rotated 3D Object Using Principal Components
A Neual Netwok Model fo Stong and Reteving 2D Images of Rotated 3D Object Using Pncipal Components Tsukasa AMANO, Shuichi KUROGI, Ayako EGUCHI, Takeshi NISHIDA, Yasuhio FUCHIKAWA Depatment of Contol Engineeng,
More informationA modal estimation based multitype sensor placement method
A modal estimation based multitype senso placement method *Xue-Yang Pei 1), Ting-Hua Yi 2) and Hong-Nan Li 3) 1),)2),3) School of Civil Engineeing, Dalian Univesity of Technology, Dalian 116023, China;
More informationMesh Simplification Using Vertex Clustering Based on Principal Curvature
Intenational Jounal of Multimedia and Ubiquitous Engineeing, pp.99-110 http://dx.doi.og/10.1457/ijmue.015.10.9.11 Mesh Simplification Using Vetex Clusteing Based on Pincipal Cuvatue Zhen Hua, Zilong Huang
More informationA New and Efficient 2D Collision Detection Method Based on Contact Theory Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai MIAO, Jian XUE
5th Intenational Confeence on Advanced Mateials and Compute Science (ICAMCS 2016) A New and Efficient 2D Collision Detection Method Based on Contact Theoy Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai
More informationSlotted Random Access Protocol with Dynamic Transmission Probability Control in CDMA System
Slotted Random Access Potocol with Dynamic Tansmission Pobability Contol in CDMA System Intaek Lim 1 1 Depatment of Embedded Softwae, Busan Univesity of Foeign Studies, itlim@bufs.ac.k Abstact In packet
More informationData mining based automated reverse engineering and defect discovery
Data mining based automated evese engineeing and defect discovey James F. Smith III, ThanhVu H. Nguyen Naval Reseach Laboatoy, Code 5741, Washington, D.C., 20375-5000 ABSTRACT A data mining based pocedue
More informationA Novel Automatic White Balance Method For Digital Still Cameras
A Novel Automatic White Balance Method Fo Digital Still Cameas Ching-Chih Weng 1, Home Chen 1,2, and Chiou-Shann Fuh 3 Depatment of Electical Engineeing, 2 3 Gaduate Institute of Communication Engineeing
More informationXFVHDL: A Tool for the Synthesis of Fuzzy Logic Controllers
XFVHDL: A Tool fo the Synthesis of Fuzzy Logic Contolles E. Lago, C. J. Jiménez, D. R. López, S. Sánchez-Solano and A. Baiga Instituto de Micoelectónica de Sevilla. Cento Nacional de Micoelectónica, Edificio
More informationBo Gu and Xiaoyan Hong*
Int. J. Ad Hoc and Ubiquitous Computing, Vol. 11, Nos. /3, 1 169 Tansition phase of connectivity fo wieless netwoks with gowing pocess Bo Gu and Xiaoyan Hong* Depatment of Compute Science, Univesity of
More informationWIRELESS sensor networks (WSNs), which are capable
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, VOL. XX, NO. XX, XXX 214 1 Lifetime and Enegy Hole Evolution Analysis in Data-Gatheing Wieless Senso Netwoks Ju Ren, Student Membe, IEEE, Yaoxue Zhang, Kuan
More informationImprovement of First-order Takagi-Sugeno Models Using Local Uniform B-splines 1
Impovement of Fist-ode Takagi-Sugeno Models Using Local Unifom B-splines Felipe Fenández, Julio Gutiéez, Gacián Tiviño and Juan Calos Cespo Dep. Tecnología Fotónica, Facultad de Infomática Univesidad Politécnica
More informationA Recommender System for Online Personalization in the WUM Applications
A Recommende System fo Online Pesonalization in the WUM Applications Mehdad Jalali 1, Nowati Mustapha 2, Ali Mamat 2, Md. Nasi B Sulaiman 2 Abstact foeseeing of use futue movements and intentions based
More informationAny modern computer system will incorporate (at least) two levels of storage:
1 Any moden compute system will incopoate (at least) two levels of stoage: pimay stoage: andom access memoy (RAM) typical capacity 32MB to 1GB cost pe MB $3. typical access time 5ns to 6ns bust tansfe
More informationAssessment of Track Sequence Optimization based on Recorded Field Operations
Assessment of Tack Sequence Optimization based on Recoded Field Opeations Matin A. F. Jensen 1,2,*, Claus G. Søensen 1, Dionysis Bochtis 1 1 Aahus Univesity, Faculty of Science and Technology, Depatment
More informationConservation Law of Centrifugal Force and Mechanism of Energy Transfer Caused in Turbomachinery
Poceedings of the 4th WSEAS Intenational Confeence on luid Mechanics and Aeodynamics, Elounda, Geece, August 1-3, 006 (pp337-34) Consevation Law of Centifugal oce and Mechanism of Enegy Tansfe Caused in
More informationFault-Tolerant Routing Schemes in RDT(2,2,1)/α-Based Interconnection Network for Networks-on-Chip Designs
Fault-Toleant Routing Schemes in RDT(,,)/α-Based Inteconnection Netwok fo Netwoks-on-Chip Designs Mei Yang, Tao Li, Yingtao Jiang, and Yulu Yang Dept. of Electical & Compute Engineeing Univesity of Nevada,
More informationTitle. Author(s)NOMURA, K.; MOROOKA, S. Issue Date Doc URL. Type. Note. File Information
Title CALCULATION FORMULA FOR A MAXIMUM BENDING MOMENT AND THE TRIANGULAR SLAB WITH CONSIDERING EFFECT OF SUPPO UNIFORM LOAD Autho(s)NOMURA, K.; MOROOKA, S. Issue Date 2013-09-11 Doc URL http://hdl.handle.net/2115/54220
More informationImage Enhancement in the Spatial Domain. Spatial Domain
8-- Spatial Domain Image Enhancement in the Spatial Domain What is spatial domain The space whee all pixels fom an image In spatial domain we can epesent an image by f( whee x and y ae coodinates along
More informationAnd Ph.D. Candidate of Computer Science, University of Putra Malaysia 2 Faculty of Computer Science and Information Technology,
(IJCSIS) Intenational Jounal of Compute Science and Infomation Secuity, Efficient Candidacy Reduction Fo Fequent Patten Mining M.H Nadimi-Shahaki 1, Nowati Mustapha 2, Md Nasi B Sulaiman 2, Ali B Mamat
More informationEYE DIRECTION BY STEREO IMAGE PROCESSING USING CORNEAL REFLECTION ON AN IRIS
EYE DIRECTION BY STEREO IMAGE PROCESSING USING CORNEAL REFLECTION ON AN IRIS Kumiko Tsuji Fukuoka Medical technology Teikyo Univesity 4-3-14 Shin-Katsutachi-Machi Ohmuta Fukuoka 836 Japan email: c746g@wisdomcckyushu-uacjp
More informationAn Energy-Efficient Approach for Provenance Transmission in Wireless Sensor Networks
An Enegy-Efficient Appoach fo Povenance Tansmission in Wieless Senso Netwoks S. M. Iftekhaul Alam Pudue Univesity alams@pudue.edu Sonia Fahmy Pudue Univesity fahmy@cs.pudue.edu Abstact Assessing the tustwothiness
More informationDAG-BASED VISUAL INTERFACES FOR NAVIGATION IN INDEXED VIDEO CONTENT 1
DAG-BASED VISUAL INTERFACES FOR NAVIGATION IN INDEXED VIDEO CONTENT 1 Maylis DELEST, Anthony DON, Jenny BENOIS-PINEAU LaBRI CNRS UMR 5800/Univesité Bodeaux 1 {jenny.benois,maylis,don}@labi.f ABSTRACT Indexing
More informationHierarchical Peer-to-peer Systems
Hieachical Pee-to-pee ystems L. Gacés-Eice 1, E.W. Biesack 1, P.A. Felbe 1, K.W. Ross 2, and G. Uvoy-Kelle 1 1 Institut EURECOM 06904 ophia Antipolis, Fance {gaces ebi felbe uvoy}@euecom.f 2 Polytechnic
More informationThe Java Virtual Machine. Compiler construction The structure of a frame. JVM stacks. Lecture 2
Compile constuction 2009 Lectue 2 Code geneation 1: Geneating code The Java Vitual Machine Data types Pimitive types, including intege and floating-point types of vaious sizes and the boolean type. The
More informationThe EigenRumor Algorithm for Ranking Blogs
he EigenRumo Algoithm fo Ranking Blogs Ko Fujimua N Cybe Solutions Laboatoies N Copoation akafumi Inoue N Cybe Solutions Laboatoies N Copoation Masayuki Sugisaki N Resonant Inc. ABSRAC he advent of easy
More informationSOCIAL COMPUTING: AN INTELLIGENT AND RESPONSIVE SYSTEM
SOCIAL COMPUTING: AN INTELLIGENT AND RESPONSIVE SYSTEM Dev Rishi Tekiwal, Undegaduate Student Akapava De, Undegaduate Student Ezhilmaan D, Assistant Pofesso School of Computing Science and Engineeing,
More informationIP Multicast Simulation in OPNET
IP Multicast Simulation in OPNET Xin Wang, Chien-Ming Yu, Henning Schulzinne Paul A. Stipe Columbia Univesity Reutes Depatment of Compute Science 88 Pakway Dive South New Yok, New Yok Hauppuage, New Yok
More informationUCLA Papers. Title. Permalink. Authors. Publication Date. Localized Edge Detection in Sensor Fields. https://escholarship.org/uc/item/3fj6g58j
UCLA Papes Title Localized Edge Detection in Senso Fields Pemalink https://escholashipog/uc/item/3fj6g58j Authos K Chintalapudi Govindan Publication Date 3-- Pee eviewed escholashipog Poweed by the Califonia
More information3D Reconstruction from 360 x 360 Mosaics 1
CENTER FOR MACHINE PERCEPTION 3D Reconstuction fom 36 x 36 Mosaics CZECH TECHNICAL UNIVERSITY {bakstein, pajdla}@cmp.felk.cvut.cz REPRINT Hynek Bakstein and Tomáš Pajdla, 3D Reconstuction fom 36 x 36 Mosaics,
More informationA Hybrid DWT-SVD Image-Coding System (HDWTSVD) for Color Images
A Hybid DWT-SVD Image-Coding System (HDWTSVD) fo Colo Images Humbeto Ochoa a,b, K.R. Rao a a Univesity of Texas at Alington, Box 906 46 ates Steet, Neddeman Hall, Rm 530 Alington, TX 7609 hdo594@exchange.uta.edu
More informationMethods for history matching under geological constraints Jef Caers Stanford University, Petroleum Engineering, Stanford CA , USA
Methods fo histoy matching unde geological constaints Jef Caes Stanfod Univesity, Petoleum Engineeing, Stanfod CA 9435-222, USA Abstact Two geostatistical methods fo histoy matching ae pesented. Both ely
More informationEffects of Model Complexity on Generalization Performance of Convolutional Neural Networks
Effects of Model Complexity on Genealization Pefomance of Convolutional Neual Netwoks Tae-Jun Kim 1, Dongsu Zhang 2, and Joon Shik Kim 3 1 Seoul National Univesity, Seoul 151-742, Koea, E-mail: tjkim@bi.snu.ac.k
More informationA Minutiae-based Fingerprint Matching Algorithm Using Phase Correlation
A Minutiae-based Fingepint Matching Algoithm Using Phase Coelation Autho Chen, Weiping, Gao, Yongsheng Published 2007 Confeence Title Digital Image Computing: Techniques and Applications DOI https://doi.og/10.1109/dicta.2007.4426801
More informationParallel processing model for XML parsing
Recent Reseaches in Communications, Signals and nfomation Technology Paallel pocessing model fo XML pasing ADRANA GEORGEVA Fac. Applied Mathematics and nfomatics Technical Univesity of Sofia, TU-Sofia
More informationFifth Wheel Modelling and Testing
Fifth heel Modelling and Testing en Masoy Mechanical Engineeing Depatment Floida Atlantic Univesity Boca aton, FL 4 Lois Malaptias IFMA Institut Fancais De Mechanique Advancee ampus De lemont Feand Les
More informationOPTIMAL KINEMATIC SYNTHESIS OF CRANK & SLOTTED LEVER QUICK RETURN MECHANISM FOR SPECIFIC STROKE & TIME RATIO
OPTIMAL KINEMATIC SYNTHESIS OF CRANK & SLOTTED LEVER QUICK RETURN MECHANISM FOR SPECIFIC STROKE & TIME RATIO Zeeshan A. Shaikh 1 and T.Y. Badguja 2 1,2 Depatment of Mechanical Engineeing, Late G. N. Sapkal
More informationDecision Support for Rule and Technique Discovery in an Uncertain Environment
Decision Suppot fo Rule and Technique Discovey in an Uncetain Envionment D. James F. Smith III Naval Reseach Laboatoy, Code 5741 Washington, D.C., 0375-5000 Telephone: 0.767.5358 Fax: 0.404.7690 jfsmith@dsews.nl.navy.mil
More informationANN Models for Coplanar Strip Line Analysis and Synthesis
200 IJCSNS Intenational Jounal of Compute Science and Netwok Secuity, VOL.8 No.10, Octobe 2008 Models fo Coplana Stip Line Analysis and J.Lakshmi Naayana D.K.Si Rama Kishna D.L.Patap Reddy Chalapathi Institute
More information= dv 3V (r + a 1) 3 r 3 f(r) = 1. = ( (r + r 2
Random Waypoint Model in n-dimensional Space Esa Hyytiä and Joma Vitamo Netwoking Laboatoy, Helsinki Univesity of Technology, Finland Abstact The andom waypoint model (RWP) is one of the most widely used
More information