Volume 155, Number 1, January 2007

• 
  B. Ries: Coloring some classes of mixed graphs. 1-6

• 
  Manuel de la Sen, Asier Ibeas: On the stability properties of linear dynamic time-varying unforced systems involving switches between parameterizations from topologic considerations via graph theory. 7-25
• 
  Jean-Luc Marichal, Ivan Kojadinovic, Katsushige Fujimoto: Axiomatic characterizations of generalized values. 26-43
• 
  András Recski, Dávid Szeszlér: Routing vertex disjoint Steiner-trees in a cubic grid and connections to VLSI. 44-52
• 
  Michael Soltys: The proof theoretic strength of the Steinitz exchange theorem. 53-60
• 
  Maria Isabel Gonzalez Vasco, David Pérez-García: Attacking a public key cryptosystem based on tree replacement. 61-67

• 
  Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg: Finite metrics in switching classes. 68-73
• 
  Baogang Xu, Haihui Zhang: Every toroidal graph without adjacent triangles is (4, 1)^*-choosable. 74-78

Volume 155, Number 2, January 2007

• 
  Jan Kratochvíl, Josep Díaz, Jirí Fiala: Editorial. 79-80
• 
  Zeev Nutov, Raphael Yuster: Packing directed cycles efficiently. 82-91
• 
  Hajo Broersma, Fedor V. Fomin, Rastislav Kralovic, Gerhard J. Woeginger: Eliminating graphs by means of parallel knock-out schemes. 92-102
• 
  Edith Hemaspaandra, Lane A. Hemaspaandra, Stanislaw P. Radziszowski, Rahul Tripathi: Complexity results in graph reconstruction. 103-118
• 
  Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou: Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs. 119-136
• 
  Leonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino: Enumerating disjunctions and conjunctions of paths and cuts in reliability theory. 137-149
• 
  Robert Elsässer, Ulf Lorenz, Thomas Sauerwald: Agent-based randomized broadcasting in large networks. 150-160
• 
  Nadine Baumann, Ekkehard Köhler: Approximating earliest arrival flows with flow-dependent transit times. 161-171
• 
  Miroslav Chlebík, Janka Chlebíková: Minimum 2SAT-DELETION: Inapproximability results and relations to Minimum Vertex Cover. 172-179
• 
  Jianer Chen, Xiuzhen Huang, Iyad A. Kanj, Ge Xia: Polynomial time approximation schemes and parameterized complexity. 180-193
• 
  Andre Gronemeier: Approximating Boolean functions by OBDDs. 194-209
• 
  Henrik Björklund, Sergei G. Vorobyov: A combinatorial strongly subexponential strategy improvement algorithm for mean payoff games. 210-229
• 
  Hans-Joachim Böckenhauer, Dirk Bongartz: Protein folding in the HP model on grid lattices with diagonals. 230-256

Volume 155, Number 3, February 2007

• 
  José R. Correa, Samuel Fiorini, Nicolás E. Stier Moses: A note on the precedence-constrained class sequencing problem. 257-259

• 
  Omran Ahmadi, Darrel Hankerson, Alfred Menezes: Formulas for cube roots in F_3^m. 260-270
• 
  Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Clemens Huemer: Connecting colored point sets. 271-278
• 
  Francine Blanchet-Sadri, Arundhati R. Anavekar: Testing primitivity on partial words. 279-287
• 
  Ferdinando Cicalese, Peter Damaschke, Libertad Tansini, Sören Werth: Overlaps help: Improved bounds for group testing with interval queries. 288-299
• 
  Antonio Fernández, Tom Leighton, José Luis López-Presa: Containment properties of product and power graphs. 300-311
• 
  Philippe Galinier, Alain Hertz: Solution techniques for the Large Set Covering Problem. 312-326
• 
  Petr Kolman, Tomasz Walen: Approximating reversal distance for strings with bounded number of duplicates. 327-336
• 
  Christian Liebchen, Romeo Rizzi: Classes of cycle bases. 337-355
• 
  Ortrud R. Oellermann, Joel Peters-Fransen: The strong metric dimension of graphs and digraphs. 356-364
