1 citations · 1 across the 1 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
cs.DC2020
The LDBC Graphalytics Benchmark
Alexandru Iosup, Ahmed Musaafir, Alexandru Uta +15
In this document, we describe LDBC Graphalytics, an industrial-grade benchmark for graph analysis platforms. The main goal of Graphalytics is to enable the fair and objective compa…
cs.DB2020
An analysis of the SIGMOD 2014 Programming Contest: Complex queries on the LDBC social network graph
Márton Elekes, János Benjamin Antal, Gábor Szárnyas
This report contains an analysis of the queries defined in the SIGMOD 2014 Programming Contest. We first describe the data set, then present the queries, providing graphical illust…
math.HO2020★ 1 cited
Graphs and matrices: A translation of "Graphok és matrixok" by Dénes Kőnig (1931)
Gábor Szárnyas
This paper, originally written in Hungarian by Dénes Kőnig in 1931, proves that in a bipartite graph, the minimum vertex cover and the maximum matching have the same size. This sta…