Journal: Discrete Applied Mathematics

Volume 156, Issue 9

1343 -- 1344Rudolf Ahlswede. Preface
1346 -- 1347Harout K. Aydinian. Levon H. Khachatrian: 1954-2002
1348 -- 1388Rudolf Ahlswede. General theory of information transfer: Updated
1389 -- 1398Alberto Apostolico, Raffaele Giancarlo. Periodicity and repetitions in parameterized strings
1399 -- 1406Vladimir I. Levenshtein, Elena V. Konstantinova, Eugene Konstantinov, Sergey Molodtsov. Reconstruction of a graph from 2-vicinities of its vertices
1407 -- 1430Sándor Györi. Coding for a multiple access OR channel: A survey
1431 -- 1443Rudolf Ahlswede. Ratewise-optimal non-sequential search strategies under constraints on the tests
1444 -- 1460Rudolf Ahlswede, Ferdinando Cicalese, Christian Deppe. Searching with lies under error cost constraints
1461 -- 1468Rudolf Ahlswede, Bernhard Balkenhol, Christian Deppe, Haik Mashurian, T. Partner. T-shift synchronization codes
1469 -- 1477Rudolf Ahlswede, Vladimir Blinovsky. Multiple packing in sum-type metric spaces
1478 -- 1487Rudolf Ahlswede, Julien Cassaigne, András Sárközy. On the correlation of binary sequences
1488 -- 1498Faina I. Solov eva. On perfect binary codes
1499 -- 1509Rossitza Dodunekova, Stefan M. Dodunekov, E. Nikolova. A survey on proper codes
1510 -- 1517Christian Bey. The edge-diametric theorem in Hamming spaces
1518 -- 1535Mathieu Dutour Sikiric, Michel Deza, Mikhail Shtogrin. Filling of a given boundary by p-gons and related problems
1536 -- 1541Zoltán Füredi, Miklós Ruszinkó. Large convex cones in hypercubes
1542 -- 1548Alexandr V. Kostochka, Gexin Yu. Minimum degree conditions for H-linked graphs
1549 -- 1553Gohar M. M. Kyureghyan. Minimal polynomials of the modified de Bruijn sequences
1554 -- 1559Melsik K. Kyuregyan. Recursive constructions of N-polynomials over GF(2:::s:::)
1560 -- 1566Ulrich Tamm. Size of downsets in the pushing order and a problem of Berlekamp

Volume 156, Issue 8

1181 -- 0Olivier Hudry, Melvin F. Janowitz, Sergei Ovchinnikov. Preface
1183 -- 1196Jean-Claude Falmagne, Yung-Fong Hsu, Fabio Leite, Michel Regenwetter. Stochastic applications of media theory: Random walks on weak orders or partial orders
1197 -- 1219Sergei Ovchinnikov. Media theory: Representations and examples
1220 -- 1236P. Bertrand. Systems of sets such that each set properly intersects at most one other set - Application to cluster analysis
1237 -- 1250Jean-Pierre Barthélemy, François Brucker. Binary clustering
1251 -- 1262Frédéric Guyon, Alain Guénoche. Comparing bacterial genomes from linear orders of patterns
1263 -- 1270Bernard Fichet. The 22 minimal dichotomy decompositions of the K::5::-distance
1271 -- 1294Edwin Diday. Spatial classification
1295 -- 1307Mohammed Benayade, Jean Diatta. Cluster structures and collections of Galois closed entity subsets
1308 -- 1320David Eppstein, Jean-Claude Falmagne. Algorithms for media
1321 -- 1329Robert C. Powers, J. M. White. Wilson s theorem for consensus functions on hierarchies
1330 -- 1341Irène Charon, Olivier Hudry. Optimal clustering of multipartite graphs

Volume 156, Issue 7

985 -- 0Paulo Feofiloff, Celina M. Herrera de Figueiredo, Yoshiko Wakabayashi. Preface
986 -- 997Pierre Hansen, Dragan Stevanovic. On bags and bugs
998 -- 1010Arnaud Pêcher, Annegret Wagler. On classes of minimal circular-imperfect graphs
1011 -- 1018Zoltán Szigeti. Edge-splittings preserving local edge-connectivity of graphs
1019 -- 1024Manoel Lemos, T. R. B. Melo. Non-separating cocircuits in matroids
1025 -- 1035Carlos Eduardo Rodrigues Alves, E. N. Cáceres, Siang Wun Song. An all-substrings common subsequence algorithm
1036 -- 1052Alois Panholzer. A distributional study of the path edge-covering numbers for random trees
1053 -- 1057Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter. On the strong p-Helly property
1058 -- 1082Flavia Bonomo, Maria Chudnovsky, Guillermo Durán. Partial characterizations of clique-perfect graphs I: Subclasses of claw-free graphs
1083 -- 1096E. C. Xavier, Flávio Keidi Miyazawa. A one-dimensional bin packing problem with shelf divisions
1097 -- 1111Manoel B. Campêlo, Victor A. Campos, Ricardo C. Corrêa. On the asymmetric representatives formulation for the vertex coloring problem
1112 -- 1124Conor Meagher, Bruce A. Reed. Fractionally total colouring G::n, p::
1125 -- 1131Martín Matamala, José Zamora. A new family of expansive graphs
1132 -- 1142José Cáceres, M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, María Luz Puertas, Carlos Seara. Geodeticity of the contour of chordal graphs
1143 -- 1149Jirí Fiala, Jan Kratochvíl, Attila Pór. On the computational complexity of partial covers of Theta graphs
1150 -- 1156Bruce A. Reed. Skew partitions in perfect graphs
1157 -- 1167Francisco Larrión, Miguel A. Pizaña. On hereditary clique-Helly self-clique graphs
1168 -- 1174Louigi Addario-Berry, Ketan Dalal, Bruce A. Reed. Degree constrained subgraphs
1175 -- 1180Samuel Fiorini, Nadia Hardy, Bruce A. Reed, Adrian Vetta. Planar graph bipartization in linear time

