首页>外文期刊>计算机、自动化>计算技术、计算机技术>Information Processing Letters

Information Processing Letters

Information Processing Letters

SCIEI

中文名称：信息处理函

ISSN：0020-0190
出版周期：Semimonthly

发文量：3577

期刊论文

年度选择

2021
- 第1期
- 第2期
- 第4期
- 第6期
- 第8期
- 第9期
- 第10期
- 第12期
2020
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
- 第7期
- 第9期
- 第10期
- 第11期
- 第12期
2019
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
- 第7期
- 第8期
- 第9期
- 第10期
- 第11期
- 第12期
2018
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
- 第7期
- 第8期
- 第9期
- 第10期
- 第11期
- 第12期
2017
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
- 第7期
- 第8期
- 第9期
- 第10期
- 第11期
- 第12期
2016
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
- 第7期
- 第8期
- 第9期
- 第10期
- 第11期
- 第12期
2015
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第8期
- 第9期
- 第10期
- 第11期
- 第12期
2014
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
- 第7期
- 第8期
- 第9期
- 第10期
- 第11期
- 第12期
2013
- 第2期
- 第3期
- 第4期
- 第6期
- 第7期
- 第8期
- 第9期
- 第11期
- 第12期
- 第13期
- 第16期
- 第17期
- 第18期
- 第21期
- 第24期
2012
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
- 第7期
- 第9期
- 第10期
- 第11期
- 第12期
- 第13期
- 第15期
- 第16期
- 第18期
- 第19期
- 第20期
- 第21期
- 第22期
- 第23期
- 第24期
2011
- 第3期
- 第4期
- 第5期
- 第6期
- 第7期
- 第8期
- 第9期
- 第10期
- 第11期
- 第12期
- 第13期
- 第14期
- 第15期
- 第16期
- 第17期
- 第18期
- 第19期
- 第20期
- 第22期
- 第24期
2010
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
- 第7期
- 第9期
- 第10期
- 第11期
- 第13期
- 第15期
- 第16期
- 第17期
- 第19期
- 第20期
- 第21期
- 第22期
- 第23期
- 第24期
2009
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
- 第7期
- 第8期
- 第9期
- 第10期
- 第11期
- 第12期
- 第13期
- 第14期
- 第15期
- 第16期
- 第17期
- 第18期
- 第19期
- 第20期
- 第22期
- 第24期
2008
- 第1期
- 第1期
- 第1期
- 第1期
- 第2期
- 第2期
- 第2期
- 第2期
- 第2期
- 第3期
- 第3期
- 第3期
- 第4期
- 第4期
- 第4期
- 第4期
- 第5期
- 第5期
- 第5期
- 第5期
- 第6期
- 第6期
- 第6期
- 第6期
2007
- 第1期
- 第1期
- 第1期
- 第1期
- 第2期
- 第2期
- 第2期
- 第2期
- 第3期
- 第3期
- 第3期
- 第4期
- 第4期
- 第4期
- 第5期
- 第5期
- 第5期
- 第5期
- 第6期
- 第6期
- 第6期
- 第6期
2006
- 第1期
- 第1期
- 第1期
- 第1期
- 第2期
- 第2期
- 第2期
- 第2期
- 第3期
- 第3期
- 第3期
- 第3期
- 第4期
- 第4期
- 第4期
- 第4期
- 第5期
- 第5期
- 第5期
- 第5期
- 第6期
- 第6期
- 第6期
- 第6期
2005
- 第1期
- 第1期
- 第1期
- 第1期
- 第2期
- 第2期
- 第2期
- 第2期
- 第3期
- 第3期
- 第3期
- 第4期
- 第4期
- 第4期
- 第4期
- 第5期
- 第5期
- 第5期
- 第6期
- 第6期
- 第6期
- 第6期
- 第15期
2004
- 第1期
- 第1期
- 第1期
- 第1期
- 第2期
- 第2期
- 第2期
- 第2期
- 第3期
- 第3期
- 第3期
- 第3期
- 第4期
- 第4期
- 第4期
- 第4期
- 第5期
- 第5期
- 第5期
- 第5期
- 第6期
- 第6期
- 第6期
- 第6期
2003
- 第1期
- 第1期
- 第1期
- 第2期
- 第2期
- 第2期
- 第2期
- 第3期
- 第3期
- 第3期
- 第3期
- 第4期
- 第4期
- 第4期
- 第4期
- 第5期
- 第5期
- 第5期
- 第6期
- 第6期
- 第6期
- 第6期
2002
- 第1期
- 第1期
- 第1期
- 第1期
- 第2期
- 第2期
- 第2期
- 第3期
- 第3期
- 第3期
- 第3期
- 第4期
- 第4期
- 第4期
- 第5期
- 第5期
- 第5期
- 第6期
- 第6期
- 第6期
- 第6期
2001
- 第1期
- 第1期
- 第1期
- 第2期
- 第2期
- 第3期
- 第3期
- 第4期
- 第4期
- 第4期
- 第5期
- 第5期
- 第6期
- 第6期
- 第6期
2000
- 第2期
- 第2期
- 第2期
- 第2期
- 第3期
- 第3期
- 第4期
- 第4期
- 第4期
- 第5期
- 第6期
- 第6期
- 第6期
- 第6期
1999
- 第1期
- 第1期
- 第1期
- 第2期
- 第2期
- 第2期
- 第2期
- 第3期
- 第3期
- 第4期
- 第4期
- 第4期
- 第4期
- 第5期
- 第5期
- 第6期
- 第6期
- 第6期
- 第6期
1998
- 第1期
- 第1期
- 第1期
- 第1期
- 第2期
- 第2期
- 第2期
- 第2期
- 第3期
- 第3期
- 第3期
- 第3期
- 第4期
- 第4期
- 第4期
- 第4期
- 第5期
- 第5期
- 第5期
- 第5期
- 第6期
- 第6期
- 第6期
- 第6期

