Conference on Algorithms and Discrete Applied Mathematics
Indian Institute of Technology, Kanpur
February 8-10, 2015
| Time | Topic | Slides |
|---|---|---|
| Session I | Invited Talk-I Chair: Sumit Ganguly | |
| 9.30 hr. - 10.45 hr. |
C. R. Subramanian, IMSc. Chennai. Probabilistic Arguments in Graph Coloring |
Download |
| Session II | Computational Geometry Chair: Partha P. Goswami | |
| 11.15 hr. - 11.40 hr. |
Md. Shafiul Alam and Asish Mukhopadhyay Three paths to point placement |
Download |
| 11.40 hr. - 12.05 hr. |
Pritam Bhattacharya, Subir Kumar Ghosh and Bodhayan Roy Vertex Guarding in Weak Visibility Polygons |
Download |
| 12.05 hr. - 12.30 hr. |
Adrian Dumitrescu, Anirban Ghosh and Masud Hasan On Collections of Polygons Cuttable with a Segment Saw |
Download |
| 12.30 hr. - 12.55 hr. |
Binay Bhattacharya, Minati De, Anil Maheshwari, Subhas Nandy and Sasanka Roy Rectilinear path problems in the presences of rectangular obstacles |
Download |
| Session III | Graph Theory I Chair: Manoj Changat | |
| 14.00 hr. - 14.25 hr. |
Karthick T. New Polynomial Case for Efficient Domination in P6-free Graphs |
Download |
| 14.25 hr. - 14.50 hr. |
Ahmad Biniaz, Anil Maheshwari and Michiel Smid Higher-Order Triangular-Distance Delaunay Graphs. Graph-Theoretical Properties |
Download |
| 14.50 hr. - 15.15 hr. |
B S Panda Separator Theorems for Interval Graphs and Proper Interval Graphs |
Download |
| Session IV | Algorithms and Complexity Chair: N.S. Narayanaswamy | |
| 15.45 hr. - 16.10 hr. |
Ankit Chauhan and Raghavendra Rao B V. Parameterized Analogues of Probabilistic Computation |
Download |
| 16.10 hr. - 16.35 hr. |
Mark Korenblit Algebraic Expressions of Rhomboidal Graphs |
Download |
| 16.35 hr. - 17.00 hr. |
Sigve Hortemo Sther Solving Hamiltonian Cycle by an EPT Algorithm for a Non-sparse Parameter |
Download |
| 17.00 hr. | Business Meeting Chair: Subir Ghosh | Download |
| Session V | Invited Talk-II Chair: Ramesh Krishnamurti | |
| 9.30 hr. - 10.45 hr. |
Pavol Hell Obstruction Characterizations in Graphs and Digraphs |
Download |
| Session VI | Graph Theory II Chair: Bhawani S. Panda | |
| 11.15 hr. - 11.40 hr. |
Francis P and Francis Raj S. Bounds for the b-chromatic number of induced subgraphs and G-e |
Download |
| 11.40 hr. - 12.05 hr. |
Ashok Kumar Das and Ritapa Chakraborty New Characterizations Of Proper Interval Bigraphs and Proper Circular Arc Bigraphs |
Download |
| 12.05 hr. - 12.30 hr. |
Rohan Sharma, Bibhas Adhikari and Abhishek Mishra On Spectra of Corona Graphs |
Download |
| 12.30 hr. - 12.55 hr. |
Manoj Changat, Divya Sindhu Lekha, Henry Martyn Mulder and Ajitha R. Subhamathi Axiomatic Characterization of the Median and Antimedian Functions on Cocktail-Party Graphs and Complete Graphs |
Download |
| Session VII | Algorithms I Chair: Anil Maheshwari | |
| 14.00 hr. - 14.25 hr. |
Olivier Bodini, Antoine Genitrini, Frederic Peschanski and Nicolas Rolin Associativity for Binary Parallel Processes. a Quantitative Study |
Download |
| 14.25 hr. - 14.50 hr. |
Paul Manuel, Indra Rajasingh, Sundara Rajan R, Parthiban N and Rajalaxmi T.M. A Tight Bound for Congestion of an Embedding |
Download |
| 14.50 hr. - 15.15 hr. |
S. Mindi Yuan, Wei Shen, Jun Li, Yannis Pavlidis and Shen Li Auction/Belief propagation algorithms for constrained assignment problem |
Download |
| Session VIII | Approximation and Randomized Algorithms Chair: Sandip Das | |
| 15.45 hr. - 16.10 hr. |
Santiago Ravelo and Carlos Ferreira A PTAS for the Metric Case of the Minimum Sum-Requirement Communication Spanning Tree Problem |
Download |
| 16.10 hr. - 16.35 hr. |
Puspal Bhabak and Hovhannes Harutyunyan Constant Approximation for Broadcasting in k-cycle Graph |
|
| 16.35 hr. - 17.00 hr. |
Apurba Sarkar, Arindam Biswas, Mousumi Dutt and Arnab Bhattacharya Generation of Random Digital Curves using Combinatorial Techniques |
Download |
| Session IX | Graph Theory III Chair: Daya Gaur | |
| 9.30 hr. - 9.55 hr. |
N.S. Narayanaswamy and Anju Srinivasan Tree Path Labeling of Hypergraphs A Generalization of the Consecutive Ones Property |
Download |
| 9.55 hr. - 10.20 hr. |
Sujoy Kumar Bhore, Dibyayan Chakraborty, Sandip Das and Sagnik Sen On a special class of boxicity 2 graphs |
Download |
| 10.20 hr. - 10.45 hr. |
Arti Pandey and B.S. Panda Domination in some subclasses of bipartite graphs |
Download |
| Session X | Algorithms II Chair: Surender Baswana | |
| 11.15 hr. - 11.40 hr. |
Arun K Pujari, Venkateswara Rao Kagita, Anubhuthi Garg and Vineet Padmanabhan Bi-directional Search for Skyline Probability |
Download |
| 11.40 hr. - 12.05 hr. |
Daya Ram Gaur and Rishi Ranjan Singh Cumulative vehicle routing problem. a column generation approach |
Download |
| 12.05 hr. - 12.30 hr. |
Barun Gorain and Partha Sarathi Mandal Energy Efficient Sweep Coverage with Mobile and Static Sensors |
Download |
| Photo Gallery (Click on any picture and start slide show) |
|---|
+91 (512) 259-7638
