Triangle Counting in Dynamic Graph Streams (English)
- New search for: Bulteau, Laurent
- New search for: Froese, Vincent
- New search for: Kutzkov, Konstantin
- New search for: Pagh, Rasmus
- New search for: Bulteau, Laurent
- New search for: Froese, Vincent
- New search for: Kutzkov, Konstantin
- New search for: Pagh, Rasmus
In:
Algorithmica
;
76
, 1
; 259-278
;
2015
-
ISSN:
- Article (Journal) / Print
-
Title:Triangle Counting in Dynamic Graph Streams
-
Contributors:Bulteau, Laurent ( author ) / Froese, Vincent ( author ) / Kutzkov, Konstantin ( author ) / Pagh, Rasmus ( author )
-
Published in:Algorithmica ; 76, 1 ; 259-278
-
Publisher:
- New search for: Springer US
- New search for: Springer
-
Place of publication:New York, N.Y.
-
Publication date:2015
-
ISSN:
-
ZDBID:
-
DOI:
-
Type of media:Article (Journal)
-
Type of material:Print
-
Language:English
- New search for: 54.00
- Further information on Basic classification
- New search for: 770/3145/3155
-
Keywords:
-
Classification:
BKL: 54.00 Informatik: Allgemeines Local classification TIB: 770/3145/3155 -
Source:
Table of contents – Volume 76, Issue 1
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.
- 1
-
Improving Quantum Query Complexity of Boolean Matrix Multiplication Using Graph CollisionJeffery, Stacey / Kothari, Robin / Le Gall, François / Magniez, Frédéric et al. | 2015
- 17
-
Inference Algorithms for Pattern-Based CRFs on Sequence DataKolmogorov, Vladimir / Takhanov, Rustem et al. | 2015
- 47
-
Extending Convex Partial Drawings of GraphsMchedlidze, Tamara / Nöllenburg, Martin / Rutter, Ignaz et al. | 2015
- 68
-
An Improved Deterministic #SAT Algorithm for Small de Morgan FormulasChen, Ruiwen / Kabanets, Valentine / Saurabh, Nitin et al. | 2015
- 88
-
Online Network Design with OutliersAnagnostopoulos, Aris / Grandoni, Fabrizio / Leonardi, Stefano / Sankowski, Piotr et al. | 2015
- 110
-
Convergence to Equilibrium of Logit Dynamics for Strategic GamesAuletta, Vincenzo / Ferraioli, Diodato / Pasquale, Francesco / Penna, Paolo / Persiano, Giuseppe et al. | 2015
- 143
-
Strategyproof Facility Location for Concave Cost FunctionsFotakis, Dimitris / Tzamos, Christos et al. | 2015
- 168
-
Model Counting for CNF Formulas of Bounded Modular TreewidthPaulusma, Daniel / Slivovsky, Friedrich / Szeider, Stefan et al. | 2015
- 195
-
Strict Self-Assembly of Fractals Using Multiple HandsChalk, Cameron T. / Fernandez, Dominic A. / Huerta, Alejandro / Maldonado, Mario A. / Schweller, Robert T. / Sweet, Leslie et al. | 2015
- 225
-
Multi-sided Boundary LabelingKindermann, Philipp / Niedermann, Benjamin / Rutter, Ignaz / Schaefer, Marcus / Schulz, André / Wolff, Alexander et al. | 2015
- 259
-
Triangle Counting in Dynamic Graph StreamsBulteau, Laurent / Froese, Vincent / Kutzkov, Konstantin / Pagh, Rasmus et al. | 2015
- 279
-
Parameterized Algorithms for Non-separating Trees and Branchings in DigraphsBang-Jensen, Jørgen / Saurabh, Saket / Simonsen, Sven et al. | 2015