Program of Workshop on Algorithms and Computation
2007
Venue: Atomic Energy
Center Auditorium
Date:
12th February,
2007
Registration: 8: 00 - 9: 00
Opening Session and Plenary Talk:
(9:00 -
10:15)
-
Recitation
of Holy Quran
- Welcome
Address by Prof. Naiyyum Choudhury (Organizing Co-chair and secretary BAS)
- Opening
remarks by Prof. M. Shamsher Ali (Workshop Chair and President BAS)
-
Plenary
Talk by Prof. Takao Nishizeki (Title:
Inner Rectangular Drawings
of Plane Graphs: Application of Graph Drawing to VLSI Layouts. )
Tea Break (10:15 - 10:45)
Session 1 :
Invited Talk I (10:45 –
11:45) Session Chair: M. Kaykobad
- Xiao Zhou, Orthogonal drawings of
series-parallel graphs with minimum bends.
- Y.
Kusakari, Methods for Searching Mutual Visible-Intervals on Moving
Object.
Session 2 :
Graph Drawings and Graph
Algorithms (11:45 – 12:45) Session Chair: Takao Nishizeki
- Abul Hassan Samee and Md.
Saidur Rahman, Upward Planar Drawings of Series-Parallel Digraphs with Maximum
Degree Three.
- Mohammad
Tanvir Irfan and Md. Saidur Rahman, Computing $beta$-Drawings of 2-Outerplane
Graphs.
- Md.
Mostofa Ali Patwary and Md. Saidur Rahman, Minimum Face-Spanning Subgraphs of
Plane Graphs.
Session 3:
Data Structures (12: 45 –
1:30) Session Chair: Subhas Chandra Nandi
- N.M. Mosharaf Kabir Chowdhury,
M. Mostofa Akbar and
M. Kaykobad, DiskTrie: An Efficient Data Structure using Flash
Memory for Mobile Devices.
- Md.
Shahjalal and M. Kaykobad, A New Data Structure for Heapsort with
Improved Number of Comparisons.
Lunch
and Prayer Break (1:30 - 2:30)
Session 4:
Algorithms (2:30 – 4:00)
Session Chair: Shin-ichi Nakano
- Atif
Rahman, Swakkhar Shatabda and Masud Hasann, Approximation Algorithm for
Sorting by Reversals and Transpositions.
- C. S.
Iliopoulos, L. Mouchard and M. Sohel Rahman, Pattern Matching in Degenerate
DNA/RNA Sequences.
- Mohammad
Ashiqur Rahman and M. Mostofa Akbar, A Quorum Based Distributed Mutual
Exclusion Algorithm for Multi-Level Clustered Network Architecture.
- Mohammad
Abdullah Adnan and Md. Saidur Rahman, Distribution of Distinguishable Objects
to Bins: Generating All Distributions.
Tea Break and Prayer
(4:00 - 4:30)
Session 5:
Invited Talk II (4:30 –
6:00) Session Chair Md. Abul Kashem
- Subhas
Chandra Nandi, Base Station Placement Problem on the Boundary of a Convex
Region.
- Shin-ichi Nakano, Constant Time
Generation of Linear Extensions.
- Takehiro
Ito, Partitioning Graphs of Supply and Demand.
Closing Session (6:00)
Banquet (7:30)