ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
About this Journal Discrete Applied Mathematics
Copyright © 2008 Elsevier B.V. All rights reserved

Shortcut URL to this page: http://www.sciencedirect.com/science/journal/0166218X
Apply alert and favorite settings
 
 
Font Size: Decrease Font Size  Increase Font Size
 Sample Issue Online  | About this Journal  | Submit your Article
= Full-text available = Non-subscribed Learn about options for accessing content (Opens new window) What does this mean?
 Non-subscribedArticles in Press
CloseVolumes 151 - 156 (2005 - 2008)
 Non-subscribedVolume 156, Issue 12 - selected
pp. 2241-2436 (28 June 2008)
 Non-subscribedVolume 156, Issue 11
pp. 1957-2240 (6 June 2008)
In Memory of Leonid Khachiyan (1952 - 2005 )
 Non-subscribedVolume 156, Issue 10
pp. 1567-1954 (28 May 2008)
 Non-subscribedVolume 156, Issue 9
pp. 1343-1566 (1 May 2008)
General Theory of Information Transfer and Combinatorics
 Non-subscribedVolume 156, Issue 8
pp. 1181-1342 (15 April 2008)
Ordinal and Symbolic Data Analysis - OSDA 2003, Ordinal and Symbolic Data Analysis Conference
 Non-subscribedVolume 156, Issue 7
pp. 985-1180 (1 April 2008)
GRACO 2005 - 2nd Brazilian Symposium on Graphs, Algorithms and Combinatorics
 Non-subscribedVolume 156, Issue 6
pp. 823-984 (15 March 2008)
Discrete Mathematics and Data Mining II - DM & DM II
 Non-subscribedVolume 156, Issue 5
pp. 545-822 (1 March 2008)
 Non-subscribedVolume 156, Issue 4
pp. 407-544 (15 February 2008)
Third Haifa Workshop on Interdisciplinary Applications of Graph Theory, Combinatorics & Algorithm
 Non-subscribedVolume 156, Issue 3
pp. 289-406 (1 February 2008)
Combinatorial Optimization 2004, CO2004
 Non-subscribedVolume 156, Issue 2
pp. 145-288 (15 January 2008)
Computational Methods for Graph Coloring and it's Generalizations
 Full-text availableVolume 156, Issue 1
pp. 1-144 (1 January 2008)
 Non-subscribedVolume 155, Issue 18
pp. 2401-2636 (1 November 2007)
 Non-subscribedVolume 155, Issue 17
pp. 2187-2400 (15 October 2007)
 Non-subscribedVolume 155, Issue 16
pp. 2043-2186 (1 October 2007)
 Non-subscribedVolume 155, Issue 15
pp. 1895-2042 (15 September 2007)
 Non-subscribedVolume 155, Issue 14
pp. 1793-1894 (1 September 2007)
3rd Cologne/ Twente Workshop on Graphs and Combinatorial Optimization - CTW2004
 Non-subscribedVolume 155, Issue 13
pp. 1643-1792 (15 August 2007)
 Non-subscribedVolume 155, Issue 12
pp. 1513-1640 (15 June 2007)
SAT 2001, the Fourth International Symposium on the Theory and Applications of Satisfiability Testing
 Non-subscribedVolume 155, Issue 11
pp. 1345-1512 (1 June 2007)
 Non-subscribedVolume 155, Issue 10
pp. 1175-1344 (15 May 2007)
 Non-subscribedVolume 155, Issue 9
pp. 1077-1174 (1 May 2007)
Advances in Graph Drawing: The 11th International Symposium on Graph Drawing, Advances in graph drawing:The 11th International Symposium on Graph Drawing
 Non-subscribedVolume 155, Issue 8
pp. 889-1076 (15 April 2007)
 Non-subscribedVolume 155, Issues 6-7
pp. 673-888 (1 April 2007)
Computational Molecular Biology Series, Issue V
 Non-subscribedVolume 155, Issue 5
pp. 585-672 (15 March 2007)
 Non-subscribedVolume 155, Issue 4
pp. 429-584 (15 February 2007)
 Non-subscribedVolume 155, Issue 3
pp. 257-428 (1 February 2007)
 Non-subscribedVolume 155, Issue 2
pp. 79-256 (15 January 2007)
29th Symposium on Mathematical Foundations of Computer Science MFCS 2004
 Non-subscribedVolume 155, Issue 1
