Search results for "Hypergraphs"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
23	Robert Endre Tarjan, Mihalis Yannakakis	Addendum: Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs.	SIAM J. Comput.	1985	DBLP DOI BibTeX RDF
23	Robert Endre Tarjan, Mihalis Yannakakis	Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs.	SIAM J. Comput.	1984	DBLP DOI BibTeX RDF
23	John I. Moore Jr.	Interval hypergraphs and D-interval hypergraphs.	Discret. Math.	1977	DBLP DOI BibTeX RDF
22	Yury Person, Mathias Schacht	Almost all hypergraphs without Fano planes are bipartite.	SODA	2009	DBLP DOI BibTeX RDF
22	Nitish Korula, Martin Pál	Algorithms for Secretary Problems on Graphs and Hypergraphs.	ICALP (2)	2009	DBLP DOI BibTeX RDF
22	Geir Agnarsson, Magnús M. Halldórsson, Elena Losievskaja	SDP-Based Algorithms for Maximum Independent Set Problems on Hypergraphs.	ICALP (1)	2009	DBLP DOI BibTeX RDF
22	Vojtech Rödl, Endre Szemerédi, Andrzej Rucinski 0001	An approximate Dirac-type theorem for k -uniform hypergraphs.	Comb.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 05C65, 05C45, 05D05
22	László Babai, Paolo Codenotti	Isomorhism of Hypergraphs of Low Rank in Moderately Exponential Time.	FOCS	2008	DBLP DOI BibTeX RDF
22	Amotz Bar-Noy, Panagiotis Cheilaris, Svetlana Olonetsky, Shakhar Smorodinsky	Online Conflict-Free Colorings for Hypergraphs.	ICALP	2007	DBLP DOI BibTeX RDF
22	Luc Gillibert, Alain Bretto	Hypergraphs for Near-lossless Volumetric Compression.	ITNG	2007	DBLP DOI BibTeX RDF
22	Magnús M. Halldórsson, Elena Losievskaja	Independent Sets in Bounded-Degree Hypergraphs.	WADS	2007	DBLP DOI BibTeX RDF
22	Michael Behrisch 0002, Amin Coja-Oghlan, Mihyun Kang	Local Limit Theorems for the Giant Component of Random Hypergraphs.	APPROX-RANDOM	2007	DBLP DOI BibTeX RDF
22	Gabriel Wachman, Roni Khardon	Learning from interpretations: a rooted kernel for ordered hypergraphs.	ICML	2007	DBLP DOI BibTeX RDF
22	Ben Goertzel	Patterns, Hypergraphs and Embodied General Intelligence.	IJCNN	2006	DBLP DOI BibTeX RDF
22	Youssef Saab	An Effective Multilevel Algorithm for Bisecting Graphs and Hypergraphs.	IEEE Trans. Computers	2004	DBLP DOI BibTeX RDF
22	Sanjay Chawla, Joseph G. Davis, Gaurav Pandey	On Local Pruning of Association Rules Using Directed Hypergraphs.	ICDE	2004	DBLP DOI BibTeX RDF
22	Antonio Bucciarelli, Benjamin Leperchey	Hypergraphs and Degrees of Parallelism: A Completeness Result.	FoSSaCS	2004	DBLP DOI BibTeX RDF
22	Geir Agnarsson, Magnús M. Halldórsson	Strong Colorings of Hypergraphs.	WAOA	2004	DBLP DOI BibTeX RDF	strong coloring, composition width, approximation, hypergraph
22	Amin Coja-Oghlan, Cristopher Moore, Vishal Sanwalani	Counting Connected Graphs and Hypergraphs via the Probabilistic Method.	APPROX-RANDOM	2004	DBLP DOI BibTeX RDF
22	Georg Sander	Layout of Directed Hypergraphs with Orthogonal Hyperedges.	GD	2003	DBLP DOI BibTeX RDF
22	Alexandr V. Kostochka	Transversals in Uniform Hypergraphs with Property (p, 2).	Comb.	2002	DBLP DOI BibTeX RDF	AMS Subject Classification (2000) Classes: 05C65
22	Hiro Ito, Hiroshi Nagamochi	Comparing Hypergraphs by Areas of Hyperedges Drawn on a Convex Polygon.	JCDCG	2002	DBLP DOI BibTeX RDF
22	Yoshiharu Kohayakawa, Brendan Nagle, Vojtech Rödl	Efficient Testing of Hypergraphs.	ICALP	2002	DBLP DOI BibTeX RDF
22	Georg Gottlob, Reinhard Pichler	Hypergraphs in Model Checking: Acyclicity and Hypertree-Width versus Clique-Width.	ICALP	2001	DBLP DOI BibTeX RDF
22	Giorgio Ausiello, Paolo Giulio Franciosa, Daniele Frigioni	Directed Hypergraphs: Problems, Algorithmic Results, and a Novel Decremental Approach.	ICTCS	2001	DBLP DOI BibTeX RDF	Directed hypergraph, minimum weight hyperpath, dynamic algorithm, AND/OR graph
22	Catherine S. Greenhill	The complexity of counting colourings and independent sets in sparse graphs and hypergraphs.	Comput. Complex.	2000	DBLP DOI BibTeX RDF	#P-completeness, interpolation, independent sets, Graph colourings
22	Alexandr V. Kostochka, Michael Stiebitz	On the Number of Edges in Colour-Critical Graphs and Hypergraphs.	Comb.	2000	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C15
22	François Bertault, Peter Eades	Drawing Hypergraphs in the Subset Standard (Short Demo Paper).	GD	2000	DBLP DOI BibTeX RDF
22	Michel Bauderon, Hélène Jacquet	Node Rewriting in Hypergraphs.	WG	1996	DBLP DOI BibTeX RDF
22	Andrew Chi-Chih Yao	Hypergraphs and Decision Trees (Abstract).	WG	1996	DBLP DOI BibTeX RDF
22	Andrea Maggiolo-Schettini, Józef Winkowski	A Programming Language for Deriving Hypergraphs.	CAAP	1992	DBLP DOI BibTeX RDF
22	Carlo Batini, Alessandro D'Atri	Schema Hypergraphs: A Formalism to Investigate Logical Data Base Design.	WG	1980	DBLP DOI BibTeX RDF
22	David Duris	Hypergraph Acyclicity and Extension Preservation Theorems.	LICS	2008	DBLP DOI BibTeX RDF	hypergraph acyclicity, preservation theorems, logic, finite model theory
22	Yuichi Kameda, Hiroo Tokunaga, Akihiro Yamamoto	Learning Bounded Unions of Noetherian Closed Set Systems Via Characteristic Sets.	ICGI	2008	DBLP DOI BibTeX RDF
22	Evangelia Pyrga, Saurabh Ray	New existence proofs epsilon-nets.	SCG	2008	DBLP DOI BibTeX RDF	strong ?-nets, discrete geometry, hitting sets, hypergraph transversals
22	Artem Polyvyanyy, Mathias Weske	Hypergraph-Based Modeling of Ad-Hoc Business Processes.	Business Process Management Workshops	2008	DBLP DOI BibTeX RDF	hypergraph-structured process, ad-hoc process, process formalism, execution semantics, Business process modeling
22	Pierre Colomb, Lhouari Nourine	About Keys of Formal Context and Conformal Hypergraph.	ICFCA	2008	DBLP DOI BibTeX RDF
22	Peter Damaschke	Multiple Hypernode Hitting Sets and Smallest Two-Cores with Targets.	COCOA	2008	DBLP DOI BibTeX RDF
22	Khaled M. Elbassioni, Matthias Hagen, Imran Rauf	Some Fixed-Parameter Tractable Classes of Hypergraph Duality and Related Problems.	IWPEC	2008	DBLP DOI BibTeX RDF
22	Edward B. Allen, Sampath Gottipati, Rajiv Govindarajan	Measuring size, complexity, and coupling of hypergraph abstractions of software: An information-theory approach.	Softw. Qual. J.	2007	DBLP DOI BibTeX RDF	Properties of metrics, C++ case studies, Complexity, Entropy, Software metrics, Information theory, Coupling, Size, Measurement theory, Excess entropy
22	Eldar Fischer, Arie Matsliah, Asaf Shapira	Approximate Hypergraph Partitioning and Applications.	FOCS	2007	DBLP DOI BibTeX RDF
22	Anup Rao 0001	Extractors for a constant number of polynomially small min-entropy independent sources.	STOC	2006	DBLP DOI BibTeX RDF	independent sources, extractor, Ramsey graphs
22	Francesco Scarcello	Query answering exploiting structural properties.	SIGMOD Rec.	2005	DBLP DOI BibTeX RDF
22	Satoru Endo, Toshiyuki Miyamoto, Sadatoshi Kumagai, Taku Fujii	On Simulation of BPEL4WS/UML Descriptions.	APSEC	2005	DBLP DOI BibTeX RDF
22	Peter Veelaert	Uncertain Geometry in Computer Vision.	DGCI	2005	DBLP DOI BibTeX RDF
22	Alain Bretto, Luc Gillibert	Hypergraph Lossless Image Compression.	ITCC (1)	2005	DBLP DOI BibTeX RDF
22	Tom Bohman, Ron Holzman	Linear Versus Hereditary Discrepancy.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C65, 11K38
22	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
22	Olivier Ly	Compositional Verification: Decidability Issues Using Graph Substitutions.	MFCS	2004	DBLP DOI BibTeX RDF	Tree Automata, Compositional Verification, Monadic Second-Order Logic
22	Francesco Scarcello, Gianluigi Greco, Nicola Leone	Weighted Hypertree Decompositions and Optimal Query Plans. (PDF / PS)	PODS	2004	DBLP DOI BibTeX RDF
22	Aleksandar Trifunovic, William J. Knottenbelt	Towards a Parallel Disk-Based Algorithm for Multilevel k-way Hypergraph Partitioning.	IPDPS	2004	DBLP DOI BibTeX RDF
22	Dana Angluin, Jiang Chen	Learning a Hidden Graph Using O(log n) Queries Per Edge.	COLT	2004	DBLP DOI BibTeX RDF
22	Subhash Khot	Hardness results for approximate hypergraph coloring.	STOC	2002	DBLP DOI BibTeX RDF
22	Artur Czumaj, Christian Sohler	Testing Hypergraph Coloring.	ICALP	2001	DBLP DOI BibTeX RDF
22	Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino	On Generating All Minimal Integer Solutions for a Monotone System of Linear Inequalities.	ICALP	2001	DBLP DOI BibTeX RDF
22	Georg Gottlob, Nicola Leone, Francesco Scarcello	Hypertree Decompositions: A Survey.	MFCS	2001	DBLP DOI BibTeX RDF
22	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
22	Catharine M. Wyss, Chris Giannella, Edward L. Robertson	FastFDs: A Heuristic-Driven, Depth-First Algorithm for Mining Functional Dependencies from Relation Instances - Extended Abstract.	DaWaK	2001	DBLP DOI BibTeX RDF
22	Benjamin Doerr	Structured Randomized Rounding and Coloring.	FCT	2001	DBLP DOI BibTeX RDF	hypergraph coloring, randomized algorithms, integer linear programming, discrepancy, randomized rounding
22	Benjamin Doerr, Anand Srivastav	Recursive Randomized Coloring Beats Fair Dice Random Colorings.	STACS	2001	DBLP DOI BibTeX RDF
22	Endre Boros, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino	Generating Partial and Multiple Transversals of a Hypergraph.	ICALP	2000	DBLP DOI BibTeX RDF
22	Daniel Král, Jan Kratochvíl, Andrzej Proskurowski, Heinz-Jürgen Voss	Coloring Mixed Hypertrees.	WG	2000	DBLP DOI BibTeX RDF
22	David A. Grable	More-Than-Nearly-Perfect Packings and Partial Designs.	Comb.	1999	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C70, 05B05
22	Andreas Brandstädt, Feodor F. Dragan, Victor Chepoi, Vitaly I. Voloshin	Dually Chordal Graphs.	WG	1993	DBLP DOI BibTeX RDF
22	Carolyn R. Watters, Michael A. Shepherd	A Transient Hypergraph-Based Model for Data Access.	ACM Trans. Inf. Syst.	1990	DBLP DOI BibTeX RDF
22	Ronald Fagin	Acyclic Database Schemes (of Various Degrees): A Painless Introduction.	CAAP	1983	DBLP DOI BibTeX RDF	Additional Key Words and Phrases acyclic, database scheme, relational database, hypergraph
22	Ronald Fagin, Alberto O. Mendelzon, Jeffrey D. Ullman	A Simplified Universal Relation Assumption and Its Properties.	ACM Trans. Database Syst.	1982	DBLP DOI BibTeX RDF	database scheme, relational database, hypergraph, multivalued dependency, acyclic, join dependency
22	Nathan Goodman, Oded Shmueli	Tree Queries: A Simple Class of Relational Queries.	ACM Trans. Database Syst.	1982	DBLP DOI BibTeX RDF	acyclic schemes, cyclic schemas, tree schemas, join, semijoin
20	Martin Otto 0001	Highly Acyclic Groups, Hypergraph Covers and the Guarded Fragment.	LICS	2010	DBLP DOI BibTeX RDF	hypergraphs, finite model theory, acyclicity, guarded fragment
20	Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, Shakhar Smorodinsky	Coloring Geometric Range Spaces.	Discret. Comput. Geom.	2009	DBLP DOI BibTeX RDF	Geometric hypergraphs, Decompositions, Coloring, Covering
20	Georg Gottlob, Gianluigi Greco, Zoltán Miklós 0001, Francesco Scarcello, Thomas Schwentick	Tree Projections: Game Characterization and Computational Aspects.	Graph Theory, Computational Intelligence and Thought	2009	DBLP DOI BibTeX RDF	tree projections, computational complexity, hypergraphs
20	Thomas Neumann 0001	Query simplification: graceful degradation for join-order optimization.	SIGMOD Conference	2009	DBLP DOI BibTeX RDF	complex joins, query optimization, hypergraphs
20	Asaf Shapira	Green's conjecture and testing linear-invariant properties.	STOC	2009	DBLP DOI BibTeX RDF	hypergraphs removal lemma, boolean functions, property testing
20	Hanno Lefmann	Distributions of Points in d Dimensions and Large k -Point Simplices.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Heilbronn’s triangle problem, Hypergraphs, Independence number
20	Marc Bezem, Robert Nieuwenhuis, Enric Rodríguez-Carbonell	The Max-Atom Problem and Its Relevance.	LPAR	2008	DBLP DOI BibTeX RDF	constraints, hypergraphs, max-plus algebra
20	Guido Moerkotte, Thomas Neumann 0001	Dynamic programming strikes back.	SIGMOD Conference	2008	DBLP DOI BibTeX RDF	complex joins, query optimization, hypergraphs
20	Jean-Pierre Barthélemy, François Brucker, Christophe Osswald	Combinatorial optimisation and hierarchical classifications.	Ann. Oper. Res.	2007	DBLP DOI BibTeX RDF	Quasi-hierarchies, Rigid hypergraphs, Subdominant, Complexity, Clustering algorithms, Hierarchical classification
20	Foto N. Afrati, Stavros S. Cosmadakis, Eugénie Foustoucos	Datalog programs and their persistency numbers.	ACM Trans. Comput. Log.	2005	DBLP DOI BibTeX RDF	bounded-tree width hypergraphs, persistency numbers, persistent variables, program transformations, Datalog, finite automata, Boundedness
20	Boualem Benatallah, Mohand-Said Hacid, Alain Léger, Christophe Rey, Farouk Toumani	On automating Web services discovery.	VLDB J.	2005	DBLP DOI BibTeX RDF	Description logics, Hypergraphs, Web services Discovery, Semantic matchmaking
20	Jean-Pierre Barthélemy, François Brucker, Christophe Osswald	Combinatorial optimization and hierarchical classifications.	4OR	2004	DBLP DOI BibTeX RDF	quasi-hierarchies, rigid hypergraphs, subdominant, complexity, clustering algorithms, Hierarchical classification
20	Jörg Flum, Markus Frick, Martin Grohe	Query evaluation via tree-decompositions.	J. ACM	2002	DBLP DOI BibTeX RDF	Acyclic conjunctive queries, combined complexity, hypergraphs, monadic second-order logic, tree-width
20	Harvey Friedman	Some Decision Problems of Enormous Complexity.	LICS	1999	DBLP DOI BibTeX RDF	proof thoery, complexity, trees, hypergraphs, ordinals
20	Youssef Saab	A Fast and Robust Network Bisection Algorithm.	IEEE Trans. Computers	1995	DBLP DOI BibTeX RDF	VLSI networks, approximation algorithms, hypergraphs, Bisection, iterative improvement
20	Airi Salminen, Jean Tague-Sutcliffe, Charles McClellan	From Text to Hypertext by Indexing.	ACM Trans. Inf. Syst.	1995	DBLP DOI BibTeX RDF	constrained grammars, test types, text entities, transient hypergraphs, hypertext, grammars, properties, structured text
20	John D. Kececioglu, Dan Gusfield	Reconstructing a History of Recombinations from a Set of Sequences.	SODA	1994	DBLP DOI BibTeX RDF	bottleneck optimality, directed hypergraphs, computational biology, edit distance, recombination, evolutionary trees
20	David R. Karger, Daphne Koller	(De)randomized Construction of Small Sample Spaces in \calNC	FOCS	1994	DBLP DOI BibTeX RDF	general probabilistic analysis, derandomized construction, small sample spaces, compact distributions, d-uniform hypergraphs, parallel algorithm, linear programming, finite automata
20	Bernard Chazelle, Joel Friedman	A Deterministic View of Random Sampling and its Use in Geometry	FOCS	1988	DBLP DOI BibTeX RDF	polynomial preprocessing, deterministic view, efficient probabilistic algorithms, polynomial overhead, probabilistic bounds, geometry complexity, simplicial packing, storage, polynomial time, random sampling, hypergraphs, divide-and-conquer, derandomized, hyperplanes
11	Ying Wang 0009, Yingji Li, Yue Wu, Xin Wang	Exploring Multiple Hypergraphs for Heterogeneous Graph Neural Networks.	Expert Syst. Appl.	2024	DBLP DOI BibTeX RDF
11	Yiting Jiang, Jaroslav Nesetril	Minimal asymmetric hypergraphs.	J. Comb. Theory, Ser. B	2024	DBLP DOI BibTeX RDF
11	K. K. Myithili, R. D. Beulah	Selection of appropriate location of turbines using score function in transversals of an intuitionistic fuzzy soft hypergraphs.	J. Intell. Fuzzy Syst.	2024	DBLP DOI BibTeX RDF
11	Guoliang Qiu 0001, Jiaheng Wang 0002	Inapproximability of counting independent sets in linear hypergraphs.	Inf. Process. Lett.	2024	DBLP DOI BibTeX RDF
11	Reynaldo Gil Pons, Max Ward 0001, Loïc Miller	Finding (s,d)-hypernetworks in F-hypergraphs is NP-hard.	Inf. Process. Lett.	2024	DBLP DOI BibTeX RDF
11	Florian Hörsch, Zoltán Szigeti	Steiner connectivity problems in hypergraphs.	Inf. Process. Lett.	2024	DBLP DOI BibTeX RDF
11	Md. Tanvir Alam, Chowdhury Farhan Ahmed, Md. Samiullah 0001, Carson Kai-Sang Leung	Discovering Interesting Patterns from Hypergraphs.	ACM Trans. Knowl. Discov. Data	2024	DBLP DOI BibTeX RDF
11	Oana Balalau, Francesco Bonchi, T.-H. Hubert Chan, Francesco Gullo, Mauro Sozio, Hao Xie	Finding Subgraphs with Maximum Total Density and Limited Overlap in Weighted Hypergraphs.	ACM Trans. Knowl. Discov. Data	2024	DBLP DOI BibTeX RDF
11	Qi Luo, Zhenzhen Xie, Yu Liu, Dongxiao Yu, Xiuzhen Cheng 0001, Xuemin Lin 0001, Xiaohua Jia	Sampling hypergraphs via joint unbiased random walk.	World Wide Web (WWW)	2024	DBLP DOI BibTeX RDF
11	Waheed Ahmad Khan, Waqar Arif, Hossein Rashmanlou, Saeed Kosari	Interval-valued picture fuzzy hypergraphs with application towards decision making.	J. Appl. Math. Comput.	2024	DBLP DOI BibTeX RDF
11	Maria Axenovich, Domagoj Bradac, Lior Gishboliner, Dhruv Mubayi, Lea Weber	Large cliques or cocliques in hypergraphs with forbidden order-size pairs.	Comb. Probab. Comput.	2024	DBLP DOI BibTeX RDF
11	Jiuqiang Liu, Shenggui Zhang, Guihai Yu	Generating functions and counting formulas for spanning trees and forests in hypergraphs.	Adv. Appl. Math.	2024	DBLP DOI BibTeX RDF
11	Alejandro Álvarez-Ayllón, Manuel Palomo-Duarte, Juan Manuel Dodero	PresQ: Discovery of Multidimensional Equally-Distributed Dependencies via Quasi-Cliques on Hypergraphs.	IEEE Trans. Emerg. Top. Comput.	2024	DBLP DOI BibTeX RDF