Printer Friendly

Articles from DMTCS Proceedings (January 1, 2015)

1-27 out of 27 article(s)
Title Author Type Words
A conjecture on the number of hamiltonian cycles on thin grid cylinder graphs. Bodroza-Pantic, Olga; Kwong, Harris; Pantic, Milan Report 8885
A note on a recent attempt to improve the Pin-Frankl Bound. Gonze, Francois; Jungers, Raphael M.; Trahtman, Avraham N. Report 1173
A randomized algorithm for finding a maximum clique in the visibility graph of a simple polygon. Cabello, Sergio; Saumell, Maria Report 5901
An approximability-related parameter on graphs--properties and applications. Engstrom, Robert; Farnqvist, Tommy; Jonsson, Peter; Thapper, Johan Report 19200
An efficient certificateless aggregate signature scheme for vehicular ad-hoc networks. Malhi, Avleen Kaur; Batra, Shalini Report 12235
Avoider-enforcer star games. Grzesik, Andrzej; Mikalacki, Mirjana; Nagy, Zoltan Lorant; Naor, Alon; Patkos, Balazs; Skerman, Fion Report 10136
Bootstrapping and double-exponential limit laws. Prodinger, Helmut; Wagner, Stephan Report 7642
Classification of skew translation generalized quadrangles, I. Thas, Koen Report 4120
Connectivity of Fibonacci cubes, Lucas cubes, and generalized cubes. Azarija, Jernej; Klavzar, Sandi; Lee, Jaehun; Rho, Yoomi Report 7143
Cost-effectiveness of algorithms. Farr, Graham Report 9801
Edge stability in secure graph domination. Burger, Alewyn Petrus; de Villiers, Anton Pierre; van Vuuren, Jan Harm Report 9862
Extending a perfect matching to a Hamiltonian cycle. Alahmadi, Adel; Aldred, Robert E. L.; Alkenani, Ahmad; Hijazi, Rola; Sole, P.; Thomassen, Carsten Report 10294
Graphs with large disjunctive total domination number. Henning, Michael A.; Naicker, Viroshan Report 24577
Guarded subgraphs and the domination game. Bresar, Bostjan; Klavzar, Sandi; Kosmrlj, Gasper; Rall, Doug F. Report 4667
How often should you clean your room? Martin, Kimball; Shankar, Krishnan Report 11620
Intervals and factors in the Bruhat order. Tenner, Bridget Eileen Report 6161
Maximum difference about the size of optimal identifying codes in graphs differing by one vertex. Pelto, Mikko Report 9418
On probe 2-clique graphs and probe diamond-free graphs. Bonomo, Flavia; de Figueiredo, Celina M.H.; Duran, Guillermo; Grippo, Luciano N.; Safe, Martin D.; S Report 9243
On substitution tilings of the plane with n-fold rotational symmetry. Maloney, Gregory R. Report 6734
On the 1-2-3-conjecture. Davoodi, Akbar; Omoomi, Behnaz Report 7495
On the Hausdorff measure of regular [omega]-languages in Cantor space. Staiger, Ludwig Report 6523
Ore-degree threshold for the square of a Hamiltonian cycle. DeBiasio, Louis; Faizullah, Safi; Khan, Imdadullah Report 14028
Output sensitive algorithms for covering many points. Ghasemalizadeh, Hossein; Razzazi, Mohammadreza Report 3955
p-BOX: A new graph model. Soto, Mauricio; Caro, Christopher Thraves Report 11368
Parameterized complexity of synchronization and road coloring. Vorel, Vojtech; Roman, Adam Report 8252
Snarks with total chromatic number 5. Brinkmann, Gunnar; Preissmann, Myriam; Sasaki, Diana Report 7043
Symmetric bipartite graphs and graphs with loops. Cairns, Grant; Mendan, Stacey Report 2816

Terms of use | Privacy policy | Copyright © 2020 Farlex, Inc. | Feedback | For webmasters