Zobrazeno 1 - 10
of 187
pro vyhledávání: '"Olivares,Francisco"'
Let T in \Sigma^n be a text over alphabet \Sigma. A suffixient set S \subseteq [n] for T is a set of positions such that, for every one-character right-extension T[i,j] of every right-maximal substring T[i,j-1] of T, there exists x in S such that T[i
Externí odkaz:
http://arxiv.org/abs/2407.18753
It was recently proved that any Straight-Line Program (SLP) generating a given string can be transformed in linear time into an equivalent balanced SLP of the same asymptotic size. We generalize this proof to a general class of grammars we call Gener
Externí odkaz:
http://arxiv.org/abs/2404.07057
Autor:
Becker, Ruben, Cáceres, Manuel, Cenzato, Davide, Kim, Sung-Hwan, Kodric, Bojana, Olivares, Francisco, Prezza, Nicola
Wheeler nondeterministic finite automata (WNFAs) were introduced as a generalization of prefix sorting from strings to labeled graphs. WNFAs admit optimal solutions to classic hard problems on labeled graphs and languages. The problem of deciding whe
Externí odkaz:
http://arxiv.org/abs/2305.05129
Sorting is a fundamental algorithmic pre-processing technique which often allows to represent data more compactly and, at the same time, speeds up search queries on it. In this paper, we focus on the well-studied problem of sorting and indexing strin
Externí odkaz:
http://arxiv.org/abs/2304.10962
Autor:
Collaboration, GRAVITY, Abuter, Roberto, Alarcon, Patricio, Allouche, Fatme, Amorim, Antonio, Bailet, Christophe, Bedigan, Helen, Berdeu, Anthony, Berger, Jean-Philippe, Berio, Philippe, Bigioli, Azzurra, Blaho, Richard, Boebion, Olivier, Bolzer, Marie-Lena, Bonnet, Henri, Bourdarot, Guillaume, Bourget, Pierre, Brandner, Wolfgang, Cardenas, Cesar, Conzelmann, Ralf, Comin, Mauro, Clénet, Yann, Courtney-Barrer, Benjamin, Dallilar, Yigit, Davies, Ric, Defrère, Denis, Delboulbé, Alain, Delplancke-Ströbele, Françoise, Dembet, Roderick, de Zeeuw, Tim, Drescher, Antonia, Eckart, Andreas, Édouard, Clemence, Eisenhauer, Frank, Fabricius, Maximilian, Feuchtgruber, Helmut, Finger, Gert, Schreiber, Natascha M. Förster, Fuenteseca, Eloy, Garcia, Enrique, Garcia, Paulo, Gao, Feng, Gendron, Eric, Genzel, Reinhard, Gil, Juan Pablo, Gillessen, Stefan, Gomes, Tiago, Gonté, Frédéric, Gouvret, Carole, Guajardo, Patricia, Guidolin, Ivan, Guieu, Sylvain, Guzmann, Ronald, Hackenberg, Wolfgang, Haddad, Nicolas, Hartl, Michael, Haubois, Xavier, Haußmann, Frank, Heißel, Gernot, Henning, Thomas, Hippler, Stefan, Hönig, Sebastian, Horrobin, Matthew, Hubin, Norbert, Jacqmart, Estelle, Jocou, Laurent, Kaufer, Andreas, Kervella, Pierre, Kirchbauer, Jean-Paul, Kolb, Johan, Korhonen, Heidi, Kreidberg, Laura, Krempl, Peter, Lacour, Sylvestre, Lagarde, Stephane, Lai, Olivier, Lapeyrère, Vincent, Laugier, Romain, Bouquin, Jean-Baptiste Le, Leftley, James, Léna, Pierre, Lewis, Steffan, Lutz, Dieter, Magnard, Yves, Mang, Felix, Marcotto, Aurelie, Maurel, Didier, Mérand, Antoine, Millour, Florentin, More, Nikhil, Nowack, Hugo, Nowak, Matthias, Oberti, Sylvain, Olivares, Francisco, Ott, Thomas, Pallanca, Laurent, Paumard, Thibaut, Perraut, Karine, Perrin, Guy, Petrov, Romain, Pfuhl, Oliver, Pourré, Nicolas, Rabien, Sebastian, Rau, Christian, Riquelme, Miguel, Robbe-Dubois, Sylvie, Rochat, Sylvain, Salman, Muhammad, Scherbarth, Malte, Schöller, Markus, Schubert, Joseph, Schuhler, Nicolas, Shangguan, Jinyi, Shchekaturov, Pavel, Shimizu, Taro, Scheithauer, Silvia, Sevin, Arnaud, Soenke, Christian, Soulez, Ferreol, Spang, Alain, Stadler, Eric, Straubmeier, Christian, Sturm, Eckhard, Sykes, Calvin, Tacconi, Linda, Tischer, Helmut, Tristram, Konrad, Vincent, Frédéric, von Fellenberg, Sebastiano, Uysal, Sinem, Widmann, Felix, Wieprecht, Ekkehard, Wiezorrek, Erich, Woillez, Julien, Yazıcı, Şenol, Zins, Gérard
The GRAVITY instrument has been revolutionary for near-infrared interferometry by pushing sensitivity and precision to previously unknown limits. With the upgrade of GRAVITY and the Very Large Telescope Interferometer (VLTI) in GRAVITY+, these limits
Externí odkaz:
http://arxiv.org/abs/2301.08071
It was recently proved that any SLP generating a given string $w$ can be transformed in linear time into an equivalent balanced SLP of the same asymptotic size. We show that this result also holds for RLSLPs, which are SLPs extended with run-length r
Externí odkaz:
http://arxiv.org/abs/2206.13027
Two recent lower bounds on the compressibility of repetitive sequences, $\delta \le \gamma$, have received much attention. It has been shown that a length-$n$ string $S$ over an alphabet of size $\sigma$ can be represented within the optimal $O(\delt
Externí odkaz:
http://arxiv.org/abs/2206.00781
Autor:
Hernández-Olivares, Francisco, Elizabeth Medina-Alvarado, Rosa, Burneo-Valdivieso, Xavier Eduardo, Rodrigo Zúñiga-Suárez, Alonso
Publikováno v:
In Construction and Building Materials 30 June 2020 247
Publikováno v:
In Construction and Building Materials 20 March 2019 201:340-349
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.