MOL 12 is the 12th Meeting on the Mathematics of Language, to be held at the National Center of Sciences in Tokyo from September 5 through 7, 2011. MOL meetings are organized biennially by the Association for Mathematics of Language, which is a Special Interest Group of the Association for Computational Linguistics. Previous meetings were held at Bielefeld University (2009), UCLA (2007), the University of Edinburgh (2005), and Indiana University (2003).

Aims and Scope

MOL (Mathematics of Language) is a biennial conference devoted to the mathematical study of languages and linguistics. Contributions to all areas of this field are welcome. The topics within the scope of the conference include, but are by no means limited to:

We invite submission of original, unpublished papers suitable for 30-minute presentations. Papers should report original work which has not been presented at other conferences with published proceedings. Simultaneous submission to other conferences is allowed, provided that the authors indicate which other conferences the paper is submitted to. A paper is accepted on the condition that it will not be presented at any other venues.

Theoretical and empirical papers on DEA, efficiency and productivityanalysis or related fields are welcome.

Special Issue:

There will be a Special issue of the Journal of Data Envelopment Analysis (JDEA), devoted to papers presented at the conference. JDEA is the official journal of the International Data Envelopment Analysis Society.

There will also be a panel discussion on 'getting published'. Panelists will include:

You can find more information at www.DEAzone.com/DEA2011. All updates will be available on this site, so please check it regularly. The site contains information also on the venue city, Thessaloniki close to many seaside resorts in Greece. Tours pre and post conference as well as social events will also be available.

BIDS for future DEA conference:

We also highlight a call for BIDS for future DEA conferences. On behalf of the Scientific Committee we solicit bids for the organisation of any future DEA conferences (2012/2013/2014). The deadline for submissions your bid is August 15th, 2011. The selection process of the bid is bound by the rules governing the international DEA society (iDEAs). For any further information, please contact a.emrouznejad@aston.ac.uk or banker@temple.edu. The winning bid will be announced in Thessaloniki.

Please do accept our apologies for any inconvenience caused by crosspostings.

Contact:

DEA2011 organization committee: DEA2011@DEAzone.com

Kind regards,

Professor Emmanuel Thanassoulis

