Filters








11,362 Hits in 2.2 sec

Topology recognition with advice

Emanuele G. Fusco, Andrzej Pelc, Rossella Petreschi
2016 Information and Computation  
In topology recognition, each node of an anonymous network has to deterministically produce an isomorphic copy of the underlying graph, with all ports correctly marked.  ...  The time of completing topology recognition is the number of rounds it takes, and the size of advice is the maximum length of a string given to nodes.  ...  Indeed, while advice of size O(n 2 log n) permits topology recognition in time 0 (i.e., without communication), we show that topology recognition in time 2D + 1 can be done with advice of size 1, which  ... 
doi:10.1016/j.ic.2016.01.005 fatcat:kh6ret3h3vfpvleix3ojh66l7i

Use Knowledge to Learn Faster: Topology Recognition with Advice [chapter]

Emanuele Guido Fusco, Andrzej Pelc, Rossella Petreschi
2013 Lecture Notes in Computer Science  
Topology recognition is one of the fundamental distributed tasks in networks.  ...  We investigate tradeoffs between the time in which topology recognition is accomplished and the minimum size of advice that has to be given to nodes.  ...  In particular, it would be interesting to find the minimum time in which topology recognition can be accomplished using advice of constant size, or even of size exactly 1.  ... 
doi:10.1007/978-3-642-41527-2_3 fatcat:xuyaizjd6nb57nsmzj7bvhpyaq

Short Labeling Schemes for Topology Recognition in Wireless Tree Networks [article]

Barun Gorain, Andrzej Pelc
2017 arXiv   pre-print
We are interested in deterministic topology recognition algorithms.  ...  We consider the problem of topology recognition in wireless (radio) networks modeled as undirected graphs.  ...  This is the only paper studying the size of advice in the context of radio networks. In [11] the authors studied the task of topology recognition in wired networks with port numbers.  ... 
arXiv:1704.01927v1 fatcat:oderucn2p5gsrj6gegm66xqy7a

Deterministic Size Discovery and Topology Recognition in Radio Networks with Short Labels [article]

Adam Gańczorz
2021 arXiv   pre-print
Size discovery calls for all nodes to output the number of nodes in the graph, called its size, and in the task of topology recognition each node has to learn the topology of the graph and its position  ...  We consider the fundamental problems of size discovery and topology recognition in radio networks modeled by simple undirected connected graphs.  ...  Lower Bound on Lengths of Labels for Topology Recognition We now start the investigation of the topology recognition problem.  ... 
arXiv:2105.10595v1 fatcat:ojycxa6eurfy7o2swtg6e3tdjm

GPS-Free, Error Tolerant Path Planning for Swarms of Micro Aerial Vehicles with Quality Amplification

Michel Barbeau, Joaquin Garcia-Alfaro, Evangelos Kranakis, Fillipe Santos
2021 Sensors  
Errors are of two types, recognition or advice. Recognition errors follow from misinterpretation of sensed data or a priori information, or confusion of objects, e.g., due to faulty sensors.  ...  MAVs communicate and exchange information wirelessly, to minimize the number of recognition and advice errors. Hence, the quality of the navigation decision process is amplified.  ...  with a navigation technique to traverse a visual topological map composed of several visual landmarks.  ... 
doi:10.3390/s21144731 fatcat:punki4vnrvenrnzzsdyliukx2e

How Can I Trust an X.509 Certificate? An Analysis of the Existing Trust Approaches

A.S. Wazan, R. Laborde, D.W. Chadwick, F. Barrere, A. Benzekri
2016 2016 IEEE 41st Conference on Local Computer Networks (LCN)  
The trust list topology may be built using a political process called the cross recognition process.  ...  These topologies are used to transmit the recognition of a certificate to the members of the interconnected domains.  ... 
doi:10.1109/lcn.2016.85 dblp:conf/lcn/WazanLCBB16 fatcat:37sqndf53ze2rd6n4owsbof2hi

Short-time Viterbi for online HMM decoding: Evaluation on a real-time phone recognition task

Julien Bloit, Xavier Rodet
2008 Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing  
We explicit the relation between the hidden layer's topology and the applicability and performance prediction of the algorithm.  ...  We evaluate the validity and performance of the algorithm on a phone recognition task on a database of continuous speech from a native French speaker.  ...  The backward transitions are the topology modifications (we choose the value of as the double-precision value in Matlab) Recognition Performance Phone recognition results are evaluated using the reference  ... 
doi:10.1109/icassp.2008.4518061 dblp:conf/icassp/BloitR08 fatcat:hsgz3bzgb5btlkctybwr7piwdy

Diversity of protein structures and difficulties in fold recognition: the curious case of protein G