• 
  Alan P. Sprague: O(1) query time algorithm for all pairs shortest distances on permutation graphs. 365-373
• 
  László A. Székely, Hua Wang: Binary trees with the largest number of subtrees. 374-385
• 
  Boaz Tsaban: Decompositions of graphs of functions and fast iterations of lookup tables. 386-393

• 
  Faryad Ali: On the ranks of O'N and Ly. 394-399
• 
  Guantao Chen, Richard H. Schelp: Decomposition of bipartite graphs into special subgraphs. 400-404
• 
  Yuanqiu Huang, Yuming Chu: A note on the computational complexity of graph vertex partition. 405-409
• 
  Vladimir Nikiforov, Richard H. Schelp: Making the components of a graph k-connected. 410-415
• 
  Xiangtong Qi: A note on worst-case performance of heuristics for maintenance scheduling problems. 416-422
• 
  Bhalchandra D. Thatte: A correct proof of the McMorris-Powers' theorem on the consensus of phylogenies. 423-427

Volume 155, Number 4, February 2007

• 
  Moncef Abbas, Marc Pirlot, Philippe Vincke: Tangent circle graphs and 'orders'. 429-441
• 
  Jørgen Bang-Jensen, Jing Huang, Louis Ibarra: Recognizing and representing proper interval graphs in parallel using merging and sorting. 442-456
• 
  Sergey Bereg, Hao Wang: Wiener indices of balanced binary trees. 457-467
• 
  Valentin E. Brimkov, David Coeurjolly, Reinhard Klette: Digital planarity - A review. 468-495
• 
  Francesc Carreras: Automorphisms and blocking in simple games. 496-505
• 
  Tomás Dvorák: Dense sets and embedding binary trees into hypercubes. 506-514
• 
  Mohamed H. El-Zahar, Soheir M. Khamis, Kh. M. Nazzal: On the domination number of the cartesian product of the cycle of length n and any graph. 515-522
• 
  Hiroshi Nagamochi, Yuusuke Abe: An approximation algorithm for dissecting a rectangle into rectangles with specified areas. 523-537
• 
  Nigel P. Smart, Frederik Vercauteren: On computable isomorphisms in efficient asymmetric pairing-based systems. 538-547
• 
  Robin Strand, Benedek Nagy: Distances based on neighbourhood sequences in non-standard three-dimensional grids. 548-557
• 
  Manouchehr Zaker: Maximum transversal in partial Latin squares and rainbow matchings. 558-565

• 
  Ting Chen, Frank K. Hwang: A competitive algorithm in searching for many edges in a hypergraph. 566-571
• 
  Refael Hassin, Asaf Levin: Flow trees for vertex-capacitated networks. 572-578
• 
  Mohit Singh, Amitabha Tripathi: On an extremal problem related to a theorem of Whitney. 579-583

Volume 155, Number 5, March 2007

• 
  C. N. Campos, Célia Picinin de Mello: A result on the total colouring of powers of cycles. 585-597
• 
  Tamar Eilam, Cyril Gavoille, David Peleg: Average stretch analysis of compact routing schemes. 598-610
• 
  Martin Gavalec, Ján Plávka: Simple image set of linear mappings in a max-min algebra. 611-622
• 
  David Pisinger: The quadratic knapsack problem - a survey. 623-648

• 
  Piotr Berman, Marek Karpinski, Alexander D. Scott: Computational complexity of some restricted instances of 3-SAT. 649-653
• 
  Haiyan Chen, Fuji Zhang: Resistance distance and the normalized Laplacian spectrum. 654-661
• 
  Hong-Bin Chen, Frank K. Hwang: Exploring the missing link among d-separable, d^_-separable and d-disjunct matrices. 662-664
• 
  Qingshu Meng, Huanguo Zhang, Min Yang, Jingsong Cui: On the degree of homogeneous bent functions. 665-669
• 
  Amitabha Tripathi, Sujith Vijay: A short proof of a theorem on degree sets of graphs. 670-671

Volume 155, Numbers 6-7, April 2007

• 
  Sorin Istrail, Pavel A. Pevzner, Ron Shamir: Preface. 673-674
