@article{Graves-Pisanski-Watkins/09,
AUTHOR = {Graves, Stephen and Pisanski, Toma{\v{z}} and Watkins, Mark E.},
TITLE = {Growth of edge-homogeneous tessellations},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {1-18},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {tessellation, edge-homogeneous, bilinski diagram, exponential growth, generating function, transition matrix, eigenvalue},
URL = {http://link.aip.org/link/?SJD/23/1/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Como-Fagnani/09,
AUTHOR = {Como, Giacomo and Fagnani, Fabio},
TITLE = {Average spectra and minimum distances of low-density parity-check codes over Abelian groups},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {19-53},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {low-density parity-check codes, group codes, minimum distance, type-spectrum, ramanujan sums},
URL = {http://link.aip.org/link/?SJD/23/19/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Wu/09c,
AUTHOR = {Wu, Jian-Liang},
TITLE = {The linear arboricity of graphs on surfaces of negative Euler characteristic},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {54-58},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {graph, surface, euler characteristic, linear arboricity},
URL = {http://link.aip.org/link/?SJD/23/54/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Charpin-Helleseth-Zinoviev/09,
AUTHOR = {Charpin, Pascale and Helleseth, Tor and Zinoviev, Victor},
TITLE = {On cosets of weight 4 of $BCH(2^m,8), m$ even, and exponential sums},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {59-78},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {binary primitive narrow sense bch code, coset, coset weight distribution, exponential sum, cubic sum, kloosterman sum, partial sum, inverse cubic sum},
URL = {http://link.aip.org/link/?SJD/23/59/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Litsyn-Shpunt/09,
AUTHOR = {Litsyn, Simon and Shpunt, Alexander},
TITLE = {On the distribution of Boolean function nonlinearity},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {79-95},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {boolean functions, concentration of nonlinearity, walshhadamard transform, binomial sums, tails of binomial distribution, second moment method},
URL = {http://link.aip.org/link/?SJD/23/79/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Kawarabayashi-Mukae-Nakamoto/09,
AUTHOR = {Kawarabayashi, Ken-ichi and Mukae, Raiji and Nakamoto, Atsuhiro},
TITLE = {$K_6$-minors in triangulations on the Klein bottle},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {96-108},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {triangulation, $k_6$-minor, klein bottle},
URL = {http://link.aip.org/link/?SJD/23/96/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Colbourn-Fu-Ge-Ling-Lu/09,
AUTHOR = {Colbourn, Charles J. and Fu, Hung-Lin and Ge, Gennian and Ling, Alan C.H. and Lu, Hui-Chuan},
TITLE = {Minimizing SONET ADMs in unidirectional WDM rings with grooming ratio seven},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {109-122},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {traffic grooming, combinatorial designs, block designs, group-divisible designs, optical networks, wavelength-division multiplexing},
URL = {http://link.aip.org/link/?SJD/23/109/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Iosevich-Koh/09,
AUTHOR = {Iosevich, Alex and Koh, Doowon},
TITLE = {The Erd{\H{o}}s-Falconer distance problem, exponential sums, and Fourier analytic approach to incidence theorems in vector spaces over finite fields},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {123-135},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {distance sets, newton diagrams, gauss sums, multiplicative characters, exponential sums, kloosterman sums},
URL = {http://link.aip.org/link/?SJD/23/123/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Kabadi-Yan-Du-Nair/09,
AUTHOR = {Kabadi, S.N. and Yan, J. and Du, D. and Nair, K.P.K.},
TITLE = {Integer exact network synthesis problem},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {136-154},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {combinatorial algorithm, cut-tree, network flows, strongly polynomial algorithm},
URL = {http://link.aip.org/link/?SJD/23/136/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Fox-Sudakov/09a,
AUTHOR = {Fox, Jacob and Sudakov, Benny},
TITLE = {Ramsey-type problem for an almost monochromatic $K_4$},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {155-162},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {ramsey-type problems, dependent random choice, probabilistic method},
URL = {http://link.aip.org/link/?SJD/23/155/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Chekuri-Shepherd/09,
AUTHOR = {Chekuri, Chandra and Shepherd, F. Bruce},
TITLE = {Approximate integer decompositions for undirected network design problems},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {163-177},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {network design, supermodular function, integer decomposition, approximation algorithm},
URL = {http://link.aip.org/link/?SJD/23/163/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Hatami-Magen-Markakis/09,
AUTHOR = {Hatami, Hamed and Magen, Avner and Markakis, Evangelos},
TITLE = {Integrality gaps of semidefinite programs for vertex cover and relations to $\ell_1$ embeddability of negative type metrics},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {178-194},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {vertex cover, semidefinite programming, integrality gap},
URL = {http://link.aip.org/link/?SJD/23/178/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Yuster/09,
AUTHOR = {Yuster, Raphael},
TITLE = {Disjoint color-avoiding triangles},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {195-204},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {edge coloring, packing, triangles},
URL = {http://link.aip.org/link/?SJD/23/195/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Xu/09a,
AUTHOR = {Xu, Baogang},
TITLE = {On $(3,1)^*$-coloring of plane graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {205-220},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {triangle, defective coloring, plane graph},
URL = {http://link.aip.org/link/?SJD/23/205/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Chavez-Fijavz-Marquez-Nakamoto-Suarez/09,
AUTHOR = {Ch{\'a}vez, Mar{\'{i}}a Jose and Fijav{\v{z}}, Ga{\v{s}}per and M{\'a}rquez, Alberto and Nakamoto, Atsuhiro and Su{\'a}rez, Esperanza},
TITLE = {Geometric realization of M{\"o}bius triangulations},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {221-232},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {geometric realization, triangulation, mobius band, projective plane},
URL = {http://link.aip.org/link/?SJD/23/221/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Alon-Pralat-Wormald/09,
AUTHOR = {Alon, Noga and Pra{\l}at, Pawe{\l} and Wormald, Nicholas},
TITLE = {Cleaning regular graphs with brushes},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {233-250},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {cleaning process, random $d$-regular graphs, degree-greedy algorithm, differential equations method},
URL = {http://link.aip.org/link/?SJD/23/233/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Levin/09,
AUTHOR = {Levin, Asaf},
TITLE = {Approximating the unweighted $k$-set cover problem: Greedy meets local search},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {251-264},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {approximation algorithms, set cover},
URL = {http://link.aip.org/link/?SJD/23/251/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Benko-Ernst-Lanphier/09,
AUTHOR = {Benko, D. and Ernst, C. and Lanphier, D.},
TITLE = {Asymptotic bounds on the integrity of graphs and separator theorems for graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {265-277},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {integrity, planar graphs, lattice graphs, separators},
URL = {http://link.aip.org/link/?SJD/23/265/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Alon-Shapira-Stav/09,
AUTHOR = {Alon, Noga and Shapira, Asaf and Stav, Uri},
TITLE = {Can a graph have distinct regular partitions?},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {278-287},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {regularity lemma, algorithm, isomorphic},
URL = {http://link.aip.org/link/?SJD/23/278/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Behrisch-Taraz-Ueckerdt/09,
AUTHOR = {Behrisch, Michael and Taraz, Anusch and Ueckerdt, Michael},
TITLE = {Coloring random intersection graphs and complex networks},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {288-299},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {coloring, intersection graph, random graph, complex network},
URL = {http://link.aip.org/link/?SJD/23/288/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Beveridge/09,
AUTHOR = {Beveridge, Andrew},
TITLE = {Centers for random walks on trees},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {300-318},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {markov chain, random walk, stopping rule, tree, barycenter},
URL = {http://link.aip.org/link/?SJD/23/300/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Marietti/09,
AUTHOR = {Marietti, Mario},
TITLE = {A combinatorial characterization of Coxeter groups},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {319-332},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {coxeter groups, bruhat order, special matchings},
URL = {http://link.aip.org/link/?SJD/23/319/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Rosendahl/09,
AUTHOR = {Rosendahl, Petri},
TITLE = {On Cusick's method and value sets of certain polynomials over finite fields},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {333-343},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {finite fields, value sets, cross-correlation functions, niho type decimations},
URL = {http://link.aip.org/link/?SJD/23/333/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Dvorak-Jendrol-Kral-Pap/09,
AUTHOR = {Dvo{\v{r}}{\'a}k, Zden{\v{e}}k and Jendrol', Stanislav and Kr{\'a}l', Daniel and Pap, Gyula},
TITLE = {Matchings and nonrainbow colorings},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {344-348},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {plane graphs, face-constrained coloring, nonrainbow coloring},
URL = {http://link.aip.org/link/?SJD/23/344/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Richerby-Thilikos/09,
AUTHOR = {Richerby, David and Thilikos, Dimitrios M.},
TITLE = {Graph searching in a crime wave},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {349-368},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {graph searching, treewidth, pathwidth},
URL = {http://link.aip.org/link/?SJD/23/349/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Chow/09a,
AUTHOR = {Chow, Timothy Y.},
TITLE = {Reduction of Rota's basis conjecture to a problem on three bases},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {369-371},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {common independent sets, nonbase-orderable matroid, odd wheel},
URL = {http://link.aip.org/link/?SJD/23/369/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Kawarabayashi-Kral-Kyncl-Lidicky/09,
AUTHOR = {Kawarabayashi, Ken-ichi and Kr{\'a}l', Daniel and Kyn{\v{c}}l, Jan and Lidick{\'y}, Bernard},
TITLE = {6-critical graphs on the Klein bottle},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {372-383},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {graphs on surfaces, 6-critical graphs, klein bottle, heawood formula},
URL = {http://link.aip.org/link/?SJD/23/372/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Soprunov-Soprunova/09,
AUTHOR = {Soprunov, Ivan and Soprunova, Jenya},
TITLE = {Toric surface codes and Minkowski length of polygons},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {384-400},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {evaluation codes, toric codes, minkowski sum},
URL = {http://link.aip.org/link/?SJD/23/384/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Bona/09,
AUTHOR = {B{\'o}na, Mikl{\'o}s},
TITLE = {Real zeros and normal distribution for statistics on Stirling permutations defined by Gessel and Stanley},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {401-406},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {permutations, multisets, descents, normal distribution, real zeros},
URL = {http://link.aip.org/link/?SJD/23/401/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Kneis-Molle-Richter-Rossmanith/09,
AUTHOR = {Kneis, Joachim and M{\"o}lle, Daniel and Richter, Stefan and Rossmanith, Peter},
TITLE = {A bound on the pathwidth of sparse graphs with applications to exact algorithms},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {407-427},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {graph algorithms, graph theory, algorithms},
URL = {http://link.aip.org/link/?SJD/23/407/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Berry-Krueger-Simonet/09,
AUTHOR = {Berry, A. and Krueger, R. and Simonet, G.},
TITLE = {Maximal label search algorithms to compute perfect and minimal elimination orderings},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {428-446},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {graph search, peo, meo, minimal triangulation, elimination scheme, maximal label search},
URL = {http://link.aip.org/link/?SJD/23/428/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Dershowitz-Zaks/09,
AUTHOR = {Dershowitz, Nachum and Zaks, Shmuel},
TITLE = {More patterns in trees: Up and down, young and old, odd and even},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {447-465},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {tree enumerations, tree patterns, node distribution, ordered trees, plane-planted trees, bicolored trees, binary trees, dyck paths, lattice paths, bridges},
URL = {http://link.aip.org/link/?SJD/23/447/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Alon-Fomin-Gutin-Krivelevich-Saurabh/09,
AUTHOR = {Alon, Noga and Fomin, Fedor V. and Gutin, Gregory and Krivelevich, Michael and Saurabh, Saket},
TITLE = {Spanning directed trees with many leaves},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {466-476},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {out-branching, maximum leaf, fixed parameter tractability, rooted tree, directed graphs},
URL = {http://link.aip.org/link/?SJD/23/466/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Dvorak-Skrekovski/09,
AUTHOR = {Dvo{\v{r}}{\'a}k, Zden{\v{e}}k and {\v{S}}krekovski, Riste},
TITLE = {$k$-chromatic number of graphs on surfaces},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {477-486},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {graph decomposition, chromatic number, surface embedding, euler's formula},
URL = {http://link.aip.org/link/?SJD/23/477/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Elbassioni/09,
AUTHOR = {Elbassioni, Khaled M.},
TITLE = {Algorithms for dualization over products of partially ordered sets},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {487-510},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {enumeration algorithms, forests, hypergraph transversals, infrequent elements, lattices, monotone properties, monotone generation, ordered sets, duality testing},
URL = {http://link.aip.org/link/?SJD/23/487/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Przybylo/09,
AUTHOR = {Przyby{\l}o, Jakub},
TITLE = {Linear bound on the irregularity strength and the total vertex irregularity strength of graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {511-516},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {irregularity strength, total vertex irregularity strength, graph weighting, graph labeling},
URL = {http://link.aip.org/link/?SJD/23/511/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Ferrara-Schmitt/09,
AUTHOR = {Ferrara, Michael J. and Schmitt, John},
TITLE = {A general lower bound for potentially $H$-graphic sequences},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {517-526},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {degree sequence, potentially graphic sequence, $h$-saturated graph},
URL = {http://link.aip.org/link/?SJD/23/517/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Alverson-Donnelly-Lewis-McClard-Pervine-Proctor-Wildberger/09,
AUTHOR = {Alverson II, L. Wyatt and Donnelly, Robert G. and Lewis, Scott J. and McClard, Marti and Pervine, Robert and Proctor, Robert A. and Wildberger, N.J.},
TITLE = {Distributive lattices defined for representations of rank two semisimple Lie algebras},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {1},
PAGES = {527-559},
YEAR = {2008-2009},
EDITOR = {Tetali, P.},
KEYWORDS = {distributive lattice, rank generating function, rank two semisimple lie algebra, representation},
URL = {http://link.aip.org/link/?SJD/23/527/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Krotov-Potapov/09,
AUTHOR = {Krotov, Denis S. and Potapov, Vladimir N.},
TITLE = {$n$-ary quasigroups of order 4},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {561-570},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {latin hypercube, $n$-ary quasigroup, reducibility},
URL = {http://link.aip.org/link/?SJD/23/561/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Blanco-Puerto/09,
AUTHOR = {Blanco, V{\'{i}}ctor and Puerto, Justo},
TITLE = {Partial Gr{\"o}bner bases for multiobjective integer linear optimization},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {571-595},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {multiple objective optimization, integer programming, grobner bases, test sets},
URL = {http://link.aip.org/link/?SJD/23/571/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Bracken-Byrne-Markin-McGuire/09,
AUTHOR = {Bracken, Carl and Byrne, Eimear and Markin, Nadya and McGuire, Gary},
TITLE = {Fourier spectra of binomial APN functions},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {596-608},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {almost perfect nonlinear, apn, fourier spectrum},
URL = {http://link.aip.org/link/?SJD/23/596/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Dang/09,
AUTHOR = {Dang, Chuangyin},
TITLE = {An arbitrary starting homotopy-like simplicial algorithm for computing an integer point in a class of polytopes},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {609-633},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {integer point, polytope, integer programming, integer labeling, triangulation, homotopy-like simplicial algorithm, pivoting procedure},
URL = {http://link.aip.org/link/?SJD/23/609/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Bekmetjev-Cusack/09,
AUTHOR = {Bekmetjev, Airat and Cusack, Charles A.},
TITLE = {Pebbling algorithms in diameter two graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {634-646},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {graph pebbling, diameter, connectivity, algorithms},
URL = {http://link.aip.org/link/?SJD/23/634/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Iwata-Takamatsu/09,
AUTHOR = {Iwata, Satoru and Takamatsu, Mizuyo},
TITLE = {Computing the degrees of all cofactors in mixed polynomial matrices},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {647-660},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {combinatorial matrix theory, degree of cofactor, mixed matrix, polynomial matrix, valuated matroid},
URL = {http://link.aip.org/link/?SJD/23/647/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Han/09,
AUTHOR = {Han, Guo-Niu},
TITLE = {Yet another generalization of Postnikov's hook length formula for binary trees},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {661-664},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {hook length, postnikov's formula, binary tree},
URL = {http://link.aip.org/link/?SJD/23/661/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Baiou-Barahona/09,
AUTHOR = {Ba{\"{i}}ou, Mourad and Barahona, Francisco},
TITLE = {On the integrality of some facility location polytopes},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {665-679},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {facility location, odd cycle inequalities},
URL = {http://link.aip.org/link/?SJD/23/665/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Nielsen-Oellermann/09,
AUTHOR = {Nielsen, Morten H. and Oellermann, Ortrud R.},
TITLE = {Steiner trees and convex geometries},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {680-693},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {steiner distance, steiner intervals, steiner convex sets, convex geometries},
URL = {http://link.aip.org/link/?SJD/23/680/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Zhou/09,
AUTHOR = {Zhou, Sanming},
TITLE = {A class of arc-transitive Cayley graphs as models for interconnection networks},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {694-714},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {cayley graph, arc-transitive graph, orbital-regular graphs, frobenius group, frobenius graph, complete rotation, communication algorithm, interconnection network, gossiping, minimum gossip time, edge-forwarding index, arc-forwarding index},
URL = {http://link.aip.org/link/?SJD/23/694/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Sommer-Feder-Shalvi/09,
AUTHOR = {Sommer, Naftali and Feder, Meir and Shalvi, Ofir},
TITLE = {Finding the closest lattice point by iterative slicing},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {715-731},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {lattice, closest neighbor, voronoi relevant vectors, closest point search, lattice decoding, lattice quantization, lattice codes},
URL = {http://link.aip.org/link/?SJD/23/715/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Han-Person-Schacht/09,
AUTHOR = {H{\`a}n, Hi{\d{\^e}}p and Person, Yury and Schacht, Mathias},
TITLE = {On perfect matchings in uniform hypergraphs with large minimum vertex degree},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {732-748},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {uniform hypergraph, perfect matching, degree condition},
URL = {http://link.aip.org/link/?SJD/23/732/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Wu-Zang-Zhang/09,
AUTHOR = {Wu, Yezhou and Zang, Wenan and Zhang, Cun-Quan},
TITLE = {A characterization of almost CIS graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {749-753},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {graph, clique, stable set, algorithm},
URL = {http://link.aip.org/link/?SJD/23/749/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Brennan-Chen/09,
AUTHOR = {Brennan, Joseph and Chen, Guantao},
TITLE = {Toric geometry of series-parallel graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {754-764},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {cycles, outerplanar graphs, edge-cuts, polynomial ring, kernel, generators},
URL = {http://link.aip.org/link/?SJD/23/754/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Elizalde/09,
AUTHOR = {Elizalde, Sergi},
TITLE = {The number of permutations realized by a shift},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {765-786},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {shift, consecutive pattern, forbidden pattern},
URL = {http://link.aip.org/link/?SJD/23/765/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Poznanovic-Yan/09,
AUTHOR = {Poznanovi{\'c}, Svetlana and Yan, Catherine},
TITLE = {Crossings and nestings of two edges in set partitions},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {787-804},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {set partitions, crossings, nestings},
URL = {http://link.aip.org/link/?SJD/23/787/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Tian-Qi/09,
AUTHOR = {Tian, Tian and Qi, Wen-Feng},
TITLE = {Autocorrelation and distinctness of decimations of $l$-sequences},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {805-821},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {feedback with carry shift registers, $l$-sequences, decimations, autocorrelations, cyclically distinct},
URL = {http://link.aip.org/link/?SJD/23/805/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Epstein-Erlebach-Levin/09a,
AUTHOR = {Epstein, Leah and Erlebach, Thomas and Levin, Asaf},
TITLE = {Online capacitated interval coloring},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {822-841},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {competitive analysis, lower bound, interval coloring with bandwidth},
URL = {http://link.aip.org/link/?SJD/23/822/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Bourgain-Cochrane-Paulhus-Pinner/09,
AUTHOR = {Bourgain, Jean and Cochrane, Todd and Paulhus, Jennifer and Pinner, Christopher},
TITLE = {Decimations of $\ell$-sequences and permutations of even residues ${\mbox{mod }}p$},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {842-857},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {$l$-sequences, arithmetic correlation, exponential sums, permutations of residues},
URL = {http://link.aip.org/link/?SJD/23/842/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Sakashita-Makino-Nagamochi-Fujishige/09,
AUTHOR = {Sakashita, Mariko and Makino, Kazuhisa and Nagamochi, Hiroshi and Fujishige, Satoru},
TITLE = {Minimum transversals in posimodular systems},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {858-871},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {transversal problem, tree hypergraph, posimodular system, deficient set, source location, external network problem},
URL = {http://link.aip.org/link/?SJD/23/858/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Cranston-West/09,
AUTHOR = {Cranston, Daniel W. and West, Douglas B.},
TITLE = {Classes of 3-regular graphs that are (7, 2)-edge-choosable},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {872-881},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {edge-coloring, list-coloring, choosability, $(a, b)$-choosability, $3$-edge-colorable, snark},
URL = {http://link.aip.org/link/?SJD/23/872/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Bondy-Buchwalder-Mercier/09,
AUTHOR = {Bondy, J.A. and Buchwalder, X. and Mercier, F.},
TITLE = {Lexicographic products and a conjecture of Hahn and Jackson},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {882-887},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {digraph, directed path, stability number, conjecture, path deletion, lexicographic product, transversal, antichain},
URL = {http://link.aip.org/link/?SJD/23/882/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Zhao/09,
AUTHOR = {Zhao, Yi},
TITLE = {Bipartite graph tiling},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {888-900},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {graph packing, tiling, regularity lemma, blow-up lemma},
URL = {http://link.aip.org/link/?SJD/23/888/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Balogh-Martin/09,
AUTHOR = {Balogh, J{\'o}zsef and Martin, Ryan},
TITLE = {On avoider-enforcer games},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {901-908},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {positional games, avoider-enforcer, jumbleg, regularity lemma},
URL = {http://link.aip.org/link/?SJD/23/901/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Fellows-Rosamond-Rotics-Szeider/09,
AUTHOR = {Fellows, Michael R. and Rosamond, Frances A. and Rotics, Udi and Szeider, Stefan},
TITLE = {Clique-width is $NP$-complete},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {909-939},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {clique-width, np-completeness, pathwidth, absolute approximation},
URL = {http://link.aip.org/link/?SJD/23/909/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Ge-Miao-Zhang/09,
AUTHOR = {Ge, Gennian and Miao, Ying and Zhang, Xiande},
TITLE = {On block sequences of Steiner quadruple systems with error correcting consecutive unions},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {940-958},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {bscu, cscu, cscu-cqs, cscu-gdd},
URL = {http://link.aip.org/link/?SJD/23/940/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Caragiannis/09,
AUTHOR = {Caragiannis, Ioannis},
TITLE = {Wavelength management in WDM rings to maximize the number of connections},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {959-978},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {wdm optical networks, wavelength management, approximation algorithms},
URL = {http://link.aip.org/link/?SJD/23/959/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Lichiardopol-Por-Sereni/09,
AUTHOR = {Lichiardopol, Nicolas and P{\'o}r, Attila and S{\'e}reni, Jean-Sebastien},
TITLE = {A step toward the Bermond-Thomassen conjecture about disjoint cycles in digraphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {979-992},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {digraph, disjoint cycles, bermondthomassen conjecture, out-degree},
URL = {http://link.aip.org/link/?SJD/23/979/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Beveridge-Bohman-Frieze-Pikhurko/09,
AUTHOR = {Beveridge, Andrew and Bohman, Tom and Frieze, Alan and Pikhurko, Oleg},
TITLE = {Memoryless rules for Achlioptas processes},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {993-1008},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {achlioptas process, memoryless},
URL = {http://link.aip.org/link/?SJD/23/993/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Schweig/09,
AUTHOR = {Schweig, Jay},
TITLE = {A convex-ear decomposition for rank-selected subposets of supersolvable lattices},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {1009-1022},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {supersolvable lattice, order complex, h-vector, convex-ear decomposition},
URL = {http://link.aip.org/link/?SJD/23/1009/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Ye-Qi-Zhang/09,
AUTHOR = {Ye, Dong and Qi, Zhongbin and Zhang, Heping},
TITLE = {On $k$-resonant fullerene graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {1023-1044},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {fullerene graph, perfect matching, resonant pattern, $k$-resonance, sextet polynomial},
URL = {http://link.aip.org/link/?SJD/23/1023/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Zhang-Ge-Ling-Fu-Mutoh/09,
AUTHOR = {Zhang, Rucong and Ge, Gennian and Ling, Alan C.H. and Fu, Hung-Lin and Mutoh, Yukiyasu},
TITLE = {The existence of $r\times4$ grid-block designs with $r=3,4$},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {1045-1062},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {grid-block design, complete graph, decomposition, cartesian product},
URL = {http://link.aip.org/link/?SJD/23/1045/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Miskuf-Skrekovski-Tancer/09,
AUTHOR = {Mi{\v{s}}kuf, Jozef and {\v{S}}krekovski, Riste and Tancer, Martin},
TITLE = {Backbone colorings and generalized Mycielski graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {1063-1070},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {backbone coloring, graph coloring, generalized mycielski construction, triangle-free graph},
URL = {http://link.aip.org/link/?SJD/23/1063/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Hamburger-Por-Walsh/09,
AUTHOR = {Hamburger, Peter and Por, Attila and Walsh, Matt},
TITLE = {Kneser representations of graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {1071-1081},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {set systems, graph representations},
URL = {http://link.aip.org/link/?SJD/23/1071/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Britz-Royle-Shiromoto/09,
AUTHOR = {Britz, T. and Royle, G. and Shiromoto, K.},
TITLE = {Designs from matroids},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {1082-1099},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {matroid, $t$-design, assmusmattson theorem, $t$-homogeneous automorphism group, linear code, macwilliams identity},
URL = {http://link.aip.org/link/?SJD/23/1082/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Fink/09,
AUTHOR = {Fink, Ji{\v{r}}{\'{i}}},
TITLE = {Connectivity of matching graph of hypercube},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {1100-1109},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {hypercube, perfect matching, hamiltonian cycle},
URL = {http://link.aip.org/link/?SJD/23/1100/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Bartal-Schulman/09,
AUTHOR = {Bartal, Yair and Schulman, Leonard J.},
TITLE = {Universal immersion spaces for edge-colored graphs and nearest-neighbor metrics},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {2},
PAGES = {1110-1115},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {universal graph, universal space, edge coloring, finite metric, homomorphism, immersion, embedding},
URL = {http://link.aip.org/link/?SJD/23/1110/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Morton-Pachter-Shiu-Sturmfels-Wienand/09,
AUTHOR = {Morton, Jason and Pachter, Lior and Shiu, Anne and Sturmfels, Bernd and Wienand, Oliver},
TITLE = {Convex rank tests and semigraphoids},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1117-1134},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {braid arrangement, graphical model, permutohedron, polyhedral fan, rank test, semigraphoid, submodular function, symmetric group},
URL = {http://link.aip.org/link/?SJD/23/1117/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{McClosky-Hicks/09,
AUTHOR = {McClosky, Benjamin and Hicks, Illya V.},
TITLE = {The co-2-plex polytope and integral systems},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1135-1148},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {stable sets, co-$k$-plexes, polytope, facet, integral systems},
URL = {http://link.aip.org/link/?SJD/23/1135/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Brightwell-Winkler/09,
AUTHOR = {Brightwell, Graham R. and Winkler, Peter},
TITLE = {Submodular percolation},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1149-1178},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {submodular function, percolation, modular lattice, graph search},
URL = {http://link.aip.org/link/?SJD/23/1149/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Farzad/09,
AUTHOR = {Farzad, Babak},
TITLE = {Planar graphs without 7-cycles are 4-choosable},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1179-1199},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {planar graphs, coloring, choosability},
URL = {http://link.aip.org/link/?SJD/23/1179/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Lal-Bhattacharjya/09,
AUTHOR = {Lal, A.K. and Bhattacharjya, B.},
TITLE = {Breaking the symmetries of the book graph and the generalized Petersen graph},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1200-1216},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {labeling, automorphism group, distinguishing number, distinguishing chromatic number, book graph, generalized petersen graph},
URL = {http://link.aip.org/link/?SJD/23/1200/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Wolfe-Ling-Dinitz/09,
AUTHOR = {Wolfe, A.J. and Ling, A.C.H. and Dinitz, J.H.},
TITLE = {The existence of $N_2$ resolvable Latin squares},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1217-1237},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {orthogonal latin squares, resolvable designs},
URL = {http://link.aip.org/link/?SJD/23/1217/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Fan-Ji/09,
AUTHOR = {Fan, Genghua and Ji, Naidan},
TITLE = {Relative length of longest paths and cycles in 2-connected graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1238-1248},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {relative lengths, paths and cycles, extremal graphs},
URL = {http://link.aip.org/link/?SJD/23/1238/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Chen-Liu-Wang/09,
AUTHOR = {Chen, William Y.C. and Liu, Jiuqiang and Wang, Larry X.W.},
TITLE = {Families of sets with intersecting clusters},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1249-1260},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {clusters of subsets, chvatal's simplex theorem, $d$-simplex, Erd{\H{o}}s-Ko-Rado theorem},
URL = {http://link.aip.org/link/?SJD/23/1249/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Asgeirsson-Stein/09,
AUTHOR = {{\'A}sgeirsson, Eyj{\'o}lfur Ingi and Stein, Cliff},
TITLE = {Divide-and-conquer approximation algorithm for vertex cover},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1261-1280},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {vertex cover, approximation algorithm, heuristic, experiments},
URL = {http://link.aip.org/link/?SJD/23/1261/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Del_Pia-Zambelli/09,
AUTHOR = {Del Pia, Alberto and Zambelli, Giacomo},
TITLE = {Half-integral vertex covers on bipartite bidirected graphs: Total dual integrality and cut-rank},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1281-1296},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {integral polyhedra, totally unimodular matrices, total dual integrality, cut-rank},
URL = {http://link.aip.org/link/?SJD/23/1281/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Apollonio-Sebo/09,
AUTHOR = {Apollonio, Nicola and Seb{\H{o}}, Andr{\'a}s},
TITLE = {Minconvex factors of prescribed size in graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1297-1310},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {factors, matchings, convex functions},
URL = {http://link.aip.org/link/?SJD/23/1297/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Amini-Huc-Perennes/09,
AUTHOR = {Amini, Omid and Huc, Florian and P{\'e}rennes, St{\'e}phane},
TITLE = {On the path-width of planar graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1311-1316},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {graph decomposition, planar duality},
URL = {http://link.aip.org/link/?SJD/23/1311/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Pelsmajer-Schaefer-Stasi/09,
AUTHOR = {Pelsmajer, Michael J. and Schaefer, Marcus and Stasi, Despina},
TITLE = {Strong Hanani-Tutte on the projective plane},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1317-1323},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {hananitutte theorem, projective plane, crossing number, independent odd crossing number},
URL = {http://link.aip.org/link/?SJD/23/1317/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Lu-Zhao/09,
AUTHOR = {Lu, Linyuan and Zhao, Yi},
TITLE = {An exact result for hypergraphs and upper bounds for the Tur{\'a}n density of $K^r_{r+1}$},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1324-1334},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {turan density, extremal problem, hypergraph},
URL = {http://link.aip.org/link/?SJD/23/1324/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Kuhn-Osthus-Treglown/09,
AUTHOR = {K{\"u}hn, Daniela and Osthus, Deryk and Treglown, Andrew},
TITLE = {An Ore-type theorem for perfect packings in graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1335-1355},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {$h$-packings, $h$-factors, ore-type conditions, regularity lemma},
URL = {http://link.aip.org/link/?SJD/23/1335/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Costello-Vu/09,
AUTHOR = {Costello, Kevin P. and Vu, Van},
TITLE = {Concentration of random determinants and permanent estimators},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1356-1371},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {random matrix, determinant, singular values},
URL = {http://link.aip.org/link/?SJD/23/1356/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Erman-Jurecic-Kral-Stopar-Stopar/09,
AUTHOR = {Erman, Rok and Jure{\v{c}}i{\v{c}}, Suzana and Kr{\'a}l', Daniel and Stopar, Kris and Stopar, Nik},
TITLE = {Optimal real number graph labellings of a subfamily of Kneser graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1372-1381},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {real number graph labelling, channel assignment problem, graph labelling with distance conditions, kneser graphs},
URL = {http://link.aip.org/link/?SJD/23/1372/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Aazami-Stilp/09,
AUTHOR = {Aazami, Ashkan and Stilp, Kael},
TITLE = {Approximation algorithms and hardness for domination with propagation},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1382-1399},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {dominating set, power dominating set, pmu placement problem, approximation algorithms, hardness of approximation, tree-width, planar graphs, greedy algorithms},
URL = {http://link.aip.org/link/?SJD/23/1382/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Chen/09e,
AUTHOR = {Chen, Ning},
TITLE = {On the approximability of influence in social networks},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1400-1415},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {approximability, social networks},
URL = {http://link.aip.org/link/?SJD/23/1400/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Bezrukov-Leck/09,
AUTHOR = {Bezrukov, Sergei L. and Leck, Uwe},
TITLE = {A simple proof of the Karakhanyan-Riordan theorem on the even discrete torus},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1416-1421},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {discrete isoperimetric problem, discrete torus},
URL = {http://link.aip.org/link/?SJD/23/1416/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{de_Launey-Levin/09,
AUTHOR = {de Launey, Warwick and Levin, David A.},
TITLE = {$(1,-1)$-matrices with near-extremal properties},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1422-1440},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {hadamard matrices, hadamard bound, random matrices},
URL = {http://link.aip.org/link/?SJD/23/1422/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Curtis-Hines-Hurlbert-Moyer/09,
AUTHOR = {Curtis, Dawn and Hines, Taylor and Hurlbert, Glenn and Moyer, Tatiana},
TITLE = {Near-universal cycles for subsets exist},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1441-1449},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {universal cycle, ucycle, packing, covering},
URL = {http://link.aip.org/link/?SJD/23/1441/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Tenner/09a,
AUTHOR = {Tenner, Bridget Eileen},
TITLE = {Optimizing linear extensions},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1450-1454},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {poset, linear extension, optimization},
URL = {http://link.aip.org/link/?SJD/23/1450/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Vandenbussche-West-Yu/09,
AUTHOR = {Vandenbussche, Jennifer and West, Douglas B. and Yu, Gexin},
TITLE = {On the pagenumber of $k$-trees},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1455-1464},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {pagenumber, book thickness, $k$-tree, tree decomposition},
URL = {http://link.aip.org/link/?SJD/23/1455/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Kral-Sereni-Stiebitz/09,
AUTHOR = {Kr{\'a}l', Daniel and Sereni, Jean-S{\'e}bastien and Stiebitz, Michael},
TITLE = {A new lower bound on the number of perfect matchings in cubic graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1465-1483},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {perfect matching, cubic graph, brick and brace decomposition, perfect matching polytope},
URL = {http://link.aip.org/link/?SJD/23/1465/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Fouilhoux-Labbe-Mahjoub-Yaman/09,
AUTHOR = {Fouilhoux, Pierre and Labb{\'e}, Martine and Mahjoub, A. Ridha and Yaman, Hande},
TITLE = {Generating facets for the independence system polytope},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1484-1506},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {integer programming, polyhedral combinatorics, independence system polytope, lifting, nonrank facets},
URL = {http://link.aip.org/link/?SJD/23/1484/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Manada-Kashyap/09,
AUTHOR = {Manada, Akiko and Kashyap, Navin},
TITLE = {A comparative study of periods in a periodic-finite-type shift},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1507-1524},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {periodic-finite-type shifts, shifts of finite type, zeta functions},
URL = {http://link.aip.org/link/?SJD/23/1507/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Bach/09a,
AUTHOR = {Bach, Eric},
TITLE = {Improved asymptotic formulas for counting correlation immune Boolean functions},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1525-1538},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {enumeration, boolean functions, laplace approximation, fourier analysis, random walks},
URL = {http://link.aip.org/link/?SJD/23/1525/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Vandenbussche-West/09,
AUTHOR = {Vandenbussche, Jennifer and West, Douglas B.},
TITLE = {Matching extendability in hypercubes},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1539-1547},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {perfect matching, matching extendability, hypercube, induced matching},
URL = {http://link.aip.org/link/?SJD/23/1539/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Kierstead-Mohar-Spacapan-Yang-Zhu/09,
AUTHOR = {Kierstead, Hal and Mohar, Bojan and {\v{S}}pacapan, Simon and Yang, Daqing and Zhu, Xuding},
TITLE = {The two-coloring number and degenerate colorings of planar graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1548-1560},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {two-coloring number, degenerate coloring, planar graph},
URL = {http://link.aip.org/link/?SJD/23/1548/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Kunszenti-Kovacs/09,
AUTHOR = {Kunszenti-Kov{\'a}cs, D{\'a}vid},
TITLE = {Network perturbations and asymptotic periodicity of recurrent flows in infinite networks},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1561-1574},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {infinite directed graph, flow semigroup, asymptotic behavior, factor network, set-valued distance, graph algorithm},
URL = {http://link.aip.org/link/?SJD/23/1561/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Chambers-Kinnersley-Prince-West/09,
AUTHOR = {Chambers, Erin W. and Kinnersley, Bill and Prince, Noah and West, Douglas B.},
TITLE = {Extremal problems for Roman domination},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1575-1586},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {domination, roman domination number, nordhausgaddum inequality},
URL = {http://link.aip.org/link/?SJD/23/1575/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Chapuy-Marcus-Schaeffer/09,
AUTHOR = {Chapuy, Guillaume and Marcus, Michel and Schaeffer, Gilles},
TITLE = {A bijection for rooted maps on orientable surfaces},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1587-1611},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {graphs on surfaces, trees, random discrete surfaces},
URL = {http://link.aip.org/link/?SJD/23/1587/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Hromkovic-Kanarek-Klasing-Lorys-Unger-Wagener/09,
AUTHOR = {Hromkovi{\v{c}}, Juraj and Kanarek, Przemys{\l}awa and Klasing, Ralf and Lory{\'s}, Krzysztof and Unger, Walter and Wagener, Hubert},
TITLE = {On the size of permutation networks and consequences for efficient simulation of hypercube algorithms on bounded-degree networks},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1612-1645},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {network design and communication, communication networks, permutation networks, switching networks, parallel algorithms},
URL = {http://link.aip.org/link/?SJD/23/1612/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Chan-Lam-Shiu/09,
AUTHOR = {Chan, W.H. and Lam, Peter C.B. and Shiu, W.C.},
TITLE = {Edge-face total chromatic number of Halin graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {23},
NUMBER = {3},
PAGES = {1646-1654},
YEAR = {2009},
EDITOR = {Tetali, P.},
KEYWORDS = {halin graphs, edge-face total chromatic number},
URL = {http://link.aip.org/link/?SJD/23/1646/1},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}