PETRI NETS GENERATING KOLAM PATTERNS
|
|
- Eugenia Hamilton
- 5 years ago
- Views:
Transcription
1 . Lalitha et al / Idia Joural of omputer Sciece ad Egieerig (IJSE) PETRI NETS GENERATING KOLAM PATTERNS. Lalitha epartmet of Mathematics Sathyabama Uiversity, heai-119, Idia lalkrish_24@yahoo.co.i K. Ragaraja epartmet of MA harath Uiversity, heai-73, Idia kr2210@hotmail.com Abstract Array Toke Petri Nets are kow to geerate all the ie families geerated by Array Grammars [10]. Applicatio of two dimesioal array grammars i kolam geeratio has bee discussed [1]. Motivated by this we have used Array Toke Petri Nets to geerate kolam patters. Parallel geeratio ad sequetial/parallel geeratio are the two types of geeratio used. The Kolam patters which are geerated by Regular Grammars are geerated by Array Toke Petri Nets ad Kolam patters which are geerated by otext-free ad otextsesitive grammars are geerated by Array Toke Petri Nets with ihibitor arcs. Keywords: Kolam; array toke; parallel geeratio; sequetial geeratio; Petri et; ihibitor arc. 1. Itroductio Kolam is a traditioal art of decoratig courtyards i South Idia. Every kolam patter ca be treated as a two dimesioal laguage over the alphabet of tiles. Theoretical models geeratig two dimesioal arrays have bee used to geerate complicated kolam patters [1, 2, 3, 4, 5]. lassificatio of kolam patters has bee doe based o the differet array grammars which geerate them [1]. Several approaches have bee used to geerate these itricate desigs. O the other had Petri et is a abstract formal model of iformatio flow [7]. Petri ets have bee used for aalyzig systems that are cocurret, asychroous, distributed, parallel, o determiistic ad / or stochastic. Tokes are used i Petri ets to simulate dyamic ad cocurret activities of the system. A laguage ca be associated with the executio of a Petri et. y defiig a labelig fuctio for trasitios over a alphabet, the set of all firig sequeces, startig from a specific iitial markig leadig to a fiite set of termial markigs, geerates a laguage over the alphabet. Petri et model to geerate arrays of tiles has already [9] bee itroduced. I this model arrays over a give alphabet of square tiles of same size are used as tokes i the places of the et. Joiig of two square tiles ca be doe i four ways. (right), (left), (up) ad (dow). ateatio rule is used as label of trasitio. Firig a sequece of trasitios startig from a specific iitial markig leadig to a fiite set of termial markigs would joi tiles accordig to the rule ad move the array to the fial set of places. This model geerates the kolam patters that ca be geerated by regular grammars. To icrease the geerative capacity we have itroduced the cocept of ihibitor arcs. Ihibitor arcs are used to geerate the kolams geerated by cotextfree or cotext-sesitive grammars. This paper is orgaized as follows. Sectio 2 gives the prelimiary defiitios, defies Kolam Array Toke Petri Net Structure (KATPNS) ad gives a example. Sectio 3 defies KATPNS with ihibitor arcs ad gives a example. Sectio 4 compares the models with Regular ad otext-free array grammars geeratig kolams. 2. Kolam Array Toke Petri Nets I this sectio we defie Petri et, give the prelimiary otatios, defie Kolam Array Toke Petri Net Structure ad also give a example. ISSN : Vol. 3 No. 1 Feb-Mar
2 . Lalitha et al / Idia Joural of omputer Sciece ad Egieerig (IJSE) efiitio 1. A Petri Net structure is a four tuple = (P,T,I,O) where P = {p 1, p 2,..., p } is a fiite set of places, 0, T = {t 1, t 2,, t m } is a fiite set of trasitios m 0, P T= Ø, I:T P is the iput fuctio from trasitios to bags of places ad O:T P is the output fuctio from trasitios to bags of places. efiitio 2. A Petri Net markig is a assigmet of tokes to the places of a Petri Net. The tokes are used to defie the executio of a Petri Net.The umber ad positio of tokes may chage durig the executio of a Petri Net. efiitio 3. A ihibitor arc from a place p i to a trasitio t j has a small circle i the place of a arrow i regular arcs. This meas the trasitio t j is eabled oly if p i has o tokes. A trasitio is eabled oly if all its regular iputs have tokes ad all its ihibitor iputs have zero tokes. To geerate kolams we use alphabets cosistig of square tiles of same size with patters i it. A certai family of patters called Kambi Kolam over a square grid, is expressed with regular dotted square tiles. Nagata et al [8] have give a digital represetatio to such tiles. The set of primitives give below are primitives used i geeratig Kambi Kolam [8]. iamod Pupil p 1 p 2 rop d 1 d 2 d 3 d 4 f 1 f 4 f 2 f 3 Fa Saddle S 1 S 2 S 3 S 4 fig 1 We deote a square tile without ay patter by (blak). Arrays over the alphabet of tiles will form a patter. d 4 For example the array d 3 d1 with the alphabet take from fig 1, will form the kolam i fig 2. d 2 fig 2 I this model arrays over the alphabet of tiles is used as tokes i places. If all the iput places of a trasitio have the same array as tokes the firig the trasitio moves the array from the iput place to its output place. If all the iput places of a trasitio have differet arrays or if oe iput place has differet arrays the the trasitio without label caot fire. Two types of labels are used i this model. I. Name of a iput place: If the trasitio has may iput places with differet arrays as tokes the the label specifies a iput place which has sufficiet umber of tokes of the same array. The firig the trasitio will remove tokes from all its regular iput places ad the array which is i the (label specified) place will be moved ito the output place. A example of this is give i fig 3. ISSN : Vol. 3 No. 1 Feb-Mar
3 . Lalitha et al / Idia Joural of omputer Sciece ad Egieerig (IJSE) Positio of tokes before firig: P 1 A 3 Positio of tokes after firig: A 1, A 2 P P 3 2 P 1 A 3 P 2 A fig 3 II. ateatio rule: If T is a trasitio of a et the the label σ(t) is a set of cateatio rules. Whe ay cateatio rule is used as a label of a trasitio, all the iput places of the trasitio should have the same array as toke. A trasitio with iput places havig differet arrays ad a cateatio rule as label caot fire. ateatio of tiles or joiig of tiles ca be doe i four directios (right), (left), (up) ad (dow). For A, Σ ** the four cateatio rules are give below. A jois to the right of A so that right side of A ad left side of coicide. A jois to the left of A so that the left side of A ad right side of coicide. I the above two cases A ad should have the same umber of rows. A jois above A so that the top of A ad bottom of coicide. A jois below A so that the bottom of A ad top of coicide. I the above two cases A ad should have the same umber of colums. I applyig cateatio rules two types of geeratios are cosidered (i) Parallel ad (ii) Sequetial/ Parallel. Parallel geeratio: Rules are applied i a parallel maer i this geeratio. If A is the rule applied the all A i the last colum will be joied to i the right. If a right rule is used as a label all the tiles i the last colum of the array i the iput place will have to be cateated with some tile i the alphabet. If a rule is missig for ay of the tile, the a blak tile will be joied to the specific tile. For example let the iput place of a trasitio T have the array ad σ(t) = {, }. I parallel geeratio all o the last colum will be cateated to ad is cateated to. Hece firig the trasitio will joi to the right of all tiles of the array. The resultat array reachig the output place would be. If σ(t) = { }the firig the trasitio will joi to the right of all ad a blak tile to the right of. The resultat array reachig the output place would be. Similarly i all other three rules we apply the rules i a parallel maer ad missig rule is automatically joied to i the specified directio. Sequetial/ Parallel geeratio I kolam patters we fid two kids of pullis used. Oe is rectagular ad the other is i the form of diamod or triagular. Hece parallel geeratio may ot be able to geerate all kolams. Hece we use Sequetial/ Parallel geeratio. olum Rule: I case all i the last colum (first colum) of the array is ot required to be joied to usig right rule (left rule). If the topmost(tm) ad bottommost(bm) is to be joied to a blak tile the we use the otatio tm (tm ), bm (bm ). Except the first ad the last of the colum all the other are cateated to i a parallel maer. For example let the iput place of a trasitio T have the array. P 3 ISSN : Vol. 3 No. 1 Feb-Mar
4 . Lalitha et al / Idia Joural of omputer Sciece ad Egieerig (IJSE) If σ(t)={, tm, bm }. The resultat array reachig the output place would be. Row Rule: I case all i the first row (last row) of the array is ot required to be joied to usig up rule (dow rule). If the leftmost(lm) ad rightmost(rm) is to be joied to a blak tile the we use the otatio lm (lm ), rm (rm ). Except the first ad the last of the row all the other are cateated to i a parallel maer. For example let the iput place of a trasitio T have the array. If σ(t)={ lm, rm,, }. The resultat array reachig the output place would be For example cosider the et i the followig figure. P 1 t 1 P 2 A t 2 P 3 If A = Y reaches the place p 2 is Y Y, σ(t 1 ) = { Y} ad σ(t 2 ) = { lm, rm,, } the after firig t 1 the array that. All i the first colum is joied to y i the left. Oce this array reaches p 2 the trasitio t 2 is eabled ad so whe t 2 fires the array that reaches p 3 will be Y. The left most Y Y of ad the right most of are joied to a blak tile ad the middle is joied to. Sice o rule is give for Y it is beig joied with a blak tile. All these cateatios are doe i the upward directio. I geeral all rules are applied i a parallel maer uless the prefix rm, lm, tm ad bm is used alog with a rule. Hece we call it sequetial/parallel geeratio. efiitio 4. A Kolam Array Toke Petri Net Structure (KATPNS) is a four tuple (, Σ, σ, F) where = (P, T, I, O) is a Petri et structure, Σ a alphabet of square tiles of same size, σ partial fuctio o the set of trasitios which defie the labels, M 0 :P Σ ** is the iitial markig ad F P is a set of fial places. efiitio 5. The laguage geerated by the KATPNS is L() = {A Σ ** / A is i p for some p i F}. With arrays of Σ ** i some places as iitial markig all possible sequeces of trasitios are fired. The set of all arrays collected i the fial places F is called the laguage geerated by. Example 1. The KATPNS (, Σ, σ, F) where the graph of is give i fig 6, Σ ={, T, R,, L, 1, 2, 3, 4 }, σ the partial fuctio is give i fig 5, S = is the iitial markig i p 1 ad p 3 ad F = {p 2 }. The geeratio here is parallel. The tiles are give i fig 4. The arrays reachig p 2 are collected as the laguage geerated T R L fig 4 ISSN : Vol. 3 No. 1 Feb-Mar
5 . Lalitha et al / Idia Joural of omputer Sciece ad Egieerig (IJSE) σ(t 2 ) = { }, σ(t 3 ) = { }, σ(t 4 )= { T}, σ(t 5 ) ={ } σ(t 6 ) ={ T 1, R, 4 }, σ(t 7 ) = { T 2, L, 3 }, p 1 p 2 S t 2 S p 3 t 3 t 4 p 4 t 5 p 5 t 6 t 7 fig 5 fig 6 The firig sequece t 4 t 5 t 6 t 7 geerates the kolam referred to as Asaapalakai is give i fig 7. 2 L 3 T 1 R 4 fig 7 Trasitios t 2 ad t 3 ca be fired ay umber of times before we fire t 4. Firig t 2 ad t 3 geerates a array made up of the tile. The whe the sequece t 4 t 5 t 6 t 7 is fired we get all the boudary tiles. This kolam patter ca be geerated by a Regular Matrix Grammar [1] ad has used oly parallel geeratio. 3. KATPNS with ihibitor arcs I this sectio we defie KATPNS with ihibitor arcs ad give example. Whe parallel geeratio is used we ca geerate oly rectagular pictures. To geerate triagular or diamod shaped kolams we have to use i Sequetial/ Parallel geeratio. To geerate Kolams geerated by otext-free or otext-sesitive grammar we have to cotrol the sequece of firig. This cotrol is achieved by itroducig ihibitor arcs i the Petri et. efiitio 6. If the Petri et of a KATPNS has at least oe ihibitor arc the we defie the KATPNS as Kolam Array Toke Petri Net Structure with ihibitor arcs. With arrays of Σ ** i some places as iitial markig all possible sequeces of trasitios are fired. The set of all arrays collected i the fial places F is called the laguage geerated by. Example 2. The KATPNS (, Σ, σ, F) where the graph of is give i fig 8, Σ ={, S 1, S 2, S 3, S 4, d 2, d 4 }, σ the partial fuctio is give i fig 9, the iitial markig S i p 1 ad p 3 ad F = {p 2 }. The geeratio here is sequetial/parallel. The tiles are give i fig 1. ISSN : Vol. 3 No. 1 Feb-Mar
6 . Lalitha et al / Idia Joural of omputer Sciece ad Egieerig (IJSE) t 7 (p 8 ) p 4 p S 1 t 4 (p 6 ) t 2 S p 3 p 2 t p 6 3 t 6 t 5 p 8 p 5 p 7 σ(t 2 ) = { }, S = σ(t 5 ) = { tm S 1, bm S 2, }, σ(t 6 )= σ(t 5 ) σ(t 8 ) = { tm S 4, bm S 3, }, σ(t 9 ) = σ(t 9 ) σ(t 10 ) = { d 4 } σ(t 11 ) = { d 2 } p 9 t 9 t 8 t 11 p 11 t 10 p 10 fig 9 fig 8 The firig sequece t 2 t 3 t 4 t 5 t 6 t 7 t 8 t 9 t 10 t 11 geerates the Kolam patter i fig 10. To start with t 2 ad t 3 are both eabled. If t 2 is fired the the ihibitor iput p 4 of t 6 makes sure that the sequece t 4 t 5 is also fired the same umber of times. Similarly the ihibitor iput p 5 of t 9 makes sure that the sequece t 7 t 8 is also fired the same umber of times. The Kolam patters geerated are of size (2 + 4) x (2 +3)/ 0, where is the umber of times t 2 is fired. This kolam is cotext-sesitive [5]. Fig 10: Kambi kolam 4. omparative Results I this sectio we recall the defiitios of Array rewritig Grammar [6], compare KATPNS ad KATPNS with ihibitor arcs with some of the Kolam array grammars. efiitio 6: G = ( V, I,, S ) is a array rewritig grammar(ag), where V = V 1 V 2, V 1 a fiite set of otermials, V 2 a fiite set of itermediates, I a fiite set of termials, P = P 1 P 2 P 3, P 1 is the fiite set of otermial rules, P 2 is the fiite set of itermediate rules, P 3 is the fiite set of termial rules. S V 1 is the start symbol. P 1 is a fiite set of ordered pairs (u, v), u ad v i (V 1 V 2 ) + or u ad v i (V 1 V 2 ) +. P 1 is cotext-sesitive if there is a (u,v) i P 1 such that u = u 1 S 1 v 1 ad v = u 1 α v 1 where S 1 V 1, u 1, α, v 1 are all i (V 1 V 2 ) + or all i (V 1 V 2 ) +. P 1 is cotext-free if every (u,v) i P 1 is such that u V 1 ad v i (V 1 V 2 ) + or (V 1 V 2 ) +. P 1 is regular if u V 1 ad v of the form U V, U iv 1 ad V i V 2 or U i V 2 ad V i V 1. P 2 is a set of ordered pairs (u,v), u ad v i (V 2 {x 1,,x p }) + or u ad v i (V 2 {x 1,,x p }) + ; x 1,,x p i I ++ have same umber of rows i the first case ad same umber of colums i the secod case. P 2 is called S, F or R as the itermediate matrix laguages geerated are S, F or R. P 3 is a fiite set of termial rules are ordered pairs (u,v), u i (V 1 V 2 ) ad v i I ++. A Array Grammar is called (S:S)AG if the otermial rules are S ad at least oe itermediate laguage is S. A Array Grammar is called (S:F)AG if the otermial rules are S ad oe of the itermediate ISSN : Vol. 3 No. 1 Feb-Mar
7 . Lalitha et al / Idia Joural of omputer Sciece ad Egieerig (IJSE) laguage is S. A Array Grammar is called (S:R)AG if the otermial rules are S ad all the itermediate laguages are regular. Similarly all the other six families (F:S)AG, (F:F)AG, (F:R)AG, (R:S)AG, (R:F)AG ad (R:R)AG are defied. (:Y)AL refers to the laguage geerated by the (:Y)AG, where, Y { R, F,S}. Theorem 4.1. Ay Regular Matrix kolam ca be geerated by KATPNS. Proof. If the patter is geerated by a regular matrix grammar the it ca be geerated by (R:R)AG. Ay regular array grammar ca be geerated by a Array Toke Petri Net Structure (ATPNS) without ihibitor arcs [10]. The sequece of firig i a KATPNS without ihibitor arcs is i the form (t 1 t j m ) k. Thus we do ot require ihibitor arc to geerate this kolam patter. Theorem 4.2. Ay (F:R) array kolam ca be geerated by KATPNS with ihibitor arcs. Proof. The o termial rules of (F:R) array grammar are i the form ( A) ( A ) ( ) or. Have a subet to ( ) geerate (A) ad aother to geerate (). Use ihibitor arcs to make sure both the subets are executed the same umber of times. I example 2, the umber of times the sequeces t 2, t 4 t 5 ad t 7 t 8 are fired is beig cotrolled by the itroductio of the two ihibitor arcs. We ca restrict the firig of a trasitio by itroducig a ihibitor arc. Thus (F:R) array kolam ca be geerated by KATPNS with ihibitor arcs. 5. oclusio Iterestig kolam patters are described by Array grammars. Sice Array Toke Petri Net Structure is able to geerate all these families we have tried to geerate kolam patters with Petri et. KATPNS is able to geerate all regular kolams ad with the itroductio of ihibitor arcs the (F:R) kolam patters are also geerated. Refereces [1] G. Siromoey, R. Siromoey ad Kamala Krithivasa, Array Grammars ad Kolam, omputer Graphics ad Image Processig 3, 1974, pp [2] G. Siromoey, R. Siromoey ad Kamala Krithivasa, Abstract families of Matrices ad Picture Laguages, omputer Graphics ad Image Processig 1, 1972, pp [3] K.G.Subramaia, A Note o Regular Kolam Array Grammars Geeratig Right Triagles, Patter Recogitio Vol. 11, 1979, pp [4] K.G. Subramaiaa, Rosiha M. Ali, M. Geethalakshmi, Atulya K. Nagar, Pure 2 Picture Grammars Ad Laguages, iscrete Applied Mathematics,157(2009) 3401_3411. [5] G. Siromoey, R. Siromoey ad T. Robiso, Kambi kolam ad cycle grammars, A Perspective i theoretical computer sciece, 16, 1989, pp [6] G. Siromoey, R. Siromoey ad Kamala Krithivasa, Picture Laguages with Array Rewritig Rules, Iformatio ad otrol 22, pp , [7] J.L Peterso, Petri Net Theory a Modelig systems, Pretice Hall, Ic., Eglewood liffs, N J, [8] Shojiro Nagata, Robiso Thamburaj, igitalizatio Of Kolam Patters Ad Tactile Kolam Tools, Formal Models, Laguages Ad Applicatios, World Scietific, pp [9]. Lalitha ad K. Ragaraja, haracterisatio Of Pastig System Usig Array Toke Petri Nets. Iteratioal Joural of Pure ad Applied Mathematics, Vol 70, No. 3, [10]. Lalitha, K. Ragaraja ad.g. Thomas, Rectagular Arrays ad Petri Nets, Proceedigs of Natioal oferece o Theoretical omputer Sciece ad iscrete Mathematics, Kalasaligam Uiversity, Ja ISSN : Vol. 3 No. 1 Feb-Mar
New Results on Energy of Graphs of Small Order
Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 13, Number 7 (2017), pp. 2837-2848 Research Idia Publicatios http://www.ripublicatio.com New Results o Eergy of Graphs of Small Order
More informationINTERSECTION CORDIAL LABELING OF GRAPHS
INTERSECTION CORDIAL LABELING OF GRAPHS G Meea, K Nagaraja Departmet of Mathematics, PSR Egieerig College, Sivakasi- 66 4, Virudhuagar(Dist) Tamil Nadu, INDIA meeag9@yahoocoi Departmet of Mathematics,
More informationOnes Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More informationImproving Information Retrieval System Security via an Optimal Maximal Coding Scheme
Improvig Iformatio Retrieval System Security via a Optimal Maximal Codig Scheme Dogyag Log Departmet of Computer Sciece, City Uiversity of Hog Kog, 8 Tat Chee Aveue Kowloo, Hog Kog SAR, PRC dylog@cs.cityu.edu.hk
More informationPattern Recognition Systems Lab 1 Least Mean Squares
Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig
More informationSome cycle and path related strongly -graphs
Some cycle ad path related strogly -graphs I. I. Jadav, G. V. Ghodasara Research Scholar, R. K. Uiversity, Rajkot, Idia. H. & H. B. Kotak Istitute of Sciece,Rajkot, Idia. jadaviram@gmail.com gaurag ejoy@yahoo.co.i
More informationTheory of Fuzzy Soft Matrix and its Multi Criteria in Decision Making Based on Three Basic t-norm Operators
Theory of Fuzzy Soft Matrix ad its Multi Criteria i Decisio Makig Based o Three Basic t-norm Operators Md. Jalilul Islam Modal 1, Dr. Tapa Kumar Roy 2 Research Scholar, Dept. of Mathematics, BESUS, Howrah-711103,
More informationMean cordiality of some snake graphs
Palestie Joural of Mathematics Vol. 4() (015), 49 445 Palestie Polytechic Uiversity-PPU 015 Mea cordiality of some sake graphs R. Poraj ad S. Sathish Narayaa Commuicated by Ayma Badawi MSC 010 Classificatios:
More informationElementary Educational Computer
Chapter 5 Elemetary Educatioal Computer. Geeral structure of the Elemetary Educatioal Computer (EEC) The EEC coforms to the 5 uits structure defied by vo Neuma's model (.) All uits are preseted i a simplified
More informationBezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only
Edited: Yeh-Liag Hsu (998--; recommeded: Yeh-Liag Hsu (--9; last updated: Yeh-Liag Hsu (9--7. Note: This is the course material for ME55 Geometric modelig ad computer graphics, Yua Ze Uiversity. art of
More informationLecture 1: Introduction and Strassen s Algorithm
5-750: Graduate Algorithms Jauary 7, 08 Lecture : Itroductio ad Strasse s Algorithm Lecturer: Gary Miller Scribe: Robert Parker Itroductio Machie models I this class, we will primarily use the Radom Access
More informationCHAPTER IV: GRAPH THEORY. Section 1: Introduction to Graphs
CHAPTER IV: GRAPH THEORY Sectio : Itroductio to Graphs Sice this class is called Number-Theoretic ad Discrete Structures, it would be a crime to oly focus o umber theory regardless how woderful those topics
More informationExact Minimum Lower Bound Algorithm for Traveling Salesman Problem
Exact Miimum Lower Boud Algorithm for Travelig Salesma Problem Mohamed Eleiche GeoTiba Systems mohamed.eleiche@gmail.com Abstract The miimum-travel-cost algorithm is a dyamic programmig algorithm to compute
More informationCOSC 1P03. Ch 7 Recursion. Introduction to Data Structures 8.1
COSC 1P03 Ch 7 Recursio Itroductio to Data Structures 8.1 COSC 1P03 Recursio Recursio I Mathematics factorial Fiboacci umbers defie ifiite set with fiite defiitio I Computer Sciece sytax rules fiite defiitio,
More informationCubic Polynomial Curves with a Shape Parameter
roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad
More informationA Parallel DFA Minimization Algorithm
A Parallel DFA Miimizatio Algorithm Ambuj Tewari, Utkarsh Srivastava, ad P. Gupta Departmet of Computer Sciece & Egieerig Idia Istitute of Techology Kapur Kapur 208 016,INDIA pg@iitk.ac.i Abstract. I this
More informationImprovement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation
Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity
More information3D Model Retrieval Method Based on Sample Prediction
20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer
More informationSuper Vertex Magic and E-Super Vertex Magic. Total Labelling
Proceedigs of the Iteratioal Coferece o Applied Mathematics ad Theoretical Computer Sciece - 03 6 Super Vertex Magic ad E-Super Vertex Magic Total Labellig C.J. Deei ad D. Atoy Xavier Abstract--- For a
More informationCounting the Number of Minimum Roman Dominating Functions of a Graph
Coutig the Number of Miimum Roma Domiatig Fuctios of a Graph SHI ZHENG ad KOH KHEE MENG, Natioal Uiversity of Sigapore We provide two algorithms coutig the umber of miimum Roma domiatig fuctios of a graph
More informationLecture 2: Spectra of Graphs
Spectral Graph Theory ad Applicatios WS 20/202 Lecture 2: Spectra of Graphs Lecturer: Thomas Sauerwald & He Su Our goal is to use the properties of the adjacecy/laplacia matrix of graphs to first uderstad
More informationOn Characteristic Polynomial of Directed Divisor Graphs
Iter. J. Fuzzy Mathematical Archive Vol. 4, No., 04, 47-5 ISSN: 30 34 (P), 30 350 (olie) Published o April 04 www.researchmathsci.org Iteratioal Joural of V. Maimozhi a ad V. Kaladevi b a Departmet of
More informationRainbow Vertex Coloring for Line, Middle, Central, Total Graph of Comb Graph
Idia Joural of Sciece ad Techology, Vol 9(S, DOI: 0.7485/ijst/206/v9iS/97463, December 206 ISSN (Prit : 0974-6846 ISSN (Olie : 0974-5645 Raibow Vertex Colorig for Lie, Middle, Cetral, Total Graph of Comb
More informationOn Infinite Groups that are Isomorphic to its Proper Infinite Subgroup. Jaymar Talledo Balihon. Abstract
O Ifiite Groups that are Isomorphic to its Proper Ifiite Subgroup Jaymar Talledo Baliho Abstract Two groups are isomorphic if there exists a isomorphism betwee them Lagrage Theorem states that the order
More informationPrime Cordial Labeling on Graphs
World Academy of Sciece, Egieerig ad Techology Iteratioal Joural of Mathematical ad Computatioal Scieces Vol:7, No:5, 013 Prime Cordial Labelig o Graphs S. Babitha ad J. Baskar Babujee, Iteratioal Sciece
More informationBOOLEAN MATHEMATICS: GENERAL THEORY
CHAPTER 3 BOOLEAN MATHEMATICS: GENERAL THEORY 3.1 ISOMORPHIC PROPERTIES The ame Boolea Arithmetic was chose because it was discovered that literal Boolea Algebra could have a isomorphic umerical aspect.
More informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 6 Defiig Fuctios Pytho Programmig, 2/e 1 Objectives To uderstad why programmers divide programs up ito sets of cooperatig fuctios. To be able to
More informationSome New Results on Prime Graphs
Ope Joural of Discrete Mathematics, 202, 2, 99-04 http://dxdoiorg/0426/ojdm202209 Published Olie July 202 (http://wwwscirporg/joural/ojdm) Some New Results o Prime Graphs Samir Vaidya, Udaya M Prajapati
More informationVisualization of Gauss-Bonnet Theorem
Visualizatio of Gauss-Boet Theorem Yoichi Maeda maeda@keyaki.cc.u-tokai.ac.jp Departmet of Mathematics Tokai Uiversity Japa Abstract: The sum of exteral agles of a polygo is always costat, π. There are
More informationA New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method
A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro
More informationThe isoperimetric problem on the hypercube
The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose
More informationStrong Complementary Acyclic Domination of a Graph
Aals of Pure ad Applied Mathematics Vol 8, No, 04, 83-89 ISSN: 79-087X (P), 79-0888(olie) Published o 7 December 04 wwwresearchmathsciorg Aals of Strog Complemetary Acyclic Domiatio of a Graph NSaradha
More informationarxiv: v2 [cs.ds] 24 Mar 2018
Similar Elemets ad Metric Labelig o Complete Graphs arxiv:1803.08037v [cs.ds] 4 Mar 018 Pedro F. Felzeszwalb Brow Uiversity Providece, RI, USA pff@brow.edu March 8, 018 We cosider a problem that ivolves
More informationRelationship between augmented eccentric connectivity index and some other graph invariants
Iteratioal Joural of Advaced Mathematical Scieces, () (03) 6-3 Sciece Publishig Corporatio wwwsciecepubcocom/idexphp/ijams Relatioship betwee augmeted eccetric coectivity idex ad some other graph ivariats
More informationEvaluation scheme for Tracking in AMI
A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:
More informationSUBDIVISION surfaces are becoming more and more popular
IEEE-TVCG RGB Subdivisio Erico Puppo, Member, IEEE, ad Daiele Paozzo Abstract We itroduce the RGB Subdivisio: a adaptive subdivisio scheme for triagle meshes, which is based o the iterative applicatio
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045 Oe Brookigs Drive St. Louis, Missouri 63130-4899, USA jaegerg@cse.wustl.edu
More informationSolving Fuzzy Assignment Problem Using Fourier Elimination Method
Global Joural of Pure ad Applied Mathematics. ISSN 0973-768 Volume 3, Number 2 (207), pp. 453-462 Research Idia Publicatios http://www.ripublicatio.com Solvig Fuzzy Assigmet Problem Usig Fourier Elimiatio
More informationCS 683: Advanced Design and Analysis of Algorithms
CS 683: Advaced Desig ad Aalysis of Algorithms Lecture 6, February 1, 2008 Lecturer: Joh Hopcroft Scribes: Shaomei Wu, Etha Feldma February 7, 2008 1 Threshold for k CNF Satisfiability I the previous lecture,
More informationMatrix representation of a solution of a combinatorial problem of the group theory
Matrix represetatio of a solutio of a combiatorial problem of the group theory Krasimir Yordzhev, Lilyaa Totia Faculty of Mathematics ad Natural Scieces South-West Uiversity 66 Iva Mihailov Str, 2700 Blagoevgrad,
More informationare two specific neighboring points, F( x, y)
$33/,&$7,212)7+(6(/)$92,',1* 5$1'20:$/.12,6(5('8&7,21$/*25,7+0,17+(&2/285,0$*(6(*0(17$7,21 %RJGDQ602/.$+HQU\N3$/86'DPLDQ%(5(6.$ 6LOHVLDQ7HFKQLFDO8QLYHUVLW\'HSDUWPHQWRI&RPSXWHU6FLHQFH $NDGHPLFND*OLZLFH32/$1'
More informationA SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON
A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
Applied Mathematical Scieces, Vol. 1, 2007, o. 25, 1203-1215 A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045, Oe
More informationA Polynomial Interval Shortest-Route Algorithm for Acyclic Network
A Polyomial Iterval Shortest-Route Algorithm for Acyclic Network Hossai M Akter Key words: Iterval; iterval shortest-route problem; iterval algorithm; ucertaity Abstract A method ad algorithm is preseted
More informationAn Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem
A Improved Shuffled Frog-Leapig Algorithm for Kapsack Problem Zhoufag Li, Ya Zhou, ad Peg Cheg School of Iformatio Sciece ad Egieerig Hea Uiversity of Techology ZhegZhou, Chia lzhf1978@126.com Abstract.
More informationThe Research Based on Fuzzy Sliding Mode Control for Linear Double. Inverted Pendulum
Advaced Materials Research Olie: 04-05-3 ISSN: 66-8985, Vols. 96-930, pp 463-467 doi:0.408/www.scietific.et/amr.96-930.463 04 Tras Tech Publicatios, Switzerlad The Research Based o Fuzzy Slidig Mode Cotrol
More informationCombination Labelings Of Graphs
Applied Mathematics E-Notes, (0), - c ISSN 0-0 Available free at mirror sites of http://wwwmaththuedutw/ame/ Combiatio Labeligs Of Graphs Pak Chig Li y Received February 0 Abstract Suppose G = (V; E) is
More informationRecursion. Recursion. Mathematical induction: example. Recursion. The sum of the first n odd numbers is n 2 : Informal proof: Principle:
Recursio Recursio Jordi Cortadella Departmet of Computer Sciece Priciple: Reduce a complex problem ito a simpler istace of the same problem Recursio Itroductio to Programmig Dept. CS, UPC 2 Mathematical
More informationThe Exact number of squares and distinct in Fibonacci word using Graph Grammar 1 M.Saravanavadivu, 2 D.Subha
America Iteratioal Joural o esearch i ciece, Techology, Egieerig & Mathematics Available olie at http://wwwiasiret IN Prit: 8-9, IN Olie: 8-8, IN C-OM: 8-9 AIJTEM a reereed, idexed, peer-reviewed, multidcipliary
More informationState-space feedback 6 challenges of pole placement
State-space feedbac 6 challeges of pole placemet J Rossiter Itroductio The earlier videos itroduced the cocept of state feedbac ad demostrated that it moves the poles. x u x Kx Bu It was show that whe
More informationA Note on Chromatic Transversal Weak Domination in Graphs
Iteratioal Joural of Mathematics Treds ad Techology Volume 17 Number 2 Ja 2015 A Note o Chromatic Trasversal Weak Domiatio i Graphs S Balamuruga 1, P Selvalakshmi 2 ad A Arivalaga 1 Assistat Professor,
More informationIMP: Superposer Integrated Morphometrics Package Superposition Tool
IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College
More informationAnalysis Metrics. Intro to Algorithm Analysis. Slides. 12. Alg Analysis. 12. Alg Analysis
Itro to Algorithm Aalysis Aalysis Metrics Slides. Table of Cotets. Aalysis Metrics 3. Exact Aalysis Rules 4. Simple Summatio 5. Summatio Formulas 6. Order of Magitude 7. Big-O otatio 8. Big-O Theorems
More informationLU Decomposition Method
SOLUTION OF SIMULTANEOUS LINEAR EQUATIONS LU Decompositio Method Jamie Traha, Autar Kaw, Kevi Marti Uiversity of South Florida Uited States of America kaw@eg.usf.edu http://umericalmethods.eg.usf.edu Itroductio
More informationSERVICE oriented Architecture (SoA) provides a layered
JOURNAL OF L A T E X CLASS FILES, VOL. 6, NO. 1, JANUARY 2007 1 A modellig Approach to Service orieted Architecture for O-lie Diagosis Mohammed Alodib ad Behzad Bordbar, Member, IEEE Abstract Failure diagosis
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 19 Query Optimizatio Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio Query optimizatio Coducted by a query optimizer i a DBMS Goal:
More informationDynamic Programming and Curve Fitting Based Road Boundary Detection
Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk
More informationLecture 18. Optimization in n dimensions
Lecture 8 Optimizatio i dimesios Itroductio We ow cosider the problem of miimizig a sigle scalar fuctio of variables, f x, where x=[ x, x,, x ]T. The D case ca be visualized as fidig the lowest poit of
More informationA study on Interior Domination in Graphs
IOSR Joural of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 219-765X. Volume 12, Issue 2 Ver. VI (Mar. - Apr. 2016), PP 55-59 www.iosrjourals.org A study o Iterior Domiatio i Graphs A. Ato Kisley 1,
More information4-Prime cordiality of some cycle related graphs
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 193-9466 Vol. 1, Issue 1 (Jue 017), pp. 30 40 Applicatios ad Applied Mathematics: A Iteratioal Joural (AAM) 4-Prime cordiality of some cycle related
More informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 1 Computers ad Programs 1 Objectives To uderstad the respective roles of hardware ad software i a computig system. To lear what computer scietists
More information9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence
_9.qxd // : AM Page Chapter 9 Sequeces, Series, ad Probability 9. Sequeces ad Series What you should lear Use sequece otatio to write the terms of sequeces. Use factorial otatio. Use summatio otatio to
More informationA Note on Least-norm Solution of Global WireWarping
A Note o Least-orm Solutio of Global WireWarpig Charlie C. L. Wag Departmet of Mechaical ad Automatio Egieerig The Chiese Uiversity of Hog Kog Shati, N.T., Hog Kog E-mail: cwag@mae.cuhk.edu.hk Abstract
More information. Written in factored form it is easy to see that the roots are 2, 2, i,
CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or
More informationWhat are we going to learn? CSC Data Structures Analysis of Algorithms. Overview. Algorithm, and Inputs
What are we goig to lear? CSC316-003 Data Structures Aalysis of Algorithms Computer Sciece North Carolia State Uiversity Need to say that some algorithms are better tha others Criteria for evaluatio Structure
More informationPruning and Summarizing the Discovered Time Series Association Rules from Mechanical Sensor Data Qing YANG1,a,*, Shao-Yu WANG1,b, Ting-Ting ZHANG2,c
Advaces i Egieerig Research (AER), volume 131 3rd Aual Iteratioal Coferece o Electroics, Electrical Egieerig ad Iformatio Sciece (EEEIS 2017) Pruig ad Summarizig the Discovered Time Series Associatio Rules
More informationMathematics and Art Activity - Basic Plane Tessellation with GeoGebra
1 Mathematics ad Art Activity - Basic Plae Tessellatio with GeoGebra Worksheet: Explorig Regular Edge-Edge Tessellatios of the Cartesia Plae ad the Mathematics behid it. Goal: To eable Maths educators
More informationLecture 11: PI/T parallel I/O, part I
Lecture 11: PI/T parallel I/O, part I Geeral descriptio of the parallel I/O fuctio Bufferi Hadshaki Iput ad Output trasfers Timi Diarams Reister model of the 68230 Port Geeral Cotrol Reister (PGCR) Port
More informationA New Bit Wise Technique for 3-Partitioning Algorithm
Special Issue of Iteratioal Joural of Computer Applicatios (0975 8887) o Optimizatio ad O-chip Commuicatio, No.1. Feb.2012, ww.ijcaolie.org A New Bit Wise Techique for 3-Partitioig Algorithm Rajumar Jai
More informationOctahedral Graph Scaling
Octahedral Graph Scalig Peter Russell Jauary 1, 2015 Abstract There is presetly o strog iterpretatio for the otio of -vertex graph scalig. This paper presets a ew defiitio for the term i the cotext of
More informationFEATURE RECOGNITION OF ROTATIONAL PARTS USING BIQUADRATIC BEZIER PATCHES
roceedigs of the Iteratioal Coferece o Mechaical Egieerig 7 (ICME7) 9-31 December 7, Dhaka, Bagladesh ICME7- FEATURE RECOGNITION OF ROTATIONAL ARTS USING BIQUADRATIC BEZIER ATCHES J. Kumar 1 ad N. Roy
More information6.854J / J Advanced Algorithms Fall 2008
MIT OpeCourseWare http://ocw.mit.edu 6.854J / 18.415J Advaced Algorithms Fall 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.415/6.854 Advaced Algorithms
More informationMatrix Partitions of Split Graphs
Matrix Partitios of Split Graphs Tomás Feder, Pavol Hell, Ore Shklarsky Abstract arxiv:1306.1967v2 [cs.dm] 20 Ju 2013 Matrix partitio problems geeralize a umber of atural graph partitio problems, ad have
More informationCSC 220: Computer Organization Unit 11 Basic Computer Organization and Design
College of Computer ad Iformatio Scieces Departmet of Computer Sciece CSC 220: Computer Orgaizatio Uit 11 Basic Computer Orgaizatio ad Desig 1 For the rest of the semester, we ll focus o computer architecture:
More informationCreating Exact Bezier Representations of CST Shapes. David D. Marshall. California Polytechnic State University, San Luis Obispo, CA , USA
Creatig Exact Bezier Represetatios of CST Shapes David D. Marshall Califoria Polytechic State Uiversity, Sa Luis Obispo, CA 93407-035, USA The paper presets a method of expressig CST shapes pioeered by
More informationComputational Geometry
Computatioal Geometry Chapter 4 Liear programmig Duality Smallest eclosig disk O the Ageda Liear Programmig Slides courtesy of Craig Gotsma 4. 4. Liear Programmig - Example Defie: (amout amout cosumed
More informationNovel Encryption Schemes Based on Catalan Numbers
D. Sravaa Kumar, H. Sueetha, A. hadrasekhar / Iteratioal Joural of Egieerig Research ad Applicatios (IJERA) ISSN: 48-96 www.iera.com Novel Ecryptio Schemes Based o atala Numbers 1 D. Sravaa Kumar H. Sueetha
More informationArithmetic Sequences
. Arithmetic Sequeces COMMON CORE Learig Stadards HSF-IF.A. HSF-BF.A.1a HSF-BF.A. HSF-LE.A. Essetial Questio How ca you use a arithmetic sequece to describe a patter? A arithmetic sequece is a ordered
More informationA Study on the Performance of Cholesky-Factorization using MPI
A Study o the Performace of Cholesky-Factorizatio usig MPI Ha S. Kim Scott B. Bade Departmet of Computer Sciece ad Egieerig Uiversity of Califoria Sa Diego {hskim, bade}@cs.ucsd.edu Abstract Cholesky-factorizatio
More informationA Modified Multiband U Shaped and Microcontroller Shaped Fractal Antenna
al Joural o Recet ad Iovatio Treds i Computig ad Commuicatio ISSN: 221-8169 A Modified Multibad U Shaped ad Microcotroller Shaped Fractal Atea Shweta Goyal 1, Yogedra Kumar Katiyar 2 1 M.tech Scholar,
More informationAn Algorithm to Solve Fuzzy Trapezoidal Transshipment Problem
Iteratioal Joural of Systems Sciece ad Applied Mathematics 206; (4): 58-62 http://www.sciecepublishiggroup.com/j/ssam doi: 0.648/j.ssam.206004.4 A Algorithm to Solve Fuzzy Trapezoidal Trasshipmet Problem
More informationCSE 417: Algorithms and Computational Complexity
Time CSE 47: Algorithms ad Computatioal Readig assigmet Read Chapter of The ALGORITHM Desig Maual Aalysis & Sortig Autum 00 Paul Beame aalysis Problem size Worst-case complexity: max # steps algorithm
More informationCounting Regions in the Plane and More 1
Coutig Regios i the Plae ad More 1 by Zvezdelia Stakova Berkeley Math Circle Itermediate I Group September 016 1. Overarchig Problem Problem 1 Regios i a Circle. The vertices of a polygos are arraged o
More informationFuzzy Minimal Solution of Dual Fully Fuzzy Matrix Equations
Iteratioal Coferece o Applied Mathematics, Simulatio ad Modellig (AMSM 2016) Fuzzy Miimal Solutio of Dual Fully Fuzzy Matrix Equatios Dequa Shag1 ad Xiaobi Guo2,* 1 Sciece Courses eachig Departmet, Gasu
More informationLecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming
Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis
More informationRecursive Procedures. How can you model the relationship between consecutive terms of a sequence?
6. Recursive Procedures I Sectio 6.1, you used fuctio otatio to write a explicit formula to determie the value of ay term i a Sometimes it is easier to calculate oe term i a sequece usig the previous terms.
More informationImproved Random Graph Isomorphism
Improved Radom Graph Isomorphism Tomek Czajka Gopal Paduraga Abstract Caoical labelig of a graph cosists of assigig a uique label to each vertex such that the labels are ivariat uder isomorphism. Such
More informationAlpha Individual Solutions MAΘ National Convention 2013
Alpha Idividual Solutios MAΘ Natioal Covetio 0 Aswers:. D. A. C 4. D 5. C 6. B 7. A 8. C 9. D 0. B. B. A. D 4. C 5. A 6. C 7. B 8. A 9. A 0. C. E. B. D 4. C 5. A 6. D 7. B 8. C 9. D 0. B TB. 570 TB. 5
More informationBASED ON ITERATIVE ERROR-CORRECTION
A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity
More informationAlgorithms for Disk Covering Problems with the Most Points
Algorithms for Disk Coverig Problems with the Most Poits Bi Xiao Departmet of Computig Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog csbxiao@comp.polyu.edu.hk Qigfeg Zhuge, Yi He, Zili Shao, Edwi
More informationConvergence results for conditional expectations
Beroulli 11(4), 2005, 737 745 Covergece results for coditioal expectatios IRENE CRIMALDI 1 ad LUCA PRATELLI 2 1 Departmet of Mathematics, Uiversity of Bologa, Piazza di Porta Sa Doato 5, 40126 Bologa,
More informationA Boolean Query Processing with a Result Cache in Mediator Systems
A Boolea Query Processig with a Result Cache i Mediator Systems Jae-heo Cheog ad Sag-goo Lee * Departmet of Computer Sciece Seoul Natioal Uiversity Sa 56-1 Shillim-dog Kwaak-gu, Seoul Korea {cjh, sglee}cygus.su.ac.kr
More informationANN WHICH COVERS MLP AND RBF
ANN WHICH COVERS MLP AND RBF Josef Boští, Jaromír Kual Faculty of Nuclear Scieces ad Physical Egieerig, CTU i Prague Departmet of Software Egieerig Abstract Two basic types of artificial eural etwors Multi
More informationPerhaps the method will give that for every e > U f() > p - 3/+e There is o o-trivial upper boud for f() ad ot eve f() < Z - e. seems to be kow, where
ON MAXIMUM CHORDAL SUBGRAPH * Paul Erdos Mathematical Istitute of the Hugaria Academy of Scieces ad Reu Laskar Clemso Uiversity 1. Let G() deote a udirected graph, with vertices ad V(G) deote the vertex
More informationPartitions of a Convex Polygon
HAPTER 6 Partitios of a ovex Polygo 6 INTRODUTION I our survey we have come across some results o eumeratio of ocrossig cofiguratios o the set of vertices of a covex polygo, such as triagulatios ad trees
More informationAdministrative UNSUPERVISED LEARNING. Unsupervised learning. Supervised learning 11/25/13. Final project. No office hours today
Admiistrative Fial project No office hours today UNSUPERVISED LEARNING David Kauchak CS 451 Fall 2013 Supervised learig Usupervised learig label label 1 label 3 model/ predictor label 4 label 5 Supervised
More informationHow do we evaluate algorithms?
F2 Readig referece: chapter 2 + slides Algorithm complexity Big O ad big Ω To calculate ruig time Aalysis of recursive Algorithms Next time: Litterature: slides mostly The first Algorithm desig methods:
More informationAdaptive Resource Allocation for Electric Environmental Pollution through the Control Network
Available olie at www.sciecedirect.com Eergy Procedia 6 (202) 60 64 202 Iteratioal Coferece o Future Eergy, Eviromet, ad Materials Adaptive Resource Allocatio for Electric Evirometal Pollutio through the
More informationMapping Publishing and Mapping Adaptation in the Middleware of Railway Information Grid System
Mappig Publishig ad Mappig Adaptatio i the Middleware of Railway Iformatio Grid ystem You Gamei, Liao Huamig, u Yuzhog Istitute of Computig Techology, Chiese Academy of cieces, Beijig 00080 gameiu@ict.ac.c
More informationCompactness of Fuzzy Sets
Compactess of uzzy Sets Amai E. Kadhm Departmet of Egieerig Programs, Uiversity College of Madeat Al-Elem, Baghdad, Iraq. Abstract The objective of this paper is to study the compactess of fuzzy sets i
More information