首页>外文会议>International Conference on Algorithms and Computation

International Conference on Algorithms and Computation

召开年：2020
召开地：Singapore(SG)
出版时间：-

会议文集：-

会议论文

热门论文

全部论文

全选（0）

1.Preface

机译：前言
- 作者：M. Sohel Rahman;Kunihiko Sadakane;Wing-Kin Sung
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
2.Drawing Planar Graphs

机译：绘制平面图
- 作者：Md. Saidur Rahman;Md. Rezaul Karim
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
- Graph drawing;
- Plane graph;
- Planar graph;
- Planarity testing;
- SPQR-tree;
3.Space Efficient Separator Algorithms for Planar Graphs

机译：平面图的高效空间分隔符算法
- 作者：Osamu Watanabe
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
- Separator Theorem;
- Space-efficient algorithms;
4.Recent Progresses in the Combinatorial and Algorithmic Study of Rooted Phylogenetic Networks

机译：根系系统网络的组合与算法研究的最新进展
- 作者：Louxin Zhang
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
5.Optimum Algorithm for the Mutual Visibility Problem

机译：相互可见性问题的最佳算法
- 作者：Subhash Bhagat
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
- Swarm robots;
- Mutual visibility problem;
- Synchronous;
- Persistent memory;
6.Routing in Histograms

机译：直方图中的路由
- 作者：Man-Kwun Chin;Jonas Cleve;Katharina Klost;Matias Korman;Wolfgang Mulzer;Andre van Renssen;Marcel Roeloffzen;Max Willert
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
7.A Waste-Efficient Algorithm for Single-Droplet Sample Preparation on Microfluidic Chips

机译：一种在微流控芯片上制备单滴样品的高效废物处理算法
- 作者：Miguel Coviello Gonzalez;Marek Chrobak
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
8.Shortest Covers of All Cyclic Shifts of a String

机译：字符串的所有循环移位的最短覆盖
- 作者：Maxime Crochemore;Costas S. Iliopoulos;Jakub Radoszewski;Wojciech Rytter;Juliusz Straszyriski;Tomasz Walen;Wiktor Zuba
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
9.Packing Trees into 1-Planar Graphs

机译：将树打包成1平面图
- 作者：Felice De Luca;Emilio Di Giaoomo;Seok-Hee Hong;Stephen Kobourov;William Lenhart;Giuseppe Liotta;Henk Meijer;Alessandra Tappini;Stephen Wisrnath
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
10.Angle Covers: Algorithms and Complexity

机译：角度覆盖：算法和复杂性
- 作者：William Evans;Ellen Gethner;Jack Spalding-Jamieson;Alexander Wolff
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
11.On the Maximum Edge-Pair Embedding Bipartite Matching

机译：关于最大边缘对嵌入二分匹配
- 作者：Cam Ly Nguyen;Vorapong Suppakitpaisarn;Athasit Surarerks;Phanu Vajanopath
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
- Wireless localization;
- Computational complexity;
- Approximation algorithm;
- Network optimization;
12.Packing Arc-Disjoint Cycles in Bipartite Tournaments

机译：在二人锦标赛中包装不相交的弧线
- 作者：Ajay Saju Jacob;R. Krithika
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
13.Matching Random Colored Points with Rectangles

机译：匹配带有矩形的随机彩色点
- 作者：Josue Corujo;David Flores-Penaloza;Clemens Huemer;Pablo Perez-Lantero;Carlos Seara
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
14.Designing Survivable Networks with Zero-Suppressed Binary Decision Diagrams

机译：使用零抑制二元决策图设计生存网络
- 作者：Hirofumi Suzuki;Masakazu Ishihata;Shin-ichi Minato
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
- Network design;
- Survivable network;
- Decision diagram;
15.Approximability of the Independent Feedback Vertex Set Problem for Bipartite Graphs

机译：二部图的独立反馈顶点集问题的逼近度
- 作者：Yuma Tamura;Takehiro Ito;Xiao Zhou
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
16.Efficient Enumeration of Non-isomorphic Ptolemaic Graphs