pp. 1-78 (1 January 2007)
 Non-subscribedVolume 154, Issue 18
pp. 2545-2628 (1 December 2006)
 Non-subscribedVolume 154, Issue 17
pp. 2445-2544 (15 November 2006)
 Non-subscribedVolume 154, Issue 16
pp. 2239-2444 (1 November 2006)
Discrete Algorithms and Optimization, in Honor of Professor Toshihide Ibaraki at His Retirement from Kyoto University
 Non-subscribedVolume 154, Issue 15
pp. 2041-2238 (1 October 2006)
International Symposium on Combinatorial Optimization CO'02
 Non-subscribedVolume 154, Issue 14
pp. 1939-2040 (1 September 2006)
 Non-subscribedVolume 154, Issue 13
pp. 1771-1938 (15 August 2006)
Traces of the Latin American Conference on Combinatorics, Graphs and Applications - A selection of papers from LACGA 2004, Santiago, Chile
 Non-subscribedVolume 154, Issue 12, Page 1649-1770 (15 July 2006)
 Non-subscribedVolume 154, Issue 11
pp. 1547-1648 (1 July 2006)
 Non-subscribedVolume 154, Issue 10
pp. 1465-1546 (15 June 2006)
 Non-subscribedVolume 154, Issue 9
pp. 1315-1464 (1 June 2006)
2nd Cologne/Twente Workshop on Graphs and Combinatorial Optimization (CTW 2003)
 Non-subscribedVolume 154, Issue 8
pp. 1157-1314 (15 May 2006)
 Non-subscribedVolume 154, Issue 7
pp. 1037-1156 (1 May 2006)
Discrete Mathematics and Data Mining II (DM and DM II)
 Non-subscribedVolume 154, Issue 6
pp. 881-1036 (15 April 2006)
 Non-subscribedVolume 154, Issue 5
pp. 693-880 (1 April 2006)
IV ALIO/EURO Workshop on Applied Combinatorial Optimization
 Non-subscribedVolume 154, Issue 4
pp. 609-692 (15 March 2006)
Efficient Algorithms
 Non-subscribedVolume 154, Issue 3
pp. 437-608 (1 March 2006)
 Non-subscribedVolume 154, Issue 2
pp. 173-436 (1 February 2006)
Coding and Cryptography
 Non-subscribedVolume 154, Issue 1
pp. 1-172 (1 January 2006)
 Non-subscribedVolume 153, Issues 1-3
pp. 1-182 (1 December 2005)
Typical Case Complexity and Phase Transitions
 Non-subscribedVolume 152, Issues 1-3
pp. 1-274 (1 November 2005)
 Non-subscribedVolume 151, Issues 1-3
pp. 1-246 (1 October 2005)
IWCIA 2003-Ninth International Workshop on Combinatorial Image Analysis
OpenVolumes 141 - 150 (2004 - 2005)
OpenVolumes 131 - 140 (2003 - 2004)
OpenVolumes 121 - 130 (2002 - 2003)
OpenVolumes 111 - 120 (2001 - 2002)
OpenVolumes 101 - 110 (2000 - 2001)
OpenVolumes 91 - 100 (1999 - 2000)
OpenVolumes 81 - 90 (1998 - 1999)
OpenVolumes 71 - 80 (1996 - 1997)
OpenVolumes 61 - 70 (1995 - 1996)
OpenVolumes 51 - 60 (1994 - 1995)
OpenVolumes 41 - 50 (1993 - 1994)
OpenVolumes 31 - 40 (1991 - 1992)
OpenVolumes 21 - 30 (1988 - 1991)
OpenVolumes 11 - 20 (1985 - 1988)
OpenVolumes 1 - 10 (1979 - 1985)
Volume 156, Issue 12, Pages 2241-2436 (28 June 2008) Add to my Quick Links  Add to my Quick Links ◄ Previous vol/iss    Next vol/iss ►
This arrow points to the article checkboxes which are used in conjunction with the following functions.   Open All Previewsarticles 1 - 22

1. You are not entitled to access the full text of this document
Editorial Board
Pages v-vi
Open Preview   Purchase PDF (69 K) | Related Articles
2. You are not entitled to access the full text of this document
Contents
Pages vii-viii
Open Preview   Purchase PDF (56 K) | Related Articles
 Contributions
