Search results for "graph"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
7	Douglas Bauer, Hajo Broersma, Edward F. Schmeichel	Toughness in Graphs - A Survey.	Graphs and Combinatorics	2006	DBLP DOI BibTeX RDF	Toughness, t-tough graph, Traceable graph, Circumference, k-factor, Triangle-free graph, Computational complexity, Factor, Planar graph, Chordal graph, Hamiltonian graph, Hamilton cycle
7	Heejong Suh, Carl K. Chang	Algorithms for the Minimal Cutsets Enumeration of Networks by Graph Search and Branch Addition. (PDF / PS)	LCN	2000	DBLP DOI BibTeX RDF	minimal cutsets enumeration, branch addition, graph method, graph tree, sub-vertex set, graph topology, disjoint vertex set, algorithms, computational complexity, reliability, reliability, networks, graph theory, network topology, time complexity, spanning tree, binary tree, graph search
7	Horst Bunke	Error Correcting Graph Matching: On the Influence of the Underlying Cost Function.	IEEE Trans. Pattern Anal. Mach. Intell.	1999	DBLP DOI BibTeX RDF	maximum common subgraph, error correcting graph matching, edit operation, Graph, graph matching, graph isomorphism, cost function, subgraph isomorphism, subgraph, graph edit distance
7	Greg N. Frederickson	Maintaining Regular Properties Dynamically in k-Terminal Graphs.	Algorithmica	1998	DBLP DOI BibTeX RDF	Dynamic graph operation, k -Terminal graph, Tree-decomposable graph, t -Topology tree. Key words, Dynamic graph operation, k -Terminal graph, Tree-decomposable graph, t -Topology tree, Data structures, Data structures, Analysis of algorithms, Analysis of algorithms
7	Steven Gold, Anand Rangarajan	Graph matching by graduated assignment.	CVPR	1996	DBLP DOI BibTeX RDF	graduated assignment, graph matching energy function, weighted graph matching, attributed relational graph matching, computational complexity, computational complexity, graph theory, pattern matching, constraint satisfaction, graph matching, subgraph isomorphism, softassign
7	Caihua Wang, Keiichi Abe	Region Correspondence by Inexact Attributed Planar Graph Matching. (PDF / PS)	ICCV	1995	DBLP DOI BibTeX RDF	inexact attributed planar graph matching, graph matching approach, attributed planar graph, RAG, optimal region correspondence, maximal similarity, region relations, optimal inexact matching, image segmentation, graph theory, image matching, image representation, region adjacency graph
7	Dae Wook Bang, Yoo Kun Cho	Distributed shared memory for function-grained graph reduction machine.	PDP	1995	DBLP DOI BibTeX RDF	function-grained graph reduction machine, efficient DSM system, virtual global memory, function grained graph reduction machine, graph nodes, function applications, global memory access system, distributed graph nodes, H-object, memory coherence problem, weak coherence semantics, read operations, transputer network system, graph theory, resource allocation, parallel machines, parallel machine, distributed shared memory, distributed memory systems, processing elements, virtual storage, transputer systems
7	Shahram Latifi, Nader Bagherzadeh	Incomplete Star: An Incrementally Scalable Network Based on the Star Graph.	IEEE Trans. Parallel Distrib. Syst.	1994	DBLP DOI BibTeX RDF	interconnectionnetwork, incomplete star graph, incrementallyscalable network, C/sup n/splminus/1/ graph, routing, graph theory, multiprocessor interconnection networks, interconnecting, network routing, labeling, Cayley graph, star graph, Hamiltonian, massively parallel systems, point-to-point communications
6	Salim Jouili, Salvatore Tabbone	Graph Matching Based on Node Signatures.	GbRPR	2009	DBLP DOI BibTeX RDF	graph matching, graph clustering, graph representation
6	Renzo Angles, Claudio Gutiérrez	Survey of graph database models.	ACM Comput. Surv.	2008	DBLP DOI BibTeX RDF	graph database models, graph integrity constraints, graph query languages, Database systems, graph databases, database models
6	István Juhos, Jano I. van Hemert	Contraction-Based Heuristics to Improve the Efficiency of Algorithms Solving the Graph Colouring Problem.	Recent Advances in Evolutionary Computation for Combinatorial Optimization	2008	DBLP DOI BibTeX RDF	Graph Contraction, Evolutionary Computation, Heuristics, Graph Colouring, Graph Representation, Graph Homomorphisms
6	Xavier Llorà, Noriko Imafuji Yasui, David E. Goldberg	Graph-theoretic measure for active iGAs: interaction sizing and parallel evaluation ensemble.	GECCO	2008	DBLP DOI BibTeX RDF	active interactive genetic algorithms, graph density, graph ensemble, modeling user preferences, partial-order graph, graph theory
6	Xavier Muñoz, Ignasi Sau	Traffic Grooming in Unidirectional WDM Rings with Bounded Degree Request Graph.	WG	2008	DBLP DOI BibTeX RDF	SONET over WDM, bridgeless graph, optical networks, graph decomposition, traffic grooming, ADM, cubic graph
6	Gernot Veit Batz, Moritz Kroll, Rubino Geiß	A First Experimental Evaluation of Search Plan Driven Graph Pattern Matching.	AGTIVE	2007	DBLP DOI BibTeX RDF	graph pattern matching, subgraph isomorphism problem, search plan driven, host-graph-sensitive, model-sensitive, experiment, Graph transformation, heuristic optimization
6	Eloïse Loubier, Wahiba Bahsoun, Bernard Dousset	Visualization and analysis of large graphs.	PIKM	2007	DBLP DOI BibTeX RDF	collaboration graph, dynamic graph visualization, reduced graph, clustering, temporal graph, large graph
6	Horst Bunke, Christophe Irniger, Michel Neuhaus	Graph Matching - Challenges and Potential Solutions.	ICIAP	2005	DBLP DOI BibTeX RDF	automatic learning of cost functions, graph kernel methods, graph database retrieval, graph matching, multiple classifier systems, structural pattern recognition, graph edit distance
6	Christian Capelle, Michel Habib	Graph decompositions and factorizing permutations. (PDF / PS)	ISTCS	1997	DBLP DOI BibTeX RDF	factorizing permutations, decomposition sets, inheritance graph decomposition, optimization, graph theory, vertices, undirected graph, chordal graphs, graph decompositions, decomposition algorithms, linear algorithm, modular decomposition, decomposition tree
6	Franz J. Kurfess, Mrinalini Lankala, Ashok Vantipalli, Lonnie R. Welch	A toolset for the reengineering of complex computer systems.	ECBS	1997	DBLP DOI BibTeX RDF	reengineering toolset, complex computer systems, abstract intermediate representation, system software architecture, program level, task level, package/object instance level, subprogram level, statement level, rendezvous graph, call-rendezvous graph, call-data-rendezvous graph, software architecture, graphical user interface, software design, granularity, systems re-engineering, dependence graphs, control flow graph, interaction analysis, call graph, computer-based systems, software transformation
6	Jin Yang, Aloysius K. Mok, Douglas A. Stuart	A new generation modechart verifie. (PDF / PS)	IEEE Real Time Technology and Applications Symposium	1995	DBLP DOI BibTeX RDF	modechart verifier, vf3, arbitrary hierarchy, verification process speed, zone-based computation graph, on-the-fly deterministic pruning, outgoing edge reduction, graph nodes, quotient graph, real-time logic formula, graph size, SARTOR project, real-time systems, formal verification, graph theory, operational semantics, diagrams, computer aided software engineering, search space reduction
6	Biing-Feng Wang, Gen-Huey Chen	Constant Time Algorithms for the Transitive Closure and Some Related Graph Problems on Processor Arrays with Reconfigurable Bus Systems.	IEEE Trans. Parallel Distrib. Syst.	1990	DBLP DOI BibTeX RDF	related graph problems, reconfigurable bus systems, parallel algorithms, graph theory, minimum spanning trees, bipartite graphs, transitive closure, transitive closure, connected components, processor arrays, undirected graph, bridges, biconnected components, graph problems, articulation points
6	Kwan Woo Ryu, Joseph JáJá	Efficient Algorithms for List Ranking and for Solving Graph Problems on the Hypercube.	IEEE Trans. Parallel Distrib. Syst.	1990	DBLP DOI BibTeX RDF	linear speedup, basic graph problems, tree expression evaluation, st-numbering, one-port communication, parallel algorithms, computational complexity, load balancing, graph theory, sorting, sorting, graph algorithms, biconnected components, list ranking, graph problems, hypercube algorithm, hypercube algorithms, ear decomposition
6	Shinji Umeyama	An Eigendecomposition Approach to Weighted Graph Matching Problems.	IEEE Trans. Pattern Anal. Mach. Intell.	1988	DBLP DOI BibTeX RDF	weighted graph matching, undirected-graph-matching, Hermitian matrices, directed-graph-matching, pattern recognition, pattern recognition, graph theory, eigenvalues and eigenfunctions, eigendecomposition, adjacency matrices
6	Manfred Kaul	Specification of Error Distances for Graphs by Precedence Graph Grammars and Fast Recognition of Similarity.	WG	1986	DBLP DOI BibTeX RDF	Additional Key Words and Phrases inexact graph matching, similarity of graphs, error distance between graphs, graph parser, parallel parsing, hierarchical graph model, graph grammar, precedence relations
5	Liang Zhao, Xiaojian Liu, Zhiming Liu, Zongyan Qiu	Graph transformations for object-oriented refinement.	Formal Asp. Comput.	2009	DBLP DOI BibTeX RDF	Class graph, Structure refinement, Object-orientation, Graph transformation, Normal form, Object graph
5	James Cheng, Yiping Ke, Wilfred Ng	Efficient query processing on graph databases.	ACM Trans. Database Syst.	2009	DBLP DOI BibTeX RDF	graph query processing, Graph databases, frequent subgraphs, graph indexing
5	Xiaohong Wang, Aaron M. Smalter, Jun Huan, Gerald H. Lushington	G-hash: towards fast kernel-based similarity search in large graph databases.	EDBT	2009	DBLP DOI BibTeX RDF	k-NNs search, graph similarity query, hashing, graph kernels, graph classification
5	Zhiping Zeng, Jianyong Wang, Jun Zhang, Lizhu Zhou	FOGGER: an algorithm for graph generator discovery.	EDBT	2009	DBLP DOI BibTeX RDF	graph mining, graph classification, graph generator
5	Albert Solé-Ribalta, Francesc Serratosa	A Structural and Semantic Probabilistic Model for Matching and Representing a Set of Graphs.	GbRPR	2009	DBLP DOI BibTeX RDF	structural relations, graph synthesis, probabilistic model, graph matching, graph clustering, semantic relations
5	Heping Gao, Meera Sitharam	Characterizing 1-dof Henneberg-I graphs with efficient configuration spaces.	SAC	2009	DBLP DOI BibTeX RDF	Henneberg-I graph, combinatorial rigidity, geometric constraints and reasoning, graph characterization, one degree of freedom (1-dof), quadratic or radical solvability, triangle-decomposable or tree-decomposable graph, underconstrained geometric constraint solving, computer aided design, mechanism, linkage, graph minor, algebraic complexity, configuration space
5	David Eppstein	Testing bipartiteness of geometric intersection graphs.	ACM Transactions on Algorithms	2009	DBLP DOI BibTeX RDF	Hopcroft's problem, coin graph, geometric thickness, graph coloring, minimum spanning tree, Bipartite graph, line segments, disks, intersection graph
5	Md. Rezaul Karim, Md. Jawaherul Alam, Md. Saidur Rahman	Straight-Line Grid Drawings of Label-Constrained Outerplanar Graphs with O(nlogn) Area (Extended Abstract).	WALCOM	2009	DBLP DOI BibTeX RDF	Label-Constrained Outerplanar Graph, Grid Drawing, Planar Graph, Outerplanar Graph, Dual Graph, Straight-Line Drawing
5	Andy Schürr, Felix Klar	15 Years of Triple Graph Grammars.	ICGT	2008	DBLP DOI BibTeX RDF	graph translation, rule application, model transformation, triple graph grammars
5	John Homer, Ashok Varikuti, Xinming Ou, Miles A. McQueen	Improving Attack Graph Visualization through Data Reduction and Attack Grouping.	VizSEC	2008	DBLP DOI BibTeX RDF	attack graph visualization, network security analysis, dominator, graph clustering, attack graph
5	Hitoshi Yamasaki, Yosuke Sasaki, Takayoshi Shoudai, Tomoyuki Uchida, Yusuke Suzuki	Learning Block-Preserving Outerplanar Graph Patterns and Its Application to Data Mining.	ILP	2008	DBLP DOI BibTeX RDF	graph structured pattern, graph mining, pattern discovery, inductive inference, outerplanar graph
5	François Fouss, Alain Pirotte, Jean-Michel Renders, Marco Saerens	Random-Walk Computation of Similarities between Nodes of a Graph with Application to Collaborative Recommendation.	IEEE Trans. Knowl. Data Eng.	2007	DBLP DOI BibTeX RDF	graph and database mining, Fiedler vector, proximity measures, spectral clustering, statistical relational learning, Graph analysis, graph kernels, collaborative recommendation
5	Nikos Komodakis, Georgios Tziritas	Approximate Labeling via Graph Cuts Based on Linear Programming.	IEEE Trans. Pattern Anal. Mach. Intell.	2007	DBLP DOI BibTeX RDF	linear programming, Global optimization, Markov Random Fields, graph algorithms, image restoration, motion, stereo, early vision, pixel classification, graph labeling, graph-theoretic methods
5	Pierre Chardaire, Musbah Barake, Geoff P. McKeown	A PROBE-Based Heuristic for Graph Partitioning.	IEEE Trans. Computers	2007	DBLP DOI BibTeX RDF	Evolutionary computing, graph algorithms, graph partitioning, heuristic methods, graph bisection
5	Yaniv Frishman, Ayellet Tal	Multi-Level Graph Layout on the GPU.	IEEE Trans. Vis. Comput. Graph.	2007	DBLP DOI BibTeX RDF	GPU, graph partitioning, Graph layout
5	Rashid Jalal Qureshi, Jean-Yves Ramel, Hubert Cardot	Graph Based Shapes Representation and Recognition.	GbRPR	2007	DBLP DOI BibTeX RDF	graph based representation, shape matching, Inexact graph matching
5	Romain Raveaux, Eugen Barbu, Hervé Locteau, Sébastien Adam, Pierre Héroux, Éric Trupin	A Graph Classification Approach Using a Multi-objective Genetic Algorithm Application to Symbol Recognition.	GbRPR	2007	DBLP DOI BibTeX RDF	graph dissimilarity measure, machine learning, multi-objective optimization, graph classification
5	James Cheng, Yiping Ke, Wilfred Ng, An Lu	Fg-index: towards verification-free query processing on graph databases.	SIGMOD Conference	2007	DBLP DOI BibTeX RDF	graph databases, frequent subgraphs, graph indexing, graph querying
5	Yosuke Sasaki, Hitoshi Yamasaki, Takayoshi Shoudai, Tomoyuki Uchida	Mining of Frequent Block Preserving Outerplanar Graph Structured Patterns.	ILP	2007	DBLP DOI BibTeX RDF	graph structured pattern, graph mining, pattern discovery, outerplanar graph
5	Hajo Broersma, Fedor V. Fomin, Jan Kratochvíl, Gerhard J. Woeginger	Planar Graph Coloring Avoiding Monochromatic Subgraphs: Trees and Paths Make It Difficult.	Algorithmica	2006	DBLP DOI BibTeX RDF	Computational complexity, Graph coloring, Planar graph, Graph partitioning, Forbidden subgraph
5	James Abello, Frank van Ham, Neeraj Krishnan	ASK-GraphView: A Large Scale Graph Visualization System.	IEEE Trans. Vis. Comput. Graph.	2006	DBLP DOI BibTeX RDF	Information Visualization, Graph Visualization, Graph Clustering
5	Michael B. Dillencourt, David Eppstein, Michael T. Goodrich	Choosing Colors for Geometric Graphs Via Color Space Embeddings.	Graph Drawing	2006	DBLP DOI BibTeX RDF	graph coloring, graph drawing, color space, color perception
5	Rongquan Feng, Jin Ho Kwak	Circulant Double Coverings of a Circulant Graph of Valency Four.	Graphs and Combinatorics	2005	DBLP DOI BibTeX RDF	Graph covering, Voltage assignment, Cayley graph, Circulant graph
5	Md. Saidur Rahman, Noritsugu Egi, Takao Nishizeki	No-bend Orthogonal Drawings of Series-Parallel Graphs.	Graph Drawing	2005	DBLP DOI BibTeX RDF	SPQ tree, Algorithm, Graph Drawing, Planar Graph, Orthogonal Drawing, Bend
5	Stavros D. Nikolopoulos, Leonidas Palios	Algorithms for P4-Comparability Graph Recognition and Acyclic P4-Transitive Orientation.	Algorithmica	2004	DBLP DOI BibTeX RDF	Comparability graph, P4-comparability graph, P4-component, P4-transitive orientation, Recognition, Perfectly orderable graph
5	Josep M. Brunat, Antonio Montes	The characteristic ideal of a finite, connected, regular graph.	ISSAC	2004	DBLP DOI BibTeX RDF	characteristic ideal, galois graph, polynomial digraph, polynomial graph, strongly polynomial graph, variety of a pairing, pairing, connected component, conjecture
5	Chen Wang, Wei Wang 0009, Jian Pei, Yongtai Zhu, Baile Shi	Scalable mining of large disk-based graph databases.	KDD	2004	DBLP DOI BibTeX RDF	frequent graph pattern, graph mining, index, graph database
5	Peter J. Dickinson, Horst Bunke, Arek Dadej, Miro Kraetzl	Matching graphs with unique node labels.	Pattern Anal. Appl.	2004	DBLP DOI BibTeX RDF	Maximum common subgraph, Median graph, Unique node label, Graph matching, Graph isomorphism, Graph edit distance
5	Gabor Karsai, Aditya Agrawal	Graph Transformations in OMG's Model-Driven Architecture: (Invited Talk).	AGTIVE	2003	DBLP DOI BibTeX RDF	formal specifications, model-driven architecture, graph transformations, Graph grammars, Model-Integrated Computing, domain-specific modeling languages
5	Horst Bunke	Graph-Based Tools for Data Mining and Machine Learning.	MLDM	2003	DBLP DOI BibTeX RDF	unique node labels, edit cost learning, graph matching, graph clustering, graph edit distance
5	Stavros D. Nikolopoulos, Leonidas Palios	Recognizing Bipolarizable and P 4-Simplicial Graphs.	WG	2003	DBLP DOI BibTeX RDF	Bipolarizable (Raspail) graph, P 4-simplicial graph, algorithm, complexity, recognition, forbidden subgraph, perfectly orderable graph
5	Hajo Broersma	A General Framework for Coloring Problems: Old Results, New Results, and Open Problems.	IJCCGGT	2003	DBLP DOI BibTeX RDF	computational complexity, graph coloring, planar graph, graph partitioning, forbidden subgraph
5	Eric A. Schweitz, Dharma P. Agrawal	A Parallelization Domain Oriented Multilevel Graph Partitioner.	IEEE Trans. Computers	2002	DBLP DOI BibTeX RDF	Code replication, multi-level graph partitioning, superimposition graph, task cohesion, graph transformations, dependence analysis, data-flow, domain
5	Hajo Broersma, Fedor V. Fomin, Jan Kratochvíl, Gerhard J. Woeginger	Planar Graph Coloring with Forbidden Subgraphs: Why Trees and Paths Are Dangerous.	SWAT	2002	DBLP DOI BibTeX RDF	computational complexity, graph coloring, planar graph, graph partitioning, forbidden subgraph
5	Stavros D. Nikolopoulos, Leonidas Palios	On the Recognition of P4-Comparability Graphs.	WG	2002	DBLP DOI BibTeX RDF	comparability graph, P4-comparability graph, P4-component, P4-transitive orientation, recognition, Perfectly orderable graph
5	Md. Saidur Rahman, Mahmuda Naznin, Takao Nishizeki	Orthogonal Drawings of Plane Graphs without Bends.	Graph Drawing	2001	DBLP DOI BibTeX RDF	Algorithm, Graph, Graph Drawing, Orthogonal Drawing, Bend
5	Ivan Herman, Guy Melançon, M. Scott Marshall	Graph Visualization and Navigation in Information Visualization: A Survey.	IEEE Trans. Vis. Comput. Graph.	2000	DBLP DOI BibTeX RDF	fish-eye, clustering, Information visualization, navigation, graph drawing, graph visualization, focus+context
5	François Bertault, Peter Eades	Graph Library Design.	SCCC	2000	DBLP DOI BibTeX RDF	graph library design, dynamic graph typing, safe polymorphic algorithms, object-oriented programming, graphs, graph algorithms, object oriented design, extensibility, diagrams, diagrams, software libraries, software performance
5	Kazunori Mizuno, Seiichi Nishihara	Local minimum structures of graph-coloring problems for stochastic constraint satisfaction algorithms.	ICTAI	2000	DBLP DOI BibTeX RDF	local minimum structures, stochastic constraint satisfaction, stochastic search algorithms, large-scale constraint satisfaction problems, locally minimal solutions, local constraint structures, LM pair, stochastic programming, operations research, graph colouring, hill-climbing, stepwise refinement, local minima, constraint theory, graph-coloring problems, graph-coloring problem
5	Jorge Arturo Cobb	Convergent Multi-Path Routing. (PDF / PS)	ICNP	2000	DBLP DOI BibTeX RDF	convergent multi-path routing, successor set, acyclic graph, destination graph, spanning graph, normal operating state, routing spanning tree, protocols, graph theory, routing protocol, telecommunication network routing, transient faults, communication channels, network process
5	Bruno T. Messmer, Horst Bunke	A New Algorithm for Error-Tolerant Subgraph Isomorphism Detection.	IEEE Trans. Pattern Anal. Mach. Intell.	1998	DBLP DOI BibTeX RDF	error-correcting graph matching, search, Graphs, graph algorithms, graph matching, graph decomposition, subgraph isomorphism
5	Philip N. Klein, Sairam Subramanian	A Fully Dynamic Approximation Scheme for Shortest Paths in Planar Graphs.	Algorithmica	1998	DBLP DOI BibTeX RDF	Minimum-cost path, Minimum-cost path, Shortest path, Shortest path, Graph algorithm, Graph algorithm, Planar graph, Planar graph, Key words, Dynamic algorithm, Dynamic algorithm
5	Guihai Chen, Francis C. M. Lau	Comments on "A New Family of Cayley Graph Interconnection Networks of Constant Degree Four".	IEEE Trans. Parallel Distrib. Syst.	1997	DBLP DOI BibTeX RDF	butterfly graph, Interconnection network, generator, Cayley graph, isomorphism, de Bruijn graph
5	Laurenz Wiskott, Jean-Marc Fellous, Norbert Krüger, Christoph von der Malsburg	Face Recognition by Elastic Bunch Graph Matching. (PDF / PS)	ICIP	1997	DBLP DOI BibTeX RDF	elastic bunch graph matching, labeled graphs, elastic graph matching process, phase information, node positioning, object-adapted graphs, image graph extraction, sample image graphs, data structure, face recognition, face recognition, rotations, similarity function, human faces, Gabor wavelet transform
5	L. R. Nochefranca, P. W. Sy	The diameter of the generalized de Bruijn graph UG/sub B/(n, n(n/sup 2/+1)).	ISPAN	1997	DBLP DOI BibTeX RDF	generalized de Bruijn graph, graph theory, diameter, de Bruijn graph
5	M. E. Waite, T. J. Reynolds, F. Z. Ieromnimon	Parallel Graph Reduction with the PACE Architecture.	PDP	1996	DBLP DOI BibTeX RDF	parallel graph reduction, PACE architecture, graph reduction model, basic replicable node, prototype version, Verilog description, C simulator, parallel programming, graph theory, parallel architectures, virtual machines, distributed memory systems, parallel execution, distributed memory multiprocessor
5	J. Rekers, Andy Schürr	A Graph Grammar Approach to Graphical Parsing. (PDF / PS)	VL	1995	DBLP DOI BibTeX RDF	context-sensitive grammars, graphical parsing, visual language parsers, visual language parsing, parsing toolkit, graph grammar programming environment, PROGRES, software tools, programming environments, visual programming, visual languages, visual languages, program compilers, graph grammars, graph grammar, context-sensitive
5	Tsan-sheng Hsu, Vijaya Ramachandran, Nathaniel Dean	Implementation of parallel graph algorithms on a massively parallel SIMD computer with virtual processing. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	massively parallel SIMD computer, virtual processing, parallel algorithms, graph theory, virtual machines, graph algorithms, parallel graph algorithms, MasPar MP-1
5	Richard C. Wilson, Edwin R. Hancock	Relational Matching with Dynamic Graph Structures. (PDF / PS)	ICCV	1995	DBLP DOI BibTeX RDF	relational matching, dynamic graph structures, active representation, iterative reconfiguration, topological congruency, model relational structure, reconstructive matching process, active reconfiguration, MAP update process, final restored graph representation, maximum a posteriori probability, cluttered synthetic aperture radar data matching, operational limits, computer vision, graph theory, image reconstruction, image matching, machine vision, active vision, digital map, relational structures
5	Mark Graves, Ellen R. Bergeman, Charles B. Lawrence	A graph-theoretic data model for genome mapping databases.	HICSS	1995	DBLP DOI BibTeX RDF	graph-theoretic data model, genome mapping databases, genome map databases, genomic data, genomic objects, mapping data, laboratory notebooks, data structures, graph theory, database management systems, genetics, biology computing, nodes, graph database, arcs
5	P. S. Dasgupta, Susmita Sur-Kolay, Bhargab B. Bhattacharya	VLSI floorplan generation and area optimization using AND-OR graph search.	VLSI Design	1995	DBLP DOI BibTeX RDF	VLSI floorplan generation, AND-OR graph search, rectangular dualization, minimum-area floorplan, optimal sizing, heuristic search method, top-down first phase, search effort, bottom-up polynomial-time algorithm, nonslicible floorplans, VLSI, graph theory, circuit layout CAD, circuit optimisation, integrated circuit interconnections, aspect ratios, area optimization, adjacency graph
5	Gerardo Canfora, Aniello Cimitile	Algorithms for program dependence graph production. (PDF / PS)	ICSM	1995	DBLP DOI BibTeX RDF	program dependence graph production algorithms, software maintenance workbench, automatic external representation construction, F(p) program representation, program information access, control dependence graph, use sets, variable definition, graph theory, software maintenance, index, internal representation
5	David W. Eggert, Kevin W. Bowyer	Computing the Perspective Projection Aspect Graph of Solids of Revolution.	IEEE Trans. Pattern Anal. Mach. Intell.	1993	DBLP DOI BibTeX RDF	3D viewpoint space, perspective projection aspect graph, solids of revolution, curved-surface objects, exact parcellation, visual events, object descriptions, computer vision, graph theory, image recognition, aspect graph, worst-case complexity, geometric interpretation
5	Kevin W. Bowyer, Maha Sallam, David W. Eggert, John H. Stewman	Computing the Generalized Aspect Graph for Objects with Moving Parts.	IEEE Trans. Pattern Anal. Mach. Intell.	1993	DBLP DOI BibTeX RDF	generalized aspect graph, articulated assemblies, general views, general configurations, translational connections, computer vision, computer vision, graph theory, graph theory, equivalence classes, equivalence classes
5	Zhenyu Wu, Richard M. Leahy	An Optimal Graph Theoretic Approach to Data Clustering: Theory and Its Application to Image Segmentation.	IEEE Trans. Pattern Anal. Mach. Intell.	1993	DBLP DOI BibTeX RDF	optimal graph theoretic approach, undirected adjacency graph, arc capacities, mutually exclusive subgraphs, largest inter-subgraph maximum flow minimization, flow and cut equivalent tree partitioning, subgraph condensation, partially equivalent tree, region boundary location, closed edge contours, pattern recognition, image segmentation, image segmentation, graph theory, data clustering, minimax techniques
5	Greg N. Frederickson	Planar Graph Decomposition and All Pairs Shortest Paths.	J. ACM	1991	DBLP DOI BibTeX RDF	succinct encoding, approximation algorithm, NP-completeness, planar graph, graph embedding, all pairs shortest paths, outerplanar graph, compact routing table
5	Ding-Zhu Du, Yuh-Dauh Lyuu, D. Frank Hsu	Line Digraph Iterations and Spread Concept - with Application to Graph Theory, Fault Tolerance, and Routing.	WG	1991	DBLP DOI BibTeX RDF	line digraph iteration, diameter vulnerability, k-diameter, fault tolerance, graph, connectivity, container, de Bruijn graph, spread, Kautz graph
5	Alain Finkel	The Minimal Coverability Graph for Petri Nets.	Applications and Theory of Petri Nets	1991	DBLP DOI BibTeX RDF	Karp-Miller graph, minimal coverability graph, effective computation of the minimal coverability graph, verification of protocols, Petri nets, decidability
5	Franz-Josef Brandenburg	The Equivalence of Boundary and Confluent Graph Grammars on Graph Languages of Bounded Degree.	RTA	1991	DBLP DOI BibTeX RDF	boundary and confluent graph grammars, operator normal form, graph languages of bounded degree, graph grammars
5	Ingo Schiermeyer	A Fast Sequential and Parallel Algorithm for the Computation of the k-Closure of a Graph.	WG	1989	DBLP DOI BibTeX RDF	sequential and parallel graph algorithms, polylog parallel algorithm, computational complexity, random graphs, graph properties, hamiltonian graphs
5	Franz-Josef Brandenburg	On the Complexity of Optimal Drawings of Graphs.	WG	1989	DBLP DOI BibTeX RDF	placement graph grammars, NP-completeness, embeddings, graph grammars, graph layout
5	Yao-Xue Zhang, Kaoru Takahashi, Norio Shiratori, Shoichi Noguchi	An Interactive Protocol Synthesis Algorithm Using a Global State Transition Graph.	IEEE Trans. Software Eng.	1988	DBLP DOI BibTeX RDF	interactive protocol synthesis algorithm, global state transition graph, global state transition graph, deadlock avoidance rules, complete reception, protocols, graph theory, finite-state machines, finite automata, buffer overflow, production rules, interactive programming, deadlock freeness
4	Sergio Cabello, Éric Colin de Verdière, Francis Lazarus	Output-sensitive algorithm for the edge-width of an embedded graph.	Symposium on Computational Geometry	2010	DBLP DOI BibTeX RDF	edge-width, embedded graph, face-width, surface, computational topology, topological graph theory
4	Ning Jin, Calvin Young, Wei Wang 0010	GAIA: graph classification using evolutionary computation.	SIGMOD Conference	2010	DBLP DOI BibTeX RDF	graph mining, graph classification
4	Changjiu Jin, Sourav S. Bhowmick, Xiaokui Xiao, James Cheng, Byron Choi	GBLENDER: towards blending visual query formulation and query processing in graph databases.	SIGMOD Conference	2010	DBLP DOI BibTeX RDF	infrequent subgraphs, visual query formulation, prefetching, graph databases, frequent subgraphs, graph indexing
4	Jérome Revaud, Guillaume Lavoué, Yasuo Ariki, Atilla Baskurt	Scale-invariant proximity graph for fast probabilistic object recognition.	CIVR	2010	DBLP DOI BibTeX RDF	hierarchical graph matching, invariant local features, specific object recognition, object recognition, graph
4	Evan K. Maxwell, Godmar Back, Naren Ramakrishnan	Diagnosing memory leaks using graph mining on heap dumps.	KDD	2010	DBLP DOI BibTeX RDF	heap profiling, graph mining, graph grammars, memory leaks, dominator tree
4	Sergio Cabello, Bojan Mohar	Adding one edge to planar graphs makes crossing number hard.	Symposium on Computational Geometry	2010	DBLP DOI BibTeX RDF	NP-hard, graph drawing, planar graphs, graph embedding, crossing number, topological graph theory
4	Sergio Cabello, Éric Colin de Verdière, Francis Lazarus	Finding shortest non-trivial cycles in directed graphs on surfaces.	Symposium on Computational Geometry	2010	DBLP DOI BibTeX RDF	embedded graph, non-contractible cycle, non-separating cycle, directed graph, surface, computational topology, topological graph theory
4	Erik D. Demaine, MohammadTaghi Hajiaghayi, Ken-ichi Kawarabayashi	Algorithmic Graph Minor Theory: Improved Grid Minor Bounds and Wagner's Contraction.	Algorithmica	2009	DBLP DOI BibTeX RDF	Bidimensionality, Wagner’s conjecture, Graph algorithms, Treewidth, Graph minors, Grid graphs
4	Giorgio Ausiello, Camil Demetrescu, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini	Graph Spanners in the Streaming Model: An Experimental Study.	Algorithmica	2009	DBLP DOI BibTeX RDF	Graph spanners, Data streams, Graph algorithms, Algorithm engineering, Experimental algorithmics
4	Sanjeev Arora, Satish Rao, Umesh V. Vazirani	Expander flows, geometric embeddings and graph partitioning.	J. ACM	2009	DBLP DOI BibTeX RDF	Graph partitioning, semidefinite programs, multicommodity flows, expanders, expansion, graph separators
4	Hayri Ardal, Ján Manuch, Moshe Rosenfeld, Saharon Shelah, Ladislav Stacho	The Odd-Distance Plane Graph.	Discrete & Computational Geometry	2009	DBLP DOI BibTeX RDF	The unit-distance graph, List-chromatic number (choosability), Graph coloring
4	Shin-Ichi Nakano, Ryuhei Uehara, Takeaki Uno	A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs.	J. Comput. Sci. Technol.	2009	DBLP DOI BibTeX RDF	algorithmic graph theory, cograph, prefix tree, distance-hereditary graph, tree representation
4	Shinichi Shirakawa, Tomoharu Nagao	Graph structured program evolution with automatically defined nodes.	GECCO	2009	DBLP DOI BibTeX RDF	automatically defined function, graph structured program evolution, graph-based genetic programming, genetic algorithm, evolutionary algorithm, genetic programming, automatic programming, recursive program
4	Amir H. Basirat, Asad I. Khan	Graph neuron and hierarchical graph neuron, novel approaches toward real time pattern recognition in wireless sensor networks.	IWCMC	2009	DBLP DOI BibTeX RDF	graph neuron, hierarchical graph neuron, wireless sensor networks, pattern recognition, bayesian networks, self organizing maps, associative memory, adaptive resonance theory
4	Jean-Emmanuel Haugeard, Sylvie Philipp-Foliguet, Frédéric Precioso, Justine Lebrun	Extraction of Windows in Facade Using Kernel on Graph of Contours.	SCIA	2009	DBLP DOI BibTeX RDF	Relational graph of segments, kernel on graphs, window extraction, inexact graph matching