机译：非同构托勒密图的有效枚举
- 作者：Dat Hoang Tran;Ryuhei Uehara
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
17.Faster Privacy-Preserving Computation of Edit Distance with Moves

机译：移动时编辑距离的更快的隐私保护计算
- 作者：Yohei Yoshimoto;Masaharu Kataoka;Yoshimasa Takabatake;Tomohiro I;Kilho Shin;Hiroshi Sakamoto
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
18.Parameterized Algorithms for the Happy Set Problem

机译：快乐集问题的参数化算法
- 作者：Yuichi Asahiro;Hiroshi Eto;Tesshu Hanaka;Guohui Lin;Eiji Miyano;Ippei Terabaru
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
19.An Experimental Study of a 1-Planarity Testing and Embedding Algorithm

机译：1-平面测试和嵌入算法的实验研究
- 作者：Carla Binueci;Walter Didimo;Fabrizio Montecchiani
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
20.Trichotomy for the Reconfiguration Problem of Integer Linear Systems

机译：三分法对整数线性系统的重配置问题
- 作者：Kei Kimura;Akira Suzuki
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
- Combinatorial reconfiguration;
- Integer linear systems;
- Complexity index;
21.Fast Multiple Pattern Cartesian Tree Matching

机译：快速多模式笛卡尔树匹配
- 作者：Geonmo Gu;Siwoo Song;Simone Faro;Thierry Lccroq;Kunsoo Park
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
- Multiple pattern Cartesian tree matching;
- Parent-distance encoding;
- Binary encoding;
- Fingerprinting methods;
22.Generalized Dictionary Matching Under Substring Consistent Equivalence Relations

机译：子串一致等价关系下的广义字典匹配
- 作者：Diptarama Hendrian
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
- Dictionary matching;
- Aho-Corasick algorithm;
- Substring consistent equivalence relation;
23.Reconfiguring k-path Vertex Covers

机译：重新配置k路径顶点覆盖
- 作者：Due A. Hoang;Akira Suzuki;Tsuyoshi Yagita
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
24.Computational Complexity of the Chromatic Art Gallery Problem for Orthogonal Polygons

机译：正交多边形的色艺画廊问题的计算复杂性
- 作者：Chuzo Iwamoto;Tatsuaki Ibusuki
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
- Chromatic art gallery problem;
- Orthogonal polygons;
- r-visibility;
- NP-hard;
25.Train Scheduling: Hardness and Algorithms

机译：火车时刻表：难度和算法
- 作者：Christian Scheffer
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
- Motion planning;
- Path coordination;
- Reparametrization;
26.Maximum Bipartite Subgraph of Geometric Intersection Graphs

机译：几何相交图的最大二分图
- 作者：Satyabrata Jana;Anil Maheshwari;Saeed Mehrabi;Sasanka Roy
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
- Bipartite subgraph;
- Geometric intersection graphs;
- NP-hardness;
- Approximation schemes;
- Triangle-free subgraph;
27.The Stub Resolution of 1-Planar Graphs

机译：一平面图的存根分辨率
- 作者：Michael Kaufmann;Jan Kratochvil;Fabian Lipp;Fabrizio Montecchiani;Chrysanthi Raftopoulou;Pavel Valtr
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
28.Dispersion of Mobile Robots on Grids

机译：移动机器人在网格上的分散
- 作者：Ajay D. Kshemkalyani;Anisur Rahaman Molla;Gokarna Sharma
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
29.Packing and Covering with Segments

机译：用段包装和覆盖
- 作者：Joseph S. B. Mitchell;Supantha Pandit
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
- Geometric set cover;
- Piercing set;
- Dominating set;
- Segments;
- Inclined line;
- NP-complete;
30.Implicit Enumeration of Topological-Minor-Embeddings and Its Application to Planar Subgraph Enumeration

机译：次要嵌入的隐式枚举及其在平面子图枚举中的应用
- 作者：Yu Nakahata;Jun Kawahara;Takashi Horiyama;Shin-ichi Minato
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
- Graph algorithm;
- Enumeration problem;
- Decision diagram;
- Frontier-based search;
- Topological minor;
31.Partitioning a Graph into Complementary Subgraphs

