首页>外文期刊>数学、物理、化学、力学>数学>Discrete mathematics, algorithms, and applications

Discrete mathematics, algorithms, and applications

Discrete mathematics, algorithms, and applications

中文名称：离散数学，算法和应用

ISSN：1793-8309
出版周期：Quarterly

发文量：445

期刊论文

年度选择

2023
- 第1期
- 第2期
- 第3期
2022
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
- 第7期
- 第8期
2021
- 第1期
- 第2期
- 第3期
- 第5期
- 第6期
2020
- 第1期
- 第2期
- 第5期
- 第6期
2019
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
2018
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
2017
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
2016
- 第1期
- 第2期
- 第3期
- 第4期
2015
- 第1期
- 第2期
- 第3期
- 第4期
2014
- 第1期
- 第2期
- 第3期
- 第4期
2013
- 第1期
- 第2期
- 第3期
- 第4期
2012
- 第1期
- 第2期
- 第3期
- 第4期
2011
- 第1期
- 第2期
- 第3期
- 第4期
2010
- 第1期
- 第2期
- 第3期
- 第4期
2009
- 第1期
- 第2期
- 第3期
- 第4期

更多>>

全选（0）

1.ON THE LONGEST RNG EDGE OF WIRELESSAD HOC NETWORKS

机译：无线HOC网络的最长RNG边缘
- 作者：PENG-JUN WAN;LIXIN WANG;FRANCES YAO;CHIH-WEI YI
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第1期
- Relative neighborhood graph;
- Poisson point process;
- asymptotic probabilitydistribution;
2.BALANCED WORDS AND MAJORIZATION

机译：平衡词和汉化
- 作者：OLIVEI JENKINSON
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第4期
- Balanced word;
- Sturmian;
- symbolic dynamics;
- majorization;
- optimization;
3.A CONSTRUCTION OF CARTESIAN AUTHENTICATIONCODE FROM ORTHOGONAL SPACES OVER A FINITEFIELD OF ODD CHARACTERISTIC

机译：有限特征奇数上正交空间的笛卡尔认证码的构造
- 作者：ZENGTI LI;SUOGANG GAO;ZHONG WANG;BHAVANI THURAISINGHAM;WEILI WU1
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第1期
- Authentication code;
- orthogonal space;
- classical groups;
4.ON PLANARITY OF DIRECT PRODUCT OFMULTIPARTITE COMPLETE GRAPHS

机译：多方完整图直接产品的平面度
- 作者：LAURENT BEAUDOU;PAUL DORBEC;SYLVAIN GRAVIER;PRANAVA K. JHA
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第1期
- Direct product;
- planarity;
- complete graph;
- multipartite complete graph;
- subdivision;
5.A PTAS FOR MINIMUM d—HOP UNDERWATERSINK PLACEMENT PROBLEM IN 2—D UNDERWATERSENSOR NETWORKS

机译：二维水下传感器网络中最小d-Hop水下积水问题的PTAS
- 作者：WEI WANG;DONGHYUN KIM;NASSIM SOHAEE;CHANGCUN MA;WEILI WU
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第2期
- Polynomial time approximation scheme;
- underwater sensor networks;
- networkcenter placement problem;
6.COMPUTING STEINER POINTS AND PROBABILITY STEINER POINTS IN l_1 AND l_2 METRIC SPACES

机译：在l_1和l_2度量空间中计算Steinner点和概率Steinner点
- 作者：J. F. WENG;I. MAREELS;D. A. THOMAS
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第4期
- Steiner tree;
- Steiner points;
- metric space;
- phylogenetic tree;
7.A NEW BATCH IDENTIFICATION SCHEME

机译：一个新的批次识别方案
- 作者：MASSOUD RADIAN DEHKORDI;REZA ALIMORADI
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第3期
- Batch identification;
- elliptic curves;
- Weil pairing;
- challenge-response;
- zero-knowledge proof;
8.APPROXIMATING THE JOINT REPLENISHMENTPROBLEM WITH DEADLINES

机译：用最后期限解决联合补货问题
- 作者：TIM NONNER;ALEXANDER SOUZA
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第2期
- Inventory theory;
- Joint Replenishment Problem (JRP);
- approximation algo-rithms;
- LP-rounding;
9.DIRECTED PAIRWISE BALANCED DESIGNS WITH BLOCK SIZES FROM SUBSETS OF {3, 4, ... , 10}WHICH CONTAIN 3

机译：来自{3，4，...，10}的子集的块大小为3的直接对平衡设计，其中包含3
- 作者：WEIWEI DING;JIANMIN WANG
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第4期
- Directed pairwise balanced design;
- deletion/insertion-correcting code;
- pairwise balanced design;
10.IDENTIFYING STEINER MINIMAL TREESON FOUR POINTS IN SPACE

