首页>外文会议>COCOON 2008;Annual International Conference on Computing and Combinatorics

COCOON 2008;Annual International Conference on Computing and Combinatorics

召开年：2008
召开地：Dalian(CN);Dalian(CN)
出版时间：-

会议文集：-

会议论文

热门论文

全部论文

全选（0）

1.Efficient Compression of Web Graphs

机译：Web图的有效压缩
- 作者：Yasuhito Asano;Yuya Miyawaki;Takao Nishizeki
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
2.Damaged BZip Files Are Difficult to Repair

机译：损坏的BZip文件难以修复
- 作者：Christian Hundt;Ulf Ochsenfahrt
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
3.On the Complexity of Equilibria Problems in Angel-Daemon Games

机译：Angel-Daemon游戏中均衡问题的复杂性
- 作者：Joaquim Gabarro;Alina Garcia;Maria Serna
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
4.Isoperimetric Problem and Meta-fibonacci Sequences

机译：等渗问题和斐波那契数列
- 作者：B.V.S. Bharadwaj;L.S. Chandran;Anita Das
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
5.Average-Case Competitive Analyses for One-Way Trading

机译：单向交易的平均用例竞争分析
- 作者：Hiroshi Fujiwara;Kazuo Iwama;Yoshiyuki Sekiguchi
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
6.On the Monotonicity of Weak Searching

机译：关于弱搜索的单调性
- 作者：Boting Yang;Yi Cao
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
7.VC Dimension Bounds for Analytic Algebraic Computations

机译：解析代数计算的VC维边界
- 作者：Jose Luis Montana;Luis Miguel Pardo;Mar Callau
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
8.Resource Bounded Frequency Computations with Three Errors

机译：具有三个误差的资源有界频率计算
- 作者：Ulrich Hertrampf;Christoph Minnameier
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
9.A Sublinear Time Randomized Algorithm for Coset Enumeration in the Black Box Model

机译：黑箱模型中子集枚举的亚线性时间随机算法
- 作者：Bin Fu;Zhixiang Chen
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
10.Counting Polycubes without the Dimensionality Curse

机译：计算没有多维诅咒的多维数据集
- 作者：Gadi Aleksandrowicz;Gill Barequet
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
11.Polychromatic Colorings of n-Dimensional Guillotine-Partitions

机译：n维断头台分区的多色着色
- 作者：Balazs Keszegh
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
12.The Computational Complexity of Link Building

机译：链接构建的计算复杂性
- 作者：Martin Olsen
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
13.Improved Parameterized Algorithms for Weighted 3-Set Packing

机译：加权三组装箱的改进参数化算法
- 作者：Jianxin Wang;Qilong Feng
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
14.Structural Identifiability in Low-Rank Matrix Factorization

机译：低秩矩阵分解中的结构可识别性
- 作者：Epameinondas Pritzilas;Yasmin A. Rios-Solis;Sven Rahmann
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
15.Complexity of Counting the Optimal Solutions

机译：计算最优解的复杂性
- 作者：Miki Hermann;Reinhard Pichler
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
16.The Orbit Problem Is in the GapL Hierarchy

机译：轨道问题在GapL层次结构中
- 作者：V. Arvind;T.C. Vijayaraghavan
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
17.Quantum Separation of Local Search and Fixed Point Computation

机译：局部搜索与定点计算的量子分离
- 作者：Xi Chen;Xiaoming Sun;Shang-Hua Teng
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
18.Multi-party Quantum Communication Complexity with Routed Messages

机译：具有路由消息的多方量子通信复杂性
- 作者：Seiichiro Tani;Masaki Nakanishi;Shigeru Yamashita
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
19.Monotone DNF Formula That Has a Minimal or Maximal Number of Satisfying Assignments

机译：具有最小或最大数量的满意分配的单调DNF公式
- 作者：Takayuki Sato;Kazuyuki Amano;Eiji Takimoto;Akira Maruoka
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
20.Approximating Alternative Solutions

机译：近似替代解决方案
- 作者：Michael Krüger;Harald Hempel
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
21.Dimensions of Points in Self-similar Fractals

机译：自相似分形中点的维数
- 作者：Jack H. Lutz;Elvira Mayordomo
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
22.Visual Cryptography on Graphs

机译：图上的视觉密码学
- 作者：Steve Lu;Daniel Manchala;Rafail Ostrovsky
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
23.Algebraic Cryptanalysis of CTRU Cryptosystem

机译：CTRU密码系统的代数密码分析
- 作者：Nitin Vats
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
24.Detecting Community Structure by Network Vectorization

