{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T15:54:20Z","timestamp":1761580460870},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2006,12,20]],"date-time":"2006-12-20T00:00:00Z","timestamp":1166572800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Reliable Comput"],"published-print":{"date-parts":[[2007,3,5]]},"DOI":"10.1007\/s11155-006-9031-4","type":"journal-article","created":{"date-parts":[[2006,12,19]],"date-time":"2006-12-19T09:34:08Z","timestamp":1166520848000},"page":"261-282","source":"Crossref","is-referenced-by-count":4,"title":["Unimodality, Independence Lead to NP-Hardness of Interval Probability Problems"],"prefix":"10.1007","volume":"13","author":[{"given":"Daniel J.","family":"Berleant","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Olga","family":"Kosheleva","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vladik","family":"Kreinovich","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hung T.","family":"Nguyen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,12,20]]},"reference":[{"issue":"6","key":"9031_CR1","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1023\/A:1025888503247","volume":"9","author":"D. Berleant","year":"2003","unstructured":"Berleant, D., Cheong, M.-P., Chu, C., Guan, Y., Kamal, A., Shebl\u00e9, G., Ferson, S., and Peters, J. F.: Dependable Handling of Uncertainty, Reliable Computing 9 (6) (2003), pp. 407\u2013418.","journal-title":"Reliable Computing"},{"key":"9031_CR2","unstructured":"Berleant, D., Dancre, M., Argaud, J., and Shebl\u00e9, G.: Electric Company Portfolio Optimization under Interval Stochastic Dominance Constrraints, in: Cozman, F. G., Nau, R., and Seidenfeld, T. (eds), Proceedings of the 4th International Symposium on Imprecise Probabilities and Their Applications ISIPTA'05, Pittsburgh, Pennsylvania, July 20\u201324, 2005, pp. 51\u201357."},{"key":"9031_CR3","unstructured":"Berleant, D. J., Kosheleva, O., and Nguyen, H. T.: Adding Unimodality or Independence Makes Interval Probability Problems NP-Hard, in: Proceedings of the International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems IPMU'06, Paris, France, July 2\u20137, 2006 (to appear)."},{"issue":"2","key":"9031_CR4","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/A:1023082100128","volume":"9","author":"D. Berleant","year":"2003","unstructured":"Berleant, D., Xie, L., and Zhang, J.: Statool: A Tool for Distribution Envelope Determination (DEnv), an Interval-Based Algorithm for Arithmetic on Random Variables, Reliable Computing 9 (2) (2003), pp. 91\u2013108.","journal-title":"Reliable Computing"},{"key":"9031_CR5","doi-asserted-by":"crossref","unstructured":"Berleant, D. and Zhang, J.: Representation and Problem Solving with the Distribution Envelope Determination (DEnv) Method, Reliability Engineering and System Safety 85 (1\u20133) (2004).","DOI":"10.1016\/j.ress.2004.03.009"},{"issue":"2","key":"9031_CR6","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1023\/B:REOM.0000015850.27690.3b","volume":"10","author":"D. Berleant","year":"2004","unstructured":"Berleant, D. and Zhang, J.: Using Pearson Correlation to Improve Envelopes around the Distributions of Functions, Reliable Computing 10 (2) (2004), pp. 139\u2013161.","journal-title":"Reliable Computing"},{"key":"9031_CR7","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1023\/A:1020629424238","volume":"27","author":"A. Borglin","year":"2002","unstructured":"Borglin, A. and Keiding, H.: Stochastic Dominance and Conditional Expectation\u2014An Insurance Theoretical Approach, The Geneva Papers on Risk and Insurance Theory 27 (2002), pp. 31\u201348.","journal-title":"The Geneva Papers on Risk and Insurance Theory"},{"key":"9031_CR8","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/0304-4068(91)90036-S","volume":"20","author":"A. Chateauneuf","year":"1991","unstructured":"Chateauneuf, A.: On the Use of Capacities in Modeling Uncertainty Aversion and Risk Aversion, Journal of Mathematical Economics 20 (1991), pp. 343\u2013369.","journal-title":"Journal of Mathematical Economics"},{"key":"9031_CR9","unstructured":"Ferson, S.: RAMAS Risk Calc 4.0, CRC Press, Boca Raton, Florida."},{"key":"9031_CR10","volume-title":"Computers and Intractability, a Guide to the Theory of NP-Completeness","author":"M. R. Garey","year":"1979","unstructured":"Garey, M. R. and Johnson, D. S.: Computers and Intractability, a Guide to the Theory of NP-Completeness, W. H. Freemand and Company, San Francisco, 1979."},{"issue":"6","key":"9031_CR11","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1023\/A:1025865520086","volume":"9","author":"J. Horowitz","year":"2003","unstructured":"Horowitz, J., Manski, C. F., Ponomareva, M., and Stoye, J.: Computation of Bounds on Population Parameters When the Data Are Incomplete, Reliable Computing 9 (6) (2003), pp. 419\u2013440.","journal-title":"Reliable Computing"},{"key":"9031_CR12","unstructured":"Klir, G. J., Xiang, G., and Kosheleva, O.: Estimating Information Amount under Interval Uncertainty: Algorithmic Solvability and Computational Complexity, in: Proceedings of the International Conference on Information Processing and Management of Uncertainty in Knowledge- Based Systems IPMU'06, Paris, France, July 2\u20137, 2006 (to appear)."},{"key":"9031_CR13","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/j.ijar.2005.06.009","volume":"41","author":"V. Kreinovich","year":"2006","unstructured":"Kreinovich, V. and Ferson, S.: Computing Best-Possible Bounds for the Distribution of a Sum of Several Variables is NP-Hard, International Journal of Approximate Reasoning 41 (2006), pp. 331\u2013342.","journal-title":"International Journal of Approximate Reasoning"},{"key":"9031_CR14","volume-title":"Computational Complexity and Feasibility of Data Processing and Interval Computations","author":"V. Kreinovich","year":"1997","unstructured":"Kreinovich, V., Lakeyev, A., Rohn, J., and Kahl, P.: Computational Complexity and Feasibility of Data Processing and Interval Computations, Kluwer Academic Publishers, Dordrecht, 1997."},{"key":"9031_CR15","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1023\/B:NUMA.0000049469.02043.24","volume":"37","author":"V. Kreinovich","year":"2004","unstructured":"Kreinovich, V., Pauwels, E. J., Ferson, S., and Ginzburg, L.: A Feasible Algorithm for Locating Concave and Convex Zones of Interval Data and Its Use in Statistics-Based Clustering, Numerical Algorithms 37 (2004), pp. 225\u2013232.","journal-title":"Numerical Algorithms"},{"key":"9031_CR16","doi-asserted-by":"crossref","unstructured":"Krymsky, V. G.: Computing Interval Estimates for Components of Statistical Information with Respect to Judgements on Probability Density Functions, in: Dongarra, J., Madsen, K., and Wasniewski, J. (eds), PARA'04 Workshop on State-of-the-Art in Scientific Computing, Springer Lecture Notes in Computer Science 3732, 2005, pp. 151\u2013160.","DOI":"10.1007\/11558958_17"},{"key":"9031_CR17","unstructured":"Kuznetsov, V. P.: Auxiliary Problems of Statistical Data Processing: Interval Approach, in: Proceedings of the International Workshop on Applications of Interval Computations APIC'95, El Paso, Texas, February 23\u201325, 1995 (a special supplement to the journal Reliable Computing), pp. 123\u2013129."},{"key":"9031_CR18","unstructured":"Kuznetsov, V. P.: Interval Methods for Processing Statistical Characteristics, in: Proceedings of the International Workshop on Applications of Interval Computations APIC'95, El Paso, Texas, February 23\u201325, 1995 (a special supplement to the journal Reliable Computing), pp. 116\u2013122."},{"key":"9031_CR19","volume-title":"Interval Statistical Models","author":"V. Kuznetsov","year":"1991","unstructured":"Kuznetsov, V.: Interval Statistical Models, Radio i Svyaz, Moscow, 1991 (in Russian)."},{"key":"9031_CR20","volume-title":"Partial Identification of Probability Distributions","author":"C. F. Manski","year":"2003","unstructured":"Manski, C. F.: Partial Identification of Probability Distributions, Springer Verlag, New York, 2003."},{"issue":"2","key":"9031_CR21","doi-asserted-by":"crossref","first-page":"868","DOI":"10.1214\/aos\/1176347148","volume":"17","author":"S. Sivaganesan","year":"1989","unstructured":"Sivaganesan, S. and Berger, J. O.: Ranges of Posterior Measures for Priors with Unimodal Contaminations, Annals of Statistics 17 (2) (1989), pp. 868\u2013889.","journal-title":"Annals of Statistics"},{"key":"9031_CR22","unstructured":"Skulj, D.: Generalized Conditioning in Neighbourhood Models, in: Cozman, F. G., Nau, R., and Seidenfeld, T. (eds), Proceedings of the 4th International Symposium on Imprecise Probabilities and Their Applications ISIPTA'05, Pittsburgh, Pennsylvania, July 20\u201324, 2005."},{"key":"9031_CR23","unstructured":"Skulj, D.: A Role of Jeffrey's Rule of Conditioning in Neighborhood Models, to appear."},{"key":"9031_CR24","first-page":"176","volume":"4","author":"K. Villaverde","year":"1993","unstructured":"Villaverde, K. and Kreinovich, V.: A Linear-Time Algorithm That Locates Local Extrema of a Function of One Variable from Interval Measurement Results, Interval Computations 4 (1993), pp. 176\u2013194.","journal-title":"Interval Computations"},{"key":"9031_CR25","unstructured":"Villaverde, K. and Kreinovich, V.: Parallel Algorithm That Locates Local Extrema of a Function of One Variable from Interval Measurement Results, Reliable Computing, 1995, Supplement (Extended Abstracts of APIC'95: International Workshop on Applications of Interval Computations, El Paso, TX, Febr. 23\u201325, 1995), pp. 212\u2013219."},{"key":"9031_CR26","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-3472-7","volume-title":"Statistical Reasoning with Imprecise Probabilities","author":"P. Walley","year":"1991","unstructured":"Walley, P.: Statistical Reasoning with Imprecise Probabilities, Chapman & Hall, N.Y., 1991."},{"key":"9031_CR27","unstructured":"Zhang, J. and Berleant, D.: Arithmetic on Random Variables: Squeezing the Envelopes with New Joint Distribution Constraints, in: Proceedings of the 4th International Symposium on Imprecise Probabilities and Their Applications ISIPTA'05, Pittsburgh, Pennsylvania, July 20\u201324, 2005, pp. 416\u2013422."}],"container-title":["Reliable Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11155-006-9031-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11155-006-9031-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11155-006-9031-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T04:31:35Z","timestamp":1559363495000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11155-006-9031-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,12,20]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,3,5]]}},"alternative-id":["9031"],"URL":"https:\/\/doi.org\/10.1007\/s11155-006-9031-4","relation":{},"ISSN":["1385-3139","1573-1340"],"issn-type":[{"value":"1385-3139","type":"print"},{"value":"1573-1340","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,12,20]]}}}