The Complexity of Computing the Size of an Interval
Abstract
MSC codes
Keywords
Get full access to this article
View all available purchase options and get full access to this article.
References
Information & Authors
Information
Published In
Copyright
History
MSC codes
Keywords
Authors
Metrics & Citations
Metrics
Citations
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited By
- Guest column: A panorama of counting problems the decision version of which is in P 3ACM SIGACT News, Vol. 53, No. 3 | 30 August 2022
- Completeness, approximability and exponential time results for counting problems with easy decision versionTheoretical Computer Science, Vol. 915 | 1 May 2022
- A structured view on weighted counting with relations to counting, quantum computation and applicationsInformation and Computation, Vol. 275 | 1 Dec 2020
- Characterizations and Approximability of Hard Counting Classes Below $$\#\mathsf {P}$$Theory and Applications of Models of Computation | 9 October 2020
- On the connection between interval size functions and path countingcomputational complexity, Vol. 26, No. 2 | 2 June 2016
- Completeness Results for Counting Problems with Easy DecisionAlgorithms and Complexity | 14 April 2017
- Stathis Zachos at 70!Algorithms and Complexity | 14 April 2017
- Complexity classes of equivalence problems revisitedInformation and Computation, Vol. 209, No. 4 | 1 Apr 2011
- On the Connection between Interval Size Functions and Path CountingTheory and Applications of Models of Computation | 1 Jan 2009
- The consequences of eliminating NP solutionsComputer Science Review, Vol. 2, No. 1 | 1 Apr 2008
- Cluster computing and the power of edge recognitionInformation and Computation, Vol. 205, No. 8 | 1 Aug 2007
View Options
Get Access
- Access via your Institution
- Questions about how to access this content? Contact SIAM at [email protected].