Volume 160, Numbers 1-2, January 2012 Contributions
export record as
dblp key:
export record as
dblp key:
journals/dam/BalakrishnanK12 export record as
dblp key:
journals/dam/BellangerJKO12 export record as
dblp key:
export record as
dblp key:
journals/dam/BenvenutiP12 export record as
dblp key:
journals/dam/BetzlerBNU12 export record as
dblp key:
export record as
dblp key:
journals/dam/CambazardOO12 export record as
dblp key:
export record as
dblp key:
Gong Chen ,
Zhongxun Zhu :
The number of independent sets of unicyclic graphs with given matching number.
108-115
export record as
dblp key:
journals/dam/DaneshgarJ12 export record as
dblp key:
journals/dam/GiacomoDEHL12 export record as
dblp key:
journals/dam/Feria-PuronP12 export record as
dblp key:
journals/dam/GolovachKPT12 export record as
dblp key:
export record as
dblp key:
Notes
export record as
dblp key:
Bojan Basic :
Counter-intuitive answers to some questions concerning minimal-palindromic extensions of binary words.
181-186
export record as
dblp key:
export record as
dblp key:
Volume 160, Number 3, February 2012 Contributions
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/Keshavarz-KohjerdiBA12 export record as
dblp key:
export record as
dblp key:
journals/dam/KrishnamurthyS12 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/PattabiramanP12 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:
Kexiang Xu :
Trees with the seven smallest and eight greatest Harary indices.
321-331
export record as
dblp key:
Li Zhang :
A (3, 1)*-choosable theorem on toroidal graphs.
332-338
Notes
export record as
dblp key:
Michal Przykucki :
Optimal stopping in a search for a vertex with full degree in a random graph.
339-343
export record as
dblp key:
journals/dam/StanimirovicSI12 export record as
dblp key:
Jian-Hua Yin :
A short constructive proof of A. R. Rao's characterization of potentially Kr+1 -graphic sequences.
352-354
Volume 160, Numbers 4-5, March 2012 Special Section:
Boolean and Pseudo-Boolean Functions
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/CouceiroLW12 export record as
dblp key:
export record as
dblp key:
journals/dam/DemongeotNS12 export record as
dblp key:
journals/dam/Kolmogorov12 export record as
dblp key:
Ziran Tu ,
Yingpu Deng :
Boolean functions optimizing most of the cryptographic criteria.
427-435
Contributions
export record as
dblp key:
export record as
dblp key:
journals/dam/AndelicFST12 export record as
dblp key:
export record as
dblp key:
journals/dam/BrandstadtGM12 export record as
dblp key:
journals/dam/ChangCHKLW12 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/EpifanioFGMS12 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Yong Gao :
Treewidth of Erdős-Rényi random graphs, random intersection graphs, and scale-free random graphs.
566-578
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/KnopfmacherM12 export record as
dblp key:
Daniel Lemire :
The universality of iterated hashing over variable-length strings.
604-617
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Ján Plávka :
On the O(n3 ) algorithm for checking the strong robustness of interval fuzzy matrices.
640-647
export record as
dblp key:
journals/dam/SchifferAD12 export record as
dblp key:
export record as
dblp key:
Notes
export record as
dblp key:
export record as
dblp key:
journals/dam/ChellaliRK12
Volume 160, Number 6, April 2012
export record as
dblp key:
journals/dam/HeggernesKP12 Graph Classes
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Emeric Gioan ,
Christophe Paul :
Split decomposition and graph-labelled trees: Characterizations and fully dynamic algorithms for totally decomposable graphs.
708-733
export record as
dblp key:
journals/dam/GolovachHM12 export record as
dblp key:
journals/dam/GoncalvesHPT12 Optimization
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/GolovachKS12 export record as
dblp key:
Torben Hagerup :
A strengthened analysis of an algorithm for Dominating Set in planar graphs.
793-798
export record as
dblp key:
export record as
dblp key:
Width Parameters
export record as
dblp key:
journals/dam/CorneilHLRR12 export record as
dblp key:
Bruno Courcelle :
On the model-checking of monadic second-order formulas with edge set quantifications.
866-887
export record as
dblp key:
journals/dam/HeggernesMP12 export record as
dblp key:
David Knipe :
Trimming weighted graphs of bounded treewidth.
902-912
export record as
dblp key:
Volume 160, Numbers 7-8, May 2012 Special Section:
Game Theory
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Vladimir Gurvich :
Further generalizations of the Wythoff game and the minimum excludant.
941-947
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Contributions
export record as
dblp key:
export record as
dblp key:
Abbas Alhakim :
Spans of preference functions for de Bruijn sequences.
992-998
export record as
dblp key:
journals/dam/BelmonteHH12 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/BrimkovLWM12 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:
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/KlostermeyerM12 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:
Jin-Xin Zhou :
Super restricted edge connectivity of regular edge-transitive graphs.
1248-1252
Notes
export record as
dblp key:
journals/dam/Cavicchioli12 export record as
dblp key:
Wei Dong :
A note on entire choosability of plane graphs.
1257-1261
export record as
dblp key:
journals/dam/GrigorievMUT12 export record as
dblp key:
Stefan Gyürki :
On the difference of the domination number of a digraph and of its reverse.
1270-1276
export record as
dblp key:
Sandi Klavzar ,
Khaled Salem :
A characterization of 1-cycle resonant graphs among bipartite 2-connected plane graphs.
1277-1280
export record as
dblp key:
Oliver Schaudt :
On graphs for which the connected domination number is at most the total domination number.
1281-1284
export record as
dblp key:
Communication
export record as
dblp key:
Volume 160, Number 9, June 2012 Special Section:
Computational Biology
export record as
dblp key:
Riccardo Dondi :
New results for the Longest Haplotype Reconstruction problem.
1299-1310
Contributions
export record as
dblp key:
export record as
dblp key:
journals/dam/AlizadehDMPY12 export record as
dblp key:
journals/dam/BalbuenaGHM12 export record as
dblp key:
export record as
dblp key:
journals/dam/HoltkampMM12 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/PattabiramanP12a export record as
dblp key:
Notes
export record as
dblp key:
export record as
dblp key:
Oliver Schaudt :
A note on connected dominating sets of distance-hereditary graphs.
1394-1398
export record as
dblp key:
Andrzej Wloch :
On generalized Fibonacci numbers and k-distance Kp -matchings in graphs.
1399-1405
Volume 160, Numbers 10-11, July 2012 Special Section:
Boolean and Pseudo-Boolean Functions
export record as
dblp key:
Martin Anthony :
Generalization error bounds for the logical analysis of data.
1407-1415
Contributions
export record as
dblp key:
export record as
dblp key:
C. Araúz :
The Kirchhoff indexes of some composite networks.
1429-1440
export record as
dblp key:
journals/dam/AronovGRRSU12 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/Chebotarev12 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/Fiedorowicz12 export record as
dblp key:
journals/dam/FigueroaLOR12 export record as
dblp key:
journals/dam/FoucaudKKR12 export record as
dblp key:
journals/dam/GalbraithH12 export record as
dblp key:
export record as
dblp key:
Kiavash Kianfar :
On n-step MIR and partition inequalities for integer knapsack and single-node capacitated flow sets.
1567-1582
export record as
dblp key:
export record as
dblp key:
journals/dam/Patt-ShamirR12 export record as
dblp key:
journals/dam/RautenbachS12 export record as
dblp key:
Saeed Shaebani :
On the b-chromatic number of regular graphs without 4-cycle.
1610-1614
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:
Volume 160, Number 12, August 2012 Special Section:
Boolean and Pseudo-Boolean Functions
export record as
dblp key:
journals/dam/CouceiroMW12 Contributions
export record as
dblp key:
export record as
dblp key:
journals/dam/BodirskyKM12 export record as
dblp key:
export record as
dblp key:
Eddie Cheng ,
László Lipták :
Matching preclusion and conditional matching preclusion problems for tori and related Cartesian products.
1699-1716
export record as
dblp key:
export record as
dblp key:
journals/dam/EisenschmidtH12 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/MarimuthuB12 export record as
dblp key:
journals/dam/MeierlingV12 export record as
dblp key:
export record as
dblp key:
journals/dam/Papadopoulos12 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:
export record as
dblp key:
export record as
dblp key:
journals/dam/RautenbachS12a
Volume 160, Numbers 13-14, September 2012 Special Section:
Boolean and Pseudo-Boolean Functions
export record as
dblp key:
Contributions
export record as
dblp key:
journals/dam/AusielloBGLP12 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/FujishigeK12 export record as
dblp key:
journals/dam/Galeana-SanchezLM12 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/HogbenHKMWY12 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/SumenjakPT12 export record as
dblp key:
Mark Walters :
Small components in k-nearest neighbour graphs.
2037-2047
export record as
dblp key:
Notes
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Ye Wang ,
Yusheng Li :
Lower bounds for Ramsey numbers of Kn with a small subgraph removed.
2063-2068
export record as
dblp key:
Heping Zhang ,
Wei Li :
Computing the permanental polynomials of bipartite graphs by Pfaffian orientation.
2069-2074
Volume 160, Number 15, October 2012 Special Section:
Game Theory
export record as
dblp key:
export record as
dblp key:
journals/dam/GiannopoulouHT12 Contributions
export record as
dblp key:
export record as
dblp key:
journals/dam/AoshimaADMM12 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
A. Dehghan ,
A. Ahadi :
Upper bounds for the 2-hued chromatic number of graphs in terms of the independence number.
2142-2146
export record as
dblp key:
export record as
dblp key:
journals/dam/DomenjoudJVV12 export record as
dblp key:
Jun Guo ,
Kaishun Wang :
Pooling designs with surprisingly high degree of error correction in a finite vector space.
2172-2176
export record as
dblp key:
export record as
dblp key:
Sihuang Hu ,
Gennian Ge :
Necessary conditions and frame constructions for Z-cyclic patterned starter whist tournaments.
2188-2198
export record as
dblp key:
export record as
dblp key:
Aubin Jarry :
Multiflows in symmetric digraphs.
2208-2220
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/Kolmogorov12a export record as
dblp key:
journals/dam/KomusiewiczU12 export record as
dblp key:
export record as
dblp key:
Bodo Manthey :
Deterministic algorithms for multi-criteria Max-TSP.
2277-2285
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Jelena Sedlar :
The global forcing number of the parallelogram polyhex.
2306-2313
Note
export record as
dblp key:
Communication
export record as
dblp key:
Gregory Gutin ,
Anders Yeo :
Hypercontractive inequality for pseudo-Boolean functions of bounded Fourier width.
2323-2328
Volume 160, Numbers 16-17, November 2012 Special Section:
Boolean and Pseudo-Boolean Functions
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Contributions
export record as
dblp key:
journals/dam/BasavarajuCK12 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Jin-Kao Hao ,
Qinghua Wu :
Improving the extraction and expansion method for large graph coloring.
2397-2407
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:
Notes
export record as
dblp key:
Michel Mollard :
Maximal hypercubes in Fibonacci and Lucas cubes.
2479-2483
export record as
dblp key:
journals/dam/PilipczukPS12 export record as
dblp key:
Volume 160, Number 18, December 2012
export record as
dblp key:
journals/dam/FerreiraPS12 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/BahienseMPS12 export record as
dblp key:
journals/dam/BanderierH12 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/BorndorferKP12 export record as
dblp key:
export record as
dblp key:
journals/dam/CaceresHMPP12 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/CardosoMRT12 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/Figueiredo12 export record as
dblp key:
export record as
dblp key:
journals/dam/GroshausHS12 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Robert E. Jamison :
Towards a comprehensive theory of conflict-tolerance graphs.
2742-2751
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dam/RajasinghMRA12
data released under the ODC-BY 1.0 license