E.Thanassoulis@aston.ac.uk*********************************************************** * Contributions to be spread via DMANET are submitted to* * DMANET@zpr.uni-koeln.de* * Replies to a message carried on DMANET should NOT be* addressed to DMANET but to the original sender. The* original sender, however, is invited to prepare an* update of the replies received and to communicate it* via DMANET.* * DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/***********************************************************

Sunday, January 30, 2011

The group on approximation of NP-hard optimization problemat the Royal Institute of Technology in Stockholm, Swedenis looking for a postdoc for the academic year 2011/12 witha possible extension to a second year.

*********************************************************** * Contributions to be spread via DMANET are submitted to* * DMANET@zpr.uni-koeln.de* * Replies to a message carried on DMANET should NOT be* addressed to DMANET but to the original sender. The* original sender, however, is invited to prepare an* update of the replies received and to communicate it* via DMANET.* * DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/***********************************************************

+-------------------------------------------------------------+MSN is one of the leading international conferences dedicated toaddressing challenges emerging from mobile, wireless and ad hocnetworking and computing. The conference will have many jointplenary sessions (such as the keynote, panels, and welcoming reception).MSN 2011 will hold multiple one or half day workshops of the conferenceweek in Beijing, co-located with the main conference.

We invite you to submit workshop proposals on any topic relatedto mobile communications and wireless networking before March 10,2011 to the Workshop Chairs. The ideal workshop proposal shouldfocus on a specific area, be of current interest, and be able toattract a number of high-quality submissions. Proposals onemerging topics guaranteed to generate significant interestin the community will be selected. MSN 2011 will have somereturning and some new workshops.

A workshop proposal should be no more than 3 pages, containing at least:* A draft call for papers (as complete as possible)* The workshop deadlines (internal and external)* Names and affiliations of main organizers and tentative composition of the committees* Motivation and rationale for the workshop* Expected number of submissions and participants* Prior history of this workshop, if any (including # submissions, # accepted papers and # attendees)* If the workshop was co-located with another conference, please include details and a brief description why MSN 2011 is more appropriate.

Yu WangUniversity of North Carolina at Charlotte, USyu.wang@uncc.edu*********************************************************** * Contributions to be spread via DMANET are submitted to* * DMANET@zpr.uni-koeln.de* * Replies to a message carried on DMANET should NOT be* addressed to DMANET but to the original sender. The* original sender, however, is invited to prepare an* update of the replies received and to communicate it* via DMANET.* * DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/***********************************************************

Friday, January 28, 2011

The Midlands Graduate School (MGS) in the Foundations of ComputingScience is a collaboration between researchers at the Universities ofBirmingham, Leicester, Nottingham and Sheffield. It was established in1999. The MGS has two main goals: to provide PhD students with a soundbasis for research in the mathematical and practical foundations ofcomputing and to give PhD students the opportunity to make contact withestablished researchers in the field and their peers who are at asimilar stage in their research careers.This year, the MGS is at the University of Nottingham. It will start on11 April and finish on 15 April.

In addition there will be an invited course given by Professor Andrew MPitts.

We invite graduate students in computer science and related fields toparticipate. Applicants from industry who want to strengthen theirtheoretical background are also welcome. The deadline for registrationis 18 March 2011. More details and information on how to register are onthe school web page.

On behalf of the Organizing Committee, we invite you to participate in the 8th IMACS Conference on Monte Carlo Methods, August 29 â" September 2, 2011, Borovets, Bulgaria.

The topics of the conference cover both, theoretical developments and application fields.Stochastic metaheuristics are kind of Monte Carlo Methods for combinatorial and continues optimization. The Stochastic metaheusristic trend of the conference focuses on new theoretical and applied advances in the field of search and optimization. It aims to provide a forum for researchers and developers to exchange the latest experiences and ideas on stochastic metaheuristic methods to cross-fertilize domains like numerical methods, algorithms, softwareimplementations, computational science, and complex applications.

Works matching this general statement are welcomed, not only in thementioned topics but also in other related fields.

The abstracts of all accepted talks will be published in a booklet of abstracts. All participants will obtain their copies of this booklet at registration. The abstract (up to 1 page stating clearly the originality of the results) are to be written in standard LaTeX. It is assumed that one participant will present not more than one talk.

The papers of all talks will be published after a standard referring procedure in the journalMonte Carlo Methods and Applications or Springer Lecture Notes in Computer Sciences.

Deadlines:Submission of registration forms and abstracts - May 1, 2011Notification of acceptance of talks - May 20, 2011Submission of full papers - September 30, 2011Notification of acceptance of papers - December 1, 2011Submission of accommodation forms - May 31, 2011

*********************************************************** * Contributions to be spread via DMANET are submitted to* * DMANET@zpr.uni-koeln.de* * Replies to a message carried on DMANET should NOT be* addressed to DMANET but to the original sender. The* original sender, however, is invited to prepare an* update of the replies received and to communicate it* via DMANET.* * DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/***********************************************************

The purpose of the BCTCS is to provide a forum in which researchers intheoretical computer science can meet, present research findings, anddiscuss developments in the field. It also aims to provide anenvironment in which PhD students can gain experience in presentingtheir work, and benefit from contact with established researchers. Theconference will consist of invited keynote presentations bydistinguished researchers and a number of contributed talks.

LOCATION AND SCHEDULE

BCTCS 2011 will be held at the University of Birmingham, a short train ride away from the central "New Street Station" which has direct connections from much of the UK.Accommodation will be provided by the Etap Hotel in the city centre with easy access to eateries and other amenities.

The event will start on Monday afternoon and will end with a lunch onThursday (the day before Good Friday).

INVITED SPEAKERS

BCTCS 2011 will include invited lectures by the followingdistinguished speakers:

Participants at the colloquium are encouraged to present a contributedtalk. If you wish to present a contributed talk, please give the titlewhen you register for the Colloquium. You will be asked to provide anabstract, using a provided LaTeX template, at a later stage.The abstracts of accepted contributed talks will be published in theBulletin of the European Association for Theoretical Computer Science.

STUDENT GRANTS

The BCTCS steering committee have submitted an application to EPSRC which will, if successful, provide funding to support the participation of up to 45 graduate students at BCTCS. The grants are intended to cover registration including accomodation and meals, but not travel. Those enrolled as Ph.D. students may apply for these grants on the registration form.

While we await a decision from EPSRC we recommend that you register now, as it will be easy to refund to the card you use for registration if you are awarded a grant.

REGISTRATION

The registration fee is GBP 290, which includes accommodation (nights of the 18th, 19th, and 20th) and one evening meal. Registration is via the Colloquium website.

Registration closes on 4 APRIL 2011.

ORGANISATION AND FURTHER INFORMATION

The conference is being organised by Achim Jung, Paul Levy, and Sarah Collins of the School of Computer Science, University of Birmingham.

*********************************************************** * Contributions to be spread via DMANET are submitted to* * DMANET@zpr.uni-koeln.de* * Replies to a message carried on DMANET should NOT be* addressed to DMANET but to the original sender. The* original sender, however, is invited to prepare an* update of the replies received and to communicate it* via DMANET.* * DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/***********************************************************

The purpose of the BCTCS is to provide a forum in which researchers intheoretical computer science can meet, present research findings, anddiscuss developments in the field. It also aims to provide anenvironment in which PhD students can gain experience in presentingtheir work, and benefit from contact with established researchers. Theconference will consist of invited keynote presentations bydistinguished researchers and a number of contributed talks.

LOCATION AND SCHEDULE

BCTCS 2011 will be held at the University of Birmingham, a short train ride away from the central "New Street Station" which has direct connections frommuch of the UK.Accommodation will be provided by the Etap Hotel in the city centre with easy access to eateries and other amenities.

The event will start on Monday afternoon and will end with a lunch onThursday (the day before Good Friday).

INVITED SPEAKERS

BCTCS 2011 will include invited lectures by the followingdistinguished speakers:

Participants at the colloquium are encouraged to present a contributedtalk. If you wish to present a contributed talk, please give the titlewhen you register for the Colloquium. You will be asked to provide anabstract, using a provided LaTeX template, at a later stage.The abstracts of accepted contributed talks will be published in theBulletin of the European Association for Theoretical Computer Science.

STUDENT GRANTS

The BCTCS steering committee have submitted an application to EPSRC whichwill, if successful, provide funding to support the participation of up to45 graduate students at BCTCS. The grants are intended to cover registrationincluding accomodation and meals, but not travel. Those enrolled as Ph.D.students may apply for these grants on the registration form.

While we await a decision from EPSRC we recommend that you register now, as it will be easy to refund to the card you use for registration if you are awarded a grant.

REGISTRATION

The registration fee is GBP 290, which includes accommodation (nights of the18th, 19th, and 20th) and one evening meal. Registration is via theColloquium website.

Registration closes on 4 APRIL 2011.

ORGANISATION AND FURTHER INFORMATION

The conference is being organised by Achim Jung, Paul Levy, and SarahCollins of the School of Computer Science, University of Birmingham.

The Ershov Informatics Conference (the PSI Conference Series, the 8thedition) is the premier international forum in Russia for research andits applications in computer, software and information sciences. Theconference brings together academic and industrial researchers, developersand users to present and discuss the most recent innovations, trends,experiences and concerns in the conference area.

In addition to papers in the above list of topics, papers both bridgingthe gap between different directions and promoting mutual understanding ofresearchers are welcome. Papers defining the general prospects incomputer, software and information sciences are also encouraged.

Submitted regular papers that are judged to have limited merit may beaccepted as short papers, with up to seven pages in the proceedings.At the time of submission, authors should indicate if they wish to havetheir submission considered as a short paper in the case it is not accepted as a regular one.

At least one author of each accepted paper must register, attend theconference and present the paper.

[CONFERENCE PROCEEDINGS]

A preliminary book of tutorial, invited and accepted contributions will behanded out at the conference. The final versions of the invited, regularand short papers presented at the conference will be published bySpringer-Verlag in the Lecture Notes in Computer Science series after theconference. One can find the proceedings of the previous six conferencesin LNCS, Vol. 1181, 1755, 2244, 2890, 4378 and 5947, respectively.

[LOCATION]

The conference will be held in Akademgorodok which is located in apicturesque place near the Ob lake, 30 km South from Novosibirsk, thelargest city of Siberia. Silence, beautiful landscape, and pure air arethe factors promoting scientific activity and creativity during theconference.

[TRAVELLING]

You can fly to Novosibirsk via Moscow by Aeroflot, Transaero or S7. Direct S7 flights will bring you from Frankfurt, Hannover, Seoul orBeijing to Novosibirsk and back. Now you can buy electronic tickets onAeroflot, S7 and Transaero flights via the websites and pay by VISA andother popular cards. All participants will be met at the Novosibirskairport and brought to Akademgorodok by a special transport.

[WEATHER]

The weather in Novosibirsk at the end of June is normally quite warm andsunny with the temperatures in the range of 25-30 C.

[SATELLITE WORKSHOPS]

N.B. Three satellite workshops will be held in conjunction with PSI'11:

PUBLICATIONAccepted papers will be published in the first instance in electronic form as a Workshop pre-proceedings. As in previous years, authors will be invited,following the Workshop, to submit finalised versions of their work for journal publication.

Submissions should be submitted electronically via EasyChair, in PDF format:

COORDINATOR / QUERIESMike Stannett (m.stannett@dcs.shef.ac.uk)*********************************************************** * Contributions to be spread via DMANET are submitted to* * DMANET@zpr.uni-koeln.de* * Replies to a message carried on DMANET should NOT be* addressed to DMANET but to the original sender. The* original sender, however, is invited to prepare an* update of the replies received and to communicate it* via DMANET.* * DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/***********************************************************

Hello,The Fourth Israel CS Theory Day at the Open University will take place on March 24th.The speakers this year are Amihood Amir, Laci Babai, Irit Dinur, Adi Shamir, Micha Sharir, and Raphy Yuster.For details and pre-registration: http://www.openu.ac.il/theoryday2011/Lehitraot!The computer science division at the Open University

The International Symposium on Symbolic and Algebraic Computation(ISSAC) is the premier conference for research in symbolic computationand computer algebra. ISSAC 2011 is the 36th meeting in the series,started in 1966 and held annually since 1981, in North America, Europeand Asia. The conference presents a range of invited speakers,tutorials, poster sessions, software demonstrations and vendorexhibits with a centerpiece of contributed research papers.

ISSAC 2011 is affiliated with the 2011 International Workshop onSymbolic Numeric Computation (SNC 2011) which will be held on June7--9, 2011 as another member of the ACM FCRC.

The poster sessions at ISSAC offer a forum for researchers to presentearly research results that are of interest but not yet completed. Alsoposters reporting on recent work published or accepted or submittedelsewhere are welcome. We invite authors to submit an extended abstractin PDF format of no more than 2 pages. The abstracts will be reviewedby the poster committee and relevant experts when needed. The reviewcriteria are: content, originality, style and relevance. The acceptedposter abstracts will be printed and distributed at the conference aswell as published in an upcoming issue of the ACM SIGSAM Communicationsin Computer Algebra.

Important Dates

Abstract submission deadline: Friday, March 25Notification of acceptance/rejection: Friday, April 08Final version due: Friday, April 29

Submission Instructions

Abstracts must not exceed 2 pages in the style of Communications inComputer Algebra (see http://www.sigsam.org/cca/ for LaTeX files) andshall be submitted as PDF via EasyChair:

*********************************************************** * Contributions to be spread via DMANET are submitted to* * DMANET@zpr.uni-koeln.de* * Replies to a message carried on DMANET should NOT be* addressed to DMANET but to the original sender. The* original sender, however, is invited to prepare an* update of the replies received and to communicate it* via DMANET.* * DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/***********************************************************

[Please circulate to all those who might be interested, and accept ourapologies if you received multiple copies of this announcement]**************************************************************** CALL FOR PAPERS

Journal of the Operational Research Society Special Issue on Systems to Build Systems

DESCRIPTION:The current state of the art in the development of decision support systemsand search methodologies is focused around the human design of bespokesystems, which are specifically tailored to the problem solving environmentin hand. Although such systems are often highly successful and useful, theirdevelopment cost is often high due to the human (expert) resources required.Hence, an ever more important goal is to develop intelligent systems whichare capable of automatically building (and/or selecting) other systems. Overthe past few years, there has been a growing interest in developing such-systems to build systems- to accomplish this challenging task. The ultimateaim is to raise the level of generality by providing a more broadlyapplicable solution, as opposed to dealing with single problems. These typesof -systems to build systems- have the potential to significantly reduce theresource cost that is often associated with developing tailored systems,since the algorithm construction/selection part of the development processis automated.

The main purpose of this special issue is to reveal the recent advances inthe field, including novel methodologies, their foundations, frameworks andapplications to real-world problems.

SUBMISSIONS:Papers should be submitted electronically via the Journal of the OperationalResearch Society's online submission system at http://jors.msubmit.net/,following the journal's instructions to authors athttp://www.palgrave-journals.com/jors/. Please indicate that your submissionis to the Special Issue on "Systems to Build Systems" (by selecting thisoption as the article type). All papers submitted to the special issue willgo through the normal strict peer review process of the Journal of theOperational Research Society to ensure the high quality of this volume.- - - - - - - - - - - - -

*********************************************************** * Contributions to be spread via DMANET are submitted to* * DMANET@zpr.uni-koeln.de* * Replies to a message carried on DMANET should NOT be* addressed to DMANET but to the original sender. The* original sender, however, is invited to prepare an* update of the replies received and to communicate it* via DMANET.* * DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/***********************************************************

Tuesday, January 25, 2011

----------------------------------------------------------------------- Our apologies if you receive duplicates of this posting. Please feel free to distribute it to those who might be interested. -----------------------------------------------------------------------

Since its creation in 2002, ADHOC-NOW has become a well-established and well-known international conference dedicated to wireless and mobile computing. It serves as a forum for interesting discussions on ongoing research and new contributions. The conference addresses both experimental and theoretical research in the areas of ad hoc networks, sensor networks, mesh networks and vehicular networks. It focuses on all issues from link layer up to the application layer. In 2011, ADHOC-NOW will for the first time be organized in Germany, in the beautiful city of Paderborn.

We seek original contributions as work in progress, experimental and theoretical research in Wireless Sensor, Ad-Hoc, Mobile and Wireless Networks. Submissions must not be published or under review for another conference or journal. We are interested, but not limited to, research papers in any of the following areas:

The conference proceedings will be published by Springer-Verlag, as part of the Lecture Notes in Computer Science (LNCS) series (pending). Each accepted paper will be included in the conference proceedings, provided at least one author of the paper registers to present the paper at the conference. High-quality articles will be invited for a special issue of Ad Hoc & Sensor Wireless Networks: An International Journal (AHSWN), SCIE-indexed.

Authors can upload either regular papers or short papers. Regular papers should not exceed 14 pages (including a 150 word abstract, all figures, tables and references) in Springer Verlag LNCS format. Short papers must be limited to up to 4 pages in LNCS format. Acceptable formats for papers are PS and PDF. All papers will be reviewed for technical merit.

After six annual meetings in China ('04-'09) and one in Czech Republic ('10), TAMC2011 will be held in Japan, at the University of Electro-Communications, approximately 10 miles southwest of the Shinjuku district in Tokyo.

AIM AND SCOPE

TAMC aims at bringing together a wide range of researchers with interestsin computational models and their applications. The main themes of theconference are computability, complexity, and algorithms. The topics ofinterest include (but are not limited to):

A submission must be typeset with LaTeX using the Springer-Verlag LectureNotes style. Its length must be no more than ten pages. A clearly markedappendix may be added, but it will be read at the discretion of PC.Submission of papers accepted for publication in journals is notpermitted. Nor is simultaneous submission to other conferences withpublished proceedings.

PROCEEDINGS

The conference proceedings will be published as a volume in Lecture Notesin Computer Science.

JOURNAL SPECIAL ISSUES

A special issue of selected papers from TAMC2011 in Theoretical ComputerScience is being planned. Another TAMC special issue may be published inMathematical Structures in Computer Science.

*********************************************************** * Contributions to be spread via DMANET are submitted to* * DMANET@zpr.uni-koeln.de* * Replies to a message carried on DMANET should NOT be* addressed to DMANET but to the original sender. The* original sender, however, is invited to prepare an* update of the replies received and to communicate it* via DMANET.* * DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/***********************************************************

The conference seeks papers devoted to issues that arise in all stagesof deploying a market mechanism to solve a problem. This includes, butis not limited to, theoretical and empirical examination of questionssuch as:

* Is a market the right mechanism for the problem? What are theexternalities involved? What are the issues with central planning?

* How should novel markets be organized? What is the "right"micro-structure for a given problem?

* What is the best way to provide incentives? Is (real) money necessary?

* Will the use of markets lead to the creation of artificial economies?What can we say about these economies?

* What new problems arise because of the special nature of these markets(e.g., from everyone wanting to use a cluster around the time of aconference deadline)?

* What protocols need to be in place for agents to participate in suchmarkets (including everything from practical matters like integratingbidding protocols into the system to theoretical questions likeincentive compatibility)?

* Is there a need for new mechanisms for specific applications (e.g.,auctions used in sponsored search were never used in other settings)? Ifso, what properties of applications warrant such mechanisms?

In addition to more traditional academic papers, we are also interestedin experiences from the real world (case studies and new applications).Below are some sample application areas, though we welcome papers in allareas of market design.

In order to accommodate people from different disciplinary traditions,papers may be submitted in two tracks:

1. An archival track: papers will be considered for both presentationand publication in the conference proceedings. Papers submitted in thearchival track must conform to the layout specifications and pagelimits. Proceedings will be published by Springer.

2. A non-archival track: working papers in any format will be consideredfor oral presentation in the conference.

Authors can choose which track they are submitting to by using theappropriate layout format. All papers should be submitted through theconference website.

*********************************************************** * Contributions to be spread via DMANET are submitted to* * DMANET@zpr.uni-koeln.de* * Replies to a message carried on DMANET should NOT be* addressed to DMANET but to the original sender. The* original sender, however, is invited to prepare an* update of the replies received and to communicate it* via DMANET.* * DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/***********************************************************

The 14th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX'2011),and the 15th International Workshop on Randomization and Computation (RANDOM'2011)will be held in 17-19 August 2011 at Princeton University.APPROX'2011 focuses on algorithmic and complexity theoretic issues relevant to the development of efficient approximatesolutions to computationally difficult problems, while RANDOM'2011 focus on applications of randomness to computationaland combinatorial problems. RANDOM'2011 is the fifteenth workshop in the series; APPROX'2011 is the fourteenth in the series.

TOPICS

Papers are solicited in all research areas related to randomization and approximation, including, but not limited to:

Abstract Format: Electronic submissions are solicited. Please consult the following servers:For submission of APPROX papers:http://www.easychair.org/conferences/?conf=approx11For submission of RANDOM papers:http://www.easychair.org/conferences/?conf=random11Note: You will be asked to login using an EasyChair account. Directions on how to register for suchan account are available at the submission servers (you may also have an old account from a previous conference submission).The postscript must be received by 17:00pm (PDT) of April 15 for your submission to be considered.Abstract Format: Authors should submit an extended abstract (not a full paper).An abstract should start with the title of the paper, each author's name, affiliation, and e-mail address, followed by a one-paragraphsummary of the results to be presented. This should then be followed by a technical exposition of the main ideasand techniques used to achieve these results including motivation and a clear comparison with related work.The abstract should not exceed 10 single-spaced pages on letter-size paper, using reasonable margins and at least 11-point font (not including the references).If the authors believe that more details are essential to substantiate the main claims of the paper,they may include a clearly marked appendix that will be read at the discretion of the program committee.

Simultaneous submission to other conferences with published proceedings is not allowed.

PROCEEDINGS

Proceedings will be published in the Springer-Verlag series Lecture Notes in Computer Science.Previous proceedings of APPROX appeared as LNCS 1444, 1671, 1913, 2129, 2462, 2764, 3122, 3624,4110 and 4627 while previous proceedings of RANDOM appeared asNCS 1269, 1518, 1671, 2129, 2483, 2764, 3122, 3624, 4110, 4627 and as Proceedings in Informatics 8.

http://cui.unige.ch/tcs/random-approx/*********************************************************** * Contributions to be spread via DMANET are submitted to* * DMANET@zpr.uni-koeln.de* * Replies to a message carried on DMANET should NOT be* addressed to DMANET but to the original sender. The* original sender, however, is invited to prepare an* update of the replies received and to communicate it* via DMANET.* * DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/***********************************************************

Rueckfragen koennen an Dipl.-Math. Andrea Peter (andrea.peter@math.uni-erlangen.de) gerichtet werden.*********************************************************** * Contributions to be spread via DMANET are submitted to* * DMANET@zpr.uni-koeln.de* * Replies to a message carried on DMANET should NOT be* addressed to DMANET but to the original sender. The* original sender, however, is invited to prepare an* update of the replies received and to communicate it* via DMANET.* * DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/***********************************************************

In conjunction with the IEEE 31st International Conference on Distributed Computing Systems (ICDCS 2011)---------------------------------------------------------------------

1. SCOPE

The Workshop provides a forum for engineers and scientists in academia, industry and government to present their latest research findings in specialized ad hoc networks and systems.

As an alternative to one-size-fits-all general solutions in the area of ad hoc networking and systems, we want to stimulate the application-oriented divide-and-conquer approach to ad hoc network and system research. The goal is to provide sound and efficient specialized ad hoc networks and systems (SAHNS), suitable for building solutions specific for well-defined classes of applications or even individual applications.

We want to consider both specialized ad hoc networks and specialized ad hoc systems. The latter can be built on top of specialized ad hoc networks. Alternatively, they can be constructed independently of specialized ad hoc networks, e.g., on top of general-purpose ad hoc networks.

It should be emphasized that SAHNS is interested only in solutions specific to specialized ad hoc networks and systems. The Workshop is not interested in broad general-purpose solutions for all ad hoc networks and systems, or in generic solutions for extremely broad subclasses of ad hoc networks and systems. For example, the Workshop is not interested in general-purpose solutions for all sensornets or all P2P systems but is instead interested in specialized solutions for their application-oriented subclasses.

One example of SAHNS targeted by this workshop are Incident Area Networks (IANs), dedicated to single incidents or events. An IAN can be pre-deployed for a planned event, such as a sporting or "nationally significant" event, or can be dynamically deployed for an unplanned incident, such as a local law enforcement situation or a natural disaster. Another example are opportunistic resource utilization networks (e.g., oppnets), in which the network reacts to a lack of resources by finding and incorporating "helpers" that have needed resources or services.

Areas and topics of particular interest include, but are not limited to:

d) Application issues for SAHNS: o Best current and future applications for SAHNS o Experience with SAHNS deployments and products o Social and business impacts of SAHNS-based applications

2. PAPER SUBMISSION

Papers must be submitted in the PDF format, with numbered pages. They should have no more than 6 pages following the IEEE Computer Society proceedings format (8.5 by 11 inch sheets, double-column, 10 point or larger font, single-spaced).

The following information must be provided on the first page: o Paper title o Full names, affiliations and email addresses of all authors o An abstract (up to 150 words) o Five to ten keywords/phrases o A footnote with the indication of the corresponding author, plus the complete address, phone and fax numbers of the corresponding author

Papers should be submitted by emailing them to:llilien@wmich.eduEach received submission will be confirmed, usually within no more than two workdays.

3. PAPER REVIEW AND PUBLISHING

Each paper will be peer-reviewed by at least two reviewers and their comments will be provided to the authors.

If accepted, the paper will be published in the workshop proceedings by the IEEE Computer Society Press, provided that at least one of its authors registers for ICDCS (which includes SAHNS) by the early registration deadline.

*********************************************************** * Contributions to be spread via DMANET are submitted to* * DMANET@zpr.uni-koeln.de* * Replies to a message carried on DMANET should NOT be* addressed to DMANET but to the original sender. The* original sender, however, is invited to prepare an* update of the replies received and to communicate it* via DMANET.* * DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/***********************************************************

Prof. Sanjay Goel, University at Albany, SUNY (chair) Dr. Stephen F. Bush, GE Global Research, New York Prof. William H. Sanders, University of Illinois at Urbana-Champaign

Scope and Motivation

The emerging Smart Grid vision is of an interconnected power distributionnetwork that streamlines transmission, distribution, monitoring, and controlof electricity. This vision is being realized through the design andimplementation of an information network overlaying the traditional powergrid. On the distribution side, it is envisioned that a smart meter will beconnected to each household allowing the consumer to not only draw power,but also supply surplus power to the grid. A distribution-side communicationnetwork would allow for a more precise real-time estimation of anticipatedusage allowing for a more optimized demand-response driven control. Thesmart grid vision also includes many technologies on the transmission side,including those that provide wide area situational awareness of grid status.All of these technologies must be woven together in a way that insuresend-to-end security and resiliency. Ensuring end-to-end grid security andresiliency is one of the biggest challenges of the Smart Grid vision. Notonly is it necessary to ensure high-availability, real-time, communicationbut also to ensure that communications are secure, private, and haveintegrity. Given the size and time-scales involved, the new grid must alsobe able to detect and respond to such problems and either recoverautomatically or provide timely alerts to humans. This capability mayrequire that redundancy and diversity be built into the system in a mannerthat ensures that critical IT functions not be compromised. Means to measureand validate grid resilience also need to be developed. Also important arepolicy issues that will govern privacy and usage of information. The scopeincludes physical security of the grid communication infrastructureincluding a risk analysis of the critical components as well asincorporation of redundancy in the grid.

Topics of Particular interest

The symposium aims to bring together researchers and practitioners in thearea of security to present and discuss the knotty issues involved in smartgrid security. The topics of interest include, but are not limited to thefollowing:

Friday, January 21, 2011

The Vienna Graduate School in Computational Science is a newly foundedgraduate school funded by the University of Vienna. The three-year PhDprogram is run entirely in English and will start with an internationalgroup of students in summer 2011. The doctoral school covers a wide areasof fields from Physics (Prof. Dellago), Chemistry (Prof. Hofacker),Bioinformatics (Prof. von Haeseler) to Mathematics (Prof. Scherzer) andComputer Science (Prof. Henzinger). Every student will have two advisorsfrom two different fields.

A number of PhD student positions (3-year contract with an annual salaryof 25000 Euros) are available.The successful candidate should beself-motivated with a master's degree (or equivalent) in one of the abovefields. We require very good English skills.

*********************************************************** * Contributions to be spread via DMANET are submitted to* * DMANET@zpr.uni-koeln.de* * Replies to a message carried on DMANET should NOT be* addressed to DMANET but to the original sender. The* original sender, however, is invited to prepare an* update of the replies received and to communicate it* via DMANET.* * DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/***********************************************************

We are happy to announce that the International Network OptimizationConference (INOC) 2011 will take place on the 13.-16. June 2011 in Hamburg.

The international conference INOC 2011 is intended to be a forum forresearchers and practitioners working in the area of Network Optimization.We invite you to present and share your recent developments both in theory and applications.

The registration and submission process are already open to interestedpeople. We are accepting short (up to 6 pages) and full papers (up to 15pages), written in English and typeset using the LaTeX template providedunder the http://www.smartframe.de/inoc11web/inoc11_en_home.phpSubmission section. Deadline for submission is 15. February 2011.

Papers will be peer-reviewed; acceptance of the contributions will be based on originality of the work, suitability regarding the topics of theconference, and overall quality of the submission. Accepted papers arepublished in a proceeding (publisher and series will be announced soon). In addition, selected papers are invited for publication in one of two special issues to appear in Netnomicshttp://www.springerlink.com/content/102537/or Networks http://eu.wiley.com/WileyCDA/WileyTitle/productCd-NET.html

We hope to welcome you soon in Hamburg!

Julia Pahl, Torsten Reiners, Stefan Voss,

INOC 2011 - Organizing team*********************************************************** * Contributions to be spread via DMANET are submitted to* * DMANET@zpr.uni-koeln.de* * Replies to a message carried on DMANET should NOT be* addressed to DMANET but to the original sender. The* original sender, however, is invited to prepare an* update of the replies received and to communicate it* via DMANET.* * DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/***********************************************************

I am happy to announce that we seek for an external support now. We hope to provide a support for students and post-docs as well as authors of the best papers. We have already received support from NSF, WVU, Microsoft, Google, and Telefonica. We expect a few more institutions to be involved.

The 8th Workshop on Algorithms and Models for the Web Graph (WAW 2011) will take place at Emory University in Atlanta, GA, May 28-29, 2011. This is an annual meeting, which is traditionally co-located with another, related, conference. WAW 2011 will be co-located with the 15th International Conference on Random Structures and Algorithms. (The RS&A conference, organized biennially since 1983, brings together probabilists, discrete mathematicians and theoretical computer scientists working in probabilistic methods, random structures and randomized algorithms.)

Important Dates:- Full paper submission: February 15, 2011- Notification of acceptance: March 15, 2011- Final version due: April 1, 2011

The papers must be formatted according to Springer LNCS style. The maximum length of papers is at most 12 pages. The workshop proceedings will be published as a Springer LNCS volume. Selected papers from the workshop will be invited to a special issue of Internet Mathematics.

We are looking forward to seeing you in Atlanta,

Organizing Committee Alan Frieze Paul Horn Pawel Pralat*********************************************************** * Contributions to be spread via DMANET are submitted to* * DMANET@zpr.uni-koeln.de* * Replies to a message carried on DMANET should NOT be* addressed to DMANET but to the original sender. The* original sender, however, is invited to prepare an* update of the replies received and to communicate it* via DMANET.* * DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/***********************************************************

The management of large-scale complex industrial systems has aconsiderable strategic importance for an important number ofenterprises (most notably in Europe and North America).This spawned the relatively new academic field of "system architecture& engineering", producing a body of research that allows engineers tomanage the increasing complexity of thetechnical systems they design. By its very nature, this field is atthe interface between industry and academia, and requires itspractitioners to be well versed in industrialapplication-related as well as theoretical knowledge. The ambition ofthe CSDM conference is to be the meeting point of reference for theindustrial and academic environments working inthe design and management of complex industrial systems.

As the CSDM conference is both industrial and academic, there will bedifferent submission procedures according to the type of submittedcontributions. Industrial submissions are aimedto present good practices in industry, shared experiences and casestudies: either a 12-pages PDF-formatted paper or a 15-slidesPowerPoint presentation is acceptable for selection purposes.Scientific submissions are aimed to present innovative methodological,technical or scientific results: a 12-pages PDF-formatted paper isnecessary for selection purposes. Subject to contributionacceptance, inclusion on the Springer proceedings book requires a12-pages paper formatted according to specific Springer style files.More details can be found on the conference website.Selected papers will be presented by their authors either on theformat of a 30 minute talk or as a poster during a special session.This can be specified during the submission procedure.More details can be found on the conference website.

PROCEEDINGS AND PUBLICATIONS

The conference proceedings will be published in a book edited bySpringerVerlag (Science and Engineering). Selected papers will bepublished in special issues appearing in international journalscovering theconference topics.

More information can be found on the conference websitehttp://www.csdm2011.csdm.fr.For any question, please write an email to: contact@csdm.fr.*********************************************************** * Contributions to be spread via DMANET are submitted to* * DMANET@zpr.uni-koeln.de* * Replies to a message carried on DMANET should NOT be* addressed to DMANET but to the original sender. The* original sender, however, is invited to prepare an* update of the replies received and to communicate it* via DMANET.* * DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/***********************************************************