更多>>

全选（0）

1.Improved Bounds On The Average Distance To The Fermat-weber Center Of A Convex Object

机译：到凸物体的费马-韦伯中心平均距离的改进界限
- 作者：A. Karim Abu-Affash;Matthew J. Katz
- 期刊名称：《Information Processing Letters》 | 2009年第6期
- computational geometry;
- fermat-weber center;
- approximation algorithms;
2.Bottleneck Flows In Unit Capacity Networks

机译：容量网络中的瓶颈流
- 作者：Abraham P. Punnen;Ruonan Zhang
- 期刊名称：《Information Processing Letters》 | 2009年第6期
- algorithms;
- combinatorial problems;
- graphs;
- network flows;
- minimum cost flow;
- unit capacity;
3.Preemptive Stochastic Online Scheduling On Two Uniform Machines

机译：两台统一机器上的抢占式随机在线调度
- 作者：Manzhan Gu;Xiwen Lu
- 期刊名称：《Information Processing Letters》 | 2009年第7期
- uniform machine;
- stochastic scheduling;
- online policy;
- preemptive;
- analysis of algorithms;
4.Edge-choosability Of Planar Graphs Without Non-induced 5-cycles

机译：没有非诱导5圈的平面图的边缘选择性
- 作者：Jiansheng Cai;Jianfeng Hou;Xia Zhang;Guizhen Liu
- 期刊名称：《Information Processing Letters》 | 2009年第7期
- planar graph;
- edge-coloring;
- choosability;
- cycle;
- chord;
- combinatorial problems;
5.A Randomized Approximation Algorithm For Computing Bucket Orders

机译：一种计算桶阶的随机近似算法
- 作者：Antti Ukkonen;Kai Puolamaeki;Aristides Gionis;Heikki Mannila
- 期刊名称：《Information Processing Letters》 | 2009年第7期
- approximation algorithms;
- randomized algorithms;
- ranking;
6.Approximating Maximum Weight K-colorable Subgraphs In Chordal Graphs

机译：在弦图中逼近最大权重K可着色子图
- 作者：Venkatesan T. Chakaravarthy;Sambuddha Roy
- 期刊名称：《Information Processing Letters》 | 2009年第7期
- approximation algorithms;
- chordal graphs;
- coloring;
- interval graphs;
7.Groupies In Random Graphs

机译：随机图中的追星族
- 作者：W. Fernandez de la Vega;Zsolt Tuza
- 期刊名称：《Information Processing Letters》 | 2009年第7期
8.Fork Sequential Consistency Is Blocking

机译：叉顺序一致性阻塞
- 作者：Christian Cachin;Idit Keidar;Alexander Shraer
- 期刊名称：《Information Processing Letters》 | 2009年第7期
- distributed computing;
- forking consistency conditions;
- shared-memory emulations;
9.Success Probability Of The Hellman Trade-off

机译：Hellman权衡的成功概率
- 作者：Daegun Ma;Jin Hong
- 期刊名称：《Information Processing Letters》 | 2009年第7期
- analysis of algorithms;
- cryptography;
- time memory trade-off;
- hellman table;
10.A New 3-cnf Transformation By Parallel-serial Graphs

机译：通过并行序列图进行新的3-cnf变换
- 作者：Uwe Bubeck;Hans Kleine Buening
- 期刊名称：《Information Processing Letters》 | 2009年第7期
- algorithms;
- prepositional logic;
- satisfiability;
- conjunctive normal form;
11.A Comment On Parallel-machine Scheduling Under A Grade Of Service Provision To Minimize Makespan

机译：在提供服务等级以最小化制造周期的情况下并行机调度的评论
- 作者：Gerhard J. Woeginger
- 期刊名称：《Information Processing Letters》 | 2009年第7期
- scheduling;
- eligibility;
- grade of service;
12.Improved Algorithms For The K Simple Shortest Paths And The Replacement Paths Problems

机译：K个最短路径和替换路径问题的改进算法
- 作者：Zvi Gotthilf;Moshe Lewenstein
- 期刊名称：《Information Processing Letters》 | 2009年第7期
- algorithms;
- shortest paths;
- replacement paths;
- k simple shortest paths;
- weighted directed graphs;
13.Algorithms For Clustering Clickstream Data