机译：识别空间中的Steinner最小特里森四点
- 作者：J. F. WENG;D. A. THOMAS;I. MAREELS
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第3期
- Network optimization;
- Steiner tree;
- Euclidean space;
11.PERFECTION IN R-PROCESSES

机译：R过程的完美化
- 作者：STEPHEN SHEA
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第3期
- Perfect graph;
- Markov;
- r-process;
- Bernoulli scheme;
12.POLYNOMIAL APPROXIMATION SCHEMES FORTHE MAX-MIN ALLOCATION PROBLEM UNDERA GRADE OF SERVICE PROVISION

机译：服务等级划分下的最大最小分配问题的多项式逼近方案
- 作者：JIANPING LI;WEIDONG LI;JIA NBO
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第3期
- Scheduling;
- allocation;
- grade of service;
- polynomial time approximationscheme;
- fully polynomial time approximation scheme;
13.MULTI-TERMINAL NETWORK CONNECTEDNESS ONSERIES-PARALLEL NETWORKS

机译：多终端网络并发-并行网络
- 作者：TONI R. FARLEY;CHARLES J. COLBOURN
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第2期
- Network reliability;
- network resilience;
- series-parallel networks;
14.DISTRIBUTED ENERGY-EFFICIENT ALGORITHMSFOR COVERAGE PROBLEM IN ADJUSTABLE SENSINGRANGES WIRELESS SENSOR NETWORKS

机译：自适应传感范围无线传感器网络中覆盖问题的分布式节能高效算法
- 作者：CHINH VU;ZHIPENG CAI;YINGSHU LI
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第3期
- ENERGY-EFFICIENT;
- PROBLEM IN;
- WIRELESS;
15.BICRITERIA SCHEDULING ON SINGLE-MACHINE WITHINVENTORY OPERATIONS

机译：具有库存操作的单机上的日程安排
- 作者：BAOQIANG FAN;RONGJUN CHEN;GUOCHUN TANG
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第2期
- Scheduling;
- bicriteria;
- NP-hardness;
- approximation algorithm;
- performanceratio;
16.MAKESPAN MINIMIZATION WITH MACHINEAVAILABILITY CONSTRAINTS

机译：使MAKESPAN最小化并具有机械可用性约束
- 作者：BIN FU;YUMEI HUO;HAIRONG ZHAO
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第2期
- Machine availability constraints;
- scheduling with fixed jobs;
- inapproximation;
- PTAS;
- FPTAS;
17.ANALYZING NONBLOCKING MULTILOG NETWORKSWITH THE KONIG—EGEVARY THEOREM

机译：用KONIG-EGERVARY定理分析非阻塞多对数网络
- 作者：HUNG Q. NGO;THANH-NHAN NGUYEN;DUC T. HA
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第1期
- Widesense nonblocking;
- multicast;
- photonic switching;
- cross-talk free;
- Konig-Egevary theorem;
18.MINIMUM ENERGY BROADCAST ROUTINGIN AD HOC AND SENSOR NETWORKS WITHDIRECTIONAL ANTENNAS

机译：带有定向天线的AD HOC和传感器网络中的最小能量广播路由
- 作者：ZHENG LI;DEYING LI
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第2期
- Wireless ad hoc and sensor networks;
- energy efficient;
- broadcast;
- directionalantenna;
- approximation algorithm;
19.A BETTER APPROXIMATION FOR MINIMUMAVERAGE ROUTING PATH CLUSTERING PROBLEMIN 2-D UNDERWATER SENSOR NETWORKS

机译：二维水下传感器网络中最小平均路由路径聚类问题的最佳逼近
- 作者：WEI WANG;DONGHYUN KIM;JAMES WILLSON;BHAVANI THURAISINGHAM;WEILI WU
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第2期
- Polynomial time approximation scheme;
- underwater sensor networks;
- wirelessnetwork clustering;
20.THE CLIQUE MINOR OF GRAPHS WITHINDEPENDENCE NUMBER TWO

机译：独立数字为2的图形的次要
- 作者：SHIYOU PANG;LIANYING MIAO;QINGBO SUN;ZHENGKE MIAO
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第1期
- Hadwiger's conjectures;
- independence number;
- complete minor;
21.EFFICIENT ROUTING ALGORITHMS FORGENERALIZED SHUFFLE-EXCHANGE NETWORKS

机译：通用的树桩交换网络的有效路由算法
- 作者：JAMES K. LAN;WELL Y. CHOU;CHIUYUAN CHEN
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第2期
- Multistage interconnection network;
- routing;
- algorithm;
- shuffle-exchange net-work;
- omega network;
22.EFFICIENT DISTRIBUTED ALGORITHMS FOR TOPOLOGY CONTROL PROBLEM WITH SHORTEST PATH CONSTRAINTS