Volume 156, Issue 6

823 -- 0Martin Anthony, Endre Boros, Alexander Kogan. Preface
825 -- 837Nicolas Peltier. Extended resolution simulates binary decision diagrams
838 -- 845Boaz Golany, Frank K. Hwang, Uriel G. Rothblum. Sphere-separable partitions of multi-parameter elements
846 -- 861Tibérius O. Bonates, Peter L. Hammer, Alexander Kogan. Maximum patterns in datasets
862 -- 869János Demetrovics, Gyula O. H. Katona, Dezsö Miklós. Functional dependencies distorted by errors
870 -- 882Gabriela Alexe, Sorin Alexe, Peter L. Hammer, Alexander Kogan. Comprehensive vs. comprehensible classifiers in logical analysis of data
883 -- 902Martin Anthony. Aspects of discrete mathematics and probability in the theory of machine learning
903 -- 910Joel Ratsaby. On the complexity of constrained VC-classes
911 -- 923Pablo Cordero, Angel Mora, Inman P. de Guzmán, Manuel Enciso. Non-deterministic ideal operators: An adequate tool for formalization in Data Bases
924 -- 949Petko Valtchev, Rokia Missaoui, Robert Godin. A framework for incremental generation of closed itemsets
950 -- 966Emilio Carrizosa, Belen Martin-Barragan, Dolores Romero Morales. Multi-group support vector machines with measurement costs: A biobjective approach
967 -- 983Eric SanJuan. Heyting algebras with Boolean operators for rough sets and information retrieval applications

Volume 156, Issue 5

545 -- 555John Ellis, Robert Warren. Lower bounds on the pathwidth of some grid-like graphs
556 -- 568Gerd Finke, Vincent Jost, Maurice Queyranne, András Sebö. Batch processing with interval graph compatibilities between tasks
569 -- 587Christian Liebchen, Gregor Wünsch. The zoo of tree spanner problems
588 -- 595S. Nishimura, T. Hiramatsu. A generalization of the Lee distance and error correcting codes
596 -- 606Martin Gavalec, Ján Plávka. Structure of the eigenspace of a Monge matrix in max-plus algebra
607 -- 619Ryan Pepper. An upper bound on the independence number of benzenoid systems
620 -- 626Edmund K. Burke, Moshe Dror, James B. Orlin. Scheduling malleable tasks with interdependent processing rates: Comments and observations
627 -- 646Donatella Merlini. Proper generating trees and their internal path length
647 -- 661Yuqin Zhang. P::3::-equicoverable graphs - Research on H-equicoverable graphs
662 -- 672Irena Rusu. Maximum weight edge-constrained matchings
673 -- 684Viera Borbel ová, Katarína Cechlárová. On the stable b-matching problem in multigraphs
685 -- 694Jean-Luc Marichal. Weighted lattice polynomials of independent random variables
695 -- 704Ronald D. Dutton, Robert Lee, Robert C. Brigham. Bounds on a graph s security number
705 -- 718Pinar Heggernes, Federico Mancini, Charis Papadopoulos. Minimal comparability completions of arbitrary graphs
719 -- 729Srikrishnan Divakaran, Michael E. Saks. Approximation algorithms for problems in scheduling with set-ups
730 -- 745K. L. Ng, P. Raff. A generalization of the firefighter problem on Z×Z
746 -- 756David Eisenstat, Jennifer Feder, Greg Francos, Gary Gordon, Amanda Redlich. Expected rank and randomness in rooted graphs
757 -- 769Xi-Ying Yuan, Jia-Yu Shao, Li Zhang. The six classes of trees with the largest algebraic connectivity
770 -- 779Eva Yu-Ping Deng, Toufik Mansour. Three Hoppy path problems and ternary paths
780 -- 793R. Julian R. Abel, Frank E. Bennett. Super-simple Steiner pentagon systems
794 -- 812Frédéric Gardi. Mutual exclusion scheduling with interval graphs or related classes. Part II
813 -- 821Pavel Chebotarev. Spanning forests and the golden ratio