机译：用于将点击流数据聚类的算法
- 作者：Panagiotis Antonellis;Christos Makris;Nikos Tsirakis
- 期刊名称：《Information Processing Letters》 | 2009年第8期
- data mining;
- clustering algorithms;
- databases;
14.An O(n(logn)~2/log Log N) Algorithm For The Single Maximum Coverage Location Or The (1, X_p)-medianoid Problem On Trees

机译：树上单个最大覆盖位置或（1，X_p）-medianoid问题的O（n（logn）〜2 / log Log N）算法
- 作者：J. Spoerhase;H.-C. Wirth
- 期刊名称：《Information Processing Letters》 | 2009年第8期
- graph algorithms;
- coverage;
- medianoid;
- tree;
- efficient algorithm;
15.Some Results On Topological Properties Of Folded Hypercubes

机译：关于折叠超立方体的拓扑性质的一些结果
- 作者：Xie-Bin Chen
- 期刊名称：《Information Processing Letters》 | 2009年第8期
- folded hypercube;
- hypercube;
- fault-tolerance;
- panconnectiviry;
- hamiltonicity;
- hamiltonian-laceability;
16.On The Diameter Of Geometric Path Graphs Of Points In Convex Position

机译：关于凸点几何路径图的直径
- 作者：Jou-Ming Chang;Ro-Yu Wu
- 期刊名称：《Information Processing Letters》 | 2009年第8期
- combinatorial problems;
- FLIP;
- plane spanning path;
- geometric path graph;
- diameter;
17.Signed And Minus Clique-transversal Functions On Graphs

机译：图上的有符号和负集团转移函数
- 作者：Chuan-Min Lee;Maw-Shang Chang
- 期刊名称：《Information Processing Letters》 | 2009年第8期
- graph algorithms;
- minus clique-transversal functions;
- strongly chordal graphs;
- planar graphs;
18.Multi-dimensional Dynamic Facility Location And Fast Computation At Query Points

机译：多维动态设施的位置和查询点的快速计算
- 作者：S. Abravaya;D. Berend
- 期刊名称：《Information Processing Letters》 | 2009年第8期
- computational geometry;
- minimax criterion;
- facility location;
19.1.5-approximation Algorithm For Weighted Maximum Routing And Wavelength Assignment On Rings

机译：环上加权最大路由和波长分配的1.5近似算法
- 作者：Zhengbing Bian;Qian-Ping Gu
- 期刊名称：《Information Processing Letters》 | 2009年第8期
- routing and path coloring;
- ring networks;
- approximation algorithms;
20.New Differential Approximation Algorithm For K-customer Vehicle Routing Problem

机译：K顾客车辆路径问题的新差分近似算法
- 作者：Takayuki Nagoya
- 期刊名称：《Information Processing Letters》 | 2009年第8期
- approximation algorithms;
- vehicle routing problem;
- differential approximation ratio;
21.Maximum Vertex Occupation Time And Inert Fugitive: Recontamination Does Help

机译：最大顶点占用时间和惰性逃逸者：重新污染确实有帮助
- 作者：Dariusz Dereniowski
- 期刊名称：《Information Processing Letters》 | 2009年第9期
- combinatorial problems;
- inert fugitive;
- monotone search;
- node search;
- recontamination;
22.On The Cubicity Of Bipartite Graphs

机译：关于二部图的三次性
- 作者：L. Sunil Chandran;Anita Das;Naveen Sivadasan
- 期刊名称：《Information Processing Letters》 | 2009年第9期
- cubicity;
- algorithms;
- intersection graphs;
23.Mean Analysis Of An Online Algorithm For The Vertex Cover Problem

机译：顶点覆盖问题在线算法的均值分析
- 作者：Etienne Birmele;Francois Delbot;Christian Laforest
- 期刊名称：《Information Processing Letters》 | 2009年第9期
- graphs;
- vertex cover;
- approximation algorithm;
- mean analysis;
- on-line algorithm;
24.Higher-order Voronoi Diagrams On Triangulated Surfaces

机译：三角表面上的高阶Voronoi图
- 作者：S. Cabello;M. Fort;J.A. Sellares
- 期刊名称：《Information Processing Letters》 | 2009年第9期
- triangulated surface;
- triangulated terrain;
- voronoi diagram;
- computational geometry;
- combinatorial complexity;
25.An Efficient Algorithm For Minimum Feedback Vertex Sets In Rotator Graphs

机译：转子图中最小反馈顶点集的一种高效算法
- 作者：Chi-Jung Kuo;Chiun-Chieh Hsu;Hon-Ren Lin;Kung-Kuei Lin
- 期刊名称：《Information Processing Letters》 | 2009年第9期
- feedback vertex set;
- rotator graph;
- generator;
- cycle;
- graph algorithms;
26.Improving Multikey Quicksort For Sorting Strings With Many Equal Elements