Jeremy Horst, Ram Samudrala
2009 F1000 Biology Reports  
We detail the corresponding prognosis for the protein fold recognition field and highlight the features of the methodologies that successfully deciphered this folding riddle.  ...  We examine the ability of current state-of-the-art methods in protein structure prediction to discriminate topologically distant folds encoded by highly similar (>90% sequence identity) designed proteins  ...  Acknowledgments The authors thank the Samudrala CompBio group for thoughtful comments and advice. RS was supported in  ... 
doi:10.3410/b1-69 pmid:20209018 pmcid:PMC2832337 fatcat:g42226t47fbsblfy5ylhaurngy

Generating and presenting user-tailored plans

Detlef Küpper, Alfred Kobsa
2002 Proceedings of the 7th international conference on Intelligent user interfaces - IUI '02  
The paper describes methods for generating user-tailored advice and for suitably presenting it to users, taking their capabilities and knowledge into account.  ...  The advice will be very different, depending on the topology of the network, and the operating systems and programs that are to be used. Also the combinatorial complexity is high.  ...  INTRODUCTION AND OVERVIEW The effectiveness of advice-giving systems essentially hinges on users' ability to capitalize on the received advice to reach their goals.  ... 
doi:10.1145/502743.502755 fatcat:4igz6lkkhba7pggcxiss3msmge

Generating and presenting user-tailored plans

Detlef Küpper, Alfred Kobsa
2002 Proceedings of the 7th international conference on Intelligent user interfaces - IUI '02  
The paper describes methods for generating user-tailored advice and for suitably presenting it to users, taking their capabilities and knowledge into account.  ...  The advice will be very different, depending on the topology of the network, and the operating systems and programs that are to be used. Also the combinatorial complexity is high.  ...  INTRODUCTION AND OVERVIEW The effectiveness of advice-giving systems essentially hinges on users' ability to capitalize on the received advice to reach their goals.  ... 
doi:10.1145/502716.502755 dblp:conf/iui/KupperK02 fatcat:gie6hpcylba4nb4uebsdku42eq

Indoor Navigation and Localization for Visually impaired people Using Weighted Topological Map

Md Jan Nordin, Abbas M. Ali
2009 Journal of Computer Science  
Approach: The study introduced a new approach of an electronic cane for blind people using the environment represented as a weighted topological graph instead, each node contains images taken at some poses  ...  The system gives advices for the blind person to select the right direction in indoor navigate depending on weights and session, where a mono camera cane-held gives information in front of the visually  ...  with a good rate of correct recognition above 50% depending on the specific environment difficulties.  ... 
doi:10.3844/jcssp.2009.883.889 fatcat:extnnvevyrdnblxrlyqbbiekqm

Page 27 of Contemporary Psychology Vol. 8, Issue 1 [page]

1963 Contemporary Psychology  
Perhaps it is not the recognition that a gap be- tween what is required and what is accomplished has been reduced that is crucial, but that this recognition must be established as a generalized rein- effective  ...  presentation of his own pro- Gilbert's student and graming project is startling advice—begin with a single et him teach you how to teach him—is liberally quoted, but Green admits that, given the extreme  ... 

Editorial: Emerging Trends on Data Analytics at the Network Edge

Deyu Zhang, Mianxiong Dong, Geyong Min
2020 Peer-to-Peer Networking and Applications  
The second paper, Publisher's note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.  ...  The first paper, "Efficient Caching Strategy in Wireless Networks with Mobile Edge Computing" by Ying Chen, Shuang Chen, et al. investigates caching in a multi-content provider and multiple users scenario  ...  Xuemin Shen for all the advice regarding this special issue, as well as Ms. Katherine Moretti for the help during the publication process.  ... 
doi:10.1007/s12083-020-00964-9 fatcat:nngnda75m5hjtnz3t6v37xeivu

Feature Recognition for Virtual Machining [chapter]

Shixin XÚ, Nabil ANWER, Lihong QIAO
2015 IEEE International Conference on Industrial Engineering and Engineering Management  
This paper proposes that feature recognition techniques can be applied in the course of virtual machining, such as identifying some process problems, and presenting corresponding correcting advices.  ...  By comparing with the original CAD model, form errors of the machining features can be found. And then corrections are suggested to process designers.  ...  This can be done using the topology of the already built polyhedral B-rep model. The process starts with finding a boundary edge whose vertices are on the surface.  ... 
doi:10.2991/978-94-6239-102-4_26 fatcat:vjyh75o7s5a3zn635dguae6i7a

2012 Morgan Prize in Algebra

Elaine Kehoe
2012 Notices of the American Mathematical Society  
John has had five papers published, with another two submitted, one of which (with János Kollár) resulted from a conversation at a Phi Beta Kappa dinner at which Kollár asked John about a topology problem  ...  John's elegant proof was a beautiful mix of geometry and topology combined with some analytic arguments. John learned about this problem on his own (and in high school).  ... 
doi:10.1090/noti825 fatcat:o7g5t46tlvbtjfwtn5p6b6pn4i
« Previous Showing results 1 — 15 out of 11,362 results