kw.\*:("NP hard problem")
Results 1 to 25 of 2848
Selection :
The Status of the P versus NP ProblemFORTNOW, Lance.Communications of the ACM. 2009, Vol 52, Num 9, pp 78-86, issn 0001-0782, 9 p.Article
Approximation algorithms for spreading pointsCABELLO, Sergio.Journal of algorithms (Print). 2007, Vol 62, Num 2, pp 49-73, issn 0196-6774, 25 p.Article
Un algorithme à un million de dollars ? = An algorithm of a million of dollars ?DELAHAYE, Jean-Paul.Pour la science. 2005, Num 334, pp 90-95, issn 0153-4092, 6 p.Article
Approximation algorithms for some clustering and classification problemsTARDOS, E.Lecture notes in computer science. 1999, issn 0302-9743, isbn 3-540-66916-7, p. 183Conference Paper
Matching points with rectangles and squaresBEREG, Sergey; MUTSANAS, Nikolaus; WOLFF, Alexander et al.Lecture notes in computer science. 2006, pp 177-186, issn 0302-9743, isbn 3-540-31198-X, 1Vol, 10 p.Conference Paper
Approximation schemes for geometric NP-hard problems: A surveyARORA, Sanjeev.Lecture notes in computer science. 2001, pp 16-17, issn 0302-9743, isbn 3-540-43002-4Conference Paper
Complexity of the min-max (regret) versions of cut problemsAISSI, Hassene; BAZGAN, Cristina; VANDERPOOTEN, Daniel et al.Lecture notes in computer science. 2005, pp 789-798, issn 0302-9743, isbn 3-540-30935-7, 1Vol, 10 p.Conference Paper
Rounding to an integral programHASSIN, Refael; SEGEV, Danny.Lecture notes in computer science. 2005, pp 44-54, issn 0302-9743, isbn 3-540-25920-1, 11 p.Conference Paper
NP-hard sets are superterse unless NP is smallWANG, Y.Information processing letters. 1997, Vol 61, Num 1, pp 1-6, issn 0020-0190Article
An Efficient Algorithm for Mobile Guarded Guards in Simple GridsKOSOWSKI, Adrian; MALAFIEJSKI, Michal; ZYLINSKI, Pawee et al.Lecture notes in computer science. 2006, pp 141-150, issn 0302-9743, isbn 3-540-34070-X, 10 p.Conference Paper
Approximating the distortionHALL, Alexander; PAPADIMITRIOU, Christos.Lecture notes in computer science. 2005, pp 111-122, issn 0302-9743, isbn 3-540-28239-4, 12 p.Conference Paper
The shrinkage exponent of de morgan formulas is 2HASTAD, J.SIAM journal on computing (Print). 1998, Vol 27, Num 1, pp 48-64, issn 0097-5397Article
Optimum placement of guardsNTAFOS, S; TSOUKALAS, M.Information sciences. 1994, Vol 76, Num 1-2, pp 141-150, issn 0020-0255Article
Two-Server Network Disconnection ProblemCHOI, Byung-Cheon; HONG, Sung-Pil.Lecture notes in computer science. 2006, pp 785-792, issn 0302-9743, isbn 3-540-34070-X, 8 p.Conference Paper
New tractable classes from oldCOHEN, David; JEAVONS, Peter; GAULT, Richard et al.Constraints (Dordrecht). 2003, Vol 8, Num 3, pp 263-282, issn 1383-7133, 20 p.Conference Paper
On random hard sets for NPBOOK, R. V; WATANABE, O.Information and computation (Print). 1996, Vol 125, Num 1, pp 70-76, issn 0890-5401Article
Restricted information from nonadaptive queries to NPHAN, Y; THIERAUF, T.Information and computation (Print). 1996, Vol 128, Num 2, pp 119-125, issn 0890-5401Article
A simple linear time approximation algorithm for multi-processor job scheduling on four processorsJINGUI HUANG; CHEN, Jianer; SONGQIAO CHEN et al.Journal of combinatorial optimization. 2007, Vol 13, Num 1, pp 33-45, issn 1382-6905, 13 p.Article
Isolation concepts for efficiently enumerating dense subgraphsKOMUSIEWICZ, Christian; HÜFFNER, Falk; MOSER, Hannes et al.Theoretical computer science. 2009, Vol 410, Num 38-40, pp 3640-3654, issn 0304-3975, 15 p.Article
Solving Connected Dominating Set Faster than 2nFOMIN, Fedor V; GRANDONI, Fabrizio; KRATSCH, Dieter et al.Algorithmica. 2008, Vol 52, Num 2, pp 153-166, issn 0178-4617, 14 p.Article
On the hardness of range assignment problemsFUCHS, Bernhard.Lecture notes in computer science. 2006, pp 127-138, issn 0302-9743, isbn 3-540-34375-X, 1Vol, 12 p.Conference Paper
A new enhancement of the Clarke and wright savings heuristic for the capacitated vehicle routing problemALTINEL, I. K; ÖNCAN, T.The Journal of the Operational Research Society. 2005, Vol 56, Num 8, pp 954-961, issn 0160-5682, 8 p.Article
Grasp with path-relinking for the maximum diversity problemDE ANDRADE, Marcos R. Q; DE ANDRADE, Paulo M. F; MARTINS, Simone L et al.Lecture notes in computer science. 2005, pp 558-569, issn 0302-9743, isbn 3-540-25920-1, 12 p.Conference Paper
An approximation algorithm for the minimum latency set cover problemHASSIN, Refael; LEVIN, Asaf.Lecture notes in computer science. 2005, pp 726-733, issn 0302-9743, isbn 3-540-29118-0, 1Vol, 8 p.Conference Paper
k-recombination haplotype inference in pedigreesCHIN, Francis Y. L; QIANGFENG ZHANG; HONG SHEN et al.Lecture notes in computer science. 2005, issn 0302-9743, isbn 3-540-26032-3, 3Vol, part II, 985-993Conference Paper