Applied Algorithms: First International Conference, ICAA by Bhargab B. Bhattacharya, Sudip Roy, Sukanta Bhattacharjee

By Bhargab B. Bhattacharya, Sudip Roy, Sukanta Bhattacharjee (auth.), Prosenjit Gupta, Christos Zaroliagis (eds.)

This booklet constitutes the refereed lawsuits of the 1st overseas convention on utilized Algorithms, ICAA 2014, held in Kolkata, India, in January 2014. ICAA is a brand new convention sequence with a venture to supply a top quality discussion board for researchers operating in utilized algorithms. Papers proposing unique contributions on the topic of the layout, research, implementation and experimental assessment of effective algorithms and information constructions for issues of appropriate real-world functions have been sought, preferably bridging the distance among academia and undefined. The 21 revised complete papers awarded including 7 brief papers have been conscientiously reviewed and chosen from 122 submissions.

Show description

Read Online or Download Applied Algorithms: First International Conference, ICAA 2014, Kolkata, India, January 13-15, 2014. Proceedings PDF

Best applied books

About Vectors

No calculus wanted, yet this isn't an trouble-free booklet. Introduces vectors, algebraic notation and easy principles, vector algebra and scalars. Covers components of parallelograms, triple items, moments, angular speed, components and vectorial addition, extra concludes with dialogue of tensors. 386 workouts.

Diffusion Processes During Drying of Solids

The propagation of three-d surprise waves and their mirrored image from curved partitions is the topic of this quantity. it's divided into components. the 1st half provides a ray process. this is often according to the growth of fluid houses in energy sequence at an arbitrary aspect at the surprise entrance. non-stop fractions are used.

Applied Decision Support with Soft Computing

Delicate computing has supplied subtle methodologies for the improvement of clever choice help structures. speedy advances in tender computing applied sciences, similar to fuzzy good judgment and structures, synthetic neural networks and evolutionary computation, have made to be had robust challenge illustration and modelling paradigms, and studying and optimisation mechanisms for addressing sleek choice making concerns.

Extra info for Applied Algorithms: First International Conference, ICAA 2014, Kolkata, India, January 13-15, 2014. Proceedings

Example text

Distributed threshold querying of general functions by a difference of monotonic representation. PVLDB 4(2) (2010) 20. : Image analysis and mathematical morphology. Academic Press, London (1982) 21. : Handling non-linear polynomial queries over dynamic data. In: ICDE (2008) 22. : A geometric approach to monitoring threshold functions over distributed data streams. ACM Trans. Database Syst. 32(4) (2007) 23. : Shape sensitive geometric monitoring. In: PODS (2008) 24. : Efficient threshold monitoring for distributed probabilistic data.

To alleviate this problem, we first organize the nodes in a hierarchical structure, which allows us to then solve the problem recursively (top-down) by reducing it to sub-problems, each containing a much smaller number of nodes. We first perform a bottom-up hierarchical clustering of the nodes. To achieve this, a distance measure between nodes needs to be defined. Since a node is represented by its data vectors, a distance measure should be defined between subsets of the Euclidean space. We apply the method in [8], which defines the distance between sets by the L2 distance between their moment vectors (vectors whose coordinates are low-order moments of the set).

HGM results in significantly fewer local violations, even for a small number of nodes. As the number of nodes increases, the benefits of HGM over GM increase. For a modest network size of 10 nodes, HGM requires less than an order of magnitude fewer messages than GM. Monitoring Distributed, Heterogeneous Data Streams 27 Fig. 5. 3 Monitoring a Quadratic Function Another example consists of monitoring a quadratic function with more general polyhedral safe-zones in three variables (Figure 6). The data consists of measurements of three pollutants (NO, NO2 , SO2 ), and the safe-zones are polyhedra with 12 vertices.

Download PDF sample

Rated 4.45 of 5 – based on 35 votes