• 
  Tatsuya Akutsu, Hideo Bannai, Satoru Miyano, Sascha Ott: On the complexity of deriving position specific score matrices from positive and negative sequences. 676-685
• 
  Liliana Alcón, Márcia R. Cerioli, Celina M. Herrera de Figueiredo, Marisa Gutierrez, João Meidanis: Tree loop graphs. 686-694
• 
  Alberto Apostolico, Cinzia Pizzi: Motif discovery by monotone scores. 695-706
• 
  Nikhil Bansal, Mark Cieliebak, Zsuzsanna Lipták: Finding submasses in weighted strings with Fast Fourier Transform. 707-718
• 
  Piotr Berman, Bhaskar DasGupta, Dhruv Mubayi, Robert H. Sloan, György Turán, Yi Zhang: The inverse protein folding problem on 2D and 3D lattices. 719-732
• 
  Piotr Berman, Bhaskar DasGupta, Eduardo D. Sontag: Randomized approximation algorithms for set multicover problems with applications to reverse engineering of protein and gene networks. 733-749
• 
  Benny Chor, Michael D. Hendy, David Penny: Analytic solutions for three taxon ML trees with variable rates across sites. 750-758
• 
  Peter Clote, Evangelos Kranakis, Danny Krizanc, Ladislav Stacho: Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov-Jacobson energy model. 759-787
• 
  Jens Gramm, Till Nierhoff, Roded Sharan, Till Tantau: Haplotyping with missing data via perfect path phylogenies. 788-805
• 
  Dan Gusfield, Dean Hickerson, Satish Eddhu: An efficiently computed lower bound on the number of recombinations in phylogenetic networks: Theory and empirical study. 806-830
• 
  Oliver D. King, Philippe Gaborit: Binary templates for comma-free DNA codes. 831-839
• 
  Gunnar W. Klau, Sven Rahmann, Alexander Schliep, Martin Vingron, Knut Reinert: Integer linear programming approaches for non-unique probe selection. 840-856
• 
  Steven Skiena, Sagi Snir: Restricting SBH ambiguity via restriction enzymes. 857-867
• 
  Valery T. Stefanov, Stéphane Robin, Sophie Schbath: Waiting times for clumps of patterns and for structured motifs in random sequences. 868-880
• 
  Eric Tannier, Anne Bergeron, Marie-France Sagot: Advances on sorting by reversals. 881-888

Volume 155, Number 8, April 2007

• 
  Stavros G. Kolliopoulos, George Steiner: Partially ordered knapsack and applications to scheduling. 889-897
• 
  Gianluca De Marco, Marco Pellegrini, Giovanni Sburlati: Faster deterministic wakeup in multiple access channels. 898-903
• 
  Kejun Chen, Ruizhong Wei: Super-simple (v, 5, 4) designs. 904-913
• 
  Magnus Bordewich, Charles Semple: Computing the minimum number of hybridization events for a consistent evolutionary history. 914-928
• 
  Sergey Kitaev: Introduction to partially ordered patterns. 929-944
• 
  Joseph Y.-T. Leung, Haibing Li, Michael Pinedo: Scheduling orders for multiple product types to minimize total weighted completion time. 945-970
• 
  Seog-Jin Kim, Suh-Ryung Kim, Yoomi Rho: On CCE graphs of doubly partial orders. 971-978
• 
  Cristina Bazgan, Zsolt Tuza, Daniel Vanderpooten: Efficient algorithms for decomposing graphs under degree constraints. 979-988
• 
  Elizabeth Goode, Dennis Pixton: Recognizing splicing languages: Syntactic monoids and simultaneous pumping. 989-1006
• 
  Gerard J. Chang, Jer-Jeong Chen, David Kuo, Sheng-Chyang Liaw: Distance-two labelings of digraphs. 1007-1013
• 
  Chiara Epifanio, Filippo Mignosi, Jeffrey Shallit, Ilaria Venturini: On Sturmian graphs. 1014-1030
• 
  Sunghyu Han, June Bok Lee: Nonexistence of near-extremal formally self-dual even codes of length divisible by 8. 1031-1037
• 
  Jiping Liu, Yuejian Peng, Cheng Zhao: Characterization of P₆-free graphs. 1038-1043
