Near-Universal Cycles for Subsets Exist (English)
- New search for: Curtis, D.
- New search for: Hines, T.
- New search for: Hurlbert, G.
- New search for: Moyer, T.
- New search for: Curtis, D.
- New search for: Hines, T.
- New search for: Hurlbert, G.
- New search for: Moyer, T.
In:
SIAM JOURNAL ON DISCRETE MATHEMATICS
;
23
, 3
;
1441-1449
;
2010
-
ISSN:
- Article (Journal) / Print
-
Title:Near-Universal Cycles for Subsets Exist
-
Contributors:
-
Published in:SIAM JOURNAL ON DISCRETE MATHEMATICS ; 23, 3 ; 1441-1449
-
Publisher:
- New search for: SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS
-
Publication date:2010-01-01
-
Size:9 pages
-
ISSN:
-
Type of media:Article (Journal)
-
Type of material:Print
-
Language:English
- New search for: 510
- Further information on Dewey Decimal Classification
-
Classification:
DDC: 510 -
Source:
© Metadata Copyright the British Library Board and other contributors. All rights reserved.
Table of contents – Volume 23, Issue 3
The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.
- 1117
-
Convex Rank Tests and SemigraphoidsMorton, J. / Pachter, L. / Shiu, A. / Sturmfels, B. / Wienand, O. et al. | 2010
- 1135
-
The Co-2-plex Polytope and Integral SystemsMcClosky, B. / Hicks, I.V. et al. | 2010
- 1149
-
Submodular PercolationBrightwell, G.R. / Winkler, P. et al. | 2010
- 1179
-
Planar Graphs without 7-Cycles Are 4-ChoosableFarzad, B. et al. | 2010
- 1200
-
Breaking the Symmetries of the Book Graph and the Generalized Petersen GraphLal, A.K. / Bhattacharjya, B. et al. | 2010
- 1217
-
The Existence of N~2 Resolvable Latin SquaresWolfe, A.J. / Ling, A.C.H. / Dinitz, J.H. et al. | 2010
- 1238
-
Relative Length of Longest Paths and Cycles in 2-Connected GraphsFan, G. / Ji, N. et al. | 2010
- 1249
-
Families of Sets with Intersecting ClustersChen, W.Y.C. / Liu, J. / Wang, L.X.W. et al. | 2010
- 1261
-
Divide-and-Conquer Approximation Algorithm for Vertex CoverAsgeirsson, E.I. / Stein, C. et al. | 2010
- 1281
-
Half-Integral Vertex Covers on Bipartite Bidirected Graphs: Total Dual Integrality and Cut-RankDel Pia, A. / Zambelli, G. et al. | 2010
- 1297
-
Minconvex Factors of Prescribed Size in GraphsApollonio, N. / Sebo, A. et al. | 2010
- 1311
-
On the Path-Width of Planar GraphsAmini, O. / Huc, F. / Perennes, S. et al. | 2010
- 1317
-
Strong Hanani-Tutte on the Projective PlanePelsmajer, M.J. / Schaefer, M. / Stasi, D. et al. | 2010
- 1324
-
An Exact Result for Hypergraphs and Upper Bounds for the Turan Density of K~r~+~1^rLu, L. / Zhao, Y. et al. | 2010
- 1335
-
An Ore-type Theorem for Perfect Packings in GraphsKuhn, D. / Osthus, D. / Treglown, A. et al. | 2010
- 1356
-
Concentration of Random Determinants and Permanent EstimatorsCostello, K.P. / Vu, V. et al. | 2010
- 1372
-
Optimal Real Number Graph Labellings of a Subfamily of Kneser GraphsErman, R. / Jurecic, S. / Kral, D. / Stopar, K. / Stopar, N. et al. | 2010
- 1382
-
Approximation Algorithms and Hardness for Domination with PropagationAazami, A. / Stilp, K. et al. | 2010
- 1400
-
On the Approximability of Influence in Social NetworksChen, N. et al. | 2010
- 1416
-
A Simple Proof of the Karakhanyan-Riordan Theorem on the Even Discrete TorusBezrukov, S.L. / Leck, U. et al. | 2010
- 1422
-
(1,-1)-Matrices with Near-Extremal Propertiesde Launey, W. / Levin, D.A. et al. | 2010
- 1441
-
Near-Universal Cycles for Subsets ExistCurtis, D. / Hines, T. / Hurlbert, G. / Moyer, T. et al. | 2010
- 1450
-
Optimizing Linear ExtensionsTenner, B.E. et al. | 2010
- 1455
-
On the Pagenumber of k-TreesVandenbussche, J. / West, D.B. / Yu, G. et al. | 2010
- 1465
-
A New Lower Bound on the Number of Perfect Matchings in Cubic GraphsKral, D. / Sereni, J.-S. / Stiebitz, M. et al. | 2010
- 1484
-
Generating Facets for the Independence System PolytopeFouilhoux, P. / Labbe, M. / Mahjoub, A.R. / Yaman, H. et al. | 2010
- 1507
-
A Comparative Study of Periods in a Periodic-Finite-Type ShiftManada, A. / Kashyap, N. et al. | 2010
- 1525
-
Improved Asymptotic Formulas for Counting Correlation Immune Boolean FunctionsBach, E. et al. | 2010
- 1539
-
Matching Extendability in HypercubesVandenbussche, J. / West, D.B. et al. | 2010
- 1548
-
The Two-Coloring Number and Degenerate Colorings of Planar GraphsKierstead, H. / Mohar, B. / Spacapan, S. / Yang, D. / Zhu, X. et al. | 2010
- 1561
-
Network Perturbations and Asymptotic Periodicity of Recurrent Flows in Infinite NetworksKunszenti-Kovacs, D. et al. | 2010
- 1575
-
Extremal Problems for Roman DominationChambers, E.W. / Kinnersley, B. / Prince, N. / West, D.B. et al. | 2010
- 1587
-
A Bijection for Rooted Maps on Orientable SurfacesChapuy, G. / Marcus, M. / Schaeffer, G. et al. | 2010
- 1612
-
On the Size of Permutation Networks and Consequences for Efficient Simulation of Hypercube Algorithms on Bounded-Degree NetworksHromkovic, J. / Kanarek, P. / Klasing, R. / Lorys, K. / Unger, W. / Wagener, H. et al. | 2010
- 1646
-
Edge-Face Total Chromatic Number of Halin GraphsChan, W.H. / Lam, P.C.B. / Shiu, W.C. et al. | 2010