dblp.uni-trier.dewww.uni-trier.de

Abraham P. Punnen

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
27EESantosh N. Kabadi, Abraham P. Punnen: A strongly polynomial simplex method for the linear fractional assignment problem. Oper. Res. Lett. 36(4): 402-407 (2008)
2007
26EEQiaoming Han, Abraham P. Punnen: On the approximability of the vertex cover and related problems CoRR abs/0712.3333: (2007)
25EEQiaoming Han, Abraham P. Punnen, Yinyu Ye: A polynomial time $\frac 3 2$ -approximation algorithm for the vertex cover problem on a class of graphs CoRR abs/0712.3335: (2007)
24EEAbraham P. Punnen, Ruonan Zhang: Bottleneck flows in networks CoRR abs/0712.3858: (2007)
23EENabil Belacel, Hiral Bhasker Raval, Abraham P. Punnen: Learning multicriteria fuzzy classification method PROAFTN from data. Computers & OR 34(7): 1885-1898 (2007)
22EEPooja Pandey, Abraham P. Punnen: A simplex algorithm for piecewise-linear fractional programming problems. European Journal of Operational Research 178(2): 343-358 (2007)
2006
21EEOlena Chapovska, Abraham P. Punnen: Variations of the prize-collecting Steiner tree problem. Networks 47(4): 199-205 (2006)
20EESantosh N. Kabadi, Abraham P. Punnen: On cost matrices with two and three distinct values of Hamiltonian paths and cycles. SIAM J. Discrete Math. 20(4): 977-998 (2006)
2005
19EEAbraham P. Punnen, Olena Chapovska: The bottleneck k-MST. Inf. Process. Lett. 95(5): 512-517 (2005)
18EEAbraham P. Punnen: Minmax strongly connected subgraphs with node penalties. JAMDS 9(2): 107-111 (2005)
17EEAbraham P. Punnen, Prabha Sharma, Chin Diew Lai, Mahyar A. Amouzegar: Preface. JAMDS 9(2): 59-60 (2005)
2004
16EEJames B. Orlin, Abraham P. Punnen, Andreas S. Schulz: Approximate local search in combinatorial optimization. SODA 2004: 587-596
15EEAbraham P. Punnen: On bottleneck assignment problems under categorization. Computers & OR 31(1): 151-154 (2004)
14EEAbraham P. Punnen, Yash P. Aneja: Lexicographic balanced optimization problems. Oper. Res. Lett. 32(1): 27-30 (2004)
13EEJames B. Orlin, Abraham P. Punnen, Andreas S. Schulz: Approximate Local Search in Combinatorial Optimization. SIAM J. Comput. 33(5): 1201-1214 (2004)
2003
12EEAbraham P. Punnen, François Margot, Santosh N. Kabadi: TSP Heuristics: Domination Analysis and Complexity. Algorithmica 35(2): 111-127 (2003)
11EESantosh N. Kabadi, Abraham P. Punnen: Weighted graphs with all Hamiltonian cycles of the same length. Discrete Mathematics 271(1-3): 129-139 (2003)
2002
10 Abraham P. Punnen, Santosh N. Kabadi: Domination analysis of some heuristics for the traveling salesman problem. Discrete Applied Mathematics 119(1-2): 117-128 (2002)
9 Ravindra K. Ahuja, Özlem Ergun, James B. Orlin, Abraham P. Punnen: A survey of very large-scale neighborhood search techniques. Discrete Applied Mathematics 123(1-3): 75-102 (2002)
1998
8EEJeffrey Mark Phillips, Abraham P. Punnen, Santosh N. Kabadi: A Linear Time Algorithm for the Bottleneck Traveling Salesman Problem on a Halin Graph. Inf. Process. Lett. 67(2): 105-110 (1998)
1997
7EEAbraham P. Punnen, Yash P. Aneja: Minimum Dispersion Problems. Discrete Applied Mathematics 75(1): 93-102 (1997)
1996
6EEAbraham P. Punnen: A Fast Algorithm for a Class of Bottleneck Problems. Computing 56(4): 397-401 (1996)
1995
5EEIgor Averbakh, Oded Berman, Abraham P. Punnen: Constrained Matroidal Bottleneck Problems. Discrete Applied Mathematics 63(3): 201-214 (1995)
1994
4EEAbraham P. Punnen: On combined minmax-minsum optimization. Computers & OR 21(6): 707-716 (1994)
3EEAbraham P. Punnen, Kunhiraman Nair: Improved Complexity Bound for the Maximum Cardinality Bottleneck Bipartite Matching Problem. Discrete Applied Mathematics 55(1): 91-93 (1994)
2 Abraham P. Punnen, Kunhiraman Nair: A Fast and Simple Algorithm for the Bottleneck Biconnected Spanning Subgraph Problem. Inf. Process. Lett. 50(5): 283-286 (1994)
1992
1EEMichael B. Richey, Abraham P. Punnen: Minimum Perfect Bipartite Matchings and Spanning Trees under Categorization. Discrete Applied Mathematics 39(2): 147-153 (1992)

Coauthor Index

1Ravindra K. Ahuja [9]
2Mahyar A. Amouzegar [17]
3Yash P. Aneja [7] [14]
4Igor Averbakh [5]
5Nabil Belacel [23]
6Oded Berman [5]
7Olena Chapovska [19] [21]
8Özlem Ergun [9]
9Qiaoming Han [25] [26]
10Santosh N. Kabadi [8] [10] [11] [12] [20] [27]
11Chin Diew Lai [17]
12François Margot [12]
13Kunhiraman Nair [2] [3]
14James B. Orlin [9] [13] [16]
15Pooja Pandey [22]
16Jeffrey Mark Phillips [8]
17Hiral Bhasker Raval [23]
18Michael B. Richey [1]
19Andreas S. Schulz [13] [16]
20Prabha Sharma [17]
21Yinyu Ye [25]
22Ruonan Zhang [24]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)