机译：具有最短路径约束的拓扑控制问题的有效分布式算法
- 作者：JAMES K. WILLSON;XIAOFENG GAO;ZHONGHUA QU;YI ZHU;YINGSHU LI;WEILI WU
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第4期
- Connected dominating set;
- shortest path;
- distributed algorithm;
23.A NOTE ON 3-COLORABLE PLANE GRAPHSWITHOUT 5- AND 7-CYCLES

机译：3色平面图的注释，没有5和7循环
- 作者：BAOGANG XU
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第3期
- Plane graph;
- cycle;
- coloring;
24.ON SUPER f-EDGE COVER-COLORING IN MULTIGRAPHS

机译：多维图形中的超级f-edge覆盖着色
- 作者：CHANGQING XU;GUIZHEN LIU
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第4期
- f-edge cover-coloring;
- super f-edge cover-coloring;
- multigraph;
25.LOCAL CONSTRUCTION AND COLORING OF SPANNERS OF LOCATION AWARE UNIT DISK GRAPHS

机译：场所磁盘单位图的本地构造和着色
- 作者：ANDRtAS WIESE;EVANGELOS KRANAKIS
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第4期
- Local algorithms;
- unit disk graphs;
- approximation algorithms;
- spanner;
- coloring;
26.ON OPEN RECTANGLE-OF-INFLUENCE AND RECTANGULARDUAL DRAWINGS OF PLANE GRAPHS

机译：平面图的开放影响矩形和矩形图
- 作者：HUAMING ZHANG;MILIND VAIDYA
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第3期
- RECTANGLE-OF-INFLUENCE;
- DRAWINGS;
- GRAPHS;
27.ERROR—TOLERANT TRIVIAL TWO—STAGE GROUPTESTING FOR COMPLEXES USING ALMOSTSEPARABLE AND ALMOST DISJUNCT MATRICES

机译：使用几乎不可分割的和几乎不可分割的矩阵的复杂错误容错两次阶段分组
- 作者：WEIWEI LANG;YUEXUAN WANG;JAMES YU;SUOGANG GAO;WEILI WU
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第2期
- Group testing;
- pooling design;
- complex;
- separable matrix;
- disjunct matrix;
28.ON THE PIPAGE ROUNDING ALGORITHM FORSUBMODULAR FUNCTION MAXIMIZATION — A VIEWFROM DISCRETE CONVEX ANALYSIS

机译：次模函数最大化的插值圆化算法研究— VIEWFROM离散凸分析
- 作者：AKIYOSHI SHIOURA
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第1期
- Submodular function;
- matroid;
- concave function;
- discrete convexity;
29.TWO ALGORITHMS FOR CONNECTED r-HOP k-DOMINATING SET

机译：关联r-HOP k分支集的两种算法
- 作者：ZHAO ZHANG;QINHAI LIU;DEYING LI
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第4期
- Wireless sensor network;
- connected dominating set;
- independent set;
- greedy algorithm;
30.THE RAMSEY NUMBERS FOR STARS OF ODD ORDERVERSUS A WHEEL OF ORDER NINE

机译：奇数阶的星的拉西数与九阶数的轮
- 作者：YUNQING ZHANG;T.C. EDWIN CHENG;YAOJUN CHEN
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第3期
- Ramsey number;
- star;
- wheel;
31.ANALYSIS ON THEORETICAL BOUNDS FORAPPROXIMATING DOMINATING SET PROBLEMS

机译：逼近统治集问题的理论界线分析。
- 作者：XIAOFENG GAO;YUEXUAN WANG;XIANYUE LIt;WEILI WU
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第1期
- ANALYSIS;
- BOUNDS;
- APPROXIMATING;
32.MAXIMUM WEIGHT CYCLE PACKING IN DIRECTED GRAPHS, WITH APPLICATION TO KIDNEY EXCHANGE PROGRAMS

机译：直接图的最大重量包装，适用于肾脏交换计划
- 作者：PETER BIRO;DAVID F. MANLOVE;ROMEO RIZZI
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第4期
- Directed graph;
- triangle packing;
- APX-completeness;
- approximation algorithm;
- exact algorithm;
- kidney paired donation;
33.ON (3, 1)~*-CHOOSABILITY OF TOROIDAL GRAPHS

机译：开（3，1）〜*-环格的选择
- 作者：WEI DONG;BAOGANG XU
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第2期
- assignment;
- assignment;
- neighbors;
34.OPTIMAL SEMI-ONLINE ALGORITHM FOR SCHEDULINGON A BATCH PROCESSING MACHINE

机译：批处理机器调度的最佳半在线算法
- 作者：MING LIU;YINFENG XU;CHENGBIN CHU;LU WANG
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第2期
- Online scheduling;
- batch processing;
- makespan;
35.ON CONSTRUCTION OFALMOST-RAMANUJAN GRAPHS

