Results 1  10
of
3,592
An algorithm for drawing general undirected graphs
 Information Processing Letters
, 1989
"... Graphs (networks) are very common data structures which are handled in computers. Diagrams are widely used to represent the graph structures visually in many information systems. In order to automatically draw the diagrams which are, for example, state graphs, dataflow graphs, Petri nets, and entit ..."
Abstract

Cited by 698 (2 self)
 Add to MetaCart
Graphs (networks) are very common data structures which are handled in computers. Diagrams are widely used to represent the graph structures visually in many information systems. In order to automatically draw the diagrams which are, for example, state graphs, dataflow graphs, Petri nets
Time Varying Undirected Graphs
"... Undirected graphs are often used to describe high dimensional distributions. Under sparsity conditions, the graph can be estimated using ℓ1 penalization methods. However, current methods assume that the data are independent and identically distributed. If the distribution, and hence the graph, evolv ..."
Abstract

Cited by 43 (8 self)
 Add to MetaCart
Undirected graphs are often used to describe high dimensional distributions. Under sparsity conditions, the graph can be estimated using ℓ1 penalization methods. However, current methods assume that the data are independent and identically distributed. If the distribution, and hence the graph
Undirected Graphs of Entanglement 3
, 2009
"... Entanglement is a complexity measure of digraphs that origins in fixedpoint logics. Its combinatorial purpose is to measure the nested depth of cycles in digraphs. We address the problem of characterizing the structure of graphs of entanglement at most k. Only partial results are known so far: dig ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
: digraphs for k = 1, and undirected graphs for k = 2. In this paper we investigate the structure of undirected graphs for k = 3. Our main tool is the socalled Tutte’s decomposition of 2connected graphs into cycles and 3connected components into a treelike fashion. We shall give necessary conditions
Undirected graphs of entanglement 2
, 2007
"... Abstract. Entanglement is a complexity measure of directed graphs that origins in fixed point theory. This measure has shown its use in designing efficient algorithms to verify logical properties of transition systems. We are interested in the problem of deciding whether a graph has entanglement at ..."
Abstract

Cited by 5 (3 self)
 Add to MetaCart
two distinct characterizations of undirected graphs of entanglement at most 2. With these characterizations at hand, we present a linear time algorithm to decide whether an undirected graph has this property. 1
Edge Partitions in Undirected Graphs
, 1998
"... Partitions of the set of edges of an undirected graph are investigated in general. The set of vertices of attachment of a partition and the partition of the Wcomponents of a set of vertices are defined. Their properties show a high degree of duality. An algorithm to find the Wcomponents is present ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Partitions of the set of edges of an undirected graph are investigated in general. The set of vertices of attachment of a partition and the partition of the Wcomponents of a set of vertices are defined. Their properties show a high degree of duality. An algorithm to find the W
On Time Varying Undirected Graphs
"... The timevarying multivariate Gaussian distribution and the undirected graph associated with it, as introduced in Zhou et al. (2008), provide a useful statistical framework for modeling complex dynamic networks. In many application domains, it is of high importance to estimate the graph structure of ..."
Abstract

Cited by 10 (1 self)
 Add to MetaCart
The timevarying multivariate Gaussian distribution and the undirected graph associated with it, as introduced in Zhou et al. (2008), provide a useful statistical framework for modeling complex dynamic networks. In many application domains, it is of high importance to estimate the graph structure
Packing Cycles in Undirected Graphs
"... Given an undirected graph G with n nodes and m edges, we address the problem of finding a largest collection of edgedisjoint cycles in G. The problem, dubbed Cycle Packing, is very closely related to a few genome rearrangement problems in computational biology. In this paper, we study the complex ..."
Abstract

Cited by 14 (0 self)
 Add to MetaCart
Given an undirected graph G with n nodes and m edges, we address the problem of finding a largest collection of edgedisjoint cycles in G. The problem, dubbed Cycle Packing, is very closely related to a few genome rearrangement problems in computational biology. In this paper, we study
Dependency Parsing with Undirected Graphs
"... We introduce a new approach to transitionbased dependency parsing in which the parser does not directly construct a dependency structure, but rather an undirected graph, which is then converted into a directed dependency tree in a postprocessing step. This alleviates error propagation, since undire ..."
Abstract
 Add to MetaCart
We introduce a new approach to transitionbased dependency parsing in which the parser does not directly construct a dependency structure, but rather an undirected graph, which is then converted into a directed dependency tree in a postprocessing step. This alleviates error propagation, since
Undirected Graphs of Entanglement Two
"... Entanglement is a complexity measure of finite directed graphs whose purpose is to quantify to what extent cycles are intertwined. It has been introduced in [3, 2] to analyze the variable hierarchy of the Propositional Modal µcalculus [5]. A main achievement of [3] states that parity games whose un ..."
Abstract
 Add to MetaCart
faster algorithms. In this talk, reporting on [1], we shall provide structural characterizations of undirected graphs of entanglement at most 2. More precisely, we provide two equivalent characterizations: one by means of algebraic terms based on a gluing operation, another one by forbidden subgraphs
Results 1  10
of
3,592