Search results for "set splitting"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Jianer Chen, Songjian Lu	Improved Parameterized Set Splitting Algorithms: A Probabilistic Approach.	Algorithmica	2009	DBLP DOI BibTeX RDF	Set splitting, Parametrized algorithm, Randomized algorithm, Derandomization
3	Venkatesan Guruswami	Inapproximability Results for Set Splitting and Satisfiability Problems with No Mixed Clauses.	Algorithmica	2003	DBLP DOI BibTeX RDF	Set splitting, Hardness of approximations, PCP, Gadgets
3	Martin Griebl, Paul Feautrier, Christian Lengauer	On Index Set Splitting.	IEEE PACT	1999	DBLP DOI BibTeX RDF	index set splitting, polytope model, Automatic parallelization, loop parallelization
2	Daniel Lokshtanov, Saket Saurabh	Even Faster Algorithm for Set Splitting!	IWPEC	2009	DBLP DOI BibTeX RDF
2	Jianer Chen, Songjian Lu	Improved Algorithms for Weighted and Unweighted Set Splitting Problems.	COCOON	2007	DBLP DOI BibTeX RDF
2	Christopher Barton, Arie Tal, Bob Blainey, José Nelson Amaral	Generalized Index-Set Splitting.	CC	2005	DBLP DOI BibTeX RDF
2	Frank K. H. A. Dehne, Michael R. Fellows, Frances A. Rosamond, Peter Shaw	Greedy Localization, Iterative Compression, Modeled Crown Reductions: New FPT Techniques, an Improved Algorithm for Set Splitting, and a Novel 2k Kernelization for Vertex Cover.	IWPEC	2004	DBLP DOI BibTeX RDF
2	James E. Fowler	Shape-adaptive coding using binary set splitting with k-d trees.	ICIP	2004	DBLP DOI BibTeX RDF
2	Frank K. H. A. Dehne, Michael R. Fellows, Frances A. Rosamond	An FPT Algorithm for Set Splitting.	WG	2003	DBLP DOI BibTeX RDF
2	Weng-Long Chang, Minyi Guo, Michael (Shan-Hui) Ho	Solving the Set-Splitting Problem in Sticker-Based Model and the Adleman-Lipton Model.	ISPA	2003	DBLP DOI BibTeX RDF
2	Venkatesan Guruswami	Inapproximability results for set splitting and satisfiability problems with no mixed clauses.	APPROX	2000	DBLP DOI BibTeX RDF
2	Daya Ram Gaur, Ramesh Krishnamurti	Simple Approximation Algorithms for MAXNAESP and Hypergraph 2-colorability.	ISAAC	1999	DBLP DOI BibTeX RDF	hypergraph 2-colorability, set splitting, maxnaesp, approximation algorithms, max-cut
1	Archontia C. Giannopoulou, Sudeshna Kolay, Saket Saurabh	New Lower Bound on Max Cut of Hypergraphs with an Application to r -Set Splitting.	LATIN	2012	DBLP DOI BibTeX RDF
1	Manlio Gaudioso, Enrico Gorgone	Gradient set splitting in nonconvex nonsmooth numerical optimization.	Optimization Methods and Software	2010	DBLP DOI BibTeX RDF
1	Jesper Nederlof, Johan M. M. van Rooij	Inclusion/Exclusion Branching for Partial Dominating Set and Set Splitting.	IPEC	2010	DBLP DOI BibTeX RDF
1	Paul B. Larson, Saharon Shelah	The stationary set splitting game.	Math. Log. Q.	2008	DBLP DOI BibTeX RDF
1	Nicolas Vasilache, Albert Cohen, Louis-Noël Pouchet	Automatic Correction of Loop Transformations.	PACT	2007	DBLP DOI BibTeX RDF
1	Fang Yu, T. V. Lakshman, Martin Austin Motoyama, Randy H. Katz	Efficient Multimatch Packet Classification for Network Security Applications.	IEEE Journal on Selected Areas in Communications	2006	DBLP DOI BibTeX RDF
1	Daniel Lokshtanov, Christian Sloper	Fixed Parameter Set Splitting, Linear Kernel and Improved Running Time.	ACiD	2005	DBLP BibTeX RDF
1	Fang Yu, T. V. Lakshman, Martin Austin Motoyama, Randy H. Katz	SSA: a power and memory efficient scheme to multi-match packet classification.	ANCS	2005	DBLP DOI BibTeX RDF	multiple-match, packet classification, TCAM, energy-efficient design
1	Weng-Long Chang, Minyi Guo, Michael (Shan-Hui) Ho	Towards solution of the set-splitting problem on gel-based DNA computing.	Future Generation Comp. Syst.	2004	DBLP DOI BibTeX RDF
1	Jiawei Zhang, Yinyu Ye, Qiaoming Han	Improved approximations for max set splitting and max NAE SAT.	Discrete Applied Mathematics	2004	DBLP DOI BibTeX RDF
1	Lars Engebretsen, Venkatesan Guruswami	Is Constraint Satisfaction Over Two Variables Always Easy?	RANDOM	2002	DBLP DOI BibTeX RDF
1	Johan Håstad	Some optimal inapproximability results.	J. ACM	2001	DBLP DOI BibTeX RDF	NP-hard optimization problems, max-sat, linear equations, Inapproximability, probabilistically checkable proofs
1	Martin Griebl, Paul Feautrier, Christian Lengauer	Index Set Splitting.	International Journal of Parallel Programming	2000	DBLP DOI BibTeX RDF
1	Xuesheng Bai, Guangyou Xu, Yuanchun Shi, Shi-Qiang Yang	Influence of data set splitting method on similarity indexing performance.	Storage and Retrieval for Media Databases	2000	DBLP DOI BibTeX RDF
1	Venkatesan Guruswami	The Approximability of Set Splitting Problems and Satisfiability Problems with no Mixed Clauses	Electronic Colloquium on Computational Complexity (ECCC)	1999	DBLP BibTeX RDF
1	Gunnar Andersson, Lars Engebretsen	Better Approximation Algorithms for SET SPLITTING and NOT-ALL-EQUAL SAT.	Inf. Process. Lett.	1998	DBLP DOI BibTeX RDF
1	Johan Håstad	Some Recent Strong Inapproximability Results.	SWAT	1998	DBLP DOI BibTeX RDF
1	Gunnar Andersson, Lars Engebretsen	Better Approximation Algorithms and Tighter Analysis for Set Splitting and Not-All-Equal Sat	Electronic Colloquium on Computational Complexity (ECCC)	1997	DBLP BibTeX RDF
1	Marta Jiménez, José M. Llabería, Agustin Fernández, Enric Morancho	A Unified Transformation Technique for Multilevel Blocking.	Euro-Par, Vol. I	1996	DBLP DOI BibTeX RDF
1	Mostafa H. Ammar, Li-Ran Wu	Improving the Throughput of Point-to-Multipoint ARQ Protocols Through Destination Set Splitting.	INFOCOM	1992	DBLP BibTeX RDF
1	John Hershberger, Subhash Suri	Applications of a Semi-Dynamic Convex Hull Algorithm.	SWAT	1990	DBLP DOI BibTeX RDF