Search results for "graph-theoretic"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
42	Annegret Habel	Graph-Theoretic Properties Compatible with Graph Derivations.	WG	1988	DBLP DOI BibTeX RDF
39	David Eppstein	Graph-Theoretic Solutions to Computational Geometry Problems.	WG	2009	DBLP DOI BibTeX RDF
38	Selim Aksoy, Robert M. Haralick	Graph-Theoretic Clustering for Image Grouping and Retrieval.	CVPR	1999	DBLP DOI BibTeX RDF	Graph theoretic clustering, Image grouping, Content based image retrieval, Image clustering
38	Mark Graves, Ellen R. Bergeman, Charles B. Lawrence	A graph-theoretic data model for genome mapping databases.	HICSS (5)	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
38	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
36	Rajat Kumar Pal, A. K. Datta, Sudebkumar Prasant Pal, M. M. Das, Ajit Pal	A general graph theoretic framework for multi-layer channel routing.	VLSI Design	1995	DBLP DOI BibTeX RDF	graph theoretic framework, multilayer channel routing, track assignment, total wire length minimisation, two-layer VH routing model, three-layer HVH routing model, VLSI, graph theory, heuristics, network routing, circuit layout CAD, minimisation, VLSI layout, integrated circuit layout
32	Leo J. Grady, Eric L. Schwartz	Faster Graph-Theoretic Image Processing via Small-World and Quadtree Topologies.	CVPR (2)	2004	DBLP DOI BibTeX RDF
30	Robert Elsässer, Martin Gairing, Thomas Lücking 0001, Marios Mavronicolas, Burkhard Monien	A Simple Graph-Theoretic Model for Selfish Restricted Scheduling.	WINE	2005	DBLP DOI BibTeX RDF
30	Ramarathnam Venkatesan, Vijay V. Vazirani, Saurabh Sinha	A Graph Theoretic Approach to Software Watermarking.	Information Hiding	2001	DBLP DOI BibTeX RDF
30	K. Vidyasankar	Serializable Graphs.	WG	1988	DBLP DOI BibTeX RDF
30	Yvonne Lai, Wai Sum Lai	A Graph-Theoretic Model of Routing Hierarchies.	AINA Workshops	2009	DBLP DOI BibTeX RDF	routing hierarchy, routing scalability, topology abstraction, graph-theoretic model, sibling cluster, child cluster, routing loop, OSPF, topology aggregation, PNNI
30	Matthew K. Franklin, Zvi Galil, Moti Yung	Eavesdropping Games: A Graph-Theoretic Approach to Privacy in Distributed Systems	FOCS	1993	DBLP DOI BibTeX RDF	eavesdropping games, mobile eavesdroppers, secure message transmission, distributed database maintenance, privacy maintenance problems, privacy, distributed systems, computational complexity, protocols, bugs, graph-theoretic approach
30	Christos H. Papadimitriou	On Graph-Theoretic Lemmata and Complexity Classes (Extended Abstract)	FOCS	1990	DBLP DOI BibTeX RDF	PLF, graph-theoretic lemmata, TFNP, polynomial local search, class containments, PDLF, search problems, complexity classes, PLS
28	Franz Baader	A Graph-Theoretic Generalization of the Least Common Subsumer and the Most Specific Concept in the Description Logic EL.	WG	2004	DBLP DOI BibTeX RDF
28	Susanne Albers	Invited Lecture: Online Algorithms: A Study of Graph-Theoretic Concepts.	WG	1999	DBLP DOI BibTeX RDF
28	Fedor V. Fomin, Dimitrios M. Thilikos	On the Monotonicity of Games Generated by Symmetric Submodular Functions.	WG	2001	DBLP DOI BibTeX RDF
27	Amitava Datta	Efficient Graph-Theoretic Algorithms on a Linear Array with a Reconfigurable Pipelined Bus System.	J. Supercomput.	2002	DBLP DOI BibTeX RDF	reconfigurable pipelined bus, minimum spanning forest, parallel algorithm, graph algorithms, connected components, optical computing, biconnected components
26	Chueh-Yu Li, Ming-Chou Shih, Chiou-Ting Hsu	Image Retrieval with Relevance Feedback Based on Graph-Theoretic Region Correspondence Estimation.	ICPR (3)	2004	DBLP DOI BibTeX RDF
26	Oliver Sinnen, Leonel Sousa	A Platform Independent Parallelising Tool Based on Graph Theoretic Models.	VECPAR	2000	DBLP DOI BibTeX RDF
25	Emrah Asan, A. Aydin Alatan	Video shot boundary detection by graph-theoretic dominant sets approach.	ISCIS	2009	DBLP DOI BibTeX RDF
25	Narsingh Deo, Pankaj Gupta	Graph-Theoretic Web Algorithms: An Overview.	IICS	2001	DBLP DOI BibTeX RDF
25	Dirk Ryan Padfield, Jens Rittscher, Badrinath Roysam	Coupled Minimum-Cost Flow Cell Tracking.	IPMI	2009	DBLP DOI BibTeX RDF	cell analysis, graph-theoretic, segmentation, Tracking, wavelets, quantitative analysis, minimum-cost flow
25	Ming-Yang Kao, Jared Samet, Wing-Kin Sung	The Enhanced Double Digest Problem for DNA Physical Mapping.	SWAT	2000	DBLP DOI BibTeX RDF	graph-theoretic techniques, NP-hardness, fast algorithms, physical mapping
25	Seunghoon Choi, Chisu Wu	Partitioning and Allocation of Objects in Heterogeneous Distributed Environments Using the Niched Pareto Genetic-Algorithm.	APSEC	1998	DBLP DOI BibTeX RDF	Heterogeneous Distributed Environments, the Niched Pareto Genetic Algorithm, Load Balance, Concurrency, Object-orientation, Partitioning, Allocation, Communication Cost, Graph-theoretic Approach
25	Antonia Bertolino, Martina Marré	Automatic Generation of Path Covers Based on the Control Flow Analysis of Computer Programs.	IEEE Trans. Software Eng.	1994	DBLP DOI BibTeX RDF	program branch testing, program flowgraph, program inputs, ddgraph, graph theoretic principles, arc trees, unconstrained arcs, implied tree, recursive iteration, software analysis tool, automated testing tool, software tools, program testing, flexibility, trees (mathematics), dominance, program diagnostics, control flow analysis, simplicity, implication, program control structures, flow graphs, dominator tree, selection strategy, infeasible paths, software testing tool, path covers
25	Mee Yee Chan, Shiang-Jen Lee	Fault-Tolerant Embedding of Complete Binary Trees in Hypercubes.	IEEE Trans. Parallel Distributed Syst.	1993	DBLP DOI BibTeX RDF	graph-theoretic question, simulation, computational complexity, NP-complete, hypercubes, hypercube networks, trees (mathematics), upper bound, complete binary trees, k-tree, fault tolerant embedding, fault tolerantcomputing
25	M. Bozyigit, M. Melhi	Dynamic Load Balancing in Distributed Real-Time Systems (Abstract).	ACM Conference on Computer Science	1990	DBLP DOI BibTeX RDF	distributed realtime system, graph theoretic, linear and nonlinear programming, incremental heuristic refinement algorithm, Load balancing, NP-hard
24	Richard S. Wallace 0001, Ping-Wen Ong, Benjamin B. Bederson, Eric L. Schwartz	Space variant image processing.	Int. J. Comput. Vis.	1994	DBLP DOI BibTeX RDF
24	Sokratis Makrogiannis, George Economou, Spiros Fotopoulos, Nikolaos G. Bourbakis	Segmentation of color images using multiscale clustering and graph theoretic region synthesis.	IEEE Trans. Syst. Man Cybern. Part A	2005	DBLP DOI BibTeX RDF
23	Fei Yan 0001, William J. Christmas, Josef Kittler	Layered Data Association Using Graph-Theoretic Formulation with Application to Tennis Ball Tracking in Monocular Sequences.	IEEE Trans. Pattern Anal. Mach. Intell.	2008	DBLP DOI BibTeX RDF
23	Ron Shamir, Roded Sharan, Dekel Tsur	Cluster Graph Modification Problems.	WG	2002	DBLP DOI BibTeX RDF
22	Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos	Bidimensional Parameters and Local Treewidth.	LATIN	2004	DBLP DOI BibTeX RDF
21	Ramjeevan Singh Thakur, R. C. Jain, K. R. Pardasani	Graph theoretic based algorithm for mining frequent patterns.	IJCNN	2008	DBLP DOI BibTeX RDF
21	Radha Poovendran, Loukas Lazos	A graph theoretic framework for preventing the wormhole attack in wireless ad hoc networks.	Wirel. Networks	2007	DBLP DOI BibTeX RDF	Security, Wireless ad hoc networks, Wormhole attack, Geometric random graphs
21	Jason C. Derenick, John R. Spletzer, M. Ani Hsieh	A graph theoretic approach to optimal target tracking for mobile robot teams.	IROS	2007	DBLP DOI BibTeX RDF
21	Ananda S. Chowdhury, Suchendra M. Bhandarkar, Robert W. Robinson, Jack C. Yu	Novel Graph Theoretic Enhancements to Icp-Based Virtual Craniofacial Reconstruction.	ISBI	2007	DBLP DOI BibTeX RDF
21	Dmitri Loguinov, Juan Casas, Xiaoming Wang 0002	Graph-theoretic analysis of structured peer-to-peer systems: routing distances and fault resilience.	IEEE/ACM Trans. Netw.	2005	DBLP DOI BibTeX RDF	De Bruijn graphs, diameter-degree tradeoff, peer-to-peer networks
21	Chueh-Yu Li, Chiou-Ting Hsu	Soft Region Correspondence Estimation for Graph-Theoretic Image Retrieval Using Quadratic Programming Approach.	ICME	2005	DBLP DOI BibTeX RDF
21	Anupama Jagannathan, Eric L. Miller 0001	Unstructured Point Cloud Matching within Graph-Theoretic and Thermodynamic Frameworks.	CVPR (2)	2005	DBLP DOI BibTeX RDF
21	Chueh-Yu Li, Chiou-Ting Hsu	Region correspondence for image retrieval using graph-theoretic approach and maximum likelihood estimation.	ICIP	2004	DBLP DOI BibTeX RDF
21	Dmitri Loguinov, Anuj Kumar, Vivek Rai, Sai Ganesh	Graph-theoretic analysis of structured peer-to-peer systems: routing distances and fault resilience.	SIGCOMM	2003	DBLP DOI BibTeX RDF	modeling, peer-to-peer, graph theory, DHT, de Bruijn
21	Annegret Liebers, Dorothea Wagner, Karsten Weihe	On the Hardness of Recognizing Bundles in Time Table Graphs.	WG	1999	DBLP DOI BibTeX RDF
21	Yefim Dinitz, Marcelo Feighelstein, Shmuel Zaks	On Optimal Graphs Embedded into Path and Rings, with Analysis Using l1-Spheres.	WG	1997	DBLP DOI BibTeX RDF
21	Allan Borodin, Joan Boyar, Kim S. Larsen	Priority Algorithms for Graph Optimization Problems.	WAOA	2004	DBLP DOI BibTeX RDF
20	Alexander Gamburd, Igor Pak	Expansion of product replacement graphs.	SODA	2002	DBLP BibTeX RDF
20	Robert L. Sedlmeyer, Marc J. Lipman	Property computation in Grapple (abstract only).	ACM Conference on Computer Science	1987	DBLP DOI BibTeX RDF
19	Pascal Koiran, Klaus Meer	On the Expressive Power of CNF Formulas of Bounded Tree- and Clique-Width.	WG	2008	DBLP DOI BibTeX RDF
19	Marco Vassura, Luciano Margara, Piero Fariselli, Rita Casadio	A Graph Theoretic Approach to Protein Structure Selection.	WILF	2007	DBLP DOI BibTeX RDF
19	Yukihisa Ishimura, Kilho Shin, Noriyuki Kamibayashi	Graph-Theoretic Nature of Local Web-Spaces.	DEXA Workshops	2005	DBLP DOI BibTeX RDF
19	Stefan Hetzl, Petra Mutzel	A Graph-Theoretic Approach to Steganography.	Communications and Multimedia Security	2005	DBLP DOI BibTeX RDF
19	Tetsuo Nishi, Masato Ogata	Graph-theoretic approach to the design of four-switch DC-DC converters.	ISCAS (1)	2005	DBLP DOI BibTeX RDF
19	Erik Jan van Leeuwen	Approximation Algorithms for Unit Disk Graphs.	WG	2005	DBLP DOI BibTeX RDF
19	Christian S. Collberg, Andrew Huntwork, Edward Carter, Gregg M. Townsend	Graph Theoretic Software Watermarks: Implementation, Analysis, and Attacks.	Information Hiding	2004	DBLP DOI BibTeX RDF
19	Christian S. Collberg, Stephen G. Kobourov, Edward Carter, Clark D. Thomborson	Graph-Based Approaches to Software Watermarking.	WG	2003	DBLP DOI BibTeX RDF
19	Hiroshi Tamura, Masakazu Sengoku, Keisuke Nakano 0002, Shoji Shinoda	Graph theoretic or computational geometric research of cellular mobile communications.	ISCAS (6)	1999	DBLP DOI BibTeX RDF
19	Selim Aksoy, Robert M. Haralick	A Graph-Theoretic Approach to Image Database Retrieval.	VISUAL	1999	DBLP DOI BibTeX RDF
19	C. P. Ravikumar, R. Aggarwal, C. Sharma	A Graph-Theoretic Approach for Register File Based Synthesis.	VLSI Design	1997	DBLP DOI BibTeX RDF
19	Peter Vanbekbergen, Gert Goossens, Francky Catthoor, Hugo De Man	Optimized synthesis of asynchronous control circuits from graph-theoretic specifications.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1992	DBLP DOI BibTeX RDF
19	Hans L. Bodlaender, Klaus Jansen, Gerhard J. Woeginger	Scheduling with Incompatible Jobs.	WG	1992	DBLP DOI BibTeX RDF
19	Marios Mavronicolas, Vicky Papadopoulou, Anna Philippou, Paul G. Spirakis	A Network Game with Attackers and a Defender.	Algorithmica	2008	DBLP DOI BibTeX RDF	Attacks and defenses, Security, Game theory, Graph theory, Nash equilibria
19	Guangcan Liu, Zhouchen Lin, Yong Yu 0001, Xiaoou Tang	Unsupervised Object Segmentation with a Hybrid Graph Model (HGM).	IEEE Trans. Pattern Anal. Mach. Intell.	2010	DBLP DOI BibTeX RDF	Segmentation, spectral clustering, graph-theoretic methods
19	Dorit S. Hochbaum	Polynomial Time Algorithms for Ratio Regions and a Variant of Normalized Cut.	IEEE Trans. Pattern Anal. Mach. Intell.	2010	DBLP DOI BibTeX RDF	image segmentation, partitioning, Grouping, graph theoretic methods
19	Sun-Yuan Hsieh, Yu-Fen Weng	Fault-Tolerant Embedding of Pairwise Independent Hamiltonian Paths on a Faulty Hypercube with Edge Faults.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Pairwise independent Hamiltonian paths, Hypercubes, Hamiltonian, Graph-theoretic interconnection networks, Fault-tolerant embedding
19	Sun-Yuan Hsieh, Yi-Ru Cian	Fault-Tolerant Hamiltonicity of Augmented Cubes under the Conditional Fault Model.	ICA3PP	2009	DBLP DOI BibTeX RDF	Augmented cubes, Hamiltonian cycles, graph-theoretic interconnection networks, fault-tolerant embedding, hamiltonicity
19	Che-Nan Kuo, Sun-Yuan Hsieh	Fault-Free Cycles in Conditional Faulty Folded Hypercubes.	ICA3PP	2009	DBLP DOI BibTeX RDF	Bipancyclicity, folded hypercubes, fault-tolerant cycle embedding, Hamiltonian cycles, graph-theoretic interconnection networks, pancyclicity
19	Pierre Soille	Constrained Connectivity for Hierarchical Image Decomposition and Simplification.	IEEE Trans. Pattern Anal. Mach. Intell.	2008	DBLP DOI BibTeX RDF	Clustering, Segmentation, partitioning, Hierarchical, Region growing, Image Processing and Computer Vision, Graph-theoretic methods
19	Sun-Yuan Hsieh, Tsong-Jie Lin, Hui-Ling Huang	Panconnectivity and edge-pancyclicity of 3-ary N -cubes.	J. Supercomput.	2007	DBLP DOI BibTeX RDF	Panconnectivity, Edge-pancyclicity, Hypercubes, k-ary n-cubes, Graph-theoretic interconnection networks
19	Akshay Vashist, Casimir A. Kulikowski, Ilya B. Muchnik	Ortholog Clustering on a Multipartite Graph.	IEEE ACM Trans. Comput. Biol. Bioinform.	2007	DBLP DOI BibTeX RDF	clustering algorithms, genetics, biology, Graph-theoretic methods
19	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
19	Sun-Yuan Hsieh, Pei-Yu Yu	Fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges.	J. Comb. Optim.	2007	DBLP DOI BibTeX RDF	Mutually independent Hamiltonian cycles, Hypercubes, Hamiltonian, Graph-theoretic interconnection networks, Fault-tolerant embedding
19	Sun-Yuan Hsieh, Nai-Wen Chang 0002	Hamiltonian Path Embedding and Pancyclicity on the Möbius Cube with Faulty Nodes and Faulty Edges.	IEEE Trans. Computers	2006	DBLP DOI BibTeX RDF	Möbius cubes, Hamiltonian, Graph-theoretic interconnection networks, fault-tolerant embedding, pancyclicity
19	Ben Appleton, Hugues Talbot	Globally Minimal Surfaces by Continuous Maximal Flows.	IEEE Trans. Pattern Anal. Mach. Intell.	2006	DBLP DOI BibTeX RDF	Partial differential equations, edge and feature detection, graph-theoretic methods
19	Stéphane Lafon, Ann B. Lee	Diffusion Maps and Coarse-Graining: A Unified Framework for Dimensionality Reduction, Graph Partitioning, and Data Set Parameterization.	IEEE Trans. Pattern Anal. Mach. Intell.	2006	DBLP DOI BibTeX RDF	compression (coding), clustering similarity measures, clustering, Machine learning, information visualization, Markov processes, graph algorithms, quantization, text analysis, knowledge retrieval, graph-theoretic methods
19	Leo J. Grady, Eric L. Schwartz	Isoperimetric Graph Partitioning for Image Segmentation.	IEEE Trans. Pattern Anal. Mach. Intell.	2006	DBLP DOI BibTeX RDF	special architectures, algorithms, computer vision, applications, graph algorithms, image representation, graphs and networks, Graph-theoretic methods
19	Allan Borodin, Rafail Ostrovsky, Yuval Rabani	Subquadratic Approximation Algorithms for Clustering Problems in High Dimensional Spaces.	Mach. Learn.	2004	DBLP DOI BibTeX RDF	graph-theoretic clustering, sparse partitions, high dimensional spaces
19	Ming-Yang Kao, Jared Samet, Wing-Kin Sung	The Enhanced Double Digest Problem for DNA Physical Mapping.	J. Comb. Optim.	2003	DBLP DOI BibTeX RDF	DNA physical mapping, graph-theoretic techniques, NP-hardness, fast algorithms
19	Ray-Shang Lo, Gen-Huey Chen	Embedding Hamiltonian Paths in Faulty Arrangement Graphs with the Backtracking Method.	IEEE Trans. Parallel Distributed Syst.	2001	DBLP DOI BibTeX RDF	Hamiltonian cycle, star graph, Hamiltonian path, graph-theoretic interconnection network, fault-tolerant embedding, Arrangement graph
19	Ray-Shang Lo, Gen-Huey Chen	Embedding Hamiltonian paths in faulty arrangement graphs with the backtracking method.	SIGCPR	2001	DBLP DOI BibTeX RDF	Hamiltonian cycle, star graph, Hamiltonian path, graph-theoretic interconnection network, fault-tolerant embedding, arrangement graph
19	Navid Nikaein, Houda Labiod, Christian Bonnet	DDR: distributed dynamic routing algorithm for mobile ad hoc networks.	MobiHoc	2000	DBLP DOI BibTeX RDF	graph-theoretic terminology, routing, Ad hoc networks
19	Sun-Yuan Hsieh, Gen-Huey Chen, Chin-Wen Ho	Fault-Free Hamiltonian Cycles in Faulty Arrangement Graphs.	IEEE Trans. Parallel Distributed Syst.	1999	DBLP DOI BibTeX RDF	Hamiltonian cycle, star graph, graph-theoretic interconnection network, fault-tolerant embedding, Arrangement graph
19	Hui-Ling Huang, Gen-Huey Chen	Combinatorial Properties of Two-Level Hypernet Networks.	IEEE Trans. Parallel Distributed Syst.	1999	DBLP DOI BibTeX RDF	Best container, hypernet network, container, graph-theoretic interconnection network, wide diameter, fault diameter
19	Ming-Yang Su, Gen-Huey Chen, Dyi-Rong Duh	A Shortest-Path Routing Algorithm for Incomplete WK-Recursive Networks.	IEEE Trans. Parallel Distributed Syst.	1997	DBLP DOI BibTeX RDF	incomplete WK-recursive network, multistage graph representation, shortest-path routing algorithm, routing, Graph-theoretic interconnection network, WK-recursive network
19	Ming-Yang Su, Gen-Huey Chen, Dyi-Rong Duh	Broadcasting on Incomplete WK-Recursive Networks.	ISPAN	1996	DBLP DOI BibTeX RDF	incomplete WK-recursive networks, broadcasting algorithms, graph-theoretic interconnection network, WK-recursive networks
19	Tsan-sheng Hsu	On Four-Connecting a Triconnected Graph (Extended Abstract)	FOCS	1992	DBLP DOI BibTeX RDF	inverse Ackermann function, four-connecting, triconnected graph, graph-theoretic problem, reliable networks
19	Wei-Ming Lin, Viktor K. Prasanna, K. Wojtek Przytula	Algorithmic Mapping of Neural Network Models onto Parallel SIMD Machines.	IEEE Trans. Computers	1991	DBLP DOI BibTeX RDF	parallel SIMD machines, programmable massively parallel computers, nonzero synaptic weights, parallel processing, graph theory, routing algorithm, neural nets, processor array, data transfers, neurons, neural network models, matrix operations, graph theoretic approach, algorithmic mapping, vector operations
19	Nils Klarlund	Progress Measures for Complementation of omega-Automata with Applications to Temporal Logic	FOCS	1991	DBLP DOI BibTeX RDF	complementation omega -automata, languages of infinite words, Buchi automata, Streett automata, optimal complementation, temporal logic, finite-state automata, ETLs, graph-theoretic approach
19	Frank Hoffmann 0002, Michael Kaufmann 0001, Klaus Kriegel	The Art Gallery Theorem for Polygons With Holes	FOCS	1991	DBLP DOI BibTeX RDF	art gallery theorem, polygons with holes, graph-theoretic formulation, complexity analysis, open problems
19	Baruch Awerbuch, David Peleg	Sparse Partitions (Extended Abstract)	FOCS	1990	DBLP DOI BibTeX RDF	sparse partitions, polynomial routing, online tracking, locality-preserving representations, graph-theoretic structures, tree covers, diameter-based separators, protocols, clustering algorithms, covers, regional matchings, network applications, decomposition techniques, arbitrary networks, sparse spanners
19	Vladimir Cherkassky, Miroslaw Malek	Partitioning and Permuting Properties of CC-Banyan Networks.	IEEE Trans. Computers	1989	DBLP DOI BibTeX RDF	permuting properties, CC-banyan networks, modular structure, graph theory, partitioning, multiprocessor interconnection networks, multicomputer network, graph-theoretic approach
19	Sreekumar T. Shenoy, Z. Meral Özsoyoglu	Design and Implementation of a Semantic Query Optimizer.	IEEE Trans. Knowl. Data Eng.	1989	DBLP DOI BibTeX RDF	user-specified query, function-free clauses, redundant joins, semantic maintenance, semantics, graph theory, relational databases, optimisation, schema, semantic query optimizer, predicate logic, graph-theoretic approach, semantic knowledge
19	Michael R. Fellows, Michael A. Langston	An Analogue of the Myhill-Nerode Theorem and Its Use in Computing Finite-Basis Characterizations (Extended Abstract)	FOCS	1989	DBLP DOI BibTeX RDF	obstruction sets, computing finite-basis characterizations, graph-theoretic analog, Myhill-Nerode characterization, computability, regular languages
19	Douglas B. West, Prithviraj Banerjee	On the Construction of Communication Networks Satisfying Bounded Fan-In of Service Ports.	IEEE Trans. Computers	1988	DBLP DOI BibTeX RDF	bounded fan-in, service ports, graph-theoretic problem, graph theory, linear programming, linear programming, computer networks, communication networks, users, bipartite graph
19	Theo S. H. Driessen	Tree Enterprises and Bankruptcy Ventures a Game Theoretic Similarity Due to a Graph Theoretic Proof.	Discret. Appl. Math.	1997	DBLP DOI BibTeX RDF
18	Arvind Gupta, Damon Kaller, Thomas C. Shermer	Linear-Time Algorithms for Partial k-Tree Complements.	Algorithmica	2000	DBLP DOI BibTeX RDF
17	Jaynarayan T. Tudu, Erik Larsson, Virendra Singh, Hideo Fujiwara	Graph theoretic approach for scan cell reordering to minimize peak shift power.	ACM Great Lakes Symposium on VLSI	2010	DBLP DOI BibTeX RDF	power droop, scan chain reordering, peak power
17	Massimo Franceschet, Donatella Gubiani, Angelo Montanari, Carla Piazza	From Entity Relationship to XML Schema: A Graph-Theoretic Approach.	XSym	2009	DBLP DOI BibTeX RDF
17	Pavlos Antoniou, Costas S. Iliopoulos, Inuka Jayasekera, M. Sohel Rahman	Implementation of a Swap Matching Algorithm Using a Graph Theoretic Model.	BIRD	2008	DBLP DOI BibTeX RDF
17	Hosein Shafiei, F. Hoseini, Ahmad Khonsari, Mohamed Ould-Khaoua	A graph theoretic approach in achieving robust peer-to-peer networking paradigm.	LCN	2008	DBLP DOI BibTeX RDF
17	David A. Bader, Kamesh Madduri	A Graph-Theoretic Analysis of the Human Protein-Interaction Network Using Multicore Parallel Algorithms.	IPDPS	2007	DBLP DOI BibTeX RDF
17	Pradeep Kumar Mishra, Vassil S. Dimitrov	A Graph Theoretic Analysis of Double Base Number Systems.	INDOCRYPT	2007	DBLP DOI BibTeX RDF	DBNS-graphs, MB-graphs, Double base number system