Filters








75 Hits in 1.4 sec

Brief Announcement: Memory Lower Bounds for Self-Stabilization

Lélia Blin, Laurent Feuilloley, Gabriel Le Bouder, Michael Wagner
2019 International Symposium on Distributed Computing  
Le Bouder 37:3 can solve such problems in anonymous networks.  ... 
doi:10.4230/lipics.disc.2019.37 dblp:conf/wdag/BlinFB19 fatcat:ucwvrbj4xfflhje6sk65f7ksde

Optimal Space Lower Bound for Deterministic Self-Stabilizing Leader Election Algorithms [article]

Lélia Blin, Laurent Feuilloley, Gabriel Le Bouder
2021 arXiv   pre-print
Given a boolean predicate Π on labeled networks (e.g., proper coloring, leader election, etc.), a self-stabilizing algorithm for Π is a distributed algorithm that can start from any initial configuration of the network (i.e., every node has an arbitrary value assigned to each of its variables), and eventually converge to a configuration satisfying Π. It is known that leader election does not have a deterministic self-stabilizing algorithm using a constant-size register at each node, i.e., for
more » ... me networks, some of their nodes must have registers whose sizes grow with the size n of the networks. On the other hand, it is also known that leader election can be solved by a deterministic self-stabilizing algorithm using registers of O(loglog n) bits per node in any n-node bounded-degree network. We show that this latter space complexity is optimal. Specifically, we prove that every deterministic self-stabilizing algorithm solving leader election must use Ω(loglog n)-bit per node registers in some n-node networks. In addition, we show that our lower bounds go beyond leader election, and apply to all problems that cannot be solved by anonymous algorithms.
arXiv:1905.08563v3 fatcat:wctfkduvevgi5j4zwdfpwq77km

Optimal Space Lower Bound for Deterministic Self-Stabilizing Leader Election Algorithms

Lélia Blin, Laurent Feuilloley, Gabriel Le Bouder, Quentin Bramas, Vincent Gramoli, Alessia Milani
2022
Le Bouder 24:11 Now if we fix the identifier i, we get: A i : {0, 1} f (n) × [∆] × {0, 1} f (n) ∆ → {0, 1} f (n) (state , degree , ∆ states) → new-state Now the equivalent of Lemma 5 is that the number  ... 
doi:10.4230/lipics.opodis.2021.24 fatcat:tgrsfq2m2zedxnkaau6hz6bz5u

Page 330 of National Union Catalog Vol. 7, Issue [page]

1963 National Union Catalog  
CU DLC IU NNC NUC66-4977 Boudet, Gabriel. Etude des paturages naturels sahéliens; le Hodh (Mauri- tanie) par, G. Boudet et, E. Duverger.  ...  CU NUC63-6600 Bouder, H. Essai de traitement de la ciguatera par la vitamine B6, par H. Bouder et A. Cavallo. ,Nouméa?, 1962, at i.  ... 

Page 735 of Revue Des Deux Mondes Vol. 13, Issue [page]

1876 Revue Des Deux Mondes  
Pendant tout le repas, le comte d’Arolles fit feu de tribord et de bâbord; le Sang lui pétillait dans les veines, et il cherchait à mettre en gaîté son frère, qui le laissait dire et observait Gabrielle  ...  Je m'imagi- nais aussi que la licence te servait de prétexte pour nous bouder et ne pas nous voir, et te voilà licencié de vrai.  ... 

Page 135 of La Revue de Paris Vol. 76, Issue 9 [page]

1969 La Revue de Paris  
On peut ne pas se laisser convaincre par les plaidoyers de Gabriel Girod de l’Ain, on ne saurait bouder ses 661 pages, si nourries de faits évidemment vrais, si intelligentes, si vivantes, qu’elles se  ...  Son cas a intéressé Robert Chris- tophe ', qui, à la différence de Gabriel Girod de l’Ain, n’a tenté en sa faveur aucune réhabilitation.  ... 

Page 105 of Revue Des Deux Mondes Vol. 2, Issue [page]

1843 Revue Des Deux Mondes  
Au lieu donc de s'isoler, de se morceler, de bouder au jury et au salon, les artistes doivent se grouper autour du Louvre comme au- tour du palladium de l'art.  ...  Gabriel Gleyre, nom presque nouveau et avant peu ancien, avec sa nacelle chargée de jeunes filles, gracieuse et poétique création qu’on dirait détachée de quelque mur antique; M.  ... 

ADLOFF, Jean Gabriel, Sartre : index du corpus philosophique. Vol. 1 : L'Être et le Néant. Critique de la Raison dialectique