• 
  Yumei Hu, Xueliang Li, Yongtang Shi, Tianyi Xu: Connected (n, m)-graphs with minimum and maximum zeroth-order general Randic index. 1044-1054
• 
  Brian Lucena: Achievable sets, brambles, and sparse treewidth obstructions. 1055-1065

• 
  A. M. Youssef: Generalized hyper-bent functions over GF(p). 1066-1070
• 
  W. Kook: Edge-rooted forests and the alpha-invariant of cone graphs. 1071-1075

Volume 155, Number 9, May 2007

• 
  Giuseppe Liotta, Henk Meijer: Advances in graph drawing: The 11th International Symposium on Graph Drawing. 1077
• 
  Hubert de Fraysseix, Patrice Ossona de Mendez: Barycentric systems and stretchability. 1079-1095
• 
  Jakub Cerný, Zdenek Dvorak, Vít Jelínek, Jan Kára: Noncrossing Hamiltonian paths in geometric graphs. 1096-1105
• 
  Farhad Shahrokhi, Ondrej Sýkora, László A. Székely, Imrich Vrto: On k-planar crossing numbers. 1106-1115
• 
  Ashim Garg, Adrian Rusu: Area-efficient planar straight-line drawings of outerplanar graphs. 1116-1140
• 
  Toru Hasunuma: Queue layouts of iterated line directed graphs. 1141-1154
• 
  Hiroshi Nagamochi, Katsutoshi Kuroya: Drawing c-planar biconnected clustered graphs. 1155-1174

Volume 155, Number 10, May 2007

• 
  Arnold Knopfmacher, Robert F. Tichy, Stephan G. Wagner, Volker Ziegler: Graphs, partitions and Fibonacci numbers. 1175-1187
• 
  Ma-Lian Chia, David Kuo, Mei-Feng Tung: The multiple originator broadcasting problem in graphs. 1188-1199
• 
  Wen-Qing Xu, Solomon W. Golomb: Optimal interleaving schemes for correcting two-dimensional cluster errors. 1200-1212
• 
  Bang Ye Wu, Hung-Lung Wang, Shih Ta Kuan, Kun-Mao Chao: On the uniform edge-partition of a tree. 1213-1223
• 
  Kazuyuki Amano, Akira Maruoka: Better upper bounds on the QOBDD size of integer multiplication. 1224-1232
• 
  Dieter Rautenbach, Christian Szegedy, Jürgen Werber: The delay of circuits whose inputs have specified arrival times. 1233-1243
• 
  Abdo Y. Alfakih: On dimensional rigidity of bar-and-joint frameworks. 1244-1253
• 
  Ligong Wang, Hajo Broersma, Cornelis Hoede, Xueliang Li, Georg Still: Integral trees of diameter 6. 1254-1266
• 
  Zemin Jin, Huifang Yan, Qinglin Yu: Generalization of matching extensions in graphs (II). 1267-1274
• 
  Dekel Tsur: Tree-edges deletion problems with bounded diameter obstruction sets. 1275-1293
• 
  Tomislav Doslic, Damir Vukicevic: Computing the bipartite edge frustration of fullerene graphs. 1294-1301
• 
  Changhong Lu, Lei Chen, Mingqing Zhai: Extremal problems on consecutive L(2, 1)-labelling. 1302-1313
• 
  Sarah Spence Adams, Jonathan Cass, Matthew Tesch, Denise Sakai Troxell, Cody Wheeland: The minimum span of L(2, 1)-labelings of certain generalized Petersen graphs. 1314-1325
• 
  Roberto Cordone: A subexponential algorithm for the coloured tree partition problem. 1326-1335
• 
  Douglas Bauer, Hajo Broersma, Nathan Kahl, Aurora Morgana, Edward F. Schmeichel, T. Surowiec: Tutte sets in graphs II: The complexity of finding maximum Tutte sets. 1336-1343

Volume 155, Number 11, June 2007

• 
  Peter Ladislaw Hammer: December 23, 1936 to December 27, 2006. 1345-1347