机译：改进用于对具有多个相等元素的字符串进行排序的多键Quicksort
- 作者：Eunsang Kim;Kunsoo Park
- 期刊名称：《Information Processing Letters》 | 2009年第9期
- algorithms;
- string sorting;
- multikey quicksort;
- ternary partitioning;
27.Dominance Made Simple

机译：统治变得简单
- 作者：Sanjeev Saxena
- 期刊名称：《Information Processing Letters》 | 2009年第9期
- range query;
- dominance query;
- orthogonal range query;
- algorithms;
- computational geometry;
- parallel algorithms;
28.An Analytical Upper Bound On The Minimum Number Of Recombinations In The History Of Snp Sequences In Populations

机译：种群Snp序列历史中最小重组数的分析上限
- 作者：Yufeng Wu
- 期刊名称：《Information Processing Letters》 | 2009年第9期
- ALGORITHM;
- combinatorial problems;
- population genetics;
- recombination;
- ancestral recombination graph;
29.Connectivity In A Random Interval Graph With Access Points

机译：具有访问点的随机间隔图中的连通性
- 作者：Yilun Shang
- 期刊名称：《Information Processing Letters》 | 2009年第9期
- combinatorial problems;
- wireless network;
- random graph;
- connectivity;
30.Clean the graph before you draw it!

机译：绘制图形之前先清洁它！
- 作者：Serge Gaspers;Margaret-Ellen Messinger;Richard J. Nowakowski;Pawel Pralat
- 期刊名称：《Information Processing Letters》 | 2009年第10期
- brush number;
- balanced vertex-ordering;
- graph algorithms;
- computational complexity;
31.A note on compressed sensing and the complexity of matrix multiplication

机译：关于压缩感测和矩阵乘法的复杂性的注释
- 作者：M.A. Iwen;C.V. Spencer
- 期刊名称：《Information Processing Letters》 | 2009年第10期
- algorithms;
- analysis of algorithms;
- approximation algorithms;
- computational complexity;
32.A direct construction of polynomial-size OBDD proof of pigeon hole problem

机译：鸽子洞问题的多项式大小OBDD证明的直接构造
- 作者：Wei Chen;Wenhui Zhang
- 期刊名称：《Information Processing Letters》 | 2009年第10期
- propositional proof systems;
- binary decision diagrams;
- pigeon hole problem;
- proof complexity;
- computational complexity;
33.A new fast heuristic for labeling points

机译：一种新的快速启发式标记点
- 作者：Sasanka Roy;Subhasis Bhattacharjee;Sandip Das;Subhas C. Nandy
- 期刊名称：《Information Processing Letters》 | 2009年第10期
- algorithm;
- point labeling;
- maximum independent set;
- bipartite graph;
- planar graph;
34.A note on the Greedy algorithm for finding independent sets of C_k-free graphs

机译：关于寻找独立的无C_k图集的贪婪算法的注意事项
- 作者：Ippei Koura;Takao Ono;Tomio Hirata
- 期刊名称：《Information Processing Letters》 | 2009年第10期
- approximation algorithms;
- analysis of algorithms;
- maximum independent set;
35.Efficient approximation algorithms for shortest cycles in undirected graphs

机译：无向图中最短周期的有效逼近算法
- 作者：Andrzej Lingas;Eva-Marta Lundell
- 期刊名称：《Information Processing Letters》 | 2009年第10期
- graph algorithm;
- approximation algorithm;
- shortest cycle;
- undirected graph;
- time complexity;
36.A note on the expressibility problem for modal logics and star-free regular expressions

机译：关于模态逻辑和无星正则表达式的可表达性问题的注释
- 作者：Balder ten Cate
- 期刊名称：《Information Processing Letters》 | 2009年第10期
- expressibility;
- modal logic;
- temporal logic;
- star-free expressions;
- formal languages;
- computational complexity;
37.A self-stabilizing algorithm for the maximum planarization problem in complete bipartite networks

机译：完整二分网络中最大平面化问题的自稳定算法
- 作者：Chi-Hung Tzeng;Jehn-Ruey Jiang;Shing-Tsaan Huang
- 期刊名称：《Information Processing Letters》 | 2009年第10期
- bipartite graph;
- fault tolerance;
- planar graph;
- self-stabilization;
- spanning tree;
38.Universal hash functions for an infinite universe and hash trees

机译：无限宇宙和哈希树的通用哈希函数
- 作者：Peter Brass
- 期刊名称：《Information Processing Letters》 | 2009年第10期
- data structures;
- hash tables;
- universal hash functions;
- hash trees;
- extendible hashing;
39.An elementary proof of a generalization of double Greibach normal form

机译：双重Greibach范式泛化的基本证明
- 作者：Ryo Yoshinaka
- 期刊名称：《Information Processing Letters》 | 2009年第10期
- formal languages;
- context-free grammars;
- greibach normal form;
40.On the size of (generalized) OBDDs for threshold functions

机译：关于阈值函数的（广义）OBDD的大小
- 作者：Beate Bollig
- 期刊名称：《Information Processing Letters》 | 2009年第10期
- branching programs;
- computational complexity;
- ordered binary decision diagrams;
- threshold functions;
41.Improving on-line construction of two-dimensional suffix trees for square matrices

