• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 9,597
Next 10 →

Breaking symmetries in graph representation

by Michael Codish , Alice Miller , Patrick Prosser , Peter J Stuckey - 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

by Shahida Sulaiman
"... 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

by Gabor Barla-szabo, Supervisor Bruce, W. Watson , 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

by Svetlana Hensman
"... 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

by Pierre N. Robillard, Mario Simoneau , 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

by Francisco Claude, Gonzalo Navarro
"... 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

by Anurat Chapanond, Mukkai S. Krishnamoorthy, G. M. Prabhu, J. Punin
"... 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

by Evangelos Kranakis, Danny Krizanc, Anil Maheshwari, Marc Noy, Jörg-Rüdiger Sack, Jorge Urrutia , 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

by Steve Callaghan
"... 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

by Sidi Hamidou Djah, Hanno Gottschalk, Habib Ouerdiane, Département Des Mathématiques, Université Tunis, El Manar , 2008
"... series for general functional measures ..."
Abstract - Add to MetaCart
series for general functional measures
Next 10 →
Results 1 - 10 of 9,597
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University