Results 1 - 10
of
9,597
Breaking symmetries in graph representation
- In Proceedings of IJCAI
, 2013
"... Abstract There are many complex combinatorial problems which involve searching for an undirected graph satisfying a certain property. These problems are often highly challenging because of the large number of isomorphic representations of a possible solution. In this paper we introduce novel, effec ..."
Abstract
-
Cited by 2 (2 self)
- Add to MetaCart
Abstract There are many complex combinatorial problems which involve searching for an undirected graph satisfying a certain property. These problems are often highly challenging because of the large number of isomorphic representations of a possible solution. In this paper we introduce novel
USING GRAPH REPRESENTATIONS
"... Information needed during an iterative process of a software maintenance process is much different from that of a software development process. Without up-dated documents, software maintainers need to gain information required to solve different maintenance categories through source codes hence cons ..."
Abstract
- Add to MetaCart
consuming more time and effort. With the emergence of reverse engineering tools, the process of understanding source codes to solve maintenance tasks in different maintenance categories can be improved. Such tools employ diverse software visualisation methods that generate graph representations of parsed
A taxonomy of graph representations
, 2002
"... Graphs are mathematical abstractions that are useful for solvingmany types of problems in computer science. In this dissertation, when we talk of graphs we refer to directed graphs (digraphs), which consist of a set of nodes and a set of edges between the nodes, where each edge has a direction. Nume ..."
Abstract
-
Cited by 2 (0 self)
- Add to MetaCart
or partially ignore the rest. There is also a need for a treatment of graph representations using triples instead pairs as the base component. In this dissertation, a solution to each of these deficienciesis presented. This dissertation is a taxonomic approach towards a comprehensive treat-ment of digraph
Construction of Conceptual Graph representation of texts
"... This paper describes a system for constructing conceptual graph representation of text by using a combination of existing linguistic resources (VerbNet and WordNet). We use a twostep approach, by firstly identifying the semantic roles in a sentence, and then using these roles, together with semi-aut ..."
Abstract
-
Cited by 5 (0 self)
- Add to MetaCart
This paper describes a system for constructing conceptual graph representation of text by using a combination of existing linguistic resources (VerbNet and WordNet). We use a twostep approach, by firstly identifying the semantic roles in a sentence, and then using these roles, together with semi
Iconic Control Graph Representation
, 1993
"... This paper presents a new representation of control flow graphs which is readable and concise, keeping all pertinent information as it appears in the source code. The iconic control graph provides an exact transformation of the source code. It is a basis for control flow visualization, unstructuredn ..."
Abstract
- Add to MetaCart
This paper presents a new representation of control flow graphs which is readable and concise, keeping all pertinent information as it appears in the source code. The iconic control graph provides an exact transformation of the source code. It is a basis for control flow visualization
Extended Compact Web Graph Representations
"... Abstract. Many relevant Web mining tasks translate into classical algorithms on the Web graph. Compact Web graph representations allow running these tasks on larger graphs within main memory. These representations at least provide fast navigation (to the neighbors of a node), yet more sophisticated ..."
Abstract
-
Cited by 18 (14 self)
- Add to MetaCart
Abstract. Many relevant Web mining tasks translate into classical algorithms on the Web graph. Compact Web graph representations allow running these tasks on larger graphs within main memory. These representations at least provide fast navigation (to the neighbors of a node), yet more sophisticated
Evolving Graph Representation and Visualization
"... The study of evolution of networks has received increased interest with the recent discovery that many real-world networks possess many things in com-mon, in particular the manner of evolution of such networks. By adding a dimension of time to graph analysis, evolving graphs present opportunities an ..."
Abstract
- Add to MetaCart
The study of evolution of networks has received increased interest with the recent discovery that many real-world networks possess many things in com-mon, in particular the manner of evolution of such networks. By adding a dimension of time to graph analysis, evolving graphs present opportunities
Stage-Graph Representations
, 1995
"... We consider graph applications of the well-known paradigm "killing two birds with one stone". In the plane, this gives rise to a stage graph as follows: vertices are the points, and fu; vg is an edge if and only if the (infinite, straight) line segment joining u to v intersects the stage. ..."
Abstract
- Add to MetaCart
. Such graphs are shown to be comparability graphs of ordered sets of dimension 2. Similar graphs can be constructed when we have a fixed number k of stages on the plane. In this case, fu; vg is an edge if and only if the (straight) line segment uv intersects one of the k stages. We study stage representations
Conceptual Graph Representation of Music
"... This paper demonstrates the versatility of conceptual graphs by exploring their use in representing music and comparing them with standard musical notation. The purposes of representing music could be matching of sample pieces against stored pieces, automated composition and synthetic reproduction. ..."
Abstract
- Add to MetaCart
This paper demonstrates the versatility of conceptual graphs by exploring their use in representing music and comparing them with standard musical notation. The purposes of representing music could be matching of sample pieces against stored pieces, automated composition and synthetic reproduction
Feynman graph representation of the perturbation
, 2008
"... series for general functional measures ..."
Results 1 - 10
of
9,597