掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
International computing and combinatorics conference
International computing and combinatorics conference
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
Preface
机译:
前言
作者:
Daming Zhu
会议名称:
《International computing and combinatorics conference》
|
2018年
2.
Privacy Aspects in Data Querying
机译:
数据查询中的隐私方面
作者:
Michael Segal
会议名称:
《International computing and combinatorics conference》
|
2018年
3.
Challenges from Cancer Immunotherapy
机译:
癌症免疫疗法的挑战
作者:
Ming Li
会议名称:
《International computing and combinatorics conference》
|
2018年
4.
Reconstructing Tumor Evolution and Progression in Structurally Variant Cancer Cells
机译:
重建肿瘤进化和结构变异癌细胞中的进展。
作者:
Russell Schwartz
会议名称:
《International computing and combinatorics conference》
|
2018年
5.
Constructing Independent Spanning Trees on Bubble-Sort Networks
机译:
在冒泡排序网络上构建独立的生成树
作者:
Shih-Shun Kao
;
Jou-Ming Chang
;
Kung-Jui Pai
;
Ro-Yu Wu
会议名称:
《International computing and combinatorics conference》
|
2018年
关键词:
Independent spanning trees;
Bubble-sort networks;
Interconnection networks;
Cayley graphs;
6.
Exact Algorithms for Finding Partial Edge-Disjoint Paths
机译:
查找部分边不相交路径的精确算法
作者:
Yunyun Deng
;
Longkun Guo
;
Peihuang Huang
会议名称:
《International computing and combinatorics conference》
|
2018年
关键词:
Partial edge-disjoint path;
Exact algorithm;
Directed acyclic graph;
Restricted shortest path;
7.
A Randomized FPT Approximation Algorithm for Maximum Alternating-Cycle Decomposition with Applications
机译:
最大交替循环分解的随机FPT近似算法及其应用
作者:
Haitao Jiang
;
Lianrong Pu
;
Letu Qingge
;
David Sankoff
;
Binhai Zhu
会议名称:
《International computing and combinatorics conference》
|
2018年
8.
Contextual Dependent Click Bandit Algorithm for Web Recommendation
机译:
Web推荐的上下文相关点击强盗算法
作者:
Weiwen Liu
;
Shuai Li
;
Shengyu Zhang
会议名称:
《International computing and combinatorics conference》
|
2018年
9.
LP-Based Pivoting Algorithm for Higher-Order Correlation Clustering
机译:
高阶相关聚类的基于LP的透视算法
作者:
Takuro Fukunaga
会议名称:
《International computing and combinatorics conference》
|
2018年
10.
Approximation Algorithms for a Two-Phase Knapsack Problem
机译:
两阶段背包问题的近似算法
作者:
Kameng Nip
;
Zhenbo Wang
会议名称:
《International computing and combinatorics conference》
|
2018年
关键词:
Knapsack;
Multiple knapsack;
Approximation algorithms;
Polynomial time approximation scheme;
11.
More Routes for Evacuation
机译:
更多疏散路线
作者:
Katsuhisa Yamanaka
;
Yasuko Matsui
;
Shin-ichi Nakano
会议名称:
《International computing and combinatorics conference》
|
2018年
12.
Fine-Grained Parameterized Complexity Analysis of Knot-Free Vertex Deletion - A Deadlock Resolution Graph Problem
机译:
无结顶点删除的细粒度参数化复杂度分析-死锁分辨率图问题
作者:
Alan Diego Aurelio Carneiro
;
Fabio Protti
;
Ueverton S. Souza
会议名称:
《International computing and combinatorics conference》
|
2018年
关键词:
Knot;
Deadlock resolution;
FPT;
W1-hard;
ETH;
13.
Approximating Global Optimum for Probabilistic Truth Discovery
机译:
概率真相发现的全球最佳近似值
作者:
Shi Li
;
Jinhui Xu
;
Minwei Ye
会议名称:
《》
|
2018年
关键词:
Geometric optimization;
Truth discovery;
High-dimension;
Data mining;
14.
Online Interval Scheduling to Maximize Total Satisfaction
机译:
在线间隔计划以最大程度地提高总体满意度
作者:
Koji M. Kobayashi
会议名称:
《International computing and combinatorics conference》
|
2018年
15.
Properties of Minimal-Perimeter Polyominoes
机译:
最小周长多氨基酸的性质
作者:
Gill Barequet
;
Gil Ben-Shachar
会议名称:
《International computing and combinatorics conference》
|
2018年
关键词:
Polyominoes;
Lattice animals;
Perimeter;
16.
Computing Convex-Straight-Skeleton Voronoi Diagrams for Segments and Convex Polygons
机译:
计算线段和凸多边形的凸-直-骨架Voronoi图
作者:
Gill Barequet
;
Minati De
;
Michael T. Goodrich
会议名称:
《International computing and combinatorics conference》
|
2018年
关键词:
Polygon-offset distance;
Voronoi diagrams;
Straight skeletons;
17.
Polygon Queries for Convex Hulls of Points
机译:
点凸包的多边形查询
作者:
Eunjin Oh
;
Hee-Kap Ahn
会议名称:
《International computing and combinatorics conference》
|
2018年
18.
Synergistic Solutions for Merging and Computing Planar Convex Hulls
机译:
合并和计算平面凸包的协同解决方案
作者:
Jeremy Barbay
;
Carlos Ochoa
会议名称:
《International computing and combinatorics conference》
|
2018年
关键词:
Convex hull;
Merging;
Multivariate analysis;
Synergistic;
19.
Cophenetic Distances: A Near-Linear Time Algorithmic Framework
机译:
Cophenetic距离:近线性时间算法框架
作者:
Pawel Gorecki
;
Alexey Markin
;
Oliver Eulenstein
会议名称:
《International computing and combinatorics conference》
|
2018年
关键词:
Phylogenetic tree;
Distance;
Metric;
Cophenetic metric;
20.
Computing Coverage Kernels Under Restricted Settings
机译:
在受限设置下计算覆盖范围内核
作者:
Jeremy Barbay
;
Pablo Perez-Lantero
;
Javiel Rojas-Ledesma
会议名称:
《International computing and combinatorics conference》
|
2018年
21.
Weak Mitoticity of Bounded Disjunctive and Conjunctive Truth-Table Autoreducible Sets
机译:
有界析取和合取真表自约集的弱有丝性
作者:
Liyu Zhang
;
Mahmoud Quweider
;
Hansheng Lei
;
Fitra Khan
会议名称:
《International computing and combinatorics conference》
|
2018年
22.
Approximation Algorithms for Two-Machine Flow-Shop Scheduling with a Conflict Graph
机译:
具有冲突图的两机流水车间调度的近似算法
作者:
Yinhui Cai
;
Guangting Chen
;
Yong Chen
;
Randy Goebel
;
Guohui Lin
;
Longcheng Liu
;
An Zhang
会议名称:
《International computing and combinatorics conference》
|
2018年
关键词:
Flow-shop scheduling;
Conflict graph;
b-matching;
Path cover;
Approximation algorithm;
23.
On Contact Representations of Directed Planar Graphs
机译:
关于有向平面图的接触表示
作者:
Chun-Hsiang Chan
;
Hsu-Chun Yen
会议名称:
《International computing and combinatorics conference》
|
2018年
24.
Computation and Growth of Road Network Dimensions
机译:
道路网络尺寸的计算和增长
作者:
Johannes Blum
;
Sabine Storandt
会议名称:
《International computing and combinatorics conference》
|
2018年
25.
Car-Sharing Between Two Locations: Online Scheduling with Flexible Advance Bookings
机译:
在两个地点之间共享汽车:具有灵活的提前预订的在线计划
作者:
Kelin Luo
;
Thomas Erlebach
;
Yinfeng Xu
会议名称:
《International computing and combinatorics conference》
|
2018年
26.
Directed Path-Width and Directed Tree-Width of Directed Co-graphs
机译:
有向图的有向路径宽度和有向树宽度
作者:
Frank Gurski
;
Carolin Rens
会议名称:
《International computing and combinatorics conference》
|
2018年
关键词:
Directed path-width;
Directed tree-width;
Directed co-graphs;
27.
Generalized Graph k-Coloring Games
机译:
广义图k着色游戏
作者:
Raffaello Carosi
;
Gianpiero Monaco
会议名称:
《International computing and combinatorics conference》
|
2018年
28.
On Colorful Bin Packing Games
机译:
在多彩的装箱游戏中
作者:
Vittorio Bilo
;
Francesco Cellinese
;
Giovanna Melideo
;
Gianpiero Monaco
会议名称:
《International computing and combinatorics conference》
|
2018年
29.
Nonbipartite Dulmage-Mendelsohn Decomposition for Berge Duality
机译:
Berge对偶性的非二分法Dulmage-Mendelsohn分解
作者:
Nanao Kita
会议名称:
《International computing and combinatorics conference》
|
2018年
30.
The Path Set Packing Problem
机译:
路径集打包问题
作者:
Chenyang Xu
;
Guochuan Zhang
会议名称:
《International computing and combinatorics conference》
|
2018年
31.
Manipulation Strategies for the Rank-Maximal Matching Problem
机译:
秩最大匹配问题的处理策略
作者:
Pratik Ghosal
;
Katarzyna Paluch
会议名称:
《International computing and combinatorics conference》
|
2018年
32.
Finding Maximal Common Subgraphs via Time-Space Efficient Reverse Search
机译:
通过时空有效的反向搜索找到最大的公共子图
作者:
Alessio Conte
;
Roberto Grossi
;
Andrea Marino
;
Luca Versari
会议名称:
《International computing and combinatorics conference》
|
2018年
33.
An FPT Algorithm for Contraction to Cactus
机译:
仙人掌收缩的FPT算法
作者:
R. Krithika
;
Pranabendu Misra
;
Prafullkumar Tale
会议名称:
《International computing and combinatorics conference》
|
2018年
34.
An Approximation Framework for Bounded Facility Location Problems
机译:
有界设施位置问题的近似框架
作者:
Wenchang Luo
;
Bing Su
;
Yao Xu
;
Guohui Lin
会议名称:
《International computing and combinatorics conference》
|
2018年
关键词:
Approximation algorithm;
Bounded uncapacitated facility location;
Weighted dominating set in unit disk graphs;
Weighted set multi-cover;
35.
Reconfiguration of Satisfying Assignments and Subset Sums: Easy to Find, Hard to Connect
机译:
重新配置满意的分配和子集总和:易于查找,难以连接
作者:
Jean Cardinal
;
Erik D. Demaine
;
David Eppstein
;
Robert A. Hearn
;
Andrew Winslow
会议名称:
《International computing and combinatorics conference》
|
2018年
关键词:
Boolean satisfiability;
Subset sum;
Combinatorial reconfiguration;
PSPACE-completeness;
36.
Solving the Gene Duplication Feasibility Problem in Linear Time
机译:
解决线性时间内的基因复制可行性问题
作者:
Alexey Markin
;
Venkata Sai Krishna Teja Vadali
;
Oliver Eulenstein
会议名称:
《International computing and combinatorics conference》
|
2018年
37.
An Efficiently Recognisable Subset of Hypergraphic Sequences
机译:
超图序列的有效识别子集
作者:
Syed M. Meesum
会议名称:
《International computing and combinatorics conference》
|
2018年
38.
Partial Homology Relations - Satisfiability in Terms of Di-Cographs
机译:
局部同源性关系-Di-Cograph的可满足性
作者:
Nikolai Nojgaard
;
Nadia El-Mabrouk
;
Daniel Merkle
;
Nicolas Wieseke
;
Marc Hellmuth
会议名称:
《International computing and combinatorics conference》
|
2018年
关键词:
Directed cographs;
Partial relations;
Forbidden relations;
Recognition algorithm;
Homology;
Orthology;
Paralogy;
Xenology;
39.
Improved Algorithm for Finding the Minimum Cost of Storing and Regenerating Datasets in Multiple Clouds
机译:
改进的算法,用于查找在多个云中存储和重新生成数据集的最低成本
作者:
Yingying Wang
;
Kim Cheng
;
Zimao Li
会议名称:
《International computing and combinatorics conference》
|
2018年
关键词:
Multiple clouds;
Intermediate datasets;
Storage strategies;
Time complexity;
40.
Reconfiguring Spanning and Induced Subgraphs
机译:
重新配置跨度和诱导子图
作者:
Tesshu Hanaka
;
Takehiro Ito
;
Haruka Mizuta
;
Benjamin Moore
;
Naomi Nishimura
;
Vijay Subramanya
;
Akira Suzuki
;
Krishna Vaidyanathan
会议名称:
《International computing and combinatorics conference》
|
2018年
41.
Generalizing the Hypergraph Laplacian via a Diffusion Process with Mediators
机译:
通过与调解员的扩散过程推广超图拉普拉斯算子
作者:
T.-H. Hubert Chan
;
Zhibin Liang
会议名称:
《International computing and combinatorics conference》
|
2018年
42.
Efficient Enumeration of Bipartite Subgraphs in Graphs
机译:
图中二部图的有效枚举
作者:
Kunihiro Wasa
;
Takeaki Uno
会议名称:
《International computing and combinatorics conference》
|
2018年
关键词:
Graph algorithms;
Subgraph enumeration;
Bipartite graphs;
Constant delay;
Binary partition method;
Degeneracy;
43.
Bipartite Graphs of Small Readability
机译:
小可读性的二部图
作者:
Rayan Chikhi
;
Vladan Jovicic
;
Stefan Kratsch
;
Paul Medvedev
;
Martin Milanic
;
Sofya Raskhodnikova
;
Nithin Varma
会议名称:
《International computing and combinatorics conference》
|
2018年
44.
Maximum Colorful Cliques in Vertex-Colored Graphs
机译:
顶点彩色图中的最大彩色团
作者:
Giuseppe F. Italiano
;
Yannis Manoussakis
;
Nguyen Kim Thang
;
Hong Phong Pham
会议名称:
《International computing and combinatorics conference》
|
2018年
45.
Partial Sublinear Time Approximation and Inapproximation for Maximum Coverage
机译:
局部亚线性时间近似和最大覆盖率的不近似
作者:
Bin Fu
会议名称:
《International computing and combinatorics conference》
|
2018年
46.
Characterizing Star-PCGs
机译:
表征星形PCG
作者:
Mingyu Xiao
;
Hiroshi Nagamochi
会议名称:
《International computing and combinatorics conference》
|
2018年
关键词:
Pairwise compatibility graph;
Polynomial-time algorithm;
Graph algorithm;
Graph theory;
47.
Liar's Dominating Set in Unit Disk Graphs
机译:
单位磁盘图中的骗子支配集
作者:
Ramesh K. Jallu
;
Sangram K. Jena
;
Gautam K. Das
会议名称:
《International computing and combinatorics conference》
|
2018年
关键词:
Dominating set;
Liar's dominating set;
Unit disk graph;
Approximation scheme;
48.
Minimum Spanning Tree of Line Segments
机译:
线段的最小生成树
作者:
Sanjana Dey
;
Ramesh K. Jallu
;
Subhas C. Nandy
会议名称:
《International computing and combinatorics conference》
|
2018年
关键词:
Minimum spanning tree;
k-MST Approximation algorithm;
NP-complete;
49.
Improved Learning of fc-Parities
机译:
更好地了解FC平价
作者:
Arnab Bhattacharyya
;
Ameet Gadekar
;
Ninad Rajgopal
会议名称:
《International computing and combinatorics conference》
|
2018年
50.
On a Fixed Haplotype Variant of the Minimum Error Correction Problem
机译:
关于最小纠错问题的固定单倍型变体
作者:
Axel Goblet
;
Steven Kelk
;
Matus Mihalak
;
Georgios Stamoulis
会议名称:
《International computing and combinatorics conference》
|
2018年
51.
Non-monochromatic and Conflict-Free Coloring on Tree Spaces and Planar Network Spaces
机译:
树空间和平面网络空间上的非单色和无冲突着色
作者:
Boris Aronov
;
Mark de Berg
;
Aleksandar Markovic
;
Gerhard Woeginger
会议名称:
《International computing and combinatorics conference》
|
2018年
52.
Amplitude Amplification for Operator Identification and Randomized Classes
机译:
用于操作员识别和随机分类的振幅放大
作者:
Debajyoti Bera
会议名称:
《International computing and combinatorics conference》
|
2018年
53.
Reconstruction of Boolean Formulas in Conjunctive Normal Form
机译:
合并正态形式的布尔公式的重构
作者:
Evgeny Dantsin
;
Alexander Wolpert
会议名称:
《International computing and combinatorics conference》
|
2018年
54.
A Faster FPTAS for the Subset-Sums Ratio Problem
机译:
子集和比问题的更快FPTAS
作者:
Nikolaos Melissinos
;
Aris Pagourtzis
会议名称:
《International computing and combinatorics conference》
|
2018年
关键词:
Approximation scheme;
Subset-Sums Ratio;
Knapsack problems;
Combinatorial optimization;
55.
A Linear-Space Data Structure for Range-LCP Queries in Poly-Logarithmic Time
机译:
多对数时间范围内LCP查询的线性空间数据结构
作者:
Paniz Abedin
;
Arnab Ganguly
;
Wing-Kai Hon
;
Yakov Nekrich
;
Kunihiko Sadakane
;
Rahul Shah
;
Sharma V. Thankachan
会议名称:
《International computing and combinatorics conference》
|
2018年
56.
Non-determinism Reduces Construction Time in Active Self-assembly Using an Insertion Primitive
机译:
非确定性使用插入基元减少了主动自组装的构造时间
作者:
Benjamin Hescott
;
Caleb Malchik
;
Andrew Winslow
会议名称:
《International computing and combinatorics conference》
|
2018年
57.
Minimum Membership Hitting Sets of Axis Parallel Segments
机译:
轴平行线段的最小成员资格命中集
作者:
N. S. Narayanaswamy
;
S. M. Dhannya
;
C. Ramya
会议名称:
《International computing and combinatorics conference》
|
2018年
58.
Minimum Transactions Problem
机译:
最小交易问题
作者:
Niranka Banerjee
;
Varunkumar Jayapaul
;
Srinivasa Rao Satti
会议名称:
《International computing and combinatorics conference》
|
2018年
59.
Heuristic Algorithms for the Min-Max Edge 2-Coloring Problem
机译:
最小-最大边缘2色问题的启发式算法
作者:
Radu Stefan Mincu
;
Alexandru Popa
会议名称:
《International computing and combinatorics conference》
|
2018年
60.
Geometric Spanners in the MapReduce Model
机译:
MapReduce模型中的几何扳手
作者:
Sepideh Aghamolaei
;
Fatemeh Baharifard
;
Mohammad Ghodsi
会议名称:
《International computing and combinatorics conference》
|
2018年
关键词:
Computational geometry;
Parallel computation;
Geometric spanners;
MapReduce;
61.
SDP Primal-Dual Approximation Algorithms for Directed Hypergraph Expansion and Sparsest Cut with Product Demands
机译:
具有产品需求的有向超图展开和最稀疏切割的SDP原始对偶逼近算法
作者:
T.-H. Hubert Chan
;
Bintao Sun
会议名称:
《International computing and combinatorics conference》
|
2018年
62.
Lower Bounds for Special Cases of Syntactic Multilinear ABPs
机译:
语法多线性ABP特殊情况的下界
作者:
C. Ramya
;
B. V. Raghavendra Rao
会议名称:
《International computing and combinatorics conference》
|
2018年
关键词:
Computational complexity;
Algebraic complexity theory;
Algebraic branching programs;
63.
Approximation Algorithms on Multiple Two-Stage Flowshops
机译:
多个两阶段流水车间的近似算法
作者:
Guangwei Wu
;
Jianer Chen
会议名称:
《International computing and combinatorics conference》
|
2018年
关键词:
Scheduling;
Flowshops;
Approximation algorithm;
MAKESPAN;
64.
Constant Factor Approximation Algorithm for l-Pseudoforest Deletion Problem
机译:
l-伪森林删除问题的常数因子近似算法
作者:
Mugang Lin
;
Bin Fu
;
Qilong Feng
会议名称:
《International computing and combinatorics conference》
|
2018年
关键词:
Approximation algorithm;
l-Pseudoforest Deletion problem;
Local ratio;
65.
New Bounds for Energy Complexity of Boolean Functions
机译:
布尔函数能量复杂度的新界
作者:
Krishnamoorthy Dinesh
;
Samir Otiv
;
Jayalal Sarma
会议名称:
《International computing and combinatorics conference》
|
2018年
关键词:
Energy complexity;
Boolean circuits;
Decision trees;
66.
Hitting and Covering Partially
机译:
击中并覆盖部分
作者:
Akanksha Agrawal
;
Pratibha Choudhary
;
Pallavi Jain
;
Lawqueen Kanesh
;
Vibha Sahlot
;
Saket Saurabh
会议名称:
《International computing and combinatorics conference》
|
2018年
关键词:
Partial d-Hitting Set;
Partial d-Set Cover;
Partial Vertex Cover;
k-Maximum Coverage;
Kernel;
Exact algorithm;
意见反馈
回到顶部
回到首页