首页>外文会议>Annual European symposium on algorithms

Annual European symposium on algorithms

召开年：2014
召开地：Wroclaw(PL)
出版时间：-

会议文集：-

会议论文

热门论文

全部论文

全选（0）

1.Losing Weight by Gaining Edges

机译：通过获得优势减肥
- 作者：Amir Abboud;Kevin Lewi;Ryan Williams
- 会议名称：《》 | 2014年
2.Optimal Coordination Mechanisms for Multi-job Scheduling Games

机译：多作业调度游戏的最优协调机制
- 作者：Fidaa Abed;Jose R. Correa;Chien-Chung Huang
- 会议名称：《Annual European symposium on algorithms》 | 2014年
3.Theory and Practice of Chunked Sequences

机译：分块序列的理论与实践
- 作者：Umut A. Acar;Arthur Chargueraud;Mike Rainey
- 会议名称：《Annual European symposium on algorithms》 | 2014年
4.Convex Hulls under Uncertainty

机译：不确定性下的凸包
- 作者：Pankaj K. Agarwal;Sariel Har-Peled;Subhash Suri;Hakan Yildiz;Wuzhou Zhang
- 会议名称：《Annual European symposium on algorithms》 | 2014年
5.The Space-Stretch-Time Tradeoff in Distance Oracles

机译：距离预言中的空间拉伸时间权衡
- 作者：Rachit Agarwal
- 会议名称：《Annual European symposium on algorithms》 | 2014年
6.Distribution-Sensitive Construction of the Greedy Spanner

机译：贪婪的扳手的分布敏感构造
- 作者：Sander P.A. Alewijnse;Quirijn W. Bouts;Alex P. Ten Brink
- 会议名称：《Annual European symposium on algorithms》 | 2014年
7.Recognizing Shrinkable Complexes Is NP-Complete

机译：识别可收缩复合物是NP完全的
- 作者：Dominique Attali;Olivier Devillers;Marc Glisse;Sylvain Lazard
- 会议名称：《Annual European symposium on algorithms》 | 2014年
8.Improved Approximation Algorithms for Box Contact Representations

机译：改进的盒式接触表示近似算法
- 作者：Michael A. Bekos;Thomas C. van Dijk;Martin Fink;Philipp Kindermann;Stephen Kobourov;Sergey Pupyrev;Joachim Spoerhase;Alexander Wolff
- 会议名称：《Annual European symposium on algorithms》 | 2014年
9.Minimum Partial-Matching and Hausdorff RMS-Distance under Translation: Combinatorics and Algorithms

机译：平移下的最小局部匹配和Hausdorff RMS距离：组合和算法
- 作者：Rinat Ben-Avraham;Matthias Henze;Rafel Jaume;Balazs Keszegh;Orit E. Raz;Micha Sharir;Igor Tubis
- 会议名称：《Annual European symposium on algorithms》 | 2014年
- partial matching;
- Hausdorff RMS-distance;
- polyhedral subdivision;
- local minimum;
10.The Batched Predecessor Problem in External Memory

机译：外部存储器中的批处理前驱问题
- 作者：Michael A. Bender;Martin Farach-Colton;Mayank Goswami;Dzejla Medjedovic;Pablo Montes;Meng-Tsung Tsai
- 会议名称：《Annual European symposium on algorithms》 | 2014年
11.Polynomial Decompositions in Polynomial Time

机译：多项式时间中的多项式分解
- 作者：Arnab Bhattacharyya
- 会议名称：《Annual European symposium on algorithms》 | 2014年
12.Fault-Tolerant Approximate Shortest-Path Trees

机译：容错近似最短路径树
- 作者：Davide Bilo;Luciano Guala;Stefano Leucci;Guido Proietti
- 会议名称：《Annual European symposium on algorithms》 | 2014年
13.Fast Witness Extraction Using a Decision Oracle