机译：将图划分为互补子图
- 作者：Julliano Rosa Nascimento;Ueverton S. Souza;Jayme L. Szwarcfiter
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
- Partition;
- Graph partitioning;
- Complementary subgraphs;
- Graph isomorphism;
32.Greedy Consensus Tree and Maximum Greedy Consensus Tree Problems

机译：贪婪的共识树和最大贪婪共识树问题
- 作者：Wing-Kin Sung
- 会议名称：《International Conference on Algorithms and Computation》 | 2019年
33.Topological Stability of Kinetic k-centers

机译：动力学K-Centers的拓扑稳定性
- 作者：Ivor Hoog v.d.;Marc van Kreveld;Wouter Meulemans;Kevin Verbeek;Jules Wulms
- 会议名称：《International Conference on Algorithms and Computation》 | 2019年
- Stability analysis;
- Time-varying data;
- Facility location;
34.A Two Query Adaptive Bitprobe Scheme Storing Five Elements

机译：存储五个元素的两个查询自适应位溢交器
- 作者：Mirza Galib Anwarul Husain Baig;Deepanjan Kesh;Chirag Sodani
- 会议名称：《International Conference on Algorithms and Computation》 | 2019年
- Set membership problem;
- Bitprobe model;
- Data structures;
35.Parameterized Computational Geometry via Decomposition Theorems

机译：通过分解定理参数化计算几何
- 作者：Fahad Panolan;Saket Saurabh;Meirav Zehavi
- 会议名称：《International Conference on Algorithms and Computation》 | 2019年
36.On the Algorithmic Complexity of Double Vertex-Edge Domination in Graphs

机译：论图中双顶级统治的算法复杂性
- 作者：Y. B. Venkatakrishnan;H. Naresh Kumar
- 会议名称：《International Conference on Algorithms and Computation》 | 2019年
- Double vertex-edge domination;
- Chordal graph;
- Proper interval graph;
- NP-complete;
- APX-complete;
37.The Prefix Frechet Similarity

机译：前缀Frechet相似性
- 作者：Christian Scheffer
- 会议名称：《International Conference on Algorithms and Computation》 | 2019年
- Frechet distance;
- Prefix curves;
- Curve matching;
38.Hard and Easy Instances of L-Tromino Tilings

机译：L-Tromino倾斜的艰难而简单的实例
- 作者：Javier T. Akagi;Carlos F. Gaona;Fabricio Mendoza;Manjil P. Saikia;Marcos Villagra
- 会议名称：《International Conference on Algorithms and Computation》 | 2019年
- Polyomino tilings;
- Tromino;
- Efficient tilings;
- NP-completeness;
- Aztec rectangle;
- Aztec diamond;
- Claw-free graphs;
39.A Linear Time Algorithm for the r-Gathering Problem on the Line

机译：线路r收集问题的线性时间算法
- 作者：Anik Sarker;Wing-kin Sung;M. Sohel Rahman
- 会议名称：《International Conference on Algorithms and Computation》 | 2019年
40.A Fast Algorithm for Unbounded Monotone Integer Linear Systems with Two Variables per Inequality via Graph Decomposition

机译：一种快速算法，无界单调整数线性系统，通过曲线图分解具有两个变量的两个变量
- 作者：Takuya Tamori;Kei Kimura
- 会议名称：《International Conference on Algorithms and Computation》 | 2019年
- Integer linear system;
- Integer programming;
- Two-variable-per-inequality system;
- Monotone system;
41.Covering and Packing of Rectilinear Subdivision

机译：覆盖和包装直线细分
- 作者：Satyabrata Jana;Supantha Pandit
- 会议名称：《International Conference on Algorithms and Computation》 | 2019年
- Planar subdivision;
- Set cover;
- Independent set;
- Dominating set;
- NP-hard;
- PTAS;
42.Minimum Membership Covering and Hitting

