首页>外文期刊>其他>Algorithmica

Algorithmica

美国《科学引文索引》(SCI)美国《工程索引》(EI)

中文名称：算法

ISSN：0178-4617
出版周期：

期刊论文

热门论文

年度选择

2011
- 第1期
- 第1期
- 第2期
- 第2期
- 第3期
- 第4期
2010
- 第1期
- 第1期
- 第1期
- 第2期
- 第2期
- 第2期
- 第3期
- 第3期
- 第3期
- 第4期
- 第4期
- 第4期
2009
- 第1期
- 第1期
- 第2期
- 第2期
- 第3期
- 第3期
- 第4期
- 第4期
- 第4期
2008
- 第1期
- 第1期
- 第1期
- 第2期
- 第2期
- 第2期
- 第3期
- 第3期
- 第3期
- 第4期
- 第4期
- 第4期

更多>>

全选（0）

1.In-Place Algorithms for Computing (Layers of) Maxima

机译：用于计算Maxima（各层）的就地算法
- 作者：Henrik Blunck;Jan Vahrenhold
- 期刊名称：《Algorithmica》 | 2010年第1期
- In;
- place algorithms;
- Pareto;
- optimal points;
- Computational geometry;
2.Stability in the Self-Organized Evolution of Networks

机译：网络自组织演化的稳定性
- 作者：Madeleine Theile;Thomas Jansen
- 期刊名称：《Algorithmica》 | 2010年第1期
- Evolutionary algorithms;
- Self;
- organization;
- Stability;
- Runtime analysis;
3.Planar Polyline Drawings via Graph Transformations

机译：通过图形转换的平面折线图
- 作者：Huaming Zhang
- 期刊名称：《Algorithmica》 | 2010年第2期
- Plane graph;
- Polyline drawing;
4.Approximating Tree Edit Distance through String Edit Distance

机译：通过字符串编辑距离近似树的编辑距离
- 作者：Tatsuya Akutsu;Daiji Fukagawa;Atsuhiro Takasu
- 期刊名称：《Algorithmica》 | 2010年第2期
- Tree edit distance;
- String matching;
- Approximation algorithms;
- Embedding;
- Euler string;
5.On the Convergence of Multicast Games in Directed Networks

机译：有向网络中组播游戏的融合
- 作者：Angelo Fanelli;Michele Flammini;Luca Moscardelli
- 期刊名称：《Algorithmica》 | 2010年第2期
- Non;
- cooperative networks;
- Multicast games;
- Limited number of best;
- response moves;
- Price of anarchy;
- Shapley cost allocation;
6.Fixed-Parameter Approximation: Conceptual Framework and Approximability Results

机译：固定参数逼近：概念框架和逼近结果
- 作者：Liming Cai;Xiuzhen Huang
- 期刊名称：《Algorithmica》 | 2010年第2期
- Fixed parameter computation;
- Fixed;
- parameter approximation;
- Fixed;
- parameter tractability;
- Approximation algorithm;
- Approximation scheme;
7.Computing median and antimedian sets in median graphs

机译：计算中位数图中的中位数和反时差集
- 作者：Kannan Balakrishnan;Boštjan Brešar;Manoj Changat;Sandi Klavžar;Matjaž Kovše;Ajitha R. Subhamathi
- 期刊名称：《Algorithmica》 | 2010年第2期
- Median;
- Antimedian;
- Profile;
- Hypercube;
- Isometric subgraph;
- Median graph;
- Weak contraction;
8.Algorithms for Data Migration

机译：数据迁移算法
- 作者：E. Anderson;J. Hall;J. Hartline;M. Hobbes;A. Karlin;J. Saia;R. Swaminathan;J. Wilkes
- 期刊名称：《Algorithmica》 | 2010年第2期
- Data migration;
- Edge coloring;
- Load;
- balancing;
- Space constraints;
- Approximation algorithms;
9.On the Planar Piecewise Quadratic 1-Center Problem

机译：关于平面分段二次一中心问题
- 作者：J. Puerto;A. M. Rodríguez-Chía;A. Tamir
- 期刊名称：《Algorithmica》 | 2010年第2期
- Center location;
- Quadratic programming;
- LP;
- type models;
- Parametric approach;
10.Aggregation of Partial Rankings, p-Ratings and Top-m Lists

机译：部分排名，p评分和排名前-m列表的汇总
- 作者：Nir Ailon
- 期刊名称：《Algorithmica》 | 2010年第2期
- Rank aggregation;
- Ranking with ties;
- Approximation algorithms;
11.Design and Analysis of Online Batching Systems