机译：使用决策Oracle快速提取证人
- 作者：Andreas Bjoerklund;Petteri Kaski;Lukasz Kowalik
- 会议名称：《Annual European symposium on algorithms》 | 2014年
14.Complexity of Higher-Degree Orthogonal Graph Embedding in the Kandinsky Model

机译：Kandinsky模型中高次正交图嵌入的复杂性
- 作者：Thomas Blaesius;Guido Brueckner;Ignaz Rutter
- 会议名称：《Annual European symposium on algorithms》 | 2014年
15.A Subexponential Parameterized Algorithm for Proper Interval Completion

机译：适当间隔完成的次指数参数化算法
- 作者：Ivan Bliznets;Fedor V. Fomin;Marcin Pilipczuk;Michal Pilipczuk
- 会议名称：《Annual European symposium on algorithms》 | 2014年
16.Computing Persistent Homology with Various Coefficient Fields in a Single Pass

机译：单遍计算具有各种系数场的持久同调
- 作者：Jean-Daniel Boissonnat;Clement Maria
- 会议名称：《Annual European symposium on algorithms》 | 2014年
17.De-anonymization of Heterogeneous Random Graphs in Quasilinear Time

机译：拟线性时间中异构随机图的去匿名化
- 作者：Karl Bringmann;Tobias Friedrich;Anton Krohmer
- 会议名称：《Annual European symposium on algorithms》 | 2014年
18.Competitive Algorithms for Restricted Caching and Matroid Caching

机译：限制缓存和拟阵缓存的竞争算法
- 作者：Niv Buchbinder;Shahar Chen;Joseph (Seffi) Naor
- 会议名称：《Annual European symposium on algorithms》 | 2014年
19.Improved Algorithms for Resource Allocation under Varying Capacity

机译：容量变化下资源分配的改进算法
- 作者：Venkatesan T. Chakaravarthy;Anamitra R. Choudhury;Shalmoli Gupta;Sambuddha Roy;Yogish Sabharwal
- 会议名称：《Annual European symposium on algorithms》 | 2014年
20.Nearly Tight Approximability Results for Minimum Biclique Cover and Partition

机译：最小Biclique覆盖和分区的近似紧度近似结果
- 作者：Parinya Chalermsook;Sandy Heydrich;Eugenia Holm;Andreas Karrenbauer
- 会议名称：《Annual European symposium on algorithms》 | 2014年
21.Succinct Indices for Path Minimum, with Applications to Path Reporting

机译：路径最小值的简洁指标及其在路径报告中的应用
- 作者：Timothy M. Chan;Meng He;J. Ian Munro;Gelin Zhou
- 会议名称：《Annual European symposium on algorithms》 | 2014年
22.Online Bipartite Matching with Decomposable Weights

机译：具有可分解权重的在线二分匹配
- 作者：Moses Charikar;Monika Henzinger;Huy L. Nguyen
- 会议名称：《Annual European symposium on algorithms》 | 2014年
23.A Faster Algorithm for Computing Straight Skeletons

机译：计算直形骨骼的更快算法
- 作者：Siu-Wing Cheng;Liam Mencel;Antoine Vigneron
- 会议名称：《Annual European symposium on algorithms》 | 2014年
24.Optimal Time-Space Tradeoff for the 2D Convex-Hull Problem

机译：二维凸壳问题的最优时空权衡
- 作者：Omar Darwish;Amr Elmasry
- 会议名称：《Annual European symposium on algorithms》 | 2014年
25.Cache-Oblivious Persistence

机译：缓存不容忍的持久性
- 作者：Pooya Davoodi;Jeremy T. Fineman;John Iacono;OEzguer OEzkan
- 会议名称：《Annual European symposium on algorithms》 | 2014年
26.Lightweight Approximate Selection

机译：轻量级近似选择
- 作者：Brian C. Dean;Rommel Jalasutram;Chad Waters
- 会议名称：《Annual European symposium on algorithms》 | 2014年
27.Robust Distance Queries on Massive Networks