Volume 156, Issue 4

407 -- 408Irith Ben-Arroyo Hartman, Seffi Naor, Michal Penn, Uriel G. Rothblum. The Third Haifa Workshop on Interdisciplinary Applications of Graph Theory, Combinatorics, and Algorithms
410 -- 411. Editorial
412 -- 419Michal Penn, Tal Raviv. A polynomial time algorithm for solving a quality control station configuration problem
420 -- 427Aviezri S. Fraenkel. Games played by Boole and Galois
428 -- 443Uriel G. Rothblum, Yoav Tangir. The partition bargaining problem
444 -- 450Ephraim Korach, Michal Stern. The complete optimal stars-clustering-tree problem
451 -- 461Martin Charles Golumbic, Marina Lipshteyn, Michal Stern. The k-edge intersection graphs of paths in a tree
462 -- 477Ephraim Korach, Uri N. Peled, Udi Rotics. Equistable distance-hereditary graphs
478 -- 491Vadim E. Levit, Eugen Mandrescu. On the roots of independence polynomials of almost all very well-covered graphs
492 -- 499Yulia Kempner, Ilya B. Muchnik. Quasi-concave functions on meet-semilattices
500 -- 510Vladimir R. Rosenfeld. The circuit polynomial of the restricted rooted product G(Gamma) of graphs with a bipartite core G
511 -- 529Eldar Fischer, Johann A. Makowsky, Elena V. Ravve. Counting truth assignments of formulas of bounded tree-width or clique-width
530 -- 544Robert H. Sloan, Balázs Szörényi, György Turán. Projective DNF formulae and their revision

Volume 156, Issue 3

289 -- 290Alistair R. Clark, Richard W. Eglese, Adam N. Letchford, Michael B. Wright. Preface
292 -- 312Miroslav Chlebík, Janka Chlebíková. Crown reductions for the Minimum Weighted Vertex Cover problem
313 -- 324Kathryn A. Dowsland, Jonathan M. Thompson. An improved ant colony optimisation heuristic for graph colouring
325 -- 338Le Thi Hoai An, Pham Dinh Tao. A continuous approach for the concave cost supply problem via DC programming and DCA
339 -- 351Carlo Mannino, Fabrizio Rossi, Antonio Sassano, Stefano Smriglio. Time offset optimization in digital broadcasting
352 -- 367Cristóbal Miralles, José Pedro García-Sabater, Carlos Andrés, Manuel Cardós. Branch and bound procedures for solving the Assembly Line Worker Assignment and Balancing Problem: Application to Sheltered Work centres for Disabled
368 -- 384Gerhard Reinelt, Dirk Oliver Theis. On the general routing polytope
385 -- 396Gerhard Reinelt, Dirk Oliver Theis, Klaus Michael Wenger. Computing finest mincut partitions of a graph and application to routing problems
397 -- 405Gerhard J. Woeginger. Open problems around exact algorithms

Volume 156, Issue 2

145 -- 146David S. Johnson, Anuj Mehrotra, Michael A. Trick. Special issue on computational methods for graph coloring and its generalizations
148 -- 158Steven David Prestwich. Generalised graph colouring by a hybrid of local search and constraint programming
159 -- 179Isabel Méndez-Díaz, Paula Zabala. A cutting plane algorithm for graph coloring
180 -- 189Igor Dukanovic, Franz Rendl. A semidefinite programming-based heuristic for graph coloring
190 -- 200Thang Nguyen Bui, ThanhVu H. Nguyen, Chirag M. Patel, Kim-Anh T. Phan. An ant-based algorithm for coloring graphs
201 -- 217Massimiliano Caramia, Paolo Dell Olmo. Coloring graphs by iterated local search traversing feasible and infeasible solutions
218 -- 229Kazunori Mizuno, Seiichi Nishihara. Constructive generation of very hard 3-colorability instances
230 -- 243Allen Van Gelder. Another look at graph coloring via propositional satisfiability
244 -- 266Christian Desrosiers, Philippe Galinier, Alain Hertz. Efficient algorithms for finding critical subgraphs
267 -- 279Philippe Galinier, Alain Hertz, Nicolas Zufferey. An adaptive memory algorithm for the k-coloring problem
280 -- 288Shahadat Hossain, Trond Steihaug. Graph coloring in the estimation of sparse derivative matrices: Instances and applications

Volume 156, Issue 18

