Edit Profile (opens in new tab) Longpré, Luc Co-Author Distance Author ID: longpre.luc Published as: Longpré, Luc; Longpré, L.; Longpre, Luc; Longpre, L. more...less Documents Indexed: 53 Publications since 1983 Co-Authors: 58 Co-Authors with 51 Joint Publications 1,862 Co-Co-Authors all top 5 Co-Authors 1 single-authored 31 Kreinovich, Vladik Yakovlevich 5 Ferson, Scott A. 5 Koshelev, Misha 4 Buhrman, Harry 4 Ginzburg, Lev R. 3 Kosheleva, Olga M. 3 Starks, Scott A. 2 Beck, Jan B. 2 Ceberio, Martine 2 Hajagos, Janos G. 2 Kandathi, Raj 2 Li, Ming 2 McKenzie, Pierre 2 Nayak, Asis 2 Nguyen, Hung Trung 2 Patangay, Praveen 2 Selman, Alan Louis 2 Torres, Roberto 2 Vitányi, Paul M. B. 2 Watanabe, Osamu 2 Xiang, Gang 1 Araiza, Roberto 1 Aviles, Monica 1 Baral, Chitta R. 1 Beigel, Richard 1 Blass, Andreas Raphael 1 Buckley, James J. 1 Cai, Jin-Yi 1 Chopra, Sanjeev 1 Cooke, Daniel E. 1 Dumrongpokaphan, Thongchai 1 Fejer, Peter A. 1 Fortnow, Lance J. 1 Gasarch, William Ian 1 Gates, Ann Q. 1 Grabowski, Piotr 1 Gupta, Gopal 1 Gurevich, Yuri 1 Haitao, Huang 1 Harary, Frank 1 Hemaspaandra, Edith 1 Homer, Steven 1 Jalal-Kamali, Ali 1 Keller, G. Randy 1 Lipton, Richard Jay 1 Ludäscher, Bertram 1 Mocas, Sarah E. 1 Muchnik, Andrej A. 1 Ogihara, Mitsunori 1 Pontelli, Enrico 1 Ranjan, Desh 1 Regan, Kenneth W. 1 Servin, Christian 1 Stephan, Frank 1 Taillibert, Patrick 1 Torenvliet, Leen 1 Vidal, Edward 1 Walster, G. William all top 5 Serials 8 Reliable Computing 5 International Journal of Theoretical Physics 4 Bulletin of the European Association for Theoretical Computer Science EATCS 3 Information Processing Letters 3 SIAM Journal on Computing 2 Journal of Computational and Applied Mathematics 2 Journal of Computer and System Sciences 2 Theoretical Computer Science 2 Bulletin of the European Association for Theoretical Computer Science (EATCS) 2 Matematicheskie Struktury i Modelirovanie 1 International Journal of General Systems 1 The Journal of Symbolic Logic 1 Algorithmica 1 Information and Computation 1 International Journal of Approximate Reasoning 1 Mathematical Logic Quarterly (MLQ) 1 Geombinatorics 1 Thai Journal of Mathematics 1 Applied Mathematical Sciences (Ruse) all top 5 Fields 39 Computer science (68-XX) 12 Numerical analysis (65-XX) 8 Statistics (62-XX) 7 Mathematical logic and foundations (03-XX) 6 Quantum theory (81-XX) 5 Information and communication theory, circuits (94-XX) 2 Probability theory and stochastic processes (60-XX) 2 Biology and other natural sciences (92-XX) 1 General and overarching topics; collections (00-XX) 1 Number theory (11-XX) 1 Measure and integration (28-XX) 1 General topology (54-XX) 1 Relativity and gravitational theory (83-XX) 1 Geophysics (86-XX) 1 Operations research, mathematical programming (90-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 30 Publications have been cited 126 times in 103 Documents Cited by ▼ Year ▼ Exact bounds on finite populations of interval data. Zbl 1076.65013 Ferson, Scott; Ginzburg, Lev; Kreinovich, Vladik; Longpré, Luc; Aviles, Monica 18 2005 Towards combining probabilistic and interval uncertainty in engineering calculations: algorithms for computing statistics under interval uncertainty, and their computational complexity. Zbl 1104.65010 Kreinovich, Vladik; Xiang, Gang; Starks, Scott A.; Longpré, Luc; Ceberio, Martine; Araiza, Roberto; Beck, Jan; Kandathi, Raj; Nayak, Asis; Torres, Roberto; Hajagos, Janos G. 13 2006 Enumerations of the Kolmogorov function. Zbl 1165.03025 Beigel, Richard; Buhrman, Harry; Fejer, Peter; Fortnow, Lance; Grabowski, Piotr; Longpré, Luc; Muchnik, Andrej; Stephan, Frank; Torenvliet, Leen 10 2006 On reductions of NP sets to sparse sets. Zbl 0806.68046 Homer, Steven; Longpré, Luc 9 1994 Symmetry of information and one-way functions. Zbl 0770.68079 Longpré, Luc; Mocas, Sarah 6 1993 On symmetry of information and polynomial time invertibility. Zbl 0832.68059 Longpré, Luc; Watanabe, Osamu 6 1995 SPARSE reduces conjunctively to TALLY. Zbl 0830.68042 Buhrman, Harry; Hemaspaandra, Edith; Longpré, Luc 6 1995 Interval versions of statistical techniques with applications to environmental analysis, bioinformatics, and privacy in statistical databases. Zbl 1108.65007 Kreinovich, Vladik; Longpré, Luc; Starks, Scott A.; Xiang, Gang; Beck, Jan; Kandathi, Raj; Nayak, Asis; Ferson, Scott; Hajagos, Janos 6 2007 The power of the queue. Zbl 0749.68031 Li, Ming; Longpré, Luc; Vitányi, Paul 6 1992 Outlier detection under interval uncertainty: algorithmic solvability and computational complexity. Zbl 1076.65014 Kreinovich, Vladik; Longpré, Luc; Patangay, Praveen; Ferson, Scott; Ginzburg, Lev 5 2005 Cook reducibility is faster than Karp reducibility in NP. Zbl 0715.68030 Longpré, Luc; Young, Paul 5 1990 The temporal precedence problem. Zbl 0960.68043 Ranjan, D.; Pontelli, E.; Gupta, G.; Longpre, L. 4 2000 Compressibility and resource bounded measure. Zbl 1015.68082 Buhrman, Harry; Longpré, Luc 4 2002 Unreasonable effectiveness of symmetry in physics. Zbl 0973.00522 Kreinovich, Vladik; Longpré, Luc 3 1996 Compressibility and resource bounded measure. Zbl 1379.68137 Buhrman, Harry; Longpré, Luc 3 1996 Outlier detection under interval uncertainty: Algorithmic solvability and computational complexity. Zbl 1151.68588 Kreinovich, Vladik; Longpré, Luc; Patangay, Praveen; Ferson, Scott; Ginzburg, Lev 2 2004 When are two wave functions distinguishable: a new answer to Pauli’s question, with potential application to quantum cosmology. Zbl 1186.83159 Longpré, Luc; Kreinovich, Vladik 2 2008 Interval-type and affine arithmetic-type techniques for handling uncertainty in expert systems. Zbl 1106.68101 Ceberio, Martine; Kreinovich, Vladik; Chopra, Sanjeev; Longpré, Luc; Nguyen, Hung T.; Ludäscher, Bertram; Baral, Chitta 2 2007 Fast quantum algorithms for handling probabilistic and interval uncertainty. Zbl 1063.65036 Kreinovich, Vladik; Longpré, Luc 2 2004 Pure quantum states are fundamental, mixtures (composite states) are mathematical constructions: An argument using algorithmic information theory. Zbl 0866.68052 Kreinovich, Vladik; Longpré, Luc 2 1997 Hard promise problems and nonuniform complexity. Zbl 0778.68035 Longpré, Luc; Selman, Alan L. 2 1993 Communication complexity of key agreement on small ranges. Zbl 1379.68127 Cai, Jin-Yi; Lipton, Richard J.; Longpré, Luc; Ogihara, Mitsunori; Regan, Kenneth W.; Sivakumar, D. 2 1995 Why Kolmogorov complexity in physical equations? Zbl 0942.68585 Kreinovich, Vladik; Longpré, Luc 1 1998 Nonstandard (non-\(\sigma\)-additive) probabilities in algebraic quantum field theory. Zbl 0891.60005 Kreinovich, Vladik; Longpré, Luc 1 1997 Which algorithms are feasible? MaxEnt approach. Zbl 0916.65148 Cooke, D. E.; Kreinovich, V.; Longpré, L. 1 1998 The complexity of solitaire. Zbl 1194.68123 Longpré, Luc; McKenzie, Pierre 1 2009 Dirty pages of logarithm tables, lifetime of the universe, and (subjective) probabilities on finite and infinite intervals. Zbl 1045.65042 Nguyen, Hung T.; Kreinovich, Vladik; Longpré, Luc 1 2004 Eliminating duplicates under interval and fuzzy uncertainty: an asymptotically optimal algorithm and its geospatial applications. Zbl 1088.68585 Torres, Roberto; Keller, G. Randy; Kreinovich, Vladik; Longpré, Luc; Starks, Scott A. 1 2004 Hard promise problems and nonuniform complexity. Zbl 0770.68070 Longpré, Luc; Selman, Alan L. 1 1990 Are there easy-to-check necessary and sufficient conditions for straightforward interval computations to be exact? Zbl 1027.65057 Kreinovich, Vladik; Longpré, Luc; Buckley, James J. 1 2003 The complexity of solitaire. Zbl 1194.68123 Longpré, Luc; McKenzie, Pierre 1 2009 When are two wave functions distinguishable: a new answer to Pauli’s question, with potential application to quantum cosmology. Zbl 1186.83159 Longpré, Luc; Kreinovich, Vladik 2 2008 Interval versions of statistical techniques with applications to environmental analysis, bioinformatics, and privacy in statistical databases. Zbl 1108.65007 Kreinovich, Vladik; Longpré, Luc; Starks, Scott A.; Xiang, Gang; Beck, Jan; Kandathi, Raj; Nayak, Asis; Ferson, Scott; Hajagos, Janos 6 2007 Interval-type and affine arithmetic-type techniques for handling uncertainty in expert systems. Zbl 1106.68101 Ceberio, Martine; Kreinovich, Vladik; Chopra, Sanjeev; Longpré, Luc; Nguyen, Hung T.; Ludäscher, Bertram; Baral, Chitta 2 2007 Towards combining probabilistic and interval uncertainty in engineering calculations: algorithms for computing statistics under interval uncertainty, and their computational complexity. Zbl 1104.65010 Kreinovich, Vladik; Xiang, Gang; Starks, Scott A.; Longpré, Luc; Ceberio, Martine; Araiza, Roberto; Beck, Jan; Kandathi, Raj; Nayak, Asis; Torres, Roberto; Hajagos, Janos G. 13 2006 Enumerations of the Kolmogorov function. Zbl 1165.03025 Beigel, Richard; Buhrman, Harry; Fejer, Peter; Fortnow, Lance; Grabowski, Piotr; Longpré, Luc; Muchnik, Andrej; Stephan, Frank; Torenvliet, Leen 10 2006 Exact bounds on finite populations of interval data. Zbl 1076.65013 Ferson, Scott; Ginzburg, Lev; Kreinovich, Vladik; Longpré, Luc; Aviles, Monica 18 2005 Outlier detection under interval uncertainty: algorithmic solvability and computational complexity. Zbl 1076.65014 Kreinovich, Vladik; Longpré, Luc; Patangay, Praveen; Ferson, Scott; Ginzburg, Lev 5 2005 Outlier detection under interval uncertainty: Algorithmic solvability and computational complexity. Zbl 1151.68588 Kreinovich, Vladik; Longpré, Luc; Patangay, Praveen; Ferson, Scott; Ginzburg, Lev 2 2004 Fast quantum algorithms for handling probabilistic and interval uncertainty. Zbl 1063.65036 Kreinovich, Vladik; Longpré, Luc 2 2004 Dirty pages of logarithm tables, lifetime of the universe, and (subjective) probabilities on finite and infinite intervals. Zbl 1045.65042 Nguyen, Hung T.; Kreinovich, Vladik; Longpré, Luc 1 2004 Eliminating duplicates under interval and fuzzy uncertainty: an asymptotically optimal algorithm and its geospatial applications. Zbl 1088.68585 Torres, Roberto; Keller, G. Randy; Kreinovich, Vladik; Longpré, Luc; Starks, Scott A. 1 2004 Are there easy-to-check necessary and sufficient conditions for straightforward interval computations to be exact? Zbl 1027.65057 Kreinovich, Vladik; Longpré, Luc; Buckley, James J. 1 2003 Compressibility and resource bounded measure. Zbl 1015.68082 Buhrman, Harry; Longpré, Luc 4 2002 The temporal precedence problem. Zbl 0960.68043 Ranjan, D.; Pontelli, E.; Gupta, G.; Longpre, L. 4 2000 Why Kolmogorov complexity in physical equations? Zbl 0942.68585 Kreinovich, Vladik; Longpré, Luc 1 1998 Which algorithms are feasible? MaxEnt approach. Zbl 0916.65148 Cooke, D. E.; Kreinovich, V.; Longpré, L. 1 1998 Pure quantum states are fundamental, mixtures (composite states) are mathematical constructions: An argument using algorithmic information theory. Zbl 0866.68052 Kreinovich, Vladik; Longpré, Luc 2 1997 Nonstandard (non-\(\sigma\)-additive) probabilities in algebraic quantum field theory. Zbl 0891.60005 Kreinovich, Vladik; Longpré, Luc 1 1997 Unreasonable effectiveness of symmetry in physics. Zbl 0973.00522 Kreinovich, Vladik; Longpré, Luc 3 1996 Compressibility and resource bounded measure. Zbl 1379.68137 Buhrman, Harry; Longpré, Luc 3 1996 On symmetry of information and polynomial time invertibility. Zbl 0832.68059 Longpré, Luc; Watanabe, Osamu 6 1995 SPARSE reduces conjunctively to TALLY. Zbl 0830.68042 Buhrman, Harry; Hemaspaandra, Edith; Longpré, Luc 6 1995 Communication complexity of key agreement on small ranges. Zbl 1379.68127 Cai, Jin-Yi; Lipton, Richard J.; Longpré, Luc; Ogihara, Mitsunori; Regan, Kenneth W.; Sivakumar, D. 2 1995 On reductions of NP sets to sparse sets. Zbl 0806.68046 Homer, Steven; Longpré, Luc 9 1994 Symmetry of information and one-way functions. Zbl 0770.68079 Longpré, Luc; Mocas, Sarah 6 1993 Hard promise problems and nonuniform complexity. Zbl 0778.68035 Longpré, Luc; Selman, Alan L. 2 1993 The power of the queue. Zbl 0749.68031 Li, Ming; Longpré, Luc; Vitányi, Paul 6 1992 Cook reducibility is faster than Karp reducibility in NP. Zbl 0715.68030 Longpré, Luc; Young, Paul 5 1990 Hard promise problems and nonuniform complexity. Zbl 0770.68070 Longpré, Luc; Selman, Alan L. 1 1990 all cited Publications top 5 cited Publications all top 5 Cited by 160 Authors 17 Kreinovich, Vladik Yakovlevich 8 Longpré, Luc 8 Xiang, Gang 5 Ferson, Scott A. 5 Mundhenk, Martin 4 Hemaspaandra, Lane A. 4 Köbler, Johannes 4 Pavan, Aduri 3 Arvind, Vikraman 3 Hajagos, Janos G. 3 Mayordomo, Elvira 3 Pontelli, Enrico 3 Ranjan, Desh 3 Romashchenko, Andrei 3 Selman, Alan Louis 3 Starks, Scott A. 3 Stephan, Frank 3 Teutsch, Jason 3 Vinodchandran, N. Variyam 3 Zimand, Marius 2 Araiza, Roberto 2 Arjmandzadeh, Ziba 2 Bauwens, Bruno 2 Beck, Jan B. 2 Ceberio, Martine 2 Černý, Michal 2 Dal Palù, Alessandro 2 Du, Xiaoping 2 Faliszewski, Piotr 2 Fernau, Henning 2 Hitchcock, John M. 2 Hladík, Milan 2 Jain, Sanjay 2 Jalal-Kamali, Ali 2 Kandathi, Raj 2 Kjos-Hanssen, Bjørn 2 Kutrib, Martin 2 Liu, Lu 2 Lozano, Antoni 2 Lutz, Jack H. 2 Merkle, Wolfgang 2 Milovanov, Alexey 2 Nayak, Asis 2 Safi, Mohammadreza 2 Schöning, Uwe 2 Shen, Alexander 2 Thierauf, Thomas 2 Toda, Seinosuke 2 van Melkebeek, Dieter 1 Antoch, Jaromír 1 Antunes, Luis 1 Apon, Daniel 1 Arena, Francesco 1 Auer, Ekaterina 1 Averill, Matthew G. 1 Beer, Michael A. 1 Bienvenu, Laurent 1 Brzezina, Miroslav 1 Buhrman, Harry 1 Cabrera, Inma P. 1 Calude, Cristian S. 1 Cenzer, Douglas 1 Chakraborty, Diptarka 1 Chiangpradit, Monchaya 1 Colubi, Ana 1 Cordero, Pablo 1 Dantsin, Evgeny 1 Dassow, Jürgen 1 Day, Joshua 1 de Angelis, Marco 1 Di Ianni, Miriam 1 Dixon, Peter B. 1 Domenech, Graciela 1 Fathollahi, Shahin 1 Fortnow, Lance J. 1 Freytes, Hector 1 Gacs, Peter 1 Gasarch, William Ian 1 Ghiura, Adrian 1 Gil, María Angeles 1 Ginzburg, Lev R. 1 Glaßer, Christian 1 González-Rodríguez, Gil 1 Gray, Nicholas 1 Guo, Jia 1 Gupta, Gopal 1 Han, Ai 1 Han, Yenjo 1 Hemaspaandra, Edith 1 Hong, Yongmiao 1 Hühne, Martin 1 Jaulin, Luc 1 Keller, G. Randy 1 Ketkov, Sergey S. 1 Koshelev, Misha 1 Kosheleva, Olga M. 1 Kummer, Martin 1 Lai, K. K. 1 Lawler, Kevin 1 Lee, Troy ...and 60 more Authors all top 5 Cited in 42 Serials 12 Theoretical Computer Science 7 Reliable Computing 7 Theory of Computing Systems 6 International Journal of Approximate Reasoning 4 International Journal of General Systems 4 Information Processing Letters 3 International Journal of Theoretical Physics 3 Journal of Computer and System Sciences 3 Information and Computation 3 International Journal of Foundations of Computer Science 3 Computational Complexity 2 Information Sciences 2 Journal of Computational and Applied Mathematics 2 Mathematical Systems Theory 2 Transactions of the American Mathematical Society 2 RAIRO. Informatique Théorique et Applications 1 Artificial Intelligence 1 Journal of Mathematical Physics 1 Theory of Probability and its Applications 1 Fuzzy Sets and Systems 1 International Journal for Numerical Methods in Engineering 1 Journal of Optimization Theory and Applications 1 Annals of Pure and Applied Logic 1 Optimization 1 Neural Networks 1 Annals of Operations Research 1 Computational Statistics 1 Computational Statistics and Data Analysis 1 Journal of Mathematical Sciences (New York) 1 Mathematical Logic Quarterly (MLQ) 1 Turkish Journal of Mathematics 1 Soft Computing 1 Mechanism and Machine Theory 1 Journal of Systems Science and Complexity 1 Computer Languages, Systems & Structures 1 Fixed Point Theory and Applications 1 Journal of Statistical Theory and Practice 1 The Review of Symbolic Logic 1 Computability 1 Computer Science Review 1 ACM Transactions on Computation Theory 1 European Journal of Mathematics all top 5 Cited in 23 Fields 67 Computer science (68-XX) 20 Mathematical logic and foundations (03-XX) 18 Statistics (62-XX) 16 Numerical analysis (65-XX) 5 Operations research, mathematical programming (90-XX) 4 Quantum theory (81-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Combinatorics (05-XX) 3 Measure and integration (28-XX) 3 Probability theory and stochastic processes (60-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Biology and other natural sciences (92-XX) 2 Systems theory; control (93-XX) 2 Information and communication theory, circuits (94-XX) 1 General and overarching topics; collections (00-XX) 1 Real functions (26-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Operator theory (47-XX) 1 Mechanics of particles and systems (70-XX) 1 Mechanics of deformable solids (74-XX) 1 Relativity and gravitational theory (83-XX) 1 Geophysics (86-XX) 1 Mathematics education (97-XX) Citations by Year