机译：改进二维矩阵的后缀树的在线构造
- 作者：Joong Chae Na;Namhee Kim;Jeong Seop Sim;Dong Kyue Kim
- 期刊名称：《Information Processing Letters》 | 2009年第10期
- design of algorithms;
- two-dimensional suffix trees;
- index data structures;
- on-line algorithms;
- randomized algorithms;
42.Weak associativity and restricted rotation

机译：关联性弱且旋转受限
- 作者：Jean Marcel Pallo
- 期刊名称：《Information Processing Letters》 | 2009年第10期
- combinatorial problems;
- binary trees;
- rotation;
- weak associativity;
43.For a full and complete Guide for Authors, please go to: http://www.elsevier.com/locate/ipl

机译：有关作者的完整完整指南，请访问：http://www.elsevier.com/locate/ipl
- 期刊名称：《Information Processing Letters》 | 2009年第10期
44.Fully CCA2 secure identity based broadcast encryption without random oracles

机译：完全基于CCA2安全身份的广播加密，无需随机预言
- 作者：Yanli Ren;Dawu Gu
- 期刊名称：《Information Processing Letters》 | 2009年第11期
- cryptography;
- identity based;
- broadcast encryption;
- IND-ID-CCA2 secure;
- without random oracles;
45.On the two-dimensional cow search problem

机译：关于二维牛搜索问题
- 作者：Artur Jez;Jakub Lopuszanski
- 期刊名称：《Information Processing Letters》 | 2009年第11期
- on-line algorithms;
- search problems;
- uncertainty;
46.Time-varying PSO - convergence analysis, convergence-related parameterization and new parameter adjustment schemes

机译：时变PSO-收敛分析，收敛相关的参数化和新的参数调整方案
- 作者：Milan R. Rapaic;Zeljko Kanovic
- 期刊名称：《Information Processing Letters》 | 2009年第11期
- analysis of algorithms;
- global optimization;
- particle swarm optimization;
47.The Fermat star of binary trees

机译：二叉树的费马星
- 作者：Fabrizio Luccio;Linda Pagli
- 期刊名称：《Information Processing Letters》 | 2009年第11期
- fermat point;
- fermat star;
- steiner tree;
- binary tree;
- rotation distance;
- combinatorial problems;
- design of algorithms;
48.Strong equivalence of logic programs under the infinite-valued semantics

机译：无限值语义下逻辑程序的强等价
- 作者：Christos Nomikos;Panos Rondogiannis;William W. Wadge
- 期刊名称：《Information Processing Letters》 | 2009年第11期
- formal semantics;
- negation in logic programming;
- strong equivalence;
49.A polynomial algorithm for the multiple knapsack problem with divisible item sizes

机译：可分解物品大小的多重背包问题的多项式算法
- 作者：Paolo Detti
- 期刊名称：《Information Processing Letters》 | 2009年第11期
- analysis of algorithms;
- multiple knapsack problem;
- divisible sizes;
- polynomial algorithms;
50.Flaws in some self-healing key distribution schemes with revocation

机译：某些具有撤销功能的自我修复密钥分发方案中的缺陷
- 作者：Vanesa Daza;Javier Herranz;German Saez
- 期刊名称：《Information Processing Letters》 | 2009年第11期
- cryptography;
- self-healing key distribution;
- lower bounds;
- polynomial interpolation;
51.A note on some collapse results of valued constraints

机译：关于有价值约束的一些崩溃结果的注释
- 作者：Bruno Zanuttini;Stanislav Zivny
- 期刊名称：《Information Processing Letters》 | 2009年第11期
- valued constraint satisfaction problems;
- expressive power;
- max-closed constraints;
- theory of computation;
52.Analyzing scheduling with transient failures

机译：分析具有瞬时故障的调度
- 作者：Erik Saule;Denis Trystram
- 期刊名称：《Information Processing Letters》 | 2009年第11期
- fault tolerance;
- scheduling multi-objective optimization;
- approximation algorithm;
53.An aggressive algorithm for multiple string matching

机译：主动匹配多个字符串的算法
- 作者：Liuling Dai
- 期刊名称：《Information Processing Letters》 | 2009年第11期
- string matching;
- multiple string matching;
- wu-manber algorithm;
- design of algorithms;
54.A linear time algorithm for finding an optimal degree-bounded subtree of an edge-weighted tree

机译：查找边缘加权树的最优度界子树的线性时间算法
- 作者：K. Viswanathan Iyer;S. Prasanna
- 期刊名称：《Information Processing Letters》 | 2009年第11期
- distance in graphs;
- graph algorithms;
- total distance;
55.New lower bounds for online k-server routing problems

机译：在线K服务器路由问题的新下限
- 作者：Irene Fink;Sven O. Krumke;Stephan Westphal
- 期刊名称：《Information Processing Letters》 | 2009年第11期
- routing;
- on-line algorithms;
- competitive analysis;
56.Integer programming with 2-variable equations and 1-variable inequalities