• 
  Hans L. Bodlaender, Arie M. C. A. Koster: On the maximum cardinality search lower bound for treewidth. 1348-1372
• 
  Nir Halman, Shmuel Onn, Uriel G. Rothblum: The convex dimension of a graph. 1373-1383
• 
  Peter Hamburger, Robert C. Vandell, Matt Walsh: Routing sets in the integer lattice. 1384-1394
• 
  Csilla Bujtás, Zsolt Tuza: Orderings of uniquely colorable hypergraphs. 1395-1407
• 
  Stefan Porschen, Ewald Speckenmeyer: Satisfiability of mixed Horn formulas. 1408-1419
• 
  Mirko Hornák, Zsolt Tuza, Mariusz Wozniak: On-line arbitrarily vertex decomposable trees. 1420-1429
• 
  Toufik Mansour, Vincent Vajnovszki: Restricted 123-avoiding Baxter permutations and the Padovan numbers. 1430-1440
• 
  Toshimasa Ishii, Kengo Iwata, Hiroshi Nagamochi: Bisecting a 4-connected graph with three resource sets. 1441-1450
• 
  Axel Kohnert: Constructing two-weight codes with prescribed groups of automorphisms. 1451-1457
• 
  Feodor F. Dragan, Irina Lomonosov: On compact and efficient routing in certain graph classes. 1458-1470
• 
  Yusuke Kobayashi, Kazuo Murota: Induction of M-convex functions by linking systems. 1471-1480
• 
  Miklós Bóna, Hyeong-Kwan Ju, Ruriko Yoshida: On the enumeration of certain weighted graphs. 1481-1496
• 
  Changping Wang: The signed star domination numbers of the Cartesian product graphs. 1497-1505

• 
  Ioan Tomescu: On the number of words containing the factor (aba)^k. 1506-1511

Volume 155, Number 12, June 2007

• 
  Henry A. Kautz, Bart Selman: The state of SAT. 1514-1524
• 
  Alexis C. Kaporis, Lefteris M. Kirousis, Yannis C. Stamatiou, Malvina Vamvakari, Michele Zito: The unsatisfiability threshold revisited. 1525-1538
• 
  Ilya Shlyakhter: Generating effective symmetry-breaking predicates for search problems. 1539-1548
• 
  Eugene Goldberg, Yakov Novikov: BerkMin: A fast and robust Sat-solver. 1549-1561
• 
  Brian C. Williams, Robert J. Ragno: Conflict-directed A^* and its role in model-based embedded systems. 1562-1595
• 
  Kazuo Iwama, Suguru Tamaki: Exploiting partial knowledge of satisfying assignments. 1596-1603
• 
  Inês Lynce, João P. Marques Silva: Random backtracking in backtrack search algorithms for satisfiability. 1604-1612
• 
  Ramón Béjar, Felip Manyà, Alba Cabiscol, Cèsar Fernández, Carla P. Gomes: Regular-SAT: A many-valued approach to solving combinatorial problems. 1613-1626
• 
  Delbert D. Bailey, Víctor Dalmau, Phokion G. Kolaitis: Phase transitions of PP-complete satisfiability problems. 1627-1639

Volume 155, Number 13, August 2007

• 
  Dvir Shabtay, George Steiner: A survey of scheduling with controllable processing times. 1643-1666
• 
  Lars Engebretsen: Bipartite multigraphs with expander-like properties. 1667-1677
• 
  Wenzhong Liu, Yanpei Liu, Yan Xu: A census of boundary cubic rooted planar maps. 1678-1688
• 
  David Avis, Tsuyoshi Ito: New classes of facets of the cut polytope and tightness of I_mm22 Bell inequalities. 1689-1699
• 
  M. Atapour, Abdollah Khodkar, Seyed Mahmoud Sheikholeslami: Characterization of double domination subdivision number of trees. 1700-1707
• 
  Robert C. Brigham, Ronald D. Dutton, Stephen T. Hedetniemi: Security in graphs. 1708-1714
• 
  Maxim A. Babenko, Alexander V. Karzanov: Free multiflows in bidirected and skew-symmetric graphs. 1715-1730
