Sublinear Time Algorithms (Englisch)
- Neue Suche nach: Rubinfeld, R.
- Neue Suche nach: Shapira, A.
- Neue Suche nach: Rubinfeld, R.
- Neue Suche nach: Shapira, A.
In:
SIAM JOURNAL ON DISCRETE MATHEMATICS
;
25
, 3/4
;
1562-1588
;
2012
-
ISSN:
- Aufsatz (Zeitschrift) / Print
-
Titel:Sublinear Time Algorithms
-
Beteiligte:Rubinfeld, R. ( Autor:in ) / Shapira, A. ( Autor:in )
-
Erschienen in:SIAM JOURNAL ON DISCRETE MATHEMATICS ; 25, 3/4 ; 1562-1588
-
Verlag:
- Neue Suche nach: SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS
-
Erscheinungsdatum:01.01.2012
-
Format / Umfang:27 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 25, Ausgabe 3/4
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.
- 1054
-
Monochromatic Boxes in Colored GridsCooper, J. / Fenner, S. / Purewal, S. et al. | 2012
- 1089
-
A Constant Factor Approximation for Minimum λ-Edge-Connected k-Subgraph with Metric CostsSafari, M.A. / Salavatipour, M.R. et al. | 2012
- 1103
-
A Zero-Free Interval for Chromatic Polynomials of Nearly 3-Connected Plane GraphsDong, F.M. / Jackson, B. et al. | 2012
- 1119
-
Folder Complexes and Multiflow Combinatorial DualitiesHirai, H. et al. | 2012
- 1144
-
Generalizing the Splits Equivalence Theorem and Four Gamete Condition: Perfect Phylogeny on Three-State CharactersLam, F. / Gusfield, D. / Sridhar, S. et al. | 2012
- 1176
-
On the Resilience of Hamiltonicity and Optimal Packing of Hamilton Cycles in Random GraphsBen-Shimon, S. / Krivelevich, M. / Sudakov, B. et al. | 2012
- 1194
-
Fast Convergence of Markov Chain Monte Carlo Algorithms for Phylogenetic Reconstruction with Homogeneous Data on Closely Related SpeciesStefankovic, D. / Vigoda, E. et al. | 2012
- 1212
-
Acute Sets In Euclidean SpacesHarangi, V. et al. | 2012
- 1230
-
Max-Min Online Allocations with a Reordering BufferEpstein, L. / Levin, A. / van Stee, R. et al. | 2012
- 1251
-
Improved Approximation Guarantees for Weighted Matching in the Semi-streaming ModelEpstein, L. / Levin, A. / Mestre, J. / Segev, D. et al. | 2012
- 1266
-
Note on the Number of Two-Dimensional Threshold FunctionsZunic, J. et al. | 2012
- 1269
-
Line-Polar Graphs: Characterization and RecognitionChurchley, R. / Huang, J. et al. | 2012
- 1285
-
An Improved Sum-Product Estimate for General Finite FieldsLi, L. / Roche-Newton, O. et al. | 2012
- 1297
-
Constructions for Cyclic Sieving PhenomenaBerget, A. / Eu, S.-P. / Reiner, V. et al. | 2012
- 1315
-
Balancing CovectorsChavez-Lomeli, L. / Goddyn, L. / Hochstattler, W. et al. | 2012
- 1319
-
A New Upper Bound for the Irregularity Strength of GraphsKalkowski, M. / Karonski, M. / Pfender, F. et al. | 2012
- 1322
-
An Improved Algorithm for the Half-Disjoint Paths ProblemKawarabayashi, K.-i. / Kobayashi, Y. et al. | 2012
- 1331
-
Approximating Width Parameters of Hypergraphs with Excluded MinorsFomin, F.V. / Golovach, P.A. / Thilikos, D.M. et al. | 2012
- 1349
-
Laplacians for Flow NetworksTaylor, J.A. / Hover, F.S. et al. | 2012
- 1365
-
Counting Stars and Other Small Subgraphs in Sublinear-TimeGonen, M. / Ron, D. / Shavitt, Y. et al. | 2012
- 1412
-
Permutations as Product of Parallel TranspositionsAlbert, C. / Li, C.-K. / Strang, G. / Yu, G. et al. | 2012
- 1418
-
Cutwidth of Split Graphs and Threshold GraphsHeggernes, P. / Lokshtanov, D. / Mihai, R. / Papadopoulos, C. et al. | 2012
- 1438
-
A Bound for the Cops and Robbers ProblemScott, A. / Sudakov, B. et al. | 2012
- 1443
-
The Domination Number of GridsGoncalves, D. / Pinlou, A. / Rao, M. / Thomasse, S. et al. | 2012
- 1454
-
Fractional Colorings of Cubic Graphs with Large GirthKardos, F. / Kral, D. / Volec, J. et al. | 2012
- 1506
-
Computing Geodesic Distances in Tree SpaceOwen, M. et al. | 2012
- 1530
-
Labeled Ballot Paths and the Springer NumbersChen, W.Y.C. / Fan, N.J.Y. / Jia, J.Y.T. et al. | 2012
- 1562
-
Sublinear Time AlgorithmsRubinfeld, R. / Shapira, A. et al. | 2012
- 1589
-
Uniqueness in Discrete Tomography: Three Remarks and a CorollaryGritzmann, P. / Langfeld, B. / Wiegelmann, M. et al. | 2012
- 1600
-
Finding Cycles with Topological Properties in Embedded GraphsCabello, S. / de Verdiere, E.C. / Lazarus, F. et al. | 2012
- 1615
-
Asymptotic Study of Subcritical Graph ClassesDrmota, M. / Fusy, E. / Kang, M. / Kraus, V. / Rue, J. et al. | 2012
- 1652
-
A 3/2-Approximation Algorithm for Finding Spanning Trees with Many Leaves in Cubic GraphsBonsma, P. / Zickfeld, F. et al. | 2012
- 1667
-
Stronger Bounds on Braess's Paradox and the Maximum Latency of Selfish RoutingLin, H. / Roughgarden, T. / Tardos, E. / Walkover, A. et al. | 2012
- 1687
-
Boxicity and Poset DimensionAdiga, A. / Bhowmick, D. / Chandran, L.S. et al. | 2012
- 1699
-
Bounds on s-Distance Sets with Strength tNozaki, H. / Suda, S. et al. | 2012
- 1722
-
A Linear Time Approximation Scheme for Maximum Quartet Consistency on Sparse Sampled InputsSnir, S. / Yuster, R. et al. | 2012
- 1737
-
On the 2-Resonance of FullerenesKaiser, T. / Stehlik, M. / Skrekovski, R. et al. | 2012
- 1746
-
Graphs with Two Crossings Are 5-ChoosableDvorak, Z. / Lidicky, B. / Skrekovski, R. et al. | 2012
- 1754
-
Perfect Matchings in Grid Graphs after Vertex DeletionsAnstee, R.P. / Blackman, J. / Yang, H. et al. | 2012
- 1792
-
On Disjoint Common Bases in Two MatroidsHarvey, N.J.A. / Kiraly, T. / Lau, L.C. et al. | 2012
- 1804
-
Covering a Graph by Forests and a MatchingKaiser, T. / Montassier, M. / Raspaud, A. et al. | 2012
- 1812
-
Proof of the Goresky Klapper Conjecture on Decimations of L-SequencesCochrane, T. / Konyagin, S. et al. | 2012
- 1832
-
On Universal Cycles for New Classes of Combinatorial StructuresBlanca, A. / Godbole, A.P. et al. | 2012
- 1843
-
Broken Bracelets, Molien Series, Paraffin Wax, and an Elliptic Curve of Conductor 48Amdeberhan, T. / Can, M.B. / Moll, V.H. et al. | 2012
- 1860
-
Deriving Finite Sphere PackingsArkus, N. / Manoharan, V.N. / Brenner, M.P. et al. | 2012
- 1902
-
Blocks and Cut Vertices of the Buneman GraphDress, A.W.M. / Huber, K.T. / Koolen, J. / Moulton, V. et al. | 2012