机译：具有2变量方程和1变量不等式的整数编程
- 作者：Manuel Bodirsky;Gustav Nordh;Timo von Oertzen
- 期刊名称：《Information Processing Letters》 | 2009年第11期
- integer programming;
- algorithms;
- two-variable linear equations;
57.For a full and complete Guide for Authors

机译：有关作者的完整完整指南
- 期刊名称：《Information Processing Letters》 | 2009年第11期
58.A note on atomicity: Boosting Test&Set to solve consensus

机译：关于原子性的注释：促进Test＆Set解决共识
- 作者：Damien Imbs;Michel Raynal
- 期刊名称：《Information Processing Letters》 | 2009年第12期
59.New results on the time complexity and approximation ratio of the Broadcast Incremental Power algorithm

机译：广播增量功率算法的时间复杂度和逼近率的新结果
- 作者：Joanna Bauer;Dag Haugland;Di Yuan
- 期刊名称：《Information Processing Letters》 | 2009年第12期
- approximation algorithms;
- analysis of algorithms;
- wireless ad hoc network;
- minimum energy broadcast;
60.An algorithm for computing simple k-factors

机译：一种计算简单k因子的算法
- 作者：Henk Meijer;Yurai Nunez-Rodriguez;David Rappaport
- 期刊名称：《Information Processing Letters》 | 2009年第12期
- graph algorithms;
- graph factors;
- k-factors;
- simple fc-factors;
- 2-factors;
61.The enumeration of permutations sortable by pop stacks in parallel

机译：排列的枚举可通过弹出堆栈并行排序
- 作者：Rebecca Smith;Vincent Vatter
- 期刊名称：《Information Processing Letters》 | 2009年第12期
- algorithms;
- data structures;
- insertion encoding;
- permutation;
- pop stack;
- sorting;
62.A simple local 3-approximation algorithm for vertex cover

机译：一种简单的局部3逼近顶点覆盖算法
- 作者：Valentin Polishchuk;Jukka Suomela
- 期刊名称：《Information Processing Letters》 | 2009年第12期
- approximation algorithms;
- distributed computing;
- graph algorithms;
- local algorithms;
63.Conditional fault hamiltonian connectivity of the complete graph

机译：完整图的条件故障哈密顿连通性
- 作者：Tung-Yang Ho;Yuan-Kang Shih;Jimmy J.M. Tan;Lih-Hsing Hsu
- 期刊名称：《Information Processing Letters》 | 2009年第12期
- complete graph;
- hamiltonian;
- hamiltonian connected;
- fault tolerance;
64.A note on 'The super connectivity of augmented cubes'

机译：关于“增强型多维数据集的超级连接性”的注释
- 作者：Meijie Ma;Xuegong Tan;Jun-Ming Xu;Guizhen Liu
- 期刊名称：《Information Processing Letters》 | 2009年第12期
- augmented cube;
- connectivity;
- edge-connectivity;
- interconnection networks;
- super edge-connectivity;
65.On path bipancyclicity of hypercubes

机译：超立方体的路径双全周期性
- 作者：Xie-Bin Chen
- 期刊名称：《Information Processing Letters》 | 2009年第12期
- hypercube;
- cycle;
- path;
- hamiltonian path;
- path bipancyclicity;
- interconnection networks;
66.Adjacent vertex-distinguishing edge and total chromatic numbers of hypercubes

机译：超立方体的相邻顶点区分边缘和总色数
- 作者：Meirun Chen;Xiaofeng Guo
- 期刊名称：《Information Processing Letters》 | 2009年第12期
67.A DP algorithm for minimizing makespan and total completion time on a series-batching machine

机译：用于最小化批量生产中的制造时间和总完成时间的DP算法
- 作者：Cheng He;Yixun Lin;Jinjiang Yuan
- 期刊名称：《Information Processing Letters》 | 2009年第12期
- multicriteria scheduling;
- series-batching machine;
- makespan;
- total completion time;
- pareto optimal solutions;
- computational complexity;
68.A note on 'An approximation algorithm for the load-balanced semi-matching problem in weighted bipartite graphs'

机译：关于“加权二部图中的负载平衡半匹配问题的近似算法”的注释
- 作者：Kangbok Lee;Joseph Y.-T. Leung;Michael L Pinedo
- 期刊名称：《Information Processing Letters》 | 2009年第12期
- semi-matching;
- parallel machines scheduling;
- eligibility constraints;
- approximation algorithms;
69.Common knowledge does not have the Beth property

机译：常识不具备Beth属性
- 作者：Thomas Studer
- 期刊名称：《Information Processing Letters》 | 2009年第12期
- common knowledge;
- interpolation;
- formal languages;
- distributed systems;
70.An algorithm for solving the longest increasing circular subsequence problem

机译：一种求解最长增长循环子序列问题的算法
- 作者：Sebastian Deorowicz
- 期刊名称：《Information Processing Letters》 | 2009年第12期
- algorithms;
- longest increasing subsequence;
- longest increasing circular subsequence;
- string matching;
71.The number of pessimistic guesses in Generalized Mastermind

