Search results for "transversals"

Hits ?▲	Authors	Title	Venue	Year	Link
18	Michael A. Henning, Anders Yeo	Bounds on upper transversals in hypergraphs.	J. Comb. Optim.	2020	DBLP DOI BibTeX RDF
18	Hirah Malik, Cédric Adjih, Michel Kieffer, Claudio Weidmann	On the Problem of Finding "Sets Ensuring Linearly Independent Transversals" (SELIT), and its Application to Network Coding.	PEMWN	2020	DBLP DOI BibTeX RDF
18	Parinya Chalermsook, Samir Khuller, Pattara Sukprasert, Sumedha Uniyal	Multi-transversals for Triangles and the Tuza's Conjecture.	SODA	2020	DBLP DOI BibTeX RDF
18	Paloma T. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Uéverton S. Souza	Reducing Graph Transversals via Edge Contractions.	MFCS	2020	DBLP DOI BibTeX RDF
18	Nick Brettell, Matthew Johnson 0002, Giacomo Paesani, Daniël Paulusma	Computing Subset Transversals in H-Free Graphs.	WG	2020	DBLP DOI BibTeX RDF
18	Michael A. Henning, Anders Yeo	Upper transversals in hypergraphs.	Eur. J. Comb.	2019	DBLP DOI BibTeX RDF
18	Darcy Best, Trent G. Marbach, Rebecca J. Stones, Ian M. Wanless	Covers and partial transversals of Latin squares.	Des. Codes Cryptogr.	2019	DBLP DOI BibTeX RDF
18	Hadrien Van Lierde, Tommy W. S. Chow	Query-oriented text summarization based on hypergraph transversals.	Inf. Process. Manag.	2019	DBLP DOI BibTeX RDF
18	Khaled M. Elbassioni, Imran Rauf, Saurabh Ray	A global parallel algorithm for enumerating minimal transversals of geometric hypergraphs.	Theor. Comput. Sci.	2019	DBLP DOI BibTeX RDF
18	Benjamin Bergougnoux, Florent Capelli, Mamadou Moustapha Kanté	Counting minimal transversals of β-acyclic hypergraphs.	J. Comput. Syst. Sci.	2019	DBLP DOI BibTeX RDF
18	Juan Gutiérrez	Transversals of Longest Cycles in Partial k-Trees and Chordal Graphs.	CoRR	2019	DBLP BibTeX RDF
18	Hadrien Van Lierde, Tommy W. S. Chow	Query-oriented text summarization based on hypergraph transversals.	CoRR	2019	DBLP BibTeX RDF
18	Konrad K. Dabrowski, Carl Feghali, Matthew Johnson 0002, Giacomo Paesani, Daniël Paulusma, Pawel Rzazewski	On Cycle Transversals and Their Connected Variants in the Absence of a Small Linear Forest.	CoRR	2019	DBLP BibTeX RDF
18	Alessandra Graf, David G. Harris 0001, Penny Haxell	Algorithms for weighted independent transversals and strong colouring.	CoRR	2019	DBLP BibTeX RDF
18	Patrick Schnider	Ham-Sandwich cuts and center transversals in subspaces.	CoRR	2019	DBLP BibTeX RDF
18	Mohamed Nidhal Jelassi	Study, representation and applications of hypergraph minimal transversals.	CoRR	2019	DBLP BibTeX RDF
18	Andrzej Zak	Generalized transversals, generalized vertex covers and node-fault-tolerance in graphs.	Discret. Appl. Math.	2019	DBLP DOI BibTeX RDF
18	Anthony B. Evans	Maximal partial transversals in a class of Latin squares.	Australas. J Comb.	2019	DBLP BibTeX RDF
18	János Barát, Zoltán Lóránt Nagy	Transversals in generalized Latin squares.	Ars Math. Contemp.	2019	DBLP DOI BibTeX RDF
18	Kyle Kloster, Blair D. Sullivan, Andrew van der Poel	Mining Maximal Induced Bicliques using Odd Cycle Transversals.	SDM	2019	DBLP DOI BibTeX RDF
18	Patrick Schnider	Ham-Sandwich Cuts and Center Transversals in Subspaces.	SoCG	2019	DBLP DOI BibTeX RDF
18	Carl Feghali, Matthew Johnson 0002, Giacomo Paesani, Daniël Paulusma	On Cycle Transversals and Their Connected Variants in the Absence of a Small Linear Forest.	FCT	2019	DBLP DOI BibTeX RDF
18	Domenico Saccà, Edoardo Serra	Number of Minimal Hypergraph Transversals and Complexity of IFM with Infrequency: High in Theory, but Often Not so Much in Practice!	AI*IA	2019	DBLP DOI BibTeX RDF
18	Anna A. Taranenko	Transversals, Plexes, and Multiplexes in Iterated Quasigroups.	Electron. J. Comb.	2018	DBLP DOI BibTeX RDF
18	Michael A. Henning, Anders Yeo	On Upper Transversals in 3-Uniform Hypergraphs.	Electron. J. Comb.	2018	DBLP DOI BibTeX RDF
18	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
18	Robert Brijder	Orienting transversals and transition polynomials of multimatroids.	Adv. Appl. Math.	2018	DBLP DOI BibTeX RDF
18	Jonathan Chappelon, Leonardo Martínez-Sandoval, Luis Montejano 0001, Luis Pedro Montejano 0001, Jorge L. Ramírez Alfonsín	Codimension Two and Three Kneser Transversals.	SIAM J. Discret. Math.	2018	DBLP DOI BibTeX RDF
18	Nina Chiarelli, Tatiana Romina Hartinger, Matthew Johnson 0002, Martin Milanic, Daniël Paulusma	Minimum connected transversals in graphs: New hardness results and tractable cases using the price of connectivity.	Theor. Comput. Sci.	2018	DBLP DOI BibTeX RDF
18	Andrea Munaro	Triangle Packings and Transversals of Some K4 -Free Graphs.	Graphs Comb.	2018	DBLP DOI BibTeX RDF
18	Vahideh Keikha, Mees van de Kerkhof, Marc J. van Kreveld, Irina Kostitsyna, Maarten Löffler, Frank Staals, Jérôme Urhausen, Jordi L. Vermeulen, Lionov Wiratma	Convex partial transversals of planar regions.	CoRR	2018	DBLP BibTeX RDF
18	Benjamin Bergougnoux, Florent Capelli, Mamadou Moustapha Kanté	Counting Minimal Transversals of β-Acyclic Hypergraphs.	CoRR	2018	DBLP BibTeX RDF
18	Alexandre Bazin, Laurent Beaudou, Giacomo Kahn, Kaveh Khoshkhah	Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs.	CoRR	2018	DBLP BibTeX RDF
18	Issam Ghabry	Selection of BJI configuration: Approach based on minimal transversals.	CoRR	2018	DBLP BibTeX RDF
18	Kyle Kloster, Blair D. Sullivan, Andrew van der Poel	Mining Maximal Induced Bicliques using Odd Cycle Transversals.	CoRR	2018	DBLP BibTeX RDF
18	Alessandra Graf, Penny Haxell	Finding Independent Transversals Efficiently.	CoRR	2018	DBLP BibTeX RDF
18	Diane M. Donovan, Mike J. Grannell	On the number of transversals in a class of Latin squares.	Discret. Appl. Math.	2018	DBLP DOI BibTeX RDF
18	Anna A. Taranenko	Transversals in completely reducible multiary quasigroups and in multiary quasigroups of order 4.	Discret. Math.	2018	DBLP DOI BibTeX RDF
18	Jacob W. Cooper, Andrzej Grzesik, Daniel Král'	Optimal-size clique transversals in chordal graphs.	J. Graph Theory	2018	DBLP DOI BibTeX RDF
18	Vahideh Keikha, Mees van de Kerkhof, Marc J. van Kreveld, Irina Kostitsyna, Maarten Löffler, Frank Staals, Jérôme Urhausen, Jordi L. Vermeulen, Lionov Wiratma	Convex Partial Transversals of Planar Regions.	ISAAC	2018	DBLP DOI BibTeX RDF
18	Mamadou Moustapha Kanté, Kaveh Khoshkhah, Mozhgan Pourmoradnasseri	Enumerating Minimal Transversals of Hypergraphs without Small Holes.	MFCS	2018	DBLP DOI BibTeX RDF
18	Issam Ghabry, Sadok Ben Yahia, Mohamed Nidhal Jelassi	Selection of Bitmap Join Index: Approach Based on Minimal Transversals.	DaWaK	2018	DBLP DOI BibTeX RDF
18	Juan Gutiérrez	Transversals of Longest Cycles in Chordal and Bounded Tree-Width Graphs.	LATIN	2018	DBLP DOI BibTeX RDF
18	Márcia R. Cerioli, Cristina G. Fernandes, Renzo Gómez, Juan Gutiérrez, Paloma T. Lima	Transversals of Longest Paths.	Electron. Notes Discret. Math.	2017	DBLP DOI BibTeX RDF
18	Nicholas J. Cavenagh, Ian M. Wanless	Latin Squares with No Transversals.	Electron. J. Comb.	2017	DBLP DOI BibTeX RDF
18	Michael A. Henning, Anders Yeo	Transversals and Independence in Linear Hypergraphs with Maximum Degree Two.	Electron. J. Comb.	2017	DBLP DOI BibTeX RDF
18	Muhammad Akram 0001, Musavarah Sarwar	Transversals of m-polar fuzzy hypergraphs with applications.	J. Intell. Fuzzy Syst.	2017	DBLP DOI BibTeX RDF
18	Jonathan Chappelon, Leonardo Martínez-Sandoval, Luis Montejano 0001, Luis Pedro Montejano 0001, Jorge L. Ramírez Alfonsín	Complete Kneser transversals.	Adv. Appl. Math.	2017	DBLP DOI BibTeX RDF
18	Márcia R. Cerioli, Cristina G. Fernandes, Renzo Gómez, Juan Gutiérrez, Paloma T. Lima	Transversals of Longest Paths.	CoRR	2017	DBLP BibTeX RDF
18	Nina Chiarelli, Tatiana Romina Hartinger, Matthew Johnson 0002, Martin Milanic, Daniël Paulusma	Minimum Connected Transversals in Graphs: New Hardness Results and Tractable Cases Using the Price of Connectivity.	CoRR	2017	DBLP BibTeX RDF
18	Michael A. Henning, Anders Yeo	A note on fractional disjoint transversals in hypergraphs.	Discret. Math.	2017	DBLP DOI BibTeX RDF
18	Hazem Souid, Chiraz Trabelsi, Gabriella Pasi, Sadok Ben Yahia	Hypergraph fuzzy minimals transversals mining: A new approach for social media recommendation.	FUZZ-IEEE	2017	DBLP DOI BibTeX RDF
18	András Gyárfás, Jeno Lehel	Red-Blue Clique Partitions and (1-1)-Transversals.	Electron. J. Comb.	2016	DBLP DOI BibTeX RDF
18	Michael A. Henning, Anders Yeo	Transversals in 4-Uniform Hypergraphs.	Electron. J. Comb.	2016	DBLP DOI BibTeX RDF
18	Tatiana Romina Hartinger, Matthew Johnson 0002, Martin Milanic, Daniël Paulusma	The price of connectivity for cycle transversals.	Eur. J. Comb.	2016	DBLP DOI BibTeX RDF
18	Márton Naszódi, Alexandr Polyanskii	Multiple Transversals Greedily.	CoRR	2016	DBLP BibTeX RDF
18	Arindam Biswas 0001	A Simple Condition for the Existence of Transversals.	CoRR	2016	DBLP BibTeX RDF
18	Jonathan Chappelon, Leonardo Martínez-Sandoval, Luis Pedro Montejano 0001, Luis Montejano 0001, Jorge L. Ramírez Alfonsín	Codimension two and three Kneser Transversals.	CoRR	2016	DBLP BibTeX RDF
18	Vladimir N. Potapov	On the number of transversals in latin squares.	Discret. Appl. Math.	2016	DBLP DOI BibTeX RDF
18	Andreas Brandstädt, Simone Esposito, Loana Tito Nogueira, Fábio Protti	Clique cycle-transversals in distance-hereditary graphs.	Discret. Appl. Math.	2016	DBLP DOI BibTeX RDF
18	Trent G. Marbach	On the intersection of three or four transversals of the back circulant latin squares.	Australas. J Comb.	2016	DBLP BibTeX RDF
18	Roman Glebov, Zur Luria	On the maximum number of Latin transversals.	J. Comb. Theory, Ser. A	2016	DBLP DOI BibTeX RDF
18	Manfred Cochefert, Jean-François Couturier 0001, Serge Gaspers, Dieter Kratsch	Faster Algorithms to Enumerate Hypergraph Transversals.	LATIN	2016	DBLP DOI BibTeX RDF
18	Leonardo Ignacio Martinez Sandoval	Explorations in combinatorial geometry : Distinct circumradii, geometric Hall-type theorems, fractional Turán-type theorems, lattice path matroids and Kneser transversals. (Contributions en géométrie combinatoire : rayons du cercle circonscrit différentes, théorèmes géométriques de type Hall, théorèmes fractionnaires de type Turán, matroïdes chemin du réseau et transversales de Kneser).		2016	RDF
18	Grégoire Cotté	d-extensibles, d-bloqueurs et d-transversaux de problèmes d'optimisation combinatoire. (d-extensible sets, d-blockers and d-transversals of combinatorial optimization problems).		2016	RDF
18	Jonathan Chappelon, Luis Pedro Montejano 0001, Jorge L. Ramírez Alfonsín, Leonardo Martínez-Sandoval, Luis Montejano 0001	Kneser Transversals.	Electron. Notes Discret. Math.	2015	DBLP DOI BibTeX RDF
18	Min Chih Lin, Saveliy Vasiliev	Approximation algorithms for clique transversals on some graph classes.	Inf. Process. Lett.	2015	DBLP DOI BibTeX RDF
18	Michael A. Henning, Anders Yeo	Total Transversals in Hypergraphs and Their Applications.	SIAM J. Discret. Math.	2015	DBLP DOI BibTeX RDF
18	Hongchuan Wei, Silvia Ferrari	A Geometric Transversals Approach to Sensor Motion Planning for Tracking Maneuvering Targets.	IEEE Trans. Autom. Control.	2015	DBLP DOI BibTeX RDF
18	Julien David, Loïck Lhote, Arnaud Mary, François Rioult	An average study of hypergraphs and their minimal transversals.	Theor. Comput. Sci.	2015	DBLP DOI BibTeX RDF
18	Jonathan Chappelon, Leonardo Martínez-Sandoval, Luis Pedro Montejano 0001, Luis Montejano 0001, Jorge L. Ramírez Alfonsín	Complete Kneser Transversals.	CoRR	2015	DBLP BibTeX RDF
18	Manfred Cochefert, Jean-François Couturier 0001, Serge Gaspers, Dieter Kratsch	Faster algorithms to enumerate hypergraph transversals.	CoRR	2015	DBLP BibTeX RDF
18	Péter Hajnal, László I. Szabó, Vilmos Totik	Convex Polygons and Common Transversals.	Am. Math. Mon.	2015	DBLP DOI BibTeX RDF
18	Jørgen Bang-Jensen, Stéphane Bessy	Cycle Transversals in Tournaments with Few Vertex Disjoint Cycles.	J. Graph Theory	2015	DBLP DOI BibTeX RDF
18	Tatiana Romina Hartinger, Matthew Johnson 0002, Martin Milanic, Daniël Paulusma	The Price of Connectivity for Cycle Transversals.	MFCS (2)	2015	DBLP DOI BibTeX RDF
18	Alexandre Bazin	Depth-first Search for Pseudo-intents through Minimal Transversals.	FCA&A@ICFCA	2015	DBLP BibTeX RDF
18	Lhouari Nourine, Alain Quilliot, Hélène Toussaint	Partial Enumeration of Minimal Transversals of a Hypergraph.	CLA	2015	DBLP BibTeX RDF
18	Mohamed Nidhal Jelassi, Christine Largeron, Sadok Ben Yahia	Concise representation of hypergraph minimal transversals: Approach and application on the dependency inference problem.	RCIS	2015	DBLP DOI BibTeX RDF
18	Csilla Bujtás, Michael A. Henning, Zsolt Tuza, Anders Yeo	Total Transversals and Total Domination in Uniform Hypergraphs.	Electron. J. Comb.	2014	DBLP DOI BibTeX RDF
18	Dieter Rautenbach, Jean-Sébastien Sereni	Transversals of Longest Paths and Cycles.	SIAM J. Discret. Math.	2014	DBLP DOI BibTeX RDF
18	Esther M. Arkin, Claudia Dieckmann, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Lena Schlipf, Shang Yang	Convex transversals.	Comput. Geom.	2014	DBLP DOI BibTeX RDF
18	Marcel Wild	Counting or Producing All Fixed Cardinality Transversals.	Algorithmica	2014	DBLP DOI BibTeX RDF
18	Hongchuan Wei, Silvia Ferrari	A Geometric Transversals Approach to Analyzing the Probability of Track Detection for Maneuvering Targets.	IEEE Trans. Computers	2014	DBLP DOI BibTeX RDF
18	András Gyárfás, Gábor N. Sárközy	Rainbow matchings and cycle-free partial transversals of Latin squares.	Discret. Math.	2014	DBLP DOI BibTeX RDF
18	János Barát, Ian M. Wanless	Rainbow matchings and transversals.	Australas. J Comb.	2014	DBLP BibTeX RDF
18	Grigory R. Chelnokov, V. L. Dol'nikov	On transversals of quasialgebraic families of sets.	J. Comb. Theory, Ser. A	2014	DBLP DOI BibTeX RDF
18	Nicolas Durand 0001, Mohamed Quafafou	Approximation of Frequent Itemset Border by Computing Approximate Minimal Hypergraph Transversals.	DaWaK	2014	DBLP DOI BibTeX RDF
18	Mohamed Nidhal Jelassi	Etude, représentation et applications des traverses minimales d'un hypergraphe. (Representation and applications of hypergraph minimal transversals).		2014	RDF
18	Andreas Brandstädt, Simone Esposito, Loana Tito Nogueira, Fábio Protti	Clique cycle transversals in distance-hereditary graphs.	Electron. Notes Discret. Math.	2013	DBLP DOI BibTeX RDF
18	Raquel S. F. Bravo, Sulamita Klein, Loana Tito Nogueira, Fábio Protti	Clique cycle transversals in graphs with few P4's.	Discret. Math. Theor. Comput. Sci.	2013	DBLP DOI BibTeX RDF
18	Marcel Wild, Svante Janson, Stephan G. Wagner, Dirk Laurie	Coupon collecting and transversals of hypergraphs.	Discret. Math. Theor. Comput. Sci.	2013	DBLP DOI BibTeX RDF
18	Michael A. Henning, Anders Yeo	Transversals and matchings in 3-uniform hypergraphs.	Eur. J. Comb.	2013	DBLP DOI BibTeX RDF
18	Ian M. Wanless, Xiande Zhang	Transversals of Latin squares and covering radius of sets of permutations.	Eur. J. Comb.	2013	DBLP DOI BibTeX RDF
18	Andreas Brandstädt, Synara Brito, Sulamita Klein, Loana Tito Nogueira, Fábio Protti	Cycle transversals in perfect graphs and cographs.	Theor. Comput. Sci.	2013	DBLP DOI BibTeX RDF
18	Andreas Brandstädt, Synara Brito, Sulamita Klein, Loana Tito Nogueira, Fábio Protti	Corrigendum to "Cycle transversals in perfect graphs and cographs" [Theoret. Comput. Sci. 469(2013) 15-23].	Theor. Comput. Sci.	2013	DBLP DOI BibTeX RDF
18	Dieter Rautenbach, Jean-Sébastien Sereni	Transversals of Longest Paths and Cycles	CoRR	2013	DBLP BibTeX RDF
18	Andreas Brandstädt, Simone Esposito, Loana Tito Nogueira, Fábio Protti	Clique cycle-transversals in distance-hereditary graphs	CoRR	2013	DBLP BibTeX RDF
18	Jaromy Kuhl	Transversals and competition numbers of complete multipartite graphs.	Discret. Appl. Math.	2013	DBLP DOI BibTeX RDF
18	Zbigniew Lonc, Karolina Warno	Minimum size transversals in uniform hypergraphs.	Discret. Math.	2013	DBLP DOI BibTeX RDF
18	Victor A. Campos, Vasek Chvátal, Luc Devroye, Perouz Taslakian	Transversals in Trees.	J. Graph Theory	2013	DBLP DOI BibTeX RDF