掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献代查
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
其他
>
International Symposium on Algorithms and Computation
International Symposium on Algorithms and Computation
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
共
946
条结果
1.
Isomorphism on Subgraph-Closed Graph Classes: A Complexity Dichotomy and Intermediate Graph Classes
机译:
在子图闭式图中的同构:复杂性二分法和中间图形类
作者:
Yota Otachi
;
Pascal Schweitzer
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Isomorphism;
Subgraph-Closed;
Complexity Dichotomy;
2.
Dynamic Point Labeling is Strongly PSPACE-Complete
机译:
动态点标签强烈PSPACE-COMPLED
作者:
Kevin Buchin
;
Dirk H.P. Gerrits
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Dynamic Point;
Labeling;
PSPACE-Complete;
3.
Better Bounds for Online k-Frame Throughput Maximization in Network Switches
机译:
网络交换机中的在线K帧吞吐量最大化更好的界限
作者:
Jun Kawahara
;
Koji M. Kobayashi
;
Shuichi Miyazaki
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Better Bounds;
Online k-Frame;
Network Switches;
4.
Determinantal Complexities and Field Extensions
机译:
决定性复杂性和现场延伸
作者:
Youming Qiao
;
Xiaoming Sun
;
Nengkun Yu
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Determinantal;
Complexities;
Field Extensions;
5.
Bounded Representations of Interval and Proper Interval Graphs
机译:
间隔和适当的间隔图的有界表示
作者:
Martin Balko
;
Pavel Klavík
;
Yota Otachi
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Bounded Representations;
Interval;
Proper Interval Graphs;
6.
Computing a Walrasian Equilibrium in Iterative Auctions with Multiple Differentiated Items
机译:
计算迭代拍卖中的Walrasian均衡,具有多个差异化物品
作者:
Kazuo Murota
;
Akiyoshi Shioura
;
Zaifu Yang
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Walrasian Equilibrium;
Iterative Auctions;
Differentiated Items;
7.
Structure and Computation of Straight Skeletons in 3-Space
机译:
三个空间中直骨架的结构和计算
作者:
Franz Aurenhammer
;
Gernot Walzl
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Structure;
Computation;
Straight Skeletons;
8.
Asynchronous Rumor Spreading on Random Graphs
机译:
在随机图上传播异步谣言
作者:
Konstantinos Panagiotou
;
Leo Speidel
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Asynchronous;
Rumor Spreading;
Random Graphs;
9.
Approximate ?ech Complex in Low and High Dimensions
机译:
近似?在低维度和高尺寸中ech复合物
作者:
Michael Kerber
;
R. Sharathkumar
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Approximate;
?ech Complex;
High Dimensions;
10.
Cops and Robbers on Intersection Graphs
机译:
COPS和Robbers在交叉图上
作者:
Tomá? Gaven?iak
;
Vít Jelínek
;
Pavel Klavík
;
Jan Kratochvíl
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
intersection graphs;
string graphs;
interval filament graphs;
cop and robber;
pursuit games;
games on graphs;
11.
The Complexity of Finding a Large Subgraph under Anonymity Constraints
机译:
在匿名限制下找到大型子图的复杂性
作者:
Robert Bredereck
;
Sepp Hartung
;
André Nichterlein
;
Gerhard J. Woeginger
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Complexity;
Large Subgraph;
Anonymity Constraints;
12.
On Determining Deep Holes of Generalized Reed-Solomon Codes
机译:
在确定广义芦苇型码的深孔
作者:
Qi Cheng
;
Jiyou Li
;
Jincheng Zhuang
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Determining;
Generalized;
Reed-Solomon Codes;
13.
The Distance 4-Sector of Two Points Is Unique
机译:
两点的距离4扇区是独一无二的
作者:
Robert Fraser
;
Meng He
;
Akitoshi Kawamura
;
Alejandro López-Ortiz
;
J. Ian Munro
;
Patrick K. Nicholson
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
distance k-sector;
Tarski fixed point;
uniqueness;
14.
Approximating the Value of a Concurrent Reachability Game in the Polynomial Time Hierarchy
机译:
近似多项式时间层次中的并发可达性游戏的值
作者:
S?ren Kristoffer Stiil Frederiksen
;
Peter Bro Miltersen
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Approximating;
Reachability Game;
Polynomial Time;
15.
Myhill-Nerode Methods for Hypergraphs
机译:
Myhill-nerode用于超图的方法
作者:
René van Bevern
;
Michael R. Fellows
;
Serge Gaspers
;
Frances A. Rosamond
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Myhill-Nerode;
Methods;
Hypergraphs;
16.
Testing Mutual Duality of Planar Graphs
机译:
测试平面图的相互二元性
作者:
Patrizio Angelini
;
Thomas Bl?sius
;
Ignaz Rutter
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Testing Mutual Duality;
Planar Graphs;
linear-time algorithm;
17.
Effective and Efficient Data Reduction for the Subset Interconnection Design Problem
机译:
子集互连设计问题的有效和高效的数据减少
作者:
Jiehua Chen
;
Christian Komusiewicz
;
Rolf Niedermeier
;
Manuel Sorge
;
Ond?ej Suchy
;
Mathias Weller
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Effective;
Efficient Data Reduction;
Subset Interconnection;
18.
The Number of Different Unfoldings of Polyhedra
机译:
多面体的不同展开的数量
作者:
Takashi Horiyama
;
Wataru Shoji
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Different Unfoldings;
Polyhedra;
polyhedron;
19.
Augmenting Graphs to Minimize the Diameter
机译:
增强图以最小化直径
作者:
Fabrizio Frati
;
Serge Gaspers
;
Joachim Gudmundsson
;
Luke Mathieson
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Augmenting Graphs;
Minimize;
Diameter;
20.
Unit Cost Buyback Problem
机译:
单位成本回购问题
作者:
Yasushi Kawase
;
Xin Han
;
Kazuhisa Makino
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Unit Cost;
Buyback;
selected elements;
21.
Unsatisfiable CNF Formulas contain Many Conflicts
机译:
不匹配的CNF公式包含许多冲突
作者:
Dominik Scheder
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Unsatisfiable;
CNF Formulas;
Many Conflicts;
22.
Faster, Space-Efficient Selection Algorithms in Read-Only Memory for Integers
机译:
更快,空间高效的选择算法,用于整数的只读存储器
作者:
Timothy M. Chan
;
Ian Munro
;
Venkatesh Raman
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Space-Efficient Selection;
Algorithms;
Integers;
23.
Computing Minimum Tile Sets to Self-Assemble Color Patterns
机译:
计算最小瓷砖设置为自组装颜色模式
作者:
Aleck C. Johnsen
;
Ming-Yang Kao
;
Shinnosuke Seki
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Computing Minimum;
Tile Sets;
Self-Assemble Color Patterns;
24.
New Inapproximability Bounds for TSP
机译:
TSP的新不可估量界限
作者:
Marek Karpinski
;
Michael Lampis
;
Richard Schmied
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
New Inapproximability;
Bounds;
TSP;
25.
On the Number of Edges of Fan-Crossing Free Graphs
机译:
关于扇形式免费图的边缘数量
作者:
Otfried Cheong
;
Sariel Har-Peled
;
Heuna Kim
;
Hyo-Sil Kim
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
graph theory;
graph drawing;
planar graph;
extremal graph;
26.
New Results on the Online Pricing Problem
机译:
在线定价问题的新结果
作者:
Xiangzhong Xiang
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
New Results;
Online Pricing;
identical items;
27.
Approximating the Generalized Minimum Manhattan Network Problem
机译:
近似广义最小曼哈顿网络问题
作者:
Aparna Das
;
Krzysztof Fleszar
;
Stephen Kobourov
;
Joachim Spoerhase
;
Sankar Veeramoni
;
AlexanderWolff
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Approximating;
Generalized Minimum;
Manhattan;
28.
The Train Delivery Problem Revisited
机译:
检索列车交付问题
作者:
Jing Chen
;
He Guo
;
Xin Han
;
Kazuo Iwama
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Train Delivery;
Revisited;
packing problem;
29.
Geodesic-Preserving Polygon Simplification
机译:
静止测地多边形简化
作者:
Oswin Aichholzer
;
Thomas Hackl
;
Matias Korman
;
Alexander Pilz
;
Birgit Vogtenhuber
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Geodesic-Preserving;
Polygon;
Simplification;
30.
Single and Multiple Consecutive Permutation Motif Search
机译:
单一和多个连续置换主题搜索
作者:
Djamal Belazzougui
;
Adeline Pierrot
;
Mathieu Raffinot
;
Stéphane Vialette
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Single;
Multiple Consecutive;
Permutation Motif;
31.
Less Space: Indexing for Queries with Wildcards
机译:
更少的空间:使用通配符的查询索引
作者:
Moshe Lewenstein
;
J. Ian Munro
;
Venkatesh Raman
;
Sharma V. Thankachan
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Indexing;
Queries;
Wildcards;
32.
Sliding Bloom Filters
机译:
滑动绽放过滤器
作者:
Moni Naor
;
Eylon Yogev
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Sliding;
Bloom;
Filters;
33.
Exact Sublinear Binomial Sampling
机译:
精确的载重型二项式抽样
作者:
Martín Farach-Colton
;
Meng-Tsung Tsai
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Exact Sublinear;
Binomial;
Sampling;
34.
Combinatorial Geometry and Approximation Algorithms
机译:
组合几何和近似算法
作者:
Timothy M. Chan
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Geometry;
Approximation;
Algorithms;
35.
Rectilinear Covering for Imprecise Input Points
机译:
直线覆盖不精确输入点
作者:
Hee-Kap Ahn
;
Sang Won Bae
;
Shin-ichi Tanigawa
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Imprecise;
Input;
Points;
36.
Green Scheduling, Flows and Matchings
机译:
绿色调度,流动和匹配
作者:
Evripidis Bampis
;
Dimitrios Letsios
;
Giorgio Lucarelli
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Scheduling;
Flows;
Matchings;
37.
Revenue Maximization in a Bayesian Double Auction Market
机译:
贝叶斯双拍卖市场的收入最大化
作者:
Xiaotie Deng
;
Paul Goldberg
;
Bo Tang
;
Jinshan Zhang
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Double;
Auction;
Market;
38.
A Time-Efficient Output-Sensitive Quantum Algorithm for Boolean Matrix Multiplication
机译:
一种用于布尔矩阵乘法的时间效率输出敏感量子算法
作者:
Fran?ois Le Gall
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Time-Efficient;
Output-Sensitive;
Quantum;
39.
Competitive Design and Analysis for Machine-Minimizing Job Scheduling Problem
机译:
机器最小化作业调度问题的竞争设计与分析
作者:
Mong-Jen Kao
;
Jian-Jia Chen
;
Ignaz Rutter
;
Dorothea Wagner
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Design;
Analysis;
Machine-Minimizing;
40.
Multi-unit Auctions with Budgets and Non-uniform Valuations
机译:
具有预算和非统一估值的多单元拍卖
作者:
H. F. Ting
;
Xiangzhong Xiang
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Multi-unit;
Auctions;
Budgets;
41.
On Higher Order Voronoi Diagrams of Line Segments
机译:
在更高阶Voronoi的线路段图
作者:
Evanthia Papadopoulou
;
Maksym Zavershynskyi
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
computational geometry;
Voronoi diagrams;
line segments;
higher order Voronoi diagrams;
42.
Closing Complexity Gaps for Coloring Problems on H-Free Graphs
机译:
关闭H-Free图形上的颜色问题的复杂性空白
作者:
Petr A. Golovach
;
Dani?l Paulusma
;
Jian Song
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Complexity;
Gaps;
Coloring;
43.
Robust Nonparametric Data Approximation of Point Sets via Data Reduction
机译:
通过数据减少稳健的非参数数据近似点集
作者:
Stephane Durocher
;
Alexandre Leblanc
;
Jason Morrison
;
Matthew Skala
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
via;
Data;
Reduction;
44.
Weak Visibility Queries of Line Segments in Simple Polygons
机译:
简单多边形中线段的弱者可见性查询
作者:
Danny Z. Chen
;
Haitao Wang
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Visibility;
Queries;
Line;
45.
A General Method for Improving Insertion-Based Adaptive Sorting
机译:
一种改进基于插入的自适应分类的一般方法
作者:
Riku Saikkonen
;
Eljas Soisalon-Soininen
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Adaptive sorting;
Measures of presortedness;
Search trees;
46.
Computing Minmax Regret 1-Median on a Tree Network with Positive/Negative Vertex Weights
机译:
计算Minmax后悔1中位于树网络上,具有正/负顶点权重
作者:
Binay Bhattacharya
;
Tsunehiko Kameda
;
Zhao Song
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Computing;
Minmax;
Regret;
47.
Efficient Counting of Square Substrings in a Tree
机译:
高效计数树中的方形子串
作者:
Tomasz Kociumaka
;
Jakub Pachocki
;
Jakub Radoszewski
;
Wojciech Rytter
;
Tomasz Waleń
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Counting;
Square;
Substrings;
48.
Computing k-center over Streaming Data for Small k
机译:
计算K中心在流数据上为小k
作者:
Hee-Kap Ahn
;
Hyo-Sil Kim
;
Sang-Sub Kim
;
Wanbin Son
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Computing;
k-center;
Streaming;
49.
Counting Partitions of Graphs
机译:
计算图形的分区
作者:
Pavol Hell
;
Miki Hermann
;
Mayssam Mohammadi Nevisi
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
partitions;
polynomial algorithms;
#P-completeness;
dichotomy;
counting problems;
50.
Cubic Augmentation of Planar Graphs
机译:
平面图的立方增强
作者:
Tanja Hartmann
;
Jonathan Rollin
;
Ignaz Rutter
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Augmentation;
Planar;
Graphs;
51.
Beyond Homothetic Polygons: Recognition and Maximum Clique
机译:
除了同类多边形之外:识别和最大的集团
作者:
Konstanty Junosza-Szaniawski
;
Jan Kratochvíl
;
Martin Pergel
;
Pawe? Rz??ewski
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Recognition;
Maximum;
Clique;
52.
Computing the Longest Common Subsequence of Two Run-Length Encoded Strings
机译:
计算两个运行长度编码字符串的最长常见子项
作者:
Yoshifumi Sakai
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Common;
Subsequence;
Run-Length;
53.
The Multi-Service Center Problem
机译:
多服务中心问题
作者:
Hung-I Yu
;
Cheng-Chung Li
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
location theory;
p-service center;
p-service center;
paths;
trees;
54.
Strong Conflict-Free Coloring for Intervals
机译:
间隔的强烈不冲突着色
作者:
Panagiotis Cheilaris
;
Luisa Gargano
;
Adele A. Rescigno
;
Shakhar Smorodinsky
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Conflict-Free;
Coloring;
Intervals;
55.
On the Neighbourhood Helly of Some Graph Classes and Applications to the Enumeration of Minimal Dominating Sets
机译:
在邻域地提示某些图形类和应用程序到枚举最小的主导集合
作者:
Mamadou Moustapha Kanté
;
Vincent Limouzy
;
Arnaud Mary
;
Lhouari Nourine
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Graph;
Classes;
Applications;
56.
Degree-Constrained Orientations of Embedded Graphs
机译:
嵌入图的程度约束方向
作者:
Yann Disser
;
Jannik Matuschke
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Degree-Constrained;
Orientations;
Graphs;
57.
A Partially Ordered Structure and a Generalization of the Canonical Partition for General Graphs with Perfect Matchings
机译:
具有完美匹配的一般图形的部分有序结构和规范分区的概括
作者:
Nanao Kita
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Structure;
Generalization;
Canonical;
58.
Fence Patrolling by Mobile Agents with Distinct Speeds
机译:
围栏由移动代理巡逻,具有不同的速度
作者:
Akitoshi Kawamura
;
Yusuke Kobayashi
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Agents;
Distinct;
Speeds;
59.
Isomorphism for Graphs of Bounded Connected-Path-Distance-Width
机译:
有界连接路径距离宽度的图形的同构
作者:
Yota Otachi
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Graph isomorphism;
Fixed-parameter tractability;
Connected-path-distance-width;
Treewidth;
60.
A Space-Efficient Framework for Dynamic Point Location
机译:
动态点位置的空间有效框架
作者:
Meng He
;
Patrick K. Nicholson
;
Norbert Zeh
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Space-Efficient;
Framework;
Location;
61.
A Strongly Polynomial Time Algorithm for the Shortest Path Problem on Coherent Planar Periodic Graphs
机译:
相干平面周期图最短路径问题的强多项式时间算法
作者:
Norie Fu
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Polynomial;
Time;
Algorithm;
62.
Efficient Dominating and Edge Dominating Sets for Graphs and Hypergraphs
机译:
高效的主导和边缘主导集合,用于图形和超图
作者:
Andreas Brandst?dt
;
Arne Leitert
;
Dieter Rautenbach
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
efficient domination;
efficient edge domination;
graphs and hypergraphs;
polynomial time algorithms;
63.
Future Directions in Computer Science Research
机译:
计算机科学研究的未来方向
作者:
John E. Hopcroft
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Computer;
Science;
Research;
64.
The Minimum Vulnerability Problem
机译:
最低漏洞问题
作者:
Sepehr Assadi
;
Ehsan Emamjomeh-Zadeh
;
Ashkan Norouzi-Fard
;
Sadra Yazdanbod
;
Hamid Zarrabi-Zadeh
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Minimum;
Vulnerability;
Problem;
65.
Precision vs Confidence Tradeoffs for ?_2-Based Frequency Estimation in Data Streams
机译:
精确与基于数据流的频率估计的置信权衡
作者:
Sumit Ganguly
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Precision;
Confidence;
Tradeoffs;
66.
Solving Circular Integral Block Decomposition in Polynomial Time
机译:
求解多项式时间中的圆形积分块分解
作者:
Yunlong Liu
;
Xiaodong Wu
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Block;
Decomposition;
Polynomial;
67.
Interval Scheduling and Colorful Independent Sets
机译:
区间调度和彩色独立集
作者:
René van Bevern
;
Matthias Mnich
;
Rolf Niedermeier
;
Mathias Weller
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Interval;
Scheduling;
Independent;
68.
On Almost Disjunct Matrices for Group Testing
机译:
关于群体测试的几乎分析矩阵
作者:
Arya Mazumdar
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Matrices;
Group;
Testing;
69.
Abstract Flows over Time: A First Step towards Solving Dynamic Packing Problems
机译:
摘要流动随着时间的推移:解决动态包装问题的第一步
作者:
Jan-Philipp W. Kappmeier
;
Jannik Matuschke
;
Britta Peis
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Abstract;
Flows;
Time;
70.
Selection in the Presence of Memory Faults, with Applications to In-place Resilient Sorting
机译:
在存在内存故障的情况下选择,具有适当的弹性排序的应用程序
作者:
Tsvi Kopelowitz
;
Nimrod Talmon
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Selection;
Presence;
Memory;
71.
On the Advice Complexity of Buffer Management
机译:
论缓冲管理的建议复杂性
作者:
Reza Dorrigiv
;
Meng He
;
Norbert Zeh
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Complexity;
Buffer;
Management;
72.
Reconfiguration of List L(2,1)-Labelings in a Graph
机译:
重新配置列表L(2,1) - 标记在图中
作者:
Takehiro Ito
;
Kazuto Kawamura
;
Hirotaka Ono
;
Xiao Zhou
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
List;
L(2,1)-Labelings;
Graph;
73.
An Improved Algorithm for Static 3D Dominance Reporting in the Pointer Machine
机译:
指针机中静态3D优势报告的改进算法
作者:
Christos Makris
;
Konstantinos Tsakalidis
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
computational geometry;
dominance reporting;
persistent data structures;
pointer machine;
74.
An 8/3 Lower Bound for Online Dynamic Bin Packing
机译:
在线动态箱包装的8/3下限
作者:
Prudence W. H. Wong
;
Fencol C. C. Yung
;
Mihai Burcea
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Dynamic;
Bin;
Packing;
75.
A Framework for Succinct Labeled Ordinal Trees over Large Alphabets
机译:
关于大字母表的简洁标记序列树的框架
作者:
Meng He
;
J. Ian Munro
;
Gelin Zhou
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Labeled;
Ordinal;
Trees;
76.
More on a Problem of Zarankiewicz
机译:
更多关于Zarankiewicz的问题
作者:
Chinmoy Dutta
;
Jaikumar Radhakrishnan
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Problem;
Zarankiewicz;
necessary;
77.
The Canadian Traveller Problem Revisited
机译:
加拿大旅行者问题重新审视
作者:
Yamming Huang
;
Chung-Shou Liao
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Canadian traveller problem;
competitive ratio;
travelling salesman problem;
78.
On the Complexity of the Maximum Common Subgraph Problem for Partial k-Trees of Bounded Degree
机译:
关于界限局部k树最大常见子图问题的复杂性
作者:
Tatsuya Akutsu
;
Takeyuki Tamura
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
maximum common subgraph;
partial k-tree;
treewidth;
NP-hard;
79.
Detecting Induced Minors in AT-Free Graphs
机译:
检测在无目标图中的诱导未成年人
作者:
Petr A. Golovach
;
Dieter Kratsch
;
Dani?l Paulusma
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Minors;
AT-Free;
Graphs;
80.
On the Hyperbolicity of Small-World and Tree-Like Random Graphs
机译:
关于小世界和树状随机图的双曲性
作者:
Wei Chen
;
Wenjie Fang
;
Guangda Hu
;
Michael W. Mahoney
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Graph hyperbolicity;
complex networks;
small-world networks;
random graphs;
decentralized navigation;
81.
Origami Robots and Star Trek Replicators
机译:
Origami机器人和星际复制器
作者:
Erik D. Demaine
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Origami;
Robots;
Star;
82.
On the Farthest Line-Segment Voronoi Diagram
机译:
在最远线段voronoi图上
作者:
Evanthia Papadopoulou
;
Sandeep Kumar Dey
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Line-Segment;
Voronoi;
Diagram;
83.
How Many Potatoes Are in a Mesh?
机译:
几个土豆在网眼?
作者:
Marc van Kreveld
;
Maarten L?ffler
;
János Pach
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Potatoes;
Mesh;
question;
84.
Efficient Computation of Power Indices for Weighted Majority Games
机译:
加权多数游戏的功率指标的高效计算
作者:
Takeaki Uno
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Computation;
Power;
Indices;
85.
Finger Search in the Implicit Model
机译:
手指在隐式模型中搜索
作者:
Gerth St?lting Brodal
;
Jesper Sindahl Nielsen
;
Jakob Truelsen
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Finger;
Search;
Model;
86.
A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks
机译:
一个4.31近似为单位磁盘上的几何唯一覆盖问题
作者:
Takehiro Ito
;
Shin-ichi Nakano
;
Yoshio Okamoto
;
Yota Otachi
;
Ryuhei Uehara
;
Takeaki Uno
;
Yushi Uno
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Unique;
Coverage;
Problem;
87.
Area Bounds of Rectilinear Polygons Realized by Angle Sequences
机译:
角度序列实现的直线多边形的区域界限
作者:
Sang Won Bae
;
Yoshio Okamoto
;
Chan-Su Shin
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Realized;
Angle;
Sequences;
88.
Universal Point Subsets for Planar Graphs
机译:
平面图的通用点子集
作者:
Patrizio Angelini
;
Carla Binucci
;
William Evans
;
Ferran Hurtado
;
Giuseppe Liotta
;
Tamara Mchedlidze
;
Henk Meijer
;
Yoshio Okamoto
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Point;
Subsets;
Graphs;
89.
Vehicle Scheduling on a Graph Revisited
机译:
在重新审视图表上的车辆调度
作者:
Wei Yu
;
Mordecai Golin
;
Guochuan Zhang
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Vehicle;
Scheduling;
Graph;
90.
Constant Unary Constraints and Symmetric Real-Weighted Counting CSPs
机译:
恒定的机构约束和对称实际加权计数CSP
作者:
Tomoyuki Yamakami
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
counting constraint satisfaction problem;
AP-reducible;
T-constructible;
constant unary constraint;
91.
On the Number of Upward Planar Orientations of Maximal Planar Graphs
机译:
关于最大平面图的向上平面方向的数量
作者:
Fabrizio Frati
;
Joachim Gudmundsson
;
Emo Welzl
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Maximal;
Planar;
Graphs;
92.
Linear Layouts in Submodular Systems
机译:
子模具系统中的线性布局
作者:
Hiroshi Nagamochi
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Layouts;
Submodular;
Systems;
93.
Randomly Coloring Regular Bipartite Graphs and Graphs with Bounded Common Neighbors
机译:
随机着色常规的二分形图形和与有界公共邻居的图表
作者:
Ching-Chen Kuo
;
Hsueh-I Lu
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Bounded;
Common;
Neighbors;
94.
Interval Graph Representation with Given Interval and Intersection Lengths
机译:
具有给定间隔和交叉长度的间隔图表示
作者:
Johannes K?bler
;
Sebastian Kuhnert
;
Osamu Watanabe
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Interval;
Graph;
Representation;
95.
Parameterized Clique on Scale-Free Networks
机译:
在无规模网络上的参数化Clique
作者:
Tobias Friedrich
;
Anton Krohmer
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Clique;
Scale-Free;
Networks;
96.
Algorithmic Aspects of the Intersection and Overlap Numbers of a Graph
机译:
图的交叉点的算法方面和图形的重叠数量
作者:
Danny Hermelin
;
Romeo Rizzi
;
Stéphane Vialette
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Overlap;
Numbers;
Graph;
97.
Optimal Point Movement for Covering Circular Regions
机译:
用于覆盖圆形区域的最佳点运动
作者:
Danny Z. Chen
;
Xuehou Tan
;
Haitao Wang
;
Gangshan Wu
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Point;
Movement;
Covering;
98.
Extending Partial Representations of Subclasses of Chordal Graphs
机译:
扩展了Chordal图形子类的部分表示
作者:
Pavel Klavík
;
Jan Kratochvíl
;
Yota Otachi
;
Toshiki Saitoh
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Subclasses;
Chordal;
Graphs;
99.
Induced Immersions
机译:
诱发沉浸剂
作者:
Rémy Belmonte
;
Pim van t Hof
;
Marcin Kamiński
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
Induced;
Immersions;
multigraph;
100.
Speeding Up Shortest Path Algorithms
机译:
加快最短路径算法
作者:
Andrej Brodnik
;
Marko Grgurovi?
会议名称:
《International Symposium on Algorithms and Computation》
|
2012年
关键词:
all pairs shortest path;
single source shortest path;
Speeding;
上一页
1
2
3
4
5
6
7
8
9
10
下一页
意见反馈
回到顶部
回到首页