机译：广义策划者中的悲观猜测数
- 作者：Gerold Jaeger;Marcin Peczarski
- 期刊名称：《Information Processing Letters》 | 2009年第12期
- combinatorial problems;
- mastermind;
- logic game;
- computer aided proof;
72.Super restricted edge connected Cartesian product graphs

机译：超限边连接的笛卡尔积图
- 作者：Juan Liu;Xing Chen;Jixiang Meng
- 期刊名称：《Information Processing Letters》 | 2009年第13期
- cartesian product;
- λ'-optimal;
- super-λ';
- combinatorial problems;
73.A pseudo-random network mobile automaton with linear growth

机译：具有线性增长的伪随机网络移动自动机
- 作者：Tommaso Bolognesi
- 期刊名称：《Information Processing Letters》 | 2009年第13期
- graph algorithms;
- pseudorandom numbers;
- cellular automata;
- network mobile automata;
74.Polychromatic 4-coloring of guillotine subdivisions

机译：断头台细分的多色4色
- 作者：Elad Horev;Matthew J. Katz;Roi Krakovski;Maarten Loeffler
- 期刊名称：《Information Processing Letters》 | 2009年第13期
- combinatorial and computational geometry;
- algorithms;
- polychromatic coloring;
- guillotine subdivisions;
75.Spatial joins based on NA-trees

机译：基于NA树的空间连接
- 作者：Hue-Ling Chen;Ye-In Chang
- 期刊名称：《Information Processing Letters》 | 2009年第13期
- design of algorithms;
- NA-tree;
- R-tree;
- spatial index;
- spatial join;
76.An 'Art Gallery Theorem' for pyramids

机译：金字塔的“美术馆定理”
- 作者：M. Abellanas;S. Canales;G. Hernandez-Penalver
- 期刊名称：《Information Processing Letters》 | 2009年第13期
- computational geometry;
- orthogonal polygon;
- pyramid;
- art gallery;
- visibility;
77.A note on predecessor searching in the pointer machine model

机译：关于指针机器模型中的前驱搜索的说明
- 作者：Wolfgang Mulzer
- 期刊名称：《Information Processing Letters》 | 2009年第13期
- analysis of algorithms;
- data structures;
- predecessor searching;
- lower bound;
- pointer machine;
78.Computing rank-width exactly

机译：精确计算等级宽度
- 作者：Sang-il Oum
- 期刊名称：《Information Processing Letters》 | 2009年第13期
- graph algorithms;
- rank-width;
- branch-width;
- exact exponential algorithms;
- fast subset convolution;
79.Strategical languages of infinite words

机译：无限词的战略语言
- 作者：M.Arfi;B.Ould M. Lemine;C. Selmi
- 期刊名称：《Information Processing Letters》 | 2009年第13期
- words;
- infinite words;
- formal languages;
- game theory;
- strategy;
- topology;
- nash equilibrium;
80.A simple and fast algorithm for computing exponentials of power series

机译：计算幂级数指数的简单快速算法
- 作者：Alin Bostan;Eric Schost
- 期刊名称：《Information Processing Letters》 | 2009年第13期
- algorithms;
- exponential;
- power series;
- fast fourier transform;
- newton iteration;
81.Improved upper and lower bounds on the optimization of mixed chordal ring networks

机译：混合弦网优化的上界和下界
- 作者：James K. Lan;Victor W. Liu;Chiuyuan Chen
- 期刊名称：《Information Processing Letters》 | 2009年第13期
- optimization;
- diameter;
- double-loop network;
- mixed chordal ring network;
- interconnection network;
- parallel processing;
- ring;
- loop;
82.A note on generalized rank aggregation

机译：关于广义秩聚合的注释
- 作者：Hadas Shachnai;Lisa Zhang;Tomomi Matsui
- 期刊名称：《Information Processing Letters》 | 2009年第13期
- generalized rank aggregation;
- master ring;
- approximation algorithms;
83.On the embedding degree of reductions of an elliptic curve

机译：椭圆曲线的约化嵌入度
- 作者：Alina Carmen Cojocaru;Igor E. Shparlinski
- 期刊名称：《Information Processing Letters》 | 2009年第13期
- cryptography;
- embedding degree;
84.Fast arithmetics using Chinese remaindering

机译：使用中文余数的快速算术
- 作者：George Davida;Bruce Litow;Guangwu Xu
- 期刊名称：《Information Processing Letters》 | 2009年第13期
- parallel algorithm;
- chinese remaindering representation;
85.A note on stutter-invariant PLTL

机译：关于口吃不变PLTL的说明
- 作者：Cong Tian;Zhenhua Duan
- 期刊名称：《Information Processing Letters》 | 2009年第13期
- formal language;
- propositional linear temporal logic;
- stutter-invariant;
- partial order reduction;
- normal from;
86.On the algorithmic complexity of the Mastermind game with black-peg results

