首页>外文会议>Latin American symposium on theoretical informatics

Latin American symposium on theoretical informatics

召开年：2018
召开地：Buenos Aires(AR)
出版时间：-

会议文集：-

会议论文

热门论文

全部论文

全选（0）

1.Preface

机译：前言
- 作者：Michael A. Bender;Martin Farach-Colton;Miguel A. Mosteiro
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
2.The Imre Simon Test-of-Time Award

机译：伊姆·西蒙时间测试奖
- 作者：Marcos Kiwi;Daniel Panario;Jacques Sakarovitch
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
3.The Graph Tessellation Cover Number: Extremal Bounds, Efficient Algorithms and Hardness

机译：图镶嵌细分数：极限，有效算法和硬度
- 作者：Alexandre Abreu;Luis Cunha;Tharso Fernandes;Celina de Figueiredo;Luis Kowada;Franklin Marquezino;Daniel Posner;Renato Portugal
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
- Staggered quantum walk;
- Clique graph;
- Tessellation;
4.Approximate Correlation Clustering Using Same-Cluster Queries

机译：使用相同聚类查询的近似相关聚类
- 作者：Nir Ailon;Anup Bhattacharya;Ragesh Jaiswal
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
5.Finding Tight Hamilton Cycles in Random Hypergraphs Faster

机译：在随机超图中更快找到紧汉密尔顿环
- 作者：Peter Allen;Christoph Koch;Olaf Parczyk;Yury Person
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
6.Walking Through Waypoints

机译：穿越航点
- 作者：Saeed Akhoondian Amiri;Klaus-Tycho Foerster;Stefan Schmid
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
7.A Collection of Lower Bounds for Online Matching on the Line

机译：在线下匹配的下界集合
- 作者：Antonios Antoniadis;Carsten Fischer;Andreas Tonnis
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
8.On the Complexity of Finding Internally Vertex-Disjoint Long Directed Paths

机译：关于查找内部不相交的长向路径的复杂性
- 作者：Julio Araujo;Victor A. Campos;Ana Karolinna Maia;Ignasi Sau;Ana Silva
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
- Digraph subdivision;
- Spindle;
- Parameterized complexity FPT algorithm;
- Representative family;
- Complexity dichotomy;
9.Algorithms and Hardness Results for Nearest Neighbor Problems in Bicolored Point Sets

机译：双色点集中最近邻问题的算法和硬度结果
- 作者：Sandip Banerjee;Sujoy Bhore;Rajesh Chirms
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
10.A Polynomial Sized Kernel for Tracking Paths Problem

机译：用于跟踪路径问题的多项式大小核
- 作者：Aritra Banik;Pratibha Choudhary;Daniel Lokshtanov;Venkatesh Raman;Saket Saurabh
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
11.Time-Space Trade-Offs for Computing Euclidean Minimum Spanning Trees

机译：计算欧几里得最小生成树的时空权衡
- 作者：Bahareh Banyassady;Luis Barba;Wolfgang Mulzer
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
12.Approximate Nearest Neighbor Search for ℓ_p-Spaces (2 < p < ∞) via Embeddings

机译：Emb_p-空间（2 <∞）的近似最近邻搜索（通过嵌入）
- 作者：Yair Bartal;Lee-Ad Gottlieb
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
13.The Impact of Locality on the Detection of Cycles in the Broadcast Congested Clique Model

机译：局域性对广播拥塞集团模型中周期检测的影响
- 作者：Florent Becker;Pedro Montealegre;Ivan Rapaport;loan Todinca
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
- Broadcast congested clique;
- Induced cycles Graph degeneracy;
14.Partitioning Orthogonal Histograms into Rectangular Boxes

机译：将正交直方图划分为矩形框
- 作者：Therese Biedl;Martin Derka;Veronika Irvine;Anna Lubiw;Debajyoti Mondal;Alexi Turcotte
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
15.Compact Self-Stabilizing Leader Election for General Networks

机译：通用网络的紧凑型自稳定领导者选举
- 作者：Lelia Blin;bastien Tixeuil
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
16.Random Walks with Multiple Step Lengths