机译：关于高空无人攀爬绳的构造
- 作者：HE SUN;HONG ZHU
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第2期
- Ramanujan graphs;
- expanders;
- zig-zag product;
36.CLASSIFICATION OF NEAR-NORMAL SEQUENCES

机译：近范数序列的分类
- 作者：DRAGOMIR Z. DOKOVIC
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第3期
- Base sequences;
- near-normal sequences;
- canonical form;
37.WHEN DO THREE LONGEST PATHSHAVE A COMMON VERTEX?

机译：最长的三个路径何时具有共同的顶点？
- 作者：MARIA AXENOVICH
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第1期
- Longest paths;
- intersection;
38.MINIMUM CONNECTED r-HOP k-DOMINATINGSET IN WIRELESS NETWORKS

机译：无线网络中的最小连接r-HOP k域名集
- 作者：DEYING LI;LIN LIU;HUIQIANG YANG
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第1期
- r-hop dominating;
- r-hop k-dominating set;
- connected r-hop k-dominatingset;
- approximation algorithm;
- wireless networks;
39.PCR NONADAPTIVE GROUP TESTING OF DNALIBRARIES FOR BIOMOLECULAR COMPUTING ANDTAGGANT APPLICATIONS

机译：用于生物分子计算和标记应用的DNA库的PCR非自适应基团测试
- 作者：ANTHONY J. MACULA;SUSANNAH GAL;CHERYL ANDAM;MORGAN A. BISHOP;THOMAS E. RENZ
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第1期
- DNA library;
- taggants;
- DNA memory;
- group testing;
- PCR;
- nonadaptive;
- graph;
40.ODD GRACEFUL LABELINGS OF GRAPHS

机译：奇数的格拉斯标签
- 作者：ZHEN-BIN GAO;XIAO-DONG ZHANG;LI-JUAN XU
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第3期
- Odd graceful graph;
- generalized crown graph;
- gear graph;
41.FRECHET DISTANCE PROBLEMS IN WEIGHTED REGIONS*

机译：加权区域的法语距离问题*
- 作者：YAM KI CHEUNG;OVIDIU DAESCU
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2010年第2期
- Frechet distance;
- weighted regions;
- optimization;
- approximation algorithm;
42.MINIMUM FLOW VARIATION IN MAXIMUM FLOWS

机译：最大流量中的最小流量变化
- 作者：M. MASOUMI;A. M. MOBASSERI;A. R. REZAEI
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2010年第3期
- Line digraph;
- max flow-min cost problem;
- shortest path algorithm.;
43.IMPROPER COLORING OF WEIGHTED GRID AND HEXAGONAL GRAPHS

机译：加权网格和六角图的不正确着色
- 作者：JEAN-CLAUDE BERMOND;FREDERIC HAVET;FLORIAN HUC;CLAUDIA LINHARES SALES
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2010年第3期
- Improper coloring;
- weighted coloring;
- approximation algorithms.;
44.ROMAN DOMINATION AND ITS VARIANTS INUNIT DISK GRAPHS

机译：罗马磁盘图的罗马统治及其变体
- 作者：WEIPING SHANG;XIUMEI WANG;XIAODONG HU
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2010年第1期
- Dominating;
- approximation algorithm;
- unit disk graph;
45.THE COMPLEXITY OF WORD CIRCUITS

机译：单词电路的复杂性
- 作者：XUE CHEN;GUANGDA HU;XIAOMING
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2010年第4期
- boolean functions;
- word gates;
- Mathematics;
46.APPROXIMATE WEIGHTED FARTHEST NEIGHBORSAND MINIMUM DILATION STARS

机译：近似加权的最大近邻和最小稀释星
- 作者：JOHN AUGUSTINE;DAVID EPPSTEIN;KEVIN A. WORTMAN
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2010年第4期
- Computational geometry;
- approximate queries;
- minimum dilation;
47.EFFECT OF CORNER INFORMATION IN SIMULTANEOUSPLACEMENT OF k RECTANGLES AND TABLEAUX

机译：角信息在同时放置k个矩形和TABLEAUX中的作用
- 作者：SHINYA ANZAI;JINHEE CHUN;RYOSEI KASAI;MATIAS KORMAN;TAKESHI TOKUYAMA
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2010年第4期
- Combinatorial optimization;
- image segmentation;
- computational geometry;
48.RECONSTRUCTION OF TWO SUBCLASSES OF 2L-CONVEX POLYOMINOES

机译：重建2L-凸多聚体的两个子类
- 作者：K. TAWBE
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2010年第1期
- Discrete geometry;
- HV-convex polyominoes;
- discrete tomography;
49.DISCOVERING PAIRWISE COMPATIBILITY GRAPHS

