Approximate Sorting of Data Streams with Limited Storage (Englisch)
- Neue Suche nach: Farnoud, F.
- Neue Suche nach: Yaakobi, E.
- Neue Suche nach: Bruck, J.
- Neue Suche nach: Farnoud, F.
- Neue Suche nach: Yaakobi, E.
- Neue Suche nach: Bruck, J.
- Neue Suche nach: Cai, Zhipeng
- Neue Suche nach: Zelikovsky, Alexander
- Neue Suche nach: Bourgeois, Anu G.
In:
COCOON; Computing and combinatorics: 20th international conference
8591
;
465-476
;
2014
-
ISBN:
-
ISSN:
- Aufsatz (Konferenz) / Print
-
Titel:Approximate Sorting of Data Streams with Limited Storage
-
Beteiligte:Farnoud, F. ( Autor:in ) / Yaakobi, E. ( Autor:in ) / Bruck, J. ( Autor:in ) / Cai, Zhipeng / Zelikovsky, Alexander / Bourgeois, Anu G.
-
Kongress:Conference; 20th, COCOON; Computing and combinatorics: 20th international conference ; 2014 ; Atlanta, GA
-
Erschienen in:COCOON; Computing and combinatorics: 20th international conference , 8591 ; 465-476LECTURE NOTES IN COMPUTER SCIENCE , 8591 ; 465-476
-
Verlag:
- Neue Suche nach: Springer
-
Erscheinungsort:Cham
-
Erscheinungsdatum:01.01.2014
-
Format / Umfang:12 pages
-
Anmerkungen:Includes bibliographical references and author index. Also issued online.
-
ISBN:
-
ISSN:
-
Medientyp:Aufsatz (Konferenz)
-
Format:Print
-
Sprache:Englisch
-
Schlagwörter:
-
Datenquelle:
© Metadata Copyright the British Library Board and other contributors. All rights reserved.
Inhaltsverzeichnis Konferenzband
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.
- 1
-
Building above Read-once Polynomials: Identity Testing and Hardness of RepresentationMahajan, M. / Rao, B.V.R. / Sreenivasaiah, K. et al. | 2014
- 13
-
Sampling from Dense Streams without Penalty: Improved Bounds for Frequency Moments and Heavy HittersBraverman, V. / Vorsanger, G. et al. | 2014
- 25
-
L~[~u~n~k~n~o~w~n~]-Discrepancy Analysis of Polynomial-Time Deterministic Samplers Emulating Rapidly Mixing ChainsShiraga, T. / Yamauchi, Y. / Kijima, S. / Yamashita, M. et al. | 2014
- 37
-
Sampling Query Feedback Restricted Repairs of Functional Dependency Violations: Complexity and AlgorithmMiao, D. / Liu, X. / Li, J. et al. | 2014
- 49
-
Online Prediction Problems with VariationLee, C.-J. / Tsai, S.-C. / Yang, M.-C. et al. | 2014
- 61
-
Nondeterministic Automatic Complexity of Almost Square-Free and Strongly Cube-Free WordsHyde, K.K. / Kjos-Hanssen, B. et al. | 2014
- 71
-
An Axiomatization for Cylinder Computation ModelZhang, N. / Duan, Z. / Tian, C. et al. | 2014
- 84
-
Normal Form Expressions of Propositional Projection Temporal LogicDuan, Z. / Tian, C. / Zhang, N. et al. | 2014
- 94
-
On the Smoothed Heights of Trie and Patricia Index TreesTong, W. / Goebel, R. / Lin, G. et al. | 2014
- 104
-
One-Dimensional k-Center on Uncertain DataWang, H. / Zhang, J. et al. | 2014
- 116
-
The Range 1 Query (R1Q) ProblemBender, M.A. / Chowdhury, R.A. / Ganapathi, P. / McCauley, S. / Tang, Y. et al. | 2014
- 129
-
Competitive Cost-Savings in Data Stream Management SystemsChung, C. / Guirguis, S. / Kurdia, A. et al. | 2014
- 141
-
On the Kernelization Complexity of String ProblemsBasavaraju, M. / Panolan, F. / Rai, A. / Ramanujan, M.S. / Saurabh, S. et al. | 2014
- 154
-
Complexity of Dense Bicluster Editing ProblemsSun, P. / Guo, J. / Baumbach, J. et al. | 2014
- 166
-
Parameterized Complexity of Edge Interdiction ProblemsGuo, J. / Shrestha, Y.R. et al. | 2014
- 179
-
Vertex Cover Gets Faster and Harder on Low Degree GraphsAgrawal, A. / Govindarajan, S. / Misra, N. et al. | 2014
- 191
-
A Protocol for Generating Random Elements with Their ProbabilitiesHolenstein, T. / Kunzler, R. et al. | 2014
- 203
-
A New View on Worst-Case to Average-Case Reductions for NP ProblemsHolenstein, T. / Kunzler, R. et al. | 2014
- 215
-
The Power of Duples (in Self-Assembly): It's Not So Hip to Be SquareHendricks, J. / Patitz, M.J. / Rogers, T.A. / Summers, S.M. et al. | 2014
- 227
-
A Lin-Kernighan Heuristic for the DCJ Median Problem of Genomes with Unequal ContentsYin, Z. / Tang, J. / Schaeffer, S.W. / Bader, D.A. et al. | 2014
- 239
-
Diffuse Reflection Radius in a Simple PolygonFox-Epstein, E. / Toth, C.D. / Winslow, A. et al. | 2014
- 251
-
On Edge-Unfolding One-Layer Lattice Polyhedra with Cubic HolesLiou, M.-H. / Poon, S.-H. / Wei, Y.-J. et al. | 2014
- 263
-
Directed Steiner Tree with Branching ConstraintWatel, D. / Weisser, M.-A. / Bentz, C. / Barth, D. et al. | 2014
- 276
-
On the Parameterized Complexity of Labelled Correlation Clustering ProblemLiu, X. / Li, J. / Gao, H. et al. | 2014
- 288
-
Shortest Color-Spanning IntervalsJiang, M. / Wang, H. et al. | 2014
- 300
-
Fixed Parameter Tractable Algorithms in Combinatorial TopologyBurton, B.A. / Pettersson, W. et al. | 2014
- 312
-
Improved Approximation Algorithms for a Bilevel Knapsack ProblemQiu, X. / Kern, W. et al. | 2014
- 324
-
A Complex Semidefinite Programming Rounding Approximation Algorithm for the Balanced Max-3-Uncut ProblemWu, C. / Xu, D. / Du, D. / Xu, W.-q. et al. | 2014
- 336
-
Primal-Dual Approximation Algorithms for Submodular Vertex Cover Problems with Linear/Submodular PenaltiesXu, D. / Wang, F. / Du, D. / Wu, C. et al. | 2014
- 346
-
A New Approximation Algorithm for the Unbalanced Min s-t Cut ProblemZhang, P. et al. | 2014
- 357
-
Approximability of the Minimum Weighted Doubly Resolving Set ProblemChen, X. / Wang, C. et al. | 2014
- 369
-
Approximating High-Dimensional Range Queries with kNN Indexing TechniquesSchuh, M.A. / Wylie, T. / Liu, C. / Angryk, R.A. et al. | 2014
- 381
-
Approximation Algorithms for Maximum Agreement Forest on Multiple TreesShi, F. / Chen, J. / Feng, Q. / Wang, J. et al. | 2014
- 393
-
Optimal Inspection Points for Malicious Attack Detection in Smart GridsMishra, S. / Dinh, T.N. / Thai, M.T. / Shin, I. et al. | 2014
- 405
-
Reconfiguration of Dominating SetsSuzuki, A. / Mouawad, A.E. / Nishimura, N. et al. | 2014
- 417
-
Back-Up 2-Center on a Path/Tree/Cycle/UnicycleBhattacharya, B. / De, M. / Kameda, T. / Roy, S. / Sokol, V. / Song, Z. et al. | 2014
- 429
-
Quantum Algorithms for Finding Constant-Sized Sub-hypergraphsLe Gall, F. / Nishimura, H. / Tani, S. et al. | 2014
- 441
-
Approximation Algorithm for the Balanced 2-Connected Bipartition ProblemWu, D. / Zhang, Z. / Wu, W. / Huang, X. et al. | 2014
- 453
-
Improved Approximation for Time-Dependent Shortest PathsOmran, M. / Sack, J.-R. et al. | 2014
- 465
-
Approximate Sorting of Data Streams with Limited StorageFarnoud, F. / Yaakobi, E. / Bruck, J. et al. | 2014
- 477
-
Simpler Algorithms for Testing Two-Page Book Embedding of Partitioned GraphsHong, S.-H. / Nagamochi, H. et al. | 2014
- 489
-
Classifying the Clique-Width of H-Free Bipartite GraphsDabrowski, K.K. / Paulusma, D. et al. | 2014
- 501
-
Displacing Random Sensors to Avoid InterferenceKranakis, E. / Shaikhet, G. et al. | 2014
- 513
-
On the Performance of Mildly Greedy Players in Cut GamesBilo, V. / Paladini, M. et al. | 2014
- 525
-
Statistical Properties of Short RSA Distribution and Their Cryptographic ApplicationsFouque, P.-A. / Zapalowicz, J.-C. et al. | 2014
- 537
-
Numerical Tic-Tac-Toe on the 4 x 4 BoardSandlund, B. / Staley, K. / Dixon, M. / Butler, S. et al. | 2014
- 547
-
On Linear Congestion Games with Altruistic Social ContextBilo, V. et al. | 2014
- 559
-
Scheduling over Scenarios on Two MachinesFeuerstein, E. / Marchetti-Spaccamela, A. / Schalekamp, F. / Sitters, R. / van der Ster, S. / Stougie, L. / van Zuylen, A. et al. | 2014
- 572
-
The Complexity of Bounded Register and Skew Arithmetic ComputationArvind, V. / Raja, S. et al. | 2014
- 584
-
Minimizing Average Flow-Time under Knapsack ConstraintBera, S.K. / Das, S. / Kumar, A. et al. | 2014
- 596
-
Depth Lower Bounds against Circuits with Sparse OrientationKoroth, S. / Sarma, J. et al. | 2014
- 608
-
Efficient Respondents Selection for Biased Survey Using Online Social NetworksKim, D. / Zhong, J. / Lee, M. / Li, D. / Tokuta, A.O. et al. | 2014
- 616
-
Explaining Snapshots of Network Diffusions: Structural and Hardness ResultsAskalidis, G. / Berry, R.A. / Subramanian, V.G. et al. | 2014
- 626
-
Pioneers of Influence Propagation in Social NetworksGaurav, K. / Blaszczyszyn, B. / Keeler, P.H. et al. | 2014
- 637
-
Empirical Models for Complex Network Dynamics: A Preliminary StudyOliveira, D. / Carvalho, M. et al. | 2014
- 647
-
Partner Matching Applications of Social NetworksAi, C. / Zhong, W. / Yan, M. / Gu, F. et al. | 2014
- 657
-
YASCA: An Ensemble-Based Approach for Community Detection in Complex NetworksKanawati, R. et al. | 2014
- 667
-
Mining the Key Structure of the Information Diffusion NetworkYang, J. / Wang, L. / Wu, W. et al. | 2014
- 676
-
Handling Big Data of Online Social Networks on a Small MachineJia, M. / Wang, J. et al. | 2014