Volume 157, Number 1, January 2009
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Frédéric Gardi :
Mutual exclusion scheduling with interval graphs or related classes, Part I.
19-35
export record as
dblp key:
journals/dam/BarriereCDF09 export record as
dblp key:
journals/dam/RainwaterGR09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Zeev Nutov :
Listing minimal edge-covers of intersecting families with applications to connectivity problems.
112-117
export record as
dblp key:
export record as
dblp key:
journals/dam/ElsasserLS09 export record as
dblp key:
Ji-Cherng Lin ,
Ming-Yi Chiu :
Short correctness proofs for two self-stabilizing algorithms under the distributed daemon model.
140-148
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Volume 157, Number 2, January 2009
export record as
dblp key:
export record as
dblp key:
journals/dam/Rodriguez-VelazquezS09 export record as
dblp key:
journals/dam/SigarretaR09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/NunkesserW09 export record as
dblp key:
export record as
dblp key:
journals/dam/FernandesLW09 export record as
dblp key:
export record as
dblp key:
Dong Ye ,
Heping Zhang :
2-extendability of toroidal polyhexes and Klein-bottle polyhexes.
292-299
export record as
dblp key:
export record as
dblp key:
journals/dam/BalisterBSW09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
M. Esmaeili ,
A. Zaghian :
On the combinatorial structure of a class of I shortened Hamming codes and their dual-codes.
356-363
export record as
dblp key:
journals/dam/TchernykhTBS09 export record as
dblp key:
journals/dam/AldredDBFM09 export record as
dblp key:
export record as
dblp key:
Jianping Ou :
On extremal unicyclic molecular graphs with maximal Hosoya index.
391-397
export record as
dblp key:
export record as
dblp key:
journals/dam/Jahanbekam09 S. Jahanbekam :
A comment to: Two classes of edge domination in graphs.
400-401
export record as
dblp key:
export record as
dblp key:
Frédéric Giroire :
Order statistics and estimating cardinalities of massive data sets.
406-427
export record as
dblp key:
export record as
dblp key:
Volume 157, Number 3, February 2009
export record as
dblp key:
export record as
dblp key:
journals/dam/BatenburgS09 export record as
dblp key:
Valentin E. Brimkov :
Formulas for the number of (n-2)-gaps of binary objects in arbitrary dimension.
452-463
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/Gonzalez-DiazJMR09 export record as
dblp key:
export record as
dblp key:
journals/dam/Largeteau-SkapinA09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Volume 157, Number 4, February 2009 Contributions
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/CourcelleK09 export record as
dblp key:
Robin Strand :
Weighted distances based on neighborhood sequences for point-lattices.
641-652
export record as
dblp key:
export record as
dblp key:
journals/dam/Kawarabayashi09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Boris A. Romov :
Homogeneous and strictly homogeneous criteria for partial structures.
699-709
export record as
dblp key:
Xuding Zhu :
Bipartite density of triangle-free subcubic graphs.
710-714
export record as
dblp key:
export record as
dblp key:
journals/dam/QuilliotBM09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/KhalifehYA09 export record as
dblp key:
journals/dam/MuralidharaS09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
H. R. Malonek ,
G. Tomaz :
Bernoulli polynomials and Pascal matrices in the context of Clifford analysis.
838-847
Notes
export record as
dblp key:
journals/dam/KravchenkoW09 export record as
dblp key:
Frantisek Galcík :
A note on the lower bound of centralized radio broadcasting for planar reachability graphs.
853-857
export record as
dblp key:
Pierangela Veneziani :
Upper bounds of degree 3 for the probability of the union of events via linear programming.
858-863
export record as
dblp key:
export record as
dblp key:
Volume 157, Number 5, March 2009 Contributions
export record as
dblp key:
export record as
dblp key:
journals/dam/Blanchet-SadriDDMM09 export record as
dblp key:
journals/dam/BrimbergJS09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/CrescenzoG09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/KhatirinejadL09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Hao Li ,
Mei Lu :
Bi-cycle extendable through a given set in balanced bipartite graphs.
1009-1015
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Dániel Marx :
Complexity results for minimum sum edge coloring.
1034-1045
export record as
dblp key:
journals/dam/PorschenSZ09 export record as
dblp key:
export record as
dblp key:
Palash Sarkar :
Domain extender for collision resistant hash functions: Improving upon Merkle-Damgård iteration.
1086-1097
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Li-Da Tong :
The forcing hull and forcing geodetic numbers of graphs.
1159-1163
Volume 157, Number 6, March 2009
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/BillionnetEP09 export record as
dblp key:
export record as
dblp key:
Peter Damaschke :
Ranking hypotheses to minimize the search cost in probabilistic inference models.
1218-1228
export record as
dblp key:
journals/dam/FrangioniG09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/LibertiLMN09 export record as
dblp key:
Hanif D. Sherali ,
Warren P. Adams :
A Reformulation-Linearization Technique (RLT) for semi-infinite and convex programs under mixed 0-1 and general discrete restrictions.
1319-1333
Volume 157, Number 7, April 2009 Contributions
export record as
dblp key:
export record as
dblp key:
Bo-Jr Li ,
Gerard J. Chang :
The competition number of a graph with exactly h holes, all of which are independent.
1337-1341
export record as
dblp key:
export record as
dblp key:
journals/dam/BalbuenaTML09 export record as
dblp key:
export record as
dblp key:
journals/dam/Studenovsky09 J. Studenovský :
Polynomial reduction of time-space scheduling to time scheduling.
1364-1378
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/ChataignerMWY09 export record as
dblp key:
Srikrishnan Divakaran :
Approximation algorithms for constrained generalized tree alignment problem.
1407-1422
export record as
dblp key:
Toru Hasunuma :
Improved book-embeddings of incomplete hypercubes.
1423-1431
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Matthias Hagen :
Lower bounds for three algorithms for transversal hypergraph generation.
1460-1469
export record as
dblp key:
Bodo Manthey :
Minimum-weight cycle covers and their approximability.
1470-1480
export record as
dblp key:
journals/dam/Christofides09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/GuillemotNBP09 export record as
dblp key:
journals/dam/SanthakumaranTJ09 export record as
dblp key:
export record as
dblp key:
journals/dam/BalbuenaGM09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/Willenbring09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Notes
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Lingli Sun ,
Ting Chen :
Comparing the Zagreb indices for graphs with small difference between the maximum and minimum degrees.
1650-1654
export record as
dblp key:
Richard Denman ,
Stephen Foster :
Using clausal graphs to determine the computational complexity of k-bounded positive one-in-three SAT.
1655-1659
export record as
dblp key:
export record as
dblp key:
Hong-Gwa Yeh :
A connection between circular colorings and periodic schedules.
1663-1668
Communications
export record as
dblp key:
Volume 157, Number 8, April 2009 Contributions
export record as
dblp key:
Toru Araki :
Labeling bipartite permutation graphs with a condition at distance two.
1677-1686
export record as
dblp key:
journals/dam/SigarretaBF09 export record as
dblp key:
export record as
dblp key:
Geir Dahl :
Disjoint congruence classes and a timetabling application.
1702-1710
export record as
dblp key:
journals/dam/CornelsenS09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Louis Ibarra :
The clique-separator graph for chordal graphs.
1737-1749
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/HalldorssonL09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Masataka Nakamura :
On the NBC-complexes and beta-invariants of abstract convex geometries.
1799-1805
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Beth Novick :
Norm statistics and the complexity of clustering problems.
1831-1839
export record as
dblp key:
export record as
dblp key:
Laurent Poinsot :
A new characterization of group action-based perfect nonlinearity.
1848-1857
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/MeierlingVZ09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Notes
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Cédric Bentz :
A simple algorithm for multicuts in planar graphs with outer terminals.
1959-1964
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Volume 157, Number 9, May 2009
export record as
dblp key:
journals/dam/BrandstadtEGL09 export record as
dblp key:
export record as
dblp key:
journals/dam/BaburinCGGP09 export record as
dblp key:
journals/dam/Bui-XuanHLM09 export record as
dblp key:
Colin Cooper ,
Michele Zito :
An analysis of the size of the minimum dominating sets in random recursive trees, using the Cockayne-Goodman-Hedetniemi algorithm.
2010-2014
export record as
dblp key:
Konrad Engel :
Optimal matrix-segmentation by rectangles.
2015-2030
export record as
dblp key:
journals/dam/GolumbicLS09 export record as
dblp key:
export record as
dblp key:
journals/dam/HeggernesM09 export record as
dblp key:
Csanád Imreh :
Online scheduling with general machine cost functions.
2070-2077
export record as
dblp key:
export record as
dblp key:
journals/dam/Kalinowski09 Thomas Kalinowski :
The complexity of minimizing the number of shape matrices subject to minimal beam-on time in multileaf collimator field decomposition with bounded fluence.
2089-2104
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Yusuke Kuroki ,
Tomomi Matsui :
An approximation algorithm for multidimensional assignment problems minimizing the sum of squared errors.
2124-2135
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
B. S. Panda ,
Anita Das :
Tree 3-spanners in 2-sep directed path graphs: Characterization, recognition, and construction.
2153-2169
export record as
dblp key:
export record as
dblp key:
journals/dam/RonnesethC09 export record as
dblp key:
Hasmik Sahakyan :
Numerical characterization of n-cube subset partitioning.
2191-2197
export record as
dblp key:
export record as
dblp key:
Volume 157, Number 10, May 2009
export record as
dblp key:
export record as
dblp key:
journals/dam/BlazewiczFFSS09 export record as
dblp key:
journals/dam/GebertRFSB09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Etienne Birmelé :
A scale-free graph model based on bipartite graphs.
2267-2284
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/GrunewaldMS09 export record as
dblp key:
export record as
dblp key:
Ceren Caner Berkman ,
Inci Togan :
The Asian contribution to the Turkish population with respect to the Balkans: Y-chromosome perspective.
2341-2348
export record as
dblp key:
Andreas W. M. Dress :
Split decomposition over an abelian group, Part 2: Group-valued split systems with weakly compatible support.
2349-2360
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/Kozobay-AvrahamHVB09 export record as
dblp key:
journals/dam/Ozogur-AkyuzSWO09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Nihat Ay :
A refinement of the common cause principle.
2439-2457
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Volume 157, Number 11, June 2009 Contributions
export record as
dblp key:
export record as
dblp key:
journals/dam/ApollonioF09 export record as
dblp key:
journals/dam/Bang-Jensen09 Jørgen Bang-Jensen :
k-strong spanning local tournaments in locally semicomplete digraphs.
2536-2540
export record as
dblp key:
journals/dam/BerbegliaH09 Gerardo Berbeglia ,
Gena Hahn :
Counting feasible solutions of the traveling salesman problem with pickups and deliveries is #P-complete.
2541-2547
Notes
export record as
dblp key:
export record as
dblp key:
Adrian Kosowski :
A note on the strength and minimum color sum of bipartite graphs.
2552-2554
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Guangjun Xu :
2-rainbow domination in generalized Petersen graphs P(n, 3).
2570-2573
Volume 157, Number 12, June 2009
export record as
dblp key:
journals/dam/KratochvilPS09 header:
Graph Classes
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Nicolas Nisse :
Connected graph searching in chordal graphs.
2603-2610
export record as
dblp key:
journals/dam/ChandlerCKLP09 export record as
dblp key:
header:
Optimization
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/HeggernesM09a export record as
dblp key:
journals/dam/Lokshtanov09 export record as
dblp key:
Bruno Courcelle :
Linear delay enumeration and monadic second-order logic.
2675-2700
export record as
dblp key:
journals/dam/FlamminiSZ09 header:
Width Parameters
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Frederic Dorn ,
Jan Arne Telle :
Semi-nice tree-decompositions: The best of branchwidth, treewidth and pathwidth with one algorithm.
2737-2746
export record as
dblp key:
journals/dam/KaminskiLM09
Volume 157, Number 13, July 2009 Contributions
export record as
dblp key:
journals/dam/ColbournGL09 export record as
dblp key:
journals/dam/DankelmannGMS09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Johannes H. Hattingh ,
Ernst J. Joubert :
An upper bound for the restrained domination number of a graph with minimum degree at least two in terms of order and minimum degree.
2846-2858
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/LiestmanRS09 export record as
dblp key:
export record as
dblp key:
Ran Tian :
The mathematical solution of a cellular automaton model which simulates traffic flow with a slow-to-start effect.
2904-2917
export record as
dblp key:
export record as
dblp key:
Xiao-Dong Zhang :
The signless Laplacian spectral radius of graphs with given degree sequences.
2928-2937
export record as
dblp key:
journals/dam/PavlovicLA09 export record as
dblp key:
Notes
export record as
dblp key:
Shane Dye :
A note on the minimum bounded edge-partition of a tree.
2958-2963
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Yoshio Sano :
Characterizations of competition multigraphs.
2978-2982
export record as
dblp key:
export record as
dblp key:
Communications
export record as
dblp key:
journals/dam/DankelmannGK09
Volume 157, Number 14, July 2009 Contributions
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/AngeleskaJS09 export record as
dblp key:
export record as
dblp key:
Xiaochun Cai ,
Bo Zhou :
Reciprocal complementary Wiener numbers of trees, unicyclic graphs and bicyclic graphs.
3046-3054
export record as
dblp key:
journals/dam/FreydenbergerR09 export record as
dblp key:
Vladimir Gurvich :
Decomposing complete edge-chromatic graphs and hypergraphs. Revisited.
3069-3085
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/ScapellatoEH09 export record as
dblp key:
export record as
dblp key:
Hande Yaman :
Polyhedral analysis for the two-item uncapacitated lot-sizing problem with one-way substitution.
3133-3151
export record as
dblp key:
Notes
export record as
dblp key:
journals/dam/AsinowskiS09 export record as
dblp key:
Volume 157, Number 15, August 2009 Contributions
export record as
dblp key:
journals/dam/BertossiPR09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Haim Kaplan ,
Yahav Nussbaum :
Certifying algorithms for recognizing proper circular-arc graphs and unit circular-arc graphs.
3216-3230
export record as
dblp key:
export record as
dblp key:
journals/dam/LaohakosolT09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Adrien Richard :
Positive circuits and maximal number of fixed points in discrete dynamical systems.
3281-3288
export record as
dblp key:
journals/dam/Wunderlich09 export record as
dblp key:
Notes
export record as
dblp key:
journals/dam/CzabarkaSW09 export record as
dblp key:
journals/dam/DrakakisGM09 export record as
dblp key:
export record as
dblp key:
Xueliang Li ,
Jianxi Liu :
A proof of a conjecture on the Randic index of graphs with given girth.
3332-3335
export record as
dblp key:
export record as
dblp key:
Cynthia Vinzant :
Lower bounds for optimal alignments of binary sequences.
3341-3346
export record as
dblp key:
Volume 157, Number 16, August 2009
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/KomuravelliSB09 export record as
dblp key:
Robin Strand ,
Benedek Nagy :
Path-based distance functions in n-dimensional generalizations of the face- and body-centered cubic grids.
3386-3400
export record as
dblp key:
journals/dam/SubramanianAGN09 export record as
dblp key:
Jérôme Darbon :
Global optimization for first order Markov Random Fields with submodular priors.
3412-3423
export record as
dblp key:
journals/dam/WiederholdM09 export record as
dblp key:
export record as
dblp key:
Péter Balázs :
A benchmark set for the reconstruction of hv-convex discrete sets.
3447-3456
export record as
dblp key:
export record as
dblp key:
Emilie Charrier ,
Lilian Buzer :
Approximating a real number by a rational number with a limited denominator: A geometric approach.
3473-3484
export record as
dblp key:
Henrik Schulz :
Polyhedral approximation and practical convex hull algorithm for certain classes of voxel sets.
3485-3493
Volume 157, Number 17, October 2009
export record as
dblp key:
journals/dam/GambardellaHMW09 export record as
dblp key:
journals/dam/AouchicheFH09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/LevequeLMT09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Naoki Katoh ,
Shin-ichi Tanigawa :
Enumerating edge-constrained triangulations and edge-constrained non-crossing geometric spanning trees.
3569-3585
export record as
dblp key:
journals/dam/BlazewiczBKKK09 export record as
dblp key:
Adrian Kosowski :
Approximating the maximum 2- and 3-edge-colorable subgraph problems.
3593-3600
export record as
dblp key:
journals/dam/ApollonioBLRS09 export record as
dblp key:
journals/dam/BouchardCH09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/Meng-GerardCBS09 export record as
dblp key:
journals/dam/KamiyamaKT09
Volume 157, Number 18, November 2009 Contributions
export record as
dblp key:
journals/dam/BalakrishnanBCIKKS09 export record as
dblp key:
export record as
dblp key:
journals/dam/ChandrasekaranD09 export record as
dblp key:
journals/dam/NarayanaswamyS09 export record as
dblp key:
Tian-Jia Ni ,
Zhi-Ying Wen :
The self-affine property of (U, r)-Carlitz sequences of polynomials deciphered in terms of graph directed IFS.
3728-3742
Notes
