Filters








18,954 Hits in 6.3 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  
We improve this result by establishing the lower bound Ω(log log n) bits per register for deterministic self-stabilizing algorithms solving (∆ + 1)-coloring, leader election or constructing a spanning  ...  To our knowledge, the only known lower bound on the memory requirement for deterministic general algorithms, also established at the end of the 90's, is due to Beauquier et al.  ...  Memory Lower Bounds for Self-Stabilization In the state model, the processes have two types of memory.  ... 
doi:10.4230/lipics.disc.2019.37 dblp:conf/wdag/BlinFB19 fatcat:ucwvrbj4xfflhje6sk65f7ksde

Brief announcement

Lélia Blin, Sébastien Tixeuil
2013 Proceedings of the 2013 ACM symposium on Principles of distributed computing - PODC '13  
This lower bound holds even in rings.  ...  We present a new deterministic (non-silent) self-stabilizing protocol for n-node rings that uses only O(log log n) memory bits per node, and stabilizes in O(n log 2 n) time.  ...  A few previous works [24, 21, 5, 22] managed to break the Ω(log n) bits lower bound for the memory space of selfstabilizing leader election algorithms.  ... 
doi:10.1145/2484239.2484289 dblp:conf/podc/BlinT13 fatcat:b3ehjxpzs5gbtooym6m5xugkam

News Briefs

1997 Journal of Research of the National Institute of Standards and Technology  
Purpose: To discuss most recent advances in theory and instrumentation and share experience in specific materials applications for techniques based on highfrequency electric and acoustic fields.  ...  Another potential application for GMR spin valves is magnetoresistive random access memory (MRAM) chips, which may become a non-volatile replacement for dynamic random access memories.  ...  products as gigabit memory chips.  ... 
doi:10.6028/jres.102.020 fatcat:s5z2y6ipjzd7ndasgwiptljdvq

News Briefs

1996 Journal of Research of the National Institute of Standards and Technology  
The round robin results showed this method to be effective in establishing upper and lower bounds for ferrule inside diameter; however, the bounded range, and hence, the precision of the measurements is  ...  This clearly indicates that larger capacity batteries with lower internal resistance should produce lower voltage noise.  ...  NIST Interagency Reports (NISTIR)-A special series of interim or final reports on work performed by NIST for outside sponsors (both government and nongovernment).  ... 
doi:10.6028/jres.101.020 fatcat:nbzmduuekjeapot24i6qv6inzm

News briefs

1994 Journal of Research of the National Institute of Standards and Technology  
In lower-permittivity specimens, the effect of the air gap is proportionally much lower than in highpermittivity specimens of the same physical size.  ...  This software involves more than 15 000 lines of assembly-language code that reside in read-only memory in the receivers.  ... 
doi:10.6028/jres.099.011 fatcat:wk54rr622faehikpncaessm6uy

News Briefs

1999 Journal of Research of the National Institute of Standards and Technology  
For STUDY SHEDS LIGHT ON DEGRADATION OF SELF-ASSEMBLED MONOLAYER FILMS Self-assembled monolayer films are the basis for promising new sensors and diagnostics currently under commercial development for  ...  Originally developed for space bound x-ray observatories, the microcalorimeter is ideal for studying the photons emitted by highly charged ions in an EBIT.  ...  In addition, the individual units will be available as an "off-the-shelf" item, for immediate delivery for an end-user.  ... 
doi:10.6028/jres.104.038 fatcat:sfwfexxda5dpncy5nsmpsdjdye

News briefs

1992 Journal of Research of the National Institute of Standards and Technology  
The crane features a "Stewart platform," named for the English engineer whose 1965 design of a mechanical platform has served as the basis for the aircraft simulator.  ...  For more information, contact James Albus, B124 Metrology Building, NIST, Gaithersburg, MD 20899, 301/975-3418.  ...  Under conditions for which one would expect rapid and complete dissociation of an H2* molecule in a few femtoseconds during an intense laser pulse, there is an onset of stabilization of the higher bound  ... 
doi:10.6028/jres.097.022 fatcat:szmhiqth2bhptgo7ll2gl3tcmu