机译：发现对偶兼容性图
- 作者：MUHAMMAD NUR YANHAONA;MD. SHAMSUZZOHA BAYZID;MD. SAIDUR RAHMAN
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2010年第4期
- Pairwise compatibility graphs;
- phylogenetic tree;
- tree power;
- tree root;
50.A k-PROVERS PARALLEL REPETITION THEOREM FOR A VERSION OF NO-SIGNALING MODEL

机译：无信号模型版本的k逆平行重复定理
- 作者：RICKY ROSEN
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2010年第4期
- Complexity;
- parallel repetition;
- no-signaling model;
51.ON THE LONGEST RNG EDGE OF WIRELESSAD HOC NETWORKS

机译：无线HOC网络的最长RNG边缘
- 作者：PENG-JUN WAN;LIXIN WANG;FRANCES YAO;CHIH-WEI YI
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第1期
- Relative neighborhood graph;
- Poisson point process;
- asymptotic probabilitydistribution;
52.BALANCED WORDS AND MAJORIZATION

机译：平衡词和汉化
- 作者：OLIVEI JENKINSON
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第4期
- Balanced word;
- Sturmian;
- symbolic dynamics;
- majorization;
- optimization;
53.A CONSTRUCTION OF CARTESIAN AUTHENTICATIONCODE FROM ORTHOGONAL SPACES OVER A FINITEFIELD OF ODD CHARACTERISTIC

机译：有限特征奇数上正交空间的笛卡尔认证码的构造
- 作者：ZENGTI LI;SUOGANG GAO;ZHONG WANG;BHAVANI THURAISINGHAM;WEILI WU1
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第1期
- Authentication code;
- orthogonal space;
- classical groups;
54.ON PLANARITY OF DIRECT PRODUCT OFMULTIPARTITE COMPLETE GRAPHS

机译：多方完整图直接产品的平面度
- 作者：LAURENT BEAUDOU;PAUL DORBEC;SYLVAIN GRAVIER;PRANAVA K. JHA
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第1期
- Direct product;
- planarity;
- complete graph;
- multipartite complete graph;
- subdivision;
55.A PTAS FOR MINIMUM d—HOP UNDERWATERSINK PLACEMENT PROBLEM IN 2—D UNDERWATERSENSOR NETWORKS

机译：二维水下传感器网络中最小d-Hop水下积水问题的PTAS
- 作者：WEI WANG;DONGHYUN KIM;NASSIM SOHAEE;CHANGCUN MA;WEILI WU
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第2期
- Polynomial time approximation scheme;
- underwater sensor networks;
- networkcenter placement problem;
56.COMPUTING STEINER POINTS AND PROBABILITY STEINER POINTS IN l_1 AND l_2 METRIC SPACES

机译：在l_1和l_2度量空间中计算Steinner点和概率Steinner点
- 作者：J. F. WENG;I. MAREELS;D. A. THOMAS
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第4期
- Steiner tree;
- Steiner points;
- metric space;
- phylogenetic tree;
57.A NEW BATCH IDENTIFICATION SCHEME

机译：一个新的批次识别方案
- 作者：MASSOUD RADIAN DEHKORDI;REZA ALIMORADI
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第3期
- Batch identification;
- elliptic curves;
- Weil pairing;
- challenge-response;
- zero-knowledge proof;
58.APPROXIMATING THE JOINT REPLENISHMENTPROBLEM WITH DEADLINES

机译：用最后期限解决联合补货问题
- 作者：TIM NONNER;ALEXANDER SOUZA
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第2期
- Inventory theory;
- Joint Replenishment Problem (JRP);
- approximation algo-rithms;
- LP-rounding;
59.DIRECTED PAIRWISE BALANCED DESIGNS WITH BLOCK SIZES FROM SUBSETS OF {3, 4, ... , 10}WHICH CONTAIN 3

机译：来自{3，4，...，10}的子集的块大小为3的直接对平衡设计，其中包含3
- 作者：WEIWEI DING;JIANMIN WANG
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第4期
- Directed pairwise balanced design;
- deletion/insertion-correcting code;
- pairwise balanced design;
60.IDENTIFYING STEINER MINIMAL TREESON FOUR POINTS IN SPACE

机译：识别空间中的Steinner最小特里森四点
- 作者：J. F. WENG;D. A. THOMAS;I. MAREELS
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第3期
- Network optimization;
- Steiner tree;
- Euclidean space;
61.PERFECTION IN R-PROCESSES

机译：R过程的完美化
- 作者：STEPHEN SHEA
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第3期
- Perfect graph;
- Markov;
- r-process;
- Bernoulli scheme;
62.POLYNOMIAL APPROXIMATION SCHEMES FORTHE MAX-MIN ALLOCATION PROBLEM UNDERA GRADE OF SERVICE PROVISION