机译：具有多个步长的随机游走
- 作者：Lucas Boczkowski;Brieuc Guinard;Amos Korman;Zvi Lotker;Marc Renault
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
17.Tight Kernels for Covering and Hitting: Point Hyperplane Cover and polynomial point hitting set

机译：覆盖和击中的紧密内核：点超平面覆盖和多项式点命中集
- 作者：Jean-Daniel Boissonnat;Kunal Dutta;Arijit Ghosh;Sudeshna Kolay
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
18.A Tight Bound for Shortest Augmenting Paths on Trees

机译：树上最短增强路径的紧界
- 作者：Bartlomiej Bosek;Dariusz Leniowski;Piotr Sankowski;Anna Zych-Pawlewicz
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
19.Approximation Algorithms for Replenishment Problems with Fixed Turnover Times

机译：固定周转时间的补货问题的近似算法
- 作者：Thomas Bosman;Martijn van Ee;Yang Jiao;Alberto Marchetti-Spaccamela;R. Ravi;Leen Stougie
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
20.Maximum Box Problem on Stochastic Points

机译：随机点上的最大盒问题
- 作者：Luis Evaristo Caraballo;Pablo Perez-Lantero;Carlos Seara;Inmaculada Ventura
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
21.The Online Set Aggregation Problem

机译：在线集合聚合问题
- 作者：Rodrigo A. Carrasco;Kirk Pruhs;Cliff Stein;Jose Verschae
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
- Online algorithms;
- Competitive analysis Set aggregation;
- Multilevel aggregation;
22.Agglomerative Clustering of Growing Squares

机译：正方形的聚集聚类
- 作者：Thom Castermans;Bettina Speckmann;Frank Staals;Kevin Verbeek
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
23.Fourier Entropy-Influence Conjecture for Random Linear Threshold Functions

机译：随机线性阈值函数的傅里叶熵影响猜想
- 作者：Sourav Chakraborty;Sushrut Karmalkar;Srijita Kundu;Satyanarayana V. Lokam;Nitin Saurabh
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
24.Property Suffix Array with Applications

机译：属性后缀数组和应用程序
- 作者：Panagiotis Charalampopoulos;Costas S. Iliopoulos;Chang Liu;Solon P. Pissis
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
25.Competitive Algorithms for Demand Response Management in Smart Grid

机译：智能电网中需求响应管理的竞争算法
- 作者：Vincent Chau;Shengzhong Feng;Nguyen Kim Thang
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
26.An Average-Case Lower Bound Against ACC°

机译：平均情况下限相对于ACC°
- 作者：Ruiwen Chen;Igor C. Oliveira;Rahul Santhanam
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
- Circuit lower bounds;
- Average-case complexity Pseudorandomness;
- Learning and natural properties;
27.Compressed Indexing with Signature Grammars

机译：带有签名语法的压缩索引
- 作者：Anders Roy Christiansen;Mikko Berggren Ettienne
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
28.Combinatorics of Beacon-Based Routing in Three Dimensions

机译：三维信标路由的组合
- 作者：Jonas Cleve;Wolfgang Mulzer
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
29.On Split B_1-EPG Graphs

机译：在拆分的B_1-EPG图上
- 作者：Zakir Deniz;Simon Nivelle;Bernard Ries;David Schindl
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
30.Efficient Algorithms for Computing a Minimal Homology Basis

机译：计算最小同源性基础的高效算法
- 作者：Tamal K. Dey;Tianqi Li;Yusu Wang
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
31.Shifting the Phase Transition Threshold for Random Graphs Using Degree Set Constraints

机译：使用度集约束移动随机图的相变阈值
- 作者：Sergey Dovgal;Vlady Ravelomanana
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
32.On the Biased Partial Word Collector Problem

机译：有偏偏词收集器问题
- 作者：Philippe Duchon;Cyril Nicaud
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
33.Constructive Ramsey Numbers for Loose Hyperpaths

