AbnerCYH's parameterized [38 articles] Export

Recent papers added to AbnerCYH's library classified by the tag parameterized. You can also see everyone's parameterized.

Hide details

	A Linear Kernel for the k -Disjoint Cycle Problem on Planar Graphs [My Copy] Algorithms and Computation (2008), pp. 306-317. by Hans Bodlaender, Eelko Penninkx, Richard Tan posted to algorithms graph parameterized by AbnerCYH on 2009-06-24 13:46:07 as
	Parameterized dominating set problem in chordal graphs: complexity and lower bound [My Copy] Journal of Combinatorial Optimization, Vol. 18, No. 1. (1 July 2009), pp. 87-97. by Chunmei Liu, Yinglei Song posted to algorithms graph parameterized by AbnerCYH on 2009-06-23 07:28:05 as
	Separator-based data reduction for signed graph balancing [My Copy] Journal of Combinatorial Optimization by Falk Hüffner, Nadja Betzler, Rolf Niedermeier posted to algorithms complexity graph parameterized by AbnerCYH on 2009-02-03 08:07:26 as along with 1 person ima
	Fast, effective vertex cover kernelization: a tale of two algorithms [My Copy] Computer Systems and Applications, 2005. The 3rd ACS/IEEE International Conference on In Computer Systems and Applications, 2005. The 3rd ACS/IEEE International Conference on (2005), 16. by F. N. Abu-Khzam, M. A. Langston, W. H. Suters posted to algorithms graph parameterized by AbnerCYH on 2008-11-13 09:41:56 as
	Innovative Computational Methods for Transcriptomic Data Analysis: A Case Study in the Use of FPT for Practical Algorithm Design and Implementation [My Copy] The Computer Journal, Vol. 51, No. 1. (1 January 2008), pp. 26-38. by Michael A. Langston, Andy D. Perkins, Arnold M. Saxton, Jon A. Scharff, Brynn H. Voy posted to algorithms biology complexity kdd parameterized by AbnerCYH on 2008-11-13 09:30:50 as along with 1 person guhjy
	Scalable Parallel Algorithms for FPT Problems [My Copy] Algorithmica, Vol. 45, No. 3. (July 2006), pp. 269-284. by Faisal N. Abu-Khzam, Michael A. Langston, Pushkar Shanbhag, Christopher T. Symons posted to algorithms complexity parallel parameterized by AbnerCYH on 2008-11-13 09:27:33 as
	Algorithms for computing a parameterized st-orientation [My Copy] Theoretical Computer Science, Vol. 408, No. 2-3. (28 November 2008), pp. 224-240. by C. Papamanthou, I. Tollis posted to algorithms graph parameterized by AbnerCYH on 2008-11-10 16:13:16 as
	The parameterized complexity of probability amplification [My Copy] Information Processing Letters, Vol. 109, No. 1. (04 September 2008), pp. 46-53. by J. Montoya posted to complexity parameterized stochastic by AbnerCYH on 2008-11-10 16:08:04 as
	Parameterized approximation of dominating set problems [My Copy] Information Processing Letters (20 September 2008) by R. Downey, M. Fellows, C. Mccartin, F. Rosamond posted to algorithms graph parameterized by AbnerCYH on 2008-11-10 16:06:47 as
	Fixed-Parameter Complexity of Minimum Profile Problems [My Copy] Algorithmica, Vol. 52, No. 2. (October 2008), pp. 133-152. by Gutin, Gregory, Szeider, Stefan, Yeo, Anders posted to algorithms parameterized by AbnerCYH on 2008-10-17 11:30:30 as
	Fixed-Parameter Approximation: Conceptual Framework and Approximability Results [My Copy] Algorithmica by Liming Cai, Xiuzhen Huang posted to algorithms complexity parameterized by AbnerCYH on 2008-08-20 03:58:38 as
	Width Parameters Beyond Tree-width and their Applications [My Copy] The Computer Journal, Vol. 51, No. 3. (1 May 2008), pp. 326-362. by Petr Hlineny, Sang-Il Oum, Detlef Seese, Georg Gottlob posted to algorithms graph parameterized by AbnerCYH on 2008-05-02 15:58:05 as
	Parameterized Complexity of Geometric Problems [My Copy] The Computer Journal, Vol. 51, No. 3. (1 May 2008), pp. 372-384. by Panos Giannopoulos, Christian Knauer, Sue Whitesides posted to algorithms geometries parameterized by AbnerCYH on 2008-05-02 15:57:51 as
	Combinatorial Optimization on Graphs of Bounded Treewidth [My Copy] The Computer Journal, Vol. 51, No. 3. (1 May 2008), pp. 255-269. by Hans L. Bodlaender, Arie M. Koster posted to algorithms graph parameterized by AbnerCYH on 2008-05-02 15:42:48 as
	Fixed-Parameter Tractability, Definability, and Model-Checking [My Copy] SIAM Journal on Computing, Vol. 31, No. 1. (2001), pp. 113-145. by Jörg Flum, Martin Grohe posted to algorithms complexity graph logic parameterized by AbnerCYH on 2008-03-26 09:20:30 as
	Techniques for Practical Fixed-Parameter Algorithms [My Copy] The Computer Journal, Vol. 51, No. 1. (1 January 2008), pp. 7-25. by Falk Huffner, Rolf Niedermeier, Sebastian Wernicke posted to algorithms parameterized by AbnerCYH on 2008-01-10 14:03:49 as
	On Two Techniques of Combining Branching and Treewidth [My Copy] Algorithmica by Fedor Fomin, Serge Gaspers, Saket Saurabh, Alexey Stepanov posted to algorithms complexity graph math optimization parameterized by AbnerCYH on 2007-12-19 05:34:12 as
	Improved Algorithms and Complexity Results for Power Domination in Graphs [My Copy] Algorithmica by Jiong Guo, Rolf Niedermeier, Daniel Raible posted to algorithms complexity graph parameterized by AbnerCYH on 2007-12-10 04:31:52 as
	On Fixed-Parameter Tractability and Approximability of NP Optimization Problems [My Copy] Journal of Computer and System Sciences, Vol. 54, No. 3. (June 1997), pp. 465-474. by Liming Cai, Jianer Chen posted to algorithms complexity optimization parameterized by AbnerCYH on 2007-11-15 09:25:10 as
	Fixed-Parameter Approximation: Conceptual Framework and Approximability Results [My Copy] Parameterized and Exact Computation In Parameterized and Exact Computation (2006), pp. 96-108. by Liming Cai, Xiuzhen Huang posted to algorithms complexity parameterized by AbnerCYH on 2007-11-13 17:12:36 as
	Parameterized Approximation Problems [My Copy] Parameterized and Exact Computation (2006), pp. 121-129. by Rodney Downey, Michael Fellows, Catherine Mccartin posted to algorithms complexity parameterized by AbnerCYH on 2007-11-13 17:09:55 as
	Parameterized complexity and polynomial-time approximation schemes [My Copy] (December 2004) by Xiuzhen Huang posted to algorithms complexity optimization parameterized by AbnerCYH on 2007-11-13 10:34:03 as
	Minimum Membership Set Covering and the Consecutive Ones Property [My Copy] Algorithm Theory – SWAT 2006 (2006), pp. 339-350. by Michael Dom, Jiong Guo, Rolf Niedermeier, Sebastian Wernicke posted to algorithms biology complexity parameterized by AbnerCYH on 2007-11-11 18:09:19 as
	On The Parameterized Intractability Of Motif Search Problems [My Copy] Combinatorica, Vol. 26, No. 2. (30 April 2006), pp. 141-167. by Michael Fellows, Jens Gramm, Rolf Niedermeier posted to biology combinatorics complexity graph parameterized string by AbnerCYH on 2007-11-10 19:08:20 as along with 1 person wowalz
	Parameterized Complexity and Biopolymer Sequence Comparison [My Copy] The Computer Journal, Vol. 51, No. 3. (27 June 2007), bxm035. by Liming Cai, Xiuzhen Huang, Chunmei Liu, Frances Rosamond, Yinglei Song posted to biology complexity parameterized by AbnerCYH on 2007-11-10 18:58:22 as
	On the Parameterized Intractability of CLOSEST SUBSTRING and Related Problems [My Copy] STACS 2002: 19th Annual Symposium on Theoretical Aspects of Computer Science, Antibes - Juan les Pins, France, March 14-16, 2002. Proceedings In STACS 2002: 19th Annual Symposium on Theoretical Aspects of Computer Science, Antibes - Juan les Pins, France, March 14-16, 2002. Proceedings (2002), pp. 734-734. by Michael R. Fellows, Jens Gramm, Rolf Niedermeier posted to algorithms complexity parameterized string by AbnerCYH on 2007-11-10 12:15:48 as
	Fixed-parameter tractability and completeness II: On completeness for W[1] [My Copy] Theoretical Computer Science, Vol. 141, No. 1-2. (17 April 1995), pp. 109-131. by Rod G. Downey, Michael R. Fellows posted to complexity parameterized by AbnerCYH on 2007-11-10 09:34:03 as
	Invitation to Fixed Parameter Algorithms (Oxford Lecture Series in Mathematics and Its Applications) [My Copy] (20 March 2006) by Rolf Niedermeier posted to algorithms complexity parameterized by AbnerCYH on 2007-11-10 08:38:48 as
	Polynomial time approximation schemes and parameterized complexity [My Copy] Discrete Appl. Math., Vol. 155, No. 2. (January 2007), pp. 180-193. by Jianer Chen, Xiuzhen Huang, Iyad A. Kanj, Ge Xia posted to algorithms complexity parameterized by AbnerCYH on 2007-11-08 18:10:38 as
	Parameterized Complexity and Approximation Algorithms [My Copy] The Computer Journal (28 July 2007), bxm048. by Daaniel Marx posted to algorithms complexity parameterized by AbnerCYH on 2007-11-08 18:10:33 as along with 1 person Kcl
	Infeasibility of Instance Compression and Succinct PCPs for NP [My Copy] In Electronic Colloquium on Computational Complexity, No. TR07-096. (2007) by Lance Fortnow, Rahul Santhanam posted to complexity information parameterized by AbnerCYH on 2007-11-08 17:00:54 as
	Some New Techniques in Design and Analysis of Exact (Exponential) Algorithms [My Copy] Bulletin of the EATCS, Vol. 87 (2005), pp. 47-77. by Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch posted to algorithms parameterized by AbnerCYH on 2007-11-06 13:50:37 as
	On Parameterized Approximability [My Copy] In Electronic Colloquium on Computational Complexity, Vol. TR07-106 (28 October 2007) by Yijia Chen, Martin Grohe, Magdalena Gruber posted to complexity parameterized by AbnerCYH on 2007-11-06 11:20:37 as
	The parameterized complexity of sequence alignment and consensus [My Copy] Theoretical Computer Science, Vol. 147, No. 1-2. (7 August 1995), pp. 31-54. by Hans L. Bodlaender, Rodney G. Downey, Michael R. Fellows, Harold T. Wareham posted to algorithms complexity parameterized by AbnerCYH on 2007-10-23 09:01:27 as
	Linear time algorithms for NP-hard problems restricted to partial k-trees [My Copy] Discrete Applied Mathematics, Vol. 23, No. 1. (April 1989), pp. 11-24. by Stefan Arnborg, Andrzej Proskurowski posted to algorithms graph parameterized by AbnerCYH on 2007-10-03 13:35:29 as
	Non deterministic polynomial optimization problems and their approximations [My Copy] Theoretical Computer Science, Vol. 15, No. 3. (1981), pp. 251-277. by A. Paz, S. Moran posted to algorithms complexity parameterized by AbnerCYH on 2007-10-03 04:20:05 as
	Nondeterministic Graph Searching: From Pathwidth to Treewidth [My Copy] Algorithmica by Fedor Fomin, Pierre Fraigniaud, Nicolas Nisse posted to algorithms graph parameterized by AbnerCYH on 2007-10-01 06:07:15 as
	Parameterized Algorithmics: A Graph-Theoretic Approach [My Copy] (2005) by H. Fernau posted to algorithms graph parameterized by AbnerCYH on 2007-09-23 13:43:35 as

Note: You may cite this page as: http://www.citeulike.org/user/AbnerCYH/tag/parameterized

algorithms	687
graph	478
complexity	189
combinatorics	150
biology	128
kdd	128
math	127
complex	125
stochastic	113
topology	82
optimization	63
geometries	62
order	61
algebra	56
data_structure	52
dynamics	43
parameterized	38
testing	32
information	28
logic	27
automata	22
game	19
parallel	18
distributed	15
economic	14
sys_performance	14
string	7
neuro	6
history	4

AbnerCYH's parameterized [38 articles] Export

AbnerCYH's tags