Search results for "hypergraph"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
107	Soufiane Rital, Hocine Cherifi, Serge Miguet	Weighted Adaptive Neighborhood Hypergraph Partitioning for Image Segmentation.	ICAPR (2)	2005	DBLP DOI BibTeX RDF	neighborhood hypergraph, edge detection and adaptive thresholding, image segmentation, hypergraph, hypergraph partitioning
102	Adrian-Horia Dediu, Renate Klempien-Hinrichs, Hans-Jörg Kreowski, Benedek Nagy	Contextual Hypergraph Grammars - A New Approach to the Generation of Hypergraph Languages.	Developments in Language Theory	2006	DBLP DOI BibTeX RDF	Contextual hypergraph grammars, contextual grammars, hyperedge replacement grammars, double-pushout hypergraph grammars, hypergraphs
100	Ümit V. Çatalyürek, Cevdet Aykanat	Hypergraph-Partitioning-Based Decomposition for Parallel Sparse-Matrix Vector Multiplication.	IEEE Trans. Parallel Distributed Syst.	1999	DBLP DOI BibTeX RDF	computational graph model, computational hypergraph model, parallel processing, graph partitioning, matrix multiplication, Sparse matrices, matrix decomposition, hypergraph partitioning
96	Subhash Khot	Hardness Results for Coloring 3 -Colorable 3 -Uniform Hypergraphs.	FOCS	2002	DBLP DOI BibTeX RDF
95	Soufiane Rital, Hocine Cherifi, Serge Miguet	A Segmentation Algorithm for Noisy Images.	CAIP	2005	DBLP DOI BibTeX RDF	neighborhood hypergraph, multilevel hypergraph partitioning, image segmentation and noise removal, graph, hypergraph
94	Muhammet Mustafa Ozdal, Cevdet Aykanat	Hypergraph Models and Algorithms for Data-Pattern-Based Clustering.	Data Min. Knowl. Discov.	2004	DBLP DOI BibTeX RDF	hypergraph models, data patterns, data mining, clustering
91	Alain Bretto, Luc Gillibert	Hypergraph-Based Image Representation.	GbRPR	2005	DBLP DOI BibTeX RDF	Neighborhood Hypergraph, Image Processing, Segmentation, Edge Detection, Graph, Hypergraph, Image Model, Noise Cancellation
86	Domenico Saccà	Closures of Database Hypergraphs	J. ACM	1985	DBLP DOI BibTeX RDF
85	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
79	Soufiane Rital, Hocine Cherifi	A Combinatorial Color Edge Detector.	ICIAR (2)	2004	DBLP DOI BibTeX RDF	Neighborhood hypergraph, Graph, Hypergraph, Color space, noise detection
79	Qiao Li 0012, Gyouhwan Kim, Rohit Negi	Maximal Scheduling in a Hypergraph Model for Wireless Networks.	ICC	2008	DBLP DOI BibTeX RDF
79	George Karypis, Rajat Aggarwal, Vipin Kumar 0001, Shashi Shekhar	Multilevel hypergraph partitioning: applications in VLSI domain.	IEEE Trans. Very Large Scale Integr. Syst.	1999	DBLP DOI BibTeX RDF
75	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
73	Georg Gottlob, Zoltán Miklós 0001, Thomas Schwentick	Generalized hypertree decompositions: NP-hardness and tractable variants.	J. ACM	2009	DBLP DOI BibTeX RDF	TreeProjection Problem, hypertree decomposition, NP-complete, hypergraph, Conjunctive query, tractable, acyclic
73	Georg Gottlob, Zoltán Miklós 0001, Thomas Schwentick	Generalized hypertree decompositions: np-hardness and tractable variants.	PODS	2007	DBLP DOI BibTeX RDF	hypertree decomposition, tree projection problem, NP-complete, hypergraph, conjunctive query, tractable, acyclic
69	Dániel Marx	Tractable hypergraph properties for constraint satisfaction and conjunctive queries.	STOC	2010	DBLP DOI BibTeX RDF	submodular width, constraint satisfaction, conjunctive queries, fixed-parameter tractability
67	Raphael Yuster	Fractional Decompositions of Dense Hypergraphs.	APPROX-RANDOM	2005	DBLP DOI BibTeX RDF
66	Liang Sun 0001, Shuiwang Ji, Jieping Ye	Hypergraph spectral learning for multi-label classification.	KDD	2008	DBLP DOI BibTeX RDF	spectral learning, efficiency, regularization, least squares, hypergraph, multi-label classification, canonical correlation analysis
66	Hung-Khoon Tan, Chong-Wah Ngo, Xiao Wu 0001	Modeling video hyperlinks with hypergraph for web video reranking.	ACM Multimedia	2008	DBLP DOI BibTeX RDF	higher order relation, web video reranking, hypergraph
66	Daya Ram Gaur, Ramesh Krishnamurti	Simple Approximation Algorithms for MAXNAESP and Hypergraph 2-colorability.	ISAAC	1999	DBLP DOI BibTeX RDF	hypergraph 2-colorability, set splitting, maxnaesp, approximation algorithms, max-cut
59	Pierre Colomb, Lhouari Nourine	About Keys of Formal Context and Conformal Hypergraph.	ICFCA	2008	DBLP DOI BibTeX RDF
59	Peter Keevash, Benny Sudakov	On A Hypergraph Turán Problem Of Frankl.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C35, 05E35, 05D05, 05C65
59	Thomas Eiter, Georg Gottlob	Hypergraph Transversal Computation and Related Problems in Logic and AI.	JELIA	2002	DBLP DOI BibTeX RDF
59	George Karypis, Rajat Aggarwal, Vipin Kumar 0001, Shashi Shekhar	Multilevel Hypergraph Partitioning: Application in VLSI Domain.	DAC	1997	DBLP DOI BibTeX RDF
56	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
56	Rong Qian, Wei Zhang, Bingru Yang	Community Detection in Scale-Free Networks Based on Hypergraph Model.	PAISI	2007	DBLP DOI BibTeX RDF	hypergraph model, local density, scale-free, community structure
56	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
56	Giovanni Di Crescenzo, Clemente Galdi	Hypergraph Decomposition and Secret Sharing.	ISAAC	2003	DBLP DOI BibTeX RDF	Hypergraph Decomposition, Algorithms, Cryptography, Secret Sharing
56	Soufiane Rital, Alain Bretto, Driss Aboutajdine, Hocine Cherifi	Application of Adaptive Hypergraph Model to Impulsive Noise Detection.	CAIP	2001	DBLP DOI BibTeX RDF	hypergraph theory, coise detection, combinatorial model
54	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
54	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
50	Stanley Kok, Pedro M. Domingos	Learning Markov logic network structure via hypergraph lifting.	ICML	2009	DBLP DOI BibTeX RDF
50	Ümit V. Çatalyürek, Erik G. Boman, Karen D. Devine, Doruk Bozdag, Robert T. Heaphy, Lee Ann Riesen	Hypergraph-based Dynamic Load Balancing for Adaptive Scientific Computations.	IPDPS	2007	DBLP DOI BibTeX RDF
50	Martin Riedl 0001, Sebastian Seifert, Ingrid Fischer	String Generating Hypergraph Grammars with Word Order Restrictions.	ICGT	2006	DBLP DOI BibTeX RDF
50	Jeremy T. Bradley, Douglas Vincent de Jager, William J. Knottenbelt, Aleksandar Trifunovic	Hypergraph Partitioning for Faster Parallel PageRank Computation.	EPEW/WS-FM	2005	DBLP DOI BibTeX RDF
50	Dana Angluin, Jiang Chen	Learning a Hidden Hypergraph.	COLT	2005	DBLP DOI BibTeX RDF
50	Charles J. Alpert, Andrew E. Caldwell, Andrew B. Kahng, Igor L. Markov	Hypergraph partitioning with fixed vertices [VLSI CAD].	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2000	DBLP DOI BibTeX RDF
50	Endre Boros, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino	Generating Partial and Multiple Transversals of a Hypergraph.	ICALP	2000	DBLP DOI BibTeX RDF
50	Dimitris J. Kavvadias, Elias C. Stavropoulos	Evaluation of an Algorithm for the Transversal Hypergraph Problem.	WAE	1999	DBLP DOI BibTeX RDF
48	Yury Person, Mathias Schacht	Almost all hypergraphs without Fano planes are bipartite.	SODA	2009	DBLP DOI BibTeX RDF
48	Arkadev Chattopadhyay, Bruce A. Reed	Properly 2-Colouring Linear Hypergraphs.	APPROX-RANDOM	2007	DBLP DOI BibTeX RDF
46	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
46	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
44	Yu-Ru Lin, Jimeng Sun 0001, Paul C. Castro, Ravi B. Konuru, Hari Sundaram, Aisling Kelliher	Extracting community structure through relational hypergraphs.	WWW	2009	DBLP DOI BibTeX RDF	community evolution, dynamic social network analysis, non-negative tensor factorization, relational hypergraph
44	Michelle Mills Strout, Paul D. Hovland	Metrics and models for reordering transformations.	Memory System Performance	2004	DBLP DOI BibTeX RDF	inspector/executor, locality metrics, run-time reordering transformations, spatial locality graph, temporal locality hypergraph, optimization, data locality
43	Venkatesan Guruswami, Johan Håstad, Madhu Sudan 0001	Hardness of Approximate Hypergraph Coloring.	FOCS	2000	DBLP DOI BibTeX RDF	approximate hypergraph coloring, covering complexity, probabilistic verifier, PCP verifier, 2-colorable 4-uniform hypergraph, hardness assumption, computational complexity, computational geometry, minimisation, graph colouring, hardness, minimization problems
41	Horst Bunke, Peter J. Dickinson, Miro Kraetzl, Michel Neuhaus, Marc Stettler	Matching of Hypergraphs - Algorithms, Applications, and Experiments.	Applied Pattern Recognition	2008	DBLP DOI BibTeX RDF	hypergraph matching, graph, graph matching, hypergraph, Structural pattern recognition
40	Khaled M. Elbassioni, Matthias Hagen, Imran Rauf	Some Fixed-Parameter Tractable Classes of Hypergraph Duality and Related Problems.	IWPEC	2008	DBLP DOI BibTeX RDF
40	Dong (Haoyuan) Li, Anne Laurent, Maguelonne Teisseire	On Transversal Hypergraph Enumeration in Mining Sequential Patterns.	IDEAS	2007	DBLP DOI BibTeX RDF
40	Karen D. Devine, Erik G. Boman, Robert T. Heaphy, Rob H. Bisseling, Ümit V. Çatalyürek	Parallel hypergraph partitioning for scientific computing.	IPDPS	2006	DBLP DOI BibTeX RDF
40	Irit Dinur, Oded Regev 0001, Clifford D. Smyth	The Hardness of 3-Uniform Hypergraph Coloring.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 68Q17
40	Noga Alon, Raphael Yuster	On a Hypergraph Matching Problem.	Graphs Comb.	2005	DBLP DOI BibTeX RDF
40	Aleksandar Trifunovic, William J. Knottenbelt	Par kway 2.0: A Parallel Multilevel Hypergraph Partitioning Tool.	ISCIS	2004	DBLP DOI BibTeX RDF
40	Georg Gottlob	Hypergraph Transversals.	FoIKS	2004	DBLP DOI BibTeX RDF
40	Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan	An Efficient Implementation of a Quasi-polynomial Algorithm for Generating Hypergraph Transversals.	ESA	2003	DBLP DOI BibTeX RDF
40	Irit Dinur, Oded Regev 0001, Clifford D. Smyth	The Hardness of 3 - Uniform Hypergraph Coloring.	FOCS	2002	DBLP DOI BibTeX RDF
40	Artur Czumaj, Christian Sohler	Testing Hypergraph Coloring.	ICALP	2001	DBLP DOI BibTeX RDF
40	Alexander A. Ageev, Maxim Sviridenko	An Approximation Algorithm for Hypergraph Max k-Cut with Given Sizes of Parts.	ESA	2000	DBLP DOI BibTeX RDF
40	Serafim Batzoglou, Sorin Istrail	Physical Mapping with Repeated Probes: The Hypergraph Superstring Problem.	CPM	1999	DBLP DOI BibTeX RDF
40	Pierre Kelsen, Sanjeev Mahajan, Ramesh Hariharan	Approximate Hypergraph Coloring.	SWAT	1996	DBLP DOI BibTeX RDF
38	Kaoru Katayama, Tatsuro Okawara, Yuka Ito	A greedy algorithm for constructing a low-width generalized hypertree decomposition.	ICDT	2010	DBLP DOI BibTeX RDF
38	Dániel Marx	Approximating fractional hypertree width.	SODA	2009	DBLP DOI BibTeX RDF
38	Peng Ren 0001, Richard C. Wilson 0001, Edwin R. Hancock	Spectral Embedding of Feature Hypergraphs.	SSPR/SPR	2008	DBLP DOI BibTeX RDF
38	Shakhar Smorodinsky	On the chromatic number of some geometric hypergraphs.	SODA	2006	DBLP DOI BibTeX RDF
38	Kouichi Hirata, Megumi Kuwabara, Masateru Harao	On Finding Acyclic Subhypergraphs.	FCT	2005	DBLP DOI BibTeX RDF
38	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
38	André E. Kézdy, Jenö Lehel, Robert C. Powers	Heavy Transversals and Indecomposable Hypergraphs.	Comb.	2003	DBLP DOI BibTeX RDF	AMS Subject Classification (2000): 05C65, 05C90, 05D15
38	Alexandr V. Kostochka, Douglas R. Woodall	Density Conditions for Panchromatic Colourings of Hypergraphs.	Comb.	2001	DBLP DOI BibTeX RDF	AMS Subject Classification (2000) Classes: 05C65, 05C35, 05C15
38	Daniel Král, Jan Kratochvíl, Andrzej Proskurowski, Heinz-Jürgen Voss	Coloring Mixed Hypertrees.	WG	2000	DBLP DOI BibTeX RDF
38	Peter J. Giblin, Benjamin B. Kimia	A Formal Classification of 3D Medial Axis Points and Their Local Geometry.	CVPR	2000	DBLP DOI BibTeX RDF
37	Lasse Kliemann, Anand Srivastav	Experimental Study of Non-oblivious Greedy and Randomized Rounding Algorithms for Hypergraph b-Matching.	SEA	2009	DBLP DOI BibTeX RDF	hypergraph matching, approximation algorithms, greedy algorithms, hybrid algorithms, NP-hard problems, randomized rounding
37	Yu-Ru Lin, Jimeng Sun 0001, Paul C. Castro, Ravi B. Konuru, Hari Sundaram, Aisling Kelliher	MetaFac: community discovery via relational hypergraph factorization.	KDD	2009	DBLP DOI BibTeX RDF	MetaFac, dynamic social network analysis, metagraph factorization, non-negative tensor factorization, relational hypergraph, community discovery
37	Gang Wu, Juan-Zi Li, Kehong Wang	System II: a hypergraph based native rdf repository.	WWW	2008	DBLP DOI BibTeX RDF	repository, hypergraph, rdf
37	David Duris	Hypergraph Acyclicity and Extension Preservation Theorems.	LICS	2008	DBLP DOI BibTeX RDF	hypergraph acyclicity, preservation theorems, logic, finite model theory
37	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
37	Berkant Barla Cambazoglu, Cevdet Aykanat	Hypergraph-Partitioning-Based Remapping Models for Image-Space-Parallel Direct Volume Rendering of Unstructured Grids.	IEEE Trans. Parallel Distributed Syst.	2007	DBLP DOI BibTeX RDF	image space parallelization, screen partitioning, ray casting, unstructured grids, Direct volume rendering, remapping, hypergraph partitioning
37	Thomas Eiter, Georg Gottlob, Kazuhisa Makino	New results on monotone dualization and generating hypergraph transversals.	STOC	2002	DBLP DOI BibTeX RDF	combinatorial enumeration, hypergraph acyclicity, limited nondeterminism, output-polynomial algorithms, transversal computation, treewidth, dualization
37	Jaikumar Radhakrishnan, Aravind Srinivasan	Improved Bounds and Algorithms for Hypergraph Two-Coloring.	FOCS	1998	DBLP DOI BibTeX RDF	Hypergraph coloring, The Probabilistic Method, Lovasz Local Lemma
35	Peter Damaschke	The Union of Minimal Hitting Sets: Parameterized Combinatorial Bounds and Counting.	STACS	2007	DBLP DOI BibTeX RDF	combinatorial inference, algorithms, parameterization, counting, hypergraph transversals
35	Xian-Mo Zhang, Josef Pieprzyk, Yuliang Zheng 0001	On Algebraic Immunity and Annihilators.	ICISC	2006	DBLP DOI BibTeX RDF	Hypergraph Theory, Greedy Algorithm, Algebraic Attacks, Algebraic Immunity
35	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
35	Özgür Sümer	Partial covering of hypergraphs.	SODA	2005	DBLP BibTeX RDF	partial hypergraph cover, partial set cover, greedy algorithm
35	Geir Agnarsson, Magnús M. Halldórsson	Strong Colorings of Hypergraphs.	WAOA	2004	DBLP DOI BibTeX RDF	strong coloring, composition width, approximation, hypergraph
35	Jocelyn Marchadier, Walter G. Kropatsch	Functional Modeling of Structured Images.	GbRPR	2003	DBLP DOI BibTeX RDF	code, model selection, hypergraph, functional model, graph representation
35	Geir Agnarsson, Ágúst S. Egilsson, Magnús M. Halldórsson	Proper Down-Coloring Simple Acyclic Digraphs.	AGTIVE	2003	DBLP DOI BibTeX RDF	multidimensional clustering, acyclic digraph, ancestor, descendant, down-set, Relational databases, indexing, hypergraph, poset, digraph, vertex coloring, bitmap indexing
35	Benjamin Doerr	Structured Randomized Rounding and Coloring.	FCT	2001	DBLP DOI BibTeX RDF	hypergraph coloring, randomized algorithms, integer linear programming, discrepancy, randomized rounding
31	Jorge G. Silva, Rebecca Willett	Hypergraph-Based Anomaly Detection of High-Dimensional Co-Occurrences.	IEEE Trans. Pattern Anal. Mach. Intell.	2009	DBLP DOI BibTeX RDF
31	Victor Chen	A Hypergraph Dictatorship Test with Perfect Completeness.	APPROX-RANDOM	2009	DBLP DOI BibTeX RDF	Gowers norm, Property testing, Fourier analysis, PCP
31	Salim Jouili, Salvatore Tabbone	A Hypergraph-Based Model for Graph Clustering: Application to Image Indexing.	CAIP	2009	DBLP DOI BibTeX RDF
31	Gianluigi Greco, Francesco Scarcello	Tree Projections: Hypergraph Games and Minimality.	ICALP (1)	2008	DBLP DOI BibTeX RDF
31	Ron Zass, Amnon Shashua	Probabilistic graph and hypergraph matching.	CVPR	2008	DBLP DOI BibTeX RDF
31	Céline Hébert, Alain Bretto, Bruno Crémilleux	Optimizing hypergraph transversal computation with an anti-monotone constraint.	SAC	2007	DBLP DOI BibTeX RDF
31	Matthias Hagen	Lower Bounds for Three Algorithms for the Transversal Hypergraph Generation.	WG	2007	DBLP DOI BibTeX RDF
31	Benjamin W. Wah, Soomin Lee	Hypergraph Partitioning for Exploiting Localities in Nonlinear Constrained Optimization.	ICTAI (1)	2007	DBLP DOI BibTeX RDF
31	Bo Wang, Mingwei Zhang 0001, Bin Zhang 0001, Wei-Jie Wei	An Effective Hypergraph Clustering in Multi-Stage Data Mining of Traditional Chinese Medicine Syndrome Differentiation.	ICDM Workshops	2006	DBLP DOI BibTeX RDF
31	Xiaoduan Ye, Alan M. Friedman, Chris Bailey-Kellogg	Hypergraph Model of Multi-residue Interactions in Proteins: Sequentially-Constrained Partitioning Algorithms for Optimization of Site-Directed Protein Recombination.	RECOMB	2006	DBLP DOI BibTeX RDF
31	Vikraman Arvind, Johannes Köbler	On Hypergraph and Graph Isomorphism with Bounded Color Classes.	STACS	2006	DBLP DOI BibTeX RDF
31	Vlady Ravelomanana, Alphonse Laza Rijamamy	Creation and Growth of Components in a Random Hypergraph Process.	COCOON	2006	DBLP DOI BibTeX RDF
31	Radhika Ramamurthi, Douglas B. West	Hypergraph Extension Of The Alon-Tarsi List Coloring Theorem.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15, 05C65
31	Noga Alon, Asaf Shapira	Linear equations, arithmetic progressions and hypergraph property testing.	SODA	2005	DBLP BibTeX RDF