Zobrazeno 1 - 10
of 3 816
pro vyhledávání: '"A, Rabié"'
We study the awake complexity of graph problems that belong to the class O-LOCAL, which includes a subset of problems solvable by sequential greedy algorithms, such as $(\Delta+1)$-coloring and maximal independent set. It is known from previous work
Externí odkaz:
http://arxiv.org/abs/2410.20499
Autor:
Balliu, Alkida, Fraigniaud, Pierre, Lambein-Monette, Patrick, Olivetti, Dennis, Rabie, Mikael
We revisit asynchronous computing in networks of crash-prone processes, under the asynchronous variant of the standard LOCAL model, recently introduced by Fraigniaud et al. [DISC 2022]. We focus on the vertex coloring problem, and our contributions c
Externí odkaz:
http://arxiv.org/abs/2408.10971
This paper formalises the Canadian Traveller problem as a positional two-player game on graphs. We consider two variants depending on whether an edge is blocked. In the locally-informed variant, the traveller learns if an edge is blocked upon reachin
Externí odkaz:
http://arxiv.org/abs/2407.16491
Autor:
Balliu, Alkida, Ghaffari, Mohsen, Kuhn, Fabian, Modanese, Augusto, Olivetti, Dennis, Rabie, Mikaël, Suomela, Jukka, Uitto, Jara
By prior work, we have many results related to distributed graph algorithms for problems that can be defined with local constraints; the formal framework used in prior work is locally checkable labeling problems (LCLs), introduced by Naor and Stockme
Externí odkaz:
http://arxiv.org/abs/2407.05445
Autor:
Khennoufa, Faical, Abdellatif, Khelil, Kara, Ferdi, Yanikomeroglu, Halim, Rabie, Khaled, Elganimi, Taissir Y., Beddiaf, Safia
Uncrewed aerial vehicles (UAVs) have attracted recent attention for sixth-generation (6G) networks due to their low cost and flexible deployment. In order to maximize the ever-increasing data rates, spectral efficiency, and wider coverage, technologi
Externí odkaz:
http://arxiv.org/abs/2405.16620
In distributed network computing, a variant of the LOCAL model has been recently introduced, referred to as the SLEEPING model. In this model, nodes have the ability to decide on which round they are awake, and on which round they are sleeping. Two (
Externí odkaz:
http://arxiv.org/abs/2405.10058
The group scheme of ternary automorphisms of a perfect finite dimensional evolution algebra A is computed. The main advantage of using group schemes is that it allows to apply the Lie functor to determine the Lie algebra of ternary derivations of A.
Externí odkaz:
http://arxiv.org/abs/2405.10241
Autor:
Khennoufa, Faical, Abdellatif, Khelil, Yanikomeroglu, Halim, Ozturk, Metin, Elganimi, Taissir, Kara, Ferdi, Rabie, Khaled
In order to bolster future wireless networks, there has been a great deal of interest in non-terrestrial networks, especially aerial platforms including high-altitude platform stations (HAPS) and uncrewed aerial vehicles (UAVs). These platforms can i
Externí odkaz:
http://arxiv.org/abs/2405.01692
Autor:
Lee, Jonathan W., Wang, Han, Jang, Kathy, Hayat, Amaury, Bunting, Matthew, Alanqary, Arwa, Barbour, William, Fu, Zhe, Gong, Xiaoqian, Gunter, George, Hornstein, Sharon, Kreidieh, Abdul Rahman, Lichtlé, Nathan, Nice, Matthew W., Richardson, William A., Shah, Adit, Vinitsky, Eugene, Wu, Fangyu, Xiang, Shengquan, Almatrudi, Sulaiman, Althukair, Fahd, Bhadani, Rahul, Carpio, Joy, Chekroun, Raphael, Cheng, Eric, Chiri, Maria Teresa, Chou, Fang-Chieh, Delorenzo, Ryan, Gibson, Marsalis, Gloudemans, Derek, Gollakota, Anish, Ji, Junyi, Keimer, Alexander, Khoudari, Nour, Mahmood, Malaika, Mahmood, Mikail, Matin, Hossein Nick Zinat, Mcquade, Sean, Ramadan, Rabie, Urieli, Daniel, Wang, Xia, Wang, Yanbing, Xu, Rita, Yao, Mengsha, You, Yiling, Zachár, Gergely, Zhao, Yibo, Ameli, Mostafa, Baig, Mirza Najamuddin, Bhaskaran, Sarah, Butts, Kenneth, Gowda, Manasi, Janssen, Caroline, Lee, John, Pedersen, Liam, Wagner, Riley, Zhang, Zimo, Zhou, Chang, Work, Daniel B., Seibold, Benjamin, Sprinkle, Jonathan, Piccoli, Benedetto, Monache, Maria Laura Delle, Bayen, Alexandre M.
The CIRCLES project aims to reduce instabilities in traffic flow, which are naturally occurring phenomena due to human driving behavior. These "phantom jams" or "stop-and-go waves,"are a significant source of wasted energy. Toward this goal, the CIRC
Externí odkaz:
http://arxiv.org/abs/2402.17043
Autor:
Khoudari, Nour, Almatrudi, Sulaiman, Ramadan, Rabie, Carpio, Joy, Yao, Mengsha, Butts, Kenneth, Bayen, Alexandre M., Lee, Jonathan W., Seibold, Benjamin
The energy demand of vehicles, particularly in unsteady drive cycles, is affected by complex dynamics internal to the engine and other powertrain components. Yet, in many applications, particularly macroscopic traffic flow modeling and optimization,
Externí odkaz:
http://arxiv.org/abs/2310.06297