机译：大规模网络上的鲁棒距离查询
- 作者：Daniel Delling;Andrew V. Goldberg;Thomas Pajor;Renato F. Werneck
- 会议名称：《Annual European symposium on algorithms》 | 2014年
28.A Dynamic Data Structure for MSO Properties in Graphs with Bounded Tree-Depth

机译：有界树深度的图中MSO属性的动态数据结构
- 作者：Zdenek Dvorak;Martin Kupec;Vojtech Tuma
- 会议名称：《Annual European symposium on algorithms》 | 2014年
29.Large Independent Sets in Triangle-Free Planar Graphs

机译：无三角形平面图中的大型独立集
- 作者：Zdenek Dvorak;Matthias Mnich
- 会议名称：《Annual European symposium on algorithms》 | 2014年
30.GRASP. Extending Graph Separators for the Single-Source Shortest-Path Problem

机译：把握。扩展图分隔符以解决单源最短路径问题
- 作者：Alexandras Efentakis;Dieter Pfoser
- 会议名称：《Annual European symposium on algorithms》 | 2014年
- Shortest-path computation;
- GRASP algorithm;
- Range queries;
- Isochrones;
31.Switching Colouring of G(n, d) for Sampling up to Gibbs Uniqueness Threshold

机译：切换G（n，d / n）的着色以采样到吉布斯唯一性阈值
- 作者：Charilaos Efthymiou
- 会议名称：《Annual European symposium on algorithms》 | 2014年
32.From Graph to Hypergraph Multiway Partition: Is the Single Threshold the Only Route?

机译：从图到Hypergraph多路分区：单一阈值是唯一途径吗？
- 作者：Alina Ene;Huy L. Nguyen
- 会议名称：《Annual European symposium on algorithms》 | 2014年
33.Deterministic Stateless Centralized Local Algorithms for Bounded Degree Graphs

机译：有界图的确定性无状态集中式局部算法
- 作者：Guy Even;Moti Medina;Dana Ron
- 会议名称：《Annual European symposium on algorithms》 | 2014年
- Centralized Local Algorithms;
- Sublinear Approximation Algorithms;
- Graph Algorithms;
34.Bicriteria Data Compression: Efficient and Usable

机译：Bicriteria数据压缩：高效且可用
- 作者：Andrea Farruggia;Paolo Ferragina;Rossano Venturini
- 会议名称：《Annual European symposium on algorithms》 | 2014年
35.Amortized O(V)-Delay Algorithm for Listing Chordless Cycles in Undirected Graphs

机译：用于列出无向图中无弦循环的分摊O（ V ）延迟算法
- 作者：Rui Ferreira;Roberto Grossi;Romeo Rizzi;Gustavo Sacomoto;Marie-France Sagot
- 会议名称：《Annual European symposium on algorithms》 | 2014年
36.LP Approaches to Improved Approximation for Clique Transversal in Perfect Graphs

机译：LP改进完美图的Clique横断面逼近
- 作者：Samuel Fiorini;R. Krithika;N.S. Narayanaswamy;Venkatesh Raman
- 会议名称：《Annual European symposium on algorithms》 | 2014年
37.Representative Sets of Product Families

机译：产品系列代表集
- 作者：Fedor V. Fomin;Daniel Lokshtanov;Fahad Panolan;Saket Saurabh
- 会议名称：《Annual European symposium on algorithms》 | 2014年
38.Weighted Ancestors in Suffix Trees

机译：后缀树中的加权祖先
- 作者：Pawel Gawrychowski;Moshe Lewenstein;Patrick K. Nicholson
- 会议名称：《Annual European symposium on algorithms》 | 2014年
39.Improved Practical Matrix Sketching with Guarantees

机译：改进的实用矩阵草绘有保证
- 作者：Mina Ghashami;Amey Desai;Jeff M. Phillips
- 会议名称：《Annual European symposium on algorithms》 | 2014年
40.Computing Regions Decomposable into m Stars

机译：可分解为m个星的计算区域
- 作者：Matt Gibson;Kasturi Varadarajan;Xiaodong Wu
- 会议名称：《Annual European symposium on algorithms》 | 2014年
41.The Parameterized Complexity of Graph Cyclability

