Applied Algorithms: First International Conference, ICAA 2014, Kolkata, India, January 13-15, 2014. Proceedings PDF
Preview Applied Algorithms: First International Conference, ICAA 2014, Kolkata, India, January 13-15, 2014. Proceedings
Prosenjit Gupta Christos Zaroliagis (Eds.) 1 2 3 8 S Applied Algorithms C N L First International Conference, ICAA 2014 Kolkata, India, January 2014 Proceedings 123 Lecture Notes in Computer Science 8321 CommencedPublicationin1973 FoundingandFormerSeriesEditors: GerhardGoos,JurisHartmanis,andJanvanLeeuwen EditorialBoard DavidHutchison LancasterUniversity,UK TakeoKanade CarnegieMellonUniversity,Pittsburgh,PA,USA JosefKittler UniversityofSurrey,Guildford,UK JonM.Kleinberg CornellUniversity,Ithaca,NY,USA AlfredKobsa UniversityofCalifornia,Irvine,CA,USA FriedemannMattern ETHZurich,Switzerland JohnC.Mitchell StanfordUniversity,CA,USA MoniNaor WeizmannInstituteofScience,Rehovot,Israel OscarNierstrasz UniversityofBern,Switzerland C.PanduRangan IndianInstituteofTechnology,Madras,India BernhardSteffen TUDortmundUniversity,Germany MadhuSudan MicrosoftResearch,Cambridge,MA,USA DemetriTerzopoulos UniversityofCalifornia,LosAngeles,CA,USA DougTygar UniversityofCalifornia,Berkeley,CA,USA GerhardWeikum MaxPlanckInstituteforInformatics,Saarbruecken,Germany Prosenjit Gupta Christos Zaroliagis (Eds.) Applied Algorithms First International Conference, ICAA 2014 Kolkata, India, January 13-15, 2014 Proceedings 1 3 VolumeEditors ProsenjitGupta HeritageInstituteofTechnology ComputerScienceandEngineering ChowbagaRoad Anandapur,Kolkata700107,India E-mail:[email protected] ChristosZaroliagis UniversityofPatras DepartmentofComputerEngineeringandInformatics 26500Patras,Greece E-mail:[email protected] ISSN0302-9743 e-ISSN1611-3349 ISBN978-3-319-04125-4 e-ISBN978-3-319-04126-1 DOI10.1007/978-3-319-04126-1 SpringerChamHeidelbergNewYorkDordrechtLondon LibraryofCongressControlNumber:2013956128 CRSubjectClassification(1998):F.2,I.2,H.3-4,F.1,C.2,D.2,D.4.6 LNCSSublibrary:SL2–ProgrammingandSoftwareEngineering ©SpringerInternationalPublishingSwitzerland2014 Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartof thematerialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation, broadcasting,reproductiononmicrofilmsorinanyotherphysicalway,andtransmissionorinformation storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodology nowknownorhereafterdeveloped.Exemptedfromthislegalreservationarebriefexcerptsinconnection withreviewsorscholarlyanalysisormaterialsuppliedspecificallyforthepurposeofbeingenteredand executedonacomputersystem,forexclusiveusebythepurchaserofthework.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheCopyrightLawofthePublisher’slocation, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Permissionsforuse maybeobtainedthroughRightsLinkattheCopyrightClearanceCenter.Violationsareliabletoprosecution undertherespectiveCopyrightLaw. Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant protectivelawsandregulationsandthereforefreeforgeneraluse. Whiletheadviceandinformationinthisbookarebelievedtobetrueandaccurateatthedateofpublication, neithertheauthorsnortheeditorsnorthepublishercanacceptanylegalresponsibilityforanyerrorsor omissionsthatmaybemade.Thepublishermakesnowarranty,expressorimplied,withrespecttothe materialcontainedherein. Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SpringerispartofSpringerScience+BusinessMedia(www.springer.com) Preface ThisvolumecontainspapersacceptedforpresentationattheInternationalCon- ference on Applied Algorithms (ICAA 2014) held at the Heritage Institute of Technology, Kolkata, India, during January 13–15, 2014, together with the ex- tendedorshortabstractsof7invitedlecturesgivenbySusanneAlbers(Technical University of Munich, Germany), Bhargab Bhattacharya (Indian Statistical In- stitute, Kolkata, India), Gautam Das (University of Texas at Arlington, USA), DimitriosGunopulos(UniversityofAthens,Greece),RinaPanigrahy(Microsoft Research, Mountain View, USA), Assaf Schuster (Technion, Israel Institute of Technology,Haifa, Israel), and ChristosZaroliagis(CTI & University of Patras, Greece). ICAA is a new conference series with a mission to provide a quality fo- rum for researchers working in applied algorithms. Papers presenting original contributions related to the design, analysis, implementation, and experimental evaluationofefficientalgorithmsanddata structuresforproblemswith relevant real-worldapplications were sought, ideally bridging the gap between academia and industry. Papers were solicited describing original research in a variety of areas including (but not limited to): – Algorithmic Microfluidics – Algorithms for VLSI CAD – Analysis of Algorithms – Approximation Algorithms – Big Data Algorithms – Cloud Computing – Computational Advertising – Computational Biology – Computational Geometry – Computational Services Science – Computational Transportation Science – Cryptography and Security – Databases – Data Mining – Data Structures – Distributed Algorithms – Energy Efficient Algorithms – External Memory Algorithms – Graph Algorithms – Graph Drawing – Hardware Accelerated Algorithms – Heuristic Search – Image Processing VI Preface – Information Retrieval – Location Based Services – Machine Learning – Parallel Algorithms – Pattern Recognition – Railway Optimization – Randomized Algorithms – Recommender Systems – Robotics – Spatial Informatics – Social Network Analysis – Web Intelligence – Web Mining – Web Searching Inresponsetothecall-for-papers,122submissionsfrom9countrieswerereceived. The ProgramCommittee (comprising of 31 members from 7 countries) selected 21 papers for presentation. The criteria for selection were perceived originality, quality, and relevance to the subject area of the conference. Considerable effort was devoted to the evaluationof the submissions and to providing authors with helpful feedback. Towards this end, the ProgramCommittee was assisted by 45 external reviewers. We thank all those who submitted papers for consideration, as well as the ProgramCommitteemembersandexternalreviewersfortheirinvaluablecontri- bution. We thank the management of the Heritage Institute of Technology and the Kalyan Bharathi Trust and the entire Organizing Committee for the excel- lent arrangements leading up to and during the entire conference. Finally, we gratefully acknowledgethe generousfinancial supportreceivedfromthe TEQIP grant which made this conference a possibility. January 2014 Prosenjit Gupta Christos Zaroliagis Organizing Committee Heritage Institute of Technology, Kolkata, India Advisors H.K. Chaudhary, Chairman Kalyan Bharti Trust P.K. Agarwal, CEO Kalyan Bharti Trust Probir Roy, Executive Director Kalyan Bharti Trust B.B. Paira, Advisor Higher Education, Kalyan Bharti Trust D.C. Ray, TEQIP-II Coordinator Heritage Institute of Technology S.N. Biswas, Deputy Director Heritage Institute of Technology Sukumar Ghosh, Professor University of Iowa, USA General Chairs Pranay Chaudhuri, Principal Heritage Institute of Technology Amitava Bagchi, Professor Department of Computer Science and Engineering Organizing Chairs KalarabRay Tapan Chakraborty Subhashis Majumder Subcommittee Chairs Satarupa Bagchi Biswas Dinabandhu Bhandari Arindam Chatterjee Poulami Das Aniruddha Dasgupta Hemanta K. De Anindita Kundu Anindya Jyoti Pal Shilpi Saha Sujay Saha Somenath Sengupta Arvind Srivastava VIII Organizing Committee Local Hospitality All faculty members and technical assistants of The Department of Computer Science and Engineering and The Department of Information Technology, Heritage Institute of Technology, Kolkata, India. Program Committee Bogdan Arsintescu Google, Mountain View, USA Mukul Bansal MIT Kostas Berberidis University of Patras, Greece Bhargab Bhattacharya Indian Statistical Institute, India Danny Chen University of Notre Dame, France Jinjun Chen University of Technology, Australia Anandaswarup Das IBM Research Gautam Das University of Texas at Arlington, USA Nabanita Das Indian Statistical Institute, India Aniruddha Dasgupta Heritage Institute of Technology, India Bhaskar Dasgupta University of Illinois at Chicago, USA Dimitrios Gunopulos National and Kapodistrian University of Athens, Greece Prosenjit Gupta Heritage Institute of Technology, India Ravi Janardan University of Minnesota, USA C.V. Jawahar IIIT Hyderabad, India Matthew Katz Ben-Gurion University of the Negev, Israel Spyros Kontogiannis University of Ioannina Vamsi Kundeti Intel Subhashis Majumder Heritage Institute of Technology, India Neeraj Mittal University of Texas at Dallas, USA Srihari Nelakuditi University of South Carolina, USA Nikos Nikolaidis Aristotle University of Thessaloniki, Greece Rina Panigrahy Microsoft Research Sudeshna Sarkar IIT Kharagpur, India Anup Sen Indian Institute of Management, India Michiel Smid Carleton University, Canada Jack Snoeyink University of North Carolina at Chapel Hill, USA Kannan Srinathan IIIT Hyderabad, India Kostas Tsichlas Aristotle University of Thessaloniki, Greece Dorothea Wagner Karlsruhe Institute of Technology, Germany Christos Zaroliagis University of Patras, Greece Organizing Committee IX Additional Reviewers Abu-Affash, A. Karim Kondapally, Ranganath Aschner, Rom Konstantinou, Elisavet Bagchi, Amitava Kosmatopoulos, Andreas Banerjee, Ansuman Kundu, Malay Kumar Banerjee, Sabyasachee Majumder, Prasenjit Barash, Danny Mchedlidze, Tamara Basu Chowdhuri, Partha Mu, Jian Basuchowdhuri, Partha Nandy, Subhas Baum, Moritz Nikoletseas, Sotiris Bla¨sius, Thomas No¨llenburg, Martin Carmi, Paz Papadopoulos, Apostolos Chatterjee, Arindam Prutkin, Roman Chen, Jianxu Ramachandran, Arunmoezhi Christodoulakis, Manolis Rapti, Angeliki Das, Poulami Saha, Sujay Fotakis, Dimitris Segal, Michael Freeman, Clinton Sioutas, Spyros Fuchs, Fabian Sur-Kolay, Susmita Gallopoulos, Efstratios Tefas, Anastasios Gounaris, Anastasios Tong, Yan Iakovidou, Nantia Wang, Jiazhuo Kappes, Andrea Xue, Yuan Katsaros, Dimitrios Zhang, Yizhe Abstracts of Invited Talks
The list of books you might like
