Search results for "supergraph"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
86	Shuo Zhang, Jianzhong Li 0001, Hong Gao 0001, Zhaonian Zou	A novel approach for efficient supergraph query processing on graph databases.	EDBT	2009	DBLP DOI BibTeX RDF
86	Horst Bunke, Xiaoyi Jiang 0001, Abraham Kandel	On the Minimum Common Supergraph of Two Graphs.	Computing	2000	DBLP DOI BibTeX RDF	AMS Subject Classifications: 05C60, 05C85 68R10
58	Masashi Kiyomi, Shuji Kijima, Takeaki Uno	Listing Chordal Graphs and Interval Graphs.	WG	2006	DBLP DOI BibTeX RDF
52	Wen-Jing Hsu	Fibonacci Cubes-A New Interconnection Technology.	IEEE Trans. Parallel Distributed Syst.	1993	DBLP DOI BibTeX RDF	subgraph embedding, recurrent structures, sparse interconnections, Boolean cube, supergraph, node connectivity, system communication primitives, graph theory, fault-tolerant computing, topology, hypercube, multiprocessorinterconnection networks, interconnection topology, Fibonacci cube
47	Horst Bunke, Pasquale Foggia, Corrado Guidobaldi, Mario Vento	Graph Clustering Using the Weighted Minimum Common Supergraph.	GbRPR	2003	DBLP DOI BibTeX RDF
39	Eva K. Lee, Todd Easton, Kapil Gupta	Novel evolutionary models and applications to sequence alignment problems.	Ann. Oper. Res.	2006	DBLP DOI BibTeX RDF	Evolutionary distance problem, Minimum weight common mutated sequence, Node-packing polytope, Multiple sequence alignment, DNA sequencing, Sequence comparison, Conflict graph, Supernode, Phylogenetic analysis
39	Christian Heine 0002, Gerik Scheuermann, Christoph Flamm, Ivo L. Hofacker, Peter F. Stadler	Visualization of Barrier Tree Sequences.	IEEE Trans. Vis. Comput. Graph.	2006	DBLP DOI BibTeX RDF	RNA folding, energy landscape, barrier tree, Graph drawing, fitness landscape, dynamic graph
33	Oliver Denninger, Tom Gelhausen, Rubino Geiß	Applications and Rewriting of Omnigraphs - Exemplified in the Domain of MDD.	AGTIVE	2007	DBLP DOI BibTeX RDF	omnigraph, supergraph, hypergraph, Graph rewriting
27	Hanchen Wang, Jianke Yu, Xiaoyang Wang 0002, Chen Chen 0017, Wenjie Zhang 0001, Xuemin Lin 0001	Neural Similarity Search on Supergraph Containment.	IEEE Trans. Knowl. Data Eng.	2024	DBLP DOI BibTeX RDF
27	Hao Xu, Shengqi Sang, Peizhen Bai, Ruike Li, Laurence Yang 0001, Haiping Lu	GripNet: Graph information propagation on supergraph for heterogeneous graphs.	Pattern Recognit.	2023	DBLP DOI BibTeX RDF
27	Chaoying Yang, Kaibo Zhou, Jie Liu 0017	SuperGraph: Spatial-Temporal Graph-Based Feature Extraction for Rotating Machinery Diagnosis.	IEEE Trans. Ind. Electron.	2022	DBLP DOI BibTeX RDF
27	Zetian Jiang, Tianzhe Wang, Junchi Yan	Unifying Offline and Online Multi-Graph Matching via Finding Shortest Paths on Supergraph.	IEEE Trans. Pattern Anal. Mach. Intell.	2021	DBLP DOI BibTeX RDF
27	Masataka Yamada, Akihiro Inokuchi	Similar Supergraph Search Based on Graph Edit Distance.	Algorithms	2021	DBLP DOI BibTeX RDF
27	Xiaohuan Shan, Haihai Li, Chunjie Jia, Dong Li, Baoyan Song	Supergraph Topology Feature Index for Personalized Interesting Subgraph Query in Large Labeled Graphs.	Complex.	2021	DBLP DOI BibTeX RDF
27	Shun Imai, Akihiro Inokuchi	Efficient Supergraph Search Using Graph Coding.	IEICE Trans. Inf. Syst.	2020	DBLP BibTeX RDF
27	Hao Xu, Shengqi Sang, Peizhen Bai, Laurence T. Yang, Haiping Lu	GripNet: Graph Information Propagation on Supergraph for Heterogeneous Graphs.	CoRR	2020	DBLP BibTeX RDF
27	Hyunjoon Kim, Seunghwan Min, Kunsoo Park, Xuemin Lin 0001, Seok-Hee Hong 0001, Wook-Shin Han	IDAR: Fast Supergraph Search Using DAG Integration. (PDF / PS)	Proc. VLDB Endow.	2020	DBLP DOI BibTeX RDF
27	Bingqing Lyu, Lu Qin 0001, Xuemin Lin 0001, Lijun Chang, Jeffrey Xu Yu	Supergraph Search in Graph Databases via Hierarchical Feature-Tree.	IEEE Trans. Knowl. Data Eng.	2019	DBLP DOI BibTeX RDF
27	Jing Wang 0034, Zichen Liu, Shuai Ma 0001, Nikos Ntarmos, Peter Triantafillou	GC: A Graph Caching System for Subgraph/Supergraph Queries. (PDF / PS)	Proc. VLDB Endow.	2018	DBLP DOI BibTeX RDF
27	Évariste Daller, Sébastien Bougleux, Luc Brun, Olivier Lézoray	Local Patterns and Supergraph for Chemical Graph Classification with Convolutional Networks.	S+SSPR	2018	DBLP DOI BibTeX RDF
27	Sajal Halder, Md. Samiullah 0001, Young-Koo Lee	Supergraph based periodic pattern mining in dynamic social networks.	Expert Syst. Appl.	2017	DBLP DOI BibTeX RDF
27	Vasileios Porpodas	SuperGraph-SLP Auto-Vectorization.	PACT	2017	DBLP DOI BibTeX RDF
27	Wenjie Zhang 0001, Xuemin Lin 0001, Ying Zhang 0001, Ke Zhu 0001, Gaoping Zhu	Efficient Probabilistic Supergraph Search.	IEEE Trans. Knowl. Data Eng.	2016	DBLP DOI BibTeX RDF
27	Bingqing Lyu, Lu Qin 0001, Xuemin Lin 0001, Lijun Chang, Jeffrey Xu Yu	Scalable supergraph search in large graph databases.	ICDE	2016	DBLP DOI BibTeX RDF
27	Wenjie Zhang 0001, Xuemin Lin 0001, Ying Zhang 0001, Ke Zhu 0001, Gaoping Zhu	Efficient probabilistic supergraph search.	ICDE	2016	DBLP DOI BibTeX RDF
27	S. Hamid Amiri, Mansour Jamzad	Efficient multi-modal fusion on supergraph for scalable image annotation.	Pattern Recognit.	2015	DBLP DOI BibTeX RDF
27	José F. Rodrigues Jr., Agma J. M. Traina, Christos Faloutsos, Caetano Traina Jr.	SuperGraph Visualization.	CoRR	2015	DBLP BibTeX RDF
27	Jing Wang 0034, Nikos Ntarmos, Peter Triantafillou	Towards a subgraph/supergraph cached query-graph index.	IEEE BigData	2015	DBLP DOI BibTeX RDF
27	Xiang'en Chen, Yuping Gao, Bing Yao	Relations of vertex distinguishing total chromatic numbers between a subgraph and its supergraph.	Inf. Sci.	2014	DBLP DOI BibTeX RDF
27	Yongxin Tong, Xiaofei Zhang 0002, Caleb Chen Cao, Lei Chen 0002	Efficient Probabilistic Supergraph Search Over Large Uncertain Graphs.	CIKM	2014	DBLP DOI BibTeX RDF
27	Dayu Yuan, Prasenjit Mitra, C. Lee Giles	Mining and Indexing Graphs for Supergraph Search. (PDF / PS)	Proc. VLDB Endow.	2013	DBLP DOI BibTeX RDF
27	Johannes Hartz	Supergraph models: a novel approach for structure learning, classification and recognition.		2013	RDF
27	S. Kanthi Kiran, N. S. Narayanaswamy	Hardness of subgraph and supergraph problems in c-tournaments.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
27	Shuo Zhang, Xiaofeng Gao 0001, Weili Wu 0001, Jianzhong Li 0001, Hong Gao 0001	Efficient algorithms for supergraph query processing on graph databases.	J. Comb. Optim.	2011	DBLP DOI BibTeX RDF
27	Haichuan Shang, Ke Zhu 0001, Xuemin Lin 0001, Ying Zhang 0001, Ryutaro Ichise	Similarity search on supergraph containment.	ICDE	2010	DBLP DOI BibTeX RDF
27	Sherif Sakr, Ghazi Al-Naymat	An efficient features-based processing technique for supergraph queries.	IDEAS	2010	DBLP DOI BibTeX RDF
27	Lin Han, Richard C. Wilson 0001, Edwin R. Hancock	A Supergraph-based Generative Model.	ICPR	2010	DBLP DOI BibTeX RDF
27	Gaoping Zhu, Xuemin Lin 0001, Wenjie Zhang 0001, Wei Wang 0011, Haichuan Shang	PrefIndex: An Efficient Supergraph Containment Search Technique.	SSDBM	2010	DBLP DOI BibTeX RDF
27	Miquel Ferrer, Ernest Valveny, Francesc Serratosa	Median Graph Computation by Means of a Genetic Approach Based on Minimum Common Supergraph and Maximum Common Subgraph.	IbPRIA	2009	DBLP DOI BibTeX RDF
27	José Fernando Rodrigues Jr., Agma J. M. Traina, Christos Faloutsos, Caetano Traina Jr.	SuperGraph Visualization.	ISM	2006	DBLP DOI BibTeX RDF
27	Murilo Vicente Gonçalves da Silva, André Luiz Pires Guedes	Perfect subgraph/supergraph.	Electron. Notes Discret. Math.	2005	DBLP DOI BibTeX RDF
27	Hans L. Bodlaender, Richard B. Tan, Jan van Leeuwen	Finding a bigtriangleup-regular supergraph of minimum order.	Discret. Appl. Math.	2003	DBLP DOI BibTeX RDF
27	Horst Bunke, Corrado Guidobaldi, Mario Vento	Weighted minimum common supergraph for cluster representation.	ICIP (2)	2003	DBLP DOI BibTeX RDF
27	Mirtha-Lina Fernández, Gabriel Valiente	A graph distance metric combining maximum common subgraph and minimum common supergraph.	Pattern Recognit. Lett.	2001	DBLP DOI BibTeX RDF
19	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
19	Gregory Z. Gutin, Stefan Szeider, Anders Yeo	Fixed-Parameter Complexity of Minimum Profile Problems.	Algorithmica	2008	DBLP DOI BibTeX RDF	Graph profile, Above guaranteed value, Kernel, Fixed parameter tractability
19	Daniel Lokshtanov, Federico Mancini 0001, Charis Papadopoulos	Characterizing and Computing Minimal Cograph Completions.	FAW	2008	DBLP DOI BibTeX RDF
19	Miquel Ferrer, Ernest Valveny, Francesc Serratosa	Bounding the Size of the Median Graph.	IbPRIA (2)	2007	DBLP DOI BibTeX RDF
19	Edgar H. de Graaf, Joost N. Kok, Walter A. Kosters	Clustering Improves the Exploration of Graph Mining Results.	AIAI	2007	DBLP DOI BibTeX RDF
19	Pinar Heggernes, Karol Suchan, Ioan Todinca, Yngve Villanger	Characterizing Minimal Interval Completions.	STACS	2007	DBLP DOI BibTeX RDF
19	Jianguo Qian	Induced Matching Extendable Graph Powers.	Graphs Comb.	2006	DBLP DOI BibTeX RDF	AMS Subject Classifications 05C70 (05C35)
19	Sung-Ho Kim 0002	Properties of Markovian Subgraphs of a Decomposable Graph.	MICAI	2006	DBLP DOI BibTeX RDF
19	Christophe Paul, Jan Arne Telle	New Tools and Simpler Algorithms for Branchwidth.	ESA	2005	DBLP DOI BibTeX RDF
19	Satoshi Fujita, Akira Ohtsubo, Masaya Mito	Extended Skip Graphs for Efficient Key Search in P2P Environment.	ISPAN	2005	DBLP DOI BibTeX RDF
19	Xifeng Yan, Jiawei Han 0001	CloseGraph: mining closed frequent graph patterns.	KDD	2003	DBLP DOI BibTeX RDF	canonical label, frequent graph, graph representation, closed pattern
19	Klaus Michael Wenger	A New Approach to Cactus Construction Applied to TSP Support Graphs.	IPCO	2002	DBLP DOI BibTeX RDF
19	Hajo Broersma, Elias Dahlhaus, Ton Kloks	Algorithms for the Treewidth and Minimum Fill-in of HHD-Free Graphs.	WG	1997	DBLP DOI BibTeX RDF	MSC 68R10
19	Sachin B. Patkar, Shabbir H. Batterywala, M. Chandramouli, H. Narayanan	A New Partitioning Strategy Based on Supermodular Functions.	VLSI Design	1997	DBLP DOI BibTeX RDF
19	Jean R. S. Blair, Pinar Heggernes, Jan Arne Telle	Making an Arbitrary Filled Graph Minimal by Removing Fill Edges.	SWAT	1996	DBLP DOI BibTeX RDF