机译：关于带有黑钉结果的Mastermind游戏的算法复杂性
- 作者：Michael T. Goodrich
- 期刊名称：《Information Processing Letters》 | 2009年第13期
- algorithms;
- NP-completeness;
- mastermind;
87.On a word avoiding near repeats

机译：一句话避免重复
- 作者：Arturo Carpi;Valerio DAlonzo
- 期刊名称：《Information Processing Letters》 | 2009年第13期
- repetition;
- fractional exponent;
- repetitivity index;
- combinatorial problems;
88.λ_c-Optimally half vertex transitive graphs with regularity k

机译：λ_c-具有正则性k的最佳半顶点传递图
- 作者：Yingzhi Tian;Jixiang Meng
- 期刊名称：《Information Processing Letters》 | 2009年第13期
- combinatorial problems;
- half vertex transitive graph;
- cyclic edge connectivity;
- λ_c-optimal;
- Bi-Cayley graphs;
89.Efficient generation of the ideals of a poset in Gray code order

机译：有效生成格雷码顺序的摆球理想
- 作者：Mohamed Abdo
- 期刊名称：《Information Processing Letters》 | 2009年第13期
- poset;
- hamiltonian cycle;
- gray code;
- algorithms;
90.Local diagnosability of generic star-pyramid graph

机译：星形星形金字塔图的局部可诊断性
- 作者：Qi-yan Zhou;San-yang Liu;Qiang Zhu
- 期刊名称：《Information Processing Letters》 | 2009年第13期
- interconnection networks;
- PMC model;
- strong local diagnosability;
- generic star-pyramid graph;
91.A note on 3-D simple points and simple-equivalence

机译：关于3D简单点和简单等价的说明
- 作者：Gilles Bertrand;Michel Couprie;Nicolas Passat
- 期刊名称：《Information Processing Letters》 | 2009年第13期
- computational geometry;
- digital topology;
- cubical complexes;
- simple point;
- fundamental group;
92.Honeycomb toroidal graphs are Cayley graphs

机译：蜂窝环形图是Cayley图
- 作者：Brian Alspach;Matthew Dean
- 期刊名称：《Information Processing Letters》 | 2009年第13期
- cayley graph;
- interconnection networks;
- honeycomb toroidal graphs;
93.Uncertain Voronoi diagram

机译：不确定的Voronoi图
- 作者：Mohammadreza Jooyandeh;Ali Mohades;Maryam Mirzakhah
- 期刊名称：《Information Processing Letters》 | 2009年第13期
- fuzzy voronoi diagram;
- voronoi diagram;
- fuzzy geometry;
- computational geometry;
- fuzzy set;
94.Optimized random number generation in an interval

机译：优化间隔内的随机数生成
- 作者：Michael Orlov
- 期刊名称：《Information Processing Letters》 | 2009年第13期
- random number generation;
- algorithms;
95.Linear kernelizations for restricted 3-Hitting Set problems

机译：线性核化方法，用于受限的3点集问题
- 作者：Xuan Cai
- 期刊名称：《Information Processing Letters》 | 2009年第13期
- computational complexity;
- 3-Hitting set problem;
- kernelization;
96.Bounded regular path queries in view-based data integration

机译：基于视图的数据集成中有界的常规路径查询
- 作者：Goesta Grahne;Alex Thomo
- 期刊名称：《Information Processing Letters》 | 2009年第13期
- semistructured data;
- regular path queries;
- view-based rewritings;
- distance automata;
- databases;
- formal languages;
97.A self-stabilizing algorithm for constructing weakly connected minimal dominating sets

机译：构造弱连接的最小控制集的自稳定算法
- 作者：Volker Turau;Bernd Hauck
- 期刊名称：《Information Processing Letters》 | 2009年第14期
- self-stabilizing algorithms;
- fault tolerance;
- distributed algorithms;
- graph algorithms;
98.2-Covered paths by a set of antennas with minimum power transmission range

机译：一组天线以最小的功率传输范围覆盖2条路径
- 作者：M. Abellanas;A.L.Bajuelos;I. Matos
- 期刊名称：《Information Processing Letters》 | 2009年第14期
- computational geometry;
- geometric optimisation;
- safe routes;
- covering;
- minimum range;
- voronoi diagrams;
99.Incorporating cardinality constraints and synonym rules into conditional functional dependencies

机译：将基数约束和同义词规则纳入条件功能依赖项
- 作者：Wenguang Chen;Wenfei Fan;Shuai Ma
- 期刊名称：《Information Processing Letters》 | 2009年第14期
- computational complexity;
- databases;
- specification languages;
100.Distributed approximation for maximum weight matching on bounded degree bounded integer weight graphs

机译：有界度有界整数权重图上最大权重匹配的分布式近似
- 作者：Satyajit Banerjee;Atish Datta Chowdhury;Subhas Kumar Ghosh
- 期刊名称：《Information Processing Letters》 | 2009年第14期
- graph algorithms;
- distributed algorithms;
- approximation algorithms;
- maximum matching;

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有出版物经营许可证

客服微信
服务号