000 05909nam a22005535i 4500
001 u374795
003 SIRSI
005 20160812084252.0
007 cr nn 008mamaa
008 100726s2010 gw | s |||| 0|eng d
020 _a9783642145537
_9978-3-642-14553-7
040 _cMX-MeUAM
050 4 _aQA76.9.A43
082 0 4 _a005.1
_223
100 1 _aLee, Der-Tsai.
_eeditor.
245 1 0 _aFrontiers in Algorithmics
_h[recurso electrónico] :
_b4th International Workshop, FAW 2010, Wuhan, China, August 11-13, 2010. Proceedings /
_cedited by Der-Tsai Lee, Danny Z. Chen, Shi Ying.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg,
_c2010.
300 _aXI, 339p. 74 illus.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aLecture Notes in Computer Science,
_x0302-9743 ;
_v6213
505 0 _aProgress on Certifying Algorithms -- Computational Geometry for Uncertain Data -- On Foundations of Services Interoperation in Cloud Computing -- Mechanism Design for Multi-slot Ads Auction in Sponsored Search Markets -- Truthful Auction for CPU Time Slots -- Top-d Rank Aggregation in Web Meta-search Engine -- Minimum Common String Partition Revisited -- Inapproximability of Maximal Strip Recovery: II -- Minimizing Total Variation for Field Splitting with Feathering in Intensity-Modulated Radiation Therapy -- Approximation Schemes for Scheduling with Availability Constraints -- An Space Lower Bound for Finding ?-Approximate Quantiles in a Data Stream -- Improved Sublinear Time Algorithm for Width-Bounded Separators -- Constant Time Generation of Biconnected Rooted Plane Graphs -- Solving General Lattice Puzzles -- A Hybrid Graph Representation for Recursive Backtracking Algorithms -- On Tractable Exponential Sums -- Recognizing d-Interval Graphs and d-Track Interval Graphs -- Categorial Semantics of a Solution to Distributed Dining Philosophers Problem -- Approximation Algorithms for the Capacitated Domination Problem -- A Polynomial Time Approximation Scheme for Embedding Hypergraph in a Weighted Cycle -- FPTAS’s for Some Cut Problems in Weighted Trees -- Deterministic Online Call Control in Cellular Networks and Triangle-Free Cellular Networks -- Online Algorithms for the Newsvendor Problem with and without Censored Demands -- O((logn)2) Time Online Approximation Schemes for Bin Packing and Subset Sum Problems -- Path Separability of Graphs -- Minimum Cost Edge-Colorings of Trees Can Be Reduced to Matchings -- Computing Minimum Diameter Color-Spanning Sets -- Approximation Algorithm for the Largest Area Convex Hull of Same Size Non-overlapping Axis-Aligned Squares -- Optimum Sweeps of Simple Polygons with Two Guards -- Adaptive Algorithms for Planar Convex Hull Problems -- New Algorithms for Barrier Coverage with Mobile Sensors.
520 _aThepapers inthis volumewereselectedfor presentationatthe 4thInternational FrontiersofAlgorithmicsWorkshop(FAW2010),heldduringAugust11-13,2010 at Wuhan University, Wuhan, China. Previous meetings of this workshop were held in Lanzhou (2007), Changsha (2008), and Hefei (2009). In response to the Call-for-Papers, 57 extended abstracts were submitted from 12 countries and regions,of which 28 were accepted. The submitted papers were from China, France, Hong Kong, India, Israel, Italy, Japan, Republic of Korea, Lebanon, The Netherlands, Taiwan, and USA. ThepaperswereevaluatedbyaninternationalProgramCommittee.Each- per was evaluated by at least three ProgramCommittee members, with possible assistance of the external referees, as indicated by the referee list found in these proceedings.Inadditionto theselectedpapers,the workshopalsoincludedthree invited presentations by Mikhail J. Atallah, Deyi Li, and Kurt Mehlhorn, and two training sessions by John Hopcroft and Xiaotie Deng for providing students and young researchers with advanced research experience. WethankallProgramCommitteemembersandtheexternalrefereesfortheir excellent work, especially given the demanding time constraints. Furthermore, we thank the General Conference Co-chairs John Hopcroft and Deyi Li, and the Steering Committee Co-chairs Xiaotie Deng and Franco Preparata. It has been a wonderful experience to workwith all of them. We also thank the three invited speakers,thetwotrainingsessionspeakers,andallauthorswhosubmittedpapers for consideration. They all contributed to the high quality of the workshop. Finally,wethankalllocalorganizers,ledbyRongPeng,andthecolleaguesof the State Key Lab of Software Engineering and the School of Computer, Wuhan University, who worked tirelessly to put in place the logistical arrangements of the workshop and to create and maintain the website of the workshop. It was their hard work that made the workshop possible and enjoyable.
650 0 _aComputer science.
650 0 _aSoftware engineering.
650 0 _aInformation theory.
650 0 _aComputer software.
650 0 _aLogic design.
650 0 _aComputational complexity.
650 1 4 _aComputer Science.
650 2 4 _aAlgorithm Analysis and Problem Complexity.
650 2 4 _aSoftware Engineering.
650 2 4 _aDiscrete Mathematics in Computer Science.
650 2 4 _aLogics and Meanings of Programs.
650 2 4 _aMathematics of Computing.
650 2 4 _aTheory of Computation.
700 1 _aChen, Danny Z.
_eeditor.
700 1 _aYing, Shi.
_eeditor.
710 2 _aSpringerLink (Online service)
773 0 _tSpringer eBooks
776 0 8 _iPrinted edition:
_z9783642145520
830 0 _aLecture Notes in Computer Science,
_x0302-9743 ;
_v6213
856 4 0 _zLibro electrónico
_uhttp://148.231.10.114:2048/login?url=http://link.springer.com/book/10.1007/978-3-642-14553-7
596 _a19
942 _cLIBRO_ELEC
999 _c202675
_d202675