机译：最低会员资格覆盖和击中
- 作者：Joseph S. B. Mitchell;Supantha Pandit
- 会议名称：《International Conference on Algorithms and Computation》 | 2019年
- Minimum Membership Set Cover;
- Minimum Membership Hitting Set;
- Rectangles;
- NP-hard;
- Segments;
- Strips;
- Depth of a point;
43.Graph Profile Realizations and Applications to Social Networks

机译：图形简介对社交网络的实现和应用程序
- 作者：Amotz Bar-Noy;Keerti Choudhary;David Peleg;Dror Rawitz
- 会议名称：《International Conference on Algorithms and Computation》 | 2019年
44.The Upper Bound on the Eulerian Recurrent Lengths of Complete Graphs Obtained by an IP Solver

机译：IP求解器获得的欧拉峰复发长度的上限
- 作者：Shuji Jimbo;Akira Maruoka
- 会议名称：《International Conference on Algorithms and Computation》 | 2019年
- Graph theory;
- Complete graphs;
- Eulerian circuits;
- Shortest subcycles;
- Computer experiments;
45.Probabilistic Analysis of Optimization Problems on Generalized Random Shortest Path Metrics

机译：广义随机最短路径指标优化问题的概率分析
- 作者：Stefan Klootwijk;Bodo Manthey;Sander K. Visser
- 会议名称：《International Conference on Algorithms and Computation》 | 2019年
46.Maximum-Width Empty Square and Rectangular Annulus

机译：最大宽度空平方和矩形环
- 作者：Sang Won Bae;Arpita Baral;Priya Ranjan Sinha Mahapatra
- 会议名称：《International Conference on Algorithms and Computation》 | 2019年
47.Applications of V-Order: Suffix Arrays, the Burrows-Wheeler Transform the FM-index

机译：V-order的应用：后缀阵列，挖掘机轮车变换和FM-Index
- 作者：Ali Alatabbi;Jacqueline W. Daykin;Neerja Mhaskar;M. Sohel Rahman;W. F. Smyth
- 会议名称：《International Conference on Algorithms and Computation》 | 2019年
- Combinatorics;
- Lexorder;
- String comparison;
- V-order;
- Suffix sorting;
- V-BWT;
- Pattern matching;
- FM-index;
48.Efficient Algorithm for Box Folding

机译：高效算法盒折叠
- 作者：Koichi Mizunashi;Takashi Horiyama;Ryuhei Uehara
- 会议名称：《International Conference on Algorithms and Computation》 | 2019年
- Computational Origami;
- Computational geometry;
- Box folding;
49.Arbitrary Pattern Formation on Infinite Grid by Asynchronous Oblivious Robots

机译：异步疏忽机器人无限格栅的任意图案形成
- 作者：Kaustav Bose;Ranendu Adhikary;Manash Kumar Kundu;Buddhadeb Sau
- 会议名称：《International Conference on Algorithms and Computation》 | 2019年
- Distributed algorithm;
- Autonomous robots;
- Arbitrary Pattern Formation;
- Grid;
- Asynchronous;
- Look-Compute-Move cycle;
50.Matching Sets of Line Segments

机译：匹配的线段段
- 作者：Hyeyun Yang;Antoine Vigneron
- 会议名称：《International Conference on Algorithms and Computation》 | 2019年
- Geometric algorithms;
- Approximation algorithms;
- Pattern matching;
51.r-Gatherings on a Star

机译：r-聚集在一颗星上
- 作者：Shareef Ahmed;Shin-ichi Nakano;Saidur Rahman
- 会议名称：《International Conference on Algorithms and Computation》 | 2019年
- R-Gathering;
- Clustering;
- Facility location problem;
52.Capacitated Discrete Unit Disk Cover

机译：电容离散单元盘盖
- 作者：Pawan K. Mishra;Sangram K. Jena;Gautam K. Das;S. V. Rao
- 会议名称：《International Conference on Algorithms and Computation》 | 2019年
- Geometric covering;
- NP-complete;
- PTAS;
53.Linear Pseudo-Polynomial Factor Algorithm for Automaton Constrained Tree Knapsack Problem