3339 -- 3344Shinya Fujita, Tomoki Nakamigawa. Balanced decomposition of a vertex-colored graph
3345 -- 3361Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier. Closest 4-leaf power is fixed-parameter tractable
3362 -- 3375Anne Desideri Bracco, Ann Marie Natividad, Patrick Solé. On quintic quasi-cyclic codes
3376 -- 3399Santosh N. Kabadi, Ramaswamy Chandrasekaran, K. P. K. Nair, Yash P. Aneja. Integer version of the multipath flow network synthesis problem
3400 -- 3415Mathieu Liedloff, Ton Kloks, Jiping Liu, Sheng-Lung Peng. Efficient algorithms for Roman domination on some classes of graphs
3416 -- 3429Tero Harju, Chang Li, Ion Petre. Graph theoretic approach to parallel gene assembly
3430 -- 3442Evangelos Kranakis, Tim Mott, Ladislav Stacho. Constant memory routing in quasi-planar and quasi-polyhedral graphs
3443 -- 3463Enrique Bendito, Angeles Carmona, Andrés M. Encinas. Boundary value problems on weighted networks
3464 -- 3474Rudolf Ahlswede, Harout K. Aydinian. On diagnosability of large multiprocessor networks
3475 -- 3482Fu-Hsing Wang. An efficient distributed algorithm for canonical labeling on directed split-stars
3483 -- 3493Edwin R. van Dam. Two-dimensional minimax Latin hypercube designs
3494 -- 3497Giulia Galbiati. The complexity of a minimum reload cost diameter problem
3498 -- 3505. Minimization of circuit registers: Retiming revisited
3506 -- 3509Marc Bezem, Robert Nieuwenhuis, Enric Rodríguez-Carbonell. Exponential behaviour of the Butkovic-Zimmermann algorithm for solving two-sided linear systems in max-algebra
3510 -- 3512Rudi Pendavingh, Quintijn Puite, Gerhard J. Woeginger. 2-piercings via graph theory
3513 -- 3517Amitabha Tripathi, Himanshu Tyagi. A simple criterion on degree sequences of graphs
3518 -- 3521Orest Bucicovschi, Sebastian M. Cioaba. The minimum degree distance of graphs of given order and size
3522 -- 3524Suh-Ryung Kim, Yoshio Sano. The competition numbers of complete tripartite graphs
3525 -- 3531Ben D. MacArthur, Rubén J. Sánchez-García, James W. Anderson. Symmetry in complex networks

Volume 156, Issue 17

3155 -- 0Ulrich Faigle, Bert Randerath, Rainer Schrader. Preface for CTW2005 special issue
3156 -- 3165M. Reza Emamy-Khansary, Martin Ziegler. On the coverings of the d-cube for d<=6
3166 -- 3177Henning Fernau. Parameterized algorithmics for linear arrangement problems
3178 -- 3186Athula Gunawardena, Robert R. Meyer. Discrete approximations to real-valued leaf sequencing problems in radiation therapy
3187 -- 3193Anders Hansson, Gabriel Istrate. Counting preimages of TCP reordering patterns
3194 -- 3202Martin Lätsch, Britta Peis. On a relation between the domination number and a strongly connected bidirection of an undirected graph
3203 -- 3215Martin Charles Golumbic, Marina Lipshteyn, Michal Stern. Equivalences and the complete hierarchy of intersection graphs of paths in a tree
3216 -- 3222Paulo Renato da Costa Pereira, Lilian Markenzon, Oswaldo Vernet. A clique-difference encoding scheme for labelled k-path graphs
3223 -- 3237Isabel Méndez-Díaz, Paula Zabala, Abilio Lucena. A new formulation for the Traveling Deliveryman Problem
3238 -- 3247Hagai Glicksman, Michal Penn. Approximation algorithms for group prize-collecting and location-routing problems
3248 -- 3266Federico Malucelli, Stefano Pallottino, Daniele Pretolani. The stack loading and unloading problem
3267 -- 3275Alain Quilliot. Preemptive scheduling and antichain polyhedra
3276 -- 3290Eynat Rafalin, Diane L. Souvaine. Topological sweep of the complete graph
3291 -- 3297Ingo Schiermeyer. Efficiency in exponential time for domination-type problems
3298 -- 3304Sven Oliver Krumke, Dirk Räbiger, Rainer Schrader. Semi-preemptive routing on trees
3305 -- 3311Daniel Král, Jiri Sgall, Tomás Tichý. Randomized strategies for the plurality problem
3312 -- 3324Xuehou Tan. An efficient algorithm for the three-guard problem
3325 -- 3328Angelika Hellwig, Lutz Volkmann. The connectivity of a graph and its complement
3329 -- 3338Annegret Wagler. Constructions for normal graphs and some consequences

Volume 156, Issue 16

3071 -- 0Maria Isabel Gonzalez Vasco, Rainer Steinwandt. Applications of algebra to cryptography
3072 -- 3090Juan González-Meneses, Volker Gebhardt. On the cycling operation in braid groups
3091 -- 3112Patrick Dehornoy. Efficient solutions to the braid isotopy problem
3113 -- 3121Steven D. Galbraith, Kenneth G. Paterson, Nigel P. Smart. Pairings for cryptographers
3122 -- 3138Alice Silverberg. Applications to cryptography of twisting commutative algebraic groups
3139 -- 3149Rüdiger Sparr, Ralph Wernsdorf. Group theoretic properties of Rijndael-like ciphers
3150 -- 3154Sidney W. Graham, Igor Shparlinski. On RSA moduli with almost half of the bits prescribed

