MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "The NP-completeness column." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

10 documents found, showing 1 through 10.

ATOM

The np-completeness column: Finding needles in haystacks
by David S. Johnson — 2007 — ACM Transactions on Algorithms
…Published in ACM TRANSACTIONS ON ALGORITHMS 3:2 (2007), Article 24 The NP-Completeness Column…
Cited by 5 (0 self) – Add To MetaCart

The NP-completeness column: an ongoing guide
by David S. Johnson — 1985 — Journal of Algorithms
…Published in J. ALGORITHMS 8, 285-303 (1987) The NP-Completeness Column: An Ongoing Guide DAVID S…
Cited by 156 (0 self) – Add To MetaCart

Solving Quadratic Assignment Problems With Parallel Genetic Algorithms
by Jerri Hines, John T. Thorpe, Frederick C. Harris, Kenneth B. Winiecki — 1995 — In Proceedings of the ISCA International Conference, Fourth Golden West Conference on Intelligent Systems
… problems see Johnson's series of NP-Completeness Columns [5]. The purpose of this paper is to demonstrate…
Cited by 2 (1 self) – Add To MetaCart

Appendix D Visual Parallel Programming in Monads-DPV---Methodology and Case Studies for a Layered Approach
by The Paper, Monads-dpv An Object-oriented
…---Practice & Experience, 19(3):283--301, March 1989. [Joh82] D. S. Johnson. The NP-Completeness Column: an ongoing guide…
Add To MetaCart

Zilberstein and Russell, 1992d] S. Zilberstein and S. J. Russell. Constructing utility-driven real-time systems
by Computation Pp Phoenix, K. P. Smith, Vrbsky Et Al, S. V. Vrbsky, J. W. S. Liu
… and Cybernetics, SSC-2(1):22–26, 1966. [Johnson, 1992] D. S. Johnson. The NP-completeness column: An ongoing guide…
Add To MetaCart

The Complexity of Design Automation Problems
by Sartaj Sahni, Atul Bhatt, Raghunath Raghavan — 1980 — Advanced Semiconductor Technology and Computer Systems
… Johnson’s ongoing column "The NP-Completeness Column" in the Journal of Algorithms, Academic Press, is a…
Cited by 12 (0 self) – Add To MetaCart

Approximation schemes - a tutorial
by Petra Schuurman, Gerhard J. Woeginger — 2000 — Lectures on Scheduling
… of the developments that led to these in-approximability results see the NP-completeness column [46] by…
Cited by 3 (0 self) – Add To MetaCart

Optimal linear arrangement of interval graphs
by Johanne Cohen, Fedor Fomin, Pinar Heggernes, Dieter Kratsch, Gregory Kucherov — in Proceedings of the 31st International Symposium on Mathematical Foundations of Computer Science (MFCS 2006
… wrote in his NP-completeness column: “Indeed, I know of no NP-completeness results for interval graphs…
Cited by 4 (3 self) – Add To MetaCart

Geometric Clusterings
by Vasilis Capoyleas, Günter Rote, Gerhard Woeginger — 1990
…, the interested reader is referred to Brucker [5] and to Johnson's NP-Completeness Column [13]. In this note we…
Cited by 24 (2 self) – Add To MetaCart

Bin Packing Approximation Algorithms: Combinatorial Analysis
by E.G. Coffman, Jr., G. Galambos, Ann Oper Res, P. Ramanan, D. J. Brown, C. C. Lee — 1998
…. Sci., 8:272--314, 1974. [71] D. S. Johnson. The NP-completeness column: An ongoing guide. J…
Cited by 21 (1 self) – Add To MetaCart

Showing 1 through 10.

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB