Descriptive set theorists study the niche mathematics of infinity. Now, they’ve shown that their problems can be rewritten in the concrete language of algorithms. All of modern mathematics is built on ...

The Graphviz algorithm for undirected graph layout is very sensitive to the choice of the sep parameter. We should make it configurable in the UI. Currently, it is hard-coded. To get acceptable ...

The art of finding patterns or communities plays a central role in the analysis of structured data such as networks. Community detection in graphs has become a field on its own. Real-world networks, ...

There is a new sorting algorithm a deterministic O(m log2/3 n)-time algorithm for single-source shortest paths (SSSP) on directed graphs with real non-negative edge weights in the comparison-addition ...

Abstract: In this paper, the average consensus problem has been considered for undirected networks under finite bit-rate communication. While other algorithms reach approximate average consensus or ...

Neo4j Inc. today announced a new serverless offering that dramatically simplifies the deployment of its graph database offering, making it easier to use with artificial intelligence applications. Most ...

ABSTRACT: The excessive computational burden encountered in power market analysis has necessitated the need for obtaining reduced equivalent networks that preserve flows along certain selected lines ...

Abstract: We study blind deconvolution of signals defined on the nodes of an undirected graph. Although observations are bilinear functions of both unknowns, namely the forward convolutional filter ...

If you’ve been making the same commute for a long time, you’ve probably settled on what seems like the best route. But “best” is a slippery concept. Perhaps one day there’s an accident or road closure ...