Search results for "transversals"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
18	Dimitrios Gunopulos, Roni Khardon, Heikki Mannila, Hannu Toivonen	Data mining, Hypergraph Transversals, and Machine Learning.	PODS	1997	DBLP DOI BibTeX RDF
18	Dmitry Fon-Der-Flaass	Local equivalence of transversals in matroids.	Electron. J. Comb.	1996	DBLP DOI BibTeX RDF
18	Roy H. Goetschel Jr., William L. Craine, William Voxman	Fuzzy transversals of fuzzy hypergraphs.	Fuzzy Sets Syst.	1996	DBLP DOI BibTeX RDF
18	Jacob E. Goodman, Richard Pollack, Rephael Wenger	Bounding the Number of Geometric Permutations Induced byk-Transversals.	J. Comb. Theory, Ser. A	1996	DBLP DOI BibTeX RDF
18	Noga Alon, Michael R. Fellows, Donovan R. Hare	Vertex transversals that dominate.	J. Graph Theory	1996	DBLP DOI BibTeX RDF
18	Nina Amenta	K-transversals of Parallel Convex Sets.	CCCG	1996	DBLP BibTeX RDF
18	Gábor Tardos	Transversals of 2-Intervals, a Topological Approach.	Comb.	1995	DBLP DOI BibTeX RDF
18	Noga Alon, Joel Spencer, Prasad Tetali	Covering with Latin Transversals.	Discret. Appl. Math.	1995	DBLP DOI BibTeX RDF
18	Richard A. Brualdi, Amélia Fonseca	On the quasi-transversals of a matroid.	Discret. Math.	1995	DBLP DOI BibTeX RDF
18	David Rappaport	Minimum polygon transversals of line segments.	Int. J. Comput. Geom. Appl.	1995	DBLP DOI BibTeX RDF
18	Thomas Eiter, Georg Gottlob	Identifying the Minimal Transversals of a Hypergraph and Related Problems.	SIAM J. Comput.	1995	DBLP DOI BibTeX RDF
18	Paul Erdös, András Gyárfás, Tomasz Luczak 0001	Independet Transversals in Sparse Partite Hypergraphs.	Comb. Probab. Comput.	1994	DBLP DOI BibTeX RDF
18	Vasek Chvátal, Colin McDiarmid	Small transversals in hypergraphs.	Comb.	1992	DBLP DOI BibTeX RDF
18	Martin Kochol	The notion and basic properties of M-transversals.	Discret. Math.	1992	DBLP DOI BibTeX RDF
18	Binay K. Bhattacharya, Jurek Czyzowicz, Peter Egyed, Godfried T. Toussaint, Ivan Stojmenovic, Jorge Urrutia	Computing shortest transversals of sets.	Int. J. Comput. Geom. Appl.	1992	DBLP DOI BibTeX RDF
18	Jeff Kahn 0001, Roy Meshulam	On mod p transversals.	Comb.	1991	DBLP DOI BibTeX RDF
18	David Bedford	Transversals in the Cayley Tables of the Non-cyclic Groups of Order 8.	Eur. J. Comb.	1991	DBLP DOI BibTeX RDF
18	Paul Erdös, Joel Spencer	Lopsided Lovász Local Lemma and Latin transversals.	Discret. Appl. Math.	1991	DBLP DOI BibTeX RDF
18	Binay Bhattacharya, Godfried Toussaint	Computing shortest transversals.	Computing	1991	DBLP BibTeX RDF
18	Binay K. Bhattacharya, Godfried T. Toussaint	Computing Shortest Transversals.	ICALP	1991	DBLP DOI BibTeX RDF
18	Binay K. Bhattacharya, Jurek Czyzowicz, Peter Egyed, Ivan Stojmenovic, Godfried T. Toussaint, Jorge Urrutia	Computing Shortest Transversals of Sets (Extended Abstract).	SCG	1991	DBLP DOI BibTeX RDF
18	Michael R. Fellows	Transversals of Vertex Partitions in Graphs.	SIAM J. Discret. Math.	1990	DBLP DOI BibTeX RDF
18	Richard Pollack, Rephael Wenger	Necessary and sufficient conditions for hyperplane transversals.	Comb.	1990	DBLP DOI BibTeX RDF
18	Helge Tverberg	On Geometric Permutations and the Katchalski-Lewis Conjecture on Partial Transversals for Translates.	Discrete and Computational Geometry	1990	DBLP DOI BibTeX RDF
18	Hans Gevaert	Regularity Conditions on the Transversals of Lines in a Partial Geometry.	Eur. J. Comb.	1989	DBLP DOI BibTeX RDF
18	Helge Tverberg	Proof of Grünbaum's Conjecture on Common Transversals for Translates.	Discret. Comput. Geom.	1989	DBLP DOI BibTeX RDF
18	Richard Pollack, Rephael Wenger	Necessary and Sufficient Conditions for Hyperplane Transversals.	SCG	1989	DBLP DOI BibTeX RDF
18	David Avis, Rephael Wenger	Polyhedral Line transversals in Space.	Discret. Comput. Geom.	1988	DBLP DOI BibTeX RDF
18	Mikhail J. Atallah, Chandrajit L. Bajaj	Efficient Algorithms for Common Transversals.	Inf. Process. Lett.	1987	DBLP DOI BibTeX RDF
18	Ron Aharoni, Péter Komjáth	On k-transversals.	J. Comb. Theory, Ser. A	1987	DBLP DOI BibTeX RDF
18	David Avis, Rephael Wenger	Algorithms for Line Transversals in Space.	SCG	1987	DBLP DOI BibTeX RDF
18	T. Katchalski, Ted Lewis 0001, A. Liu	Geometric Permutations and Common Transversals.	Discret. Comput. Geom.	1986	DBLP DOI BibTeX RDF
18	Herbert Edelsbrunner	Finding Transversals for Sets of Simple Geometric Figures.	Theor. Comput. Sci.	1985	DBLP DOI BibTeX RDF
18	Tom C. Brown	Common transversals for partitions of a finite set.	Discret. Math.	1984	DBLP DOI BibTeX RDF
18	Claude Berge, Michel Las Vergnas	Transversals of circuits and acyclic orientations in graphs and matroids.	Discret. Math.	1984	DBLP DOI BibTeX RDF
18	Ron Aharoni	On the Equivalence of Two Conditions for the Existence of Transversals.	J. Comb. Theory, Ser. A	1983	DBLP DOI BibTeX RDF
18	Anne Delandtsheer	Finite Linear Spaces with a Regularity Condition on the Transversals of Two Secant Lines.	Eur. J. Comb.	1982	DBLP DOI BibTeX RDF
18	Douglas R. Woodall	Vector transversals.	J. Comb. Theory, Ser. B	1982	DBLP DOI BibTeX RDF
18	François Bry	Note on a theorem of J. Folkman on transversals of infinite families with finitely many infinite members.	J. Comb. Theory, Ser. B	1981	DBLP DOI BibTeX RDF
18	Ernest J. Cockayne, Stephen T. Hedetniemi, Peter J. Slater	Matchings and transversals in hypergraphs, domination and independence-in trees.	J. Comb. Theory, Ser. B	1979	DBLP DOI BibTeX RDF
18	C. Payan	Coverings by minimal transversals.	Discret. Math.	1978	DBLP DOI BibTeX RDF
18	Judith Q. Longyear	Common transversals in partitioning families.	Discret. Math.	1977	DBLP DOI BibTeX RDF
18	Tom C. Brown	Common Transversals.	J. Comb. Theory, Ser. A	1976	DBLP DOI BibTeX RDF
18	E. C. Milner	Independent Transversals for Countable Set Systems.	J. Comb. Theory, Ser. A	1975	DBLP DOI BibTeX RDF
18	M. R. Damerell, E. C. Milner	Necessary and Sufficient Conditions for Transversals of Countable Set Systems.	J. Comb. Theory, Ser. A	1974	DBLP DOI BibTeX RDF
18	David B. Weinberger	Sufficient Regularity Conditions for Common Transversals.	J. Comb. Theory, Ser. A	1974	DBLP DOI BibTeX RDF
16	Baris Sertkaya	Towards the Complexity of Recognizing Pseudo-intents.	ICCS	2009	DBLP DOI BibTeX RDF
16	Baris Sertkaya	Some Computational Problems Related to Pseudo-intents.	ICFCA	2009	DBLP DOI BibTeX RDF
16	Jacob E. Goodman, Richard Pollack	The combinatorial encoding of disjoint convex sets in the plane.	Comb.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 52A35, 52C30
16	Kathy J. Horadam, David G. Farmer	Bundles, presemifields and nonlinear functions.	Des. Codes Cryptogr.	2008	DBLP DOI BibTeX RDF	12K10, 20J06, 11T71, AMS Classifications 94A60
16	Kathy J. Horadam	EA and CCZ Equivalence of Functions over GF(2n).	WAIFI	2008	DBLP DOI BibTeX RDF	CCZ-equivalence, EA-equivalence, APN function, bundle
16	Sébastien Nedjar, Alain Casali, Rosine Cicchetti, Lotfi Lakhal	Upper Borders for Emerging Cubes.	DaWaK	2008	DBLP DOI BibTeX RDF
16	Khaled M. Elbassioni, Matthias Hagen, Imran Rauf	Some Fixed-Parameter Tractable Classes of Hypergraph Duality and Related Problems.	IWPEC	2008	DBLP DOI BibTeX RDF
16	Matthias Hagen	Lower Bounds for Three Algorithms for the Transversal Hypergraph Generation.	WG	2007	DBLP DOI BibTeX RDF
16	Sébastien Nedjar, Alain Casali, Rosine Cicchetti, Lotfi Lakhal	Emerging Cubes for Trends Analysis in OlapDatabases.	DaWaK	2007	DBLP DOI BibTeX RDF
16	Ian M. Wanless, Bridget S. Webb	The Existence of Latin Squares without Orthogonal Mates.	Des. Codes Cryptogr.	2006	DBLP DOI BibTeX RDF	AMS Classification 05B15
16	Nicolas Durand 0001, Bruno Crémilleux, Einoshin Suzuki	Visualizing Transactional Data with Multiple Clusterings for Knowledge Discovery.	ISMIS	2006	DBLP DOI BibTeX RDF
16	Frédéric Goualard	On considering an interval constraint solving algorithm as a free-steering nonlinear Gauss-Seidel procedure.	SAC	2005	DBLP DOI BibTeX RDF	branch-and-prune method, constraint, nonlinear system
16	Taneli Mielikäinen	Transaction Databases, Frequent Itemsets, and Their Condensed Representations.	KDID	2005	DBLP DOI BibTeX RDF
16	Meir Katchalski, Subhash Suri, Yunhong Zhou	A Constant Bound for Geometric Permutations of Disjoint Unit Balls.	Discret. Comput. Geom.	2003	DBLP DOI BibTeX RDF
16	Thomas Eiter, Georg Gottlob	Hypergraph Transversal Computation and Related Problems in Logic and AI.	JELIA	2002	DBLP DOI BibTeX RDF
16	Yingping Huang, Jinhui Xu 0001, Danny Z. Chen	Geometric permutations of high dimensional spheres.	SODA	2001	DBLP BibTeX RDF
16	Yunhong Zhou, Subhash Suri	Shape sensitive geometric permutations.	SODA	2001	DBLP BibTeX RDF
16	Dimitris J. Kavvadias, Elias C. Stavropoulos	Evaluation of an Algorithm for the Transversal Hypergraph Problem.	WAE	1999	DBLP DOI BibTeX RDF
16	Pankaj K. Agarwal, Otfried Schwarzkopf, Micha Sharir	The Overlay of Lower Envelopes and Its Applications.	Discret. Comput. Geom.	1996	DBLP DOI BibTeX RDF
16	Nina Amenta	Helly Theorems and Generalized Linear Programming.	SCG	1993	DBLP DOI BibTeX RDF
16	Nina Amenta	Finding a Line Transversal of Axial Objects in Three Dimensions.	SODA	1992	DBLP BibTeX RDF