Conflicts Analysis for Inter-Enterprise Business Process Model
|
|
- Deborah Green
- 5 years ago
- Views:
Transcription
1 Conflits Analysis for nter-enterprise Business Proess Moel Wei DNG, Zhong TAN, Jian WANG, Jun ZHU, Haiqi LANG,Lei ZHANG {ingw, tianz, wangwj, zhujun, lianghq, BM China Researh Lab, BM Haohai Builing, 5th Shangi Street, Haiian Distrit Beijing, , China ABSTRACT Abstrat: Business proess (BP) management systems failitate the unerstaning an exeution of business proesses, whih ten to hange frequently ue to both internal an external hange in an enterprise. Therefore, the nees for analysis methos to verify the orretness of business proess moel is beoming more prominent. One key element of suh business proess is its ontrol flow. We show how a flow speifiation may ontain ertain strutural onflits that oul ompromise its orret exeution. n general, ientifiation of suh onflits is a omputationally omplex problem an requires evelopment of effetive algorithms speifi for target system language. We present a verifiation approah an algorithm that employs onition reahable matrix to ientify strutural onflits in inter-enterprise business proess moels. The main ontribution of the paper is a new tehnology for ientifying strutural onflits an satisfying well-efine orretness riteria in inter-enterprise business proess moels. Keywors: Business Proess Moeling, Conflits Detetion, Conflits Analysis, Conitional Reahable Matrix, Business Proess Analysis 1. NTRODUCTON n this information age, e-business is key to business survival. As reporte by AMR Researh n., e-business rastially inreases the nee to effetively manage omplex, ross-enterprise business proesses. e-business Proess Management (ebpm) requires a ombination of proess moeling an analysis, appliation exeution, workflow management, appliation integration, an proess intelligene. Consequently, Business proesses relate to inter-enterprise exhange are beoming inreasingly important. A flow speifiation may ontain ertain strutural onflits that oul ompromise its orret exeution. The researh presente in this paper fouses on inter-enterprise BP verifiation in a omputational effetive way. Lots of work existe in BP moeling an verifiation omain. A verifiation metho use in APM [1] is aapte the algorithms oming from Yang's in PPP [2]. The metho is to onstrut a omplete state transition iagram to simulate all possible exeution paths of the proess an hek whether they are onsistent. This, however, woul fae the ombinatorial explosion problem leaing to poor performane. n [] some verifiation problems are overe an the omplexity of selete orretness problems are ientifie, but no onrete verifiation proeures are available. n [4] an [5] verifiation proeures base on Petri net are propose. The tehnology presente in [5] is evelope for heking the onsisteny of transational workflows inluing temporal onstraints. However, the tehnology is restrite to ayli workflows an only gives the neessary onitions. n [6] a reution tehnology is propose, whih efines a sounness riterion, an the lass of workflow proesses onsiere is in essene ayli free-hoie Petri nets. This paper iffers from the above approahes by fousing on inter-enterprise BP. A few papers expliitly fous on the problem of verifying the orretness of interorganizational workflows [7, 8]. n [7] the interation between omains is speifie in terms of message sequene harts an the atual overall workflow is heke with respet to these message sequene harts. A similar, but more formal an omplete approah is presente by Kinler, Martens, an Reisig in [8]. The authors give loal riteria, using the onept of senarios (similar to runs or basi message sequene harts), to ensure the absene of ertain anomalies on the global level. Rest of the paper is organize as follows. n setion 2, we efine an explain a generi business proess moeling language to buil proess moels. n setion, we analyze the strutural onflits of inter-enterprise BP moel an give a orretness riterion. On the basis of strutural onflits analysis, a verifiation approah that employs onition reahable matrix is presente in setion 4. Setion 5 onlues the paper. 2. NTER-ENTERPRSE BUSNESS PROCESS MODELNG Fig.1 shows our moeling objets whih inlues: noes, onnetors an flows. Noes Ativity A Start Point En Point Connetors Merge (OR Join) Choie (OR Split) Synhronizer (An Join) Fork (An Split) Flows Control Flow nformationl Flow Fig.1 nter-enterprise BP moeling objets 24 SYSTEMCS, CYBERNETCS AND NFORMATCS VOLUME 1 - NUMBER
2 There are mainly four types of noes: Ativity is a work to be one to ahieve ertain objetives. A (nformation Artifat) orrespons to the exhange of message between multiple BPs. The moel shoul have one Start Point an at least one En Point. There are four types of BP logial onnetors: Choie (OR-Split), Merge (OR-Join), Fork (AND-Split) an Synhronizer (AND-Join). An-split is use to represent onurrent paths within a BP. An-join is applie to synhronize suh onurrent paths. Or-split is use to moel mutually exlusive alternative. Or-join is applie to join mutually exlusive alternative paths into one path. There are two types of flows: ontrol flow an information flow. Control flow links two noes in the intra-enterprise BP moel. nformation flow links two As or A-with-ativity to represent information sening/reeiving ation.. STRUCTURAL CONFLCT DEFNTON N NTER-ENTERPRSE BP Some BP moeling assumptions are given firstly in this setion. Following the general struture valiity efinition, the onrete strutural onflit efinitions in both intra an inter BPs are given separately, as the founation for the new onflits etetion approah introue in setion 4. Assumption A proess moel base on above moeling objets onstruts a Direte Ayli Graph (DAG), whih onforms to the following assumption: 1. t oesn't have any loops whih are eges from a vertex to itself; 2. t oesn't have any multiple eges between pairs of noes;. t oesn't have any iteration struture; Terms an Definitions Before ientifying strutural onflits an presenting the orretness riteria for inter-enterprise BP moel, some efinitions nee to be introue firstly. (See Definition 1-4) Definition 1: An instane subgraph represents a subset of business proess moel that may be exeute for a partiular instane of a business proess. An instane subgraph an be generate by visiting its noes on the semanti basis of unerlying moeling strutures. The or-split, whih is exlusive an omplete, is the only struture in a business proess moel that introues more than one possible instane subgraphs. At runtime, the BP moel selets one of the alternative exeution paths for a given instane of the business proess by ativating one of the outgoing flows originating from the or-split onition objet. Figure 2 shows a business proess graph an its two instane subgraphs. a ) A proess moe b ) nstane for hoie 1 ) nstane for hoie 2 Fig.2 Example intra-bp Moel with flow ealok strutural onflits Definition 2: Choie Path: A hoie path of noe n is a sequene of hoie branh <1,2...k> from start point to noe n. Choie path is a useful efinition that represents a noe in some instane subgraph of the BP moel. A noe may have several ifferent hoie paths. ChoieSignpost is a hoie set whih represents the entire hoie path by set. f two noes in intra-enterprise BP moel have the same hoie path, then the two noes are always in the same instane subgraph. Ativities an serve as a goo example in Figure 2. Definition :An intra-enterprise BP moel (ntra-bpm) is a tuple: ntra-bpm=(n, F), where: N is a finite set of noes (without A). F `(N%N) is a finite set of ontrol flows representing irete eges between two noes. Definition 4 :An inter-enterprise BP moel (nter-bpm) is a tuple: nter-bpm=(n1,,n2,f2,m,t), where: N1 is a finite set of partner1's noes (without A). `(N1%N1) is a finite set of partner1's ontrol flows. N2 is a finite set of partner2's noes (without A). F2`(N2%N2) is a finite set of partner2's ontrol flows. M is a finite set of A pairs. T is a finite set of information flows representing irete eges between two noes. A formal notation of BP moel use in the onflits etetion is given as follows. For eah flow f F: start[f] = n represents start noe n of f. en[f] = n represents en noe n of f. For eah noe an onnetor n N: type[n] {Start Point, En Point, Merge, Synhronizer, Fork, Choie, Ativity} represents type of n. out[n] : number of outgoing flows from n. in[n] : number of inoming flows to n. Choiesignpost[n,i] where n N an 1ñ iñ in[n],represents hoie set of noe n entry i from start point to noe n. f the noe has only one entry(for example :ativity), parameter i an be omitte. For eah A pair m M has only one sener an one reeiver: SYSTEMCS, CYBERNETCS AND NFORMATCS VOLUME 1 - NUMBER 25
3 Reeiver[m]= n={ m : m M, n: n N14N2, type(n)={ativity} an t T,where start[t]=m an en[t] = n }, n is the reeiver ativity of the A pair m. Sener[m]= n={ m : m M, n: n N14N2, type(n)={ativity} an t T, where start[t] = n an en[t] = m }, n is the sener ativity of the A pair m. nter-enterprise BP Struture Conflit Definition Definition 5: A business proess moel is sai to be strutural orret if an only if it is: 1. Syntatial orret: Eah objet satisfies objet types an the number of inoming an outgoing flows onnete to it. 2. Reahability an termination error free: Eah noe is reahable from the Start Point an the En Point an be reahe from this noe. Before the verifiation for BP strutural onflits, basi syntax heking is performe to ensure that the moel onforms to the moeling language syntax an that all neessary assumptions of its omponents have been efine. t is important to point out that strutural onflits are not the only types of errors possible in business proess moels. However, they o represent the primary soure of errors in flow speifiations an an be ientifie inepenently. nter-enterprise BP strutural onflits are separate into two ategories: intra-bp an inter-bp onflits. ntra-bp moel orret riterion guarantees proper termination of the moel for all instane subgraph. nter-bp moel orret riterion guarantees proper interation of multiple partners for all instane subgraph. Definition 6 :Corret intra-enterprise BP moel: For any instane subgraph, the proeure will terminate eventually at en point. The or-join an an-join are the only two struture in a business proess moel that may ause the improper flow termination till en point. With this unerstaning, two strutural onflits in intra-enterprise BP moel are ientifie: flow ealok an lak of exlusion. Flow ealok - Joining exlusive hoie with a synhronizer results into a flow ealok onflit. A flow ealok at a synhronizer struture bloks the ontinuation of a business proess path sine one or more the inoming transitions of the synhronizer are not triggere. Figure 2 shows an instane subgraph with flow ealok strutural onflit. n figure 2 ), the proess instane will have a ealok at synhronizer if it selets hoie. Aoringly, this instane woul not terminate properly as an not be exeute. Lak of exlusion - Joining two or more onurrent paths with a merge struture introue lak of exlusion onflit. A lak of exlusion at a merge struture auses unintentional multiple ativation of noes that follow the merge struture. Figure shows an instane subgraph with the lak of exlusion strutural onflit. n figure ), the proess instane will have a lak of exlusion if it selets hoie, sine two parallel ativities an will multiply ativate the noes that follow the merger noe, then the instane woul not terminate properly. a ) A p roess moe b ) nstane for hoie 1 ) nstane for hoie 2 Fig. Example intra-bp Moel with exlusive join strutural onflits t an be ientifie that, the orretness riteria for intra-enterprise BP moel is that the moel is free of flow ealok an lak of exlusion strutural onflits. A BP moel is free of flow ealok strutural onflits if it oes not generate an instane subgraph that ontains only a proper subset of the inoming noes of an an-join noe, i.e. for any synhronizer in the moel, the ChoieSignposts of the all synhronizer entry are equal. A BP moel is free of lak of exlusion strutural onflits if it oes not generate an instane subgraph that ontains more than one inoming noes of an or-join noe. i.e. for any merge in the moel, the any two ChoieSignposts of the all merge entry have no intersetion. Definition 7 :well mapping inter-enterprise BP moel: for any instane subgraph in inter-enterprise BP moel, all A in it are well mapping. Usually, an inter-bp moel has no angling A, whih represents there is no sener or reeiver for the A, but it an not ensure that the inter-bp moel is well mapping. For example, a pair A links two ativities. f the two ativities' ChoieSignposts (hoie path) are not equal, then it means there some two instane subgraphs that the ativities existe are not mathe. So well mapping inter-enterprise BP moel not only has no angling A, but also eah pair of instane subgraph has no angling A. An inter-bp moel is not well mapping just beause the ativities onnete with A pair have ifferent hoie path (ChoieSignpost). A orresponing strutural onflit in inter-bp moel is ientifie as follows: Different hoie path strutural onflits - Two ativities onnete with A pair have ifferent ChoieSignpost. A Different hoie path strutural onflit results into some instane subgraph has angling A. Figure 4 shows an inter-bp moel with ifferent hoie path strutural onflit. Partner A selets hoie uring the runtime, then partner A an only proue 1 an 2 is angling Partner1 Partner2 Fig.4 Example inter-bp Moel with hoie mapping strutural onflits SYSTEMCS, CYBERNETCS AND NFORMATCS VOLUME 1 - NUMBER
4 Definition 8 :well orere inter-enterprise BP moel: n a well mapping inter-enterprise BP moel, the partial orer of A pairs enable both sie proeure terminate eventually at en point for any instane. At runtime, the BP moel of eah partner exeutes a sequene of efine ativities epening on the path hosen. Some ativities may proue or onsume A. f an ativity nees onsuming A, the ativity an be exeute only when the A is available. Otherwise the ativity woul never be ativate. Corresponing strutural onflits are ientifie as follows. A ealok - nonsistent sequene of A proution/onsumption results into an A ealok. An A ealok between partners bloks the ontinuation of a business proess path of both sie sine two ativities nee A an the A is not available. Figure 5 shows an inter-bp moel with A ealok strutural onflit. At runtime, ativity 1 in partner A nee to onsume 1 an then ativate 2 to proue 2. However, ativity 1 in partner B nee to onsume 1 an then trigger 2 to sen 2. So the inter-bp moel woul ealok The ommon point in both ases of onflits etetion is to examine all possible instane subgraphs of a BP moel. The or-split is the only struture in a business proess moel that introues more than one possible instane subgraphs. The number of possible instane subgraphs oul grow exponentially as the number of or-split an or-join struture inreases in a BP speifiation. Therefore, a brute fore metho to generate all possible instane subgraphs of a BP moel to ensure orretness is not omputationally effetive. 4. CONFLCTS DETECTON ALGORTHM n this setion, both effetive intra/inter BP onflits etetion algorithms are introue, given the innovative efinition of onition reahable matrix as basis. Conition Ajaeny Matrix Suppose that G=(N,F) is an intra-bp moel where N =n. For simple, here we suppose type[n]={ativity}. The onition ajaeny matrix A(G), with respet to the noes, is the n% n matrix with as its (i,j)th entry when noe ni an nj are iretly ajaent, an as its (i,j)th entry when they are not ajaent, an hoie set, for example {}, as its (i,j)th entry when they are ajaent by hoie. 2 2 Fig. 5 Example inter-bp Moel with A ealok strutural onflits Lak of synhronization - nonsequent sequene of A proution/onsumption introue a lak of synhronization. Stritly speaking, lak of synhronization will not result into ealok of the inter-bp moel, but it is not eonomial in the real life. Figure 6 shows an inter-bp moel with two kins of lak of synhronization strutural onflit Fig. 6 Example inter-bp Moel with Lak of synhronization strutural onflits Given the basi orretness efinition above, the omplete orretness riterion for inter-bp moel are introue in Definition 9. Definition 9 :A orret inter-enterprise BP moel satisfies the following requirements: (1) Eah intra-enterprise BP moel is orret; (2) nter-enterprise BP moel is well mapping; () nter-enterprise BP moel is well orere; Conition Reahable Matrix Aoring to onition ajaeny matrix of an intra-bp moel, noe onition reahability an be alulate. The onition reahable matrix represents the mutually reahable properties of any two noes in the moel. ts generation proeure is esribe as follows. Proeure: Conition reahable matrix generation (A(G): n% n onition matrix) M:= A(G); For i:=1 to n Begin for j:=1 to n Begin f M[j,i]! then For k:=1 to n Begin En En En A[j,k]:=A[j,k] 4{A[i,k] [Mj,i]} Conflits Detetion Algorithm The intra-bp onflits etetion proeure is esribe as follows. Proeure: ntra-bp moel strutural onflits etetion For any noe n, n N f type(n)={synhronizer} an Choiesignpost[n,1]= Choiesignpost[n,2]=...= Choiesignpost[n,k] (k is the number of entry of noe n ) The BP moel ontains no flow ealok onflits Else Report noe n with flow ealok SYSTEMCS, CYBERNETCS AND NFORMATCS VOLUME 1 - NUMBER 27
5 f type(n)={merge} an Choiesignpost[n,i]!! Choiesignpost[n,j], i j (i an j are the any two entry of noe n ) Report noe n with exlusive join onflits nter-bp onflits etetion proeure is esribe as follows. Proeure: nter-bp moel strutural onflits etetion For any A pair m, m M f Choiesignpost[Reeiver(m)]! Choiesignpost[Sener(m)] Report noes Reeiver(m) an Sener(m) with hoie mapping strutural onflits For any two A pair mi an mj, mim,mj M Swith Case 1 (Reeiver(mi) N1 an Reeiver(mj) N1) or (Reeiver(mi) N2 an Reeiver (mj) N2) f (Reeiver(mi) Reeiver(mj) an Sener(mj) Sener(mi)) or Reeiver(mj) Reeiver(mi) an Sener(mi) Sener(mj)) Report the four ativities that link A pair mi an mj ontains lak of synhronization onflits Case 2 (Reeiver(mi) N1 an Reeiver(mj) N2) or (Reeiver(mi) N2 an Reeiver(mj) N1) f Reeiver(mi) Sener(mj) an Reeiver(mj) sener(mi)) Report the four ativities that link A pair mi an mj ontains A ealok onflits f Sener(mi) Reeiver(mj) an Sener(mj) Reeiver(mi)) Report the four ativities that link A pair mi an mj ontains lak of synhronization onflits Here is a reahable symbol. For example, for noe n1 an n2, n1 n2 represents n2 is reahable from n1. 5. CASE STUDY An inter-enterprise BP moel is shown in Figure 7. Corresponing onition ajaeny/reahable matries an be seen in Table 1~4. B1 B B4 B5 Table. 1 Conition ajaeny matrix of partner A Table. 2 Conition reahable matrix of partner A 4() Table. Conition reahable matrix of partner B B1 4() B B4 B5 4() 4() B1 B4 M F2 S2 M4 B5 M2 EP EP Partner A Partner B Fig. 7 An inter-enterprise business proess moel B Let's use the synhronizer in partner A sie, an Merge M4 in partner B sie to illustrate the onflits etetion proeure introue in the paper. 4 ChoieSignpost[,1]=ChoieSignpost[]= ( ), ChoieSignpost[,2]=ChoieSignpost[]=,! As ChoieSignpost[,1] ChoieSignpost[,2], there is a flow ealok reporte at. Similarly, ChoieSignpost[M4,1]= ( ), 4 4 ChoieSignpost[M4,2]=, ChoieSignpost[M4,1] ChoieSignpost[M4,2]=( ) [ ( )]=( ) ( )= Hene, M4 is free of lak of exlusion strutural onflit. 28 SYSTEMCS, CYBERNETCS AND NFORMATCS VOLUME 1 - NUMBER
6 Different hoie path strutural onflit of the given inter BP moel an be analyze through omparing the partners' onition reahable matries, as shown in Table 4. Table. 4 Different hoie path strutural onflits analysis B1 Conflit No No 4() Yes 4 ( ) B B4 B5 No Yes Yes 4() 4() Let us analyze A ealok in this ase. For two pairs of A: m2= an m4=, the ativity of Reeiver[m2] is, whih belongs to partner A, an the ativity of Reeiver[m4] is B4, whih belongs to partner B. From the onition reahable matrix of the two partners(as shown in table 2 an table.), we an fin: an B4. At runtime, ativity in partner A nee to onsume an then ativate to proue. However, ativity B4 in partner B nee to onsume an then trigger to sen. So the inter-bp moel woul ealok at ativities: an B4. Similarly, we an fin all the A ealok in the inter-bp moel. 6. CONCLUSONS No [4] W.M.P. van er Aalst, Verifiation of Workflow Nets, n P. Az ema an G. Balbo, eitors, Appliation an Theory of Petri Nets 1997, volume 1248 of Leture Notes in Computer Siene, pages Springer-Verlag, Berlin, [5] N.R. Aam, V. Atluri, anw. Huang, Moeling an Analysis ofworkflows using Petri Nets, Journal of ntelligent nformation Systems, 10(2): [6] W. Saiq an M.E. Orlowska, Applying Graph Reution tehnology for entifying Strutural Conflits in Proess Moels, n Proeeings of the 11th nternational Conferene on Avane nformation Systems Engineering (CAiSE' 99, volume 1626 of Leture Notes in Computer Siene, pages Springer-Verlag, Berlin, [7] W.M.P. van er Aalst, nterorganizational Workflows: An Approah base on Message Sequene Charts an Petri Nets, Systems Analysis - Moelling - Simulation, 4(): [8] E. Kinler, A. Martens, an W. Reisig, nter-operability of Workflow Appliations: Loal Criteria for Global Sounness, n W.M.P. van er Aalst, J. Desel, an A. Oberweis, eitors, Business Proess Management: Moels, tehnologys, an Empirial Stuies, volume 1806 of Leture Notes in Computer Siene, pages Springer-Verlag, Berlin, n this paper we report our approah of using onition reahable matrix tehnology for eteting strutural onflits in inter-enterprise business proess moels. A graphi proess moel representation is provie as basis for our verifiation approah an orresponing algorithms. Corretness riteria of inter-enterprise BP moel an major several types of strutural onflits are ientifie. An effetive algorithm base on onition reahable matrix is then illustrate for both intra an inter-bp struture onflit verifiation. The approah is intuitive an natural. Strutural onflits an be ientifie easily an aurately with the generating of onition reahable matrix. Whereas, as ifferent parties may have ifferent voabulary/symbol to represent the same onition branh expressions, the algorithm we reporte in this paper still nee to rely on user partiipation to avoi reporting ontology misunerstaning as onflits. Although the approah presente in this paper eals with business proess moel that an be represente by a irete ayli graph (DAG), our further stuy fins the metho an be applie to BP moel with yles an iteration struture. 7. REFERENCES [1] S.Carlsen,Coneptual Moeling an Composition of Flexible Workflow Moels, Ph.D.Thesis, Department of Computer an nformation Siene, Norwegian University of Siene an Tehnology,1997. [2] Mingwei Yang, COMS-A Coneptual Moel for nformation Systems, Ph.D. Thesis, Norwegian nstitute of Tehnology,199. [] A.H.M. ter Hofstee, M.E. Orlowska, an J. Rajapakse, Verifiation Problems in Coneptual Workflow Speifiations, Data an Knowlege Engineering, 24():29-256, SYSTEMCS, CYBERNETCS AND NFORMATCS VOLUME 1 - NUMBER 29
Solutions to Tutorial 2 (Week 9)
The University of Syney Shool of Mathematis an Statistis Solutions to Tutorial (Week 9) MATH09/99: Disrete Mathematis an Graph Theory Semester, 0. Determine whether eah of the following sequenes is the
More information1 Disjoint-set data structure.
CS 124 Setion #4 Union-Fin, Greey Algorithms 2/20/17 1 Disjoint-set ata struture. 1.1 Operations Disjoint-set ata struture enale us to effiiently perform operations suh as plaing elements into sets, querying
More informationThe influence of defeated arguments in defeasible argumentation
The influene of efeate arguments in efeasible argumentation Bart Verheij University of Limburg, Department of Metajuriia P.O. Box 616, 6200 MD Maastriht, The Netherlans fax: +31 43 256538 email: bart.verheij@metajur.rulimburg.nl
More informationLAB 4: Operations on binary images Histograms and color tables
LAB 4: Operations on binary images Histograms an olor tables Computer Vision Laboratory Linköping University, Sween Preparations an start of the lab system You will fin a ouple of home exerises (marke
More informationExtracting Partition Statistics from Semistructured Data
Extrating Partition Statistis from Semistrutured Data John N. Wilson Rihard Gourlay Robert Japp Mathias Neumüller Department of Computer and Information Sienes University of Strathlyde, Glasgow, UK {jnw,rsg,rpj,mathias}@is.strath.a.uk
More informationConstructing Transaction Serialization Order for Incremental. Data Warehouse Refresh. Ming-Ling Lo and Hui-I Hsiao. IBM T. J. Watson Research Center
Construting Transation Serialization Order for Inremental Data Warehouse Refresh Ming-Ling Lo and Hui-I Hsiao IBM T. J. Watson Researh Center July 11, 1997 Abstrat In typial pratie of data warehouse, the
More informationOn - Line Path Delay Fault Testing of Omega MINs M. Bellos 1, E. Kalligeros 1, D. Nikolos 1,2 & H. T. Vergos 1,2
On - Line Path Delay Fault Testing of Omega MINs M. Bellos, E. Kalligeros, D. Nikolos,2 & H. T. Vergos,2 Dept. of Computer Engineering and Informatis 2 Computer Tehnology Institute University of Patras,
More informationCleanUp: Improving Quadrilateral Finite Element Meshes
CleanUp: Improving Quadrilateral Finite Element Meshes Paul Kinney MD-10 ECC P.O. Box 203 Ford Motor Company Dearborn, MI. 8121 (313) 28-1228 pkinney@ford.om Abstrat: Unless an all quadrilateral (quad)
More informationOutline: Software Design
Outline: Software Design. Goals History of software design ideas Design priniples Design methods Life belt or leg iron? (Budgen) Copyright Nany Leveson, Sept. 1999 A Little History... At first, struggling
More informationUnsupervised Segmentation of Stereoscopic Video Objects: Proposal. and Comparison of Two Depth-Based Approaches
Unsupervise Segmentation of Stereosopi Vieo Objets: Proposal an Comparison of Two Depth-Base Approahes Klimis S. Ntalianis an Athanasios S.Drigas Net Meia Lab, NCSR Demokritos, Athens, Greee E-mail: kntal@image.ntua.gr
More informationRegister Allocation III. Interference Graph Allocators. Computing the Interference Graph (in MiniJava compiler)
Register Alloation III Announements Reommen have interferene graph onstrution working by Monay Last leture Register alloation aross funtion alls Toay Register alloation options Interferene Graph Alloators
More informationSearching for Entities: When Retrieval Meets Extraction
Searhing for Entities: When Retrieval Meets Extration Qi Li, Daqing He Shool of Information Sienes, University of Pittsburgh Pittsburgh, Pennsylvania, U. S. {qili, aqing}@sis.pitt.eu Abstrat. Retrieving
More informationAlgorithms for External Memory Lecture 6 Graph Algorithms - Weighted List Ranking
Algorithms for External Memory Leture 6 Graph Algorithms - Weighted List Ranking Leturer: Nodari Sithinava Sribe: Andi Hellmund, Simon Ohsenreither 1 Introdution & Motivation After talking about I/O-effiient
More informationA DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR
Malaysian Journal of Computer Siene, Vol 10 No 1, June 1997, pp 36-41 A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR Md Rafiqul Islam, Harihodin Selamat and Mohd Noor Md Sap Faulty of Computer Siene and
More informationDynamic Algorithms Multiple Choice Test
3226 Dynami Algorithms Multiple Choie Test Sample test: only 8 questions 32 minutes (Real test has 30 questions 120 minutes) Årskort Name Eah of the following 8 questions has 4 possible answers of whih
More informationRegister Allocation III. Interference Graph Allocators. Coalescing. Granularity of Allocation (Renumber step in Briggs) Chaitin
Register Alloation III Last time Register alloation aross funtion alls Toay Register alloation options Interferene Graph Alloators Chaitin Briggs CS553 Leture Register Alloation III 1 CS553 Leture Register
More informationAn Efficient Image Distortion Correction Method for an X-ray Digital Tomosynthesis System
An Effiient Image Distortion Corretion Metho for an X-ray Digital Tomosynthesis System J.Y. Kim Dept. of Mehatronis Engineering, Tongmyong University of Information Tehnology, 55 Yongang-ong, Nam-gu, Busan
More informationAutomatic Physical Design Tuning: Workload as a Sequence Sanjay Agrawal Microsoft Research One Microsoft Way Redmond, WA, USA +1-(425)
Automati Physial Design Tuning: Workload as a Sequene Sanjay Agrawal Mirosoft Researh One Mirosoft Way Redmond, WA, USA +1-(425) 75-357 sagrawal@mirosoft.om Eri Chu * Computer Sienes Department University
More informationThis fact makes it difficult to evaluate the cost function to be minimized
RSOURC LLOCTION N SSINMNT In the resoure alloation step the amount of resoures required to exeute the different types of proesses is determined. We will refer to the time interval during whih a proess
More informationDynamic Programming. Lecture #8 of Algorithms, Data structures and Complexity. Joost-Pieter Katoen Formal Methods and Tools Group
Dynami Programming Leture #8 of Algorithms, Data strutures and Complexity Joost-Pieter Katoen Formal Methods and Tools Group E-mail: katoen@s.utwente.nl Otober 29, 2002 JPK #8: Dynami Programming ADC (214020)
More informationThe SODA AOSE Methodology
The SODA AOSE Methodology Multiagent Systems LM Sistemi Multiagente LM Ambra Molesini & Andrea Omiini {ambra.molesini, andrea.omiini}@unibo.it Dipartimento di Informatia Sienza e Ingegneria (DISI) Alma
More informationResearch Report. IBM Research. SAML Artifact Information Flow Revisited. RZ 3643 (# 99653) 01/03/06 Computer Science 17 pages
RZ 3643 (# 99653) 01/03/06 Computer Siene 17 pages Researh Report SAML Artifat Information Flow Revisite Thomas Groß an Birgit Pfitzmann IBM Researh GmbH Zurih Researh Laboratory 8803 Rüshlikon Switzerlan
More informationA Novel Timestamp Ordering Approach for Co-existing Traditional and Cooperative Transaction Processing
A Novel Timestamp Ordering Approah for Co-existing Traditional and Cooperative Transation Proessing Author Sun, Chengzheng, Zhang, Y., Kambayashi, Y., Yang, Y. Published 1998 Conferene Title Proeedings
More informationGray Codes for Reflectable Languages
Gray Codes for Refletable Languages Yue Li Joe Sawada Marh 8, 2008 Abstrat We lassify a type of language alled a refletable language. We then develop a generi algorithm that an be used to list all strings
More informationIntroductory Programming, IMM, DTU Systematic Software Test. Software test (afprøvning) Motivation. Structural test and functional test
Introdutory Programming, IMM, DTU Systemati Software Test Peter Sestoft a Programs often ontain unintended errors how do you find them? Strutural test Funtional test Notes: Systemati Software Test, http://www.dina.kvl.dk/
More informationPredicting Project Outcome Leveraging Socio-Technical Network Patterns
203 7th European Conferene on Software Maintenane an Reengineering Preiting Projet Outome Leveraging Soio-Tehnial Network Patterns Dii Surian, Yuan Tian, Davi Lo, Hong Cheng an Ee-Peng Lim Shool of Information
More informationWhat are Cycle-Stealing Systems Good For? A Detailed Performance Model Case Study
What are Cyle-Stealing Systems Good For? A Detailed Performane Model Case Study Wayne Kelly and Jiro Sumitomo Queensland University of Tehnology, Australia {w.kelly, j.sumitomo}@qut.edu.au Abstrat The
More informationMath 2201 Unit 3: Acute Triangle Trigonometry. Ch. 3 Notes
Rea Learning Goals, p. 17 text. Math 01 Unit 3: ute Triangle Trigonometry h. 3 Notes 3.1 Exploring Sie-ngle Relationships in ute Triangles (0.5 lass) Rea Goal p. 130 text. Outomes: 1. Define an aute triangle.
More informationDepartment of Electrical and Computer Engineering University of Wisconsin Madison. Fall
Department of Eletrial and Computer Engineering University of Wisonsin Madison ECE 553: Testing and Testable Design of Digital Systems Fall 2014-2015 Assignment #2 Date Tuesday, September 25, 2014 Due
More informationDivide-and-conquer algorithms 1
* 1 Multipliation Divide-and-onquer algorithms 1 The mathematiian Gauss one notied that although the produt of two omplex numbers seems to! involve four real-number multipliations it an in fat be done
More informationPipelined Multipliers for Reconfigurable Hardware
Pipelined Multipliers for Reonfigurable Hardware Mithell J. Myjak and José G. Delgado-Frias Shool of Eletrial Engineering and Computer Siene, Washington State University Pullman, WA 99164-2752 USA {mmyjak,
More informationVerifying Interaction Protocol Compliance of Service Orchestrations
Verifying Interation Protool Compliane of Servie Orhestrations Andreas Shroeder and Philip Mayer Ludwig-Maximilians-Universität Münhen, Germany {shroeda, mayer}@pst.ifi.lmu.de Abstrat. An important aspet
More informationLearning Spatiotemporal Features for Infrared Action Recognition with 3D Convolutional Neural Networks
Learning Spatiotemporal Features for Infrare Ation Reognition with 3D Convolutional Neural Networks Zhuolin Jiang, Viktor Rozgi, Sanar Aali Raytheon BBN Tehnologies, Cambrige, MA, 02138 {zjiang, vrozgi,
More informationTest Case Generation from UML State Machines
Test Case Generation from UML State Mahines Dirk Seifert To ite this version: Dirk Seifert. Test Case Generation from UML State Mahines. [Researh Report] 2008. HAL Id: inria-00268864
More informationSystem-Level Parallelism and Throughput Optimization in Designing Reconfigurable Computing Applications
System-Level Parallelism and hroughput Optimization in Designing Reonfigurable Computing Appliations Esam El-Araby 1, Mohamed aher 1, Kris Gaj 2, arek El-Ghazawi 1, David Caliga 3, and Nikitas Alexandridis
More informationExploring the Commonality in Feature Modeling Notations
Exploring the Commonality in Feature Modeling Notations Miloslav ŠÍPKA Slovak University of Tehnology Faulty of Informatis and Information Tehnologies Ilkovičova 3, 842 16 Bratislava, Slovakia miloslav.sipka@gmail.om
More informationC 2 C 3 C 1 M S. f e. e f (3,0) (0,1) (2,0) (-1,1) (1,0) (-1,0) (1,-1) (0,-1) (-2,0) (-3,0) (0,-2)
SPECIAL ISSUE OF IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION: MULTI-ROBOT SSTEMS, 00 Distributed reonfiguration of hexagonal metamorphi robots Jennifer E. Walter, Jennifer L. Welh, and Nany M. Amato Abstrat
More informationOptimization of Image Processing in Video-based Traffic Monitoring
http://x.oi.org/0.5755/j0.eee.8.8.634 Optimization of Image Proessing in Vieo-base Traffi Monitoring Fei Zhu, Jiamin Ning, Yong Ren, Jingyu Peng Shool of Computer Siene an Tehnology, Soohow University,
More informationXML Data Streams. XML Stream Processing. XML Stream Processing. Yanlei Diao. University of Massachusetts Amherst
XML Stream Proessing Yanlei Diao University of Massahusetts Amherst XML Data Streams XML is the wire format for data exhanged online. Purhase orders http://www.oasis-open.org/ommittees/t_home.php?wg_abbrev=ubl
More informationFlow Demands Oriented Node Placement in Multi-Hop Wireless Networks
Flow Demands Oriented Node Plaement in Multi-Hop Wireless Networks Zimu Yuan Institute of Computing Tehnology, CAS, China {zimu.yuan}@gmail.om arxiv:153.8396v1 [s.ni] 29 Mar 215 Abstrat In multi-hop wireless
More informationBayesian Belief Networks for Data Mining. Harald Steck and Volker Tresp. Siemens AG, Corporate Technology. Information and Communications
Bayesian Belief Networks for Data Mining Harald Stek and Volker Tresp Siemens AG, Corporate Tehnology Information and Communiations 81730 Munih, Germany fharald.stek, Volker.Trespg@mhp.siemens.de Abstrat
More informationA Novel Validity Index for Determination of the Optimal Number of Clusters
IEICE TRANS. INF. & SYST., VOL.E84 D, NO.2 FEBRUARY 2001 281 LETTER A Novel Validity Index for Determination of the Optimal Number of Clusters Do-Jong KIM, Yong-Woon PARK, and Dong-Jo PARK, Nonmembers
More informationDynamic Restoration in Multi-layer IP/MPLS-over- Flexgrid Networks
Dynami Restoration in Multi-layer IP/MPLS-over- Flexgri Networks Alberto Castro, Luis Velaso, Jaume Comellas, an Gabriel Junyent Universitat Politènia e Catalunya (UPC), Barelona, Spain E-mail: aastro@a.up.eu
More informationCapturing Large Intra-class Variations of Biometric Data by Template Co-updating
Capturing Large Intra-lass Variations of Biometri Data by Template Co-updating Ajita Rattani University of Cagliari Piazza d'armi, Cagliari, Italy ajita.rattani@diee.unia.it Gian Lua Marialis University
More informationKeeping Things Simple: Finding Frequent Item Sets by Recursive Elimination
Keeping Things Simple: Fining Frequent Item Sets y Reursive Elimination Christian Borgelt Department of Knowlege Proessing an Language Engineering Shool of Computer Siene, Otto-von-Guerike-University of
More informationGradient based progressive probabilistic Hough transform
Gradient based progressive probabilisti Hough transform C.Galambos, J.Kittler and J.Matas Abstrat: The authors look at the benefits of exploiting gradient information to enhane the progressive probabilisti
More informationNONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION. Ken Sauer and Charles A. Bouman
NONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION Ken Sauer and Charles A. Bouman Department of Eletrial Engineering, University of Notre Dame Notre Dame, IN 46556, (219) 631-6999 Shool of
More informationRAC 2 E: Novel Rendezvous Protocol for Asynchronous Cognitive Radios in Cooperative Environments
21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communiations 1 RAC 2 E: Novel Rendezvous Protool for Asynhronous Cognitive Radios in Cooperative Environments Valentina Pavlovska,
More informationVolume 3, Issue 9, September 2013 International Journal of Advanced Research in Computer Science and Software Engineering
Volume 3, Issue 9, September 2013 ISSN: 2277 128X International Journal of Advaned Researh in Computer Siene and Software Engineering Researh Paper Available online at: www.ijarsse.om A New-Fangled Algorithm
More informationGeneralized Buffering of PTL Logic Stages using Boolean Division and Don t Cares
Generalize Buffering of PTL Logi Stages using Boolean Division an Don t Cares Rajesh Garg Sunil P Khatri Department of ECE, Texas A&M University, College Station, TX 77843 Abstrat Pass Transistor Logi
More informationCalculation of typical running time of a branch-and-bound algorithm for the vertex-cover problem
Calulation of typial running time of a branh-and-bound algorithm for the vertex-over problem Joni Pajarinen, Joni.Pajarinen@iki.fi Otober 21, 2007 1 Introdution The vertex-over problem is one of a olletion
More informationLearning Non-Linear Reconstruction Models for Image Set Classification
Testing Training Learning Non-Linear Reonstrution Moels for Image Set Classifiation Munawar Hayat, Mohamme Bennamoun, Senian An Shool of Computer Siene an Software Enginnering The University of Western
More informationMultiple Assignments
Two Outputs Conneted Together Multiple Assignments Two Outputs Conneted Together if (En1) Q
More informationAlgorithms, Mechanisms and Procedures for the Computer-aided Project Generation System
Algorithms, Mehanisms and Proedures for the Computer-aided Projet Generation System Anton O. Butko 1*, Aleksandr P. Briukhovetskii 2, Dmitry E. Grigoriev 2# and Konstantin S. Kalashnikov 3 1 Department
More informationFormal Verification by Model Checking
Formal Verifiation by Model Cheking Jonathan Aldrih Carnegie Mellon University Based on slides developed by Natasha Sharygina 15-413: Introdution to Software Engineering Fall 2005 3 Formal Verifiation
More informationAccommodations of QoS DiffServ Over IP and MPLS Networks
Aommodations of QoS DiffServ Over IP and MPLS Networks Abdullah AlWehaibi, Anjali Agarwal, Mihael Kadoh and Ahmed ElHakeem Department of Eletrial and Computer Department de Genie Eletrique Engineering
More informationBoosted Random Forest
Boosted Random Forest Yohei Mishina, Masamitsu suhiya and Hironobu Fujiyoshi Department of Computer Siene, Chubu University, 1200 Matsumoto-ho, Kasugai, Aihi, Japan {mishi, mtdoll}@vision.s.hubu.a.jp,
More informationAn Efficient and Scalable Approach to CNN Queries in a Road Network
An Effiient and Salable Approah to CNN Queries in a Road Network Hyung-Ju Cho Chin-Wan Chung Dept. of Eletrial Engineering & Computer Siene Korea Advaned Institute of Siene and Tehnology 373- Kusong-dong,
More informationMulti-Piece Mold Design Based on Linear Mixed-Integer Program Toward Guaranteed Optimality
INTERNATIONAL CONFERENCE ON MANUFACTURING AUTOMATION (ICMA200) Multi-Piee Mold Design Based on Linear Mixed-Integer Program Toward Guaranteed Optimality Stephen Stoyan, Yong Chen* Epstein Department of
More informationA {k, n}-secret Sharing Scheme for Color Images
A {k, n}-seret Sharing Sheme for Color Images Rastislav Luka, Konstantinos N. Plataniotis, and Anastasios N. Venetsanopoulos The Edward S. Rogers Sr. Dept. of Eletrial and Computer Engineering, University
More informationA Dictionary based Efficient Text Compression Technique using Replacement Strategy
A based Effiient Text Compression Tehnique using Replaement Strategy Debashis Chakraborty Assistant Professor, Department of CSE, St. Thomas College of Engineering and Tehnology, Kolkata, 700023, India
More informationReal-time Container Transport Planning with Decision Trees based on Offline Obtained Optimal Solutions
Real-time Container Transport Planning with Deision Trees based on Offline Obtained Optimal Solutions Bart van Riessen vanriessen@ese.eur.nl Eonometri Institute Erasmus Shool of Eonomis Erasmus University
More informationAn Edge-based Clustering Algorithm to Detect Social Circles in Ego Networks
JOURNAL OF COMPUTERS, VOL. 8, NO., OCTOBER 23 2575 An Edge-based Clustering Algorithm to Detet Soial Cirles in Ego Networks Yu Wang Shool of Computer Siene and Tehnology, Xidian University Xi an,77, China
More informationEstablishing Secure Ethernet LANs Using Intelligent Switching Hubs in Internet Environments
Establishing Seure Ethernet LANs Using Intelligent Swithing Hubs in Internet Environments WOEIJIUNN TSAUR AND SHIJINN HORNG Department of Eletrial Engineering, National Taiwan University of Siene and Tehnology,
More information1. Introduction. 2. The Probable Stope Algorithm
1. Introdution Optimization in underground mine design has reeived less attention than that in open pit mines. This is mostly due to the diversity o underground mining methods and omplexity o underground
More informationApproximate logic synthesis for error tolerant applications
Approximate logi synthesis for error tolerant appliations Doohul Shin and Sandeep K. Gupta Eletrial Engineering Department, University of Southern California, Los Angeles, CA 989 {doohuls, sandeep}@us.edu
More informationHEXA: Compact Data Structures for Faster Packet Processing
Washington University in St. Louis Washington University Open Sholarship All Computer Siene and Engineering Researh Computer Siene and Engineering Report Number: 27-26 27 HEXA: Compat Data Strutures for
More informationUsing Game Theory and Bayesian Networks to Optimize Cooperation in Ad Hoc Wireless Networks
Using Game Theory and Bayesian Networks to Optimize Cooperation in Ad Ho Wireless Networks Giorgio Quer, Federio Librino, Lua Canzian, Leonardo Badia, Mihele Zorzi, University of California San Diego La
More informationParametric Abstract Domains for Shape Analysis
Parametri Abstrat Domains for Shape Analysis Xavier RIVAL (INRIA & Éole Normale Supérieure) Joint work with Bor-Yuh Evan CHANG (University of Maryland U University of Colorado) and George NECULA (University
More informationAdvanced Algorithms for Fast and Scalable Deep Packet Inspection
Avane Algorithms for Fast an Salale Deep Paket Inspetion Sailesh Kumar Washington University sailesh@arl.wustl.eu Jonathan Turner Washington University jon.turner@wustl.eu John Williams Ciso Systems jwill@iso.om
More informationFolding. Hardware Mapped vs. Time multiplexed. Folding by N (N=folding factor) Node A. Unfolding by J A 1 A J-1. Time multiplexed/microcoded
Folding is verse of Unfolding Node A A Folding by N (N=folding fator) Folding A Unfolding by J A A J- Hardware Mapped vs. Time multiplexed l Hardware Mapped vs. Time multiplexed/mirooded FI : y x(n) h
More informationCross-layer Resource Allocation on Broadband Power Line Based on Novel QoS-priority Scheduling Function in MAC Layer
Communiations and Networ, 2013, 5, 69-73 http://dx.doi.org/10.4236/n.2013.53b2014 Published Online September 2013 (http://www.sirp.org/journal/n) Cross-layer Resoure Alloation on Broadband Power Line Based
More informationCluster-Based Cumulative Ensembles
Cluster-Based Cumulative Ensembles Hanan G. Ayad and Mohamed S. Kamel Pattern Analysis and Mahine Intelligene Lab, Eletrial and Computer Engineering, University of Waterloo, Waterloo, Ontario N2L 3G1,
More informationDr.Hazeem Al-Khafaji Dept. of Computer Science, Thi-Qar University, College of Science, Iraq
Volume 4 Issue 6 June 014 ISSN: 77 18X International Journal of Advaned Researh in Computer Siene and Software Engineering Researh Paper Available online at: www.ijarsse.om Medial Image Compression using
More informationPerformance of Histogram-Based Skin Colour Segmentation for Arms Detection in Human Motion Analysis Application
World Aademy of Siene, Engineering and Tehnology 8 009 Performane of Histogram-Based Skin Colour Segmentation for Arms Detetion in Human Motion Analysis Appliation Rosalyn R. Porle, Ali Chekima, Farrah
More informationDetection and Recognition of Non-Occluded Objects using Signature Map
6th WSEAS International Conferene on CIRCUITS, SYSTEMS, ELECTRONICS,CONTROL & SIGNAL PROCESSING, Cairo, Egypt, De 9-31, 007 65 Detetion and Reognition of Non-Oluded Objets using Signature Map Sangbum Park,
More informationManipulation of Graphs, Algebras and Pictures. Essays Dedicated to Hans-Jörg Kreowski on the Occasion of His 60th Birthday
Eletroni Communiations of the EASST Volume 26 (2010) Manipulation of Graphs, Algebras and Pitures Essays Dediated to Hans-Jörg Kreowski on the Oasion of His 60th Birthday Autonomous Units for Solving the
More informationZippy - A coarse-grained reconfigurable array with support for hardware virtualization
Zippy - A oarse-grained reonfigurable array with support for hardware virtualization Christian Plessl Computer Engineering and Networks Lab ETH Zürih, Switzerland plessl@tik.ee.ethz.h Maro Platzner Department
More informationVerification of Parameterized Concurrent Programs By Modular Reasoning about Data and Control
Verifiation of Parameterized Conurrent Programs By Modular Reasoning about Data and Control Azadeh Farzan Zahary Kinaid University of Toronto azadeh,zkinaid@s.toronto.edu Abstrat In this paper, we onsider
More informationThe Minimum Redundancy Maximum Relevance Approach to Building Sparse Support Vector Machines
The Minimum Redundany Maximum Relevane Approah to Building Sparse Support Vetor Mahines Xiaoxing Yang, Ke Tang, and Xin Yao, Nature Inspired Computation and Appliations Laboratory (NICAL), Shool of Computer
More informationColouring contact graphs of squares and rectilinear polygons de Berg, M.T.; Markovic, A.; Woeginger, G.
Colouring ontat graphs of squares and retilinear polygons de Berg, M.T.; Markovi, A.; Woeginger, G. Published in: nd European Workshop on Computational Geometry (EuroCG 06), 0 Marh - April, Lugano, Switzerland
More informationLearning Convention Propagation in BeerAdvocate Reviews from a etwork Perspective. Abstract
CS 9 Projet Final Report: Learning Convention Propagation in BeerAdvoate Reviews from a etwork Perspetive Abstrat We look at the way onventions propagate between reviews on the BeerAdvoate dataset, and
More informationmahines. HBSP enhanes the appliability of the BSP model by inorporating parameters that reet the relative speeds of the heterogeneous omputing omponen
The Heterogeneous Bulk Synhronous Parallel Model Tiani L. Williams and Rebea J. Parsons Shool of Computer Siene University of Central Florida Orlando, FL 32816-2362 fwilliams,rebeag@s.uf.edu Abstrat. Trends
More informationMulti-hop Fast Conflict Resolution Algorithm for Ad Hoc Networks
Multi-hop Fast Conflit Resolution Algorithm for Ad Ho Networks Shengwei Wang 1, Jun Liu 2,*, Wei Cai 2, Minghao Yin 2, Lingyun Zhou 2, and Hui Hao 3 1 Power Emergeny Center, Sihuan Eletri Power Corporation,
More informationMake your process world
Automation platforms Modion Quantum Safety System Make your proess world a safer plae You are faing omplex hallenges... Safety is at the heart of your proess In order to maintain and inrease your ompetitiveness,
More informationA Formal Hybrid Analysis Technique for Composite Web Services Verification
A Formal Hybrid Analysis Tehnique for Composite Web Servies Verifiation MAY HAIDAR 1,2, HICHAM H. HALLAL 1 1 Computer Siene Department / Department of Eletrial Engineering Fahad Bin Sultan University P.O
More informationPatch Volumes: Segmentation-based Consistent Mapping with RGB-D Cameras
Path Volumes: Segmentation-base Consistent Mapping with RGB-D Cameras Peter Henry an Dieter Fox University of Washington Computer Siene & Engineering Seattle, Washington peter@s.washington.eu fox@s.washington.eu
More informationA Full-Featured, Error Resilient, Scalable Wavelet Video Codec Based on the Set Partitioning in Hierarchical Trees (SPIHT) Algorithm
A Full-Feature, Error Resilient, Salable Wavelet Vieo Coe Base on the Set Partitioning in Hierarhial Trees (SPIHT) Algorithm Sungae Cho an William A. Pearlman Center for Next Generation Vieo Researh Rensselaer
More informationTaming Decentralized POMDPs: Towards Efficient Policy Computation for Multiagent Settings
Taming Deentralized PMDPs: Towards ffiient Poliy omputation for Multiagent Settings. Nair and M. Tambe omputer Siene Dept. University of Southern alifornia Los Angeles A 90089 nair,tambe @us.edu M. Yokoo
More informationImproved flooding of broadcast messages using extended multipoint relaying
Improved flooding of broadast messages using extended multipoint relaying Pere Montolio Aranda a, Joaquin Garia-Alfaro a,b, David Megías a a Universitat Oberta de Catalunya, Estudis d Informàtia, Mulimèdia
More information3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT?
3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT? Bernd Girod, Peter Eisert, Marus Magnor, Ekehard Steinbah, Thomas Wiegand Te {girod eommuniations Laboratory, University of Erlangen-Nuremberg
More informationFuzzy Meta Node Fuzzy Metagraph and its Cluster Analysis
Journal of Computer Siene 4 (): 9-97, 008 ISSN 549-3636 008 Siene Publiations Fuzzy Meta Node Fuzzy Metagraph and its Cluster Analysis Deepti Gaur, Aditya Shastri and Ranjit Biswas Department of Computer
More informationInverse Design of Urban Procedural Models
Inverse Design of Uran Proeural Moels Carlos A. Vanegas Purue University U.C. Berkeley Ignaio Garia-Dorao Purue University Daniel G. Aliaga Purue University Development site Paul Waell U.C. Berkeley Non-optimize
More informationAn Approach to Physics Based Surrogate Model Development for Application with IDPSA
An Approah to Physis Based Surrogate Model Development for Appliation with IDPSA Ignas Mikus a*, Kaspar Kööp a, Marti Jeltsov a, Yuri Vorobyev b, Walter Villanueva a, and Pavel Kudinov a a Royal Institute
More informationA Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks
A Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks Abouberine Ould Cheikhna Department of Computer Siene University of Piardie Jules Verne 80039 Amiens Frane Ould.heikhna.abouberine @u-piardie.fr
More informationPartial Character Decoding for Improved Regular Expression Matching in FPGAs
Partial Charater Deoding for Improved Regular Expression Mathing in FPGAs Peter Sutton Shool of Information Tehnology and Eletrial Engineering The University of Queensland Brisbane, Queensland, 4072, Australia
More informationSparse Certificates for 2-Connectivity in Directed Graphs
Sparse Certifiates for 2-Connetivity in Direted Graphs Loukas Georgiadis Giuseppe F. Italiano Aikaterini Karanasiou Charis Papadopoulos Nikos Parotsidis Abstrat Motivated by the emergene of large-sale
More informationCONTROL SYSTEMS ANALYSIS & DESIGN SERVER. F. Morilla*, A. Fernández +, S. Dormido Canto*
CONTROL SYSTEMS ANALYSS & ESGN SERVER F. Morilla*, A. Fernández +, S. ormido Canto* * pto de nformátia y Automátia, UNE, Avda. Senda del Rey 9, 28040 Madrid, Spain. Phone:34-91-3987156, Fax:34-91-3986697,
More informationBring Your Own Coding Style
Bring Your Own Coding Style Naoto Ogura, Shinsuke Matsumoto, Hideaki Hata and Shinji Kusumoto Graduate Shool of Information Siene and Tehnology, Osaka University, Japan {n-ogura, shinsuke, kusumoto@ist.osaka-u.a.jp
More informationAbstract. Key Words: Image Filters, Fuzzy Filters, Order Statistics Filters, Rank Ordered Mean Filters, Channel Noise. 1.
Fuzzy Weighted Rank Ordered Mean (FWROM) Filters for Mixed Noise Suppression from Images S. Meher, G. Panda, B. Majhi 3, M.R. Meher 4,,4 Department of Eletronis and I.E., National Institute of Tehnology,
More information