机译：在线配料系统的设计与分析
- 作者：Regant Y. S. Hung;Hing-Fung Ting
- 期刊名称：《Algorithmica》 | 2010年第2期
- Online batching systems;
- Scheduling;
- Online algorithms;
- Competitive analysis;
12.Improved Approximation Algorithms for Maximum Resource Bin Packing and Lazy Bin Covering Problems

机译：改进的近似算法，用于最大资源箱打包和惰性箱覆盖问题
- 作者：Mingen Lin;Yang Yang;Jinhui Xu
- 期刊名称：《Algorithmica》 | 2010年第2期
- Maximum resource bin packing;
- Lazy bin covering;
- Approximation algorithms;
- Pattern;
13.New Approximation Bounds for Lpt Scheduling

机译：Lpt调度的新的近似界
- 作者：Annamária Kovács
- 期刊名称：《Algorithmica》 | 2010年第2期
- Approximation algorithms;
- Related machine scheduling;
- LPT;
14.On Covering Problems of Rado

机译：关于雷达表的遮盖问题
- 作者：Sergey Bereg;Adrian Dumitrescu;Minghui Jiang
- 期刊名称：《Algorithmica》 | 2010年第3期
- Discrete and computational geometry;
- Approximation algorithms;
15.Kinetic Facility Location

机译：动能设施位置
- 作者：Bastian Degener;Joachim Gehweiler;Christiane Lammersen
- 期刊名称：《Algorithmica》 | 2010年第3期
- Facility location;
- Kinetic data structure;
- Approximation algorithm;
- Deterministic algorithm;
16.Editorial, SWAT 2008 Special Issue

机译：社论，特警2008年特刊
- 作者：Joachim Gudmundsson
- 期刊名称：《Algorithmica》 | 2010年第3期
17.Boundary Labeling with Octilinear Leaders

机译：八边形引线的边界标记
- 作者：Michael A. Bekos;Michael Kaufmann;Martin Nöllenburg;Antonios Symvonis
- 期刊名称：《Algorithmica》 | 2010年第3期
- Boundary labeling;
- Leaders;
- Length minimization;
- Map labeling;
18.A Preemptive Algorithm for Maximizing Disjoint Paths on Trees

机译：一种最大化树上不相交路径的抢占算法
- 作者：Yossi Azar;Uriel Feige;Daniel Glasner
- 期刊名称：《Algorithmica》 | 2010年第3期
- Online algorithms;
- Disjoint paths;
- Disjoint paths on trees;
- Admission control;
- Call control;
19.Confluently Persistent Tries for Efficient Version Control

机译：融合持久性尝试，实现有效的版本控制
- 作者：Erik D. Demaine;Stefan Langerman;Eric Price
- 期刊名称：《Algorithmica》 | 2010年第3期
20.On Metric Clustering to Minimize the Sum of Radii

机译：关于度量聚类以最小化半径之和
- 作者：Matt Gibson;Gaurav Kanade;Erik Krohn;Imran A. Pirwani;Kasturi Varadarajan
- 期刊名称：《Algorithmica》 | 2010年第3期
- Clustering;
- Polynomial time;
- Approximation algorithm;
21.Improved Bounds for Wireless Localization

机译：无线定位的改进范围
- 作者：Tobias Christ;Michael Hoffmann;Yoshio Okamoto;Takeaki Uno
- 期刊名称：《Algorithmica》 | 2010年第3期
- Computational geometry;
- Art gallery problems;
22.Drawing Colored Graphs with Constrained Vertex Positions and Few Bends per Edge

机译：绘制受约束的顶点位置且每个边很少弯曲的彩色图形
- 作者：Emilio Di Giacomo;Giuseppe Liotta;Francesco Trotta
- 期刊名称：《Algorithmica》 | 2010年第4期
- Point;
- set embedding;
- Book embedding;
- Hamiltonicity;
- Graph drawing;
23.Well Supported Approximate Equilibria in Bimatrix Games

机译：在Bimatrix游戏中得到良好支持的近似平衡
- 作者：Spyros C. Kontogiannis;Paul G. Spirakis
- 期刊名称：《Algorithmica》 | 2010年第4期
- Bimatrix games;
- Well supported approximate Nash equilibria;
24.An Experimental Study of New and Known Online Packet Buffering Algorithms

机译：新型在线分组缓冲算法的实验研究
- 作者：Susanne Albers;Tobias Jacobs
- 期刊名称：《Algorithmica》 | 2010年第4期
- Packet buffering;
- Network switch;
- Online algorithm;
- Performance analysis;
- Algorithm engineering;
25.Chordal Deletion is Fixed-Parameter Tractable

