Home  |  Organizers  |  Proceedings Editors  |  Proceedings Contributors  |  Search  |
 
INNOVATIVE APPLICATIONS OF INFORMATION TECHNOLOGY FOR THE DEVELOPING WORLD
Proceedings of the 3rd Asian Applied Computing Conference (AACC 2005)

Kathmandu, Nepal, 10 - 12 December 2005


CONTENTS

FRONT MATTER
i
Algorithm and Computation
COMBINATORIAL GENERATION OF MATROID REPRESENTATIONS: THEORY AND PRACTICE
PETR HLINĚNÝ
3
DETECTION OF CERTAIN FALSE DATA RACES FROM RUNTIME TRACES
KOUSHIK SINHA and RAJIV GUPTA
8
REPRESENTING SERIES-PARALLEL GRAPHS AS INTERSECTION GRAPHS OF LINE SEGMENTS IN THREE DIRECTIONS
MANUEL BODIRSKY, CORNELIA DANGELMAYR and JAN KÁRA
32
Finding the convex hull of a dense set
Pavel Valtr
37
PROBABILISTIC LOAD BALANCING WITH OPTIMAL RESOURCES SET OF NODES IN CLUSTERS
N. P. GOPALAN and K. NAGARAJAN
45
A NEW HEURISTIC ALGORITHM FOR MULTI-DIMENSION MULTIPLE-CHOICE KNAPSACK PROBLEM IN DISTRIBUTED SYSTEM
MD. WASELUL HAQUE SADID, MIRZA NAZRUL ALAM, MD. AL MAMUN, A. H. M. SARWAR SATTAR, MIR MD. JAHANGIR KABIR and MD. RABIUL ISLAM
50
THE COMPLEXITY OF THE PK PARTITION PROBLEM AND RELATED PROBLEMS IN BIPARTITE GRAPHS
J. MONNOT and S. TOULOUSE
53
ACCELERATING BOOLEAN SAT ENGINES USING HYPER-THREADING TECHNOLOGY
TOBIAS SCHUBERT, MATTHEW LEWIS and BERND BECKER
58
A NEW STRATEGY FOR SOLVING MULTIPLE-CHOICE MULTIPLE-DIMENSION KNAPSACK PROBLEM IN PRAM MODEL
MD. WASELUL HAQUE SADID, MD. RABIUL ISLAM, S. M. KAMRUL HASAN and MD. MOSTOFA AKBAR
63
A CONSTANT-TIME SELECTION ALGORITHM ON AN LARPBS
MICHAEL AROCK and R. PONALAGUSAMY
68
REDUCING CROSSING NUMBER OF MULTI-COLOR RECTILINEAR STEINER TREES USING MONOCHROMATIC PARTITIONING
S. MAJUMDER, B. B. BHATTACHARYA and S. M. A. JAFRI
73
MINIMIZING CAPACITATED TREE COVERS OF GRAPHS
YOSHIYUKI KARUNO and HIROSHI NAGAMOCHI
78
EVALUATION OF SHORTEST PATH ROUTING ALGORITHMS IN MULTI CONNECTED DISTRIBUTED LOOP NETWORKS
RAMESH VASAPPANAVARA and MN SEETARAMNATH
83
REAL TIME SERVICES OVER THE INTERNET
A. J. SIMMONDS and G. MERCANKOSK
86
EXPERIMENTAL STUDIES ON REPRESENTATION COMPLEXITY AND ERROR RATES OF ITERATIVELY COMPOSED FEATURES
K. HARAGUCHI, H. NAGAMOCHI and T. IBARAKI
92
An Application of Spanning Arborescence Algorithm to Scalar Multiplications
Daisuke Adachi and Tomio Hirata
97
COMPUTER AIDED DIAGNOSIS IN DIGITAL MAMMOGRAMS: HYBRID META-HEURISTIC ALGORITHMS FOR DETECTION OF MICROCALCIFICATIONS
K. THANGAVEL, M. KARNAN, R. SIVAKUMAR and A. KAJA MOHIDEEN
104
EFFICIENT BRANCH-AND-BOUND ALGORITHMS FOR WEIGHTED MAX-2-SAT
Y. KOGA, M. YAGIURA, K. NONOBE, T. IMAMICHI, H. NAGAMOCHI and T. IBARAKI
120
TAMPER RESISTANCE VIA POISSON DISTRIBUTION
D. SEETHA MAHALAXMI and P. R. K. MURTI
125
CASE: CELLULAR AUTOMATA BASED SYMMETRIC ENCRYPTION
S. TRIPATHY and S. NANDI
127
Community Informatics
THINK!: TOWARDS HANDLING INTUITIVE AND NURTURED KNOWLEDGE
MURIYANKULANGARA V. ANANTHAKRISHNAN and RAJENDRA TRIPATHI
135
LOKVANI- An e-ffort to empower Citizen
Amod Kumar, Amarpal Singh, Shweta Puneet and Amit Shukla
144
CONTENT BASED IMAGE RETRIEVAL USING SIMPLE FEATURES -A SURVEY
M. V. SUDHAMANI, PRASHANTH KOULGI and C. R. VENUGOPAL
154
Design and Development of a Data Mining System for Superstore Business
S. M. Shamimul Hasan and Indrani Haque
155
Trusted domain Web Services for Delivering e-Government Services
S. Swamynathan, A. Kannan and T. V. Geetha
163
KNOWLEDGE DISCOVERY FROM WEB USAGE DATA: SURVEY
G. T. RAJU, P. S. SATHYANARAYANA and L. M. PATNAK
179
Innovative Applications for the Developing World
CREDIT RATING MODEL FOR RURAL BORROWERS
S. S. SATCHIDANANDA, RAMESH B. PANIKAR and PRADEEP
185
VIRTUAL DIGITAL LIBRARIES: AN ADVANCED METHODS AND TECHNOLOGIES
R. P. KUMAR and S. K. MEYER
197
ROLE OF INTERNET-BASED GIS IN EFFECTIVE NATURAL DISASTER MANAGEMENT
A. S. BHALCHANDRA, S. S. RAUTMARE, S. V. WAGHMARE and S. R. BHALCHANDRA
199
A TEXT-FREE USER INTERFACE FOR EMPLOYMENT SEARCH
INDRANI MEDHI, BHARATHI PITTI and KENTARO TOYAMA
203
VERIFI – An integrated system with Voice chat, E-learning, Remote control, Internet access, and Fraud detection for an Intranet
C. Mala, N. S. Dhaneel kumar and Pankaj Kumar
209
ENTERPRISE RELATIONSHIP MANAGEMENT FOR HIGHER EDUCATION "AN APPROACH TO INTEGRATED SYSTEM MANAGEMENT"
SYED SAJJAD RAZA ABIDI and MUHAMMAD NADEEM
213
Locating Cell Phone Towers in a Rural Environment
H. A. Eiselt and Vladimir Marianov
218
E-GOVERNANCE OF LAND RECORDS
VIJAY GOPINATH KONDEKAR
221
Mobile and Ubiquitous Computing
MAC LAYER FAIRNESS ISSUES IN MULTI-HOP WIRELESS AD HOC NETWORKS
M. V. S. DEEKSHITULU, SUKUMAR NANDI and ATANU ROY CHOWDHURY
225
A FRAMEWORK FOR ROUTING IN MOBILE AD HOC NETWORKS
AMIT GOEL and A. K. SHARMA
230
EFFICIENT CHANNEL ALLOCATION BASED ON PRIORITY OF THE VIDEO IN VOD SYSTEMS
D. N. SUJATHA, K. V. RAJESH, K. GIRISH, K. R. VENUGOPAL and L. M. PATNAIK
233
REAL TIME VIDEO AND AUDIO TRANSMITION ACROSS THE NETWORK
M. M. MANJURUL ISLAM, MIR MD. JAHANGIR KABIR, MD. ROBIUR RAHMAN and BOSHIR AHMED
238
Mobile Payments: Partner or Perish?
Elaine Lawrence, Agnieszka Zmijewska and Sojen Pradhan
240
COMBADGE: A VOICE MESSAGING DEVICE FOR THE MASSES
JAMES L. FRANKEL and DANIEL BROMBERG
248
MOBILE AGENTS AIDED ROUTING IN MOBILE AD HOC NETWORKS
H. M. P. SHEKHAR and K. S. RAMANATHA
257
SERVICE DISCOVERY IN A GRID OR UBIQUITOUS COMPUTING ENVIRONMENT
KOUSHIK SINHA
263
GENETIC ALGORITHM BASED ROUTING FOR MULTICAST COMMUNICATION IN MOBILE NETWORKS
C. MALA, R. SHRIRAM, SHASHANK AGARWAL and S. SELVAKUMAR
268
RECEPTION-AWARE POWER CONTROL IN AD HOC MOBILE NETWORKS
N. SHRESTHA and B. MANS
273
UNIFORM MOBILITY MODEL FOR AD HOC NETWORKS
S. K. BODHE, AMRITA ANIL AGASHE and ANIL A. AGASHE
278
SECURE CLUSTER HEAD ELECTION ALGORITHM FOR WIRELESS SENSOR NETWORKS
V. CHENNAKESAVULU, B. DEY and S. NANDI
287
MAXIMIZING LIFE-TIME OF WIRELESS SENSOR NETWORKS
BHUPENDRA KUMAR MEENA and V. VALLIESWARAN
292
AN EFFICIENT MOBILE CONTROLLED AND NETWORK ASSISTED HANDOFF PROPOSAL FOR IEEE 802.11 NETWORKS
M. THIRUMALA REDDY and SUKUMAR NANDI
297
EFFECT OF NETWORK POLICIES ON INTERNET TRAFFIC ENGINEERING
PRIYADARSI NANDA and ANDREW JAMES SIMMONDS
300
MODIFIED CLUSTER BASED BROADCASTING IN AD HOC WIRELESS NETWORK
ASHOK PURANIK and SHRI KRISHNA PANDEY
308
Natural Language Processing
AN IMPLEMENTATION LEVEL FORMAL MODEL FOR JAVABEANS
BHIM PRASAD UPADHYAYA and BIRENDRA KESHARI
321
HANDLING HONORIFICATION IN DOBHASE: ONLINE ENGLISH-TO-NEPALI MACHINE TRANSLATION SYSTEM
BIRENDRA KESHARI, JAGANNATH BHATTA and SANAT KUMAR BISTA
330
SPEECH SYNTHESIS THROUGH WAVEFORM CONCATENATION FOR SANSKRIT
V. E. WAGHMARE and A. S. BHALCHANDRA
340
Soft Computing
PERFORMANCE MEASUREMENT OF REAL TIME OBJECT DETECTION AND RECOGNITION
MIR MD. JAHANGIR KABIR, SAMIR HALDER, MD. ROBIUR RAHMAN, MD. W. H. SADID, M. M. MANJURUL ISLAM and MD. NAZRUL ISLAM MONDAL
349
A SYMMETRIC ENCRYPTION TECHNIQUE THROUGH RECURSIVE MODULO-2 OPERATION OF PAIRED BITS OF STREAMS (RMOPB)
P. K. JHA and J. K. MANDAL
353
MATHEMATICAL MODEL AND ANALYSIS OF THE SIMPLEST FUZZY TWO - TERM (PI/PD) CONTROLLER
B. M. MOHAN and ARPITA SINHA
360
A FRAMEWORK FOR TOPIC CATEGORIZATION OF XML DOCUMENTS USING SUPPORT VECTOR MACHINES
K. G. SRINIVASA, S. SHARATH, K. R. VENUGOPAL and L. M. PATNAIK
367
ANALYSIS OF MEDICAL IMAGE COMPRESSION USING STATISTICAL CODING METHODS
R. PONALAGUSAMY and C. SARAVANAN
372
FUZZY BASED SELECTION OF PATHS IN A DECISION TREE WITH IMPRECISION AND PARTIAL SPECIFICATION
RAMESH VASAPPANAVARA, D. RAVI, V. GAUTAM and V. ANAND
377
A GRAPH ALGORITHM FOR FINDING THE MINIMUM TEST SET OF A BDD-BASED CIRCUIT
GOPAL PAUL, BHARGAB B. BHATTACHARYA, AJIT PAL and ANNAPURNA DAS
382
PARTICLE SWARM OPTIMIZATION BASED PI CONTROLLER TUNING FOR FERMENTATION PROCESS
K. VALARMATHI, D. DEVARAJ and T. K. RADHAKRISHNAN
387
SOFTWARE RELIABILITY GROWTH MODELING FOR EXPONENTIATED WEIBULL FUNCTION WITH ACTUAL SOFTWARE FAILURES DATA
M. U. BOKHARI and N. AHMAD
390
Speech Recognition
RECOGNITION OF FACIAL PATTERN BY MODIFIED KOHONEN'S SELF ORGANIZING MAP (MKSOM) AND ANALYZE THE PERFORMANCE
S. M. KAMRUL HASAN, MD. NAZRUL ISLAM MONDAL, NAFISA TARANNUM and MD. TANVIR AHMED CHOWDHURY
399
Others
INTRUSION DETECTION SYSTEM (IDS) USING NETWORK PROCESSOR
P. G. SHETE and R. A. PATIL
409
DEVELOPMENT OF REMOTELY SENSED SPATIAL DATA ANALYSIS AND MANAGEMENT SOFTWARE SYSTEM (RSSDAMSS)
N. BADAL, G. K. SHARMA and KRISHNA KANT
412
DETECTION AND CORRECTION OF VERTICAL SKEW IN CHARACTERS
T. VASUDEV, G. HEMANTHKUMAR and P. NAGABHUSHAN
423
EVOLUTIONARY METAHEURISTIC APPROACHES FOR THE VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
SASWATI TRIPATHI and BHAWNA MINOCHA
435
TRANSPARENT REMOTE EXECUTION OF PROCESSES IN CLUSTER OF HETEROGENEOUS UNIX SYSTEMS
MANISH ARYAL and ADESH KHADKA
446
DISTRIBUTED DYNAMIC SCHEDULING — AN EXPERIMENT WITH PVM
S. Ramachandram and Jayesh Aurangabadkar
458
Back

Copyright © 2010 World Scientific Publishing Co. All rights reserved.