机译：宽松超路径的建设性Ramsey数
- 作者：Andrzej Dudek;Andrzej Rucinski
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
34.Cache Oblivious Sparse Matrix Multiplication

机译：缓存遗忘稀疏矩阵乘法
- 作者：Matteo Dusefante;Riko Jacob
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
35.Don't Rock the Boat: Algorithms for Balanced Dynamic Loading and Unloading

机译：不要动摇：平衡的动态装卸算法
- 作者：Sandor P. Fekete;Sven von Hoveling;Joseph S. B. Mitchell;Christian Rieck;Christian Scheffer;Arne Schmidt;James R. Zuber
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
36.Probabilistic Analysis of Online (Class-Constrained) Bin Packing and Bin Covering

机译：在线（类约束）箱装箱和箱盖覆盖的概率分析
- 作者：Carsten Fischer;Heiko Roeglin
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
37.Locating the Eigenvalues for Graphs of Small Clique-Width

机译：定位小集团宽度图的特征值
- 作者：Martin Fuerer;Carlos Ffoppen;David P. Jacobs;Vilmar Trevisan
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
- Eigenvalues;
- Clique-width;
- Congruent matrices Efficient algorithms;
- Parameterized algorithms;
38.On the Approximation Ratio of Lempel-Ziv Parsing

机译：Lempel-Ziv解析的近似比
- 作者：Travis Gagie;Gonzalo Navarro;Nicola Prezza
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
39.Kernelization for Maximum Happy Vertices Problem

机译：最大化快乐顶点问题的内核化
- 作者：Hang Gao;Wenyu Gao
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
- Maximum happy vertices;
- Happy coloring Parameterized complexity;
- Kernelization;
- Planar graph;
40.When is Red-Blue Nonblocker Fixed-Parameter Tractable?

机译：红蓝非阻塞固定参数何时可操作？
- 作者：Serge Gaspers;Joachim Gudmundsson;Michael Horton;Stefan Rummele
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
41.Incremental Strong Connectivity and 2-Connectivity in Directed Graphs

机译：有向图的增量强连通性和2-连通性
- 作者：Loukas Georgiadis;Giuseppe F. Italiano;Nikos Parotsidis
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
42.Efficient Algorithms for Listing k Disjoint st-Paths in Graphs

机译：列出图中k个不相交st路径的高效算法
- 作者：Roberto Grossi;Andrea Marino;Luca Versari
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
43.Transversals of Longest Cycles in Chordal and Bounded Tree-Width Graphs

机译：和弦和有界树宽图中最长循环的横向
- 作者：Juan Gutierrez
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
44.Majority Model on Random Regular Graphs

机译：随机正则图的多数模型
- 作者：Bernd Gaertner;Ahad N. Zehmakan
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
- Majority model;
- Random regular graph Bootstrap percolation;
- Density classification;
- Threshold behavior;
- Dynamic monopoly;
45.Property Testing for Point Sets on the Plane

机译：平面上点集的特性测试
- 作者：Jie Han;Yoshiharu Kohayakawa;Marcelo Tadeu Sales;Henrique Stagni
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
46.Maximal and Convex Layers of Random Point Sets

机译：随机点集的最大和凸层
- 作者：Meng He;Cuong P. N guyen;Norbert Zeh
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
- Maximal layers;
- Skyline;
- Convex layers Average-case analysis;
47.Plane Gossip: Approximating Rumor Spread in Planar Graphs

机译：平面八卦：近似于平面图中的谣言传播
- 作者：Jennifer Iglesias;Rajmohan Rajaraman;R. Ravi;Ravi Sundaram
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
48.Algorithms and Bounds for Very Strong Rainbow Coloring

机译：非常强的彩虹着色的算法和边界
- 作者：L. Sunil Chandran;Anita Das;Davis Issac;Erik Jan van Leeuwen
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
49.New Integer Linear Programming Models for the Vertex Coloring Problem

机译：顶点着色问题的新整数线性规划模型
- 作者：Adalat Jabrayilov;Petra Mutzel
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
- Graph coloring;
- Vertex coloring Integer linear programming;
50.Submodular Maximization with Uncertain Knapsack Capacity