机译：和弦删除是固定参数可操作的
- 作者：Dániel Marx
- 期刊名称：《Algorithmica》 | 2010年第4期
- Chordal graphs;
- Fixed;
- parameter tractability;
- Chordal deletion;
26.Fully Polynomial Approximation Schemes for a Symmetric Quadratic Knapsack Problem and its Scheduling Applications

机译：对称二次背包问题的完全多项式逼近方案及其调度应用
- 作者：Hans Kellerer;Vitaly A. Strusevich
- 期刊名称：《Algorithmica》 | 2010年第4期
- Quadratic knapsack;
- Single machine scheduling;
- Total weighted completion time;
- Availability constraints;
- Scheduling agents;
- FPTAS;
27.Approximate Shortest Paths Guided by a Small Index

机译：小索引指导的近似最短路径
- 作者：Jörg Derungs;Riko Jacob;Peter Widmayer
- 期刊名称：《Algorithmica》 | 2010年第4期
- Approximate shortest path;
- Graph spanner;
- Distance oracle;
28.Constructing Labeling Schemes through Universal Matrices

机译：通过通用矩阵构建标签方案
- 作者：Amos Korman;David Peleg;Yoav Rodeh
- 期刊名称：《Algorithmica》 | 2010年第4期
- Labeling schemes;
- Distance;
- Adjacency;
- Universal matrices;
29.On Sorting, Heaps, and Minimum Spanning Trees

机译：关于排序树，堆树和最小生成树
- 作者：Gonzalo Navarro;Rodrigo Paredes
- 期刊名称：《Algorithmica》 | 2010年第4期
- Kruskal’s MST algorithm;
- Prim’s MST algorithm;
- Incremental sorting;
- Priority queues;
- External priority queues;
30.Complexity Results for Throughput and Latency Optimization of Replicated and Data-parallel Workflows

机译：复制和数据并行工作流的吞吐量和延迟优化的复杂性结果
- 作者：Anne Benoit;Yves Robert
- 期刊名称：《Algorithmica》 | 2010年第4期
- Pipeline graphs;
- Fork graphs;
- Scheduling algorithms;
- Throughput maximization;
- Latency minimization;
- Bi;
- criteria optimization;
- Heterogeneous platforms;
- Complexity results;
31.Pricing for Fairness: Distributed Resource Allocation for Multiple Objectives

机译：公平定价：针对多个目标的分布式资源分配
- 作者：Sung-woo Cho;Ashish Goel
- 期刊名称：《Algorithmica》 | 2010年第4期
- Simultaneous optimization;
- Distributed algorithm;
- Network resource pricing;
- Multi;
- path routing;
- Bandwidth allocation;
32.Homogeneous String Segmentation using Trees and Weighted Independent Sets

机译：使用树和加权独立集的同构字符串分割
- 作者：Peter Damaschke
- 期刊名称：《Algorithmica》 | 2010年第4期
- Segmentation;
- Dynamic programming;
- Tree computations;
- Weighted independent set;
- Interval graphs;
- Parameterized complexity;
33.Scheduling Jobs on Grid Processors

机译：在网格处理器上调度作业
- 作者：Joan Boyar;Lene M. Favrholdt
- 期刊名称：《Algorithmica》 | 2010年第4期
- Grid scheduling problem;
- Zhang’s bin packing problem;
- On;
- line algorithms;
- First;
- Fit;
- Decreasing;
34.Broadcasting on Networks of Workstations

机译：在工作站网络上广播
- 作者：Samir Khuller;Yoo-Ah Kim;Yung-Chun Justin Wan
- 期刊名称：《Algorithmica》 | 2010年第4期
35.The Steiner Ratio Conjecture of Gilbert-Pollak May Still Be Open

机译：吉尔伯特-波拉克的斯坦纳比率猜想可能仍未解决
- 作者：N. Innami;B. H. Kim;Y. Mashiko;K. Shiohama
- 期刊名称：《Algorithmica》 | 2010年第4期
- Steiner ratio;
- Gilbert;
- Pollak conjecture;
- Steiner trees;
- Spanning trees;
36.Cheating Strategies for the Gale-Shapley Algorithm with Complete Preference Lists

机译：带有完整偏好列表的Gale-Shapley算法的作弊策略
- 作者：Hirotatsu Kobayashi;Tomomi Matsui
- 期刊名称：《Algorithmica》 | 2010年第1期
- Stable marriage;
- Graph theory;
- NP;
- complete;
37.Parameterized Complexity and Local Search Approaches for the Stable Marriage Problem with Ties

