Presents fundamental concepts in discrete structures that are used in computer science. Topics include sets, trees, graphs, functions, relations, recurrences, proof techniques, logic, combinatorics, ...

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 ...

Graphs and formulas say ... those who said they believed in science. Finally, the researchers wanted to make sure that the effect didn't just hold for visual representations of information ...

Expanders graphs are sparse but well-connected. These seemingly contrasting properties have led to many applications in theoretical computer science, from complexity ...

Thanks to their visual simplicity ... categorical misinterpretation of mean bar graphs." "Bar graphs that depict mean values are ubiquitous in politics, science, education, and government ...

Andrew A. Chien will lead a team of University of Chicago computer science researchers building the UpDown Systema—a new approach that could speed up graph analytics a hundredfold. Graph analytics is ...