Search results for "transversals"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
18	Luérbio Faria, Sulamita Klein, Matej Stehlík	Odd Cycle Transversals and Independent Sets in Fullerene Graphs.	SIAM J. Discret. Math.	2012	DBLP DOI BibTeX RDF
18	Csilla Bujtás, Michael A. Henning, Zsolt Tuza	Transversals and domination in uniform hypergraphs.	Eur. J. Comb.	2012	DBLP DOI BibTeX RDF
18	Cédric Bentz, Marie-Christine Costa, Christophe Picouleau, Bernard Ries, Dominique de Werra	d-Transversals of stable sets and vertex covers in weighted bipartite graphs.	J. Discrete Algorithms	2012	DBLP DOI BibTeX RDF
18	Lena Schlipf	Notes on Convex Transversals	CoRR	2012	DBLP BibTeX RDF
18	Mordechai Novick	Allowable Interval Sequences and Line Transversals in the Plane.	Discret. Comput. Geom.	2012	DBLP DOI BibTeX RDF
18	Hamid-Reza Fanaï	Permanent rank and transversals.	Australas. J Comb.	2012	DBLP BibTeX RDF
18	Robert Berke, Penny E. Haxell, Tibor Szabó	Bounded transversals in multipartite graphs.	J. Graph Theory	2012	DBLP DOI BibTeX RDF
18	Cédric Bentz, Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries	Minimum d-Transversals of Maximum-Weight Stable Sets in Trees.	Electron. Notes Discret. Math.	2011	DBLP DOI BibTeX RDF
18	Marina Groshaus, Pavol Hell, Sulamita Klein, Loana Tito Nogueira, Fábio Protti	Cycle transversals in bounded degree graphs.	Discret. Math. Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
18	Marcel Wild	Counting or producing all fixed cardinality transversals	CoRR	2011	DBLP BibTeX RDF
18	Luis Montejano 0001, Roman N. Karasev	Topological transversals to a family of convex sets.	Discret. Comput. Geom.	2011	DBLP DOI BibTeX RDF
18	Jesús Jerónimo-Castro, Edgardo Roldán-Pensado	Line Transversals to Translates of a Convex Body.	Discret. Comput. Geom.	2011	DBLP DOI BibTeX RDF
18	Aladár Heppes	Transversals in Superdisjoint T(3)-families of Translates.	Discret. Comput. Geom.	2011	DBLP DOI BibTeX RDF
18	Marie-Christine Costa, Dominique de Werra, Christophe Picouleau	Minimum d-blockers and d-transversals in graphs.	J. Comb. Optim.	2011	DBLP DOI BibTeX RDF
18	Jorge L. Arocha, Javier Bracho, Luis Montejano 0001, Jorge L. Ramírez Alfonsín	Transversals to the convex hulls of all k-sets of discrete subsets of Rn.	J. Comb. Theory, Ser. A	2011	DBLP DOI BibTeX RDF
18	Andrew D. King	Hitting all maximum cliques with a stable set using lopsided independent transversals.	J. Graph Theory	2011	DBLP DOI BibTeX RDF
18	Esther M. Arkin, Claudia Dieckmann, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Lena Schlipf, Shang Yang	Convex Transversals.	WADS	2011	DBLP DOI BibTeX RDF
18	Khaled M. Elbassioni, Imran Rauf, Saurabh Ray	Enumerating Minimal Transversals of Geometric Hypergraphs.	CCCG	2011	DBLP BibTeX RDF
18	Michael A. Henning, Anders Yeo	Strong Transversals in Hypergraphs and Double Total Domination in Graphs.	SIAM J. Discret. Math.	2010	DBLP DOI BibTeX RDF
18	Xavier Allamigeon, Stéphane Gaubert, Ricardo Katz	Tropical polar cones, hypergraph transversals, and mean payoff games	CoRR	2010	DBLP BibTeX RDF
18	Nicholas J. Cavenagh, Ian M. Wanless	On the number of transversals in Cayley tables of cyclic groups.	Discret. Appl. Math.	2010	DBLP DOI BibTeX RDF
18	Sherman Stein	Transversals in Rectangular Arrays.	Am. Math. Mon.	2010	DBLP DOI BibTeX RDF
18	Bernard Ries, Cédric Bentz, Christophe Picouleau, Dominique de Werra, Marie-Christine Costa, Rico Zenklusen	Blockers and transversals in some subclasses of bipartite graphs: When caterpillars are dancing on a grid.	Discret. Math.	2010	DBLP DOI BibTeX RDF
18	Harout K. Aydinian, Éva Czabarka, Konrad Engel, Péter L. Erdös, László A. Székely	A note on full transversals and mixed orthogonal arrays.	Australas. J Comb.	2010	DBLP BibTeX RDF
18	Haim Kaplan, Natan Rubin, Micha Sharir	Line Transversals of Convex Polyhedra in R3.	SIAM J. Comput.	2010	DBLP DOI BibTeX RDF
18	Brian Bernard, Silvia Ferrari	A geometric transversals approach to analyzing track coverage of omnidirectional sensor networks for maneuvering targets.	CDC	2010	DBLP DOI BibTeX RDF
18	Marina Groshaus, Pavol Hell, Sulamita Klein, Loana Tito Nogueira, Fábio Protti	Cycle transversals in bounded degree graphs.	Electron. Notes Discret. Math.	2009	DBLP DOI BibTeX RDF
18	Nicholas J. Cavenagh, Carlo Hämäläinen, Adrian M. Nelson	On completing three cyclically generated transversals to a latin square.	Finite Fields Their Appl.	2009	DBLP DOI BibTeX RDF
18	Hortensia Galeana-Sánchez, Ricardo Gómez, Juan José Montellano-Ballesteros	Independent transversals of longest paths in locally semicomplete and transitive digraphs.	Discuss. Math. Graph Theory	2009	DBLP DOI BibTeX RDF
18	Mariko Sakashita, Kazuhisa Makino, Hiroshi Nagamochi, Satoru Fujishige	Minimum Transversals in Posimodular Systems.	SIAM J. Discret. Math.	2009	DBLP DOI BibTeX RDF
18	Hazel Everett, Sylvain Lazard, William J. Lenhart, Linqiao Zhang	On the degree of standard geometric predicates for line transversals in 3D.	Comput. Geom.	2009	DBLP DOI BibTeX RDF
18	Csilla Bujtás, Zsolt Tuza	Smallest Set-Transversals of k-Partitions.	Graphs Comb.	2009	DBLP DOI BibTeX RDF
18	Andrew D. King	Hitting all maximum cliques with a stable set using lopsided independent transversals	CoRR	2009	DBLP BibTeX RDF
18	Hamid-Reza Fanaï	A note on transversals.	Ars Comb.	2009	DBLP BibTeX RDF
18	Rico Zenklusen, Bernard Ries, Christophe Picouleau, Dominique de Werra, Marie-Christine Costa, Cédric Bentz	Blockers and transversals.	Discret. Math.	2009	DBLP DOI BibTeX RDF
18	Khaled M. Elbassioni, Kazuhisa Makino, Imran Rauf	Output-Sensitive Algorithms for Enumerating Minimal Transversals for Some Geometric Hypergraphs.	ESA	2009	DBLP DOI BibTeX RDF
18	Jürgen Eckhoff	Common transversals in the plane: The fractional perspective.	Eur. J. Comb.	2008	DBLP DOI BibTeX RDF
18	Haim Kaplan, Natan Rubin, Micha Sharir	Line Transversals of Convex Polyhedra in R3	CoRR	2008	DBLP BibTeX RDF
18	Khaled M. Elbassioni	On the complexity of monotone dualization and generating minimal hypergraph transversals.	Discret. Appl. Math.	2008	DBLP DOI BibTeX RDF
18	Juraj Stacho	On P4-transversals of chordal graphs.	Discret. Math.	2008	DBLP DOI BibTeX RDF
18	Yutaka Hiramine, Noboru Ito	On left Hadamard transversals in non-solvable groups.	Discret. Math.	2008	DBLP DOI BibTeX RDF
18	Zbigniew Lonc, Miroslaw Truszczynski	On the number of minimal transversals in 3-uniform hypergraphs.	Discret. Math.	2008	DBLP DOI BibTeX RDF
18	Aladár Heppes	Line Transversals in Large T (3)- and T (4)-Families of Congruent Discs.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Disc, d-disjoint, Line transversal
18	Jan van den Heuvel, Matthew Johnson 0002	Transversals of subtree hypergraphs and the source location problem in digraphs.	Networks	2008	DBLP DOI BibTeX RDF
18	Thu Trinh	Using Transversals for Discovering XML Functional Dependencies.	FoIKS	2008	DBLP DOI BibTeX RDF
18	Stéphan Thomassé, Anders Yeo	Total domination of graphs and small transversals of hypergraphs.	Comb.	2007	DBLP DOI BibTeX RDF
18	Robert Cowen, Stephen H. Hechler, John W. Kennedy, Arthur Steinberg	Odd neighborhood transversals on grid graphs.	Discret. Math.	2007	DBLP DOI BibTeX RDF
18	Jesús Jerónimo-Castro	Line Transversals to Translates of Unit Discs.	Discret. Comput. Geom.	2007	DBLP DOI BibTeX RDF
18	Po-Shen Loh, Benny Sudakov	Independent transversals in locally sparse graphs.	J. Comb. Theory, Ser. B	2007	DBLP DOI BibTeX RDF
18	Maria Axenovich	On Subgraphs Induced by Transversals in Vertex-Partitions of Graphs.	Electron. J. Comb.	2006	DBLP DOI BibTeX RDF
18	Penny E. Haxell, Tibor Szabó	Odd Independent Transversals are Odd.	Comb. Probab. Comput.	2006	DBLP DOI BibTeX RDF
18	Peter Damaschke	Parameterized enumeration, transversals, and imperfect phylogeny reconstruction.	Theor. Comput. Sci.	2006	DBLP DOI BibTeX RDF
18	Leonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich	An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation.	Discret. Appl. Math.	2006	DBLP DOI BibTeX RDF
18	Saeed Akbari, Omid Etesami, H. Mahini, Mohammad Mahmoody, Arash Sharifi	Transversals in long rectangular arrays.	Discret. Math.	2006	DBLP DOI BibTeX RDF
18	Mariko Sakashita, Kazuhisa Makino, Hiroshi Nagamochi, Satoru Fujishige	Minimum Transversals in Posi-modular Systems.	ESA	2006	DBLP DOI BibTeX RDF
18	Hazel Everett, Sylvain Lazard, William J. Lenhart, Jeremy Redburn, Linqiao Zhang	Predicates for Line Transversals in 3D.	CCCG	2006	DBLP BibTeX RDF
18	Zsolt Tuza	Strong branchwidth and local transversals.	Discret. Appl. Math.	2005	DBLP DOI BibTeX RDF
18	Boris Aronov, Shakhar Smorodinsky	Geometric Permutations Induced by Line Transversals through a Fixed Point.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
18	Jacob E. Goodman	Double-permutation sequences and pseudoline transversals.	SCG	2005	DBLP DOI BibTeX RDF	double-permutation sequence, pseudoline, convex set, transversal
18	Rephael Wenger	Helly-Type Theorems and Geometric Transversals.	Handbook of Discrete and Computational Geometry, 2nd Ed.	2004	DBLP DOI BibTeX RDF
18	Bruce A. Reed, Kaleigh Smith, Adrian Vetta	Finding odd cycle transversals.	Oper. Res. Lett.	2004	DBLP DOI BibTeX RDF
18	Endre Boros, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino	Dual-bounded generating problems: weighted transversals of a hypergraph.	Discret. Appl. Math.	2004	DBLP DOI BibTeX RDF
18	Magnus Wahlström	Exact algorithms for finding minimum transversals in rank-3 hypergraphs.	J. Algorithms	2004	DBLP DOI BibTeX RDF
18	Nicola Galesi, Oliver Kullmann	Polynomial Time SAT Decision, Hypergraph Transversals and the Hermitian Rank.	SAT	2004	DBLP BibTeX RDF
18	Nicola Galesi, Oliver Kullmann	Polynomial Time SAT Decision, Hypergraph Transversals and the Hermitian Rank.	SAT (Selected Papers	2004	DBLP DOI BibTeX RDF
18	Maria Emília Telles Walter, Ana Luisa Freire, Clesio Moura, Daniela Xavier	An approximation algorithm for the problem of sorting by transversals.	WOB	2004	DBLP BibTeX RDF
18	Peter Damaschke	Parameterized Enumeration, Transversals, and Imperfect Phylogeny Reconstruction.	IWPEC	2004	DBLP DOI BibTeX RDF
18	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
18	Hervé Brönnimann, Hazel Everett, Sylvain Lazard, Frank Sottile, Sue Whitesides	The number of transversals to line segments in R^3	CoRR	2003	DBLP BibTeX RDF
18	Andreas F. Holmsen, Meir Katchalski, Ted Lewis 0001	A Helly-Type Theorem for Line Transversals to Disjoint Unit Balls.	Discret. Comput. Geom.	2003	DBLP DOI BibTeX RDF
18	Penny E. Haxell, Tibor Szabó, Gábor Tardos	Bounded size components--partitions and transversals.	J. Comb. Theory, Ser. B	2003	DBLP DOI BibTeX RDF
18	Thomas Eiter, Georg Gottlob, Kazuhisa Makino	New Results on Monotone Dualization and Generating Hypergraph Transversals.	SIAM J. Comput.	2003	DBLP DOI BibTeX RDF
18	Hervé Brönnimann, Hazel Everett, Sylvain Lazard, Frank Sottile, Sue Whitesides	Transversals to line segments in R3.	CCCG	2003	DBLP BibTeX RDF
18	Ian M. Wanless	A Generalisation of Transversals for Latin Squares.	Electron. J. Comb.	2002	DBLP DOI BibTeX RDF
18	Boris Aronov, Jacob E. Goodman, Richard Pollack	A Helly-type theorem for higher-dimensional transversals.	Comput. Geom.	2002	DBLP DOI BibTeX RDF
18	Alexandr V. Kostochka	Transversals in Uniform Hypergraphs with Property (p, 2).	Comb.	2002	DBLP DOI BibTeX RDF	AMS Subject Classification (2000) Classes: 05C65
18	Piroska Csörgö, Markku Niemenmaa	On Connected Transversals to Nonabelian Subgroups.	Eur. J. Comb.	2002	DBLP DOI BibTeX RDF
18	Gábor Megyesi, Frank Sottile, Thorsten Theobald	Common transversals and tangents to two lines and two quadrics in P3	CoRR	2002	DBLP BibTeX RDF
18	Thomas Eiter, Georg Gottlob, Kazuhisa Makino	New Results on Monotone Dualization and Generating Hypergraph Transversals	CoRR	2002	DBLP BibTeX RDF
18	Tomás Kaiser	Line Transversals to Unit Disks.	Discret. Comput. Geom.	2002	DBLP DOI BibTeX RDF
18	Jirí Matousek 0001	Transversals of hypergraphs with geometric flavor.	Electron. Notes Discret. Math.	2001	DBLP DOI BibTeX RDF
18	J. F. Chen, Y. Q. Cuo	Orthodox Transversals of Regular Semigroups.	Int. J. Algebra Comput.	2001	DBLP DOI BibTeX RDF
18	Boris Aronov, Jacob E. Goodman, Richard Pollack, Rephael Wenger	A Helly-Type Theorem for Hyperplane Transversals to Well-Separated Convex Sets.	Discret. Comput. Geom.	2001	DBLP DOI BibTeX RDF
18	Maw-Shang Chang, Ton Kloks, Chuan-Min Lee	Maximum Clique Transversals.	WG	2001	DBLP BibTeX RDF
18	Jeffrey H. Dinitz, Esther R. Lamken	HOPs and COPs: Room frames with partitionable transversals.	Des. Codes Cryptogr.	2000	DBLP DOI BibTeX RDF
18	Chính T. Hoàng, Van Bang Le	On P4-transversals of perfect graphs.	Discret. Math.	2000	DBLP DOI BibTeX RDF
18	Roman N. Karasev	Transversals for Families of Translates of a Two-Dimensional Convex Compact Set.	Discret. Comput. Geom.	2000	DBLP DOI BibTeX RDF
18	Boris Aronov, Jacob E. Goodman, Richard Pollack, Rephael Wenger	On the Helly Number for Hyperplane Transversals to Unit Balls.	Discret. Comput. Geom.	2000	DBLP DOI BibTeX RDF
18	Endre Boros, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino	Dual-Bounded Generating Problems: Partial and Multiple Transversals of a Hypergraph.	SIAM J. Comput.	2000	DBLP DOI BibTeX RDF
18	Boris Aronov, Jacob E. Goodman, Richard Pollack, Rephael Wenger	A Helly-type theorem for hyperplane transversals to well-separated convex sets.	SCG	2000	DBLP DOI BibTeX RDF
18	Dmitry Fon-Der-Flaass, Alexandr V. Kostochka, Douglas R. Woodall	Transversals in uniform hypergraphs with property (7, 2).	Discret. Math.	1999	DBLP DOI BibTeX RDF
18	David Bedford, Roger M. Whitaker	Enumeration of transversals in the Cayley tables of the non-cyclic groups of order 8.	Discret. Math.	1999	DBLP DOI BibTeX RDF
18	Noga Alon, Imre Z. Ruzsa	Non-averaging Subsets and Non-vanishing Transversals.	J. Comb. Theory, Ser. A	1999	DBLP DOI BibTeX RDF
18	Arthur A. Drisko	Transversals in Row-Latin Rectangles.	J. Comb. Theory, Ser. A	1998	DBLP DOI BibTeX RDF
18	Raphael Yuster	Independent Transversals and Independent Coverings in Sparse Partite Graphs.	Comb. Probab. Comput.	1997	DBLP BibTeX RDF
18	Markku Niemenmaa	On Connected Transversals to Subgroups Whose Order is a Product of Two Primes.	Eur. J. Comb.	1997	DBLP DOI BibTeX RDF
18	Claude Berge, Jean-Luc Fouquet	On the optimal transversals of the odd cycles.	Discret. Math.	1997	DBLP DOI BibTeX RDF
18	Jean-Luc Fouquet, Frédéric Maire, Irena Rusu, Henri Thuillier	On transversals in minimal imperfect graphs.	Discret. Math.	1997	DBLP DOI BibTeX RDF
18	Raphael Yuster	Independent transversals in r-partite graphs.	Discret. Math.	1997	DBLP DOI BibTeX RDF
18	Tomás Kaiser	Transversals of d-Intervals.	Discret. Comput. Geom.	1997	DBLP DOI BibTeX RDF