×
Author ID: longpre.luc Recent zbMATH articles by "Longpré, Luc"
Published as: Longpré, Luc; Longpré, L.; Longpre, Luc; Longpre, L.
Documents Indexed: 53 Publications since 1983
Co-Authors: 58 Co-Authors with 51 Joint Publications
1,862 Co-Co-Authors

Publications by Year

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 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

Citations by Year