首页>外文期刊>数学、物理、化学、力学>数学>Journal of Discrete Algorithms

Journal of Discrete Algorithms

中文名称：离散算法杂志

ISSN：1570-8667
出版周期：Quarterly

发文量：64

期刊论文

热门论文

年度选择

2006
- 第1期
- 第2期
- 第3期
- 第4期
2005
- 第1期
- 第4期

更多>>

全选（0）

1.Reducing structural changes in van Emde Boas' data structure to the lower bound for the dynamic predecessor problem

机译：将van Emde Boas数据结构的结构变化减少到动态前任问题的下限
- 作者：George Lagogiannis;Christos Makris;Athanasios Tsakalidis
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第1期
- data structures;
- worst case complexity;
- predecessor problem;
- lower bounds;
- search trees;
2.Polar SAT and related graphs

机译：Polar SAT和相关图
- 作者：Igor Zverovich;Olga I. Zverovich
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第1期
- satisfiability problem;
- polar SAT;
- satgraph;
3.Partitioning a graph of bounded tree-width to connected subgraphs of almost uniform size

机译：将有界树宽图划分为几乎统一大小的连接子图
- 作者：Takehiro Ito;Xiao Zhou;Takao Nishizeki
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第1期
- algorithm;
- lower bound;
- (l, u)-partition;
- maximum partition problem;
- minimum partition problem;
- partial k-tree;
- series-parallel graph;
- upper bound;
4.On the analysis of a dynamic evolutionary algorithm

机译：关于动态进化算法的分析
- 作者：Thomas Jansen;Ingo Wegener
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第1期
- evolutionary algorithms;
- run time analysis;
- mutation probability;
- time-dependent parameter setting;
5.Symbolic topological sorting with OBDDs

机译：使用OBDD进行符号拓扑排序
- 作者：Philipp Woelfel
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第1期
- implicit graph algorithms;
- topological sorting;
- OBDDs;
6.Off-line and on-line guaranteed start-up delay for Media-on-Demand with stream merging

机译：流合并时点播媒体的脱机和联机保证的启动延迟
- 作者：Amotz Bar-Noy;Justin Goshi;Richard E. Ladner
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第1期
- stream merging;
- media-on-demand;
- fibonacci numbers;
7.An architecture independent study of parallel segment trees

机译：独立于并行段树的体系结构研究
- 作者：Alexandras V. Gerbessiotis
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第1期
- architecture independent parallel algorithms;
- latency-tolerant algorithm;
- parallel segment trees;
8.A framework and algorithms for circular drawings of graphs

机译：图形圆图的框架和算法
- 作者：Janet M. Six;Ioannis G. Tollis
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第1期
9.An optimal algorithm to generate tilings

机译：生成切片的最佳算法
- 作者：Sebastien Desreux;Eric Remila
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第1期
- tiling;
- hgeneration;
- height function;
10.The complexity of minimum difference cover

机译：最小差异覆盖的复杂性
- 作者：Carlo Mereghetti;Beatrice Palano
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第2期
- difference cover;
- NP-completeness;
- NP-hardness;
11.Testing set proportionality and the Adam isomorphism of circulant graphs

机译：测试循环图的集合比例性和亚当同构
- 作者：Don Coppersmith;Nick Howgrave-Graham;Phong Q. Nguyen;Igor E. Shparlinski
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第2期
- circulant graphs;
- graph isomorphism;
- adam conjecture;
12.Crossing-constrained hierarchical drawings

机译：交叉约束的层次图
- 作者：Irene Finocchi
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第2期
- graph drawing;
- hierarchical layout;
- crossing minimization;
- NP-completeness;
13.Completely connected clustered graphs

机译：完全连接的聚类图
- 作者：Sabine Cornelsen;Dorothea Wagner
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第2期
- graph drawing;
- clustered graphs;
- planar graphs;
14.Polynomial recognition of equal unions in hypergraphs with few vertices of large degree

机译：很少有大顶点的超图上等合的多项式识别
- 作者：David P. Jacobs;Robert E. Jamison
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第2期
- hypergraphs;
- equal union property;
- L-matrices;
- polynomial time;
- turing reduction;
15.Online competitive algorithms for maximizing weighted throughput of unit jobs