机译：带关系的稳定婚姻问题的参数化复杂度和局部搜索方法
- 作者：Dániel Marx;Ildikó Schlotter
- 期刊名称：《Algorithmica》 | 2010年第1期
- Stable marriage with ties;
- Parameterized complexity;
- Local search;
38.Three-Sided Stable Matchings with Cyclic Preferences

机译：具有循环偏好的三面稳定匹配
- 作者：Péter Biró;Eric McDermid
- 期刊名称：《Algorithmica》 | 2010年第1期
- Stable marriage problem;
- Three;
- dimensional matching;
- Cyclic preferences;
- Computational complexity;
- Kidney exchange;
39.Guest Editorial: Special Issue on Matching Under Preferences

机译：特邀社论：关于“偏好设置”下匹配的特刊
- 作者：David F. Manlove;Robert W. Irving;Kazuo Iwama
- 期刊名称：《Algorithmica》 | 2010年第1期
40.Circular Stable Matching and 3-way Kidney Transplant

机译：圆形稳定配对和三向肾移植
- 作者：Chien-Chung Huang
- 期刊名称：《Algorithmica》 | 2010年第1期
41.A Polynomial-Time Algorithm to Find von Neumann-Morgenstern Stable Matchings in Marriage Games

机译：婚姻游戏中寻找冯·诺伊曼-摩根斯坦稳定匹配的多项式时间算法
- 作者：Jun Wako
- 期刊名称：《Algorithmica》 | 2010年第1期
- Matching problem;
- Stable matching;
- von Neumann;
- Morgenstern stable set;
42.Assigning Papers to Referees

机译：将文件分配给裁判
- 作者：Naveen Garg;Telikepalli Kavitha;Amit Kumar;Kurt Mehlhorn;Julián Mestre
- 期刊名称：《Algorithmica》 | 2010年第1期
- Fair assignment;
- Rank;
- maximal matchings;
- Leximin principle;
43.Faster Algorithms for Stable Allocation Problems

机译：稳定分配问题的更快算法
- 作者：Brian C. Dean;Siddharth Munshi
- 期刊名称：《Algorithmica》 | 2010年第1期
- Stable allocation;
- Stable marriage;
- Sable matching;
44.The Stable Roommates Problem with Choice Functions

机译：具有选择功能的稳定室友问题
- 作者：Tamás Fleiner
- 期刊名称：《Algorithmica》 | 2010年第1期
- Stable matching;
- Stable roommates problem;
- Choice function;
- Irving’s algorithm;
45.Almost Stable Matchings by Truncating the Gale–Shapley Algorithm

机译：通过截断Gale-Shapley算法来几乎稳定的匹配
- 作者：Patrik Floréen;Petteri Kaski;Valentin Polishchuk;Jukka Suomela
- 期刊名称：《Algorithmica》 | 2010年第1期
- Distributed stable matching;
- Almost stable matching;
- Local algorithms;
- Constant;
- time randomised algorithms;
46.Housing Markets Through Graphs

机译：通过图表显示房屋市场
- 作者：Katarína Cechlárová;Tamás Fleiner
- 期刊名称：《Algorithmica》 | 2010年第1期
- Housing market;
- Core;
- Pareto optimality;
- Economic equilibrium;
- Algorithm;
- NP;
- completeness;
47.Understanding the Generalized Median Stable Matchings

机译：了解广义中值稳定匹配
- 作者：Christine T. Cheng
- 期刊名称：《Algorithmica》 | 2010年第1期
48.An Efficient Algorithm for Batch Stability Testing

机译：批处理稳定性测试的高效算法
- 作者：John Dabney;Brian C. Dean
- 期刊名称：《Algorithmica》 | 2010年第1期
- Stable marriage;
- Stable matching;
- Dynamic connectivity;
49.Near-Entropy Hotlink Assignments

机译：近熵热链接分配
- 作者：Karim Douïeb;Stefan Langerman
- 期刊名称：《Algorithmica》 | 2010年第2期
- Web algorithms;
- Hotlink assignment;
- Entropy lower bound;
50.Fractional Path Coloring in Bounded Degree Trees with Applications

机译：有界度树中的分数路径着色及其应用
- 作者：I. Caragiannis;A. Ferreira;C. Kaklamanis;S. Pérennes;H. Rivano
- 期刊名称：《Algorithmica》 | 2010年第2期
51.The Complexity of Bottleneck Labeled Graph Problems

