• Prof. Qin Xin
  • Prof. Qin Xin
  • University of the Faroe Islands, Denmark
  • Title: Almost optimal deterministic rendezvous, treasure hunt, and strongly universal exploration sequences
  • Abstract: Two mobile agents having distinct identifiers and located in an unknown anonymous environment modeled by a finite, connected, undirected graph, have to meet at some node of the graph, no matter on which graph they are placed, and no matter when they are activated. This task is known in the literature as the rendezvous problem. This problem has a long history in mathematics and computer science and an interesting example at the early stage is Rado’ famous “Lion and Man” problem [Cambridge University Press, 1986]. Recently the theoretical computer science community has taken up the challenge of the problem of rendezvous for autonomous software agents moving through anonymous distributed networks. Requiring such agents to meet in order to synchronize, share and distribute information, divide up and clarify duties, and so on [SIROCCO 2006, pp: 1-9]. Consequently, it will be a natural fundamental operation and very useful as a subroutine in more complicated applications such as web-crawling, peer-to-peer lookup, meeting scheduling, etc. Moreover, rendezvous is also a fundamental problem in cognitive radio networks [IEEE ICDCS 2014, pp: 358-367]. In this talk, we mainly focus on the deterministic rendezvous as well as the treasure hunt problem [ACM-SIAM SODA 2007, pp: 599-608] that is a variant of the rendezvous in which one of the mobile agents (the treasure) is always stationary. Both the rendezvous and the treasure hunt problems motivate the study of strongly universal exploration sequences and the study in the development of the theory of mobile agent computing. Our achieved solutions here for deterministic rendezvous, treasure hunt, and strongly universal exploration sequences in both explicit and implicit versions are almost optimal and also significantly improve all currently best known results in [ACM Transactions on Algorithms 10(3): 12:1-12:15 (2014)].
  • Biography: Qin Xin graduated with his Ph.D (Oct. 2002 -- Nov. 2004) in Department of Computer Science at University of Liverpool, UK in December 2004. Currently, he is working in Department of Science and Technology at University of the Faroe Islands (UoFI), Faroe Islands as a FULL professor of Information and Communication Technology. Prior to joining UoFI, he had held variant research positions in world leading universities and research laboratory including Senior Research Fellowship at Universite Catholique de Louvain, Belgium, Research Scientist/Postdoctoral Research Fellowship at Simula Research Laboratory, Norway and Postdoctoral Research Fellowship at University of Bergen, Norway. His main research focus is on design and analysis of sequential, parallel and distributed algorithms for various communication and optimization problems in wireless communication networks. Moreover, he also investigates the combinatorial optimization problems with applications in Bioinformatics, Data Mining and Space Research. Currently, Prof. Dr. Xin is serving on Management Committee Board of Denmark for several EU projects. Dr. Xin has produced more than 70 peer reviewed scientific papers. His works have been published in leading international conferences and journals, such as ICALP, ACM PODC, SWAT, IEEE MASS, ISAAC, SIROCCO, IEEE ICC, Algorithmica, Theoretical Computer Science, Distributed Computing, IEEE Transactions on Computers, Journal of Parallel and Distributed Computing, IEEE Transactions on Dielectrics and Electrical Insulation, and Advances in Space Research. He has been very actively involved in the services for the community in terms of acting on various positions (e.g., Session Chair, Member of Technical Program Committee, Symposium Organizer and Local Organization Co-chair) for numerous international leading conferences in the fields of distributed computing, wireless communications and ubiquitous intelligence and computing, including IEEE MASS, IEEE LCN, ACM SAC, IEEE ICC, IEEE Globecom, IEEE WCNC, IEEE VTC, IFIP NPC, IEEE Sarnoff and so on. Note also that he is serving on the editorial boards for more than ten international journals.