Philip Knee
1982 Laval théologique et philosophique  
bien tort de la bouder complètement.  ...  Philip K~EE 327 COMPTES RF[\;[)US .Jean Gabriel AOLOFF, Sartre: Index du Corpus philosophique, vol. 1: L'Être et le Néant. Critique de la Raison dialectique.  ... 
doi:10.7202/705964ar fatcat:ls3p34k2e5gxddaesnip7ypsfy

Françoise Lepage, Histoire de la littérature pour la jeunesse. Québec et francophonies du Canada, suivie du Dictionnaire des auteurs et des illustrateurs des origines à 1980, Orléans (Ontario), Éditions David, 2000, 826 p

Marilène Gill
2001 Urgences  
Néanmoins, il faut surtout insister, pour finir, sur l'ampleur du travail de Françoise Lepage, dont l'ouvrage a été couronné, en 2000 et en 2001, par le prix Gabrielle-Roy, puis par le prix Champlain.  ...  Cette double consécration contribuera, nous l'espérons, à conférer ses lettres de noblesse à un domaine qu'une certaine critique se plaît encore à bouder.  ... 
doi:10.7202/009621ar fatcat:2p2bvtskjnaezlmeuom7fldaym

Queneau et l'écriture du silence : le cas de Zazie dans le métro

Irene Zanot
2021 Revue Italienne d'Etudes Françaises  
De rage, Zazie assèche son demi, puis elle la boucle -Allons, dit le type, faut pas bouder comme ça.  ...  -Allons, finit par dire Zazie, faut pas bouder comme ça. Je vais vous la raconter, mon histoire.  ...  Zazie dans le métro by Raymond Queneau (1959) constitutes an ideal ground for carrying out an investigation of this type as well as for approaching our theme from a linguistic perspective.  ... 
doi:10.4000/rief.7825 fatcat:bei3j2zrwrgqtep5jf6ggs7vqu

L'Action catholique revisitée. Louise Bienvenue, Quand la jeunesse entre en scène. L'Action catholique avant la Révolution tranquille, Montréal, Boréal, 2003, 291 p., 28 $ Lucie Piché, Femmes et changement social au Québec. L'apport de la Jeunesse ouvrière catholique féminine, 1931-1966, Québec, Les Presses de l'Université Laval, 2003, 349 p., 35 $

Jean-Philippe Warren
2004 Études d histoire religieuse  
L'apport de la Jeunesse ouvrière catholique féminine, 1931-1966, Québec, Les  ...  Gabriel Clément.  ...  Ils annoncent aussi, dans les deux cas, une belle carrière intellectuelle dont il serait absolument regrettable de bouder les premiers fruits. Car ce serait bouder son plaisir.  ... 
doi:10.7202/1006676ar fatcat:i3dkiwgd4rccjlrj372ysdovu4

HEGEL, Georg Wilhelm Friedrich, Science de la Logique. Premier tome, premier livre : L'Être. Édition de 1812. Premier tome, deuxième livre : La Doctrine de l'Essence. Deuxième tome : La Logique subjective ou Doctrine du Concept

Lionel Ponton
1982 Laval théologique et philosophique  
bien tort de la bouder complètement.  ...  Philip K~EE 327 COMPTES RF[\;[)US .Jean Gabriel AOLOFF, Sartre: Index du Corpus philosophique, vol. 1: L'Être et le Néant. Critique de la Raison dialectique.  ... 
doi:10.7202/705965ar fatcat:ylpieoho2bgilp7aui6ziu2zlu

Parsons, Christopher M., A Not-So-New World : Empire and Environment in French Colonial North America (Philadelphie, University of Pennsylvania Press, 2018), 258 p

Jean-François Palomino
2020 Revue d'histoire de l'Amérique française  
Tous droits réservés © Institut d'histoire de l'Amérique française, 2020 Ce document est protégé par la loi sur le droit d'auteur.  ...  Il a pour mission la promotion et la valorisation de la recherche. https://www.erudit.org/fr/ Document généré le 7 nov. 2020 01:35  ...  Pour Samuel de Champlain, Marc Lescarbot, Paul Le Jeune, Pierre Biard, Gabriel Sagard et d'autres commentateurs du XVII e siècle, la Nouvelle-France n'est pas si différente de la France, écologiquement  ... 
doi:10.7202/1070120ar fatcat:2v44imi7zzeotpcx7qtndy7vqi

Sartre et les arts

Philip Knee
1982 Laval théologique et philosophique  
bien tort de la bouder complètement.  ...  K~EE 327 COMPTES RF[\;[)US .Jean Gabriel AOLOFF, Sartre: Index du Corpus philosophique, vol. 1: L'Être et le Néant. Critique de la Raison dialectique.  ... 
doi:10.7202/705963ar fatcat:ghlsqwfuvndbtn5ewz3ahyhavu

AUDET, Louis-Philippe, Histoire du Conseil de l'Instruction publique. Éditions Leméac, Montréal, 1964. 346 p. Avant-propos, bibliographie, table des matières (IX-XIX), appendices, conclusion, postface, index analytique

Lionel Groulx, J. Rémillard
1964 Revue d'histoire de l'Amérique française  
Félix-Gabriel Marchand, promoteur d'un projet de ministère de l'instruction publique en 1897, ne se fait pas faute de reconnaître les bonnes intentions des évêques.  ...  Personne n'entend bouder cet espoir. Nous avons peut-être fait de cette Histoire du Conseil de VInstruction publique, une critique sévère, sinon même trop sévère.  ... 
doi:10.7202/302354ar fatcat:andgfpkzb5hflhddfvofn6kgvu
« Previous Showing results 1 — 15 out of 75 results