机译：在线竞争算法可最大化单位作业的加权吞吐量
- 作者：Francis Y.L. Chin;Marek Chrobak;Stanley P.Y. Fung;Wojciech Jawor;Jiri Sgall;Tomas Tichy
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第2期
- scheduling;
- online algorithms;
- buffer management;
16.On the mean number of encryptions for tree-based broadcast encryption schemes

机译：基于树的广播加密方案的平均加密数
- 作者：E.C. Park;I.F.Blake
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第2期
17.CHECKCOL: Improved local search for graph coloring

机译：CHECKCOL：改进了图形颜色的本地搜索
- 作者：Massimiliano Caramia;Paolo DellOlmo;Giuseppe F. Italiano
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第2期
- combinatorial optimization;
- graph coloring;
- local search;
18.A note on the complexity of minimum dominating set

机译：关于最小控制集的复杂性的注释
- 作者：Fabrizio Grandoni
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第2期
- dominating set;
- set cover;
- exact algorithms;
19.On Multi-threaded Metrical Task Systems

机译：在多线程度量任务系统上
- 作者：Esteban Feuerstein;Steven S. Seiden;Alejandro Strejilevich de Loma
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第3期
- competitive analysis;
- multi-tasking systems;
- on-line algorithms;
- paging;
20.Radiocolorings in periodic planar graphs: PSPACE-completeness and efficient approximations for the optimal range of frequencies

机译：周期平面图中的放射着色：PSPACE完整性和最佳频率范围的有效近似
- 作者：Dimitris A. Fotakis;Sotiris E. Nikoletseas;Vicky G. Papadopoulou;Paul G. Spirakis
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第3期
- approximation algorithms;
- computational complexity;
- radio networks;
- frequency assignment;
- coloring;
- periodic graphs;
21.Dense trees: a new look at degenerate graphs

机译：密集树：简并图的新外观
- 作者：Gianni Franceschini;Fabrizio Luccio;Linda Pagli
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第3期
- k -dense tree;
- k-dense forest;
- k-elimination;
- k-degenerate graph;
- k-tree;
- spanning tree;
- connectivity;
- decomposition;
- interconnection structures;
22.The strength of weak proximity

机译：弱接近的强度
- 作者：Giuseppe Di Battista;Giuseppe Liotta;Sue H. Whitesides
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第3期
- graph drawing;
- proximity;
- sensor networks;
- visualization;
- computational geometry;
- layout;
23.Online weighted flow time and deadline scheduling

机译：在线加权流时间和截止时间安排
- 作者：Luca Becchetti;Stefano Leonardi;Alberto Marchetti-Spaccamela;Kirk Pruhs
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第3期
- scheduling;
- weighted flow time;
- on-line;
24.Efficient offline algorithms for the bicriteria k-server problem and online applications

机译：针对双标准k服务器问题和在线应用程序的高效离线算法
- 作者：Michele Flammini;Alfredo Navarra;Gaia Nicosia
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第3期
25.Dynamic shortest paths and transitive closure: Algorithmic techniques and data structures

机译：动态最短路径和传递闭包：算法技术和数据结构
- 作者：Camil Demetrescu;Giuseppe F. Italiano
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第3期
- dynamic graph algorithms;
- shortest paths;
26.Upper bounds on the bisection width of 3- and 4-regular graphs

机译：3和4正则图的等分宽度的上限
- 作者：Burkhard Monien;Robert Preis
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第3期
- graph partitioning;
- bisection width;
- regular graphs;
- local improvement;
27.Strictly chordal graphs are leaf powers

机译：严格的和弦图是叶子的力量
- 作者：William Kennedy;Guohui Lin;Guiying Yan
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第4期
- computational biology;
- phylogeny reconstruction;
- leaf root;
- steiner root;
- chordal;
- strictly chordal;
28.Delay optimization of linear depth boolean circuits with prescribed input arrival times