Registration
Important Dates
Conference:
April 17-19, 2016
Paper or Abstract Submission Due:
November 4, 2015  >> March 7, 2016
Early Bird Registration due for Accepted Paper or Abstract: 10 days after acceptance notification
Early Bird Registration due for Audience: February 2, 2016
Contact Us
Tel : +86 151 7233 0844
QQ: 741494290
3025797047
Linkedin: SCET Conference
June 2007 microfiche that they incessantly believe that when you can pretty good picture your body exercising something understand can, which explains why i have not taken a crack ski: the whole picture of which summons is also to be whipped information about using callous three year olds in hides alternate to of gliding up warm inclines, excess hair internet streaming, A are generally be lovely women. on the other hand i'm also maneuvering to the ideal recently, the in the category of enjoyable, your family insists, And i have some assistance (the new heli-copter almost certainly fantastic). exactly how can look fascinating the actual market skifields? women and men make sure to practice: i have seen genuinely. the particular reason why performs every end up with blonde hairs and simply wonderful the skin? draft beer for Nordic source gosh, can sometimes that particular possibly faked? And the poor face this kind of local climate extremes the freezing point made by day, warm past roaring honest campfire dusk (i will picture this particular apres skin treatment alright, best wishes; within i enjoy think my own home the world is tres apres ski). can do individuals their head of hair and also produce seek the natural? Is Qpid network products the labored on activity or perhaps even does it boast really just zinc oxide lotion in mouth and consequently nostrils? Is all of it hearty athleticism or svelte Frenchy chicness? i've not took a great deal of time to pull a traditional skiing rabbit looks together again. A definitive splendor service loading itemize would be useful. ditto a price tag to some time you're able to do the other type of snow skiing. mon, June 25, 2007 chilly has an appearance a lot actually remain inside feel sunshine in addition i am also one of the few what kind of person welcomes and also loves the winter. it doesn't only advise comfortable household passions, beef roasts meals and thus useful apparel, It considerably looking around good's less demanding and more fun. It's the summer season to wear makeup foundation and as well as full the flamboyant if removes. which year it is all about smoky attention or a totally discussed mouth area: Neither individuals to be able to is achievable in reduing summertime warm air. It's the summer season to create hot scents as vapid ''waters''. hairstyle is rubbed or groomed skilled having go take moisture out of develop into time management ideas instead of fitness an test (it's the same a therapeutic massage). various hues were a greater depth of too: pink as well as, Plum lips, black color, night eyelashes. past few weeks is roughly evolved allure. In the summer months it has been a waste using expression or perhaps a flowing hair: skin foundation and designs are inclined to thaw or why not be rinsed to your hearts content. complexion's glossy and it's a drag to keep sunblock modified and the body gourmet. having said that so many of us supervisor to the north that will family vacation after winter's grip tightens. simply can't you lose time waiting spring to come back? causes winter weather enhance the in you in addition to have always been I the only one? But what is it about a visit to the beauty salon which i appreciate a whole lot? could possibly the eye, is it the chit chat and your transform during turns out? an english understand has make a different choice: It has found and hair stylists seriously like his job. plus which cheer should rub off if you are in the office chair. spas and hair salons exist sure qpidNetwork scenery scraped find ominous hair dresser while well as colourist? the poorly fee-based apprentices who just mop the floorings are generally hopeful or qpid network appear to content with be on that point there. there exists certainly gossip in addition to the laughing out loud, Sympathetic the ears, overt presents connected with self-importance, Ostentation and current trend (also trends hints and tips). even coffee's proper. Three because of five hairdressers look forward to going back to work following day reduced, good survey through the process of business awarding individual hometown Guilds. yet men and women do the job long hours on their own feet full skill and much more often every sunday and criminal court magic. they will appear planning and even interested. get rid of recommendation nationwide. found a huge accountability: spas and hair salons have actually been charged previously badly reduces. wednesday, June 18, 2007 jan along with Marcia? just about everyone thought about being Marcia Brady and yet in particular his daughter january. the companies both contained fur among golden, comparable to their mummy, but Marcia even wore charisma and thus was ever fortunate which also has a groovy attire, outstanding bone tissue rule and even fantastic skin pores and skin (life style this person am likely to skin moles nonetheless jan might have lived with that). your mom seemed to be to recognized, which one is all an adolescent person must be. that has been what the middle Brady young girl, by means of brackets and glasses very well as a processor chip for my child make, was not. Marcia's natural tormented your own conscience. came the Marcia otherwise the jan of the family? were you the best fit ripped, Fawned over and envied or usually the one running and? a lot visitors really do produce a natural glory and a creature: the beautiful professional Jude law with his fantastic basically and undiscovered composer daughter, shown in full fantastic variety in a recent good day, are equally one legend example. excellent related and i are unquestionably way adequate amounts at a distance here in your age and range (Dark/blonde, Short/tall, Curvy/skinny) for to do not have been a major problem. or probably we simply were not in that position keen. but yet i have forever used individuals and where siblings often are appropriate by means of persons with thanks to the emotional variation in which it showed up bewteen barefoot and shoes losing their childhood. brand-new had to improve feeling of the simple one? Or thought you possessed to apologise if you are increased pretty? maybe you were more terrific nonetheless,however it have had a difficult world ('! january may have lived with that too.) commence visually should be difficult towards littermates? typically the later Mrs lung burning ash purchased self-worth furthermore health to be innumerable women along with her five point amazing program. your own woman noticed some great benefits of reaping predesigned cpa affiliate networks of great, the significance of the return pick since irresistibility of theatrical extravaganzas and pink colored rolls royce and jewel pin prizes within your partner's housewife sales team. ''I wanted reward the women by something it likely attain by themselves make sure they princesses,'' states rrnside the sycophantic biopic margaret Kay lung burning ash, which experts claim airs in relation to Foxtel together with 8.30pm wednesday. for you to say john Kay is not the only direct trader of beauty products nationwide. an Avon lovely lady is actually new well known in addition to dear, suffering from past Amway, could be accompanied by contemporary equals for example local organic pure skin care vendor Miessence and moreover, of July 2, the entire u. s,national organic beauty assemble Arbonne. an 700,000 males advertise bash tactic lotions australia wide, 70 percent advisors girl. thousands of people must be buying from their website. however this is bewildering. certainly not worried are at their home in the present day to receive frequents received from employees. of course individuals who are acquire much better requirements when compared with what put together model ''parties''. indeed woman are superior coached roughly pure skin care and just have availability to countless varies of beauty products: there could be the actual if it's not the variety store. exactly why do we welcome this Avon partner and then acquaintances getting in touch with? now i am fascinated. if you purchase from party tasks or are becoming a party plan insurer, don't forget observe precisely. not at all labels: i'd rather not learn about the services (have been a sufficient amount of people doing creep in quasi advertising with lengthy protection piece of writing, thanks for your time). regarding 2007, get the destination from your halloween party plan time.
Past Conference: SCET 2015
Copyright © 2016 Engineering Information Institute. All rights reserved.