Volume 156, Issue 15

2827 -- 2834Camino Balbuena, Yuqing Lin, Mirka Miller. Diameter-sufficient conditions for a graph to be super-restricted connected
2835 -- 2845David Kuo, Jing-Ho Yan. The profile of the Cartesian product of graphs
2846 -- 2854Sanming Zhou. A distance-labelling problem for hypercubes
2855 -- 2866Rolf Bardeli, Michael Clausen, Andreas Ribbrock. A covering problem that is easy for trees but ::::I::::-complete for trivalent graphs
2867 -- 2881Shih-Hu Chiang, Jing-Ho Yan. On L(d, 1)-labeling of Cartesian product of a cycle and a path
2882 -- 2889Kannan Balakrishnan, Manoj Changat, Sandi Klavzar. The median function on graphs with bounded profiles
2890 -- 2910Justo Puerto, Arie Tamir, Juan A. Mesa, Dionisio Pérez-Brito. Center location problems on tree graphs with subtree-shaped customers
2911 -- 2923Thomas Erlebach, Stamatis Stefanakos. Routing to reduce the cost of wavelength conversion
2924 -- 2929Jørgen Bang-Jensen, Anders Yeo. The minimum spanning strong subdigraph problem is fixed parameter tractable
2930 -- 2938Shoujun Xu, Heping Zhang. The Hosoya polynomial decomposition for catacondensed benzenoid graphs
2939 -- 2949Eddie Cheng, Marc J. Lipman, László Lipták. Strong structural properties of unidirectional star graphs
2950 -- 2958Jin-Hui Fang, Yong-Gao Chen. On a conjecture of Erdös, Graham and Spencer, II
2959 -- 2977Robert W. Irving, David Manlove, Sandy Scott. The stable marriage problem with master preference lists
2978 -- 2985W. C. Shiu. Extremal Hosoya index and Merrifield-Simmons index of hexagonal spiders
2986 -- 3004Iliya Bouyukliev, Valentin Bakoev. A method for efficiently computing the number of codewords of fixed weights in linear codes
3005 -- 3010Maria Bras-Amorós, Michael E. O Sullivan. Redundancies of correction capability optimized Reed-Muller codes
3011 -- 3027Jean Cousty, Michel Couprie, Laurent Najman, Gilles Bertrand. Weighted fusion graphs: Merging properties and watersheds
3028 -- 3034Yufa Shen, Wenjie He, Xue Li, Donghong He, Xiaojing Yang. On hamiltonian colorings for some graphs
3035 -- 3039Zhi-Guo Deng, Bao-Gen Xu. The Independence Number for De Bruijn networks and Kautz networks
3040 -- 3045Sheng-Liang Yang. Jordan canonical form of Pascal-type matrices via sequences of binomial type
3046 -- 3056Erdal Erel, Jay B. Ghosh. FPTAS for half-products minimization with scheduling applications
3057 -- 3059Tetsuya Ishizeki, Yota Otachi, Koichi Yamazaki. An improved algorithm for the longest induced path problem on k-chordal graphs
3060 -- 3065Domingos Moreira Cardoso, J. Orestes Cerdeira, Charles Delorme, Pedro C. Silva. Efficient edge domination in regular graphs
3066 -- 3070R. Saei, Seyed Mahmoud Sheikholeslami. Signed star k-subdomination numbers in graphs

Volume 156, Issue 14