机译：具有不确定背包容量的次模最大化
- 作者：Yasushi Kawase;Hanna Sumita;Takuro Fukunaga
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
51.Select and Permute: An Improved Online Framework for Scheduling to Minimize Weighted Completion Time

机译：选择和置换：用于调度以减少加权完成时间的改进的在线框架
- 作者：Samir Khuller;Jingling Li;Pascal Sturmfels;Kevin Sun;Prayaag Venkat
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
- Coflow scheduling;
- Concurrent clusters Concurrent open shop;
- Online algorithms;
52.Recognizing Generalized Transmission Graphs of Line Segments and Circular Sectors

机译：识别线段和圆扇形的广义透射图
- 作者：Katharina Klost;Wolfgang Mulzer
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
53.A Tight Lower Bound for an Online Hypercube Packing Problem and Bounds for Prices of Anarchy of a Related Game

机译：在线超立方体包装问题的紧下界和相关游戏的无政府状态价格的界
- 作者：Yoshiharu Kohayakawa;Flavio Keidi Miyazawa;Yoshiko Wakabayashi
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
54.The Parameterized Complexity of Cycle Packing: Indifference is Not an Issue

机译：循环填充的参数化复杂性：冷漠不是问题
- 作者：R. Krithika;Abhishek Sahu;Saket Saurabh;Meirav Zehavi
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
55.Satisfying Neighbor Preferences on a Circle

机译：满足邻居偏好
- 作者：Danny Krizanc;Manuel Lafond;Lata Narayanan;Jaroslav Opatrny;Sunil Shende
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
- Seating arrangement;
- Linear algorithm;
- FPT algorithm;
56.Two-Dimensional Knapsack for Circles

机译：二维二维背包
- 作者：Carla Negri Lintzmayer;Flavio Keidi Miyazawa;Eduardo Candido Xavier
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
- Circle packing;
- Two-dimensional Knapsack Polynomial-time approximation scheme;
57.Scheduling Parallelizable Jobs Online to Maximize Throughput

机译：在线安排可并行作业以最大化吞吐量
- 作者：Kunal Agrawal;Jing Li;Kefu Lu;Benjamin Moseley
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
58.Reactive Proximity Data Structures for Graphs

机译：图的反应式接近度数据结构
- 作者：David Eppstein;Michael T. Goodrich;Nil Mamano
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
59.Mutants and Residents with Different Connection Graphs in the Moran Process

机译：Moran过程中具有不同连接图的突变体和居民
- 作者：Themistoklis Melissourgos;Sotiris Nikoletseas;Christoforos Raptopoulos;Paul Spirakis
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
- Moran process;
- Fixation probability Evolutionary dynamics;
60.A Framework for Algorithm Stability and Its Application to Kinetic Euclidean MSTs

机译：算法稳定性框架及其在动力学欧氏MST中的应用
- 作者：Wouter Meulemans;Bettina Speckmann;Kevin Verbeek;Jules Wulms
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
61.Rapid Mixing of k-Class Biased Permutations

机译：k类有偏排列的快速混合
- 作者：Sarah Miracle;Amanda Pascoe Streib
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
62.Transition Operations over Plane Trees

机译：平面树上的过渡操作
- 作者：Torrie L. Nichols;Alexander Pilz;Csaba D. Toth;Ahad N. Zehmakan
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
63.Analysis of the Continued Logarithm Algorithm

机译：连续对数算法的分析
- 作者：Pablo Rotondo;Brigitte Vallee;Alfredo Viola
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
64.Quadratic Simulations of Merlin-Arthur Games

机译：Merlin-Arthur游戏的二次模拟
- 作者：Thomas Watson
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年
65.On Counting Perfect Matchings in General Graphs

机译：关于一般图中的完美匹配计数
- 作者：Daniel Stefankovic;Eric Vigoda;John Wilmes
- 会议名称：《Latin American symposium on theoretical informatics》 | 2018年