• 
  Michael J. Todd, E. Alper Yildirim: On Khachiyan's algorithm for the computation of minimum-volume enclosing ellipsoids. 1731-1744
• 
  Camino Balbuena, Pedro García-Vázquez: A sufficient condition for P_k-path graphs being r-connected. 1745-1751
• 
  Wenjun Xiao, Behrooz Parhami: Further mathematical properties of Cayley digraphs applied to hexagonal and honeycomb meshes. 1752-1760
• 
  Dominique Barth, Johanne Cohen, Taoufik Faik: On the b-continuity property of graphs. 1761-1768
• 
  Anton Cerný: On fairness of D0L systems. 1769-1773
• 
  Branko Curgus, Krzysztof Kolodziejczyk: On a convex operator for finite sets. 1774-1792

Volume 155, Number 14, September 2007

• 
  Timothée Bossart, Alix Munier Kordon, Francis Sourd: Memory management optimization problems for integrated circuit simulators. 1795-1811
• 
  Valentin E. Brimkov: Algorithmic and explicit determination of the Lovász number for certain circulant graphs. 1812-1825
• 
  Vânia M. F. Dias, Celina M. Herrera de Figueiredo, Jayme Luiz Szwarcfiter: On the generation of bicliques of a graph. 1826-1832
• 
  Guido Helden: Each maximal planar graph with exactly two separating triangles is Hamiltonian. 1833-1836
• 
  Sergei Kucherenko, Pietro Belotti, Leo Liberti, Nelson Maculan: New formulations for the Kissing Number Problem. 1837-1841
• 
  Shengjia Li, Ruijuan Li, Jinfeng Feng: An efficient condition for a graph to be Hamiltonian. 1842-1845
• 
  Dmitrii Lozovanu, Stefan Pickl: Algorithms for solving multiobjective discrete control problems and dynamic c-games on networks. 1846-1857
• 
  Stavros D. Nikolopoulos, Leonidas Palios: On the parallel computation of the biconnected and strongly connected co-components of graphs. 1858-1877
• 
  A. N. M. Salman, H. J. Broersma: Path-kipas Ramsey numbers. 1878-1884
• 
  Karol Suchan, Ioan Todinca: On powers of graphs of bounded NLC-width (clique-width). 1885-1893

Volume 155, Number 15, September 2007

• 
  Tian-Xiao He, Leetsch C. Hsu, Peter Jau-Shyong Shiue: The Sheffer group and the Riordan group. 1895-1909
• 
  Kenji Kashiwabara, Yoshio Okamoto, Takeaki Uno: Matroid representation of clique complexes. 1910-1929
• 
  Vera Kurková, Marcello Sanguineti: Estimates of covering numbers of convex sets with slowly decaying orthogonal subsets. 1930-1942
• 
  Christine T. Cheng: The test suite generation problem: Optimal instances and their implications. 1943-1957
• 
  Francesco Maffioli, Romeo Rizzi, Stefano Benati: Least and most colored bases. 1958-1970
• 
  Hung-Chang Chan, Jou-Ming Chang, Yue-Li Wang, Shi-Jinn Horng: Geodesic-pancyclic graphs. 1971-1978
• 
  Yash P. Aneja, Ramaswamy Chandrasekaran, Santosh N. Kabadi, K. P. K. Nair: Flows over edge-disjoint mixed multipaths and applications. 1979-2000
• 
  Gwénaël Richomme, Francis Wlazinski: Existence of finite test-sets for k-power-freeness of uniform morphisms. 2001-2016
• 
  Pavel Trojovský: On some identities for the Fibonomial coefficients via generating function. 2017-2024

• 
  Sheng-Liang Yang, Hong You: On a connection between the Pascal, Stirling and Vandermonde matrices. 2025-2030
• 
  Ulrich Faigle, Bernhard Fuchs, Britta Peis: Note on maximal split-stable subgraphs. 2031-2038
• 
  Jinsoo Oh, Byung Ro Moon: On the L₂-discrepancy. 2039-2042

Volume 155, Number 16, October 2007

• 
  Kuan-Yu Chen, Kun-Mao Chao: On the range maximum-sum segment query problem. 2043-2052
