首页>外文会议>其他>Scandinavian Symposium and Workshops on Algorithm Theory

Scandinavian Symposium and Workshops on Algorithm Theory

召开年：
召开地：
出版时间：-

会议文集：-

会议论文

热门论文

全部论文

全选（0）

1.Additive Spanners: A Simple Construction

机译：添加剂扳手：一个简单的建筑
- 作者：Mathias Baek Tejs Knudsen
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年
2.On Matchings and b-Edge Dominating Sets: A 2-Approximation Algorithm for the 3-Edge Dominating Set Problem

机译：在匹配和B-Edge主导集中：3边缘主导设定问题的2近似算法
- 作者：Toshihiro Fujito
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年
3.Approximation Algorithms for Hitting Triangle-Free Sets of Line Segments

机译：逼近算法用于击中无线线段组的近似算法
- 作者：Anup Joshi;N. S. Narayanaswamy
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年
- Art gallery problem;
- Line segments;
- Hitting sets;
- Approximation algorithm;
4.Line-Distortion, Bandwidth and Path-Length of a Graph

机译：图形的线 - 失真，带宽和图表的路径长度
- 作者：Feodor F. Dragan;Ekkehard Kohler;Arne Leitert
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年
5.Minimum Tree Supports for Hypergraphs and Low-Concurrency Euler Diagrams

机译：超图和低调欧拉图的最小树支持
- 作者：Boris Klemz;Tamara Mchedlidze;Martin Nollenburg
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年
6.Expected Linear Time Sorting for Word Size Ω(log~2 n log log n)

机译：字尺寸ω的预期线性时间排序（日志〜2 n日志n）
- 作者：Djamal Belazzougui;Gerth Stolting Brodal;Jesper Sindahl Nielsen
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年
7.Covering Problems in Edge- and Node-Weighted Graphs

机译：涵盖边缘和节点加权图中的问题
- 作者：Takuro Fukunaga
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年
8.Colored Range Searching in Linear Space

机译：在线性空间搜索彩色的范围
- 作者：Roberto Grossi;Soren Vind
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年
9.B-slack Trees: Space Efficient B-Trees

机译：B-Slack树：空间高效的B树
- 作者：Trevor Brown
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年
10.Win-Win Kernelization for Degree Sequence Completion Problems

机译：获得学位序列完成问题的Win-Win Kernelization
- 作者：Vincent Froese;Andre Nichterlein;Rolf Niedermeier
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年
11.Fast Dynamic Graph Algorithms for Parameterized Problems

机译：None
- 作者：Yoichi Iwata;Keigo Oka
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年
12.Linear Time LexDFS on Cocomparability Graphs

机译：None
- 作者：Ekkehard Kohler;Lalla Mouatadid
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年
- Lexicographic depth first search;
- Cocomparability graphs;
- Graph searching;
- Posets;
- Hamiltonian path;
13.Algorithms Parameterized by Vertex Cover and Modular Width, through Potential Maximal Cliques

机译：None
- 作者：Fedor V. Fomin;Mathieu Liedloff;Pedro Montealegre;Ioan Todinca
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年
14.Extending Partial Representations of Proper and Unit Interval Graphs

机译：扩展适当和单位间隔图的部分表示
- 作者：Pavel Klavik;Jan Kratochvil;Yota Otachi;Ignaz Rutter;Toshiki Saitoh;Maria Saumell;Tomas Vyskocil
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年
15.Approximating the Revenue Maximization Problem with Sharp Demands

机译：用敏锐需求近似收入最大化问题
- 作者：Vittorio Bilo;Michele Flammini;Gianpiero Monaco
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年
16.I/O-Efficient Range Minima Queries

机译：I / O高效范围最小查询
- 作者：Peyman Afshani;Nodari Sitchinava
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年
17.Reduction Techniques for Graph Isomorphism in the Context of Width Parameters

机译：宽度参数背景下图同构的减少技术
- 作者：Yota Otachi;Pascal Schweitzer
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年
18.Separability of Imprecise Points

机译：不精确点的可分离能力
- 作者：Mark de Berg;Ali D. Mehrabi;Farnaz Sheikhi
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年
19.Amortized Analysis of Smooth Quadtrees in All Dimensions

机译：所有尺寸中平滑四轮树的摊销分析
- 作者：Huck Bennett;Chee Yap
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年
20.Reconfiguring Independent Sets in Claw-Free Graphs

机译：重新配置爪图中的独立集
- 作者：Paul Bonsma;Marcin Kaminski;Marcin Wrochna
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年
21.Approximately Minwise Independence with Twisted Tabulation

机译：与扭曲的制表近似密切的独立性
- 作者：Soren Dahlgaard;Mikkel Thorup
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年
22.Approximate Counting of Matchings in (3, 3)-Hypergraphs

机译：（3,3）-Uppergraphs匹配的近似计数
- 作者：Andrzej Dudek;Marek Karpinski;Andrzej Rucinski;Edyta Szymanska
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年
23.Consistent Subset Sampling

机译：一致的子集采样
- 作者：Konstantin Kutzkov;Rasmus Pagh
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年
24.New Approximability Results for the Robust k-Median Problem

机译：强大的k中位问题的新近似性结果
- 作者：Sayan Bhattacharya;Parinya Chalermsook;Kurt Mehlhorn;Adrian Neumann
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年
25.Optimal Planar Orthogonal Skyline Counting Queries

机译：最佳平面正交天际线数次计数查询
- 作者：Gerth Stolting Brodal;Kasper Green Larsen
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年
26.Competitive Online Routing on Delaunay Triangulations

机译：竞争在线路由Delaunay三角形
- 作者：Prosenjit Bose;Jean-Lou De Carufel;Stephane Durocher;Perouz Taslakian
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年
27.Trees and Co-trees with Bounded Degrees in Planar 3-connected Graphs

机译：树木和共同树木，平面3连接图中有界度
- 作者：Therese Biedl
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年
- Planar graph;
- Canonical ordering;
- Spanning tree;
- Maximum degree;
28.Colorful Bin Packing

机译：五颜六色的垃圾箱包装
- 作者：Gyorgy Dosa;Leah Epstein
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年
29.Assigning Channels via the Meet-in-the-Middle Approach

机译：通过举行中间方法分配渠道
- 作者：Lukasz Kowalik;Arkadiusz Socala
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年
30.Ranked Document Selection

机译：排名文档选择
- 作者：J. Ian Munro;Gonzalo Navarro;Rahul Shah;Sharma V. Thankachan
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年
31.Online Makespan Minimization with Parallel Schedules

机译：使用并行计划最小化在线Mapespan最小化
- 作者：Susanne Albers;Matthias Hellwig
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年
32.Quantum Algorithms for Matrix Products over Semirings

机译：矩阵产品的Quantum算法
- 作者：Francois Le Gall;Harumichi Nishimura
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年
33.Triangle Counting in Dynamic Graph Streams

机译：三角形在动态图形流中计数
- 作者：Konstantin Kutzkov;Rasmus Pagh
- 会议名称：《Scandinavian Symposium and Workshops on Algorithm Theory》 | 2014年