


default search action
Discrete Applied Mathematics, Volume 119
Volume 119, Number 1-2, June 2002
- Fred W. Glover, Saïd Hanafi:

Tabu search and finite convergence. 3-36 - Alan W. Johnson, Sheldon H. Jacobson

:
On the convergence of generalized hill climbing algorithms. 37-57 - Stuart M. Allen

, Derek H. Smith, Steve Hurley:
Generation of lower bounds for minimum span frequency assignment. 59-78 - Miguel F. Anjos

, Henry Wolkowicz:
Strengthened semidefinite relaxations via a second lifting for the Max-Cut problem. 79-106 - Gregory Z. Gutin, Anders Yeo:

Polynomial approximation algorithms for the TSP and the QAP with a factorial domination number. 107-116 - Abraham P. Punnen, Santosh N. Kabadi:

Domination analysis of some heuristics for the traveling salesman problem. 117-128 - Ivan Basov

, Alek Vainshtein:
Approximation algorithms for multi-parameter graph optimization problems. 129-138 - David Blokh, Eugene Levner:

An approximation algorithm with performance guarantees for the maximum traveling salesman problem on special matrices. 139-148 - Santosh N. Kabadi:

New polynomially solvable classes and a new heuristic for the traveling salesman problem and its generalization. 149-167 - Yossi Azar

, Leah Epstein
:
On-line scheduling with precedence constraints. 169-180 - Johann L. Hurink

, Sigrid Knust:
A tabu search algorithm for scheduling a single robot in a job-shop environment. 181-203
Volume 119, Number 3, July 2002
- Dominique Barth, Olivier Baudon, Joël Puech:

Decomposable trees: a polynomial algorithm fortripodes. 205-216 - Yashar Ganjali, Mohammad Ghebleh

, Hossein Hajiabolhassan
, M. Mirzazadeh, Sayyed Bashir Sadjad:
Uniquely 2-list colorable graphs. 217-225 - Chin Lung Lu, Ming-Tat Ko, Chuan Yi Tang:

Perfect edge domination and efficient edge domination in graphs. 227-250 - Yaoping Hou:

On acyclic systems with minimal Hosoya index. 251-257 - Ko-Wei Lih, Zengmin Song, Wei-Fan Wang, Kemin Zhang:

Edge-pancyclicity of coupled graphs. 259-264 - Thierry Marchant

:
Cooperative phenomena in crystals and the probability of tied Bord acount elections. 265-271 - Terry A. McKee:

Chordally signed graphs. 273-280 - Sangho Shim, Jozef Sirán, Janez Zerovnik

:
Counterexamples to the uniform shortest path routing conjecture for vertex-transitive graphs. 281-286 - Juan Rada

, Oswaldo Araujo:
Higher order connectivity index of starlike trees. 287-295 - Ümit Yüceer:

Discrete convexity: convexity for functions defined on discrete spaces. 297-304

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














