Min/Max-Poly Weighting Schemes and the NL versus UL Problem

Article Properties
  • Language
    English
  • DOI (url)
    10.1145/3070902
  • Publication Date
    2017/05/12
  • Journal
    ACM Transactions on Computation Theory
  • Indian UGC (journal)
  • Refrences
    13
  • Anant Dhayal Indian Institute of Technology Madras, Chennai, India
  • Jayalal Sarma Indian Institute of Technology Madras, Chennai, India
  • Saurabh Sawlani Indian Institute of Technology Madras, Chennai, India
Abstract
Cite
Dhayal, Anant, et al. “Min/Max-Poly/Weighting/Schemes/and/the/NL/Versus/UL/Problem”. ACM Transactions on Computation Theory, vol. 9, no. 2, 2017, pp. 1-25, https://doi.org/10.1145/3070902.
Dhayal, A., Sarma, J., & Sawlani, S. (2017). Min/Max-Poly Weighting Schemes and the NL versus UL Problem. ACM Transactions on Computation Theory, 9(2), 1-25. https://doi.org/10.1145/3070902
Dhayal, Anant, Jayalal Sarma, and Saurabh Sawlani. “Min/Max-Poly/Weighting/Schemes/and/the/NL/Versus/UL/Problem”. ACM Transactions on Computation Theory 9, no. 2 (2017): 1-25. https://doi.org/10.1145/3070902.
Dhayal A, Sarma J, Sawlani S. Min/Max-Poly Weighting Schemes and the NL versus UL Problem. ACM Transactions on Computation Theory. 2017;9(2):1-25.
Journal Category
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Refrences
Title Journal Journal Categories Citations Publication Date
10.1007/978-1-84628-970-5
Proceedings of Computing: The Australasian Theory Symposium (CATS’09) 2009
Nondeterministic Space is Closed under Complementation SIAM Journal on Computing
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 208 1988
ReachFewL = ReachUL computational complexity
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Technology: Engineering (General). Civil engineering (General)
 2 2012
Storing a Sparse Table with 0 (1) Worst Case Access Time Journal of the ACM
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Science (General): Cybernetics: Information theory
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 235 1984