机译：瓶颈标记图问题的复杂性
- 作者：Refael Hassin;Jérôme Monnot;Danny Segev
- 期刊名称：《Algorithmica》 | 2010年第2期
- Bottleneck labeled problems;
- Approximation algorithms;
- Hardness of approximation;
- s;
- t path;
- s;
- t cut;
- Spanning tree;
- Perfect matching;
52.New Results on Web Caching with Request Reordering

机译：Web缓存与请求重新排序的新结果
- 作者：Susanne Albers
- 期刊名称：《Algorithmica》 | 2010年第2期
- Caching;
- Online algorithms;
- Approximation algorithms;
53.NBmalloc: Allocating Memory in a Lock-Free Manner

机译：NBmalloc：以无锁方式分配内存
- 作者：Anders Gidenstam;Marina Papatriantafilou;Philippas Tsigas
- 期刊名称：《Algorithmica》 | 2010年第2期
- Memory allocation;
- Lock;
- free synchronization;
- Non;
- blocking synchronization;
- Multithreaded applications;
54.A Linear-Time Algorithm for Symmetric Convex Drawings of Internally Triconnected Plane Graphs

机译：内部三连通平面图对称凸图的线性时间算法
- 作者：Seok-Hee Hong;Hiroshi Nagamochi
- 期刊名称：《Algorithmica》 | 2010年第2期
55.Approximation Algorithms for Scheduling with Reservations

机译：预留调度的近似算法
- 作者：Florian Diedrich;Klaus Jansen;Fanny Pascual;Denis Trystram
- 期刊名称：《Algorithmica》 | 2010年第2期
- Scheduling;
- Approximation algorithms;
- Reservations;
- Approximation scheme;
- PTAS;
- Complexity;
- Inapproximability;
56.Fully Dynamic Algorithm for Recognition and Modular Decomposition of Permutation Graphs

机译：置换图的识别和模块化分解的全动态算法
- 作者：Christophe Crespelle;Christophe Paul
- 期刊名称：《Algorithmica》 | 2010年第2期
- Dynamic algorithms;
- Permutation graphs;
- Modular decomposition;
57.Fingerprint Clustering with Bounded Number of Missing Values

机译：缺失值有界数的指纹聚类
- 作者：Paola Bonizzoni;Gianluca Della Vedova;Riccardo Dondi;Giancarlo Mauri
- 期刊名称：《Algorithmica》 | 2010年第2期
- Clustering;
- Approximation algorithm;
- Fingerprint vectors;
58.Approximation Algorithms for Minimizing Edge Crossings in Radial Drawings

机译：最小化径向图中边缘交叉的近似算法
- 作者：Seok-Hee Hong;Hiroshi Nagamochi
- 期刊名称：《Algorithmica》 | 2010年第2期
- Graph drawing;
- Layered drawing;
- Level drawing;
- Hierarchical drawing;
- Radial drawing;
- Crossing minimization;
- Approximation algorithm;
- Graph algorithm;
59.Absolute and Asymptotic Bounds for Online Frequency Allocation in Cellular Networks

机译：蜂窝网络中在线频率分配的绝对和渐近界线
- 作者：Joseph Wun-Tat Chan;Francis Y. L. Chin;Deshi Ye;Yong Zhang
- 期刊名称：《Algorithmica》 | 2010年第2期
- Online algorithms;
- Competitive analysis;
- Frequency allocation;
- Cellular networks;
- Multicoloring;
60.Guarding a Terrain by Two Watchtowers

机译：由两个Watch望塔守卫地形
- 作者：Pankaj K. Agarwal;Sergey Bereg;Ovidiu Daescu;Haim Kaplan;Simeon Ntafos;Micha Sharir;Binhai Zhu
- 期刊名称：《Algorithmica》 | 2010年第2期
- Computational geometry;
- Visibility algorithms;
- Terrain guarding;
- Parametric search;
61.Space Efficient Algorithms for the Burrows-Wheeler Backtransformation

机译：Burrows-Wheeler反变换的空间高效算法
- 作者：Ulrich Lauther;Tamás Lukovszki
- 期刊名称：《Algorithmica》 | 2010年第2期
- Data compression;
- Burrows;
- Wheeler transformation;
62.Compressed Indexes for Approximate String Matching

机译：用于近似字符串匹配的压缩索引
- 作者：Ho-Leung Chan;Tak-Wah Lam;Wing-Kin Sung;Siu-Lung Tam;Swee-Seong Wong
- 期刊名称：《Algorithmica》 | 2010年第2期
- Compressed index;
- Approximate string matching;
63.A Fully Dynamic Graph Algorithm for Recognizing Interval Graphs