机译：自动机约束树背包问题的线性伪多项式因子算法
- 作者：Soh Kumabe;Takanori Maehara;Ryoma Sinya
- 会议名称：《International Conference on Algorithms and Computation》 | 2019年
- Knapsack problem;
- Dynamic programming;
- Tree automaton;
54.Drawing Clustered Graphs on Disk Arrangements

机译：在磁盘安排上绘制群集图形
- 作者：Tamara Mchedlidze;Marcel Radermacher;Ignaz Rutter;Nina Zimbel
- 会议名称：《International Conference on Algorithms and Computation》 | 2019年
55.Packing 2D Disks into a 3D Container

机译：将2D磁盘包装到3D容器中
- 作者：Helmut Alt;Otfried Cheong;Ji-won Park;Nadja Scharf
- 会议名称：《International Conference on Algorithms and Computation》 | 2019年
56.Flat-Foldability for 1 × n Maps with Square/Diagonal Grid Patterns

机译：具有方形/对角网格图案的1×N地图的平面可折叠性
- 作者：Yiyang Jia;Yoshihiro Kanamori;Jun Mitani
- 会议名称：《International Conference on Algorithms and Computation》 | 2019年
- Square/diagonal grid patterns;
- Flat-foldability;
- NP-hardness;
57.(k, p)-Planarity: A Relaxation of Hybrid Planarity

机译：（k，p） - 平面：杂交平面的放松
- 作者：Emilio Di Giacomo;William J. Lenhart;Giuseppe Liotta;Timothy W. Randolph;Alessandra Tappini
- 会议名称：《International Conference on Algorithms and Computation》 | 2019年
- (k;
- P)-Planarity;
- Hybrid representations;
- Clustered graphs;
58.Analyzing the Quantum Annealing Approach for Solving Linear Least Squares Problems

机译：分析求解线性最小二乘问题的量子退火方法
- 作者：Ajinkya Borle;Samuel J. Lomonaco
- 会议名称：《International Conference on Algorithms and Computation》 | 2019年
- Quantum annealing;
- Simulated annealing;
- Quantum computing;
- Combinatorial optimization;
- Linear least squares;
- Numerical methods;
59.Optimal Partition of a Tree with Social Distance

机译：具有社交距离的树的最佳分区
- 作者：Masahiro Okubo;Tesshu Hanaka;Hirotaka Ono
- 会议名称：《International Conference on Algorithms and Computation》 | 2019年
- Graph algorithm;
- Tree;
- Graph partition;
- Social distance;
60.Computing the Metric Dimension by Decomposing Graphs into Extended Biconnected Components

机译：通过将图形分解成扩展的双绞线组件来计算度量维度
- 作者：Duygu Vietz;Stefan Hoffmann;Egon Wanke
- 会议名称：《International Conference on Algorithms and Computation》 | 2019年
- Graph algorithm;
- Complexity;
- Metric dimension;
- Resolving set;
- Biconnected component;
61.Multilevel Planarity

机译：多级平面性
- 作者：Lukas Barth;Guido Bruckner;Paul Jungeblut;Marcel Radermacher
- 会议名称：《International Conference on Algorithms and Computation》 | 2019年
62.Towards Work-Efficient Parallel Parameterized Algorithms

机译：迈向工作有效的并行参数化算法
- 作者：Max Bannach;Malte Skambath;Till Tantau
- 会议名称：《International Conference on Algorithms and Computation》 | 2019年
- Parallel computation;
- Fixed-parameter tractability;
- Work efficiency;
63.Weighted Upper Edge Cover: Complexity and Approximability

机译：加权上边盖：复杂性和近似性
- 作者：Kaveh Khoshkhah;Mehdi Khosravian Ghadikolaei;Jerome Monnot;Florian Sikora
- 会议名称：《International Conference on Algorithms and Computation》 | 2019年
- Maximum minimal edge cover;
- Graph optimization problem;
- Computational complexity Approximability;
64.On the Maximum Edge-Pair Embedding Bipartite Matching

