Deepak Ajwani

Erika Duriakova

Neil Hurley

Alexander Schickedanz

Proceedings of the 47th International Conference on Parallel Processing, 2018

Efficient Auto-Generation of Taxonomies for Structured Knowledge Discovery and Organization.

[BibT_eX]

[DOI]

Proceedings of the 29th on Hypertext and Social Media, 2018

Average-Case Behavior of k-Shortest Path Algorithms.

[BibT_eX]

[DOI]

Alexander Schickedanz

Pawel Gawrychowski

Proceedings of the Complex Networks and Their Applications VII, 2018

ANNOTATE: orgANizing uNstructured cOntenTs viA Topic labEls.

[BibT_eX]

[DOI]

Ghasem Heyrani-Nobari

Alessandra Sala

Proceedings of the IEEE International Conference on Big Data (IEEE BigData 2018), 2018

2017

Breaking Cycles In Noisy Hierarchies.

[BibT_eX]

[DOI]

Srinivasan Parthasarathy

Proceedings of the 2017 ACM on Web Science Conference, 2017

Scalable Disambiguation System Capturing Individualities of Mentions.

[BibT_eX]

[DOI]

Proceedings of the Language, Data, and Knowledge - First International Conference, 2017

2016

Co-optimizing application partitioning and network topology for a reconfigurable interconnect.

[BibT_eX]

[DOI]

J. Parallel Distributed Comput., 2016

Distributed Entity Disambiguation with Per-Mention Learning.

[BibT_eX]

[DOI]

CoRR, 2016

What Links Alice and Bob?: Matching and Ranking Semantic Patterns in Heterogeneous Networks.

[BibT_eX]

[DOI]

Srinivasan Parthasarathy

Proceedings of the 25th International Conference on World Wide Web, 2016

2015

Processing Large Graphs: Representations, Storage, Systems and Algorithms.

[BibT_eX]

[DOI]

Marcel Karnstedt

Alessandra Sala

Proceedings of the 24th International Conference on World Wide Web Companion, 2015

Profiling User Activities with Minimal Traffic Traces.

[BibT_eX]

[DOI]

Tiep Mai

Alessandra Sala

Proceedings of the Engineering the Web in the Big Data Era - 15th International Conference, 2015

An I/O-efficient Distance Oracle for Evolving Real-World Graphs.

[BibT_eX]

[DOI]

David Veith

Proceedings of the Seventeenth Workshop on Algorithm Engineering and Experiments, 2015

2014

A Geometric Distance Oracle for Large Real-World Graphs.

[BibT_eX]

[DOI]

CoRR, 2014

Analysis of the semi-synchronous approach to large-scale parallel community finding.

[BibT_eX]

[DOI]

Proceedings of the second ACM conference on Online social networks, 2014

2013

Generating synthetic task graphs for simulating stream computing systems.

[BibT_eX]

[DOI]

J. Parallel Distributed Comput., 2013

Seeds for a Heterogeneous Interconnect.

[BibT_eX]

[DOI]

Proceedings of the 2013 IEEE International Symposium on Parallel & Distributed Processing, 2013

A Network Configuration Algorithm Based on Optimization of Kirchhoff Index.

[BibT_eX]

[DOI]

Proceedings of the 27th IEEE International Symposium on Parallel and Distributed Processing, 2013

Empirical Evaluation of the Parallel Distribution Sweeping Framework on Multicore Architectures.

[BibT_eX]

[DOI]

Nodari Sitchinava

Proceedings of the Algorithms - ESA 2013, 2013

2012

Conflict-Free Coloring for Rectangle Ranges Using O(n .382) Colors.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 2012

Graph Partitioning for Reconfigurable Topology.

[BibT_eX]

[DOI]

Shoukat Ali

John P. Morrison

Proceedings of the 26th IEEE International Parallel and Distributed Processing Symposium, 2012

I/O-efficient Hierarchical Diameter Approximation.

[BibT_eX]

[DOI]

David Veith

Proceedings of the Algorithms - ESA 2012, 2012

I/O-efficient approximation of graph diameters by parallel cluster growing - a first experimental study.

[BibT_eX]

[DOI]

Proceedings of the ARCS 2012 Workshops, 28. Februar - 2. März 2012, München, Germany, 2012

2011

A topological sorting algorithm for large graphs.

[BibT_eX]

[DOI]

Adan Cosgaya-Lozano

ACM J. Exp. Algorithmics, 2011

A Flexible Workload Generator for Simulating Stream Computing Systems.

[BibT_eX]

[DOI]

Proceedings of the MASCOTS 2011, 2011

I/O-Optimal Distribution Sweeping on Private-Cache Chip Multiprocessors.

[BibT_eX]

[DOI]

Nodari Sitchinava

Proceedings of the 25th IEEE International Symposium on Parallel and Distributed Processing, 2011

Engineering a Topological Sorting Algorithm for Massive Graphs.

[BibT_eX]

[DOI]

Adan Cosgaya-Lozano

Proceedings of the Thirteenth Workshop on Algorithm Engineering and Experiments, 2011

2010

Average-case analysis of incremental topological ordering.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2010

Geometric Algorithms for Private-Cache Chip Multiprocessors - (Extended Abstract).

[BibT_eX]

[DOI]

Nodari Sitchinava

Proceedings of the Algorithms, 2010

Realistic Computer Models.

[BibT_eX]

[DOI]

Henning Meyerhenke

Proceedings of the Algorithm Engineering: Bridging the Gap between Algorithm Theory and Practice [outcome of a Dagstuhl Seminar], 2010

2009

On Computational Models for Flash Memory Devices.

[BibT_eX]

[DOI]

Proceedings of the Experimental Algorithms, 8th International Symposium, 2009

Design and Engineering of External Memory Traversal Algorithms for General Graphs.

[BibT_eX]

[DOI]

Proceedings of the Algorithmics of Large and Complex Networks - Design, 2009

2008

Traversing large graphs in realistic settings.

[BibT_eX]

[DOI]

PhD thesis, 2008

An O(n2.75) algorithm for incremental topological ordering.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2008

Characterizing the Performance of Flash Memory Storage Devices and Its Impact on Algorithm Design.

[BibT_eX]

[DOI]

Proceedings of the Experimental Algorithms, 7th International Workshop, 2008

2007

On Computing the Centroid of the Vertices of an Arrangement and Related Problems.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Data Structures, 10th International Workshop, 2007

Conflict-free coloring for rectangle ranges using O(n.382) colors.

[BibT_eX]

[DOI]

Proceedings of the SPAA 2007: Proceedings of the 19th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2007

Average-Case Analysis of Online Topological Ordering.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation, 18th International Symposium, 2007

Improved External Memory BFS Implementation.

[BibT_eX]

[DOI]

Vitaly Osipov

Proceedings of the Nine Workshop on Algorithm Engineering and Experiments, 2007

2006

An O(n2.75) algorithm for online topological ordering.

[BibT_eX]

[DOI]

Electron. Notes Discret. Math., 2006

A computational study of external-memory BFS algorithms.

[BibT_eX]

[DOI]

Roman Dementiev

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

Breadth First Search on Massive Graphs.

[BibT_eX]

[DOI]