Publications related to Directed acyclic graph

Saturated simple and k-simple topological graphs

A simple topological graph G is a graph drawn in the plane so that any pair of edges have at most one point in common, which is either an endpoint or a proper crossing. G is called saturated if no further edge can be added without violating this condition. ...

Elsevier Science Bv2015

Downsampling of Signals on Graphs Via Maximum Spanning Trees

Quy Ha Nguyen, Minh Do

Downsampling of signals living on a general weighted graph is not as trivial as of regular signals where we can simply keep every other samples. In this paper we propose a simple, yet effective downsampling scheme in which the underlying graph is approxima ...

Ieee-Inst Electrical Electronics Engineers Inc2015

Fabrication-Aware Design with Performative Criteria

Yuliy Gennadievich Schwartzburg

Artists and architects often need to handle multiple constraints during design of physical constructions. We define a performative constraint as any constraint on design that is tied to the performance of the model--either during fabrication, construction, ...

EPFL2015

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

Structured Auto-Encoder with application to Music Genre Recognition

Michaël Defferrard

In this work, we present a technique that learns discriminative audio features for Music Information Retrieval (MIR). The novelty of the proposed technique is to design auto-encoders that make use of data structures to learn enhanced sparse data representa ...

2015

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

On grids in topological graphs

János Pach

A topological graph G is a graph drawn in the plane with vertices represented by points and edges represented by continuous arcs connecting the vertices. If every edge is drawn as a straight-line segment, then G is called a geometric graph. A k-grid in a t ...

Elsevier Science Bv2014

Majority-Inverter Graph: A Novel Data-Structure and Algorithms for Efficient Logic Optimization

Giovanni De Micheli, Pierre-Emmanuel Julien Marc Gaillardon, Luca Gaetano Amarù

In this paper, we present Majority-Inverter Graph (MIG), a novel logic representation structure for efficient optimization of Boolean functions. An MIG is a directed acyclic graph consisting of three-input majority nodes and regular/complemented e ...

2014

Scale-up Graph Processing in the Cloud: Challenges and Solutions

Willy Zwaenepoel, Amitabha Roy, Jasmina Malicevic

Processing large graphs is an important part of the big-data problem. Recently a number of scale-up systems such as X-Stream, Graphchi and Turbograph have been proposed for processing large graphs using secondary storage on a single machine. The design and ...

Local topological properties of brain connectivity in minimally-disabled multiple sclerosis patients

Dimitri Nestor Alice Van De Ville, Djalel Eddine Meskaldji, Jonas Richiardi

Understanding brain diseases can benefit from studying network organization of functional connectivity (FC) during resting state. Here we study the local topological properties of FC in minimally-disabled multiple sclerosis (MS) patients by comparison of t ...

2014

Directed acyclic graph

Graph Chatbot

Chat with Graph Search

Saturated simple and k-simple topological graphs

Downsampling of Signals on Graphs Via Maximum Spanning Trees

Fabrication-Aware Design with Performative Criteria

Random sampling of bandlimited signals on graphs

Structured Auto-Encoder with application to Music Genre Recognition

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

On grids in topological graphs

Majority-Inverter Graph: A Novel Data-Structure and Algorithms for Efficient Logic Optimization

Scale-up Graph Processing in the Cloud: Challenges and Solutions

Local topological properties of brain connectivity in minimally-disabled multiple sclerosis patients

Fabrication-Aware Design with Performative Criteria

Saturated simple and k-simple topological graphs

Downsampling of Signals on Graphs Via Maximum Spanning Trees

Random sampling of bandlimited signals on graphs

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

Local topological properties of brain connectivity in minimally-disabled multiple sclerosis patients

Majority-Inverter Graph: A Novel Data-Structure and Algorithms for Efficient Logic Optimization

Structured Auto-Encoder with application to Music Genre Recognition

On grids in topological graphs

Scale-up Graph Processing in the Cloud: Challenges and Solutions