• 
  Camino Balbuena, Josep Fàbrega, Pedro García-Vázquez: Edge-connectivity and edge-superconnectivity in sequence graphs. 2053-2060
• 
  Gustav Nordh: NP-completeness of generalized multi-Skolem sequences. 2061-2068
• 
  Vilas S. Kharat, B. N. Waphare, N. K. Thakare: Reducibility number. 2069-2076
• 
  T. C. Edwin Cheng, Liying Kang, C. T. Ng: Paired domination on interval and circular-arc graphs. 2077-2086
• 
  F. H. Chang, J. Y. Guo, Frank K. Hwang, J. S. Lee: Counting disjoint 2-partitions for points in the plane. 2087-2092
• 
  Vicky Mak, Natashia Boland: Polyhedral results and exact algorithms for the asymmetric travelling salesman problem with replenishment arcs. 2093-2110
• 
  Peter Dankelmann, Angelika Hellwig, Lutz Volkmann: On the connectivity of diamond-free graphs. 2111-2117
• 
  Robert W. Irving, Sandy Scott: The stable fixtures problem - A many-to-many extension of stable roommates. 2118-2129
• 
  Bruno Martin, Claudine Peyrat: A single-copy minimal-time simulation of a torus of automata by a ring of automata. 2130-2139
• 
  Jianping Li, Lusheng Wang, Hao Zhao: On packing and coloring hyperedges in a cycle. 2140-2151
• 
  Martin Kutrib, Andreas Malcher: Finite turns and the regular closure of linear context-free languages. 2152-2164
• 
  Changhong Lu, Mingqing Zhai: An extremal problem on non-full colorable graphs. 2165-2173

• 
  Palash Sarkar: Construction of universal one-way hash functions: Tree hashing revisited. 2174-2180
• 
  Stanislav Jendrol, Frantisek Kardos: On octahedral fulleroids. 2181-2186

Volume 155, Number 17, October 2007

• 
  William Y. C. Chen, Nelson Y. Li, Louis W. Shapiro: The butterfly decomposition of plane trees. 2187-2201
• 
  Robert J. Cimikowski, Brendan Mumey: Approximating the fixed linear crossing number. 2202-2210
• 
  David Abelson, Seok-Hee Hong, Donald E. Taylor: Geometric automorphism groups of graphs. 2211-2226
• 
  Alan Shuchat, Randy Shull, Ann N. Trenk: The fractional weak discrepancy of a partially ordered set. 2227-2235
• 
  Wei Cao, Qi Sun: A new characterization of dual bases in finite fields and its applications. 2236-2241
• 
  Ruo-Wei Hung, Maw-Shang Chang: Finding a minimum path cover of a distance-hereditary graph in polynomial time. 2242-2256
• 
  Mike Develin, Stephen G. Hartke: Fire containment in grids of dimension three and higher. 2257-2268
• 
  Haizhen Ren, Fuji Zhang: Extremal double hexagonal chains with respect to k-matchings and k-independent sets. 2269-2281
• 
  José María Alonso-Meijide, Francesc Carreras, María Albina Puente: Axiomatic characterizations of the symmetric coalitional binomial semivalues. 2282-2293
• 
  Douglas J. Klein, Tomislav Doslic, Danail Bonchev: Vertex-weightings for distance moments and thorny graphs. 2294-2302
• 
  Bostjan Bresar, Sandi Klavzar, Douglas F. Rall: On the packing chromatic number of Cartesian products, hexagonal lattice, and trees. 2303-2311
• 
  Rui Wang, Francis C. M. Lau, Yingchao Zhao: Hamiltonicity of regular graphs and blocks of consecutive ones in symmetric matrices. 2312-2320
• 
  Yongde Feng, Qiongxiang Huang: Consecutive edge-coloring of the generalized theta-graph. 2321-2327
• 
  Mamadou Moustapha Kanté: Vertex-minor reductions can simulate edge contractions. 2328-2340
• 
  George Steiner, Paul Stephenson: Pareto optima for total weighted completion time and maximum lateness on a single machine. 2341-2354

• 
  Minghui Jiang: On finding a large number of 3D points with a small diameter. 2355-2361
