| 399 | -- | 414 | Jean-Claude Bermond, Johny Bond, David Peleg, Stephane Perennes. The Power of Small Coalitions in Graphs |
| 415 | -- | 429 | Leizhen Cai. Parameterized Complexity of Vertex Colouring |
| 431 | -- | 446 | Satoshi Fujita, Arthur M. Farley. Sparse Hypercube - Minimal k-line Broadcast Graph |
| 447 | -- | 460 | T. S. Michael, Thomas Quint. Sphere of Influence Graphs and the L-metric |
| 461 | -- | 476 | Aziz Moukrim. Scheduling Unitary Task Systems with Zero-one Communication Delays for Quasi-interval Orders |
| 477 | -- | 488 | Mohammad R. Salavatipour. On Sum Coloring of Graphs |
| 489 | -- | 503 | Charles Semple. Reconstructing Minimal Rooted Trees |
| 505 | -- | 522 | Igor Averbakh. Complexity of Robust Single Facility Location Problems on Networks with Uncertain Edge Lengths |
| 523 | -- | 534 | Renato Bruni, Antonio Sassano. A Complete Adaptive Algorithm for Propositional Satisfiability |
| 535 | -- | 543 | Marco Budinich. Exact Bounds on the Order of the Maximum Clique of a Graph |
| 545 | -- | 554 | Yaojun Chen, Feng Tian. A New Proof of Wojcicka s Conjecture |
| 555 | -- | 563 | Qizhi Fang, Mao-cheng Cai, Xiaotie Deng. Total Balancedness Condition for Steiner Tree Games |
| 565 | -- | 580 | Fedor V. Fomin, Dieter Kratsch, Haiko Müller. On the Domination Search Number |
| 581 | -- | 599 | Van Bang Le. Bipartite-perfect Graphs |
| 601 | -- | 613 | Jixiang Meng. Connectivity of Vertex and Edge Transitive Graphs |
| 615 | -- | 626 | Ljiljana Pavlovic. Maximal Value of the Zeroth-order Randic Index |
| 627 | -- | 641 | Y. T. Yeh, S. S. Yu. The Disjunctivities of w-languages |
| 643 | -- | 649 | Uriel Feige, Robert Krauthgamer, Kobbi Nissim. On Cutting a Few Vertices from a Graph |
| 651 | -- | 656 | Martin Gavalec, Ján Plávka. An O(n:::2:::) Algorithm for Maximum Cycle Mean of Monge Matrices in Max-algebra |
| 657 | -- | 663 | Boaz Tsaban. Bernoulli Numbers and the Probability of a Birthday Surprise |
| 665 | -- | 678 | Rafael Martí, Manuel Laguna. Heuristics and Meta-heuristics for 2-layer Straight Line Crossing Minimization |
| 679 | -- | 689 | Yash P. Aneja, R. Chandrasekaran, Kunhiraman Nair. Parametric Min-cuts Analysis in a Network |