2581 -- 2597Tero Harju, Ion Petre, Vladimir Rogojin, Grzegorz Rozenberg. Patterns of simple gene assembly in ciliates
2598 -- 2605Ji-Ming Guo. On the minimal energy ordering of trees with perfect matchings
2606 -- 2619Predrag S. Stanimirovic, Jovana Nikolov, Ivan Stanimirovic. A generalization of Fibonacci and Lucas matrices
2620 -- 2635Ana Luzón, Manuel A. Morón. Ultrametrics, Banach s fixed point theorem and the Riordan group
2636 -- 2646Andreas Polyméris. Stability of two player game structures
2647 -- 2654Hua Wang. The extremal values of the Wiener index of a tree with given degree sequence
2655 -- 2665R. Julian R. Abel, Frank E. Bennett, Gennian Ge. Existence of directed triplewhist tournaments with the three person property 3PDTWh(v)
2666 -- 2678Jie Yan, Jianxing Yin. Constructions of optimal GDRP(n, lambda;v) s of type lambda:::1:::µ:::m-1:::
2679 -- 2697Ying Liu, Jia-Yu Shao, Xi-Ying Yuan. Some results on the ordering of the Laplacian spectral radii of unicyclic graphs
2698 -- 2711Jesús Mario Bilbao, J. R. Fernández, N. Jiménez, J. J. López. Biprobabilistic values for bicooperative games
2712 -- 2718Erfang Shan, T. C. Edwin Cheng, Liying Kang. An application of the Turán theorem to domination in graphs
2719 -- 2739Alain Bretto, Luc Gillibert. G-graphs: An efficient tool for constructing symmetric and semisymmetric graphs
2740 -- 2752Vojtech Bálint. A distance approximating trees
2753 -- 2767Joel Ratsaby. Constrained versions of Sauer's lemma
2768 -- 2780Michaël Rao. Solving some NP-complete problems using split decomposition
2781 -- 2789Eva Yu-Ping Deng, Wei-Jun Yan. Some identities on the Catalan, Motzkin and Schröder numbers
2790 -- 2792Xueliang Fu, Yuansheng Yang, Baoqi Jiang. A note on the signed edge domination number in graphs
2793 -- 2803Weiping Wang, Tianming Wang. Identities via Bell matrix and Fibonacci matrix
2804 -- 2809Yangkok Kim, Jaechil Yoo. An algorithm for constructing magic squares
2810 -- 2816Edward G. Coffman Jr., János Csirik, Lajos Rónyai, Ambrus Zsbán. Random-order bin packing
2817 -- 2822Heping Zhang, Shoujun Xu. None of the coronoid systems can be isometrically embedded into a hypercube
2823 -- 2826Richard C. Brewster, Timothy Graves. On the restricted homomorphism problem

Volume 156, Issue 13

2437 -- 2438Dominique de Werra, Endre Boros, Jacques Carlier, Alain Hertz, Marino Widmer. Foreword
2439 -- 2448Andrea Scozzari, Fabio Tardella. A clique algorithm for standard quadratic programming
2449 -- 2458Bruno Simeone. A pseudo-Boolean consensus approach to nonlinear 0-1 optimization
2459 -- 2468Jan Adem, Yves Crama, Willy Gochet, Frits C. R. Spieksma. Counting and enumerating aggregate classifiers
2469 -- 2479Tinaz Ekim, Pavol Hell, Juraj Stacho, Dominique de Werra. Polarity of chordal graphs
2480 -- 2492Nadia Brauner. Identical part production in cyclic robotic cells: Concepts, overview and open questions
2493 -- 2500Dariusz Dereniowski. Edge ranking and searching in partial orders
2501 -- 2516Yerim Chung, Marc Demange. The 0-1 inverse maximum stable set problem
2517 -- 2529Vadim V. Lozin, Martin Milanic. On finding augmenting graphs
2530 -- 2542Mustapha Aouchiche, Gunnar Brinkmann, Pierre Hansen. Variable neighborhood search for extremal graphs. 21. Conjectures and results about the independence number
2543 -- 2550Philippe Chrétienne. On single-machine scheduling without intermediate delays
2551 -- 2560Alain Hertz, Matthieu Plumettaz, Nicolas Zufferey. Variable space search for graph coloring
2561 -- 2572Peter Brucker, Thomas Kampmeyer. A general model for cyclic machine scheduling problems
2573 -- 2580Jacek Blazewicz, Marta Kasprzak, Benjamin Leroy-Beaulieu, Dominique de Werra. Finding Hamiltonian circuits in quasi-adjoint graphs

Volume 156, Issue 12

2241 -- 2249Weifan Wang, Leizhen Cai. Labelling planar graphs without 4-cycles with a condition on distance two
2250 -- 2263Geoffrey Exoo, Tero Laihonen, Sanna M. Ranto. New bounds on binary identifying codes
2264 -- 2269Jung Hee Cheon, HongTae Kim. Analysis of Low Hamming Weight Products
2270 -- 2278M. R. Cerioli, L. Faria, T. O. Ferreira, Carlos A. J. Martinhon, Fábio Protti, B. Reed. Partition into cliques for cubic graphs: Planar case, complexity and approximation
2279 -- 2292Toufik Mansour, Yidong Sun. Bell polynomials and k-generalized Dyck paths
2293 -- 2299Guizhen Liu, Lanju Zhang. Characterizations of maximum fractional (g, f)-factors of graphs
2300 -- 2309Yinghua Duan, Haidong Wu, Qinglin Yu. On chromatic and flow polynomial unique graphs
2310 -- 2319Pierre Fraigniaud, David Ilcinkas, Andrzej Pelc. Impact of memory size on graph exploration capability
2320 -- 2335Niklas Eriksen. Expected number of breakpoints after t random reversals in genomes with duplicate genes
2336 -- 2343Frank K. Hwang, J. S. Lee, Uriel G. Rothblum. Equivalence of permutation polytopes corresponding to strictly supermodular functions
2344 -- 2351Benedek Nagy. Distance with generalized neighbourhood sequences in n D and infinity D
2352 -- 2358Shigeto Nishimura. On a Riemann hypothesis analogue for selfdual weight enumerators of genus less than 3
2359 -- 2367Jiehua Zhu, Xiezhang Li, Yangbo Ye, Ge Wang. Analysis on the strip-based projection model for discrete tomography
2368 -- 2380Seok-Hee Hong, Hiroshi Nagamochi. Convex drawings of graphs with non-convex boundary constraints
2381 -- 2399Partha Bhowmick, Bhargab B. Bhattacharya. Number-theoretic interpretation and construction of a digital circle
2407 -- 2419Shoujun Xu, Heping Zhang. Hosoya polynomials under gated amalgamations
2420 -- 2422Peter Dankelmann, Gert Sabidussi. Embedding graphs as isometric medians
2423 -- 2428Sachin Gautam, Ashish Kumar Srivastava, Amitabha Tripathi. On multicolour noncomplete Ramsey graphs of star graphs
2429 -- 2435Gregory Gutin, Arash Rafiey, Anders Yeo. Minimum cost homomorphisms to semicomplete multipartite digraphs

