掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
International Computing and Combinatorics Conference
International Computing and Combinatorics Conference
召开年:
2019
召开地:
Xi'an(CN)
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
Optimal Transitions for Targeted Protein Quantification: Best Conditioned Submatrix Selection
机译:
针对靶标量化的最佳转变:最佳条件底层选择
作者:
Rastislav Sramek
;
Bernd Fischer
;
Elias Vicari
;
Peter Widmayer
会议名称:
《International Computing and Combinatorics Conference》
|
2009年
关键词:
Bioinformatics;
Submatrix selection problem;
Minimal condition number;
2.
On Smoothed Analysis of Quicksort and Hoare's Find
机译:
关于Quicksort的平滑分析,HOARE的发现
作者:
Mahmoud Fouz
;
Manfred Kufleitner
;
Bodo Manthey
;
Nima Zeini Jahromi
会议名称:
《International Computing and Combinatorics Conference》
|
2009年
3.
Multiple Round Random Ball Placement: Power of Second Chance
机译:
多圆随机球放置:第二次机会的力量
作者:
Xiang-Yang Li
;
Yajun Wang
;
Wangsen Feng
会议名称:
《International Computing and Combinatorics Conference》
|
2009年
4.
HITS Can Converge Slowly, but Not Too Slowly, in Score and Rank
机译:
命中可以缓慢收敛,但不太慢,得分和等级
作者:
Enoch Peserico
;
Luca Pretto
会议名称:
《International Computing and Combinatorics Conference》
|
2009年
5.
Approximation Algorithms for Key Management in Secure Multicast
机译:
安全多播密钥管理的近似算法
作者:
Agnes Chan
;
Rajmohan Rajaraman
;
Zhifeng Sun
;
Feng Zhu
会议名称:
《International Computing and Combinatorics Conference》
|
2009年
6.
Minimal Assumptions and Round Complexity for Concurrent Zero-Knowledge in the Bare Public-Key Model
机译:
在裸公共钥匙模型中对并发零知识的最小假设和圆形复杂性
作者:
Giovanni Di Crescenzo
会议名称:
《International Computing and Combinatorics Conference》
|
2009年
关键词:
Zero-Knowledge Protocols;
Concurrent Zero-Knowledge;
Bare Public-Key Model;
Complexity Assumptions;
Round Complexity;
7.
Classification of a Class of Counting Problems Using Holographic Reductions
机译:
使用全息减少的一类计数问题的分类
作者:
Michael Kowalczyk
会议名称:
《International Computing and Combinatorics Conference》
|
2009年
关键词:
Fibonacci gates;
Holographic algorithms;
Holographic reduction;
Interpolation;
8.
A Fast Algorithm for Computing a Nearly Equitable Edge Coloring with Balanced Conditions
机译:
一种快速算法,用于计算具有平衡条件的几乎公平的边缘着色
作者:
Akiyoshi Shioura
;
Mutsunori Yagiura
会议名称:
《International Computing and Combinatorics Conference》
|
2009年
9.
Approximate Counting with a Floating-Point Counter
机译:
用浮点计数器近似计数
作者:
Miklos Csuros
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
10.
Identity-Based Authenticated Asymmetric Group Key Agreement Protocol
机译:
基于身份的经过身份验证的不对称组密钥协议协议
作者:
Lei Zhang
;
Qianhong Wu
;
Bo Qin
;
Josep Domingo-Ferrer
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
关键词:
Identity-Based Public-Key Cryptography;
Group Key Agreement;
Asymmetric Group Key Agreement;
Bilinear Map;
11.
Faster Generation of Shorthand Universal Cycles for Permutations
机译:
更快地生成排列的速记通用周期
作者:
Alexander Holroyd
;
Frank Ruskey
;
Aaron Williams
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
12.
Extensions of the Minimum Cost Homomorphism Problem
机译:
最小成本同性恋问题的延伸
作者:
Rustem Takhanov
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
13.
Broadcasting in Heterogeneous Tree Networks
机译:
在异构树网络中广播
作者:
Yu-Hsuan Su
;
Ching-Chi Lin
;
D. T. Lee
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
关键词:
Algorithm;
Broadcast center;
Heterogeneous network;
Weighted tree;
Postal model;
14.
Discovering Pairwise Compatibility Graphs
机译:
发现成对兼容性图形
作者:
Muhammad Nur Yanhaona
;
Shamsuzzoha Bayzid
;
Saidur Rahman
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
15.
A Three-String Approach to the Closest String Problem
机译:
最接近字符串问题的三字符串方法
作者:
Zhi-Zhong Chen
;
Bin Ma
;
Lusheng Wang
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
16.
On Three Parameters of Invisibility Graphs
机译:
在隐形图的三个参数上
作者:
Josef Cibulka
;
Jan Kyncl
;
Viola Meszaros
;
Rudolf Stolar
;
Pavel Valtr
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
17.
Clustering with or without the Approximation
机译:
群集或没有近似
作者:
Frans Schalekamp
;
Michael Yu
;
Anke van Zuylen
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
18.
A Self-stabilizing 3-Approximation for the Maximum Leaf Spanning Tree Problem in Arbitrary Networks
机译:
任意网络中最大叶片跨越树问题的自我稳定3近似
作者:
Sayaka Kamei
;
Hirotsugu Kakugawa
;
Stephane Devismes
;
Sebastien Tixeuil
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
19.
A Note on Vertex Cover in Graphs with Maximum Degree 3
机译:
关于顶点封面的注意事项,最大程度为3
作者:
Mingyu Xiao
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
关键词:
Parameterized Algorithms;
Vertex Cover;
Independent Set;
Sparse Graphs;
20.
Approximated Distributed Minimum Vertex Cover Algorithms for Bounded Degree Graphs
机译:
界限度图的近似分布式最小顶点覆盖算法
作者:
Yong Zhang
;
Francis Y. L. Chin
;
Hing-Fung Ting
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
21.
Multiplying Pessimistic Estimators: Deterministic Approximation of Max TSP and Maximum Triangle Packing
机译:
繁殖估算器:最大TSP和最大三角形包装的确定性近似
作者:
Anke van Zuylen
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
关键词:
Derandomization;
Approximation algorithms;
Pessimistic estimators;
Maximum traveling salesman problem;
Maximum triangle packing;
22.
Computing Graph Spanners in Small Memory: Fault-Tolerance and Streaming
机译:
计算小存储器中的图形扳手:容错和流式传输
作者:
Giorgio Ausiello
;
Paolo G. Franciosa
;
Giuseppe F. Italiano
;
Andrea Ribichini
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
23.
Universal Test Sets for Reversible Circuits
机译:
可逆电路的通用测试集
作者:
Satoshi Tayu
;
Shota Fukuyama
;
Shuichi Ueno
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
24.
Fast Coupled Path Planning: From Pseudo-Polynomial to Polynomial
机译:
快速耦合路径规划:从伪多项式到多项式
作者:
Yunlong Liu
;
Xiaodong Wu
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
关键词:
Coupled path planning;
IMRT;
Submodularity;
L-convexity;
25.
Heterogeneous Subset Sampling
机译:
异构子集采样
作者:
Meng-Tsung Tsai
;
Da-Wei Wang
;
Churn-Jung Liau
;
Tsan-sheng Hsu
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
26.
Depth-Independent Lower Bounds on the Communication Complexity of Read-Once Boolean Formulas
机译:
读取一次Boolean公式的通信复杂性的深度无关的下限
作者:
Rahul Jain
;
Hartmut Klauck
;
Shengyu Zhang
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
27.
Imbalance Is Fixed Parameter Tractable
机译:
不平衡是固定的参数贸易
作者:
Daniel Lokshtanov
;
Neeldhara Misra
;
Saket Saurabh
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
28.
Minimum-Segment Convex Drawings of 3-Connected Cubic Plane Graphs
机译:
3连接立方面图的最小段凸图
作者:
Sudip Biswas
;
Debajyoti Mondal
;
Rahnuma Islam Nishat
;
Saidur Rahman
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
关键词:
Graph drawing;
Convex drawing;
Minimum-segment;
Grid drawing;
Cubic graph;
29.
Factorization of Cartesian Products of Hypergraphs
机译:
超图笛卡尔产品的分解
作者:
Alain Bretto
;
Yannick Silvestre
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
30.
Maximum Upward Planar Subgraph of a Single-Source Embedded Digraph
机译:
单源嵌入式数字的最大向上平面图
作者:
Aimal Rextin
;
Patrick Healy
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
31.
Boxicity and Poset Dimension
机译:
盒子和专栏维度
作者:
Abhijin Adiga
;
Diptendu Bhowmick
;
L. Sunil Chandran
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
关键词:
Boxicity;
Partial order;
Poset dimension;
Comparability graph;
Extended double cover;
32.
Online Preemptive Scheduling with Immediate Decision or Notification and Penalties
机译:
在线先发制人调度,即时决定或通知和处罚
作者:
Stanley P. Y. Fung
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
33.
The Ramsey Number for a Linear Forest versus Two Identical Copies of Complete Graphs
机译:
线性林的Ramsey号与完整图形的两个相同副本
作者:
I. W. Sudarsana
;
Adiwijaya
;
S. Musdalifah
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
关键词:
(G, H)-free;
H-good;
Linear forest;
Ramsey number;
Path;
34.
On the Computation of 3D Visibility Skeletons
机译:
关于3D可见性骨架的计算
作者:
Sylvain Lazard
;
Christophe Weibel
;
Sue Whitesides
;
Linqiao Zhang
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
35.
Detecting Areas Visited Regularly
机译:
检测区域定期访问
作者:
Bojan Djordjevic
;
Joachim Gudmundsson
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
36.
A K-Provers Parallel Repetition Theorem for a Version of No-Signaling Model
机译:
一个K-Provers并行重复定理,用于无信令模型的版本
作者:
Ricky Rosen
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
37.
Auspicious Tatami Mat Arrangements
机译:
吉祥榻榻米席安排
作者:
Alejandro Erickson
;
Frank Ruskey
;
Mark Schurch
;
Jennifer Woodcock
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
关键词:
Dimer;
Monomer;
Tatami;
Tilings;
Combinatorics;
Enumeration;
38.
Finding Maximum Edge Bicliques in Convex Bipartite Graphs
机译:
在凸二角形图中找到最大边缘双平台
作者:
Doron Nussbaum
;
Shuye Pu
;
Jorg-Rudiger Sack
;
Takeaki Uno
;
Hamid Zarrabi-Zadeh
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
39.
Triangle-Free 2-Matchings Revisited
机译:
重新定位三角形2场匹配
作者:
Maxim Babenko
;
Alexey Gusakov
;
Ilya Razenshteyn
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
40.
On Sorting Permutations by Double-Cut-and-Joins
机译:
通过双切换和加入排序排列
作者:
Xin Chen
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
41.
The Cover Time of Deterministic Random Walks
机译:
确定性随机散步的覆盖时间
作者:
Tobias Friedrich
;
Thomas Sauerwald
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
42.
Threshold Rules for Online Sample Selection
机译:
在线样本选择的阈值规则
作者:
Eric Bach
;
Shuchi Chawla
;
Seeun Umboh
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
43.
Near Optimal Solutions for Maximum Quasi-bicliques
机译:
用于最大准二页的最佳解决方案附近
作者:
Lusheng Wang
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
44.
The Rectilinear k-Bends TSP
机译:
直线k弯曲TSP
作者:
Vladimir Estivill-Castro
;
Apichat Heednacram
;
Francis Suraweera
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
45.
A 2k Kernel for the Cluster Editing Problem
机译:
用于群集编辑问题的2K内核
作者:
Jianer Chen
;
Jie Meng
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
46.
Exact and Approximation Algorithms for Geometric and Capacitated Set Cover Problems
机译:
几何和电容设定覆盖问题的精确和近似算法
作者:
Piotr Berman
;
Marek Karpinski
;
Andrzej Lingas
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
47.
Constant Time Approximation Scheme for Largest Well Predicted Subset
机译:
最大良好预测子集的恒定时间近似方案
作者:
Bin Fu
;
Lusheng Wang
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
48.
The Longest Almost-Increasing Subsequence
机译:
最长的几乎越来越大
作者:
Amr Elmasry
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
49.
Counting Paths in VPA Is Complete for #NC~1
机译:
VPA中的数量为#nc〜1完成
作者:
Andreas Krebs
;
Nutan Limaye
;
Meena Mahajan
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
50.
On the Density of Regular and Context-Free Languages
机译:
关于常规和无背景语言的密度
作者:
Michael Hartwig
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
关键词:
Context-free languages;
Regular languages;
Density;
51.
The Complexity of Word Circuits
机译:
词电路的复杂性
作者:
Xue Chen
;
Guangda Hu
;
Xiaoming Sun
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
52.
Zero-Knowledge Argument for Simultaneous Discrete Logarithms
机译:
同时离散对数的零知识论证
作者:
Sherman S. M. Chow
;
Changshe Ma
;
Jian Weng
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
关键词:
Equality of discrete logarithms;
Simultaneous discrete log-arithms;
Honest-verifier zero-knowledge argument;
Online/offline signature;
Diffie-Hellman problem;
53.
Contention Resolution in Multiple-Access Channels: k-Selection in Radio Networks
机译:
多次访问通道中的争用解决:无线电网络中的k选择
作者:
Antonio Fernandez Anta
;
Miguel A. Mosteiro
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
54.
Effect of Corner Information in Simultaneous Placement of K Rectangles and Tableaux
机译:
角落信息在同时放置K矩形和Tableaux的影响
作者:
Shinya Anzai
;
Jinhee Chun
;
Ryosei Kasai
;
Matias Korman
;
Takeshi Tokuyama
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
55.
The Violation Heap: A Relaxed Fibonacci-Like Heap
机译:
违规堆:一个放松的斐波那契般的堆
作者:
Amr Elmasry
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
56.
Approximate Weighted Farthest Neighbors and Minimum Dilation Stars
机译:
近似加权最远的邻居和最小扩张星
作者:
John Augustine
;
David Eppstein
;
Kevin A. Wortman
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
57.
The Curse of Connectivity: t-Total Vertex (Edge) Cover
机译:
连接的诅咒:T-全顶点(边缘)盖板
作者:
Henning Fernau
;
Fedor V. Fomin
;
Geevarghese Philip
;
Saket Saurabh
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
58.
Tile-Packing Tomography Is NP-hard
机译:
瓷砖包装断层扫描是np-hard
作者:
Marek Chrobak
;
Christoph Durr
;
Flavio Guinez
;
Antoni Lozano
;
Nguyen Kim Thang
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
59.
On the Hardness against Constant-Depth Linear-Size Circuits
机译:
对恒定深度线性尺寸电路的硬度
作者:
Chi-Jen Lu
;
Hsin-Lung Wu
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
60.
Directed Figure Codes: Decidability Frontier
机译:
定向图码:解脱性边防
作者:
Michal Kolarz
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
61.
Tracking a Generator by Persistence
机译:
通过持久性跟踪发电机
作者:
Oleksiy Busaryev
;
Tamal K. Dey
;
Yusu Wang
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
62.
Optimal Binary Space Partitions in the Plane
机译:
平面中的最佳二进制空间分区
作者:
Mark de Berg
;
Amirali Khosravi
会议名称:
《International Computing and Combinatorics Conference》
|
2010年
63.
On Totally Unimodularity of Edge-Edge Adjacency Matrices
机译:
关于边缘邻接矩阵的完全单向性
作者:
Yusuke Matsumoto
;
Naoyuki Kamiyama
;
Keiko Imai
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
64.
Property Testing for Cyclic Groups and Beyond
机译:
循环组及以后的物业测试
作者:
Francois Le Gall
;
Yuichi Yoshida
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
65.
On Parameterized Independent Feedback Vertex Set
机译:
关于参数化的独立反馈顶点集
作者:
Neeldhara Misra
;
Geevarghese Philip
;
Venkatesh Raman
;
Saket Saurabh
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
66.
Competitive Algorithms for Online Pricing
机译:
用于在线定价的竞争算法
作者:
Yong Zhang
;
Francis Y. L. Chin
;
Hing-Fung Ting
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
67.
Algorithms for Partition of Some Class of Graphs under Compaction
机译:
用于分区的算法,用于在压缩下的某些类图
作者:
Narayan Vikas
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
关键词:
Computational complexity;
Algorithms;
Graph;
Partition;
Coloring;
Homomorphism;
Compaction;
68.
Parameterized Complexity in Multiple-Interval Graphs: Partition, Separation, Irredundancy
机译:
多个间隔图中的参数化复杂性:分区,分离,Irdencyancy
作者:
Minghui Jiang
;
Yong Zhang
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
69.
A Kolmogorov Complexity Proof of the Lovasz Local Lemma for Satisfiability
机译:
Lovasz本地引理的Kolmogorov复杂性证明可满足性
作者:
Jochen Messner
;
Thomas Thierauf
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
70.
Dominating Set Counting in Graph Classes
机译:
在图形类中占据统治
作者:
Shuji Kijima
;
Yoshio Okamoto
;
Takeaki Uno
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
71.
Combinatorial Group Testing for Corruption Localizing Hashing
机译:
腐败本地化散列的组合组测试
作者:
Annalisa De Bonis
;
Giovanni Di Crescenzo
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
关键词:
Algorithms;
Cryptography;
Group Testing;
Superimposed Codes;
72.
Spin Systems on Graphs with Complex Edge Functions and Specified Degree Regularities
机译:
具有复杂边缘功能和指定度规律的图表上的旋转系统
作者:
Jin-Yi Cai
;
Michael Kowalczyk
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
关键词:
Holographic algorithms;
Dichotomy theorem;
Interpolation;
Counting complexity;
73.
Computing Majority with Triple Queries
机译:
计算多数三重查询
作者:
Gianluca De Marco
;
Evangelos Kranakis
;
Gabor Wiener
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
关键词:
Search;
Balls;
Colors;
Computation Models;
Queries;
Pairing model;
Y/N model;
74.
Optimal Online Algorithms on Two Hierarchical Machines with Resource Augmentation
机译:
具有资源增强的两台层次机上最佳的在线算法
作者:
Yiwei Jiang
;
An Zhang
;
Jueliang Hu
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
75.
Canonizing Hypergraphs under Abelian Group Action
机译:
在阿贝利亚群体行动下的典型超照片
作者:
V. Arvind
;
Johannes Kobler
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
76.
Unions of Disjoint NP-Complete Sets
机译:
联合不相交的NP-Complete集
作者:
Christian Glasser
;
John M. Hitchcock
;
A. Pavan
;
Stephen Travers
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
77.
Bandwidth of Convex Bipartite Graphs and Related Graphs
机译:
凸双级图和相关图的带宽
作者:
Anish Man Singh Shrestha
;
Satoshi Tayu
;
Shuichi Ueno
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
78.
(1 + ε)-Competitive Algorithm for Online OVSF Code Assignment with Resource Augmentation
机译:
(1±) - 具有资源增强的在线OVSF代码分配的竞争力算法
作者:
Yuichi Asahiro
;
Kenta Kanmera
;
Eiji Miyano
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
79.
Proper n-Cell Polycubes in n - 3 Dimensions
机译:
n - 3维度的适当的n细胞多胶质
作者:
Andrei Asinowski
;
Gill Barequet
;
Ronnie Barequet
;
Gunter Rote
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
关键词:
Lattice animals;
Polyominoes;
Directed trees;
80.
Improved Algorithms for the Point-Set Embeddability Problem for Plane 3-Trees
机译:
平面3树的点集嵌入性问题的改进算法
作者:
Tanaeem M. Moosa
;
M. Sohel Rahman
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
81.
Tight Bounds on Local Search to Approximate the Maximum Satisfiability Problems
机译:
本地搜索时的紧张界限近似最大的可靠性问题
作者:
Daming Zhu
;
Shaohan Ma
;
Pingping Zhang
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
82.
ReachFewL = ReachUL
机译:
REACHFEWL = TROEUL.
作者:
Brady Garvin
;
Derrick Stolee
;
Raghunath Tewari
;
N. V. Vinodchandran
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
83.
Making Abstraction-Refinement Efficient in Model Checking
机译:
在模型检查中进行抽象精细化效率
作者:
Cong Tian
;
Zhenhua Duan
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
84.
Exact Parameterized Multilinear Monomial Counting via k-Layer Subset Convolution and k-Disjoint Sum
机译:
通过k层子集卷积和k脱位总和的精确参数化多线性单组分计数
作者:
Dongxiao Yu
;
Yuexuan Wang
;
Qiang-Sheng Hua
;
Francis C. M. Lau
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
85.
Linear Time Algorithms for the Basis of Abelian Groups
机译:
阿比越亚基础的线性时间算法
作者:
Gregory Karagiorgos
;
Dimitrios Poulakis
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
关键词:
Deterministic Linear Algorithms;
Abelian group;
Basis of abelian group;
Order;
86.
Summing Symbols in Mutual Recurrences
机译:
相互复发中的符号
作者:
Berkeley R. Churchill
;
Edmund A. Lamagna
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
87.
Exploiting the Robustness on Power-Law Networks
机译:
利用权律网络的稳健性
作者:
Yilin Shen
;
Nam P. Nguyen
;
My T. Thai
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
关键词:
Power-Law Networks;
Robustness;
Probabilistic Analysis;
88.
Strong I/O Lower Bounds for Binomial and FFT Computation Graphs
机译:
二项式和FFT计算图的强I / O下限
作者:
Desh Ranjan
;
John Savage
;
Mohammad Zubair
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
89.
FlipCut Supertrees: Towards Matrix Representation Accuracy in Polynomial Time
机译:
Flipcut Supertrees:朝向多项式时间的矩阵表示精度
作者:
Malte Brinkmeyer
;
Thasso Griebel
;
Sebastian Bocker
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
90.
Largest Area Convex Hull of Axis-Aligned Squares Based on Imprecise Data
机译:
基于不精确数据的轴对齐方块的最大区域凸壳
作者:
Ovidiu Daescu
;
Wenqi Ju
;
Jun Luo
;
Binhai Zhu
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
91.
An Integer Programming Approach for the Rural Postman Problem with Time Dependent Travel Times
机译:
时间依赖旅行时间的农村邮递员问题的整数规划方法
作者:
Guozhen Tan
;
Jinghao Sun
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
关键词:
Time Dependent;
Rural Postman Problem;
Polyhedral Combinatorics;
Valid Inequalities;
Arc-Path Formulation;
92.
Compressed Directed Acyclic Word Graph with Application in Local Alignment
机译:
压缩的有向非循环字图与应用程序在本地对齐中
作者:
Do Huy Hoang
;
Sung Wing Kin
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
93.
Cograph Editing: Complexity and Parameterized Algorithms
机译:
Cograph编辑:复杂性和参数化算法
作者:
Yunlong Liu
;
Jianxin Wang
;
Jiong Guo
;
Jianer Chen
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
94.
On the Rainbow Connectivity of Graphs: Complexity and FPT Algorithms
机译:
关于图的彩虹连通性:复杂性和FPT算法
作者:
Kei Uchizawa
;
Takanori Aoki
;
Takehiro Ito
;
Akira Suzuki
;
Xiao Zhou
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
95.
Approximation Complexity of Complex-Weighted Degree-Two Counting Constraint Satisfaction Problems
机译:
复合加权度二次计数约束满足问题的近似复杂度
作者:
Tomoyuki Yamakami
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
关键词:
Counting CSP;
Bounded degree;
Holant problem;
Signature;
AP-reducibility;
Constructibility;
Symmetrization;
96.
Derandomizing HSSW Algorithm for 3-SAT
机译:
用于3-SAT的嘲弄HSSW算法
作者:
Kazuhisa Makino
;
Suguru Tamaki
;
Masaki Yamamoto
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
97.
Finding Paths with Minimum Shared Edges
机译:
查找最小共享边缘的路径
作者:
Masoud T. Omran
;
Jorg-Rudiger Sack
;
Hamid Zarrabi-Zadeh
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
98.
Matching and P_2-Packing: Weighted Versions
机译:
匹配和p_2包装:加权版本
作者:
Qilong Feng
;
Jianxin Wang
;
Jianer Chen
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
99.
Scheduling Jobs on Heterogeneous Platforms
机译:
在异构平台上安排工作
作者:
Marin Bougeret
;
Pierre Francois Dutot
;
Klaus Jansen
;
Christina Robenek
;
Denis Trystram
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
100.
On the Right-Seed Array of a String
机译:
在绳子的右种子阵列上
作者:
Michalis Christou
;
Maxime Crochemore
;
Ondrej Guth
;
Costas S. Iliopoulos
;
Solon P. Pissis
会议名称:
《International Computing and Combinatorics Conference》
|
2011年
关键词:
Algorithms on strings;
Periodicity;
Covers;
Seeds;
意见反馈
回到顶部
回到首页