Search results for "covering"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
19	Chunyang Feng, Hai Zhou 0001, Changhao Yan, Jun Tao 0001, Xuan Zeng 0001	Provably good and practically efficient algorithms for CMP dummy fill.	DAC	2009	DBLP DOI BibTeX RDF	covering linear programming, dummy fill problem, design for manufacturability
19	Claude Carlet	On the Higher Order Nonlinearities of Boolean Functions and S-Boxes, and Their Generalizations.	SETA	2008	DBLP DOI BibTeX RDF	Higher-order nonlinearity, Cryptography, Boolean function, Stream cipher, Block cipher, S-box, Reed-Muller code, Covering radius
19	Josep Rifà, Victor A. Zinoviev	On the Kronecker Product Construction of Completely Transitive q-Ary Codes.	ICMCTA	2008	DBLP DOI BibTeX RDF	Completely regular codes, completely transitive codes, covering radius, Kronecker product
19	Renato Bruni	Reformulation of the support set selection problem in the logical analysis of data.	Ann. Oper. Res.	2007	DBLP DOI BibTeX RDF	Logical analysis of data, Data mining, Classification, Set covering, Massive data sets
19	Micah Dubinko, Ravi Kumar 0001, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins	Visualizing tags over time.	ACM Trans. Web	2007	DBLP DOI BibTeX RDF	interval covering, visualization, tags, Flickr, temporal evolution
19	Tommaso Di Noia, Eugenio Di Sciascio, Francesco M. Donini, Eufemia Tinelli, Francesco di Cugno, Azzurra Ragone	Automated building blocks selection based on business processes semantics in ERPs.	Serv. Oriented Comput. Appl.	2007	DBLP DOI BibTeX RDF	Concept abduction, Concept contraction, Concept covering, Business processes, Description logics, ERP, Building Blocks
19	Baruch Awerbuch, Rohit Khandekar	Minimizing the total cost of network measurements in a distributed manner: a primal-dual approach.	PODC	2007	DBLP DOI BibTeX RDF	packing and covering linear programs, network measurements, distributed optimization
19	Stefan Porschen	Optimal Parameterized Rectangular Coverings.	ICCSA (1)	2007	DBLP DOI BibTeX RDF	parameterized rectangular covering, integer grid, dynamic programming, NP-hardness, optimization problem, exact algorithmics, closure operator
19	Nicholas Kolokotronis, Konstantinos Limniotis, Nicholas Kalouptsidis	Efficient Computation of the Best Quadratic Approximations of Cubic Boolean Functions.	IMACC	2007	DBLP DOI BibTeX RDF	second order nonlinearity, low-order approximations, Boolean functions, Reed-Muller codes, covering radius, bent functions
19	Qiang Wu 0003, Yiming Ying, Ding-Xuan Zhou	Learning Rates of Least-Square Regularized Regression.	Found. Comput. Math.	2006	DBLP DOI BibTeX RDF	Regularization error, Regularization scheme, Learning theory, Reproducing kernel Hilbert space, Covering number
19	Xue-Bin Liang	Matrix games in the multicast networks: maximum information flows with network switching.	IEEE Trans. Inf. Theory	2006	DBLP DOI BibTeX RDF	achievable information rate regions, matrix games, max-flow min-cut theorems, maximum information flows, multisource multicast networks, network switching, route packings, switching gaps, game theory, network coding, multicast routes, set-covering problems
19	Gunther Schmidt 0001	Homomorphism and Isomorphism Theorems Generalized from a Relational Perspective.	RelMiCS	2006	DBLP DOI BibTeX RDF	homomorphism theorem, isomorphism theorem, multi-covering, relation algebra, congruence
19	Micah Dubinko, Ravi Kumar 0001, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins	Visualizing tags over time.	WWW	2006	DBLP DOI BibTeX RDF	interval covering, visualization, tags, social media, Flickr, temporal evolution
19	Helmut Alt, Esther M. Arkin, Hervé Brönnimann, Jeff Erickson 0001, Sándor P. Fekete, Christian Knauer, Jonathan Lenchner, Joseph S. B. Mitchell, Kim Whittlesey	Minimum-cost coverage of point sets by disks.	SCG	2006	DBLP DOI BibTeX RDF	tour problems, complexity, approximation, geometric optimization, covering problems
19	Hans Georg Schaathun, Gérard D. Cohen	Nested Codes for Constrained Memory and for Dirty Paper.	AAECC	2006	DBLP DOI BibTeX RDF	dirty paper, constrained memory, nested codes, covering codes
19	Selçuk Kavut, Subhamoy Maitra, Sumanta Sarkar, Melek D. Yücel	Enumeration of 9-Variable Rotation Symmetric Boolean Functions Having Nonlinearity > 240.	INDOCRYPT	2006	DBLP DOI BibTeX RDF	Boolean Functions, Nonlinearity, Reed-Muller Code, Covering Radius, Walsh Transform, Idempotents, Rotational Symmetry
19	Bin Zou 0002, Luoqing Li, Jie Xu 0006	The Generalization Performance of Learning Machine with NA Dependent Sequence.	RSKT	2006	DBLP DOI BibTeX RDF	NA sequence, generalization performance, empirical error, expected error, bound, uniform convergence, learning machine, sample error, covering number, ERM
19	William Zhu 0001, Fei-Yue Wang 0001	Axiomatic Systems of Generalized Rough Sets.	RSKT	2006	DBLP DOI BibTeX RDF	Data mining, Rough set, Granular computing, Covering
19	Gunter Fuchs	A Characterization of Generalized Príkrý Sequences.	Arch. Math. Log.	2005	DBLP DOI BibTeX RDF	P?íkrý Forcing, Iterated Ultrapowers, Covering
19	Simona Colucci, Tommaso Di Noia, Eugenio Di Sciascio, Francesco M. Donini, Giacomo Piscitelli, Stefano Coppi	Knowledge based approach to semantic composition of teams in an organization.	SAC	2005	DBLP DOI BibTeX RDF	concept abduction, concept covering, description logics
19	Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer	On the locality of bounded growth.	PODC	2005	DBLP DOI BibTeX RDF	bounded growth, distributed algorithms, locality, dominating sets, packing, covering, unit disk graphs, maximal independent set, network decomposition, doubling dimension
19	Daniel Hoffman, Kevin Yoo	Blowtorch: a framework for firewall test automation.	ASE	2005	DBLP DOI BibTeX RDF	network firewall, production grammar, automated testing, covering array, capture/replay
19	Christian Icking, Thomas Kamphans, Rolf Klein, Elmar Langetepe	Exploring Simple Grid Polygons.	COCOON	2005	DBLP DOI BibTeX RDF	grid polygons, lower bounds, online algorithms, competitive analysis, exploration, Robot navigation, covering
19	Britton Harris	Two Algorithms for the Multi-Weber Problem.	Ann. Oper. Res.	2003	DBLP DOI BibTeX RDF	optimality, partitioning, set-covering
19	Jon Lee 0001	Cropped Cubes.	J. Comb. Optim.	2003	DBLP DOI BibTeX RDF	totally dual integral, ideal matrix, generalized set covering, clipped cube, cropped cube, balanced matrix, linear program, integer program, polytope
19	Danny Z. Chen, Xiaobo Hu 0001, Jinhui Xu 0001	Computing Optimal Beams in Two and Three Dimensions.	J. Comb. Optim.	2003	DBLP DOI BibTeX RDF	optimal beams, piercing problems, curve arrangements, radiosurgery, covering problems
19	Rajiv Gandhi, Eran Halperin, Samir Khuller, Guy Kortsarz, Aravind Srinivasan	An Improved Approximation Algorithm for Vertex Cover with Hard Capacities.	ICALP	2003	DBLP DOI BibTeX RDF	capacitated covering, Approximation algorithms, linear programming, set cover, vertex cover, randomized rounding
19	András Frank, László Szegö	An Extension of a Theorem of Henneberg and Laman.	IPCO	2001	DBLP DOI BibTeX RDF	constructive characterization, packing and covering by trees AMS subject classification. 05C40, graph, rigidity
19	Anna Maria Brosa, Joan Figueras	On Maximizing the Coverage of Catastrophic and Parametric Faults.	J. Electron. Test.	2000	DBLP DOI BibTeX RDF	analog & mixed-signal testing, fault coverage, set covering problems
19	Hélène Paugam-Moisy, André Elisseeff, Yann Guermeur	Generalization Performance of Multiclass Discriminant Models.	IJCNN (4)	2000	DBLP DOI BibTeX RDF	Multiclass Margin, Neural Networks, Discrimination, Generalization Error, Statistical Learning Theory, Covering Numbers
19	Kyriakos Keremedis	Some remarks on category of the real line.	Arch. Math. Log.	1999	DBLP DOI BibTeX RDF	additivity number, bounding number, pseudo-intersection number, covering number
19	Tim Kovacs	Strength or Accuracy? Fitness Calculation in Learning Classifier Systems.	Learning Classifier Systems	1999	DBLP DOI BibTeX RDF	strong overgeneral classifiers, biased reward functions, accuracy-based fitness, complete covering maps, exploration, XCS
19	Janusz Kacprzyk, Grazyna Szkatula	An Improved Inductive Learning Algorithm with a Preanalysis of Data.	ISMIS	1997	DBLP DOI BibTeX RDF	0-1 programming, greedy algorithm, inductive learning, covering problem, learning from examples
19	Chauchin Su, Shyh-Shen Hwang, Shyh-Jye Jou, Yuan-Tzu Ting	Syndrome Simulation And Syndrome Test For Unscanned Interconnects.	Asian Test Symposium	1996	DBLP DOI BibTeX RDF	unscanned interconnects, syndrome test methodology, event driven syndrome simulation, boundary scan environment, faulty syndromes, fault-free syndromes, tolerable error rate, partially scanned PCB, board level testing, test pattern generation, boundary scan testing, test length, MCM, set covering problem, simulation algorithm, weighted random patterns, test cost reduction
19	Hui Min Wang, Chung-Len Lee 0001, Jwu E. Chen	Factorization of Multi-Valued Logic Functions.	ISMVL	1995	DBLP DOI BibTeX RDF	multi-valued logic function factorization, multi valued logic functions, rectangular covering problem, MVL algebraic factorization algorithm, MVL Boolean properties, purely algebraic factorization algorithm, multilevel implementation, Boolean method, MVL example functions, computational complexity, complexity, Boolean functions, multivalued logic
19	William H. Money	Applying social cognitive learning theory to the application of group support systems (GSSs) in classroom settings.	HICSS (4)	1995	DBLP DOI BibTeX RDF	social cognitive learning theory, classroom settings, prototype educational experimenters information systems, course module, module covering systems analysis, organizational data, learning (artificial intelligence), group support systems, group decision support systems, reciprocity, computer aided instruction, cognitive systems, educational computing
19	Isaac D. Scherson	Orthogonal Graphs for the Construction of a Class of Interconnection Networks.	IEEE Trans. Parallel Distributed Syst.	1991	DBLP DOI BibTeX RDF	multidimensional access memories, graph theoretical representation, orthogonal binary vectors, link modes, node covering problem, binary m-cube, spanning-bus meshes, orthogonal shared memorymultiprocessing systems, interconnection networks, graph theory, connectivity, placement, bipartite graphs, multiprocessor interconnectionnetworks
17	Kasturi R. Varadarajan	Epsilon nets and union complexity.	SCG	2009	DBLP DOI BibTeX RDF	approximation algorithms, set cover, epsilon nets
17	Rick Kuhn, Yu Lei 0001, Raghu Kacker	Practical Combinatorial Testing: Beyond Pairwise.	IT Prof.	2008	DBLP DOI BibTeX RDF
17	Paolo Bonzini, Laura Pozzi	Recurrence-Aware Instruction Set Selection for Extensible Embedded Processors.	IEEE Trans. Very Large Scale Integr. Syst.	2008	DBLP DOI BibTeX RDF
17	Gisele L. Pappa, Alex Alves Freitas	Discovering New Rule Induction Algorithms with Grammar-based Genetic Programming.	Soft Computing for Knowledge Discovery and Data Mining	2008	DBLP DOI BibTeX RDF
17	Farida Benmakrouha, Christiane Hespel, Mikhail V. Foursov	Modelling glycaemia of diabetics: An application.	BIBE	2008	DBLP DOI BibTeX RDF
17	Christos Dimitrakakis, Michail G. Lagoudakis	Algorithms and Bounds for Rollout Sampling Approximate Policy Iteration.	EWRL	2008	DBLP DOI BibTeX RDF
17	Ben Martin, Peter W. Eklund	From Concepts to Concept Lattice: A Border Algorithm for Making Covers Explicit.	ICFCA	2008	DBLP DOI BibTeX RDF
17	Baruch Awerbuch, Rohit Khandekar	Stateless distributed gradient descent for positive linear programs.	STOC	2008	DBLP DOI BibTeX RDF	distributed and stateless algorithms, linear programming, gradient descent, fast convergence
17	Andrew C. Ling, Jianwen Zhu, Stephen Dean Brown	BddCut: Towards Scalable Symbolic Cut Enumeration.	ASP-DAC	2007	DBLP DOI BibTeX RDF
17	Alessandro Artale, Diego Calvanese, Roman Kontchakov, Vladislav Ryzhikov, Michael Zakharyaschev	Reasoning over Extended ER Models.	ER	2007	DBLP DOI BibTeX RDF
17	Tsau Young Lin	Granular models for partitions, coverings, and Pre-Topologies.	SMC	2007	DBLP DOI BibTeX RDF
17	Francisco Javier Ovalle-Martínez, Amiya Nayak, Ivan Stojmenovic, Jean Carle, David Simplot-Ryl	Area Based Beaconless Reliable Broadcasting in Sensor Networks.	ALGOSENSORS	2006	DBLP DOI BibTeX RDF
17	Mariusz Leszczynski, Wladyslaw Skarbek	Viseme Classification for Talking Head Application.	CAIP	2005	DBLP DOI BibTeX RDF
17	Igor B. Bourdonov	Backtracking Problem in the Traversal of an Unknown Directed Graph by a Finite Robot.	Program. Comput. Softw.	2004	DBLP DOI BibTeX RDF
17	Jan Krajícek	Combinatorics of first order structures and propositional proof systems.	Arch. Math. Log.	2004	DBLP DOI BibTeX RDF
17	Eran Halperin, Richard M. Karp	Perfect phylogeny and haplotype assignment.	RECOMB	2004	DBLP DOI BibTeX RDF	entropy, haplotypes, phasing, perfect phylogeny
17	Benny Chor, Mike Fellows, David W. Juedes	Linear Kernels in Linear Time, or How to Save k Colors in O(n2) Steps.	WG	2004	DBLP DOI BibTeX RDF
17	Kun-Lung Wu, Shyh-Kwei Chen, Philip S. Yu	Indexing Continual Range Queries for Location-Aware Mobile Services.	EEE	2004	DBLP DOI BibTeX RDF
17	Yair Glasner	Ramanujan Graphs with Small Girth.	Comb.	2003	DBLP DOI BibTeX RDF	AMS Subject Classification (2000): 05Cxx, 05C25, 22E40
17	Myra B. Cohen, Charles J. Colbourn, Alan C. H. Ling	Augmenting Simulated Annealing to Build Interaction Test Suites.	ISSRE	2003	DBLP DOI BibTeX RDF
17	Vladimir Marianov, Daniel Serra	Location-Allocation of Multiple-Server Service Centers with Constrained Queues or Waiting Times.	Ann. Oper. Res.	2002	DBLP DOI BibTeX RDF	heuristics, location, queuing
17	Guy Even, Guy Kortsarz	An approximation algorithm for the group Steiner problem.	SODA	2002	DBLP BibTeX RDF
17	Rolly Intan, Masao Mukaidono	Degree of Similarity in Fuzzy Partition.	AFSS	2002	DBLP DOI BibTeX RDF
17	Philip M. Long	Using the Pseudo-Dimension to Analyze Approximation Algorithms for Integer Programming.	WADS	2001	DBLP DOI BibTeX RDF
17	Tomás Feder, Pavol Hell, Jing Huang 0007	List Homomorphisms and Circular Arc Graphs.	Comb.	1999	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C85, 68R10, 05C15, 05C75
17	Elsa L. Gunter, Doron A. Peled	Path Exploration Tool.	TACAS	1999	DBLP DOI BibTeX RDF
17	Timothy J. Callahan, Philip Chong, André DeHon, John Wawrzynek	Fast Module Mapping and Placement for Datapaths in FPGAs.	FPGA	1998	DBLP DOI BibTeX RDF
17	Murlikrishna Viswanathan, Geoffrey I. Webb	Classification Learning Using All Rules.	ECML	1998	DBLP DOI BibTeX RDF
17	Shantanu Dutt, Fran Hanchek	REMOD: a new methodology for designing fault-tolerant arithmetic circuits.	IEEE Trans. Very Large Scale Integr. Syst.	1997	DBLP DOI BibTeX RDF
17	José Barros, Joseph A. Goguen	Semantics of Non-terminating Rewrite Systems Using Minimal Coverings.	CSL	1995	DBLP DOI BibTeX RDF
17	Srinivas Devadas, A. Richard Newton	Exact algorithms for output encoding, state assignment, and four-level Boolean minimization.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1991	DBLP DOI BibTeX RDF
17	Chantal David, Steven W. Zucker	Potentials, valleys, and dynamic global coverings.	Int. J. Comput. Vis.	1990	DBLP DOI BibTeX RDF
17	Ravi Kannan	The Frobenius Problem.	FSTTCS	1989	DBLP DOI BibTeX RDF
16	Chao Li 0002, Longjiang Qu, San Ling	On the Covering Structures of Two Classes of Linear Codes From Perfect Nonlinear Functions.	IEEE Trans. Inf. Theory	2009	DBLP DOI BibTeX RDF
16	Cristina Bazgan, Basile Couëtoux, Zsolt Tuza	Covering a Graph with a Constrained Forest (Extended Abstract).	ISAAC	2009	DBLP DOI BibTeX RDF
16	Hee-Kap Ahn, Sang Won Bae, Sang-Sub Kim 0001, Matias Korman, Iris Reinbacher, Wanbin Son	Square and Rectangle Covering with Outliers.	FAW	2009	DBLP DOI BibTeX RDF
16	Gerzson Kéri, Patric R. J. Östergård	On the minimum size of binary codes with length 2 R + 4 and covering radius R.	Des. Codes Cryptogr.	2008	DBLP DOI BibTeX RDF	AMS Classifications 94B75, 94B65, 94B25
16	Érick Alphonse, Aomar Osmani	On the connection between the phase transition of the covering test and the learning success rate in ILP.	Mach. Learn.	2008	DBLP DOI BibTeX RDF	Plateau phenomena, Near-miss examples, Heuristic search, Inductive logic programming, Phase transition
16	Gérard Cornuéjols	Review of combinatorial optimization: packing and covering.	SIGACT News	2008	DBLP DOI BibTeX RDF
16	Natasha Dobrinen, Sy D. Friedman	Homogeneous iteration and measure one covering relative to HOD.	Arch. Math. Log.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 03E35, 03E40, 03E55, 03E45
16	Hee-Kap Ahn, Sang Won Bae	Covering a Point Set by Two Disjoint Rectangles.	ISAAC	2008	DBLP DOI BibTeX RDF
16	Yan Guo, Fei Ye, Jijun Tang	Phylogenetic reconstruction with disk-covering and Bayesian approaches.	BIBE	2008	DBLP DOI BibTeX RDF
16	Fabrizio Grandoni 0001, Anupam Gupta 0001, Stefano Leonardi 0001, Pauli Miettinen, Piotr Sankowski, Mohit Singh	Set Covering with our Eyes Closed.	FOCS	2008	DBLP DOI BibTeX RDF
16	Daniel Lopez-Escogido, Jose Torres-Jimenez, Eduardo Rodriguez-Tello, Nelson Rangel-Valdez	Strength Two Covering Arrays Construction Using a SAT Representation.	MICAI	2008	DBLP DOI BibTeX RDF
16	Davide Bilò, Peter Widmayer, Anna Zych	Reoptimization of Weighted Graph and Covering Problems.	WAOA	2008	DBLP DOI BibTeX RDF
16	Qiuhua Zheng, Weihua Hu, Yuntao Qian, Min Yao, Xianglin Wang, Jing Chen	A Novel Approach for Network Event Correlation Based on Set Covering.	FSKD (3)	2008	DBLP DOI BibTeX RDF
16	Maren Martens, Martin Skutella	Flows with Unit Path Capacities and Related Packing and Covering Problems.	COCOA	2008	DBLP DOI BibTeX RDF
16	Chin-Chen Chang 0001, The Duc Kieu, Yung-Chen Chou	Using nearest covering codes to embed secret information in grayscale images.	ICUIMC	2008	DBLP DOI BibTeX RDF
16	Ke-rui Weng, Yijuan Wang	Evolutionary Algorithms for Multiple Allocation Hub Set Covering Problem.	ICNSC	2008	DBLP DOI BibTeX RDF
16	Conrado Martínez, Lucia Moura, Daniel Panario, Brett Stevens	Algorithms to Locate Errors Using Covering Arrays.	LATIN	2008	DBLP DOI BibTeX RDF
16	Naoki Chigira, Masaaki Harada, Masaaki Kitazume	Extremal self-dual codes of length 64 through neighbors and covering radii.	Des. Codes Cryptogr.	2007	DBLP DOI BibTeX RDF	AMS Classification 94B05
16	Wolfgang Haas	Lower Bounds for Binary Codes of Covering Radius One.	IEEE Trans. Inf. Theory	2007	DBLP DOI BibTeX RDF
16	Nahla H. Barakat, Andrew P. Bradley	Rule Extraction from Support Vector Machines: A Sequential Covering Approach.	IEEE Trans. Knowl. Data Eng.	2007	DBLP DOI BibTeX RDF	pattern recognition applications, machine learning, SVMs, Artificial Intelligence, information extraction, representations
16	Daniel W. Cunningham	A covering lemma for K(\mathbb R).	Arch. Math. Log.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 03E45, 03E60
16	Lenny Fukshansky, Sinai Robins	Frobenius Problem and the Covering Radius of a Lattice.	Discret. Comput. Geom.	2007	DBLP DOI BibTeX RDF
16	S. Vey, Axel Voigt	Adaptive full domain covering meshes for parallel finite element computations.	Computing	2007	DBLP DOI BibTeX RDF	AMS Subject Classifications 65Y05
16	Makoto Shimojo, Takuma Araki, Seiichi Teshigawara, Aiguo Ming, Masatoshi Ishikawa	A net-structure tactile sensor covering free-form surface and ensuring high-speed response.	IROS	2007	DBLP DOI BibTeX RDF
16	Christos Koufogiannakis, Neal E. Young	Beating Simplex for Fractional Packing and Covering Linear Programs.	FOCS	2007	DBLP DOI BibTeX RDF
16	William Zhu 0001	A Class of Covering-Based Fuzzy Rough Sets.	FSKD (1)	2007	DBLP DOI BibTeX RDF
16	Elliot Anshelevich, Adriana Karagiozova	Terminal backup, 3D matching, and covering cubic graphs.	STOC	2007	DBLP DOI BibTeX RDF	simplex matching, terminal backup, polynomial time
16	Duc A. Tran, Thinh P. Nguyen	A random projection approach to subscription covering detection in publish/subscribe systems.	CollaborateCom	2007	DBLP DOI BibTeX RDF
16	Peter Keevash, Cheng Yeaw Ku	A random construction for permutation codes and the covering radius.	Des. Codes Cryptogr.	2006	DBLP DOI BibTeX RDF	AMS Classification 05D40
16	Torsten Fahle, Karsten Tiemann	A faster branch-and-bound algorithm for the test-cover problem based on set-covering techniques.	ACM J. Exp. Algorithmics	2006	DBLP DOI BibTeX RDF	test-cover problem, variable fixing, Branch-and-bound, Lagrangian relaxation, set-cover problem