Distributed Model Checking in Graphs Classes of Bounded Expansion

Autor: Fomin, Fedor V., Fraigniaud, Pierre, Golovach, Petr A., Montealegre, Pedro, Rapaport, Ivan, Todinca, Ioan

We show that for every first-order logic (FO) formula $\varphi$, and every graph class $\mathcal{G}$ of bounded expansion, there exists a distributed (deterministic) algorithm that, for every $n$-node graph $G\in\mathcal{G}$ of diameter $D$, decides

Externí odkaz: http://arxiv.org/abs/2411.14825

Probing the Galactic neutrino flux at neutrino energies above 200 TeV with the Baikal Gigaton Volume Detector

Autor: Allakhverdyan, V. A., Avrorin, A. D., Avrorin, A. V., Aynutdinov, V. M., Bardačová, Z., Belolaptikov, I. A., Bondarev, E. A., Borina, I. V., Budnev, N. M., Chadymov, V. A., Chepurnov, A. S., Dik, V. Y., Domogatsky, G. V., Doroshenko, A. A., Dvornický, R., Dyachok, A. N., Dzhilkibaev, Zh. -A. M., Eckerová, E., Elzhov, T. V., Fomin, V. N., Gafarov, A. R., Golubkov, K. V., Gorshkov, N. S., Gress, T. I., Kebkal, K. G., Kebkal, V. K., Kharuk, I. V., Khramov, E. V., Kleimenov, M. I., Kolbin, M. M., Koligaev, S. O., Konischev, K. V., Korobchenko, A. V., Koshechkin, A. P., Kozhin, V. A., Kruglov, M. V., Kulepov, V. F., Kulikov, A. A., Lemeshev, Y. E., Mirgazov, R. R., Naumov, D. V., Nikolaev, A. S., Perevalova, I. A., Petukhov, D. P., Pliskovsky, E. N., Rozanov, M. I., Ryabov, E. V., Safronov, G. B., Shaybonov, B. A., Shishkin, V. Y., Shirokov, E. V., Šimkovic, F., Sirenko, A. E., Skurikhin, A. V., Solovjev, A. G., Sorokovikov, M. N., Štekl, I., Stromakov, A. P., Suvorova, O. V., Tabolenko, V. A., Tretjak, V. I., Ulzutuev, B. B., Yablokova, Y. V., Zaborov, D. N., Zavyalov, S. I., Zvezdov, D. Y., Kovalev, Y. Y., Plavin, A. V., Semikoz, D. V., Troitsky, S. V.

Recent observations of the Galactic component of the high-energy neutrino flux, together with the detection of the diffuse Galactic gamma-ray emission up to sub-PeV energies, open new possibilities to study the acceleration and propagation of cosmic

Externí odkaz: http://arxiv.org/abs/2411.05608

Collective excitations in liquid carbon tetrachloride: a molecular dynamics study

Autor: Fomin, Yu. D., Brazhkin, V. V.

We perform a molecular dynamic study of collective excitations of carbon tetrachloride and compare the results with experimental data from the literature. The data of simulations are in good argeement with the experimental ones. The results of the si

Externí odkaz: http://arxiv.org/abs/2410.18714

Fixed-Parameter Tractability of Hedge Cut

Autor: Fomin, Fedor V., Golovach, Petr A., Korhonen, Tuukka, Lokshtanov, Daniel, Saurabh, Saket

In the Hedge Cut problem, the edges of a graph are partitioned into groups called hedges, and the question is what is the minimum number of hedges to delete to disconnect the graph. Ghaffari, Karger, and Panigrahi [SODA 2017] showed that Hedge Cut ca

Externí odkaz: http://arxiv.org/abs/2410.17641

The EMC Effect of Tritium and Helium-3 from the JLab MARATHON Experiment

Autor: Abrams, D., Albataineh, H., Aljawrneh, B. S., Alsalmi, S., Androic, D., Aniol, K., Armstrong, W., Arrington, J., Atac, H., Averett, T., Gayoso, C. Ayerbe, Bai, X., Bane, J., Barcus, S., Beck, A., Bellini, V., Bhatt, H., Bhetuwal, D., Biswas, D., Blyth, D., Boeglin, W., Bulumulla, D., Butler, J., Camsonne, A., Carmignotto, M., Castellanos, J., Chen, J. -P., Cloët, I. C., Cohen, E. O., Covrig, S., Craycraft, K., Cruz-Torres, R., Dongwi, B., Duran, B., Dutta, D., Fomin, N., Fuchey, E., Gal, C., Gautam, T. N., Gilad, S., Gnanvo, K., Gogami, T., Gomez, J., Gu, C., Habarakada, A., Hague, T., Hansen, J. -O., Hattawy, M., Hauenstein, F., Higinbotham, D. W., Holt, R. J., Hughes, E. W., Hyde, C., Ibrahim, H., Jian, S., Joosten, S., Karki, A., Karki, B., Katramatou, A. T., Keith, C., Keppel, C., Khachatryan, M., Khachatryan, V., Khanal, A., Kievsky, A., King, D., King, P. M., Korover, I., Kulagin, S. A., Kumar, K. S., Kutz, T., Lashley-Colthirst, N., Li, S., Li, W., Liu, H., Liuti, S., Liyanage, N., Markowitz, P., McClellan, R. E., Meekins, D., Beck, S. Mey-Tal, Meziani, Z. -E., Michaels, R., Mihovilovic, M., Nelyubin, V., Nguyen, D., Nuruzzaman, Nycz, M., Obrecht, R., Olson, M., Owen, V. F., Pace, E., Pandey, B., Pandey, V., Paolone, M., Papadopoulou, A., Park, S., Paul, S., Petratos, G. G., Petti, R., Piasetzky, E., Pomatsalyuk, R., Premathilake, S., Puckett, A. J. R., Punjabi, V., Ransome, R. D., Rashad, M. N. H., Reimer, P. E., Riordan, S., Roche, J., Salmè, G., Santiesteban, N., Sawatzky, B., Scopetta, S., Schmidt, A., Schmookler, B., Segal, J., Segarra, E. P., Shahinyan, A., Širca, S., Sparveris, N., Su, T., Suleiman, R., Szumila-Vance, H., Tadepalli, A. S., Tang, L., Tireman, W., Tortorici, F., Urciuoli, G. M., Wojtsekhowski, B., Wood, S., Ye, Z. H., Ye, Z. Y., Zhang, J.

Measurements of the EMC effect in the tritium and helium-3 mirror nuclei are reported. The data were obtained by the MARATHON Jefferson Lab experiment, which performed deep inelastic electron scattering from deuterium and the three-body nuclei, using

Externí odkaz: http://arxiv.org/abs/2410.12099