3. You are not entitled to access the full text of this document
Labelling planar graphs without 4-cycles with a condition on distance two
Pages 2241-2249
Weifan Wang, Leizhen Cai
Open Preview   Purchase PDF (340 K) | Related Articles
4. You are not entitled to access the full text of this document
New bounds on binary identifying codes
Pages 2250-2263
Geoffrey Exoo, Tero Laihonen, Sanna Ranto
Open Preview   Purchase PDF (368 K) | Related Articles
5. You are not entitled to access the full text of this document
Analysis of Low Hamming Weight Products
Pages 2264-2269
Jung Hee Cheon, HongTae Kim
Open Preview   Purchase PDF (209 K) | Related Articles
6. You are not entitled to access the full text of this document
Partition into cliques for cubic graphs: Planar case, complexity and approximation
Pages 2270-2278
M.R. Cerioli, L. Faria, T.O. Ferreira, C.A.J. Martinhon, F. Protti, B. Reed
Open Preview   Purchase PDF (664 K) | Related Articles
7. You are not entitled to access the full text of this document
Bell polynomials and k-generalized Dyck paths
Pages 2279-2292
Toufik Mansour, Yidong Sun
Open Preview   Purchase PDF (375 K) | Related Articles
8. You are not entitled to access the full text of this document
Characterizations of maximum fractional (g,f)-factors of graphs
Pages 2293-2299
Guizhen Liu, Lanju Zhang
Open Preview   Purchase PDF (220 K) | Related Articles
9. You are not entitled to access the full text of this document
On chromatic and flow polynomial unique graphs
Pages 2300-2309
Yinghua Duan, Haidong Wu, Qinglin Yu
Open Preview   Purchase PDF (476 K) | Related Articles
10. You are not entitled to access the full text of this document
Impact of memory size on graph exploration capability
Pages 2310-2319
Pierre Fraigniaud, David Ilcinkas, Andrzej Pelc
Open Preview   Purchase PDF (389 K) | Related Articles
11. You are not entitled to access the full text of this document
Expected number of breakpoints after t random reversals in genomes with duplicate genes
Pages 2320-2335
Niklas Eriksen
Open Preview   Purchase PDF (1706 K) | Related Articles
12. You are not entitled to access the full text of this document
Equivalence of permutation polytopes corresponding to strictly supermodular functions
Pages 2336-2343
Frank K. Hwang, J.S. Lee, Uriel G. Rothblum
Open Preview   Purchase PDF (249 K) | Related Articles
13. You are not entitled to access the full text of this document
Distance with generalized neighbourhood sequences in image and image
Pages 2344-2351
Benedek Nagy
Open Preview   Purchase PDF (273 K) | Related Articles
14. You are not entitled to access the full text of this document
On a Riemann hypothesis analogue for selfdual weight enumerators of genus less than 3
Pages 2352-2358
Shigeto Nishimura
Open Preview   Purchase PDF (213 K) | Related Articles
15. You are not entitled to access the full text of this document
Analysis on the strip-based projection model for discrete tomography
Pages 2359-2367
Jiehua Zhu, Xiezhang Li, Yangbo Ye, Ge Wang
Open Preview   Purchase PDF (357 K) | Related Articles
16. You are not entitled to access the full text of this document
Convex drawings of graphs with non-convex boundary constraints
Pages 2368-2380
Seok-Hee Hong, Hiroshi Nagamochi
Open Preview   Purchase PDF (887 K) | Related Articles
17. You are not entitled to access the full text of this document
Number-theoretic interpretation and construction of a digital circle
Pages 2381-2399
Partha Bhowmick, Bhargab B. Bhattacharya
Open Preview   Purchase PDF (2475 K) | Related Articles
18. You are not entitled to access the full text of this document
A construction of dz-disjunct matrices in a dual space of symplectic space
Pages 2400-2406
Geng-sheng Zhang, Bo-li Li, Xiao-lei Sun, Feng-xia Li
Open Preview   Purchase PDF (357 K) | Related Articles
19. You are not entitled to access the full text of this document
Hosoya polynomials under gated amalgamations
Pages 2407-2419
Shoujun Xu, Heping Zhang
Open Preview   Purchase PDF (467 K) | Related Articles
 Notes
20. You are not entitled to access the full text of this document
Embedding graphs as isometric medians
Pages 2420-2422
P. Dankelmann, G. Sabidussi
Open Preview