A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
Filters
Brief Announcement: Memory Lower Bounds for Self-Stabilization
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]
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
arXiv:1905.08563v3
fatcat:wctfkduvevgi5j4zwdfpwq77km
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.
Optimal Space Lower Bound for Deterministic Self-Stabilizing Leader Election Algorithms
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
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
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
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 $
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
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
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
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
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