机译：识别区间图的全动态图算法
- 作者：Louis Ibarra
- 期刊名称：《Algorithmica》 | 2010年第3期
- Dynamic graph algorithm;
- Chordal graph;
- Interval graph;
- Clique tree;
- PQ;
- tree;
64.Approximate Boyer-Moore String Matching for Small Alphabets

机译：小字母的近似Boyer-Moore字符串匹配
- 作者：Leena Salmela;Jorma Tarhio;Petri Kalsi
- 期刊名称：《Algorithmica》 | 2010年第3期
- Approximate string matching;
- Edit distance;
- Hamming distance;
- Complexity of algorithms;
- Biological sequences;
65.In Memoriam: Ingo Wegener

机译：纪念影片：Ingo Wegener
- 作者：Benjamin Doerr;Frank Neumann
- 期刊名称：《Algorithmica》 | 2010年第3期
66.Analysis of the Expected Number of Bit Comparisons Required by Quickselect

机译：快速选择所需的预期位数比较的分析
- 作者：James Allen Fill;Takéhiko Nakama
- 期刊名称：《Algorithmica》 | 2010年第3期
- Quickselect;
- Find;
- Searching algorithms;
- Asymptotics;
- Average;
- case analysis;
- Key comparisons;
- Bit comparisons;
67.The 1-Fixed-Endpoint Path Cover Problem is Polynomial on Interval Graphs

机译：1-固定端点路径覆盖问题是区间图上的多项式
- 作者：Katerina Asdre;Stavros D. Nikolopoulos
- 期刊名称：《Algorithmica》 | 2010年第3期
- Perfect graphs;
- Interval graphs;
- Path cover;
- Fixed;
- endpoint path cover;
- Linear;
- time algorithms;
68.Computing the Greedy Spanner in Near-Quadratic Time

机译：计算近二次贪婪的扳手
- 作者：Prosenjit Bose;Paz Carmi;Mohammad Farshi;Anil Maheshwari;Michiel Smid
- 期刊名称：《Algorithmica》 | 2010年第3期
- Spanner;
- Dilation;
- Stretch factor;
- Greedy algorithm;
- Doubling dimension;
69.On the Fastest Vickrey Algorithm

机译：关于最快的Vickrey算法
- 作者：Elena Grigorieva;P. Jean-Jacques Herings;Rudolf Müller;Dries Vermeulen
- 期刊名称：《Algorithmica》 | 2010年第3期
- Single item auctions;
- Vickrey;
- Clarke;
- Groves implementation;
- Algorithms;
- Performance analysis;
70.Multi-Color Pebble Motion on Graphs

机译：图上的多色卵石运动
- 作者：Gilad Goraly;Refael Hassin
- 期刊名称：《Algorithmica》 | 2010年第3期
- Motion planning;
- Pebble motion;
71.Fast 3-coloring Triangle-Free Planar Graphs

机译：快速三色无三角形平面图
- 作者：Lukasz Kowalik
- 期刊名称：《Algorithmica》 | 2010年第3期
- Graph algorithms;
- Triangle;
- free planar graphs;
- Grötzsch’s theorem;
- Coloring;
- Efficient algorithm;
72.Efficient Exact Algorithms on Planar Graphs: Exploiting Sphere Cut Decompositions

机译：平面图上的高效精确算法：利用球体切割分解
- 作者：Frederic Dorn;Eelko Penninkx;Hans L. Bodlaender;Fedor V. Fomin
- 期刊名称：《Algorithmica》 | 2010年第3期
- Exact and parameterized algorithms;
- Planar graphs;
- Treewidth;
- Branchwidth;
- Traveling salesman problem;
- Hamiltonian cycle;
73.Algorithmic Aspects of Proportional Symbol Maps

机译：比例符号映射的算法方面
- 作者：Sergio Cabello;Herman Haverkort;Marc van Kreveld;Bettina Speckmann
- 期刊名称：《Algorithmica》 | 2010年第3期
- Geometric algorithms;
- NP;
- hardness;
- Cartography;
74.On the Benefits of Adaptivity in Property Testing of Dense Graphs

机译：适应性在密集图属性测试中的好处
- 作者：Mira Gonen;Dana Ron
- 期刊名称：《Algorithmica》 | 2010年第4期
- Adaptivity;
- Property testing;
- Bipartiteness;
75.On Locally Decodable Codes, Self-Correctable Codes, and t-Private PIR

