Publications associées à Automorphisme de graphe

X-Stream: Edge-centric Graph Processing using Streaming Partitions

Willy Zwaenepoel, Amitabha Roy, Ivo Mihailovic

X-Stream is a system for processing both in-memory and out-of-core graphs on a single shared-memory machine. While retaining the scatter-gather programming model with state stored in the vertices, X-Stream is novel in (i) using an edge-centric rather than ...

ACM2013

Real-Time Intelligent Clustering for Graph Visualization

Lionel Jérémie Martin

We present a tool for the interactive exploration and analysis of large clustered graphs. The tool empowers users to control the granularity of the graph, either by direct interaction (collapsing/expanding clusters) or via a slider that automatically compu ...

SciTePress2013

Intelligent Clustering for Graph Visualization

Lionel Jérémie Martin

More and more areas use graphs for the representation of their data because it gives a connection-oriented perspective. Unfortunately, datasets are constantly growing in size, while devices have increasingly smaller screens (tablets, smartphones, etc). In ...

2013

Graph Drawing

Radoslav Fulek, Fabrizio Frati

In this paper we study the page number of upward planar directed acyclic graphs. We prove that the page number of any upward planar directed acyclic graph G is a function of the page number of a four-connected subgraph of G; further, we provide an upper bo ...

Springer Berlin Heidelberg2012

Graph-Constrained Group Testing

Amin Karbasi, Mahdi Cheraghchi Bashi Astaneh, Soheil Mohajerzefreh

Non-adaptive group testing involves grouping arbitrary subsets of

n

items into different pools. Each pool is then tested and defective items are identified. A fundamental question involves minimizing the number of pools required to identify at most

d

d ...

2012

Graph-Constrained Group Testing

Amin Karbasi, Mahdi Cheraghchi Bashi Astaneh, Soheil Mohajerzefreh

Non-adaptive group testing involves grouping arbitrary subsets of

n

items into different pools and identifying defective items based on tests obtained for each pool. Motivated by applications in network tomography, sensor networks and infection propagati ...

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa2010

Weighted Gossip: Distributed Averaging Using Non-Doubly Stochastic Matrices

Martin Vetterli, Patrick Thiran, Florence Bénézit

This paper presents a general class of gossip-based averaging algorithms, which are inspired from Uniform Gossip [1]. While Uniform Gossip works synchronously on complete graphs, weighted gossip algorithms allow asynchronous rounds and converge on any conn ...

IEEE2010

Blockers and transversals in some subclasses of bipartite graphs: When caterpillars are dancing on a grid

Dominique de Werra, Bernard Ries

Given an undirected graph G = (V, E) with matching number nu(G), a d-blocker is a subset of edges B such that nu((V, E \ B))

2010

Degree-constrained edge partitioning in graphs arising from discrete tomography

Dominique de Werra, Bernard Ries

Starting from the basic problem of reconstructing a 2-dimensional image given by its projections on two axes, one associates a model of edge coloring in a complete bipartite graph. The complexity of the case with k=3 colors is open. Variations and special ...

2009

Evolution of whole genomes through inversions

Krister Swenson

Advances in sequencing technology are yielding DNA sequence data at an alarming rate – a rate reminiscent of Moore's law. Biologists' abilities to analyze this data, however, have not kept pace. On the other hand, the discrete and mechanical nature of the ...

EPFL2009

Automorphisme de graphe

Graph Chatbot

Chattez avec Graph Search

X-Stream: Edge-centric Graph Processing using Streaming Partitions

Real-Time Intelligent Clustering for Graph Visualization

Intelligent Clustering for Graph Visualization

Graph Drawing

Graph-Constrained Group Testing

Graph-Constrained Group Testing

Weighted Gossip: Distributed Averaging Using Non-Doubly Stochastic Matrices

Blockers and transversals in some subclasses of bipartite graphs: When caterpillars are dancing on a grid

Degree-constrained edge partitioning in graphs arising from discrete tomography

Evolution of whole genomes through inversions

Evolution of whole genomes through inversions

Blockers and transversals in some subclasses of bipartite graphs: When caterpillars are dancing on a grid

Degree-constrained edge partitioning in graphs arising from discrete tomography

Weighted Gossip: Distributed Averaging Using Non-Doubly Stochastic Matrices

Real-Time Intelligent Clustering for Graph Visualization

Graph-Constrained Group Testing

X-Stream: Edge-centric Graph Processing using Streaming Partitions

Graph-Constrained Group Testing

Intelligent Clustering for Graph Visualization

Graph Drawing