Volume 156, Issue 11

1957 -- 1960Vladimir Gurvich. Recalling Leo
1961 -- 1962Vasek Chvátal. Remembering Leo Khachiyan
1963 -- 1976Rainer E. Burkard, Elisabeth Gassner, Johannes Hatzl. Reverse 2-median problem on trees
1977 -- 1987Adi Ben-Israel, Yuri Levin. The Newton Bracketing method for the minimization of convex functions subject to affine constraints
1988 -- 1993Nikolai S. Kukushkin. On the existence of maximal elements: An impossibility theorem
1994 -- 2003Sergei O. Kuznetsov, Sergei A. Obiedkov. Some decision and counting problems of the Duquenne-Guigues basis of implications
2004 -- 2019Mariko Sakashita, Kazuhisa Makino, Satoru Fujishige. Minimizing a monotone concave function with laminar covering constraints
2020 -- 2034Leonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich. Generating all minimal integral solutions to AND-OR systems of monotone inequalities: Conjunctions are simpler than disjunctions
2035 -- 2049Thomas Eiter, Kazuhisa Makino, Georg Gottlob. Computational aspects of monotone dualization: A brief survey
2050 -- 2069Toshihide Ibaraki, Shinji Imahori, Koji Nonobe, Kensuke Sobue, Takeaki Uno, Mutsunori Yagiura. An iterated local search algorithm for the vehicle routing problem with convex time penalty functions
2070 -- 2078Sergey P. Tarasov, Mikhail N. Vyalyi. Semidefinite programming and arithmetic circuit evaluation
2079 -- 2100Yu. Nesterov. Parabolic target space and primal-dual interior-point methods
2101 -- 2108Xiaomin Chen, Vasek Chvátal. Problems related to a de Bruijn-Erdös theorem
2109 -- 2123Khaled M. Elbassioni. On the complexity of monotone dualization and generating minimal hypergraph transversals
2124 -- 2141Bernd Gärtner, Jirka Matousek, Leo Rüst, Petr Skovron. Violator spaces: Structure and algorithms
2142 -- 2165Warren P. Adams, Paul T. Hadavas. A network approach for specially structured linear programs arising in 0-1 quadratic optimization
2166 -- 2177Antoine Deza, Sui Huang, Tamon Stephen, Tamás Terlaky. The colourful feasibility problem
2178 -- 2194Tamás Terlaky, Anthony Vannelli, Hu Zhang. On routing in VLSI design and communication networks
2195 -- 2231Sergei G. Vorobyov. Cyclic games and linear programming
2232 -- 2240Endre Boros, Vladimir Gurvich. Scientific contributions of Leo Khachiyan (a short overview)

Volume 156, Issue 10

