Computing and combinatorics : 15th annual international conference, COCOON 2009, Niagara Falls, NY, USA, July 13-15, 2009 ; proceedings
著者
書誌事項
Computing and combinatorics : 15th annual international conference, COCOON 2009, Niagara Falls, NY, USA, July 13-15, 2009 ; proceedings
(Lecture notes in computer science, 5609)
Springer, c2009
- タイトル別名
-
COCOON 2009
大学図書館所蔵 全8件
  青森
  岩手
  宮城
  秋田
  山形
  福島
  茨城
  栃木
  群馬
  埼玉
  千葉
  東京
  神奈川
  新潟
  富山
  石川
  福井
  山梨
  長野
  岐阜
  静岡
  愛知
  三重
  滋賀
  京都
  大阪
  兵庫
  奈良
  和歌山
  鳥取
  島根
  岡山
  広島
  山口
  徳島
  香川
  愛媛
  高知
  福岡
  佐賀
  長崎
  熊本
  大分
  宮崎
  鹿児島
  沖縄
  韓国
  中国
  タイ
  イギリス
  ドイツ
  スイス
  フランス
  ベルギー
  オランダ
  スウェーデン
  ノルウェー
  アメリカ
注記
International conference proceedings
Includes bibliographical references and author index
内容説明・目次
内容説明
The papers in this volume were selected for presentation at the 15th Annual InternationalComputing and CombinatoricsConference (COCOON 2009), held during July 13-15, 2009 in Niagara Falls, New York, USA. Previous meetings of this conference were held in Xian (1995), Hong Kong (1996), Shanghai (1997), Taipei(1998),Tokyo(1999),Sydney(2000),Guilin(2001),Singapore(2002),Big Sky (2003), Jeju Island (2004), Kunming (2005), Taipei (2006), Alberta (2007), and Dalian (2008). In response to the Call for Papers, 125 extended abstracts (not counting withdrawn papers) were submitted from 28 countries and regions, of which 51 were accepted. Authors of the submitted papers were from Cyprus (1), The Netherlands (1), Bulgaria (1), Israel (1), Vietnam (2), Finland (1), Puerto Rico (2), Australia (4), Norway (4), Portugal (1) Spain (2), France (16), Republic of Korea(3),Singapore(2), Italy(6), Iran,(4),Greece(7),Poland(4),Switzerland (8), Hong Kong (10), UK (12), India (7), Taiwan (18), Canada (23), China (19), Japan (39), Germany (44), and the USA (77).
The submitted papers were evaluated by an international Technical P- gram Committee (TPC) consisting of Srinivas Aluru (Iowa State University, USA), Lars Arge (University of Aarhus, Denmark), Vikraman Arvind (Ins- tute of Mathematical Sciences, India), James Aspnes (Yale University, USA), Mikhail Atallah (Purdue University, USA), Gill Barequet (Technion - Israel - stitute of Technology, Israel), Michael Brudno (University of Toronto, Canada), Jianer Chen (Texas A&M, USA), Bhaskar DasGupta (University of Illinois at Chicago, USA), Anupam Gupta (Carnegie Mellon University, USA), Lane A.
目次
Invited Talk.- Bidding on Configurations in Internet Ad Auctions.- Algorithmic Game Theory and Coding Theory.- An Attacker-Defender Game for Honeynets.- On the Performances of Nash Equilibria in Isolation Games.- Limits to List Decoding Random Codes.- Algorithms and Data Structures.- Algorithm for Finding k-Vertex Out-trees and Its Application to k-Internal Out-branching Problem.- A (4n???4)-Bit Representation of a Rectangular Drawing or Floorplan.- Relationship between Approximability and Request Structures in the Minimum Certificate Dispersal Problem.- GraphDrawing.- Coordinate Assignment for Cyclic Level Graphs.- Crossing-Optimal Acyclic HP-Completion for Outerplanar st-Digraphs.- Edge-Intersection Graphs of k-Bend Paths in Grids.- Algorithms and Data Structures.- Efficient Data Structures for the Orthogonal Range Successor Problem.- Reconstruction of Interval Graphs.- A Fast Algorithm for Computing a Nearly Equitable Edge Coloring with Balanced Conditions.- Cryptography and Security.- Minimal Assumptions and Round Complexity for Concurrent Zero-Knowledge in the Bare Public-Key Model.- Efficient Non-interactive Range Proof.- Approximation Algorithms for Key Management in Secure Multicast.- Algorithms.- On Smoothed Analysis of Quicksort and Hoare's Find.- On an Online Traveling Repairman Problem with Flowtimes: Worst-Case and Average-Case Analysis.- Three New Algorithms for Regular Language Enumeration.- Computational Geometry.- Convex Partitions with 2-Edge Connected Dual Graphs.- The Closest Pair Problem under the Hamming Metric.- Space Efficient Multi-dimensional Range Reporting.- Approximation Algorithms.- Approximation Algorithms for a Network Design Problem.- An FPTAS for the Minimum Total Weighted Tardiness Problem with a Fixed Number of Distinct Due Dates.- On the Hardness and Approximability of Planar Biconnectivity Augmentation.- Computational Biology and Bioinformatics.- Determination of Glycan Structure from Tandem Mass Spectra.- On the Generalised Character Compatibility Problem for Non-branching Character Trees.- Inferring Peptide Composition from Molecular Formulas.- Optimal Transitions for Targeted Protein Quantification: Best Conditioned Submatrix Selection.- Computing Bond Types in Molecule Graphs.- Sampling and Learning.- On the Diaconis-Gangolli Markov Chain for Sampling Contingency Tables with Cell-Bounded Entries.- Finding a Level Ideal of a Poset.- A Polynomial-Time Perfect Sampler for the Q-Ising with a Vertex-Independent Noise.- Extracting Computational Entropy and Learning Noisy Linear Functions.- HITS Can Converge Slowly, but Not Too Slowly, in Score and Rank.- Algorithms.- Online Tree Node Assignment with Resource Augmentation.- Why Locally-Fair Maximal Flows in Client-Server Networks Perform Well.- On Finding Small 2-Generating Sets.- Convex Recoloring Revisited: Complexity and Exact Algorithms.- Strongly Chordal and Chordal Bipartite Graphs Are Sandwich Monotone.- Complexity and Computability.- Hierarchies and Characterizations of Stateless Multicounter Machines.- Efficient Universal Quantum Circuits.- An Improved Time-Space Lower Bound for Tautologies.- Probabilistic Analysis.- Multiple Round Random Ball Placement: Power of Second Chance.- The Weighted Coupon Collector's Problem and Applications.- Sublinear-Time Algorithms for Tournament Graphs.- Complexity and Computability.- Classification of a Class of Counting Problems Using Holographic Reductions.- Separating NE from Some Nonuniform Nondeterministic Complexity Classes.- On the Readability of Monotone Boolean Formulae.- Algorithms and Data Structures.- Popular Matchings: Structure and Algorithms.- Graph-Based Data Clustering with Overlaps.- Directional Geometric Routing on Mobile Ad Hoc Networks.
「Nielsen BookData」 より