Search results for "transversal"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
92	Otfried Cheong, Xavier Goaoc, Andreas F. Holmsen, Sylvain Petitjean	Helly-Type Theorems for Line Transversals to Disjoint Unit Balls.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Geometric transversal theory, Helly-type theorem, Hadwiger-type theorem, Spheres, Line transversal, Balls
86	David Avis, Rephael Wenger	Algorithms for Line Transversals in Space.	SCG	1987	DBLP DOI BibTeX RDF
78	Pankaj K. Agarwal, Sergio Cabello, Joan Antoni Sellarès, Micha Sharir	Computing a Center-Transversal Line.	FSTTCS	2006	DBLP DOI BibTeX RDF
75	Zuosong Liang, Erfang Shan, T. C. Edwin Cheng	Clique-Transversal Sets in Cubic Graphs.	ESCAPE	2007	DBLP DOI BibTeX RDF	Clique-transversal number, Claw-free, Bound, Cubic graph
71	Otfried Cheong, Xavier Goaoc, Andreas F. Holmsen	Hadwiger and Helly-type theorems for disjoint unit spheres in R3.	SCG	2005	DBLP DOI BibTeX RDF	Hadwiger theorem, Helly theorem, unit ball, unit sphere, line transversal
68	Andrea Caranti, Francesca Dalla Volta	The Round Functions of Cryptosystem PGM Generate the Symmetric Group.	Des. Codes Cryptogr.	2006	DBLP DOI BibTeX RDF	Permutation group mappings (PGM), exact-transversal logarithmic signatures, transversal group bases, primitive permutation groups, symmetric group
65	Boris Aronov, Shakhar Smorodinsky	On geometric permutations induced by lines transversal through a fixed point.	SODA	2005	DBLP BibTeX RDF
61	Jens-Matthias Bohli, Rainer Steinwandt, María Isabel González Vasco, Consuelo Martínez	Weak Keys in MST1.	Des. Codes Cryptogr.	2005	DBLP DOI BibTeX RDF	20B40, AMS classification 94A60
58	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
53	Jorge L. Arocha, Javier Bracho, Luis Montejano 0001	A colorful theorem on transversal lines to plane convex sets.	Comb.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 52A35
53	Dong (Haoyuan) Li, Anne Laurent, Maguelonne Teisseire	On Transversal Hypergraph Enumeration in Mining Sequential Patterns.	IDEAS	2007	DBLP DOI BibTeX RDF
53	Shanthi Pavan	Singly Terminated & Bi-Transversal Transmission Line Filters for High Speed Adaptive Equalization.	ISCAS	2007	DBLP DOI BibTeX RDF
53	Alexander A. Razborov, Avi Wigderson, Andrew Chi-Chih Yao	Read-Once Branching Programs, Rectangular Proofs of the Pigeonhole Principle and the Transversal Calculus.	Comb.	2002	DBLP DOI BibTeX RDF	AMS Subject Classification (2000): 03F20, 68Q17
53	Thomas Eiter, Georg Gottlob	Hypergraph Transversal Computation and Related Problems in Logic and AI.	JELIA	2002	DBLP DOI BibTeX RDF
50	Vasanth Kakani, Fa Foster Dai	Design and Analysis of a Transversal Filter RFIC in SiGe Technology.	IEEE Des. Test Comput.	2008	DBLP DOI BibTeX RDF	transversal filter, analog filter, Cherry-Hooper amplifier, SiGe
50	Gerald Lach, Marco E. Lübbecke	Optimal University Course Timetables and the Partial Transversal Polytope.	WEA	2008	DBLP DOI BibTeX RDF	partial transversal polytope, university course timetabling, integer programming
50	Alexander L. Chistov, Hervé Fournier, Leonid Gurvits, Pascal Koiran	Vandermonde Matrices, NP-Completeness, and Transversal Subspaces.	Found. Comput. Math.	2003	DBLP DOI BibTeX RDF	Vandermonde Matrices, Transversal Subspaces, NP-Completeness
50	Francieli Zanon Boito	Transversal I/O Scheduling : from Applications to Devices. (Ordonnancement de E/S transversal : des applications à des dispositifs / Escalonamento de E/S Transversal para Sistemas de Arquivos Paralelos : das Aplicações aos Dispositivos).		2015	RDF
49	Guy Kortsarz, Michael Langberg, Zeev Nutov	Approximating Maximum Subgraphs without Short Cycles.	APPROX-RANDOM	2008	DBLP DOI BibTeX RDF
49	Mariko Nakano-Miyatake, Héctor M. Pérez Meana	A Fast Orthogonalized FIR Adaptive Filter Structure Using Recurrent Hopfield-Like Network.	IWANN (1)	1999	DBLP DOI BibTeX RDF
49	Héctor M. Pérez Meana, Mariko Nakano-Miyatake	A Continuous Time Structure for Filtering and Prediction Using Hopfield Neural Networks.	IWANN	1997	DBLP DOI BibTeX RDF
41	David Eppstein, Michael T. Goodrich, Lowell Trott	Going off-road: transversal complexity in road networks.	GIS	2009	DBLP DOI BibTeX RDF	edge crossings, multiscale-dispersed graphs, ray-shooting data structures, road networks, geometric graphs, line transversals
41	Roman N. Karasev	Tverberg's Transversal Conjecture and Analogues of Nonembeddability Theorems for Transversals.	Discret. Comput. Geom.	2007	DBLP DOI BibTeX RDF
41	Dibyendu Chakrabarti, Subhamoy Maitra, Bimal K. Roy	Clique Size in Sensor Networks with Key Pre-distribution Based on Transversal Design.	IWDC	2005	DBLP DOI BibTeX RDF
41	Dimitris J. Kavvadias, Elias C. Stavropoulos	Evaluation of an Algorithm for the Transversal Hypergraph Problem.	WAE	1999	DBLP DOI BibTeX RDF
41	Jean-Marc Menaud, Valérie Issarny, Michel Banâtre	A New Protocol for Efficient Cooperative Transversal Web Caching.	DISC	1998	DBLP DOI BibTeX RDF
41	Ying Xu 0001, Harold N. Gabow	Fast Algorithms for Transversal Matroid Intersection Problems	ISAAC	1994	DBLP DOI BibTeX RDF
37	François Pierrot, Cédric Baradat, Vincent Nabat, Olivier Company, Sébastien Krut, Marc Gouttefarde	Above 40g acceleration for pick-and-place with a new 2-dof PKM.	ICRA	2009	DBLP DOI BibTeX RDF
37	Guillermo Durán, Min Chih Lin, Sergio Mera, Jayme Luiz Szwarcfiter	Algorithms for finding clique-transversals of graphs.	Ann. Oper. Res.	2008	DBLP DOI BibTeX RDF	Clique-transversals, Helly circular-arc graphs, free circular-arc graphs, Algorithms, Circular-arc graphs
37	Guillermo Durán, Min Chih Lin, Jayme Luiz Szwarcfiter	On Clique-Transversals and Clique-Independent Sets.	Ann. Oper. Res.	2002	DBLP DOI BibTeX RDF	clique-independent sets, clique-perfect graphs, clique-transversals, highly clique-imperfect graphs, linear programming, integer linear programming
37	Lennart Björneborn	Small-world linkage and co-linkage.	Hypertext	2001	DBLP DOI BibTeX RDF	co-linkage chains, small-world phenomena, transveral links, WWW, knowledge discovery, web mining, citation analysis, link structure analysis
34	Dibyendu Chakrabarti, Jennifer Seberry	Combinatorial Structures for Design of Wireless Sensor Networks.	ACNS	2006	DBLP DOI BibTeX RDF	Transversal Design, Sensor Network, Key Pre- distribution, Combinatorial Design, Projective Plane
33	Joseph E. Bonin, Joseph P. S. Kung, Anna de Mier	Characterizations of Transversal and Fundamental Transversal Matroids.	Electron. J. Comb.	2011	DBLP DOI BibTeX RDF
33	Sylvain Guillemot	FPT algorithms for path-transversal and cycle-transversal problems.	Discret. Optim.	2011	DBLP DOI BibTeX RDF
29	Takeshi Ikuma, Aloysius A. Beex	Improved Mean-Square Error Estimate for the LMS Transversal Equalizer With Narrowband Interference.	IEEE Trans. Signal Process.	2008	DBLP DOI BibTeX RDF
29	Takeshi Ikuma, Aloysius A. Beex, James R. Zeidler	Non-Wiener Mean Weight Behavior of LMS Transversal Equalizers With Sinusoidal Interference.	IEEE Trans. Signal Process.	2008	DBLP DOI BibTeX RDF
29	Carlo Cattani, Ekaterina Nosova	Transversal Waves in Nonlinear Signorini Model.	ICCSA (1)	2008	DBLP DOI BibTeX RDF
29	Aladár Heppes	Proof of the Katchalski-Lewis Transversal Conjecture for T(3)-Families of Congruent Discs.	Discret. Comput. Geom.	2007	DBLP DOI BibTeX RDF
29	Matthias Hagen	Lower Bounds for Three Algorithms for the Transversal Hypergraph Generation.	WG	2007	DBLP DOI BibTeX RDF
29	Frédéric Goualard, Christophe Jermann	On the Selection of a Transversal to Solve Nonlinear Systems with Interval Arithmetic.	International Conference on Computational Science (1)	2006	DBLP DOI BibTeX RDF
29	Yunliang Zhu, Jonathan D. Zuegel, John R. Marciante, Hui Wu 0007	A reconfigurable, multi-gigahertz pulse shaping circuit based on distributed transversal filters.	ISCAS	2006	DBLP DOI BibTeX RDF
29	F. C. Castaldo, C. A. Reis Filho	Transversal noise current in split-drain transistors.	ISCAS	2006	DBLP DOI BibTeX RDF
29	Chihiro Suetake	The Existence of a Symmetric Transversal Design STD7[21; 3].	Des. Codes Cryptogr.	2005	DBLP DOI BibTeX RDF	AMS classification 05B25
29	Chihiro Suetake	The Classification of Symmetric Transversal Designs STD4[12; 3]'s.	Des. Codes Cryptogr.	2005	DBLP DOI BibTeX RDF	AMS Classification: 05B25
29	Takashi Harada, Masafumi Yamashita	Transversal Merge Operation: A Nondominated Coterie Construction Method for Distributed Mutual Exclusion.	IEEE Trans. Parallel Distributed Syst.	2005	DBLP DOI BibTeX RDF	grid structures, nondominatedness, distributed systems, Coteries, transversals, quorum consensus, mutual exclusion algorithms
29	Aladár Heppes	New Upper Bound on the Transversal Width of T(3)-Families of Discs.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
29	Leonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich	Generating All Minimal Integral Solutions to Monotone and, or-Systems of Linear, Transversal and Polymatroid Inequalities.	MFCS	2005	DBLP DOI BibTeX RDF
29	Éric Fusy	Transversal Structures on Triangulations, with Application to Straight-Line Drawing.	GD	2005	DBLP DOI BibTeX RDF
29	Jorge Aguilar-Torrentera, Izzat Darwazeh	Dual drain-line distributed cell design for multi-Gbit/s transversal filter implementations.	ISCAS (4)	2005	DBLP DOI BibTeX RDF
29	Shanthi Pavan, Shankar Shivappa	Analysis of traveling wave and transversal analog adaptive equalizers.	ISCAS (6)	2005	DBLP DOI BibTeX RDF
29	Leonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich	A New Algorithm for the Hypergraph Transversal Problem.	COCOON	2005	DBLP DOI BibTeX RDF
29	Andrew Y. Lin, Karl S. Gugel, José Carlos Príncipe	Feasibility of Fixed-Point Transversal Adaptive Filters in FPGA Devices with Embedded DSP Blocks.	IWSOC	2003	DBLP DOI BibTeX RDF
29	Kam-Weng Tam, P. Vitor, J. C. Freire, Rui Paulo Martins	New microwave bandstop filter using lumped and transversal network.	ISCAS (6)	1999	DBLP DOI BibTeX RDF
29	Hazel Everett, Jean-Marc Robert 0001, Marc J. van Kreveld	An Optimal Algorithm for the (<= k)-Levels, with Applications to Separation and Transversal Problems.	SCG	1993	DBLP DOI BibTeX RDF
29	Nina Amenta	Finding a Line Transversal of Axial Objects in Three Dimensions.	SODA	1992	DBLP BibTeX RDF
24	Adrian Dumitrescu, Minghui Jiang 0001	Piercing Translates and Homothets of a Convex Body.	ESA	2009	DBLP DOI BibTeX RDF
24	Daniel Lokshtanov, Saket Saurabh 0001, Somnath Sikdar	Simpler Parameterized Algorithm for OCT.	IWOCA	2009	DBLP DOI BibTeX RDF
24	Jooyoung Lee, Douglas R. Stinson	On the Construction of Practical Key Predistribution Schemes for Distributed Sensor Networks Using Combinatorial Designs.	ACM Trans. Inf. Syst. Secur.	2008	DBLP DOI BibTeX RDF	security, wireless sensor networks, key predistribution
24	Yen-Liang Chen, Ming-Feng Hsu, Jyh-Ting Lai, An-Yeu Wu	Cost-Effective Joint Echo-NEXT Canceller Designs for 10GBase-T Ethernet Systems Based on a Shortened Impulse Response Filter (SIRF) Scheme.	J. Signal Process. Syst.	2008	DBLP DOI BibTeX RDF	echo canceller, NEXT canceller, channel shortening, 10GBase-T Ethernet system, MIMO
24	Venkatesh Raman 0001, Saket Saurabh 0001, Somnath Sikdar	Efficient Exact Algorithms through Enumerating Maximal Independent Sets and Other Techniques.	Theory Comput. Syst.	2007	DBLP DOI BibTeX RDF
24	Tibor Szabó, Gábor Tardos	Extremal Problems For Transversals In Graphs With Bounded Degree.	Comb.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05D15, 05C69, 05C15
24	Andrei Asinowski, Meir Katchalski	The Maximal Number of Geometric Permutations for n Disjoint Translates of a Convex Set in R Is Omega(n).	Discret. Comput. Geom.	2006	DBLP DOI BibTeX RDF
24	Rajesh Tiruvuru, Shanthi Pavan	Transmission line based FIR structures for high speed adaptive equalization.	ISCAS	2006	DBLP DOI BibTeX RDF
24	Andrei Asinowski, Meir Katchalski	Forbidden Families of Geometric Permutations in Rd.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
24	Vasanth Kakani, Foster F. Dai, Richard C. Jaeger	An high speed integrated equalizer for dispersion compensation in 10Gb/s fiber networks.	ISCAS (2)	2005	DBLP DOI BibTeX RDF
24	Andreas F. Holmsen, Jirí Matousek 0001	No Helly Theorem for Stabbing Translates by Lines in R 3.	Discret. Comput. Geom.	2004	DBLP DOI BibTeX RDF
24	Nir Halman	On the Power of Discrete and of Lexicographic Helly-Type Theorems.	FOCS	2004	DBLP DOI BibTeX RDF
24	Michael Damm	On the Existence of Totally Anti-Symmetric Quasigroups of Order 4 k+2.	Computing	2003	DBLP DOI BibTeX RDF	Classification 05B15 orthogonal arrays, room squares, 20N05 loops, quasigroups, 94B60 other types of codes, latin squares
24	Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan	An Efficient Implementation of a Quasi-polynomial Algorithm for Generating Hypergraph Transversals.	ESA	2003	DBLP DOI BibTeX RDF
24	Andrzej Szalas	On a Logical Approach to Estimating Computational Complexity of Potentially Intractable Problems.	FCT	2003	DBLP DOI BibTeX RDF
24	Alexandr V. Kostochka	Transversals in Uniform Hypergraphs with Property (p, 2).	Comb.	2002	DBLP DOI BibTeX RDF	AMS Subject Classification (2000) Classes: 05C65
24	Tomás Kaiser	Line Transversals to Unit Disks.	Discret. Comput. Geom.	2002	DBLP DOI BibTeX RDF
22	Johanna Gampe	Interactive Narration within Audio Augmented Realities.	ICIDS	2009	DBLP DOI BibTeX RDF	Transversal dramaturgy, audio augmented reality, Ambisonics, audio-plays, virtuality, immersion, embodied interaction, spatialized sound
22	Roman N. Karasev	Piercing Families of Convex Sets with the d -Intersection Property in R d .	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Piercing, Helly’s theorem, Transversal
22	Ciprian Borcea, Xavier Goaoc, Sylvain Petitjean	Line Transversals to Disjoint Balls.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Geometric permutation, Convexity, Transversal
22	Ping Deng, Frank K. Hwang, Weili Wu 0001, David MacCallum, Feng Wang 0002, Taieb Znati	Improved construction for pooling design.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Transversal design, Multiplication theorem, Disjunct matrix, Pooling design
22	Olivier Devillers, Marc Glisse, Sylvain Lazard	Predicates for line transversals to lines and line segments in three-dimensional space.	SCG	2008	DBLP DOI BibTeX RDF	optimality, polynomial, predicate, line transversal
22	Stefan Porschen, Ewald Speckenmeyer	A CNF Class Generalizing Exact Linear Formulas.	SAT	2008	DBLP DOI BibTeX RDF	CNF satisfiability, exact linear formula, fibre-transversal, hypergraph
22	Ciprian Borcea, Xavier Goaoc, Sylvain Petitjean	Line transversals to disjoint balls.	SCG	2007	DBLP DOI BibTeX RDF	Hadwiger-type theorem, Helly-type theorem, disjoint balls, geometric transversal theory, convexity, lines, Hessian
22	Stefan Porschen	A CNF Formula Hierarchy over the Hypercube.	Australian Conference on Artificial Intelligence	2007	DBLP DOI BibTeX RDF	hypercube formula, variable closure, satisfiability, hypergraph, transversal
22	Jacob E. Goodman	Double-permutation sequences and pseudoline transversals.	SCG	2005	DBLP DOI BibTeX RDF	double-permutation sequence, pseudoline, convex set, transversal
22	Ovidiu Daescu	New Results on Path Approximation.	Algorithmica	2004	DBLP DOI BibTeX RDF	Path approximation, Curve simplification, Optimization, Complexity, Line transversal
22	Thomas Eiter, Georg Gottlob, Kazuhisa Makino	New results on monotone dualization and generating hypergraph transversals.	STOC	2002	DBLP DOI BibTeX RDF	combinatorial enumeration, hypergraph acyclicity, limited nondeterminism, output-polynomial algorithms, transversal computation, treewidth, dualization
22	Rainer F. Rohmfeld	Classifications of Curve-Curve Intersections from the CAD/CAM Viewpoin.	Computer Graphics International	1996	DBLP DOI BibTeX RDF	intersection path, transversal intersection, Jordan Curve Theorem, Boolean operation, self-intersection, Intersection point
17	Fei-Yun Wu, Ru Peng, Hui-Zhong Yang, Yi-Yang Ni, Yan-Chong Song	A Stabilized Fast Transversal Equalizer for Single Carrier Underwater Acoustic Communications.	IEEE Internet Things J.	2024	DBLP DOI BibTeX RDF
17	Alex D. Scott, Paul D. Seymour, Sophie Theresa Spirkl	Pure Pairs. IX. Transversal Trees.	SIAM J. Discret. Math.	2024	DBLP DOI BibTeX RDF
17	Konrad K. Dabrowski, Matthew Johnson 0002, Giacomo Paesani, Daniël Paulusma, Viktor Zamaraev	On the price of independence for vertex cover, feedback vertex set and odd cycle transversal.	Eur. J. Comb.	2024	DBLP DOI BibTeX RDF
17	Éric Fusy, Erkan Narmanli, Gilles Schaeffer	On the enumeration of plane bipolar posets and transversal structures.	Eur. J. Comb.	2024	DBLP DOI BibTeX RDF
17	Florin Leon, Marius Gavrilescu, Sabina-Adriana Floria, Alina-Adriana Minea	Hierarchical Classification of Transversal Skills in Job Advertisements Based on Sentence Embeddings.	Inf.	2024	DBLP DOI BibTeX RDF
17	Keren Censor-Hillel, Majd Khoury	On Distributed Computation of the Minimum Triangle Edge Transversal.	CoRR	2024	DBLP DOI BibTeX RDF
17	Pilar Marqués-Sánchez, José Alberto Benítez-Andrades, María Dolores Calvo Sánchez, Natalia Arias	The socialisation of the adolescent who carries out team sports: a transversal study of centrality with a social network analysis.	CoRR	2024	DBLP DOI BibTeX RDF
17	Olivier Bernardi, Éric Fusy, Shizhe Liang	A census of graph-drawing algorithms based on generalized transversal structures.	CoRR	2024	DBLP DOI BibTeX RDF
17	Akanksha Agrawal 0001, Paloma T. Lima, Daniel Lokshtanov, Pawel Rzazewski, Saket Saurabh 0001, Roohani Sharma	Odd Cycle Transversal on P5-free Graphs in Polynomial Time.	CoRR	2024	DBLP DOI BibTeX RDF
17	Pablo Rodríguez-Pérez, Rubén Fraile, Miguel García-Escrig, Nicolás Sáenz-Lechón, Juana M. Gutiérrez-Arriola, Víctor Osma-Ruiz	A Transversal Study of Fundamental Frequency Contours in Parkinsonian Voices.	CoRR	2024	DBLP DOI BibTeX RDF
17	Narek Bojikian, Stefan Kratsch	Tight Algorithm for Connected Odd Cycle Transversal Parameterized by Clique-width.	CoRR	2024	DBLP DOI BibTeX RDF
17	Sutanoya Chakraborty, Arijit Ghosh, Soumi Nandi	Countably Colorful Hyperplane Transversal.	CoRR	2024	DBLP DOI BibTeX RDF
17	Florin Leon, Marius Gavrilescu, Sabina-Adriana Floria, Alina-Adriana Minea	Hierarchical Classification of Transversal Skills in Job Ads Based on Sentence Embeddings.	CoRR	2024	DBLP DOI BibTeX RDF
17	Lorenzo Pagnini, Lapo Miccinesi, Alessandra Beni, Massimiliano Pieraccini	Transversal Displacement Detection of an Arched Bridge with a Multimonostatic Multiple-Input Multiple-Output Radar.	Sensors	2024	DBLP DOI BibTeX RDF
17	Robert V. Bergen, Jean-François Rajotte, Fereshteh Yousefirizi, Arman Rahmim, Raymond T. Ng	Assessing privacy leakage in synthetic 3-D PET imaging using transversal GAN.	Comput. Methods Programs Biomed.	2024	DBLP DOI BibTeX RDF
17	Akanksha Agrawal 0001, Paloma T. Lima, Daniel Lokshtanov, Saket Saurabh 0001, Roohani Sharma	Odd Cycle Transversal on P5-free Graphs in Quasi-polynomial Time.	SODA	2024	DBLP DOI BibTeX RDF