PhD student Guus Regts from Centrum Wiskunde & Informatica (CWI) investigated mathematical connections between graph theory and algebra. On 22 November he defended his PhD thesis 'Graph Parameters and ...

Abstract: The k-winners-take-all (k-WTA) network is a model based on competition. The extant literature on k-WTA models only deals with static undirected connected graphs. In the actual application ...

Abstract: Graph partitioning is a well known problem in Computer Science, where the vertices of a graph are divided into partitions. Past works have focused on balanced partitioning to minimize the ...

Check approxCCDegree.cpp for the code, and sample.cpp for a sample implementation. Let n u be the number of nodes in the connected component where the node u is located. The number of connected ...

When using Wikipedia you may not have given much thought to the intricate web that forms the web-based encyclopedia. However a newly created visual graph representation of Wikipedia created by Adumb ...

A mathematical concept known as a de Bruijn graph turns the formidable challenge of assembling a contiguous genome from billions of short sequencing reads into a tractable computational problem. You ...