机译：在最大边缘对嵌入双链匹配
- 作者：Cam Ly Nguyen;Vorapong Suppakitpaisarn;Athasit Surarerks;Phanu Vajanopath
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
- Wireless localization;
- Computational complexity;
- Approximation algorithm;
- Network optimization;
65.Preface

机译：前言
- 作者：M. Sohel Rahman;Kunihiko Sadakane;Wing-Kin Sung
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
66.Optimum Algorithm for the Mutual Visibility Problem

机译：相互可见性问题的最佳算法
- 作者：Subhash Bhagat
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
- Swarm robots;
- Mutual visibility problem;
- Synchronous;
- Persistent memory;
67.Maximum Bipartite Subgraph of Geometric Intersection Graphs

机译：几何交叉图的最大二分钟子图
- 作者：Satyabrata Jana;Anil Maheshwari;Saeed Mehrabi;Sasanka Roy
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
- Bipartite subgraph;
- Geometric intersection graphs;
- NP-hardness;
- Approximation schemes;
- Triangle-free subgraph;
68.Packing Arc-Disjoint Cycles in Bipartite Tournaments

机译：在二分锦标赛中包装弧形不相交周期
- 作者：Ajay Saju Jacob;R. Krithika
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
69.Shortest Covers of All Cyclic Shifts of a String

机译：字符串的所有循环偏移的最短盖子
- 作者：Maxime Crochemore;Costas S. Iliopoulos;Jakub Radoszewski;Wojciech Rytter;Juliusz Straszyriski;Tomasz Walen;Wiktor Zuba
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
70.Packing Trees into 1-Planar Graphs

机译：将树木包装成1平面图
- 作者：Felice De Luca;Emilio Di Giaoomo;Seok-Hee Hong;Stephen Kobourov;William Lenhart;Giuseppe Liotta;Henk Meijer;Alessandra Tappini;Stephen Wisrnath
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
71.Implicit Enumeration of Topological-Minor-Embeddings and Its Application to Planar Subgraph Enumeration

机译：隐式枚举拓扑 - 次要嵌入物及其在平面子图枚举中的应用
- 作者：Yu Nakahata;Jun Kawahara;Takashi Horiyama;Shin-ichi Minato
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
- Graph algorithm;
- Enumeration problem;
- Decision diagram;
- Frontier-based search;
- Topological minor;
72.Drawing Planar Graphs

机译：图画平面图
- 作者：Md. Saidur Rahman;Md. Rezaul Karim
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
- Graph drawing;
- Plane graph;
- Planar graph;
- Planarity testing;
- SPQR-tree;
73.Train Scheduling: Hardness and Algorithms

机译：火车调度：硬度和算法
- 作者：Christian Scheffer
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
- Motion planning;
- Path coordination;
- Reparametrization;
74.Space Efficient Separator Algorithms for Planar Graphs

机译：平面图的空间有效分离器算法
- 作者：Osamu Watanabe
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
- Separator Theorem;
- Space-efficient algorithms;
75.Parameterized Algorithms for the Happy Set Problem

机译：参数化算法为快乐设置问题
- 作者：Yuichi Asahiro;Hiroshi Eto;Tesshu Hanaka;Guohui Lin;Eiji Miyano;Ippei Terabaru
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
76.Faster Privacy-Preserving Computation of Edit Distance with Moves

机译：更快的隐私保留计算编辑距离的移动
- 作者：Yohei Yoshimoto;Masaharu Kataoka;Yoshimasa Takabatake;Tomohiro I;Kilho Shin;Hiroshi Sakamoto
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
77.Dispersion of Mobile Robots on Grids

机译：移动机器人在网格上的分散
- 作者：Ajay D. Kshemkalyani;Anisur Rahaman Molla;Gokarna Sharma
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
78.Reconfiguring k-path Vertex Covers

机译：重新配置K-PATH VERTEX COVERS
- 作者：Due A. Hoang;Akira Suzuki;Tsuyoshi Yagita
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
79.Routing in Histograms

机译：在直方图中路由
- 作者：Man-Kwun Chin;Jonas Cleve;Katharina Klost;Matias Korman;Wolfgang Mulzer;Andre van Renssen;Marcel Roeloffzen;Max Willert
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
80.Partitioning a Graph into Complementary Subgraphs

