A new algorithm efficiently solves the graph isomorphism problem, computer scientist László Babai announced November 10 at a Combinatorics and Theoretical Computer Science seminar at the ...

That's how one can safely describe this mathematical problem in the discipline of graph theory. Two mathematicians from the University of Copenhagen's Department of Computer Science and DTU have ...

Computer scientists are abuzz over a fast new algorithm for solving one of the central problems in the field. (January 15, 2017, update: On January 4, Babai retracted his claim that the new algorithm ...

Sixty years ago, Purdue University helped drive the emergence of computer science as an academic field of study. Today, that pioneering spirit shows no sign of abating. Purdue recently unveiled plans ...

Crudely speaking, computer ... forward a couple weeks, and I get a message from a colleague—her friend had tweeted a math lecture, and it had gone viral: a "livetweet of Babai's first Graph ...

Computer science is among the most forward-looking of disciplines, and in an address at Princeton University on Thursday evening, May 10, Eric Schmidt paid tribute to Alan Turing, one of the giants of ...

Since the size of the graph is too large to fit in the main memory of a single computer, the graph engine typically runs on a cluster of several tens or hundreds of computers. Therefore ...

This course will discuss fundamental concepts and tools in discrete mathematics with emphasis on their applications to computer science. Example topics include ... trees and more general graphs.

But in 1984 the percentage of women in computer science plunged—just look at the graph NPR’s Planet Money created to get a sense of the dramatic drop. What happened? The answer isn’t ...