机译：关于本地可解码代码，自更正代码和t私有PIR
- 作者：Omer Barkol;Yuval Ishai;Enav Weinreb
- 期刊名称：《Algorithmica》 | 2010年第4期
- Locally decodable codes;
- Self correctable codes;
- Private information retrieval;
- t;
- Privacy;
- Combinatorial designs;
- Reed Muller codes;
- Hamada’s conjecture;
76.Slow Mixing of Markov Chains Using Fault Lines and Fat Contours

机译：使用故障线和胖轮廓缓慢混合马尔可夫链
- 作者：Sam Greenberg;Dana Randall
- 期刊名称：《Algorithmica》 | 2010年第4期
- Markov chain;
- Glauber dynamics;
- Mixing time;
- Independent sets;
- Triangular lattice;
- 8;
- vertex model;
- Slow mixing;
77.Introduction to the Special Section on Internet and Network Economics

机译：互联网和网络经济学特别部分简介
- 作者：Xiaotie Deng;Fan Chung Graham
- 期刊名称：《Algorithmica》 | 2010年第4期
- Algorithms;
- Computation;
- Economics;
- Finance;
78.Maintaining Equilibria During Exploration in Sponsored Search Auctions

机译：在赞助搜索拍卖中的探索过程中保持平衡
- 作者：John Langford;Lihong Li;Yevgeniy Vorobeychik;Jennifer Wortman
- 期刊名称：《Algorithmica》 | 2010年第4期
- Sponsored search auctions;
- Equilibrium analysis;
- Exploration;
79.Gaming Prediction Markets: Equilibrium Strategies with a Market Maker

机译：游戏预测市场：与做市商的均衡策略
- 作者：Yiling Chen;Stanko Dimitrov;Rahul Sami;Daniel M. Reeves;David M. Pennock;Robin D. Hanson;Lance Fortnow;Rica Gonen
- 期刊名称：《Algorithmica》 | 2010年第4期
- Prediction markets;
- Game theory;
- Bluffing;
- Strategic betting;
80.On Robustness of Forward-looking in Sponsored Search Auction

机译：赞助搜索拍卖中前瞻性的稳健性
- 作者：Tian-Ming Bu;Li Liang;Qi Qi
- 期刊名称：《Algorithmica》 | 2010年第4期
- Sponsored search auction;
- Strategic manipulation;
- Forward;
- looking Nash equilibrium;
- Robustness;
81.A Sequential Algorithm for Generating Random Graphs

机译：生成随机图的顺序算法
- 作者：Mohsen Bayati;Jeong Han Kim;Amin Saberi
- 期刊名称：《Algorithmica》 | 2010年第4期
- Random graphs;
- Sequential importance sampling;
- FPRAS;
82.Stochastic Models for Budget Optimization in Search-Based Advertising

机译：基于搜索的广告中预算优化的随机模型
- 作者：S. Muthukrishnan;Martin Pál;Zoya Svitkina
- 期刊名称：《Algorithmica》 | 2010年第4期
- Advertising auctions;
- Approximation algorithms;
- Stochastic optimization;
83.Lower and Upper Bounds on FIFO Buffer Management in QoS Switches

机译：QoS交换机中FIFO缓冲区管理的上限和下限
- 作者：Matthias Englert;Matthias Westermann
- 期刊名称：《Algorithmica》 | 2009年第4期
- Online algorithms;
- Buffer management;
- Computer networks;
- Quality of service;
84.Hierarchical Sampling from Sketches: Estimating Functions over Data Streams

机译：草图的分层采样：估计数据流上的函数
- 作者：Sumit Ganguly;Lakshminath Bhuvanagiri
- 期刊名称：《Algorithmica》 | 2009年第4期
- Data streams;
- Frequency moments;
- Entropy;
- HSS;
85.Preemptive Online Scheduling: Optimal Algorithms for All Speeds

机译：抢先式在线调度：所有速度的最佳算法
- 作者：Tomáš Ebenlendr;Wojciech Jawor;Jiří Sgall
- 期刊名称：《Algorithmica》 | 2009年第4期
- Online algorithms;
- Scheduling;
- Makespan;
86.Foreword

机译：前言
- 作者：Yossi Azar;Thomas Erlebach
- 期刊名称：《Algorithmica》 | 2009年第4期
87.Dynamic Connectivity for Axis-Parallel Rectangles

机译：轴平行矩形的动态连接
- 作者：Peyman Afshani;Timothy M. Chan
- 期刊名称：《Algorithmica》 | 2009年第4期
- Data structures;
- Dynamic data structures;
- Computational geometry;
- Dynamic connectivity;
88.Kinetic Collision Detection for Convex Fat Objects