机译：具有指定输入到达时间的线性深度布尔电路的延迟优化
- 作者：Dieter Rautenbach;Christian Szegedy;Juergen Werber
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第4期
- circuit;
- straight-line program;
- depth;
- delay;
- computer arithmetic;
- VLSI design;
29.Average case analysis of DJ graphs

机译：DJ图的平均案例分析
- 作者：Johann Blieberger
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第4期
- average case analysis;
- data flow analysis;
- dominator tree;
- DJ graphs;
- dominance frontier;
30.Art networks with geometrical distances

机译：具有几何距离的艺术网络
- 作者：Issam Dagher
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第4期
- L_p norm;
- fuzzy ART;
- fuzzy ARTMAP;
- neural networks;
- category choice;
31.Area-preserving approximations of polygonal paths

机译：多边形路径的保留面积近似
- 作者：Prosenjit Bose;Sergio Cabello;Otfried Cheong;Joachim Gudmundsson;Marc van Kreveld;Bettina Speckmann
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第4期
- polygonal line simplification;
- approximating algorithm;
32.Distributed algorithms for weighted problems in sparse graphs

机译：稀疏图中加权问题的分布式算法
- 作者：A. Czygrinow;M. Hanckowiak
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第4期
33.Utilitarian resource assignment

机译：功利性资源分配
- 作者：Petra Berenbrink;Leslie Ann Goldberg;Paul W. Goldberg;Russell Martin
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第4期
- congestion game;
- coordination ratio;
- nash equilibrium;
34.Linear time isotonic and unimodal regression in the L_1 and L_∞ norms

机译：L_1和L_∞范数中的线性时间等渗和单峰回归
- 作者：Victor Boyarshinov;Malik Magdon-Ismail
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第4期
- monotonic;
- shape constrained;
- output sensitive algorithm;
- median;
- approximation;
35.Exact algorithms and applications for Tree-like Weighted Set Cover

机译：树状加权集覆盖的精确算法和应用
- 作者：Jiong Guo;Rolf Niedermeier
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第4期
36.A 3-approximation for the path width of Halin graphs

机译：Halin图的路径宽度的3逼近
- 作者：Fedor V. Fomin;Dimitrios M. Thilikos
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第4期
- halin graph;
- pathwidth;
- linear width;
37.An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality

机译：三角不等式不对称的非对称TSP的一种改进的近似算法
- 作者：Markus Blaeser;Bodo Manthey;Jiri Sgall
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第4期
- traveling salesman problem;
- strengthened triangle inequality;
38.A loop-free two-close Gray-code algorithm for listing k-ary Dyck words

机译：列出k元Dyck单词的无环二闭格雷码算法。
- 作者：Vincent Vajnovszki;Timothy Walsh
- 期刊名称：《Journal of Discrete Algorithms》 | 2006年第4期
- gray code;
- k-ary dyck words;
- two-close;
- loop-free algorithm;
39.Virtual path layouts optimizing total hop count on ATM tree networks

机译：虚拟路径布局可优化ATM树网络上的总跳数
- 作者：David Peleg;Uri Pincas
- 期刊名称：《Journal of Discrete Algorithms》 | 2005年第1期
- virtual paths;
- hop count;
- ATM networks;
- network design;
- dynamic programming;
40.On the analysis of a simple evolutionary algorithm on quadratic pseudo-boolean functions

机译：关于二次伪布尔函数的简单进化算法的分析
- 作者：Ingo Wegener;Carsten Witt
- 期刊名称：《Journal of Discrete Algorithms》 | 2005年第1期
- evolutionary algorithms;
- evolution strategies;
- (1 + 1) EA;
- quadratic functions;
- boolean functions;
- complexity analysis;
41.List total colorings of series-parallel graphs

机译：列出串联-平行图的总色
- 作者：Xiao Zhou;Yuki Matsuo;Takao Nishizeki
- 期刊名称：《Journal of Discrete Algorithms》 | 2005年第1期
- linear algorithm;
- list edge-coloring;
- list total coloring;
- NP-complete;
- series-parallel graph;
42.Efficient algorithms for Koblitz curves over fields of characteristic three

