Search results for "hypergraphs"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
77	Özgür Sümer	Partial covering of hypergraphs.	SODA	2005	DBLP BibTeX RDF	partial hypergraph cover, partial set cover, greedy algorithm
73	Matej Stehlík	Minimal Connected tau-Critical Hypergraphs.	Graphs Comb.	2006	DBLP DOI BibTeX RDF	?-critical hypergraphs, Colour-critical graphs, t-stable hypergraphs
66	Hubert de Fraysseix, Patrice Ossona de Mendez, Pierre Rosenstiehl	Representation of Planar Hypergraphs by Contacts of Triangles.	GD	2007	DBLP DOI BibTeX RDF
65	Klaus Barthelmann	When Can an Equational Simple Graph Be Generated by Hyperedge Replacement?	MFCS	1998	DBLP DOI BibTeX RDF
64	Hadas Shachnai, Aravind Srinivasan	Finding large independent sets of hypergraphs in parallel.	SPAA	2001	DBLP DOI BibTeX RDF	parallel algorithms, randomized algorithms, hypergraphs, independent sets
58	Erik D. Demaine, Gregory Z. Gutin, Dániel Marx, Ulrike Stege	07281 Open Problems -- Structure Theory and FPT Algorithmcs for Graphs, Digraphs and Hypergraphs.	Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs	2007	DBLP BibTeX RDF
58	Erik D. Demaine, Gregory Z. Gutin, Dániel Marx, Ulrike Stege	07281 Abstracts Collection -- Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs.	Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs	2007	DBLP BibTeX RDF
55	Marek Karpinski, Andrzej Rucinski 0001, Edyta Szymanska	The Complexity of Perfect Matching Problems on Dense Hypergraphs.	ISAAC	2009	DBLP DOI BibTeX RDF
55	Peng Ren 0001, Tatjana M. Aleksic, Richard C. Wilson 0001, Edwin R. Hancock	Hypergraphs, Characteristic Polynomials and the Ihara Zeta Function.	CAIP	2009	DBLP DOI BibTeX RDF
55	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
55	Andrea Vietri	Arc-Coloring of Directed Hypergraphs and Brick-Coloring of Walls.	IV	2004	DBLP DOI BibTeX RDF	arc-coloring, brick, chromatic index, directed hypergraph, wall
55	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
55	Mohammad R. Salavatipour	A (1+epsilon)-approximation algorithm for partitioning hypergraphs using a new algorithmic version of the Lovász Local Lemma.	SODA	2003	DBLP BibTeX RDF
55	Michael Krivelevich, Benny Sudakov	Approximate Coloring of Uniform Hypergraphs (Extended Abstract).	ESA	1998	DBLP DOI BibTeX RDF
55	Hui Chen, Alan M. Frieze	Coloring Bipartite Hypergraphs.	IPCO	1996	DBLP DOI BibTeX RDF
55	Domenico Saccà	Closures of Database Hypergraphs	J. ACM	1985	DBLP DOI BibTeX RDF
54	Leonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich	A New Algorithm for the Hypergraph Transversal Problem.	COCOON	2005	DBLP DOI BibTeX RDF
53	Vojtech Rödl, Mathias Schacht	Property testing in hypergraphs and the removal lemma.	STOC	2007	DBLP DOI BibTeX RDF	hereditary properties, removal lemma, hypergraphs, property testing, regularity lemma
47	Erik D. Demaine, Gregory Z. Gutin, Dániel Marx, Ulrike Stege (eds.)	Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs, 08.07. - 13.07.2007	Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs	2007	DBLP BibTeX RDF
47	Daniel Raible 0001, Henning Fernau	Exact Elimination of Cycles in Graphs.	Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs	2007	DBLP BibTeX RDF
47	Igor Razgon, Barry O'Sullivan	Directed Feedback Vertex Set is Fixed-Parameter Tractable.	Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs	2007	DBLP BibTeX RDF
47	Iris van Rooij, Matthew Hamilton, Moritz Müller, Todd Wareham	Approximating Solution Structure.	Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs	2007	DBLP BibTeX RDF
47	Jianer Chen, Yang Liu 0002, Songjian Lu	Directed Feedback Vertex Set Problem is FPT.	Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs	2007	DBLP BibTeX RDF
44	Kai Plociennik	Approximating Independent Set and Coloring in Random Uniform Hypergraphs.	MFCS	2008	DBLP DOI BibTeX RDF
44	Samuel Rota Bulò, Marcello Pelillo	A Continuous Characterization of Maximal Cliques in k-Uniform Hypergraphs.	LION	2007	DBLP DOI BibTeX RDF
44	Gaurav Trivedi, H. Narayanan	Application of Fast DC Analysis to Partitioning Hypergraphs.	ISCAS	2007	DBLP DOI BibTeX RDF
44	Shakhar Smorodinsky	On the chromatic number of some geometric hypergraphs.	SODA	2006	DBLP DOI BibTeX RDF
44	Michael Langberg	Testing the Independence Number of Hypergraphs.	APPROX-RANDOM	2004	DBLP DOI BibTeX RDF
44	Edoardo Amaldi, Marc E. Pfetsch, Leslie E. Trotter Jr.	On the maximum feasible subsystem problem, IISs and IIS-hypergraphs.	Math. Program.	2003	DBLP DOI BibTeX RDF
44	Elias Dahlhaus	Improved Efficient Parallel Algorithms to Recognize Interval Graphs and Interval Hypergraphs.	HICSS (1)	1997	DBLP DOI BibTeX RDF
44	David Maier 0001, Jeffrey D. Ullman	Connections in Acyclic Hypergraphs.	PODS	1982	DBLP DOI BibTeX RDF
44	Alexander Mehler, Matthias Dehmer, Rüdiger Gleim	Towards Logical Hypertext Structure.	IICS	2004	DBLP DOI BibTeX RDF
44	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
44	Bruno Courcelle	Hierarchical Graph Decompositions Defined by Grammars and Logical Formulas.	RTA	1999	DBLP DOI BibTeX RDF
44	Pierre Kelsen, Sanjeev Mahajan, Ramesh Hariharan	Approximate Hypergraph Coloring.	SWAT	1996	DBLP DOI BibTeX RDF
44	Andreas Brandstädt, Victor Chepoi, Feodor F. Dragan	The Algorithmic Use of Hypertree Structure and Maximum Neighbourhood Orderings.	WG	1994	DBLP DOI BibTeX RDF
42	Samuel Rota Bulò, Marcello Pelillo	A generalization of the Motzkin-Straus theorem to hypergraphs.	Optim. Lett.	2009	DBLP DOI BibTeX RDF	Polynomial optimization, Hypergraphs, Maximum clique
42	Boualem Benatallah, Mohand-Said Hacid, Christophe Rey, Farouk Toumani	Request Rewriting-Based Web Service Discovery.	ISWC	2003	DBLP DOI BibTeX RDF	Semantic Web Services, Description Logics, Hypergraphs, Web Services Discovery
33	Robert Berke, Mikael Onsjö	Propagation Connectivity of Random Hypergraphs.	SAGA	2009	DBLP DOI BibTeX RDF
33	Lei Ding 0002, Alper Yilmaz	Image Segmentation as Learning on Hypergraphs.	ICMLA	2008	DBLP DOI BibTeX RDF
33	Mingyu Xiao 0001	Finding Minimum 3-Way Cuts in Hypergraphs.	TAMC	2008	DBLP DOI BibTeX RDF
33	Michael Kaufmann 0001, Marc J. van Kreveld, Bettina Speckmann	Subdivision Drawings of Hypergraphs.	GD	2008	DBLP DOI BibTeX RDF
33	Michael Brinkmeier, Jeremias Werner, Sven Recknagel	Communities in graphs and hypergraphs.	CIKM	2007	DBLP DOI BibTeX RDF	cohesive group, community, image segmentation, components, graph, hypergraph, edge-connectivity, document collection
33	Arkadev Chattopadhyay, Bruce A. Reed	Properly 2-Colouring Linear Hypergraphs.	APPROX-RANDOM	2007	DBLP DOI BibTeX RDF
33	Hanno Lefmann	Convex Hulls of Point-Sets and Non-uniform Hypergraphs.	AAIM	2007	DBLP DOI BibTeX RDF
33	Hong Gao 0001, Frank K. Hwang, My T. Thai, Weili Wu 0001, Taieb Znati	Construction of d(H)-disjunct matrix for group testing in hypergraphs.	J. Comb. Optim.	2006	DBLP DOI BibTeX RDF	DNA library screening, Complex, Group testing, Pooling designs
33	Bruno Courcelle	Recognizable Sets of Graphs, Hypergraphs and Relational Structures: A Survey.	Developments in Language Theory	2004	DBLP DOI BibTeX RDF
33	Mayur Thakur, Rahul Tripathi	Complexity of Linear Connectivity Problems in Directed Hypergraphs.	FSTTCS	2004	DBLP DOI BibTeX RDF
33	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
33	Andreas Huck, Eberhard Triesch	Perfect Matchings in Balanced Hypergraphs - A Combinatorial Approach.	Comb.	2002	DBLP DOI BibTeX RDF	AMS Subject Classification (2000) Classes: 05C65, 05C70
33	Jonas Holmerin	Improved Inapproximability Results for Vertex Cover on k -Uniform Hypergraphs.	ICALP	2002	DBLP DOI BibTeX RDF
33	S. Chastel, Philippe Colantoni, Alain Bretto	Displaying Image Neighborhood Hypergraphs Line-Graphs.	DGCI	2002	DBLP DOI BibTeX RDF
33	Daniel Král, Jan Kratochvíl, Heinz-Jürgen Voss	Complexity Note on Mixed Hypergraphs.	MFCS	2001	DBLP DOI BibTeX RDF
33	Thomas Hofmeister, Hanno Lefmann	Approximating Maximum Independent Sets in Uniform Hypergraphs.	MFCS	1998	DBLP DOI BibTeX RDF
33	Paola Bonizzoni, Gianluca Della Vedova	Modular Decomposition of Hypergraphs.	WG	1995	DBLP DOI BibTeX RDF
33	Paola Alimonti, Esteban Feuerstein	Petri Nets, Hypergraphs and Conflicts (Preliminary Version).	WG	1992	DBLP DOI BibTeX RDF
33	Jan Paredaens, Dirk Van Gucht	An Application of the Theory of Graphs and Hypergraphs to the Decomposition of Relational Database Schemes.	CAAP	1983	DBLP DOI BibTeX RDF
33	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
33	Brendan Nagle, Annika Poerschke, Vojtech Rödl, Mathias Schacht	Hypergraph regularity and quasi-randomness.	SODA	2009	DBLP DOI BibTeX RDF
33	Georg Gottlob, Marko Samer	A backtracking-based algorithm for hypertree decomposition.	ACM J. Exp. Algorithmics	2008	DBLP DOI BibTeX RDF	hypertree decomposition, Constraint satisfaction
33	Attila Bernáth, Tamás Király	A New Approach to Splitting-Off.	IPCO	2008	DBLP DOI BibTeX RDF
33	Mariko Sakashita, Kazuhisa Makino, Hiroshi Nagamochi, Satoru Fujishige	Minimum Transversals in Posi-modular Systems.	ESA	2006	DBLP DOI BibTeX RDF
33	Sameer Agarwal 0001, Kristin Branson, Serge J. Belongie	Higher order learning with graphs.	ICML	2006	DBLP DOI BibTeX RDF
33	George Karypis, Rajat Aggarwal, Vipin Kumar 0001, Shashi Shekhar	Multilevel Hypergraph Partitioning: Application in VLSI Domain.	DAC	1997	DBLP DOI BibTeX RDF
33	V. S. Lakshmanan 0001, N. Chandrasekharan, C. E. Veni Madhavan	Recognition and Top-Down Generation of beta-Acyclic Database Schemes.	FSTTCS	1984	DBLP DOI BibTeX RDF
31	Mysore Ramaswamy, Sumit Sarkar, Ye-Sho Chen	Using Directed Hypergraphs to Verity Rule-Based Expert Systems.	IEEE Trans. Knowl. Data Eng.	1997	DBLP DOI BibTeX RDF	knowledge verification, knowledge acquisition, Error detection, hypergraphs, rule-based expert systems
31	Andrew K. C. Wong, Si W. Lu, Marc Rioux	Recognition and Shape Synthesis of 3-D Objects Based on Attributed Hypergraphs.	IEEE Trans. Pattern Anal. Mach. Intell.	1989	DBLP DOI BibTeX RDF	attributed hypergraphs, shape synthesis, graph monomorphism, Grinnell imaging system, computer vision, computer vision, graph theory, computerised pattern recognition, computerised pattern recognition, range data, 3D object recognition
31	Karima Toumani, Hélène Jaudoin, Michel Schneider	Automatic Generation of P2P Mappings between Sources Schemas.	ISMIS	2009	DBLP DOI BibTeX RDF	rewriting queries, description logics, hypergraphs, Schema mappings
31	Hanno Lefmann	Point sets in the unit square and large areas of convex hulls of subsets of points.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Heilbronn’s triangle problem, Approximation algorithm, Hypergraphs
31	Fabio Massacci, Artsiom Yautsiukhin	An algorithm for the appraisal of assurance indicators for complex business processes.	QoP	2007	DBLP DOI BibTeX RDF	assurance indicator, quality of protection, security indicator, business process, hypergraphs, security metrics
31	Georg Gottlob, Gianluigi Greco	On the complexity of combinatorial auctions: structured item graphs and hypertree decomposition.	EC	2007	DBLP DOI BibTeX RDF	hypertree decompositions, combinatorial auctions, hypergraphs
31	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
31	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
31	Guillermo Morales-Luna	Geometric Aspects Related to Solutions of #kSAT.	MICAI	2005	DBLP DOI BibTeX RDF	Hypercube Geometry, SAT, Hypergraphs, Counting
31	Igor E. Zverovich	A Solution to a Problem of Jacobson, Kézdy and Lehel.	Graphs Comb.	2004	DBLP DOI BibTeX RDF	Line graphs of linear hypergraphs, Forbidden induced subgraphs
31	Maria Axenovich, Zoltán Füredi	Exact Bounds on the Sizes of Covering Codes.	Des. Codes Cryptogr.	2003	DBLP DOI BibTeX RDF	supersaturated hypergraphs, Turán theorem, covering radius, binary codes
31	Hannah Honghua Yang, D. F. Wong 0001	New algorithms for min-cut replication in partitioned circuits.	ICCAD	1995	DBLP DOI BibTeX RDF	Hyper-MAMC, VLSI circuit partitioning, k-way partition, k-way partitioned digraph, min-cut replication, partitioned circuits, VLSI, optimal algorithm, circuit layout CAD, hypergraphs, VLSI layout, digraphs, circuit layout
23	Laihao Ding, Jie Han, Shumin Sun, Guanghui Wang 0002, Wenling Zhou	Tiling multipartite hypergraphs in quasi-random hypergraphs.	J. Comb. Theory, Ser. B	2023	DBLP DOI BibTeX RDF
23	Jia-Wen Yang, Wen-Huan Wang	The matching polynomials of hypergraphs and weighted hypergraphs.	Discret. Math. Algorithms Appl.	2023	DBLP DOI BibTeX RDF
23	Andriy Shapoval, Eva K. Lee	Generalizing 0-1 conflict hypergraphs and mixed conflict graphs: mixed conflict hypergraphs in discrete optimization.	J. Glob. Optim.	2021	DBLP DOI BibTeX RDF
23	Yi-Zheng Fan, Yi Wang, Jiang-Chao Wan	Minimal Non-Odd-Transversal Hypergraphs and Minimal Non-Odd-Bipartite Hypergraphs.	Electron. J. Comb.	2020	DBLP DOI BibTeX RDF
23	Eyal Ackerman, Balázs Keszegh, Dömötör Pálvölgyi	Coloring Hypergraphs Defined by Stabbed Pseudo-Disks and ABAB-Free Hypergraphs.	SIAM J. Discret. Math.	2020	DBLP DOI BibTeX RDF
23	Alain Bretto, Alain Faisant, François Hennecart	On hyperedge coloring of weakly trianguled hypergraphs and well ordered hypergraphs.	Discret. Math.	2020	DBLP DOI BibTeX RDF
23	József Balogh, Danila D. Cherkashin, Sergei Kiselev	Coloring general Kneser graphs and hypergraphs via high-discrepancy hypergraphs.	Eur. J. Comb.	2019	DBLP DOI BibTeX RDF
23	Sumera Naz, Muhammad Aslam Malik, Hossein Rashmanlou	Hypergraphs and Transversals of Hypergraphs in Interval-valued Intuitionistic Fuzzy Setting.	J. Multiple Valued Log. Soft Comput.	2018	DBLP BibTeX RDF
23	Qian Wang, Zengtai Gong	An application of fuzzy hypergraphs and hypergraphs in granular computing.	Inf. Sci.	2018	DBLP DOI BibTeX RDF
23	Christian Reiher, Vojtech Rödl, Mathias Schacht	Hypergraphs with vanishing Turán density in uniformly dense hypergraphs.	J. Lond. Math. Soc.	2018	DBLP DOI BibTeX RDF
23	Kuei-Nuan Lin, P. Mantero	Hypergraphs with high projective dimension and 1-dimensional hypergraphs.	Int. J. Algebra Comput.	2017	DBLP DOI BibTeX RDF
23	Paul Balister, Béla Bollobás, Karen Gunderson	Positive independence densities of finite rank countable hypergraphs are achieved by finite hypergraphs.	Eur. J. Comb.	2016	DBLP DOI BibTeX RDF
23	Darryn E. Bryant, Sarada Herke, Barbara M. Maenhaut, Wannasiri Wannasit	Decompositions of complete 3-uniform hypergraphs into small 3-uniform hypergraphs.	Australas. J Comb.	2014	DBLP BibTeX RDF
23	Shonda Gosselin, Artur Szymanski, Adam Pawel Wojda	Cyclic partitions of complete nonuniform hypergraphs and complete multipartite hypergraphs.	Discret. Math. Theor. Comput. Sci.	2013	DBLP DOI BibTeX RDF
23	Matthias Hein 0001, Simon Setzer, Leonardo Jost, Syama Sundar Rangapuram	The Total Variation on Hypergraphs - Learning on Hypergraphs Revisited.	CoRR	2013	DBLP BibTeX RDF
23	François Le Gall, Harumichi Nishimura, Seiichiro Tani	Quantum Algorithms for Finding Constant-sized Sub-hypergraphs over 3-uniform Hypergraphs.	CoRR	2013	DBLP BibTeX RDF
23	Matthias Hein 0001, Simon Setzer, Leonardo Jost, Syama Sundar Rangapuram	The Total Variation on Hypergraphs - Learning on Hypergraphs Revisited.	NIPS	2013	DBLP BibTeX RDF
23	Ulrik Brandes, Sabine Cornelsen, Barbara Pampel, Arnaud Sallaberry	Blocks of Hypergraphs - Applied to Hypergraphs and Outerplanarity.	IWOCA	2010	DBLP DOI BibTeX RDF
23	Hortensia Galeana-Sánchez, Martín Manrique	Directed hypergraphs: A tool for researching digraphs and hypergraphs.	Discuss. Math. Graph Theory	2009	DBLP DOI BibTeX RDF
23	Csilla Bujtás, Zsolt Tuza	Color-bounded hypergraphs, II: Interval hypergraphs and hypertrees.	Discret. Math.	2009	DBLP DOI BibTeX RDF
23	Leonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich	On the dualization of hypergraphs with bounded edge-intersections and other related classes of hypergraphs.	Theor. Comput. Sci.	2007	DBLP DOI BibTeX RDF
23	Ramiro Liscano, Andrew K. C. Wong, Shadia Elgazzar	Bayesian attributed hypergraphs: a unified representation of Bayesian networks and hypergraphs for perceptual grouping.	SMC	1998	DBLP DOI BibTeX RDF
23	Ch. Demko	Generalization of Two Hypergraphs. Algorithm of Calculation of the Greatest Sub-Hypergraph Common to Two Hypergraphs Annotated by Semantic Information.	GbRPR	1997	DBLP DOI BibTeX RDF