Search results for "hyperedges"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
119	Tianming Hu, Hui Xiong 0001, Wenjun Zhou 0001, Sam Yuan Sung, Hangzai Luo	Hypergraph partitioning for document clustering: a unified clique perspective.	SIGIR	2008	DBLP DOI BibTeX RDF	shared nearest neighbor, document clustering, clique, hypergraph partitioning
89	Joo-Kyung Kim, Byoung-Tak Zhang	Evolving hypernetworks for pattern classification.	IEEE Congress on Evolutionary Computation	2007	DBLP DOI BibTeX RDF
72	Jianping Li, Kang Li, Ken C. K. Law, Hao Zhao	On Packing and Coloring Hyperedges in a Cycle.	COCOON	2005	DBLP DOI BibTeX RDF
72	Georg Sander	Layout of Directed Hypergraphs with Orthogonal Hyperedges.	GD	2003	DBLP DOI BibTeX RDF
57	Sing-Ling Lee, Hann-Jang Ho	A 1.5 Approximation Algorithm for Embedding Hyperedges in a Cycle.	IEEE Trans. Parallel Distributed Syst.	2005	DBLP DOI BibTeX RDF	Approximation algorithm, NP-complete, integer linear programming, hypergraph, LP-relaxation
48	Shujun Zhang, Geoffrey D. Sullivan, Keith D. Baker	The Automatic Construction of a View-Independent Relational Model for 3-D Object Recognition.	IEEE Trans. Pattern Anal. Mach. Intell.	1993	DBLP DOI BibTeX RDF	view-independent relational model, single monochromatic images, statistical interference, primitive 2-D features, hyperedges, procedural constraints, covisibility measures, computer vision, graph theory, CAD, statistics, spatial reasoning, spatial reasoning, hypergraph, relational model, vision system, CAD model, geometric reasoning, best-first search, 3-D object recognition
44	Kaoru Katayama, Tatsuro Okawara, Yuka Ito	A greedy algorithm for constructing a low-width generalized hypertree decomposition.	ICDT	2010	DBLP DOI BibTeX RDF
44	JungWoo Ha 0001, Jae-Hong Eom, Sung-Chun Kim, Byoung-Tak Zhang	Evolutionary hypernetwork models for aptamer-based cardiovascular disease diagnosis.	GECCO (Companion)	2007	DBLP DOI BibTeX RDF	aptamer, cardiovascular disease, hypernetwork, evolutionary computation, diagnosis, hypergraph
44	Domenico Saccà	Closures of Database Hypergraphs	J. ACM	1985	DBLP DOI BibTeX RDF
42	Hiro Ito, Hiroshi Nagamochi	Comparing Hypergraphs by Areas of Hyperedges Drawn on a Convex Polygon.	JCDCG	2002	DBLP DOI BibTeX RDF
33	Gopalakrishnan Vijayan	Generalization of Min-Cut Partitioning to Tree Structures and Its Applications.	IEEE Trans. Computers	1991	DBLP DOI BibTeX RDF	min-cut partitioning, hyperedges, VLSI design applications, iterative improvement heuristic, routing, computational complexity, data structures, trees (mathematics), hypergraph, minimisation, minimisation, tree structures, vertices, cost function, nodes, pins
30	Attila Bernáth, Tamás Király	A New Approach to Splitting-Off.	IPCO	2008	DBLP DOI BibTeX RDF
30	Hongbing Fan, Christian Hundt 0001, Yu-Liang Wu, Jason Ernst	Algorithms and Implementation for Interconnection Graph Problem.	COCOA	2008	DBLP DOI BibTeX RDF
30	Qian-Ping Gu, Yong Wang	Efficient Algorithms for Minimum Congestion Hypergraph Embedding in a Cycle.	IEEE Trans. Parallel Distributed Syst.	2006	DBLP DOI BibTeX RDF	Hypergraph embedding, communication on rings, edge congestion minimization, approximation algorithms
30	Andrew B. Kahng, Sherief Reda	Zero-Change Netlist Transformations: A New Technique for Placement Benchmarking.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2006	DBLP DOI BibTeX RDF
30	Hassan H. Malik, John R. Kender	Clustering web images using association rules, interestingness measures, and hypergraph partitions.	ICWE	2006	DBLP DOI BibTeX RDF	web image clustering, feature selection, association rules, web mining, hypergraphs, interestingness measures
30	Marcus Raitner	Dynamic Tree Cross Products.	ISAAC	2004	DBLP DOI BibTeX RDF
30	Qian-Ping Gu, Yong Wang	Efficient Algorithm for Embedding Hypergraphs in a Cycle.	HiPC	2003	DBLP DOI BibTeX RDF	Hypergraph embedding in a cycle, communication on rings, link congestion minimization, approximation algorithms
30	Georg Gottlob, Nicola Leone, Francesco Scarcello	Robbers, Marshals, and Guards: Game Theoretic and Logical Characterizations of Hypertree Width. (PDF / PS)	PODS	2001	DBLP DOI BibTeX RDF
30	Liang Zhao 0013, Hiroshi Nagamochi, Toshihide Ibaraki	A Primal-Dual Approximation Algorithm for the Survivable Network Design Problem in Hypergraph.	STACS	2001	DBLP DOI BibTeX RDF
30	Elias Dahlhaus	Improved Efficient Parallel Algorithms to Recognize Interval Graphs and Interval Hypergraphs.	HICSS (1)	1997	DBLP DOI BibTeX RDF
30	N. Gnanamalar David, Frank Drewes, Hans-Jörg Kreowski	Hyperedge Replacement with Rendevous.	TAPSOFT	1993	DBLP DOI BibTeX RDF
30	Hans Jürgen Schneider	Describing Distributed Systems by Categorical Graph Grammars.	WG	1989	DBLP DOI BibTeX RDF
27	Mehul Arora, Chirag Shantilal Jain, Lalith Bharadwaj Baru, Kamalaker Dadi, Bapi Raju Surampudi	HyperGALE: ASD Classification via Hypergraph Gated Attention with Learnable Hyperedges.	CoRR	2024	DBLP DOI BibTeX RDF
27	Yuguang Yan, Yuanlin Chen, Shibo Wang, Hanrui Wu, Ruichu Cai	Hypergraph Joint Representation Learning for Hypervertices and Hyperedges via Cross Expansion.	AAAI	2024	DBLP DOI BibTeX RDF
27	Ryosuke Miyake, Tetsu Matsukawa, Einoshin Suzuki	Image Generation from Hyper Scene Graphs with Trinomial Hyperedges Using Object Attention.	VISIGRAPP (2): VISAPP	2024	DBLP DOI BibTeX RDF
27	Fanchen Bu, Geon Lee, Kijung Shin	Hypercore decomposition for non-fragile hyperedges: concepts, algorithms, observations, and applications.	Data Min. Knowl. Discov.	2023	DBLP DOI BibTeX RDF
27	Fanchen Bu, Geon Lee, Kijung Shin	Hypercore Decomposition for Non-Fragile Hyperedges: Concepts, Algorithms, Observations, and Applications.	CoRR	2023	DBLP DOI BibTeX RDF
27	Hanrui Wu, Yuguang Yan, Michael Kwok-Po Ng	Hypergraph Collaborative Network on Vertices and Hyperedges.	IEEE Trans. Pattern Anal. Mach. Intell.	2023	DBLP DOI BibTeX RDF
27	Mengran Li, Yong Zhang 0029, Wei Zhang, Yi Chu, Yongli Hu, Baocai Yin	Self-Supervised Nodes-Hyperedges Embedding for Heterogeneous Information Network Learning.	IEEE Trans. Big Data	2023	DBLP DOI BibTeX RDF
27	Ryosuke Miyake, Tetsu Matsukawa, Einoshin Suzuki	Image Generation from a Hyper Scene Graph with Trinomial Hyperedges.	VISIGRAPP (5: VISAPP)	2023	DBLP DOI BibTeX RDF
27	Chaya Keller, Balázs Keszegh, Dömötör Pálvölgyi	On the Number of Hyperedges in the Hypergraph of Lines and Pseudo-Discs.	Electron. J. Comb.	2022	DBLP DOI BibTeX RDF
27	Hanrui Wu, Michael K. Ng 0001	Hypergraph Convolution on Nodes-Hyperedges Network for Semi-Supervised Node Classification.	ACM Trans. Knowl. Discov. Data	2022	DBLP DOI BibTeX RDF
27	Xiaojun Kang, Xinchuan Li, Hong Yao, Dan Li, Bo Jiang, Xiaoyue Peng, Tiejun Wu, Shihua Qi, Lijun Dong	Dynamic hypergraph neural networks based on key hyperedges.	Inf. Sci.	2022	DBLP DOI BibTeX RDF
27	Martina Contisciani, Federico Battiston, Caterina De Bacco	Principled inference of hyperedges and overlapping communities in hypergraphs.	CoRR	2022	DBLP DOI BibTeX RDF
27	Dong Quan Ngoc Nguyen, Lin Xing	A Local Geometry of Hyperedges in Hypergraphs, and Its Applications to Social Networks.	SAI (1)	2022	DBLP DOI BibTeX RDF
27	Geon Lee, Minyoung Choe, Kijung Shin	How Do Hyperedges Overlap in Real-World Hypergraphs? - Patterns, Measures, and Generators.	CoRR	2021	DBLP BibTeX RDF
27	Chaya Keller	On the number of hyperedges in the hypergraph of lines and pseudo-discs.	CoRR	2021	DBLP BibTeX RDF
27	Yu Zhu 0003, Boning Li, Santiago Segarra	Co-clustering Vertices and Hyperedges via Spectral Hypergraph Partitioning.	CoRR	2021	DBLP BibTeX RDF
27	Tony Gracious, Ambedkar Dukkipati	Representation Learning for Dynamic Hyperedges.	CoRR	2021	DBLP BibTeX RDF
27	Geon Lee, Minyoung Choe, Kijung Shin	How Do Hyperedges Overlap in Real-World Hypergraphs? - Patterns, Measures, and Generators.	WWW	2021	DBLP DOI BibTeX RDF
27	Yu Zhu 0003, Boning Li, Santiago Segarra	Co-clustering Vertices and Hyperedges via Spectral Hypergraph Partitioning.	EUSIPCO	2021	DBLP DOI BibTeX RDF
27	Dong Quan Ngoc Nguyen, Lin Xing	A local geometry of hyperedges in hypergraphs, and its applications to social networks.	CoRR	2020	DBLP BibTeX RDF
27	Josh Payne	Deep Hyperedges: a Framework for Transductive and Inductive Learning on Hypergraphs.	CoRR	2019	DBLP BibTeX RDF
27	Xingcheng Ran, Yonggang Lu, Xiangwen Wang, Zhenyu Lu 0003	Hypergraph Clustering by Generating Large Pure Hyperedges Using Greedy Neighborhood Search.	FSDM	2019	DBLP DOI BibTeX RDF
27	Pulak Purkait, Tat-Jun Chin, Alireza Sadri, David Suter	Clustering with Hypergraphs: The Case for Large Hyperedges.	IEEE Trans. Pattern Anal. Mach. Intell.	2017	DBLP DOI BibTeX RDF
27	Karen Gunderson, Natasha Morrison, Jason Semeraro	Bounding the number of hyperedges in friendship r-hypergraphs.	Eur. J. Comb.	2016	DBLP DOI BibTeX RDF
27	Petko Bakalov, Erik G. Hoel, Wee-Liang Heng	Fast transportation network traversal with hyperedges: (industrial paper).	SIGSPATIAL/GIS	2016	DBLP DOI BibTeX RDF
27	Ryuhei Mori, Osamu Watanabe 0001	Peeling Algorithm on Random Hypergraphs with Superlinear Number of Hyperedges.	CoRR	2015	DBLP BibTeX RDF
27	Karen Gunderson, Natasha Morrison, Jason Semeraro	Bounding the Number of Hyperedges in Friendship $r$-Hypergraphs.	CoRR	2014	DBLP BibTeX RDF
27	Leiquan Wang, Zhi-Cheng Zhao, Fei Su	Tag-based social image search with hyperedges correlation.	VCIP	2014	DBLP DOI BibTeX RDF
27	Pulak Purkait, Tat-Jun Chin, Hanno Ackermann, David Suter	Clustering with Hypergraphs: The Case for Large Hyperedges.	ECCV (4)	2014	DBLP DOI BibTeX RDF
27	Sibel Adali, Malik Magdon-Ismail, Xiaohui Lu	iHypR: Prominence ranking in networks of collaborations with hyperedges.	ACM Trans. Knowl. Discov. Data	2013	DBLP DOI BibTeX RDF
27	Pak Ching Li, G. H. John van Rees	A sharp lower bound on the number of hyperedges in a friendship 3-hypergraph.	Australas. J Comb.	2013	DBLP BibTeX RDF
27	Marek Cygan, Fabrizio Grandoni 0001, Monaldo Mastrolilli	How to Sell Hyperedges: The Hypermatching Assignment Problem.	SODA	2013	DBLP DOI BibTeX RDF
27	Adam Obtulowicz	In Search of a Structure of Fractals by Using Membranes as Hyperedges.	Int. Conf. on Membrane Computing	2013	DBLP DOI BibTeX RDF
27	Jianping Li, Lusheng Wang 0001, Hao Zhao	On packing and coloring hyperedges in a cycle.	Discret. Appl. Math.	2007	DBLP DOI BibTeX RDF
27	Teofilo F. Gonzalez	Improved Approximation Algorithms for Embedding Hyperedges in a Cycle.	Inf. Process. Lett.	1998	DBLP DOI BibTeX RDF
27	Jenö Lehel	The partition of a uniform hypergraph into pairs of dependent hyperedges.	Discret. Math.	1997	DBLP DOI BibTeX RDF
15	Guojun Li, Xiaotie Deng, Ying Xu 0001	A polynomial-time approximation scheme for embedding hypergraph in a cycle.	ACM Trans. Algorithms	2009	DBLP DOI BibTeX RDF	Hypergraph embedding, minimum congestion, NP-hard, polynomial-time approximation scheme
15	Saswata Shannigrahi, Sudebkumar Prasant Pal	Efficient Prüfer-Like Coding and Counting Labelled Hypertrees.	Algorithmica	2009	DBLP DOI BibTeX RDF	Hypertree, Prüfer code, r-uniform, Coding, Counting
15	Wei Wang 0013, Furu Wei, Wenjie Li 0002, Sujian Li	HyperSum: hypergraph based semi-supervised sentence ranking for query-oriented summarization.	CIKM	2009	DBLP DOI BibTeX RDF	semi-supervised ranking, text hypergraph, query-oriented summarization
15	Jakramate Bootkrajang, Sun Kim, Byoung-Tak Zhang	Evolutionary hypernetwork classifiers for protein-proteininteraction sentence filtering.	GECCO	2009	DBLP DOI BibTeX RDF	hypernetwork classifier, protein-protein interaction sentence filtering, evolutionary learning
15	Salim Jouili, Salvatore Tabbone	A Hypergraph-Based Model for Graph Clustering: Application to Image Indexing.	CAIP	2009	DBLP DOI BibTeX RDF
15	Stanley Kok, Pedro M. Domingos	Learning Markov logic network structure via hypergraph lifting.	ICML	2009	DBLP DOI BibTeX RDF
15	K. Nunez, Jianhua Chen 0003, Peter P. Chen, Guoli Ding, Robert F. Lax, Brian D. Marx	Empirical Comparison of Greedy Strategies for Learning Markov Networks of Treewidth k.	ICMLA	2008	DBLP DOI BibTeX RDF
15	Mingyu Xiao 0001	Finding Minimum 3-Way Cuts in Hypergraphs.	TAMC	2008	DBLP DOI BibTeX RDF
15	Evangelia Pyrga, Saurabh Ray	New existence proofs epsilon-nets.	SCG	2008	DBLP DOI BibTeX RDF	strong ?-nets, discrete geometry, hitting sets, hypergraph transversals
15	Patrik Floréen, Petteri Kaski, Topi Musto, Jukka Suomela	Approximating max-min linear programs with local algorithms.	IPDPS	2008	DBLP DOI BibTeX RDF
15	Peter Damaschke	Multiple Hypernode Hitting Sets and Smallest Two-Cores with Targets.	COCOA	2008	DBLP DOI BibTeX RDF
15	Steffen Mazanek, Sonja Maier, Mark Minas	An Algorithm for Hypergraph Completion According to Hyperedge Replacement Grammars.	ICGT	2008	DBLP DOI BibTeX RDF	hypergraph completion, hyperedge replacement, parsing
15	Andrew Leaver-Fay, Yuanxin Liu, Jack Snoeyink, Xueyi Wang	Faster placement of hydrogens in protein structures by dynamic programming.	ACM J. Exp. Algorithmics	2007	DBLP DOI BibTeX RDF	hard-sphere model, hydrogen bonds, hydrogen placement, Dynamic programming, treewidth, protein structure
15	Christopher Kumar Anand, Wolfram Kahl	Code Graph Transformations for Verifiable Generation of SIMD-Parallel Assembly Code.	AGTIVE	2007	DBLP DOI BibTeX RDF
15	Sun Kim, Soo-Jin Kim, Byoung-Tak Zhang	Evolving hypernetwork classifiers for microRNA expression profile analysis.	IEEE Congress on Evolutionary Computation	2007	DBLP DOI BibTeX RDF
15	Marc Thurley	Kernelizations for Parameterized Counting Problems.	TAMC	2007	DBLP DOI BibTeX RDF
15	Thomas Y. Lee	Needs-based analysis of online customer reviews.	ICEC	2007	DBLP DOI BibTeX RDF	customer reviews, text mining, user needs, customer needs
15	Byoung-Tak Zhang	Random Hypergraph Models of Learning and Memory in Biomolecular Networks: Shorter-Term Adaptability vs. Longer-Term Persistency.	FOCI	2007	DBLP DOI BibTeX RDF
15	Arkadev Chattopadhyay, Bruce A. Reed	Properly 2-Colouring Linear Hypergraphs.	APPROX-RANDOM	2007	DBLP DOI BibTeX RDF
15	Saswata Shannigrahi, Sudebkumar Prasant Pal	Efficient Prüfer-Like Coding and Counting Labelled Hypertrees.	ISAAC	2006	DBLP DOI BibTeX RDF	hypertree, Prüfer code, r-uniform, coding, counting
15	Vikraman Arvind, Bireswar Das, Partha Mukhopadhyay	On Isomorphism and Canonization of Tournaments and Hypertournaments.	ISAAC	2006	DBLP DOI BibTeX RDF
15	Shakhar Smorodinsky	On the chromatic number of some geometric hypergraphs.	SODA	2006	DBLP DOI BibTeX RDF
15	Tamás Király, Lap Chi Lau	Approximate Min-Max Theorems of Steiner Rooted-Orientations of Hypergraphs.	FOCS	2006	DBLP DOI BibTeX RDF
15	Amotz Bar-Noy, Panagiotis Cheilaris, Shakhar Smorodinsky	Conflict-free coloring for intervals: from offline to online.	SPAA	2006	DBLP DOI BibTeX RDF	online algorithms, coloring, cellular networks, frequency assignment, conflict free
15	János Pach, Gábor Tardos	Forbidden patterns and unit distances.	SCG	2005	DBLP DOI BibTeX RDF	0-1 matrix, extremal combinatorics, forbidden patterns, interval chromatic number, unit-distance graph
15	Ephraim Korach, Margarita Razgon	Optimal Hypergraph Tree-Realization.	WG	2005	DBLP DOI BibTeX RDF
15	Kouichi Hirata, Megumi Kuwabara, Masateru Harao	On Finding Acyclic Subhypergraphs.	FCT	2005	DBLP DOI BibTeX RDF
15	Sameer Agarwal 0001, Jongwoo Lim, Lihi Zelnik-Manor, Pietro Perona, David J. Kriegman, Serge J. Belongie	Beyond Pairwise Clustering.	CVPR (2)	2005	DBLP DOI BibTeX RDF
15	Leonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich	A New Algorithm for the Hypergraph Transversal Problem.	COCOON	2005	DBLP DOI BibTeX RDF
15	Catherine S. Greenhill, Andrzej Rucinski 0001, Nicholas C. Wormald	Random Hypergraph Processes with Degree Restrictions.	Graphs Comb.	2004	DBLP DOI BibTeX RDF
15	Xiaotie Deng, Guojun Li	A PTAS for Embedding Hypergraph in a Cycle (Extended Abstract).	ICALP	2004	DBLP DOI BibTeX RDF	Minimum congestion embedding hypergraph in a cycle, polynomial-time approximation scheme, computer application
15	Olivier Ly	Compositional Verification: Decidability Issues Using Graph Substitutions.	MFCS	2004	DBLP DOI BibTeX RDF	Tree Automata, Compositional Verification, Monadic Second-Order Logic
15	Emad Y. Ramadan, Arijit Tarafdar, Alex Pothen	A Hypergraph Model for the Yeast Protein Complex Network.	IPDPS	2004	DBLP DOI BibTeX RDF	protein complex network, power-law network, graph core, hypergraph, vertex cover, small-world network
15	Andreas Koeller, Elke A. Rundensteiner	Heuristic Strategies for Inclusion Dependency Discovery.	CoopIS/DOA/ODBASE (2)	2004	DBLP DOI BibTeX RDF
15	Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan	Generating Maximal Independent Sets for Hypergraphs with Bounded Edge-Intersections.	LATIN	2004	DBLP DOI BibTeX RDF
15	Mayur Thakur, Rahul Tripathi	Complexity of Linear Connectivity Problems in Directed Hypergraphs.	FSTTCS	2004	DBLP DOI BibTeX RDF
15	Soufiane Rital, Hocine Cherifi	A Combinatorial Color Edge Detector.	ICIAR (2)	2004	DBLP DOI BibTeX RDF	Neighborhood hypergraph, Graph, Hypergraph, Color space, noise detection
15	Peter Damaschke	Parameterized Enumeration, Transversals, and Imperfect Phylogeny Reconstruction.	IWPEC	2004	DBLP DOI BibTeX RDF
15	Rafal Kielbik, Juan Manuel Moreno, Andrzej Napieralski, Grzegorz Jablonski, Tomasz Szymanski	High-Level Partitioning of Digital Systems Based on Dynamically Reconfigurable Devices.	FPL	2002	DBLP DOI BibTeX RDF
15	Benjamin Doerr	Balanced Coloring: Equally Easy for All Numbers of Colors?	STACS	2002	DBLP DOI BibTeX RDF
15	S. Chastel, Philippe Colantoni, Alain Bretto	Displaying Image Neighborhood Hypergraphs Line-Graphs.	DGCI	2002	DBLP DOI BibTeX RDF