(1,-1)-Matrices with Near-Extremal Properties (Englisch)
- Neue Suche nach: de Launey, W.
- Neue Suche nach: Levin, D.A.
- Neue Suche nach: de Launey, W.
- Neue Suche nach: Levin, D.A.
In:
SIAM JOURNAL ON DISCRETE MATHEMATICS
;
23
, 3
;
1422-1440
;
2010
-
ISSN:
- Aufsatz (Zeitschrift) / Print
-
Titel:(1,-1)-Matrices with Near-Extremal Properties
-
Beteiligte:de Launey, W. ( Autor:in ) / Levin, D.A. ( Autor:in )
-
Erschienen in:SIAM JOURNAL ON DISCRETE MATHEMATICS ; 23, 3 ; 1422-1440
-
Verlag:
- Neue Suche nach: SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS
-
Erscheinungsdatum:01.01.2010
-
Format / Umfang:19 pages
-
ISSN:
-
Medientyp:Aufsatz (Zeitschrift)
-
Format:Print
-
Sprache:Englisch
- Neue Suche nach: 510
- Weitere Informationen zu Dewey Decimal Classification
-
Klassifikation:
DDC: 510 -
Datenquelle:
© Metadata Copyright the British Library Board and other contributors. All rights reserved.
Inhaltsverzeichnis – Band 23, Ausgabe 3
Zeige alle Jahrgänge und Ausgaben
Die Inhaltsverzeichnisse werden automatisch erzeugt und basieren auf den im Index des TIB-Portals verfügbaren Einzelnachweisen der enthaltenen Beiträge. Die Anzeige der Inhaltsverzeichnisse kann daher unvollständig oder lückenhaft sein.
- 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