机译：凸脂肪物体的运动碰撞检测
- 作者：Mohammad Ali Abam;Mark de Berg;Sheung-Hung Poon;Bettina Speckmann
- 期刊名称：《Algorithmica》 | 2009年第4期
- Kinetic data structures;
- Collision detection;
- Fat objects;
89.Single Machine Precedence Constrained Scheduling Is a Vertex Cover Problem

机译：单机优先约束调度是一个顶点覆盖问题
- 作者：Christoph Ambühl;Monaldo Mastrolilli
- 期刊名称：《Algorithmica》 | 2009年第4期
- Algorithms;
- Scheduling;
- Vertex cover;
90.Multiline Addressing by Network Flow

机译：通过网络流进行多线寻址
- 作者：Friedrich Eisenbrand;Andreas Karrenbauer;Martin Skutella;Chihao Xu
- 期刊名称：《Algorithmica》 | 2009年第4期
- Combinatorial optimization;
- Network design;
- OLED;
- Algorithm engineering;
- Matrix decomposition;
91.The Price of Resiliency: a Case Study on Sorting with Memory Faults

机译：弹性价格：以内存故障排序为例
- 作者：Umberto Ferraro-Petrillo;Irene Finocchi;Giuseppe F. Italiano
- 期刊名称：《Algorithmica》 | 2009年第4期
- Sorting;
- Memory faults;
- Memory models;
- Fault injection;
- Computing with unreliable information;
- Experimental algorithmics;
92.Small Area Drawings of Outerplanar Graphs

机译：小平面图的小面积图
- 作者：Giuseppe Di Battista;Fabrizio Frati
- 期刊名称：《Algorithmica》 | 2009年第1期
93.Combinatorial Algorithms for Data Migration to Minimize Average Completion Time

机译：数据迁移的组合算法，以最小化平均完成时间
- 作者：Rajiv Gandhi;Julián Mestre
- 期刊名称：《Algorithmica》 | 2009年第1期
- Primal;
- dual algorithms;
- Approximation algorithms;
- Min;
- sum scheduling problems;
94.Resource Allocation in Bounded Degree Trees

机译：有界度树中的资源分配
- 作者：Reuven Bar-Yehuda;Michael Beder;Yuval Cohen;Dror Rawitz
- 期刊名称：《Algorithmica》 | 2009年第1期
- Approximation algorithms;
- Bandwidth allocation;
- Bounded degree trees;
- Scheduling;
- Storage allocation;
95.On Locating Disjoint Segments with Maximum Sum of Densities

机译：关于以最大密度求和的不相交线段的定位
- 作者：Hsiao-Fei Liu;Kun-Mao Chao
- 期刊名称：《Algorithmica》 | 2009年第1期
- Sequence analysis;
- Maximum;
- average segment;
- Maximum;
- density segment;
96.Why Neighbor-Joining Works

机译：为什么加入邻居有效
- 作者：Radu Mihaescu;Dan Levy;Lior Pachter
- 期刊名称：《Algorithmica》 | 2009年第1期
- Distance methods;
- Edge radius;
- Neighbor;
- joining;
- Quartets;
97.Many-to-Many Communication in Radio Networks

机译：无线电网络中的多对多通信
- 作者：Bogdan S. Chlebus;Dariusz R. Kowalski;Tomasz Radzik
- 期刊名称：《Algorithmica》 | 2009年第1期
- Radio network;
- Many;
- to;
- many communication;
- Broadcast;
- Gossiping;
- Centralized protocol;
- Distributed protocol;
- Randomization;
98.Casting an Object with a Core

机译：使用核心投射对象
- 作者：Hee-Kap Ahn;Sang Won Bae;Siu-Wing Cheng;Kyung-Yong Chwa
- 期刊名称：《Algorithmica》 | 2009年第1期
- Manufacturing;
- Casting;
- Core;
- Discrete algorithms;
99.Editorial

机译：社论
- 作者：Tetsuo Asano
- 期刊名称：《Algorithmica》 | 2009年第2期
100.Algorithmic Graph Minor Theory: Improved Grid Minor Bounds and Wagner’s Contraction

机译：算法图次要理论：改进的网格次要边界和Wagner的收缩
- 作者：Erik D. Demaine;MohammadTaghi Hajiaghayi;Ken-ichi Kawarabayashi
- 期刊名称：《Algorithmica》 | 2009年第2期
- Graph minors;
- Graph algorithms;
- Grid graphs;
- Treewidth;
- Bidimensionality;
- Wagner’s conjecture;

联系方式：18141920177 (微信同号)

客服邮箱：kefu@zhangqiaokeyan.com

客服微信
服务号