1567 -- 1580Pantelimon Stanica, Subhamoy Maitra. Rotation symmetric Boolean functions - Count and cryptographic properties
1581 -- 1597Guoli Ding, Robert F. Lax, Jianhua Chen, Peter P. Chen. Formulas for approximating pseudo-Boolean random variables
1598 -- 1605Daya Ram Gaur, Ramesh Krishnamurti. Self-duality of bounded monotone boolean functions and related problems
1606 -- 1622Uwe Bubeck, Hans Kleine Büning. Models and quantifier elimination for quantified Horn formulas
1623 -- 1632Deborah S. Franzblau, George Xenakis. An algorithm for the difference between set covers
1633 -- 1636Martin Charles Golumbic, Aviad Mintz, Udi Rotics. An improvement on the complexity of factoring read-once Boolean functions
1637 -- 1651Charles R. Johnson, Joshua A. Link. The extent to which triangular sub-patterns explain minimum rank
1652 -- 1660Tinaz Ekim, Nadimpalli V. R. Mahadev, Dominique de Werra. Polar cographs
1661 -- 1669Klavdija Kutnar, Dragan Marusic. On cyclic edge-connectivity of fullerenes
1670 -- 1682Francesco Belardo, Enzo Maria Li Marzi, Slobodan K. Simic. Ordering graphs with index in the interval (2, sqrt(2+sqrt(5)))
1683 -- 1693Jean-Philippe Hamiez, Jin-Kao Hao. Using solution properties within an enumerative search to solve a sports league scheduling problem
1694 -- 1710Yoshiko Ikebe, Akihisa Tamura. On the existence of sports schedules with multiple venues
1711 -- 1724Andrej Taranenko, Aleksander Vesel. Characterization of reducible hexagons and fast decomposition of elementary benzenoid graphs
1725 -- 1735Anhua Lin, Rong Luo, Xiaoya Zha. A sharp lower bound of the Randic index of cacti with r pendants
1736 -- 1753Robert Brijder, Hendrik Jan Hoogeboom, Michael Muskulus. Strategies of loop recombination in ciliates
1754 -- 1779Hans van Maaren, Linda van Norden, M. J. H. Heule. Sums of squares based approximation algorithms for MAX-SAT
1780 -- 1789M. H. Khalifeh, H. Yousefi-Azari, A. R. Ashrafi. Vertex and edge PI indices of Cartesian product graphs
1790 -- 1801Xueliang Li, Chao Wang, Xiaoyan Zhang. The general sigma all-ones problem for trees
1802 -- 1808Sun-Yuan Hsieh, Tzu-Hsiung Shen. Edge-bipancyclicity of a hypercube with faulty vertices and edges
1809 -- 1821Shan Zhou, Heping Zhang, Ivan Gutman. Relations between Clar structures, Clar covers, and the sextet-rotation tree of a hexagonal system
1822 -- 1837Boting Yang, Yi Cao. Digraph searching, directed vertex separation and directed pathwidth
1838 -- 1845Li-Da Tong, Pei-Lan Yen, Alastair Farrugia. The convexity spectra of graphs
1846 -- 1855D. Jacob Wildstrom. Cost thresholds for dynamic resource location
1856 -- 1864Yuejian Peng, Cheng Zhao. Generating non-jumping numbers recursively
1865 -- 1874Frank Gurski. Graph parameters measuring neighbourhoods in graphs - Bounds and applications
1875 -- 1891Hadrien Mélot. Facet defining inequalities among graph invariants: The system GraPHedron
1892 -- 1907Zheng Wenping, Lin Xiaohui, Yang Yuansheng, Deng Chengrui. On the crossing numbers of K::m::square C::n:: and K::m, l::square P::n::
1908 -- 1917Cédric Bentz. On the complexity of the multicut problem in bounded tree-width graphs and digraphs
1918 -- 1928Geir Agnarsson, Ágúst S. Egilsson, Magnús M. Halldórsson. Vertex coloring acyclic digraphs and their corresponding hypergraphs
1929 -- 1935J. Rietz, S. Dempe. Large gaps in one-dimensional cutting stock problems
1936 -- 1947Dieter Kratsch, Haiko Müller, Ioan Todinca. Feedback vertex set on AT-free graphs
1948 -- 1953Zhao Zhang, Jixiang Meng. Super-connected edge transitive graphs

Volume 156, Issue 1

1 -- 10S. Amghibech. On the discrete version of Picone s identity
11 -- 24Jean-Luc Marichal, Pierre Mathonet. Approximations of Lovász extensions and their induced interaction index
25 -- 41Sung-Pil Hong, Levent Tunçel. Unification of lower-bound analyses of the lift-and-project rank of combinatorial optimization polyhedra
42 -- 54Pankaj K. Agarwal, Ferran Hurtado, Godfried T. Toussaint, Joan Trias. On polyhedra induced by point sets in space
55 -- 75Hsin-Hung Chou, Ming-Tat Ko, Chin-Wen Ho, Gen-Huey Chen. Node-searching problem on block graphs
76 -- 81Derek H. Smith, Stephanie Perkins. Cyclically permutable representations of cyclic codes
82 -- 87John Holliday, Peter Johnson. The Shields-Harary numbers of K::m, n:: for continuous concave cost functions vanishing at 1
88 -- 92Ruijuan Li, Shengjia Li, Jinfeng Feng. The number of vertices whose out-arcs are pancyclic in a 2-strong tournament
93 -- 102Vladimir Pozdnyakov. A note on occurrence of gapped patterns in i.i.d. sequences
103 -- 109Hisayasu Kurata. Linear relations for p-harmonic functions
110 -- 118József Balogh, Clifford D. Smyth. On the variance of Shannon products of graphs
119 -- 124Toufik Mansour. Longest alternating subsequences of k-ary words
125 -- 130Alexandru Ioan Tomescu. Unicyclic and bicyclic graphs having minimum degree distance
131 -- 137Wai Hong Chan, Peter Che Bor Lam, Wai Chee Shiu. Cyclic bandwidth with an edge added
138 -- 144Roland Grappe, Zoltán Szigeti. Covering symmetric semi-monotone functions