Announcements

2007 Journal of Language Contact  
The aim is to open theoretical reflection on the importance of 'contact' as a linguistic and anthropological phenomenon for the study of the evolution and dynamics of languages and of Language. II.  ...  An additional pronoun and hierarchies in Lower Columbia Chinúk Wawa (David D.  ...  Chapter 1 (13-39) gives a brief history of the political economy of language in Catalonia.  ... 
doi:10.1163/000000007792548279 fatcat:y4a6czjscfep3os56x3iulyjxy

News Briefs

1996 Journal of Research of the National Institute of Standards and Technology  
process and hardware for drying western lignites and other low-rank coals that have high moisture content (mass fraction of 30 %) and for stabilizing the dried coals so they do not self ignite, (currently  ...  The level of polarization required for polarized gas MRI is actually much lower than that required for neutron polarizers.  ...  Purpose: This conference will provide a forum for active discussion about the future of chemical sensors.  ... 
doi:10.6028/jres.101.044 fatcat:jczmsgwcwnat7crocyxnjtzxbu

Brief Notices

1944 The Quarterly review of biology  
Most of the difference in rejection rates was due to the higher rates of rejection for syphilis and for educational de- ficiency among Negroes, as Negroes had lower rates of incidence than whites for most  ...  If the country is not self-sufficient, then its inhabitants starve.  ... 
doi:10.1086/394692 fatcat:hsfhcsyjsrad5n4owyazk7wboq

A brief survey of self-organization in wireless sensor networks

Kevin L. Mills
2007 Wireless Communications and Mobile Computing  
maintaining structures; conserving power; synchronizing time; configuring software components; adapting behavior associated with routing, with disseminating and querying for information, and with allocating  ...  This paper first introduces current, scientific understanding of self-organizing systems and then identifies the main models investigated by computer scientists seeking to apply self-organization to design  ...  For example, Kohonen [34] has developed an algorithm for self-organizing maps (SOMs) that transform a multidimensional space of inputs into a lower dimensional lattice of neurons such that topological  ... 
doi:10.1002/wcm.499 fatcat:kc7y5vw6vbhilkgeg4edxqcgwu

Brief Notices

1944 The Quarterly review of biology  
We admire the ant for working hard and being thrifty. Why not admire the independent and self-reliant?  ...  Various standard procedures are summarized for those who have had first-aid train- ing and wish to refresh their memories quickly.  ... 
doi:10.1086/394687 fatcat:brg6kqranbb47i2bztjhetsmoe

Brief Notices

1940 The Quarterly review of biology  
Bulletin No. 15. $1.00 (paper); $1.50 (bound). 9 x 6; 87 + 22 plates; 1939.  ...  This bulletin was designed primarily ‘‘as an easy reference for amateur naturalists and nature counsellors who wish to know what lower animals can be kept in home aquaria."’  ... 
doi:10.1086/394609 fatcat:pbcy5d5dyna7tlm4zccs2taq74

Brief Notices

1939 The Quarterly review of biology  
The first number is 21 pages in length, and contains 9 short sation of general interest in the field of Natural History; an announcement for special courses in nature study for Scout leaders given by the  ...  The author is himself an engineer and prepared the book es- pecially for self-instruction and for the use of students in natural and technical sciehces.  ... 
doi:10.1086/394591 fatcat:gvrztgcn2zf7pat4kdqfepwgiy

Brief Notices

1935 The Quarterly review of biology  
It is a chrono- logical account compiled from memory, letters, and what must have been a re- markable diary.  ...  The Zuiii believe in the golden mean and in self- effacement for the sake of society. In Dobu suspicion and enmity are the dominating ideas.  ... 
doi:10.1086/394483 fatcat:xvhacrv4xfgnpkaokex3qjaqxm
« Previous Showing results 1 — 15 out of 18,954 results