机译：特征3场上Koblitz曲线的高效算法
- 作者：Ian F. Blake;V. Kumar Murty;Guangwu Xu
- 期刊名称：《Journal of Discrete Algorithms》 | 2005年第1期
- algorithm;
- elliptic curves;
- cryptography;
- window nonadjacent expansion;
43.Torpid mixing of the Wang-Swendsen-Kotecky algorithm for sampling colorings

机译：Wang-Swendsen-Kotecky算法的色氨酸混合取样
- 作者：Tomasz Luczak;Eric Vigoda
- 期刊名称：《Journal of Discrete Algorithms》 | 2005年第1期
- randomized algorithms;
- markov chain monte carlo;
- coloring;
- torpid mixing;
44.Partially dynamic maintenance of minimum weight hyperpaths

机译：部分动态维护最小重量的超路径
- 作者：Giorgio Ausiello;Paolo Giulio Franciosa;Daniele Frigioni
- 期刊名称：《Journal of Discrete Algorithms》 | 2005年第1期
- directed hypergraph;
- minimum weight hyperpath;
- dynamic algorithm;
45.Optimizing a constrained convex polygonal annul us

机译：优化约束凸多边形环
- 作者：Gill Barequet;Prosenjit Bose;Matthew T. Dickerson;Michael T. Goodrich
- 期刊名称：《Journal of Discrete Algorithms》 | 2005年第1期
- offset;
- annuli;
- tolerancing;
- optimization;
46.On the approximability of the maximum induced matching problem

机译：关于最大诱导匹配问题的逼近度
- 作者：William Duckworth;David F. Manlove;Michele Zito
- 期刊名称：《Journal of Discrete Algorithms》 | 2005年第1期
- induced matching;
- strong matching;
- regular graph;
- approximation algorithm;
- APX-completencss;
47.Practical algorithms for transposition-invariant string-matching

机译：换位不变字符串匹配的实用算法
- 作者：Kjell Lemstroem;Gonzalo Navarro;Yoan Pinzon
- 期刊名称：《Journal of Discrete Algorithms》 | 2005年第4期
- string matching (of music);
- branch and bound;
- bit-parallelism;
48.On minimizing pattern splitting in multi-track string matching

机译：关于最小化多轨字符串匹配中的模式拆分
- 作者：Kjell Lemstroem;Veil Maekinen
- 期刊名称：《Journal of Discrete Algorithms》 | 2005年第4期
- string matching;
- sparse dynamic programming;
- shortest paths;
- transposition invariance;
- music retrieval;
49.More efficient left-to-right matching for overlapping pattern

机译：重叠图案的左右匹配效率更高
- 作者：Nadia Nedjah;Luiza de Macedo Mourelle
- 期刊名称：《Journal of Discrete Algorithms》 | 2005年第4期
- pattern matching;
- deterministic automaton;
- rewriting system;
50.Indexing text with approximate q -grams

机译：用近似q -grams索引文本
- 作者：Gonzalo Navarro;Erkki Sutinen;Jorma Tarhio
- 期刊名称：《Journal of Discrete Algorithms》 | 2005年第4期
- approximate string matching;
- text databases;
- q-gram indices;
51.Hardness results for the center and median string problems under the weighted and unweighted edit distances

机译：加权和未加权编辑距离下中心和中位弦问题的硬度结果
- 作者：Francois Nicolas;Eric Rivals
- 期刊名称：《Journal of Discrete Algorithms》 | 2005年第4期
- concensus string;
- multiple alignment;
- tree alignment;
- NP-complete;
- parameterized complexity;
- LCS;
52.Extracting approximate patterns

机译：提取近似模式
- 作者：Johann Pelfrene;Saied Abdeddaiem;Joeel Alexandra
- 期刊名称：《Journal of Discrete Algorithms》 | 2005年第4期
- design and analysis of algorithms;
- string matching;
- pattern discovery;
- don't care character;
- primitive pattern;
53.Decomposition algorithms for the tree edit distance problem