机译：将图形分成互补子图
- 作者：Julliano Rosa Nascimento;Ueverton S. Souza;Jayme L. Szwarcfiter
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
- Partition;
- Graph partitioning;
- Complementary subgraphs;
- Graph isomorphism;
81.Angle Covers: Algorithms and Complexity

机译：角度盖：算法和复杂性
- 作者：William Evans;Ellen Gethner;Jack Spalding-Jamieson;Alexander Wolff
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
82.Recent Progresses in the Combinatorial and Algorithmic Study of Rooted Phylogenetic Networks

机译：根系系统组合和算法研究的最新进展
- 作者：Louxin Zhang
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
83.Efficient Enumeration of Non-isomorphic Ptolemaic Graphs

机译：高效枚举非同胞的PTOLEMAIC图
- 作者：Dat Hoang Tran;Ryuhei Uehara
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
84.Fast Multiple Pattern Cartesian Tree Matching

机译：快速多模式笛卡尔树匹配
- 作者：Geonmo Gu;Siwoo Song;Simone Faro;Thierry Lccroq;Kunsoo Park
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
- Multiple pattern Cartesian tree matching;
- Parent-distance encoding;
- Binary encoding;
- Fingerprinting methods;
85.An Experimental Study of a 1-Planarity Testing and Embedding Algorithm

机译：一种平坦性测试和嵌入算法的实验研究
- 作者：Carla Binueci;Walter Didimo;Fabrizio Montecchiani
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
86.Approximability of the Independent Feedback Vertex Set Problem for Bipartite Graphs

机译：自主反馈顶点的近似性为二分图案的组
- 作者：Yuma Tamura;Takehiro Ito;Xiao Zhou
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
87.Designing Survivable Networks with Zero-Suppressed Binary Decision Diagrams

机译：使用零抑制二进制决策图设计可生存的网络
- 作者：Hirofumi Suzuki;Masakazu Ishihata;Shin-ichi Minato
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
- Network design;
- Survivable network;
- Decision diagram;
88.Matching Random Colored Points with Rectangles

机译：匹配随机彩色点与矩形
- 作者：Josue Corujo;David Flores-Penaloza;Clemens Huemer;Pablo Perez-Lantero;Carlos Seara
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
89.Generalized Dictionary Matching Under Substring Consistent Equivalence Relations

机译：在子字段下匹配的广义词典匹配等价关系
- 作者：Diptarama Hendrian
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
- Dictionary matching;
- Aho-Corasick algorithm;
- Substring consistent equivalence relation;
90.Trichotomy for the Reconfiguration Problem of Integer Linear Systems

机译：整数线性系统的重新配置问题的三分要
- 作者：Kei Kimura;Akira Suzuki
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
- Combinatorial reconfiguration;
- Integer linear systems;
- Complexity index;
91.The Stub Resolution of 1-Planar Graphs

机译：1平面图的存根分辨率
- 作者：Michael Kaufmann;Jan Kratochvil;Fabian Lipp;Fabrizio Montecchiani;Chrysanthi Raftopoulou;Pavel Valtr
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
92.Packing and Covering with Segments

机译：包装和覆盖细分
- 作者：Joseph S. B. Mitchell;Supantha Pandit
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
- Geometric set cover;
- Piercing set;
- Dominating set;
- Segments;
- Inclined line;
- NP-complete;
93.Computational Complexity of the Chromatic Art Gallery Problem for Orthogonal Polygons

机译：正交多边形彩色艺术画廊问题的计算复杂性
- 作者：Chuzo Iwamoto;Tatsuaki Ibusuki
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年
- Chromatic art gallery problem;
- Orthogonal polygons;
- r-visibility;
- NP-hard;
94.A Waste-Efficient Algorithm for Single-Droplet Sample Preparation on Microfluidic Chips

机译：用于微流体芯片的单滴样品制备的废物有效算法
- 作者：Miguel Coviello Gonzalez;Marek Chrobak
- 会议名称：《International Conference on Algorithms and Computation》 | 2020年