ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Computational complexity of compaction to cycles
Full text PdfPdf (221 KB)
Source Symposium on Discrete Algorithms archive
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms table of contents
Baltimore, Maryland, United States
Pages: 977 - 978  
Year of Publication: 1999
ISBN:0-89871-434-6
Author
Narayan Vikas  School of Computing Science, Simon Fraser University, Burnaby, British Columbia, Canada V5A 1S6
Sponsors
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIAM : Society for Industrial and Applied Mathematics
Publisher
Society for Industrial and Applied Mathematics  Philadelphia, PA, USA
Bibliometrics
Downloads (6 Weeks): 2,   Downloads (12 Months): 13,   Citation Count: 3
Additional Information:

cited by   index terms   collaborative colleagues  

Tools and Actions: Review this Article  

CITED BY  3
Tomas Feder , Pavol Hell , Sulamita Klein , Rajeev Motwani, Complexity of graph partition problems, Proceedings of the thirty-first annual ACM symposium on Theory of computing, p.464-472, May 01-04, 1999, Atlanta, Georgia, United States
Narayan Vikas, Computational complexity of compaction to irreflexive cycles, Journal of Computer and System Sciences, v.68 n.3, p.473-496, May 2004
Narayan Vikas, A complete and equal computational complexity classification of compaction and retraction to all graphs with at most four vertices and some general results, Journal of Computer and System Sciences, v.71 n.4, p.406-439, November 2005

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS

Additional Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Computations on discrete structures


General Terms:
Algorithms, Design, Theory

Collaborative Colleagues:
Narayan Vikas: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player