机译：图循环性的参数化复杂度
- 作者：Petr A. Golovach;Marcin Kaminski;Spyridon Maniatis;Dimitrios M. Thilikos
- 会议名称：《Annual European symposium on algorithms》 | 2014年
42.Dimension Reduction via Colour Refinement

机译：通过颜色细化减少尺寸
- 作者：Martin Grohe;Kristian Kersting;Martin Mladenov;Erkal Selman
- 会议名称：《Annual European symposium on algorithms》 | 2014年
43.How Experts Can Solve LPs Online

机译：专家如何在线解决有限合伙人
- 作者：Anupam Gupta;Marco Molinaro
- 会议名称：《Annual European symposium on algorithms》 | 2014年
44.Parameterized Complexity of the k-Arc Chinese Postman Problem

机译：k-Arc中文邮递员问题的参数化复杂度
- 作者：Gregory Gutin;Mark Jones;Bin Sheng
- 会议名称：《Annual European symposium on algorithms》 | 2014年
45.Approximating the Maximum Overlap of Polygons under Translation

机译：近似平移下多边形的最大重叠
- 作者：Sariel Har-Peled;Subhro Roy
- 会议名称：《Annual European symposium on algorithms》 | 2014年
46.Ordering without Forbidden Patterns

机译：不带禁止图案的订购
- 作者：Pavol Hell;Bojan Mohar;Arash Rafiey
- 会议名称：《Annual European symposium on algorithms》 | 2014年
47.Halving Balls in Deterministic Linear Time

机译：在确定的线性时间内将球减半
- 作者：Michael Hoffmann;Vincent Kusters;Tillmann Miltzow
- 会议名称：《Annual European symposium on algorithms》 | 2014年
48.Turing Kernelization for Finding Long Paths and Cycles in Restricted Graph Classes

机译：图灵核化以在受限图类中查找长路径和循环
- 作者：Bart M.P. Jansen
- 会议名称：《Annual European symposium on algorithms》 | 2014年
49.Optimal Parallel Quantum Query Algorithms

机译：最佳并行量子查询算法
- 作者：Stacey Jeffery;Frederic Magniez;Ronald de Wolf
- 会议名称：《Annual European symposium on algorithms》 | 2014年
50.Sublinear Space Algorithms for the Longest Common Substring Problem

机译：最长公共子串问题的子线性空间算法
- 作者：Tomasz Kociumaka;Tatiana Starikovskaya;Hjalte Wedel Vildhoj
- 会议名称：《Annual European symposium on algorithms》 | 2014年
51.Nested Set Union

机译：嵌套集联合
- 作者：Daniel H. Larkin;Robert E. Tarjan
- 会议名称：《Annual European symposium on algorithms》 | 2014年
- data structures;
- disjoint set union;
- union-find;
52.Improved Explicit Data Structures in the Bitprobe Model

机译：Bitprobe模型中改进的显式数据结构
- 作者：Moshe Lewenstein;J. Ian Munro;Patrick K. Nicholson;Venkatesh Raman
- 会议名称：《Annual European symposium on algorithms》 | 2014年
53.Deeper Local Search for Better Approximation on Maximum Internal Spanning Trees

机译：更深入的本地搜索，以在最大内部生成树上获得更好的近似值
- 作者：Wenjun Li;Jianer Chen;Jianxin Wang
- 会议名称：《Annual European symposium on algorithms》 | 2014年
54.FPTAS for Counting Weighted Edge Covers

机译：FPTAS用于计算加权边盖
- 作者：Jingcheng Liu;Pinyan Lu;Chihao Zhang
- 会议名称：《Annual European symposium on algorithms》 | 2014年
55.Solving Multicut Faster Than 2~n

机译：解决Multicut快于2〜n
- 作者：Daniel Lokshtanov;Saket Saurabh;Ondrej Suchy
- 会议名称：《Annual European symposium on algorithms》 | 2014年
56.Tight Bounds for Active Self-assembly Using an Insertion Primitive