机译：服务等级划分下的最大最小分配问题的多项式逼近方案
- 作者：JIANPING LI;WEIDONG LI;JIA NBO
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第3期
- Scheduling;
- allocation;
- grade of service;
- polynomial time approximationscheme;
- fully polynomial time approximation scheme;
63.MULTI-TERMINAL NETWORK CONNECTEDNESS ONSERIES-PARALLEL NETWORKS

机译：多终端网络并发-并行网络
- 作者：TONI R. FARLEY;CHARLES J. COLBOURN
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第2期
- Network reliability;
- network resilience;
- series-parallel networks;
64.DISTRIBUTED ENERGY-EFFICIENT ALGORITHMSFOR COVERAGE PROBLEM IN ADJUSTABLE SENSINGRANGES WIRELESS SENSOR NETWORKS

机译：自适应传感范围无线传感器网络中覆盖问题的分布式节能高效算法
- 作者：CHINH VU;ZHIPENG CAI;YINGSHU LI
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第3期
- ENERGY-EFFICIENT;
- PROBLEM IN;
- WIRELESS;
65.BICRITERIA SCHEDULING ON SINGLE-MACHINE WITHINVENTORY OPERATIONS

机译：具有库存操作的单机上的日程安排
- 作者：BAOQIANG FAN;RONGJUN CHEN;GUOCHUN TANG
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第2期
- Scheduling;
- bicriteria;
- NP-hardness;
- approximation algorithm;
- performanceratio;
66.MAKESPAN MINIMIZATION WITH MACHINEAVAILABILITY CONSTRAINTS

机译：使MAKESPAN最小化并具有机械可用性约束
- 作者：BIN FU;YUMEI HUO;HAIRONG ZHAO
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第2期
- Machine availability constraints;
- scheduling with fixed jobs;
- inapproximation;
- PTAS;
- FPTAS;
67.ANALYZING NONBLOCKING MULTILOG NETWORKSWITH THE KONIG—EGEVARY THEOREM

机译：用KONIG-EGERVARY定理分析非阻塞多对数网络
- 作者：HUNG Q. NGO;THANH-NHAN NGUYEN;DUC T. HA
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第1期
- Widesense nonblocking;
- multicast;
- photonic switching;
- cross-talk free;
- Konig-Egevary theorem;
68.MINIMUM ENERGY BROADCAST ROUTINGIN AD HOC AND SENSOR NETWORKS WITHDIRECTIONAL ANTENNAS

机译：带有定向天线的AD HOC和传感器网络中的最小能量广播路由
- 作者：ZHENG LI;DEYING LI
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第2期
- Wireless ad hoc and sensor networks;
- energy efficient;
- broadcast;
- directionalantenna;
- approximation algorithm;
69.A BETTER APPROXIMATION FOR MINIMUMAVERAGE ROUTING PATH CLUSTERING PROBLEMIN 2-D UNDERWATER SENSOR NETWORKS

机译：二维水下传感器网络中最小平均路由路径聚类问题的最佳逼近
- 作者：WEI WANG;DONGHYUN KIM;JAMES WILLSON;BHAVANI THURAISINGHAM;WEILI WU
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第2期
- Polynomial time approximation scheme;
- underwater sensor networks;
- wirelessnetwork clustering;
70.THE CLIQUE MINOR OF GRAPHS WITHINDEPENDENCE NUMBER TWO

机译：独立数字为2的图形的次要
- 作者：SHIYOU PANG;LIANYING MIAO;QINGBO SUN;ZHENGKE MIAO
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第1期
- Hadwiger's conjectures;
- independence number;
- complete minor;
71.EFFICIENT ROUTING ALGORITHMS FORGENERALIZED SHUFFLE-EXCHANGE NETWORKS

机译：通用的树桩交换网络的有效路由算法
- 作者：JAMES K. LAN;WELL Y. CHOU;CHIUYUAN CHEN
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第2期
- Multistage interconnection network;
- routing;
- algorithm;
- shuffle-exchange net-work;
- omega network;
72.EFFICIENT DISTRIBUTED ALGORITHMS FOR TOPOLOGY CONTROL PROBLEM WITH SHORTEST PATH CONSTRAINTS

机译：具有最短路径约束的拓扑控制问题的有效分布式算法
- 作者：JAMES K. WILLSON;XIAOFENG GAO;ZHONGHUA QU;YI ZHU;YINGSHU LI;WEILI WU
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第4期
- Connected dominating set;
- shortest path;
- distributed algorithm;
73.A NOTE ON 3-COLORABLE PLANE GRAPHSWITHOUT 5- AND 7-CYCLES

机译：3色平面图的注释，没有5和7循环
- 作者：BAOGANG XU
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第3期
- Plane graph;
- cycle;
- coloring;
74.ON SUPER f-EDGE COVER-COLORING IN MULTIGRAPHS

