Publications related to Bipartite graph

Reconstruction of Images from Gabor Graphs with Applications in Facial Image Processing

Graphs labeled with complex-valued Gabor jets are one of the important data formats for face recognition and the classification of facial images into medically relevant classes like genetic syndromes. We here present an interpolation rule and an iterative ...

2015

Modeling and Controlling epidemics : a graph perspective

Philippe Sakari Rossinelli

The social and economical impact a virus has in a population is not negligible. For this reason, gaining a theoretical understanding of the behavior of a virus is of prime importance. This project is going to be divided in several parts. First, we will dis ...

2015

Systematic Reduction of Genome Scale Metabolic Reconstructions - redGEM

Vassily Hatzimanikatis, Meriç Ataman, Georgios Fengos, Keng Cher Soh, Daniel Federico Hernandez Gardiol

Genome-scale metabolic reconstructions (GEMs) are valuable resources for understanding and redesigning cellular networks as they encapsulate all the known biochemistry of the organisms from genes to proteins to their functions. Complexity of these large me ...

2015

The Erdos-Hajnal conjecture for rainbow triangles

János Pach

We prove that every 3-coloring of the edges of the complete graph on n vertices without a rainbow triangle contains a set of order ohm(n(1/3) log(2) n) which uses at most two colors, and this bound is tight up to a constant factor. This verifies a conjectu ...

Academic Press Inc Elsevier Science2015

Systematic Reduction of Genome Scale Metabolic Reconstructions - redGEM

Vassily Hatzimanikatis, Meriç Ataman, Georgios Fengos, Keng Cher Soh, Daniel Federico Hernandez Gardiol

Genome-scale metabolic reconstructions (GEMs) are valuable resources for understanding and redesigning cellular networks as they encapsulate all the known biochemistry of the organisms from genes to proteins to their functions. Complexity of these large me ...

2015

Clustered planarity testing revisited

Radoslav Fulek, Jan Kyncl, Igor Malinovic

The Hanani--Tutte theorem is a classical result proved for the first time in the 1930s that characterizes planar graphs as graphs that admit a drawing in the plane in which every pair of edges not sharing a vertex cross an even number of times. We generali ...

2015

Random sampling of bandlimited signals on graphs

Pierre Vandergheynst, Rémi Gribonval, Gilles Puy, Nicolas Tremblay

We study the problem of sampling

k

-bandlimited signals on graphs. We propose two sampling strategies that consist in selecting a small subset of nodes at random. The first strategy is non-adaptive, \ie, independent of the graph structure, and its perform ...

2015

Association Generation in Synthetic Population for Transportation Applications: Graph-Theoretic Solution

Michel Bierlaire, Bilal Farooq, Dimitrios Efthymiou, Paul Richard Anderson

The generation of synthetic populations through simulation methods is an important research topic and has a key application in agent-based modeling of transport and land use. The next step in this research area is the generation of complete synthetic house ...

Natl Acad Sciences2014

Applications of a New Separator Theorem for String Graphs

János Pach

An intersection graph of curves in the plane is called a string graph. Matousek almost completely settled a conjecture of the authors by showing that every string graph with m edges admits a vertex separator of size O(root m log m). In the present note, th ...

Cambridge University Press2014

PrefEdge: SSD Prefetcher for Large-Scale Graph Traversal

Amitabha Roy

Mining large graphs has now become an important aspect of multiple diverse applications and a number of computer systems have been proposed to provide runtime support. Recent interest in this area has led to the construction of single machine graph computa ...

2014

Bipartite graph

Graph Chatbot

Chat with Graph Search

Reconstruction of Images from Gabor Graphs with Applications in Facial Image Processing

Modeling and Controlling epidemics : a graph perspective

Systematic Reduction of Genome Scale Metabolic Reconstructions - redGEM

The Erdos-Hajnal conjecture for rainbow triangles

Systematic Reduction of Genome Scale Metabolic Reconstructions - redGEM

Clustered planarity testing revisited

Random sampling of bandlimited signals on graphs

Association Generation in Synthetic Population for Transportation Applications: Graph-Theoretic Solution

Applications of a New Separator Theorem for String Graphs

PrefEdge: SSD Prefetcher for Large-Scale Graph Traversal

Reconstruction of Images from Gabor Graphs with Applications in Facial Image Processing

PrefEdge: SSD Prefetcher for Large-Scale Graph Traversal

Association Generation in Synthetic Population for Transportation Applications: Graph-Theoretic Solution

Modeling and Controlling epidemics : a graph perspective

The Erdos-Hajnal conjecture for rainbow triangles

Random sampling of bandlimited signals on graphs

Applications of a New Separator Theorem for String Graphs

Systematic Reduction of Genome Scale Metabolic Reconstructions - redGEM

Systematic Reduction of Genome Scale Metabolic Reconstructions - redGEM

Clustered planarity testing revisited