机译：树编辑距离问题的分解算法
- 作者：Serge Dulucq;Helene Touzet
- 期刊名称：《Journal of Discrete Algorithms》 | 2005年第4期
- algorithm;
- edit distance;
- alignment;
- tree;
- computational biology;
54.Constructing suffix arrays in linear time

机译：在线性时间内构造后缀数组
- 作者：Dong Kyue Kim;Jeong Seop Sim;Heejin Park;Kunsoo Park
- 期刊名称：《Journal of Discrete Algorithms》 | 2005年第4期
- index data structures;
- suffix arrays;
55.Chaining algorithms for multiple genome comparison

机译：用于多基因组比较的链算法
- 作者：Mohamed Ibrahim Abouelhoda;Enno Ohlebusch
- 期刊名称：《Journal of Discrete Algorithms》 | 2005年第4期
- fragment-chaining algorithms;
- multiple alignment;
- comparative genomics;
- range maximum query;
56.Bit-parallel approximate string matching algorithms with transposition

机译：具有换位的位并行近似字符串匹配算法
- 作者：Heikki Hyyroe
- 期刊名称：《Journal of Discrete Algorithms》 | 2005年第4期
- levenshtein edit distance;
- damerau edit distance;
- approximate string matching;
- bit-parallelism;
57.An improved algorithm for generalized comparison of minisatellites

机译：一种改进的小型卫星广义比较算法
- 作者：Behshad Behzadi;Jean-Marc Steyaert
- 期刊名称：《Journal of Discrete Algorithms》 | 2005年第4期
- comparison of sequences;
- dynamic programming;
58.An exact and polynomial distance-based algorithm to reconstruct single copy tandem duplication trees

机译：基于精确和多项式距离的重构单拷贝串联复制树的算法
- 作者：Olivier Elemento;Olivier Gascuel
- 期刊名称：《Journal of Discrete Algorithms》 | 2005年第4期
59.A fully linear-time approximation algorithm for grammar-based compression

机译：基于语法的压缩的全线性时间近似算法
- 作者：Hiroshi Sakamoto
- 期刊名称：《Journal of Discrete Algorithms》 | 2005年第4期
- approximation algorithm;
- linear-time algorithm;
- lossless data compression;
- grammar-based c ompression;
60.Distributed suffix trees

机译：分布式后缀树
- 作者：Raphaeel Clifford
- 期刊名称：《Journal of Discrete Algorithms》 | 2005年第4期
- distributed computing;
- string matching;
- suffix trees;
- bioinformatics;
61.Space efficient linear time construction of suffix arrays

机译：后缀数组的空间有效线性时间构造
- 作者：Pang Ko;Srinivas Aluru
- 期刊名称：《Journal of Discrete Algorithms》 | 2005年第4期
- computational biology;
- pattern matching;
- string algorithms;
- suffix array;
- suffix sorting;
62.Improving the algorithm of Bafna and Pevzner for the problem of sorting by transpositions: a practical approach

机译：改进Bafna和Pevzner的算法以换位排序问题：一种实用的方法
- 作者：Maria Emilia M.T. Walter;Mauro C. Sobrinho;Eugenia T.G. Oliveira;Lorena S. Soares;Adilton G. Oliveira;Thelmo E.S. Martins;Tiago M. Fonseca
- 期刊名称：《Journal of Discrete Algorithms》 | 2005年第4期
- transposition;
- cycle graph;
- algorithm of bafna and pevzner;
- time complexity;
63.Constrained tree inclusion

机译：约束树包含
- 作者：Gabriel Valiente
- 期刊名称：《Journal of Discrete Algorithms》 | 2005年第4期
64.Bit-parallel (δ, γ)-matching and suffix automata

机译：位并行（δ，γ）匹配和后缀自动机
- 作者：Maxime Crochemore;Costas S. Iliopoulos;Gonzalo Navarro;Yoan J. Pinzon;Alejandro Salinger
- 期刊名称：《Journal of Discrete Algorithms》 | 2005年第4期
- bit-parallelism;
- approximate string matching;
- MIDI music retrieval;

客服邮箱：kefu@zhangqiaokeyan.com

客服微信
服务号