机译：使用插入基元进行主动自组装的紧密边界
- 作者：Caleb Malchik;Andrew Winslow
- 会议名称：《Annual European symposium on algorithms》 | 2014年
- DNA computing;
- formal languages;
- polymers;
- context-free grammars;
57.Trace Reconstruction Revisited

机译：跟踪重建
- 作者：Andrew McGregor;Eric Price;Sofya Vorotnikova
- 会议名称：《Annual European symposium on algorithms》 | 2014年
58.PReaCH: A Fast Lightweight Reachability Index Using Pruning and Contraction Hierarchies

机译：PReaCH：使用修剪和收缩层次结构的快速轻量级可达性指数
- 作者：Florian Merz;Peter Sanders
- 会议名称：《Annual European symposium on algorithms》 | 2014年
59.Polynomial-Time Approximation Schemes for Circle Packing Problems

机译：圆堆积问题的多项式时间近似方案
- 作者：Flavio K. Miyazawa;Lehilton L.C. Pedrosa;Rafael C.S. Schouery;Maxim Sviridenko;Yoshiko Wakabayashi
- 会议名称：《Annual European symposium on algorithms》 | 2014年
60.Document Retrieval on Repetitive Collections

机译：重复馆藏文献检索
- 作者：Gonzalo Navarro;Simon J. Puglisi;Jouni Siren
- 会议名称：《Annual European symposium on algorithms》 | 2014年
61.An Improved Analysis of the Moemke-Svensson Algorithm for Graph-TSP on Subquartic Graphs

机译：次二次图上图的TS的Moemke-Svensson算法的改进分析
- 作者：Alantha Newman
- 会议名称：《Annual European symposium on algorithms》 | 2014年
62.The Input/Output Complexity of Sparse Matrix Multiplication

机译：稀疏矩阵乘法的输入/输出复杂度
- 作者：Rasmus Pagh;Morten Stoeckel
- 会议名称：《Annual European symposium on algorithms》 | 2014年
63.Faster FPTASes for Counting and Random Generation of Knapsack Solutions

机译：更快的FPTAS，用于计数和随机生成背包解决方案
- 作者：Romeo Rizzi;Alexandru I. Tomescu
- 会议名称：《Annual European symposium on algorithms》 | 2014年
64.Improved Guarantees for Tree Cut Sparsifiers

机译：树木砍伐稀疏器的改进保证
- 作者：Harald Raecke;Chintan Shah
- 会议名称：《Annual European symposium on algorithms》 | 2014年
65.Representative Families: A Unified Tradeoff-Based Approach

机译：代表家庭：基于权衡的统一方法
- 作者：Hadas Shachnai;Meirav Zehavi
- 会议名称：《Annual European symposium on algorithms》 | 2014年
66.A Branch and Price Procedure for the Container Premarshalling Problem

机译：集装箱编组问题的分支和价格程序
- 作者：Martijn van Brink;Ruben van der Zwaan
- 会议名称：《Annual European symposium on algorithms》 | 2014年
67.Space-Efficient Randomized Algorithms for K-SUM

机译：K-SUM的空间有效随机算法
- 作者：Joshua R. Wang
- 会议名称：《Annual European symposium on algorithms》 | 2014年
- k-sum;
- subset-sum;
- hashing;
- time-space tradeoffs;
68.Equivalence between Priority Queues and Sorting in External Memory

机译：优先级队列和外部存储器中的排序之间的对等关系
- 作者：Zhewei Wei;Ke Yi
- 会议名称：《Annual European symposium on algorithms》 | 2014年
69.Amortized Bounds for Dynamic Orthogonal Range Reporting

机译：动态正交范围报告的摊销范围
- 作者：Bryan T. Wilkinson
- 会议名称：《Annual European symposium on algorithms》 | 2014年
70.Preface

机译：前言
- 作者：Andreas S. Schulz;Dorothea Wagner
- 会议名称：《Annual European symposium on algorithms》 | 2014年