Here’s a scary scenario: You’ve been put in charge of air traffic control at Newark airport near New York. You need to make sure every plane can taxi between the runway and its gate without hitting ...

Graph theory is an integral component of algorithm design that underlies sparse matrices, relational databases, and networks. Improving the performance of graph algorithms has direct implications to ...

The term “blockchain” is so widespread that it’s easy to assume it’s synonymous with distributed ledger technology (DLT). But blockchain is only one type of DLT. Another form of DLT, a Directed ...

Add a description, image, and links to the graph-problem topic page so that developers can more easily learn about it.

A holy grail of theoretical computer science, with numerous fundamental implications to more applied areas of computing such as operations research and artificial intelligence, is the question of ...

Nvidia has expanded its support of NetworkX graph analytic algorithms in RAPIDS, its open source library for accelerated computing. The expansion means data scientists can run 40-plus NetworkX ...

We publish the best academic work (that's too often lost to peer reviews & the TA's desk) to the global tech community byEScholar: Electronic Academic Papers for Scholars@escholar byEScholar: ...