Ali Ridha Mahjoub

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

2007
32EEDavid Huygens, Martine Labbé, Ali Ridha Mahjoub, Pierre Pesneau: The two-edge connected hop-constrained network design problem: Valid inequalities and branch-and-cut. Networks 49(1): 116-133 (2007)
31EEDavid Huygens, Ali Ridha Mahjoub: Integer programming formulations for the two 4-hop-constrained paths problem. Networks 49(2): 135-144 (2007)
30EEDenis Cornaz, Ali Ridha Mahjoub: The Maximum Induced Bipartite Subgraph Problem with Edge Weights. SIAM J. Discrete Math. 21(3): 662-675 (2007)
2006
29EEPierre Fouilhoux, Ali Ridha Mahjoub: Polyhedral results for the bipartite induced subgraph problem. Discrete Applied Mathematics 154(15): 2128-2149 (2006)
28EEAli Ridha Mahjoub, J. Mailfert: On the independent dominating set polytope. Eur. J. Comb. 27(4): 601-616 (2006)
27EEBernard Fortz, Ali Ridha Mahjoub, S. Thomas McCormick, Pierre Pesneau: Two-edge connected subgraphs with bounded rings: Polyhedral results and Branch-and-Cut. Math. Program. 105(1): 85-111 (2006)
26EEJean Fonlupt, Ali Ridha Mahjoub: Critical extreme points of the 2-edge connected spanning subgraph polytope. Math. Program. 105(2-3): 289-310 (2006)
25EEGeir Dahl, David Huygens, Ali Ridha Mahjoub, Pierre Pesneau: On the k edge-disjoint 2-hop-constrained paths polytope. Oper. Res. Lett. 34(5): 577-582 (2006)
2005
24EEHervé Kerivin, Ali Ridha Mahjoub: On survivable network polyhedra. Discrete Mathematics 290(2/3): 183-210 (2005)
23EEHervé Kerivin, Ali Ridha Mahjoub: Design of Survivable Networks: A survey. Networks 46(1): 1-21 (2005)
2004
22EEDavid Huygens, Ali Ridha Mahjoub, Pierre Pesneau: Two Edge-Disjoint Hop-Constrained Paths and Polyhedra. SIAM J. Discrete Math. 18(2): 287-312 (2004)
2002
21 F. Bendali, Ali Ridha Mahjoub, J. Mailfert: Composition of Graphs and the Triangle-Free Subgraph Polytope. J. Comb. Optim. 6(4): 359-381 (2002)
20EEHervé Kerivin, Ali Ridha Mahjoub: Separation of partition inequalities for the (1, 2)-survivable network design problem. Oper. Res. Lett. 30(4): 265-268 (2002)
2001
19 Mohamed Didi Biha, Hervé Kerivin, Ali Ridha Mahjoub: Steiner trees and polyhedra. Discrete Applied Mathematics 112(1-3): 101-120 (2001)
2000
18 Mohamed Didi Biha, Ali Ridha Mahjoub: Steiner k-Edge Connected Subgraph Polyhedra. J. Comb. Optim. 4(1): 131-144 (2000)
17EEMourad Baïou, Francisco Barahona, Ali Ridha Mahjoub: Separation of Partition Inequalities. Math. Oper. Res. 25(2): 243-254 (2000)
1999
16EEJean Fonlupt, Ali Ridha Mahjoub: Critical Extreme Points of the 2-Edge Connected Spanning Subgraph Polytope. IPCO 1999: 166-182
15EEAli Ridha Mahjoub, Charles Nocq: On the Linear Relaxation of the 2-node Connected Subgraph Polytope. Discrete Applied Mathematics 95(1-3): 389-416 (1999)
1997
14EEMustapha Bouchakour, Ali Ridha Mahjoub: One-node cutsets and the dominating set polytope. Discrete Mathematics 165-166: 101-123 (1997)
13EEAli Ridha Mahjoub: On perfectly two-edge connected graphs. Discrete Mathematics 170(1-3): 153-172 (1997)
12EEMourad Baïou, Ali Ridha Mahjoub: Steiner 2-Edge Connected Subgraph Polytopes on Series-Parallel Graphs. SIAM J. Discrete Math. 10(3): 505-514 (1997)
1995
11EEAli Ridha Mahjoub: A Min-max Relation for K3-covers in Graphs Noncontractible to K5e. Discrete Applied Mathematics 62(1-3): 209-219 (1995)
10EEFrancisco Barahona, Ali Ridha Mahjoub: On two-connected subgraph polytopes. Discrete Mathematics 147(1-3): 19-34 (1995)
1994
9 Ali Ridha Mahjoub: Two-edge connected spanning subgraphs and polyhedra. Math. Program. 64: 199-208 (1994)
8EEFrancisco Barahona, Ali Ridha Mahjoub: Compositions of Graphs and Polyhedra I: Balanced Induced Subgraphs and Acyclic Subgraphs. SIAM J. Discrete Math. 7(3): 344-358 (1994)
7EEFrancisco Barahona, Ali Ridha Mahjoub: Compositions of Graphs and Polyhedra II: Stable Sets. SIAM J. Discrete Math. 7(3): 359-371 (1994)
6EEFrancisco Barahona, Ali Ridha Mahjoub: Compositions of Graphs and Polyhedra III: Graphs with No W4 Minor. SIAM J. Discrete Math. 7(3): 372-389 (1994)
5EEFrancisco Barahona, Jean Fonlupt, Ali Ridha Mahjoub: Compositions of Graphs and Polyhedra IV: Acyclic Spanning Subgraphs. SIAM J. Discrete Math. 7(3): 390-402 (1994)
1992
4 Francisco Barahona, Ali Ridha Mahjoub: On 2-Connected Subgraph Polytopes. IPCO 1992: 30-43
3EEJean Fonlupt, Ali Ridha Mahjoub, J. P. Uhry: Compositions in the bipartite subgraph polytope. Discrete Mathematics 105(1-3): 73-91 (1992)
1991
2EEReinhardt Euler, Ali Ridha Mahjoub: On a composition of independence systems by circuit identification. J. Comb. Theory, Ser. B 53(2): 235-259 (1991)
1986
1EEMichele Conforti, Derek G. Corneil, Ali Ridha Mahjoub: Ki-covers I: Complexity and polytopes. Discrete Mathematics 58(2): 121-142 (1986)

Coauthor Index

1Mourad Baïou [12] [17]
2Francisco Barahona [4] [5] [6] [7] [8] [10] [17]
3F. Bendali [21]
4Mohamed Didi Biha [18] [19]
5Mustapha Bouchakour [14]
6Michele Conforti [1]
7Denis Cornaz [30]
8Derek G. Corneil [1]
9Geir Dahl [25]
10Reinhardt Euler [2]
11Jean Fonlupt [3] [5] [16] [26]
12Bernard Fortz [27]
13Pierre Fouilhoux [29]
14David Huygens [22] [25] [31] [32]
15Hervé Kerivin [19] [20] [23] [24]
16Martine Labbé [32]
17J. Mailfert [21] [28]
18S. Thomas McCormick [27]
19Charles Nocq [15]
20Pierre Pesneau [22] [25] [27] [32]
21J. P. Uhry [3]

Colors in the list of coauthors

Copyright © Fri Oct 3 18:41:27 2008 by Michael Ley (ley@uni-trier.de)