机译：多维图形中的超级f-edge覆盖着色
- 作者：CHANGQING XU;GUIZHEN LIU
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第4期
- f-edge cover-coloring;
- super f-edge cover-coloring;
- multigraph;
75.LOCAL CONSTRUCTION AND COLORING OF SPANNERS OF LOCATION AWARE UNIT DISK GRAPHS

机译：场所磁盘单位图的本地构造和着色
- 作者：ANDRtAS WIESE;EVANGELOS KRANAKIS
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第4期
- Local algorithms;
- unit disk graphs;
- approximation algorithms;
- spanner;
- coloring;
76.ON OPEN RECTANGLE-OF-INFLUENCE AND RECTANGULARDUAL DRAWINGS OF PLANE GRAPHS

机译：平面图的开放影响矩形和矩形图
- 作者：HUAMING ZHANG;MILIND VAIDYA
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第3期
- RECTANGLE-OF-INFLUENCE;
- DRAWINGS;
- GRAPHS;
77.ERROR—TOLERANT TRIVIAL TWO—STAGE GROUPTESTING FOR COMPLEXES USING ALMOSTSEPARABLE AND ALMOST DISJUNCT MATRICES

机译：使用几乎不可分割的和几乎不可分割的矩阵的复杂错误容错两次阶段分组
- 作者：WEIWEI LANG;YUEXUAN WANG;JAMES YU;SUOGANG GAO;WEILI WU
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第2期
- Group testing;
- pooling design;
- complex;
- separable matrix;
- disjunct matrix;
78.ON THE PIPAGE ROUNDING ALGORITHM FORSUBMODULAR FUNCTION MAXIMIZATION — A VIEWFROM DISCRETE CONVEX ANALYSIS

机译：次模函数最大化的插值圆化算法研究— VIEWFROM离散凸分析
- 作者：AKIYOSHI SHIOURA
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第1期
- Submodular function;
- matroid;
- concave function;
- discrete convexity;
79.TWO ALGORITHMS FOR CONNECTED r-HOP k-DOMINATING SET

机译：关联r-HOP k分支集的两种算法
- 作者：ZHAO ZHANG;QINHAI LIU;DEYING LI
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第4期
- Wireless sensor network;
- connected dominating set;
- independent set;
- greedy algorithm;
80.THE RAMSEY NUMBERS FOR STARS OF ODD ORDERVERSUS A WHEEL OF ORDER NINE

机译：奇数阶的星的拉西数与九阶数的轮
- 作者：YUNQING ZHANG;T.C. EDWIN CHENG;YAOJUN CHEN
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第3期
- Ramsey number;
- star;
- wheel;
81.ANALYSIS ON THEORETICAL BOUNDS FORAPPROXIMATING DOMINATING SET PROBLEMS

机译：逼近统治集问题的理论界线分析。
- 作者：XIAOFENG GAO;YUEXUAN WANG;XIANYUE LIt;WEILI WU
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第1期
- ANALYSIS;
- BOUNDS;
- APPROXIMATING;
82.MAXIMUM WEIGHT CYCLE PACKING IN DIRECTED GRAPHS, WITH APPLICATION TO KIDNEY EXCHANGE PROGRAMS

机译：直接图的最大重量包装，适用于肾脏交换计划
- 作者：PETER BIRO;DAVID F. MANLOVE;ROMEO RIZZI
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第4期
- Directed graph;
- triangle packing;
- APX-completeness;
- approximation algorithm;
- exact algorithm;
- kidney paired donation;
83.ON (3, 1)~*-CHOOSABILITY OF TOROIDAL GRAPHS

机译：开（3，1）〜*-环格的选择
- 作者：WEI DONG;BAOGANG XU
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第2期
- assignment;
- assignment;
- neighbors;
84.OPTIMAL SEMI-ONLINE ALGORITHM FOR SCHEDULINGON A BATCH PROCESSING MACHINE

机译：批处理机器调度的最佳半在线算法
- 作者：MING LIU;YINFENG XU;CHENGBIN CHU;LU WANG
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第2期
- Online scheduling;
- batch processing;
- makespan;
85.ON CONSTRUCTION OFALMOST-RAMANUJAN GRAPHS

机译：关于高空无人攀爬绳的构造
- 作者：HE SUN;HONG ZHU
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第2期
- Ramanujan graphs;
- expanders;
- zig-zag product;
86.CLASSIFICATION OF NEAR-NORMAL SEQUENCES

机译：近范数序列的分类
- 作者：DRAGOMIR Z. DOKOVIC
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第3期
- Base sequences;
- near-normal sequences;
- canonical form;
87.WHEN DO THREE LONGEST PATHSHAVE A COMMON VERTEX?

