Results 21 to 30 of about 375,626 (299)
Backgammon Is Hard
, 2021 We study the computational complexity of the popular board game backgammon. We show that deciding whether a player can win from a given board configuration is NP-Hard, PSPACE-Hard, and EXPTIME-Hard under different settings of known and unknown opponents' strategies and dice rolls. Our work answers an open question posed by Erik Demaine in 2001.openaire +2 more sourcesRadiation hardness qualification of PbWO4 scintillation crystals for the CMS Electromagnetic Calorimeter [PDF]
, 2009 This is the Pre-print version of the Article. The official published version can be accessed from the link below - Copyright @ 2010 IOPEnsuring the radiation hardness of PbWO4 crystals was one of the main priorities during the construction of the ...V. J. Smith, de Monchenault GH, Heltsley B, Topkar A, Hirosky, R, Piroue, P., Conetti S, Kyberd, P., K. Zhu, Seez, C., Chang, H., Titov M, Lecomte, P., Balazs M, Meridiani, P, David, A, Kuo, C.M., Lecoq P, A. Nardulli, Z. Chen, El Mamouni, H., Diemoz M, M. Weber, Fedorov A, Yang, Y., Cossutti, F., Biino, C., Papadakis, A., B. Betev, P. Negri, Betev, B., Ingram, Q, Sirunyan A, Newman HB, Rumerio P, Malclès J, Cossutti, F, El Mamouni, H, Lecomte, P, Ueno, K, Loukas, D, Chang, Y. H., F. Pauss, Borisevitch, A., Huhtinen M, P. Busson, Cox, B., Redaelli, N., Luckey, PD, Gataullin, M., Marone M, J. Weng, Drndarevic S, Rumerio, P., I. Yaselli, Titov, M, Ghezzi, A, Baty C, H. B. Newman, Beuselinck, R, Zhu K, DELLA RICCA, GIUSEPPE, D. Bandurin, Ferri, F., J. Descamps, Mamouni, H. El, Timlin C, S. Baffioni, Bloch, P, P. Musella, Auffray, E, D. Loukas, J. Blaha, A. David, G. Della Ricca, Lustermann, W, Chen Z, Kyriakis, A., Fay, J, Lethuillier, M., Titov, Maxim P., C. Mavrommatis, Peigneux J, Mamouni HE, Obertino MM, A. Rosowsky, D. J. A. Cockerill, Shivpuri, R. K., Paganini, P, Almeida N, Fabbro, B, Freudenreich, K, Buehler, M., Chipaux, R., J. Haupt, Zabi, A, Lin, W., F. A. Triantis, Rogan C, Lethuillier M, Swain, J., Dafinei I, W. Lustermann, Matveev, V., K. Theofilatos, M. Titov, Smith, J., A. Singovsky, Rusack, R, Ma Y, Cox, B, G. Hamel De Monchenault, O. Teller, M. Dittmar, Hobson, P.R., Z. Antunovic, Chipaux, R, Lin, S.W., Punz, T, Maravin, Y, Di Marco, E., Veverka, J., Conetti, S, Smith, V.J., G. Phillips Ii, Schneegans M, Sala L, Marone, M, Daskalakis G, Descamps J, Kolberg, T., Ronquest, M, Gras P, Williams, J.H., Orimoto T, Piroué P, Newman, HB, Malcles, J, Auffray, E., Camanzi, B, J. H. Williams, Stockli, F., Argiro, S, Yohay, R., RAHATLOU, SHAHRAM, M. Schneegans, Tyurin, N., Zhang, Y., Singovsky A, C. Markou, Chang, P., Gataullin, M, Bandurin D, A. Askew, et., al, CMS Electromagnetic Calorimeter Group, Pullia A, Virdee, T., H. F. Heath, Franci, D, Jovanovic, D, R. Rusack, Gentit, FX, Lebeau, M., Maletić, Dimitrije, V. Matveev, Reucroft, S, Phillips, DG, P. Mine, Papadakis, I., Hamel de Monchenault, G, M. Buehler, Anicin, I, Rusack, R., Jarry, P., Andelin, D, Peigneux JP, P. Adzic, Honma A, Phillips, D.G., A. Ghezzi, Rumerio, P, S. Argiro, Gentit, F. X., Wardrope, D., Cussans, D, J. P. Peigneux, Denegri D, P. Rumerio, R. Beuselinck, C. H. Shepherd Themistocleous, Matveev V, Lin, S. W., Loukas, D., Fedorov, A, Haupt J, Locci, E, Borisevitch, A, Kyriakis, A, Cussans, D. G., Mohanty, K., Swain, J, Yohay, R, C. M. Kuo, Y. Yang, Inyakin, A., Krpic, D, Lin, SW, Rosowsky A, Baccaro, S., S. Ragazzi, Huhtinen, M., Paramatti, R., Daskalakis, G., N. Tyurin, Cox B, Busson, P, Heath, H. F., Tabarelli de Fatis, T., Askew, A., Uzunian A, Givernaud A, Chipaux R, Camanzi, B., Haupt, J., Lecoq, P., C. Baty, G. W. S. Hou, Djordjevic M, P. Bloch, Djambazov, L., Timlin, C, Pastrone, N, S. Gascon, Punz T, Seez, C, Faure, JL, Y. Sirois, Di Marco, E, Cockerill, A., Redaelli N, Shivpuri RK, Theofilatos K, B. Fabbro, Denegri, D, S. Reucroft, Milenovic, P, Ingram, Q., J. Swain, D. Denegri, Zhu RY, P. Nedelec, Dafinei, I, Weng J, Choudhary BC, Cavallari F, Hobson, P. R., Blaha J, Organtini G, C. Biino, Peigneux, J-P, Tancini, V, Auffray E, Charlot, C., Williams, J. H., Gataullin M, Nikitenko, A, Chen, W. T., A. Topkar, Shepherd-Themistocleous, H., Ille, B, I. Papadopoulos, Krpic, D., Hintz, W, J. Veverka, Baffioni, S, D. G. Cussans, Maletic, D., Mavrommatis, C, ORGANTINI, Giovanni, Manthos, N., S. Gninenko, Marinelli, N, Sirois Y, Rogan, C, Lin SW, Schneegans, M., Stöckli F, N. Golubev, Gobbo, B, Kuo, C. M., C. Siamitros, Drobychev, G, Nikitenko, A., J. Zhang, Timciuc V, Stoeckli, F, Bornheim, A., Da Silva Di Calafiori, D.R., Brown, R. M., Dejardin M, Golubev N, Phillips, G., Choudhary, B.C., Đorđević, Miloš, de Monchenault, G. Hamel, Dolgopolov, A., Tancini, V., N. Cartiglia, C. Seez, Rander, J, Razis, P. A., Rusakov SV, Adzic, P., Miné P, Paramatti, R, Yohay R, Lin W, Troshin S, Di Calafiori, DRDS, Haguenauer, M, Kachanov, V., Heath, H.F., Weng, J, Hintz, W., Yaselli, I., Besancon M, Verrecchia, P, Hirosky, R., J. R. Patterson, Siamitros, C, GOBBO B., Sirunyan, A, Cecilia A, Troshin, S, Shiu, G., Timciuc, V, Cavallari, F, Silva P, Paganoni, M, Silva J, Cockerill, D. J. A., M. Balazs, Cussans DG, Ganjour, S, A. Uzunian, Shepherd-Themistocleous, CH, Korjik, M., G. Daskalakis, Rusakov, SV, Ghezzi A, Y. Ma, T. Virdee, Papadakis I, Antunovic Z, M. Gataullin, Barone, L.M., Sala, L., Hansen, M, Papadakis A, Kyberd, P, A. Go, J. Rander, D. Sillou, Wang, M, Shivpuri, K., Uzunian, A, Denegri, D., Lebeau M, Inyakin, A, Gobbo B, V. Timciuc, Rosowsky, A., Conetti, S., Manthos, N, Seez C, Golubev, N., Bornheim A, Renker, D., Faure, L., Funk, W., Sirunyan, A., Williams JH, Balazs, M., A. Pullia, Singovsky, A, Elliott-Peisert, A, Negri P, Ryan, MJ, Choudhury, K., Cooper, S.I., Shiu, J. G., Kubota Y, W. Lin, A. Elliott Peisert, I. Dafinei, Bloch, P., Markou, C, J. Puzovic, P. Verrecchia, Markou, A, Gentit FX, Zhu, K, Godinovic N, Topkar, A, Rusakov, V., A. Ledovskoy, Triantis, F. A., Teller, O., Govoni P, Orimoto, T., Mine, P, Pastrone N, Markou, C., Shiu, JG, BARONE, Luciano Maria, Inyakin A, Varela J, Moortgat, F., Newman, H.B., Dissertori, G., Ronquest M, Ganjour, S., Puljak, I, Silva, P., Betev B, Cockerill, DJA, Barone, L, Marchica, C., Obertino, MM, Matveev, V, Pullia, A., L. Djambazov, Kailas, S, Go, A., Kuo, M., Elliott Peisert A, Papadakis, A, Ille, B., Virdee, T, Sharp, P, Hou GWS, Nash, J, S. Baccaro, H. El Mamouni, Papadakis, I, Chang YH, Markou, A., Ghezzi, A., Smith, V. J., Obertino, M., Newman, H. B., Punz, T., Askew A, Zhu, R.Y., Busson P, J. G. Shiu, K. Ueno, Gninenko, S, Ryan, J., Lin, W, Di Calafiori DRD, Camporesi, T., Chen, W.T., Paramatti R, B. Camanzi, Williams, H., Hansen, M., Zhang J, D. Wardrope, Timciuc, V., de Fatis TT, Go A, Barone LM, M. Lebeau, Paganoni, M., Busson, Pierre, Diemoz, M, Ptochos, F, Maravin, Y., Sirois, Y., Y. Maravin, Dittmar, M., Hamel de Monchenault, G., M. Marone, A. K. Mohanty, Theofilatos, K, Q. Ingram, Shiu, J.G., Depasse P, Charlot, C, Givernaud, A., Gentit, X., M. Ronquest, Chen WT, Nash J, Maravin Y, Shivpuri, R.K., Brown RM, Nedelec P, Piroue, P, Cavallari, F., Chang, P, Missevitch, O., Peigneux, J-P., Jovanovic, D., T. Punz, Wardrope, D, Borisevitch A, Moortgat F, Evangelou, I, Gascon, S., Malcles, J., Patterson, J. R., A. Kyriakis, Askew, A, Elliott-Peisert, A., Ferri F, Elliott-Peisert A, M. Takahashi, Longo, E, Ragazzi, S, M. Dzelalija, Ganjour S, Heath, F., Cartiglia, N., Patterson, J.R., Salerno, R., Salerno R, Williams, JH, Paganoni M, Dissertori, G, Arenton, M. W., P. Kokkas, Hou, S., Besancon, M., B. W. Kennedy, S. W. Lin, M. Haguenauer, Lecomte P, R. Chipaux, Kyberd P, P. D. Luckey, P. Meridiani, Faure JL, Grant, NI, Heath HF, Chen, Z., Thiebaux, C., Kokkas, P, Silva, J., Adzic, P, Arenton, MW, G. Franzoni, Stoeckli, F., Nedelec, P, Mavrommatis C, Yaselli I, Fay J, Biino, C, Shukla, P., P. Govoni, Gras, P., Thiebaux C, R. Salerno, G. Drobychev, Yang Y, M. Dejardin, Korjik, M, Ryan, M.J., P. Kyberd, Patterson, JR, Drobychev, G., Grant, N., Triantis, F.A., Dafinei, I., Della Ricca, G, Cecilia, A., Ledovskoy A, Mine, P., Tyurin N, de Fatis, TT, Bourotte, J, Kuo, CM, Teller O, C. Bernet, Chen, WT, Ma, Y., Milenović, Predrag, Negri, P., Maletic D, Descamps, J, Busson, P., Reucroft, S., Paganini, P., Rusakov, S. V., Ueno, K., Heath, HF, Barney, D, Chen, E. A., M. Diemoz, Djordjevic, M, Marinelli N, Ledovskoy, A., Singovsky, A., M. Lethuillier, Heltsley, B, Mavrommatis, C., El Mamouni H, Kennedy BW, Gninenko, S., Shukla P, Bartoloni A, Rosowsky, A, Obertino, M.M., Negri, P, Kailas S, Ronquest, M., A. Bornheim, Baccaro S, F. X. Gentit, Nardulli, A, Triantis, FA, Pant L, F. Nessi Tedaldi, Varela, J, E. Di Marco, Luckey PD, Cussans, D.G., Beauceron, S., P. Sharp, F. Stockli, Zhang LY, W. Funk, Del Re D, Daskalakis, G, Hintz W, Dittmar, M, Nessi Tedaldi F, Kennedy, B.W., Rovelli, C., Kataria, S. K., Zelepoukine S, Choudhury RK, David A, Camporesi, T, Palma A, Charlot C, Nessi-Tedaldi, F, Brown, RM, J. Silva, Y. H. Chang, Kennedy, B. W., Puzović, Jovan M., Luckey, P. D., Freudenreich, K., Cecilia, A, P. Chang, S. Cooper, Rogan, C., Chen, T., B. Cox, Jovanović, Dragana J., Cooper, SI, Litvine, V, Bell KW, Kyriakis A, Sala, L, Fabbro B, Del Re, D., D. Jovanovic, Schneegans, M, Kataria SK, Dzelalija, M, Gobbo, B., Marinelli, N., Marco ED, Nardulli, A., R. Da Silva Di Calafiori, N. Marinelli, Bandurin, D, N. Redaelli, Cooper, S., Lecoq, P, Zhang, J, J. Bourotte, Della Ricca, G., P. Piroue, A. Markou, Buehler M, De Benedetti A, Cartiglia N, Zhang, L. Y., Cockerill, D.J.A., Rander, J., S. K. Kataria, Pauss, F., E. A. Chen, Musella P, I. Puljak, C. Jessop, L. Sala, Bornheim, A, Krasnikov, N., Wang, M., M. Besancon, Sharp, P., Arenton, M.W., Silva, J, Kokkas P, Paganini P, Bell, KW, Lebeau, M, Kataria, K., Longo E, Silva, P, Dobrzynski, L, Anicin, I., Parracho, P, P. Lecomte, M. Wang, I. Papadakis, Marchica, C, Blaha, J., M. Djordjevic, Patterson, R., Puljak, I., N. Grant, Baty, C, Petrakou, E, Moortgat, F, de Monchenault, GH, Swain J, Dutta D, Sharp P, Ribeiro, P, Bernet C, Kuo CM, Rahatlou S, A. Inyakin, Y. Musienko, W. T. Chen, A. Zabi, Djambazov, L, A. Dolgopolov, F. Ferri, Musienko Y, Drobychev G, Redaelli, N, P. Ribeiro, Organtini, G, Kubota, Y, LONGO, Egidio, Manthos N, Razis PA, Arenton MW, Kaadze, K, Da Silva Di Calafiori, DR, Dzelalija M, Brown, M., Golubev, N, Ryan, M. J., Hansen M, Triantis, A., M. M. Obertino, Franci, D., Biino C, Drndarevic, S, Diemoz, M., Depasse, P, Cooper S, Ledovskoy, A, Bell, K. W., Ribeiro, P., P. Depasse, Evangelou I, B. Gobbo, Peigneux, JP, Nessi-Tedaldi F, Pauss F, Petrakou, E., Siamitros C, E. Locci, Barney D, Teller, O, Monchenault GH, Varela, J., Luckey, P.D., Yang, Y, Andelin D, Marone, M., PARAMATTI, Riccardo, Antunovic, Z, Bartoloni, A, Renker, D, Nikitenko A, Mohanty AK, Parracho P, L. Dobrzynski, Kubota, Y., Obertino, M. M., Shukla, P, Beauceron, S, Shivpuri, RK, Shiu JG, Hou, GWS, Puzovic, J, Locci E, Beauceron S, D. Maletic, Beuselinck R, M. Paganoni, Kaadze K, Musienko, Y., Anicin I, A. Cecilia, R. Hirosky, Kolberg, T, Arenton, W., Chang P, Fabbro, B., F. Cossutti, Malberti, M, Ricca GD, Gascon, S, R. K. Choudhury, Milenovic, P., Chen EA, Zabi A, Franci D, Dobrzynski, L., M. Hansen, Puzovic J, Bernet, C., S. Drndarevic, Zelepoukine, S., A. Nikitenko, Chang, Y.H., S. Zelepoukine, F. Cavallari, Jessop C, Della Ricca G, S. Ganjour, Orimoto, T, Kolberg T, Rahatlou, S, Rander J, Haguenauer, M., Meridiani, P., Dejardin, M., Camanzi B, Hirosky R, Missevitch O, Ille B, V. Kachanov, Salerno, R, Ryan MJ, W. Hintz, Musella, P, Almeida, N., David, A., Cockerill DJA, N. Pastrone, Weber, M., Ribeiro P, Sillou, D, Choudhury, RK, F. Moortgat, Litvine V, Chen, Z, Phillips DG, Wardrope D, P. Paganini, Dobrzynski L, Mohanty, A. K., Grant N, A. Palma, A. Sirunyan, Beuselinck, R., Kennedy, BW, Buehler, M, Smith VJ, Takahashi M, Rusakov, S.V., Re DD, Heltsley, B., Pant, L, Dolgopolov, A, N. Almeida, Razis, P.A., M. Huhtinen, Dolgopolov A, Topkar, A., Choudhury, R. K., Zhu, K., De Benedetti, A, Evangelou, I., Baccaro, S, Chen, E.A., M. W. Arenton, J. Varela, Razis, A., ARCIDIACONO, Roberta, Rahatlou, S., Theofilatos, K., P. Silva, Ragazzi S, Da Silva Di Calafiori, R., C. Marchica, Chen, EA, Depasse, P., Palma, A., Dissertori G, Troshin, S., Phillips, D. G., Ingram Q, J. Nash, Baty, C., Kokkas, P., Haguenauer M, Timlin, C., V. Litvine, Franzoni, G, De Benedetti, A., Drndarevic, S., Jessop, C, Pant, L., Chang, YH, Deiters K, Funk, W, Cartiglia, N, Y. Kubota, Zabi, A., T. Camporesi, Freudenreich K, Funk W, Descamps, J., P. Lecoq, Arcidiacono, R, Zhu, Y., M. Korjik, P. R. Hobson, Barone, M., Barone, LM, K. Kaadze, Stockli, F, Brown, R.M., Dutta, D, Sillou, D., Givernaud, A, Choudhury, R.K., Krpic D, Gras, P, Kataria, SK, Baffioni, S., P. Jarry, Camporesi T, Faure, J.L., Franzoni, G., Besancon, M, Renker D, T. Tabarelli De Fatis, R. Y. Zhu, Markou C, S. Kailas, Markou A, R. K. Shivpuri, Balazs, M, Marchica C, Papadopoulos I, A. Papadakis, F. Ptochos, Hsiung, Y, Barone, L. M., Aničin, Ivan V., Takahashi, M, V. Tancini, Honma, A, A. Honma, Blaha, J, Papadopoulos, I, Cussans, DG, Gninenko S, Arcidiacono R, Gascon S, Deiters, K., Triantis FA, Kataria, S.K., Ueno K, Gentit, F.X., Bell, K.W., Jovanovic D, Chen, A., Zhang, L.Y., Musella, P., Fay, J., Choudhary, BC, Veverka, J, Shepherd Themistocleous CH, Loukas D +999 morecore +1 more sourceTetris with Few Piece Types [PDF]
We prove NP-hardness and #P-hardness of Tetris clearing (clearing an initial board using a given sequence of pieces) with the Super Rotation System (SRS), even when the pieces are limited to any two of the seven Tetris piece types.Li, Jeffery, MIT Hardness Group, Hall, Holden, Demaine, Erik D. +3 morecore +1 more sourceHardness of approximation for orthogonal rectangle packing and covering problems [PDF]
, 2009 Bansal and Sviridenko [N. Bansal, M. Sviridenko, New approximability and inapproximability results for 2-dimensional bin packing, in: Proceedings of the 15th Annual ACM–SIAM Symposium on Discrete Algorithms, SODA, 2004, pp.Chlebikova, Janka, Chlebik, M., Miroslav Chlebik (4461319), Janka Chlebíková (16060964) +3 morecore +1 more sourceHARD: Hard Augmentations for Robust Distillation
CoRR, 2023 Knowledge distillation (KD) is a simple and successful method to transfer knowledge from a teacher to a student model solely based on functional activity. However, current KD has a few shortcomings: it has recently been shown that this method is unsuitable to transfer simple inductive biases like shift equivariance, struggles to transfer out of domain ...Arne F. Nix, Max F. Burg, Fabian H. Sinzopenaire +3 more sourcesQUALITY AND TEXTURAL PROPERTIES EVALUATION OF GLUTEN-FREE BISCUIT DEVELOPED FROM MAIZE, RICE, BUCKWHEAT, AND SOYBEAN
Scientific Study & Research: Chemistry & Chemical Engineering, Biotechnology, Food Industry, 2022 The research aims to develop a gluten-free biscuit from composite flour of maize, rice, buckwheat, and soybean by replacing wheat flour. Biscuits were prepared from four formulations of maize (40 parts), rice (20-35 parts), buckwheat (5-20 parts), and ...PRAVIN OJHA , GANGA PATHAK , SUSHMA MAHARJAN , UTSHAH MANANDHAR, SOPHI MAHARJAN , ROMAN KARKI +5 moredoaj