• 
  Wilfried Imrich, Sandi Klavzar, Douglas F. Rall: Cancellation properties of products of graphs. 2362-2364
• 
  Xueliang Li, Yongtang Shi: Corrections of proofs for Hansen and Mélot's two theorems. 2365-2370
• 
  Zhizheng Zhang, Xin Wang: A factorization of the symmetric Pascal matrix involving the Fibonacci matrix. 2371-2376
• 
  Katerina Asdre, Kyriaki Ioannidou, Stavros D. Nikolopoulos: The harmonious coloring problem is NP-complete for interval and permutation graphs. 2377-2382
• 
  Yota Otachi, Yoshio Okamoto, Koichi Yamazaki: Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs. 2383-2390
• 
  Sarah Spence Adams, Matthew Tesch, Denise Sakai Troxell, Bradford Westgate, Cody Wheeland: On the hole index of L(2, 1)-labelings of r-regular graphs. 2391-2393
• 
  Bostjan Bresar, Tadeja Kraner Sumenjak: On the 2-rainbow domination in graphs. 2394-2400

Volume 155, Number 18, November 2007

• 
  Ali Ünlü, Silke Brandt, Dietrich Albert: Corrigendum to "Surmise relations between tests - mathematical considerations": [Discrete Applied Mathematics 127 (2003) 221-239]. 2401-2402

• 
  Adrien Richard, Jean-Paul Comet: Necessary conditions for multistationarity in discrete dynamical systems. 2403-2413
• 
  Vadim E. Levit, Eugen Mandrescu: Triangle-free graphs with uniquely restricted maximum matchings and their corresponding greedoids. 2414-2425
• 
  Elena V. Konstantinova: Reconstruction of permutations distorted by reversal errors. 2426-2434
• 
  Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter: Characterization and recognition of generalized clique-Helly graphs. 2435-2443
• 
  Camino Balbuena, Martín Cera, Ana Diánez, Pedro García-Vázquez, Xavier Marcote: On the edge-connectivity and restricted edge-connectivity of a product of graphs. 2444-2455
• 
  Jung Jin Cho, Yong Chen, Yu Ding: On the (co)girth of a connected matroid. 2456-2470
• 
  Yun Sheng Chung, Chin Lung Lu, Chuan Yi Tang: Constrained sequence alignment: A general model and the hardness results. 2471-2486
• 
  Arthur H. Busch, Michael Ferrara, Nathan Kahl: Generalizing D-graphs. 2487-2495
• 
  Mohammad Javaheri: Dirichlet problem on locally finite graphs. 2496-2506
• 
  András Hajdu, Lajos Hajdu, Robert Tijdeman: General neighborhood sequences in Zⁿ. 2507-2522
• 
  Toshimasa Ishii, Hitoshi Fujita, Hiroshi Nagamochi: The source location problem with local 3-vertex-connectivity requirements. 2523-2538
• 
  Stefan Hougardy, Ivo Köthnig: Computation of best possible low degree expanders. 2539-2545
• 
  Judit Nagy-György, Csanád Imreh: Online scheduling with machine cost and rejection. 2546-2554
• 
  Jesse D. Bingham, Brad D. Bingham: Hybrid one-dimensional reversible cellular automata are regular. 2555-2566
• 
  Manouchehr Zaker: Inequalities for the Grundy chromatic number of graphs. 2567-2572
• 
  Gi-Sang Cheon, Suk-Geun Hwang, Sang-Gu Lee: Several polynomials associated with the harmonic numbers. 2573-2584
• 
  Dong Chen, Weifan Wang: (2, 1)-Total labelling of outerplanar graphs. 2585-2593
• 
  Glenn H. Hurlbert: On encodings of spanning trees. 2594-2600
• 
  Dariusz Dereniowski: Easy and hard instances of arc ranking in directed graphs. 2601-2611
• 
  Bruce S. Elenbogen, John Frederick Fink: Distance distributions for graphs modeling computer networks. 2612-2624
• 
  Fanica Gavril: 3D-interval-filament graphs. 2625-2636

last updated on Sat May 25 06:05:12 2013 by the dblp team
data released under the ODC-BY 1.0 license
see also our legal information page