机译：最长的三个路径何时具有共同的顶点？
- 作者：MARIA AXENOVICH
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第1期
- Longest paths;
- intersection;
88.MINIMUM CONNECTED r-HOP k-DOMINATINGSET IN WIRELESS NETWORKS

机译：无线网络中的最小连接r-HOP k域名集
- 作者：DEYING LI;LIN LIU;HUIQIANG YANG
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第1期
- r-hop dominating;
- r-hop k-dominating set;
- connected r-hop k-dominatingset;
- approximation algorithm;
- wireless networks;
89.PCR NONADAPTIVE GROUP TESTING OF DNALIBRARIES FOR BIOMOLECULAR COMPUTING ANDTAGGANT APPLICATIONS

机译：用于生物分子计算和标记应用的DNA库的PCR非自适应基团测试
- 作者：ANTHONY J. MACULA;SUSANNAH GAL;CHERYL ANDAM;MORGAN A. BISHOP;THOMAS E. RENZ
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第1期
- DNA library;
- taggants;
- DNA memory;
- group testing;
- PCR;
- nonadaptive;
- graph;
90.ODD GRACEFUL LABELINGS OF GRAPHS

机译：奇数的格拉斯标签
- 作者：ZHEN-BIN GAO;XIAO-DONG ZHANG;LI-JUAN XU
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2009年第3期
- Odd graceful graph;
- generalized crown graph;
- gear graph;
91.FRECHET DISTANCE PROBLEMS IN WEIGHTED REGIONS*

机译：加权区域的法语距离问题*
- 作者：YAM KI CHEUNG;OVIDIU DAESCU
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2010年第2期
- Frechet distance;
- weighted regions;
- optimization;
- approximation algorithm;
92.MINIMUM FLOW VARIATION IN MAXIMUM FLOWS

机译：最大流量中的最小流量变化
- 作者：M. MASOUMI;A. M. MOBASSERI;A. R. REZAEI
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2010年第3期
- Line digraph;
- max flow-min cost problem;
- shortest path algorithm.;
93.IMPROPER COLORING OF WEIGHTED GRID AND HEXAGONAL GRAPHS

机译：加权网格和六角图的不正确着色
- 作者：JEAN-CLAUDE BERMOND;FREDERIC HAVET;FLORIAN HUC;CLAUDIA LINHARES SALES
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2010年第3期
- Improper coloring;
- weighted coloring;
- approximation algorithms.;
94.ROMAN DOMINATION AND ITS VARIANTS INUNIT DISK GRAPHS

机译：罗马磁盘图的罗马统治及其变体
- 作者：WEIPING SHANG;XIUMEI WANG;XIAODONG HU
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2010年第1期
- Dominating;
- approximation algorithm;
- unit disk graph;
95.THE COMPLEXITY OF WORD CIRCUITS

机译：单词电路的复杂性
- 作者：XUE CHEN;GUANGDA HU;XIAOMING
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2010年第4期
- boolean functions;
- word gates;
- Mathematics;
96.APPROXIMATE WEIGHTED FARTHEST NEIGHBORSAND MINIMUM DILATION STARS

机译：近似加权的最大近邻和最小稀释星
- 作者：JOHN AUGUSTINE;DAVID EPPSTEIN;KEVIN A. WORTMAN
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2010年第4期
- Computational geometry;
- approximate queries;
- minimum dilation;
97.EFFECT OF CORNER INFORMATION IN SIMULTANEOUSPLACEMENT OF k RECTANGLES AND TABLEAUX

机译：角信息在同时放置k个矩形和TABLEAUX中的作用
- 作者：SHINYA ANZAI;JINHEE CHUN;RYOSEI KASAI;MATIAS KORMAN;TAKESHI TOKUYAMA
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2010年第4期
- Combinatorial optimization;
- image segmentation;
- computational geometry;
98.RECONSTRUCTION OF TWO SUBCLASSES OF 2L-CONVEX POLYOMINOES

机译：重建2L-凸多聚体的两个子类
- 作者：K. TAWBE
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2010年第1期
- Discrete geometry;
- HV-convex polyominoes;
- discrete tomography;
99.DISCOVERING PAIRWISE COMPATIBILITY GRAPHS

机译：发现对偶兼容性图
- 作者：MUHAMMAD NUR YANHAONA;MD. SHAMSUZZOHA BAYZID;MD. SAIDUR RAHMAN
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2010年第4期
- Pairwise compatibility graphs;
- phylogenetic tree;
- tree power;
- tree root;
100.A k-PROVERS PARALLEL REPETITION THEOREM FOR A VERSION OF NO-SIGNALING MODEL

机译：无信号模型版本的k逆平行重复定理
- 作者：RICKY ROSEN
- 期刊名称：《Discrete mathematics, algorithms, and applications》 | 2010年第4期
- Complexity;
- parallel repetition;
- no-signaling model;

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号