机译：通过网络矢量化检测社区结构
- 作者：Wei Ren;Guiying Yan;Guohui Lin;Caifeng Du;Xiaofeng Han
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
25.Quasi-bicliques: Complexity and Binding Pairs

机译：准双bicliques：复杂性和绑定对
- 作者：Xiaowen Liu;Jinyan Li;Lusheng Wang
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
26.Complexity of a Collision-Aware String Partition Problem and Its Relation to Oligo Design for Gene Synthesis

机译：碰撞感知字符串分配问题的复杂性及其与基因合成的寡核苷酸设计的关系
- 作者：Anne Condon;Jan Manuch;Chris Thachuk
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
27.Genome Halving under DCJ Revisited

机译：重新审视DCJ下的基因组减半
- 作者：Julia Mixtacki
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
28.Haplotype Inferring Via Galled-Tree Networks Is NP-Complete

机译：通过果树网络推断的单倍型是NP完全的
- 作者：Arvind Gupta;Jan Manuch;Ladislav Stacho;Xiaohong Zhao
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
29.Adjacent Swaps on Strings

机译：相邻的字符串交换
- 作者：Bhadrachalam Chitturi;Hal Sudborough;Walter Voit;Xuerong Feng
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
30.Efficient Algorithms for SNP Haplotype Block Selection Problems

机译：SNP单倍型基因组选择问题的高效算法
- 作者：Yaw-Ling Lin
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
31.Sequence Alignment Algorithms for Run-Length-Encoded Strings

机译：游程编码字符串的序列比对算法
- 作者：Guan Shieng Huang;Jia Jie Liu;Yue Li Wang
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
32.A 2.25-Approximation Algorithm for Cut-and-Paste Sorting of Unsigned Circular Permutations

机译：2.25近似算法，用于无符号循环排列的剪切和粘贴排序
- 作者：Xiaowen Lou;Darning Zhu
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
33.A Practical Exact Algorithm for the Individual Haplotyping Problem MEC/GI

机译：个体单元型问题MEC / GI的实用精确算法
- 作者：Minzhu Xie;Jianxin Wang;Jianer Chen
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
34.Voronoi Diagram of Polygonal Chains under the Discrete Frechet Distance

机译：离散Frechet距离下多边形链的Voronoi图
- 作者：Sergey Bereg;Kevin Buchin;Maike Buchin;Marina Gavrilova;Binhai Zhu
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
35.On Center Regions and Balls Containing Many Points

机译：关于中心区域和包含许多点的球
- 作者：Shakhar Smorodinsky;Marek Sulovsky;Uli Wagner
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
36.On Unfolding 3D Lattice Polygons and 2D Orthogonal Trees

机译：关于展开的3D格子多边形和2D正交树
- 作者：Sheung-Hung Poon
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
37.New Algorithms for Online Rectangle Filling with k-Lookahead

机译：k-Lookahead在线矩形填充的新算法
- 作者：Haitao Wang;Amitabh Chaudhary;Danny Z. Chen
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
38.Star-Shaped Drawings of Graphs with Fixed Embedding and Concave Corner Constraints

机译：具有固定嵌入和凹角约束的图形的星形图形
- 作者：Seok-Hee Hong;Hiroshi Nagamochi
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
39.Maximum Connected Domatic Partition of Directed Path Graphs with Single Junction

机译：单结的有向图的最大连通球面分区
- 作者：Masaya Mito;Satoshi Fujita
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
40.Efficient Algorithms for the k Smallest Cuts Enumeration

机译：k个最小割点枚举的高效算法
- 作者：Li-Pu Yeh;Biing-Feng Wang
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
41.Covering Directed Graphs by In-Trees

机译：用树覆盖有向图
- 作者：Naoyuki Kamiyama;Naoki Katoh
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
42.On Listing, Sampling, and Counting the Chordal Graphs with Edge Constraints

机译：在列出，采样和计算带有边约束的弦图时
- 作者：Shuji Kijima;Masashi Kiyomi;Yoshio Okamoto;Takeaki Uno
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
43.Probe Ptolemaic Graphs

机译：探测托勒密图
- 作者：David B. Chandler;Maw-Shang Chang;Ton Kloks;Van Bang Le;Sheng-Lung Peng
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
44.A Linear Programming Duality Approach to Analyzing Strictly Nonblocking d-ary Multilog Networks under General Crosstalk Constraints

机译：在一般串扰约束下分析严格无阻塞的dary Multilog网络的线性规划对偶方法
- 作者：Hung Q. Ngo;Yang Wang;Anh Le
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
45.Throughput Maximization with Traffic Profile in Wireless Mesh Network

机译：无线网状网络中使用流量配置文件的吞吐量最大化
- 作者：Hejiao Huang;Yun Peng
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
46.Spreading Messages

机译：传播信息
- 作者：Ching-Lueh Chang;Yuh-Dauh Lyuu
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
47.On Some City Guarding Problems

机译：关于一些城市警卫问题
- 作者：Lichen Bao;Sergey Bereg;Ovidiu Daescu;Simeon Ntafos;Junqiang Zhou
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
48.Column Generation Algorithms for the Capacitated m-Ring-Star Problem

机译：容性m环星问题的列生成算法
- 作者：Edna A. Hoshino;Cid C. de Souza
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
49.Approximating the Generalized Capacitated Tree-Routing Problem

机译：逼近广义容量树路由问题
- 作者：Ehab Morsy;Hiroshi Nagamochi
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
50.Two-Agent Scheduling with Linear Deteriorating Jobs on a Single Machine

机译：单机上具有线性恶化作业的双智能体调度
- 作者：Peng Liu;Lixin Tang
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
51.The Coordination of Two Parallel Machines Scheduling and Batch Deliveries

机译：两台并行机器的调度和批量交付的协调
- 作者：Hua Gong;Lixin Tang
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
52.Smallest Formulas for Parity of 2k Variables Are Essentially Unique

机译：用于2k变量奇偶校验的最小公式本质上是唯一的
- 作者：Jun Tarui
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
53.Geometric Spanner of Objects under L1 Distance

机译：L1距离下物体的几何扳手
- 作者：Yongding Zhu;Jinhui Xu;Yang Yang;Naoki Katoh;Shin-ichi Tanigawa
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
54.A New Characterization of P6-Free Graphs

机译：无P6图的新特征
- 作者：Pim van t Hof;Daniel Paulusma
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
55.Diagnosability of Two-Matching Composition Networks

机译：两种匹配的组合网络的可诊断性
- 作者：Sun-Yuan Hsieh;Chia-Wei Lee
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
56.The Iterated Restricted Immediate Snapshot Model

机译：迭代受限立即快照模型
- 作者：Sergio Rajsbaum;Michel Raynal;Corentin Travers
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
57.Finding Frequent Items in a Turnstile Data Stream

机译：在旋转栅数据流中查找频繁项
- 作者：Regant Y.S. Hung;Kwok Fai Lai;Hing Fung Ting
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
58.Optimal Tree Structures for Group Key Tree Management Considering Insertion and Deletion Cost

机译：考虑插入和删除成本的组密钥树管理的最佳树结构
- 作者：Weiwei Wu;Minming Li;Enhong Chen
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
59.Joint Topology Control and Power Conservation for Wireless Sensor Networks Using Transmit Power Adjustment

机译：使用发射功率调整的无线传感器网络联合拓扑控制和功率节省
- 作者：Deying Li;Hongwei Du;Lin Liu;Scott C.-H. Huang
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
- Strong Connectivity;
- Topology Control;
- Power Threshold;
- Wireless Sensor Networks;
60.(6+∈)-Approximation for Minimum Weight Dominating Set in Unit Disk Graphs

机译：（6 +ε）-单位圆图中最小重量支配集的逼近
- 作者：Xiaofeng Gao;Yaochun Huang;Zhao Zhang;Weili Wu
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
- Unit Disk Graph;
- Approximation algorithm;
- Dominating Set;
61.Spectrum Bidding in Wireless Networks and Related

机译：无线网络及相关频谱招标
- 作者：Xiang-Yang Li;Ping Xu;ShaoJie Tang;XiaoWen Chu
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
62.(1+ρ)-Approximation for Selected-Internal Steiner Minimum Tree

机译：选定内部Steiner最小树的（1 +ρ）-逼近
- 作者：Xianyue Li;Yaochun Huang;Feng Zou;Donghyun Kim;Weili Wu
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
63.Computing Maximum Flows in Undirected Planar Networks with Both Edge and Vertex Capacities

机译：计算具有边缘和顶点容量的无向平面网络中的最大流量
- 作者：Xianchao Zhang;Weifa Liang;Guoliang Chen
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
64.Optimal Insertion of a Segment Highway in a City Metric

机译：在城市度量标准中段高速公路的最佳插入
- 作者：Matias Korman;Takeshi Tokuyama
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
65.A Two-Stage Flexible Flowshop Problem with Deterioration

机译：具有恶化的两阶段柔性Flowshop问题
- 作者：Hua Gong;Lixin Tang
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年
66.A Lower Bound for the On-Line Preemptive Machine Scheduling with ?p Norm

机译：使用？p范数的在线抢占式机器调度的下界
- 作者：Tianping Shuai;Donglei Du
- 会议名称：《COCOON 2008;Annual International Conference on Computing and Combinatorics》 | 2008年