首页>外文期刊>数学、物理、化学、力学>数学>Discrete Applied Mathematics

Discrete Applied Mathematics

Discrete Applied Mathematics

SCIEI

中文名称：离散应用数学

ISSN：0166-218X
出版周期：9 issues a year

发文量：4837

期刊论文

年度选择

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

更多>>

全选（0）

1.Covering and radius-covering arrays: Constructions and classification

机译：覆盖和半径覆盖阵列：构造和分类
- 作者：Colbourn CJ;Keri G;Soriano PPR;Schlage-Puchta JC
- 期刊名称：《Discrete Applied Mathematics》 | 2010年第11期
- Covering array;
- Surjective code;
- Simulated annealing;
- Symbol fusion;
- Classification of codes;
- Partition matrix;
2.A branch-and-cut algorithm for solving the Non-Preemptive Capacitated Swapping Problem

机译：解决非抢占式容量交换问题的分支切割算法
- 作者：Erdo?an G.;Cordeau J.-F.;Laporte G.
- 期刊名称：《Discrete Applied Mathematics》 | 2010年第15期
- Branch-and-cut;
- Capacitated;
- Mathematical programming;
- Non-preemptive;
- Robot arm travel;
- Swapping problem;
3.Characterizing and computing minimal cograph completions

机译：表征和计算最小的cograph补全
- 作者：Lokshtanov D;Mancini F;Papadopoulos C
- 期刊名称：《Discrete Applied Mathematics》 | 2010年第7期
- Minimal completions;
- Cographs;
- Linear-time algorithms;
4.The p-maxian problem on interval graphs

机译：区间图上的p-maxian问题
- 作者：Cheng Y.;Kang L.
- 期刊名称：《Discrete Applied Mathematics》 | 2010年第18期
- Interval graph;
- Location theory;
- Obnoxious facility;
- p-maxian problem;
5.On the packing chromatic number of some lattices

机译：关于一些格子的堆积色数
- 作者：Finbow A.S.;Rall D.F.
- 期刊名称：《Discrete Applied Mathematics》 | 2010年第12期
- Integer lattice;
- k-Packing;
- Packing chromatic number;
- Triangular lattice;
6.Metric and ultrametric spaces of resistances

机译：公制和超公制电阻空间
- 作者：Gurvich V.
- 期刊名称：《Discrete Applied Mathematics》 | 2010年第14期
- Joule-Lenz heat;
- Maximum flow;
- Maxwell principle;
- Metric and ultrametric spaces;
- Ohm law;
- Shortest and bottleneck paths;
7.Average-case analysis of incremental topological ordering

机译：增量拓扑排序的平均情况分析
- 作者：Ajwani D;Friedrich T
- 期刊名称：《Discrete Applied Mathematics》 | 2010年第4期
- Dynamic graph algorithms;
- Average-case analysis;
- Random graphs;
8.Restricted power domination and fault-tolerant power domination on grids

机译：电网的受限功率控制和容错功率控制
- 作者：Pai KJ;Chang JM;Wang YL
- 期刊名称：《Discrete Applied Mathematics》 | 2010年第10期
- Grids;
- Power domination;
- Restricted power domination;
- Fault-tolerant power domination;
9.The game of F -saturator

机译：F饱和器的游戏
- 作者：Michael Ferrara;Michael Jacobson;Angela Harris
- 期刊名称：《Discrete Applied Mathematics》 | 2010年第3期
- Saturated graph;
- Combinatorial game;
10.Comparing Zagreb indices for connected graphs

机译：比较连接图的Zagreb索引
- 作者：Horoldagva B;Lee SG
- 期刊名称：《Discrete Applied Mathematics》 | 2010年第10期
- Connected graph;
- Zagreb indices;
- Pendant vertex;
11.Ordering connected graphs having small degree distances

机译：订购具有小度数距离的连接图
- 作者：Tomescu I.
- 期刊名称：《Discrete Applied Mathematics》 | 2010年第15期
- Bistar;
- Degree distance;
- Diameter;
- Eccentricity;
- Tree;
12.A note on the acyclic 3-choosability of some planar graphs

机译：关于一些平面图的非循环三选择的一个注记
- 作者：Hocquard H;Montassier M;Raspaud A
- 期刊名称：《Discrete Applied Mathematics》 | 2010年第10期
- Acyclic coloring;
- Sparse triangles;
- Forbidden cycles;
13.Augmented nodal matrices and normal trees

机译：增强节点矩阵和普通树
- 作者：Ricardo Riaza;Alfonso J. Encinas
- 期刊名称：《Discrete Applied Mathematics》 | 2010年第1期
- Weighted digraph;
- Normal tree;
- Proper tree;
- Electrical circuit;
- Nodal analysis;
- Differential-algebraic equation;
- Index;
14.Approximating maximum edge 2-coloring in simple graphs

机译：在简单图中逼近最大边缘2色
- 作者：Chen Z.-Z.;Konno S.;Matsushita Y.
- 期刊名称：《Discrete Applied Mathematics》 | 2010年第17期
- Approximation algorithms;
- Edge coloring;
- Graph algorithms;
- NP-hardness;
15.An implicit representation of chordal comparability graphs in linear time

机译：线性时间中弦可比图的隐式表示
- 作者：Curtis AR;Izurieta C;Joeris B;Lundberg S;McConnell RM
- 期刊名称：《Discrete Applied Mathematics》 | 2010年第8期
- Comparability graph;
- Chordal graph;
- Perfect graph;
- Partial order;
- Dimension;
16.Finding the maximum and minimum elements with one lie

机译：一口气找到最大和最小元素
- 作者：Gerbner D;Palvolgyi D;Patkos B;Wiener G
- 期刊名称：《Discrete Applied Mathematics》 | 2010年第9期
- Search;
- Erroneous information;
- Sorting;
17.Rainbow domination on trees

机译：树上的彩虹统治
- 作者：Gerard J. Chang;Jiaojiao Wu;Xuding Zhu
- 期刊名称：《Discrete Applied Mathematics》 | 2010年第1期
- Domination;
- Rainbow domination;
- NP-complete;
- Chordal graph;
- Bipartite graph;
- Algorithm;
- Tree;
- Leaf;
18.Double-super-connected digraphs

机译：双超连通图
- 作者：Liu J;Meng JX;Zhang Z
- 期刊名称：《Discrete Applied Mathematics》 | 2010年第9期
- Total domination;
- k-tuple total domination;
19.One-to-many node-disjoint paths in .n; k/-star graphs

机译：.n中的一对多节点不相交路径; k /星图
- 作者：Yonghong Xiang;Iain A. Stewart
- 期刊名称：《Discrete Applied Mathematics》 | 2010年第1期
- Interconnection networks;
- .n;
- k/-star graphs;
- One-to-many node-disjoint paths;
20.Efficient synthesis of a class of Boolean programs from I-O data: Application to genetic networks

机译：从I-O数据高效地综合一类布尔程序：应用于遗传网络
- 作者：Charney R.;Cohen J.;Rizk A.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第6期
- Discrete Jacobians;
- Genetic networks;
- Program synthesis;
- Reverse engineering;
21.Observable graphs

机译：可观察图
- 作者：Jungers R.M.;Blondel V.D.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第10期
- Autonomous agents;
- Colored graphs;
- Observability;
- Trackable graphs;
22.Upper bounds on the signed total domatic number of graphs

机译：图的有符号总球面数上界
- 作者：Volkmann L.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第8期
23.On the distance distribution of trees

机译：关于树木的距离分布
- 作者：Dankelmann P.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第10期
- Diameter;
- Distance;
- Distance distribution;
- Radius;
- Tree;
24.Claw-free graphs with strongly perfect complements. Fractional and integral version, Part II: Nontrivial strip-structures

机译：无爪图形，具有非常完美的补语。分数和整数的形式，第二部分：非平凡的带状结构
- 作者：Chudnovsky M.;Ries B.;Zwols Y.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第17期
- Claw-free graphs;
- Forbidden induced subgraphs;
- Strongly perfect graphs;
- Structural graph theory;
- Wireless networking;
25.A direct barter model for course add/drop process

机译：用于课程添加/删除过程的直接易货模型
- 作者：?zer A.H.;?zturan C.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第8期
- Add drop;
- Barter network;
- Bartering;
- Course scheduling;
- Network flow;
- Student registration;
- Timetabling;
26.Nash-solvable two-person symmetric cycle game forms

机译：纳什可解的两人对称循环博弈形式
- 作者：Boros E.;Gurvich V.;Makino K.;Shao W.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第15期
- Cycle game;
- Game form;
- Game in normal form;
- Mean-payoff game;
- Nash equilibrium;
- Nash-solvable game form;
- Positional game;
- Tight game form;
27.Discrete Applied Mathematics: Foreword

机译：离散应用数学：前言
- 作者：Lipshteyn M.;McConnell R.;Kaplan H.;Levit V.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第7期
28.The external constraint 4 nonempty part sandwich problem

机译：外部约束4非空部分三明治问题
- 作者：Teixeira R.B.;Dantas S.;De Figueiredo C.M.H.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第7期
- Applied combinatorics;
- Combinatorial algorithms;
- Computational complexity;
- Graph sandwich problems;
- List partitions;
29.A new imputation method for incomplete binary data

机译：一种新的不完整二进制数据的插补方法
- 作者：Subasi M.M.;Subasi E.;Anthony M.;Hammer P.L.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第10期
- Boolean similarity measure;
- Imputation;
30.Recognizing Helly Edge-Path-Tree graphs and their clique graphs

机译：识别Helly Edge-Path-Tree图及其集团图
- 作者：Apollonio N.;Caramia M.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第11期
- Clique graphs;
- Edge-Path-Tree graphs;
- Edge-Path-Tree matrices;
- Helly property;
31.Fast computation of Andrews' smallest part statistic and conjectured congruences

机译：快速计算安德鲁斯的最小部分统计量和猜想全等
- 作者：Garrett K.C.;McEachern C.;Frederick T.;Hall-Holt O.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第13期
- Integer partitions;
- Ramanujan congruences;
32.Classification and generation of nanocones

机译：纳米锥的分类和产生
- 作者：Brinkmann G.;Van Cleemput N.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第15期
- Classification;
- Generation;
- Nanocones;
33.Maximizing edge-ratio is NP-complete

机译：最大化边缘比率是NP完全的
- 作者：Noble S.D.;Hansen P.;Mladenovi? N.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第18期
- Community detection;
- Edge-ratio;
- Graph clustering;
- NP-complete;
34.On forcing matching number of boron-nitrogen fullerene graphs

机译：关于强制匹配硼氮富勒烯图的数目
- 作者：Jiang X.;Zhang H.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第15期
- Boron-nitrogen fullerene;
- Forcing number;
- Perfect matching;
35.Separator orders in interval, cocomparability, and AT-free graphs

机译：间隔图，可比性图和无AT图的分隔符顺序
- 作者：Backer J.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第8期
- Graph;
- Minimal separator;
- Partial order;
36.Complexity issues for the sandwich homogeneous set problem

机译：三明治齐次集问题的复杂性问题
- 作者：Durand A.;Habib M.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第7期
- Complexity of enumeration problems;
- Graph sandwich problems;
- Homogeneous sets;
37.Untangling planar graphs from a specified vertex position-Hard cases

机译：从指定的顶点位置解开平面图-Hard情况
- 作者：Kang M.;Pikhurko O.;Ravsky A.;Schacht M.;Verbitsky O.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第8期
- Combinatorial geometry;
- Graph drawing;
- Planar graphs;
- Untangling problem;
38.Strong edge colouring of subcubic graphs

机译：次三次图的强边着色
- 作者：Hocquard H.;Valicov P.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第15期
- Maximum average degree;
- Strong edge colouring;
- Subcubic graphs;
39.Partial characterizations of circle graphs

机译：圆图的部分特征
- 作者：Bonomo F.;Durán G.;Grippo L.N.;Safe M.D.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第16期
- ~(P 4)-tidy graphs;
- Circle graphs;
- Helly circle graphs;
- Linear domino graphs;
- Tree-cographs;
- Unit circle graphs;
40.On the complexity of enumerating pseudo-intents

机译：关于枚举伪意图的复杂性
- 作者：Distel F.;Sertkaya B.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第6期
- Complexity;
- Duquenne-Guigues Base;
- Formal concept analysis;
- Implications;
- Pseudo-intents;
41.Local condition for planar graphs of maximum degree 7 to be 8-totally colorable

机译：最大度数为7的平面图可局部着色的局部条件
- 作者：Chang G.J.;Hou J.;Roussel N.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第8期
- Cycle;
- Planar graphs;
- Total chromatic number;
- Total coloring;
42.Bounding the feedback vertex number of digraphs in terms of vertex degrees

机译：以顶点度为界限制图的反馈顶点数
- 作者：Gruber H.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第8期
- Acyclic set;
- CaroWei inequality;
- Directed feedback vertex number;
- Feedback set;
- Induced DAG;
43.Weighted well-covered graphs without C_4, C_5, C _6, C_7

机译：不含C_4，C_5，C _6，C_7的加权良好覆盖图
- 作者：Levit V.E.;Tankus D.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第5期
- Generating subgraph;
- Hereditary system;
- Independent set;
- Relating edge;
- Well-covered graph;
44.Total domination dot-critical graphs

机译：总支点临界图
- 作者：Henning M.A.;Rad N.J.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第3期
- Critical;
- Dot-critical;
- Total domination;
45.Total domination dot-stable graphs

机译：总支点稳定图
- 作者：Rickett S.A.;Haynes T.W.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第10期
46.1-factor covers of regular graphs

机译：正则图的一因素覆盖
- 作者：Belcastro S.-M.;Young M.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第5期
- 1-factor;
- Excessive factorization;
- Overfull;
- Perfect matching;
47.On the Zagreb index inequality of graphs with prescribed vertex degrees

机译：具有指定顶点度的图的Zagreb指数不等式
- 作者：Andova V.;Bogoev S.;Dimitrov D.;Pilipczuk M.;Krekovski R.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第8期
- First Zagreb index;
- Second Zagreb index;
48.Sharp bounds of the zeroth-order general Randi? index of bicyclic graphs with given pendent vertices

机译：零阶一般Randi的尖锐边界？具有给定下垂顶点的双环图的索引
- 作者：Pan X.-F.;Lv N.-N.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第4期
- Bicyclic graph;
- Pendent vertex;
- Sharp bound;
- Zeroth-order general Randi? index;
49.The complexity of dissociation set problems in graphs

机译：图中解离集问题的复杂性
- 作者：Orlovich Y.;Dolgui A.;Finke G.;Gordon V.;Werner F.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第13期
- Approximability;
- Computational complexity;
- Dissociation set;
- Forbidden induced subgraph;
50.An axiomatization of the median procedure on the n-cube

机译：n立方体上中位数过程的公理化
- 作者：Mulder H.M.;Novick B.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第9期
- Consensus axiom;
- Hypercube;
- Location function;
- Median;
- Median function;
51.On the b-chromatic number of regular graphs

机译：关于正则图的b色数
- 作者：Cabello S.;Jakovac M.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第13期
- b-chromatic number;
- Diameter;
- Girth;
- Size;
52.On atom-bond connectivity index of connected graphs

机译：连通图的原子键连通性指标
- 作者：Xing R.;Zhou B.;Dong F.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第15期
- Atombond connectivity index;
- Bicyclic graphs;
- Extremal graphs;
- Maximum degree;
- Pendent vertices;
- Unicyclic graphs;
53.Empty pseudo-triangles in point sets

机译：点集中的空伪三角形
- 作者：Ahn H.-K.;Bae S.W.;Van Kreveld M.;Reinbacher I.;Speckmann B.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第18期
- Finite planar point set;
- Optimal pseudo-triangle computation;
- Pseudo-triangle count;
54.Simplifying maximum flow computations: The effect of shrinking and good initial flows

机译：简化最大流量计算：收缩和良好初始流量的影响
- 作者：Liers F.;Pardella G.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第17期
- Hybrid algorithm;
- Maximum flow;
- Minimum cut;
- Subgraph shrinking;
55.Equistable graphs, general partition graphs, triangle graphs, and graph products

机译：等值图，一般分区图，三角形图和图乘积
- 作者：Miklavi? S.;Milani? M.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第11期
56.Girth of pancake graphs

机译：煎饼图的周长
- 作者：Compeau P.E.C.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第15期
- Breakpoints;
- Girth;
- Pancake graphs;
- Reversals;
57.Partitioning a graph into offensive k-alliances

机译：将图划分为攻击性k联盟
- 作者：Sigarreta J.M.;Yero I.G.;Bermudo S.;Rodriguez-Velazquez J.A.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第4期
- Chromatic number;
- Dominating sets;
- Domination number;
- Offensive alliances;
58.Global secure sets of grid-like graphs

机译：全局安全的网格状图集
- 作者：Ho Y.Y.;Dutton R.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第6期
- Cartesian product;
- Cycle;
- Dominating set;
- Grid graph;
- Security number;
59.A class of graph-geodetic distances generalizing the shortest-path and the resistance distances

机译：一类图-大地距离，概括了最短路径和电阻距离
- 作者：Chebotarev P.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第5期
60.Best semi-online algorithms for unbounded parallel batch scheduling

机译：无限并行批处理调度的最佳半在线算法
- 作者：Yuan J.;Ng C.T.;Cheng T.C.E.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第8期
- Competitive ratio;
- Informat~ion in advance;
- Online algorithm;
- Parallel batch scheduling;
61.Lower bounds on the independence number of certain graphs of odd girth at least seven

机译：某些奇数周长图的独立性数的下限至少为7
- 作者：Pedersen A.S.;Rautenbach D.;Regen F.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第3期
- Independence;
- Odd girth;
- Stability;
62.Paths, trees and matchings under disjunctive constraints

机译：析取约束下的路径，树木和匹配项
- 作者：Darmann A.;Pferschy U.;Schauer J.;Woeginger G.J.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第16期
- Binary constraints;
- Conflict graph;
- Matching;
- Minimal spanning tree;
- Shortest path;
63.Recolouring-resistant colourings

机译：耐重着色
- 作者：Pedersen A.S.;Rautenbach D.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第10期
- b-chromatic number;
- b-colouring;
- Graph colouring;
64.The hyper-Wiener index of the generalized hierarchical product of graphs

机译：图的广义层次积的超维纳指数
- 作者：Eliasi M.;Iranmanesh A.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第8期
- Distance;
- F-sum;
- Generalized hierarchical product;
- Hyper Wiener index;
- Path;
65.The clustering coefficient of a scale-free random graph

机译：无标度随机图的聚类系数
- 作者：Eggemann N.;Noble S.D.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第10期
- BarabsiAlbert graph;
- Clustering coefficient;
- Scale-free graph;
66.Local protein threading by Mixed Integer Programming

机译：通过混合整数编程进行局部蛋白质穿线
- 作者：Collet G.;Andonov R.;Yanev N.;Gibrat J.-F.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第16期
- Combinatorial optimization;
- Mixed Integer Programming;
- Protein structure alignment;
- Protein threading problem;
67.Hamiltonian properties of locally connected graphs with bounded vertex degree

机译：有界顶点度的局部连通图的哈密顿性质
- 作者：Gordon V.S.;Orlovich Y.L.;Potts C.N.;Strusevich V.A.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第16期
- Hamiltonian graph;
- Local connectivity;
- NP-completeness;
68.Properly colored paths and cycles

机译：正确着色的路径和周期
- 作者：Fujita S.;Magnant C.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第14期
- Edge-colored graphs;
- Properly colored cycles;
- Properly colored paths;
69.A polynomial-time recursive algorithm for some unconstrained quadratic optimization problems

机译：一种无约束二次优化问题的多项式时间递归算法
- 作者：Ben-Ameur W.;Neto J.
- 期刊名称：《Discrete Applied Mathematics》 | 2011年第16期
- Arrangements;
- Complexity;
- Unconstrained quadratic programming;
70.Two-segmented channel routing is strong NP-complete

机译：两段式通道路由功能强大，NP完整
- 作者：Wing Ning Li
- 期刊名称：《Discrete Applied Mathematics》 | 1997年第3期
- Channel routing;
- Segmented channel;
- NP-completeness;
- Problem reduction;
- Complexity;
71.Batch scheduling in a two-machine flow shop with limited buffer

机译：缓冲区有限的两机流水车间中的批次调度
- 作者：A. Agnetis;D. Pacciarelli;F. Rossi
- 期刊名称：《Discrete Applied Mathematics》 | 1997年第3期
72.An efficient algorithm for the Knight's tour problem

机译：骑士巡回问题的有效算法
- 作者：Ian Parberry
- 期刊名称：《Discrete Applied Mathematics》 | 1997年第3期
73.Spanning local tournaments in locally semicomplete digraphs

机译：在局部半完全有向图中跨越局部锦标赛
- 作者：Yubao Guo
- 期刊名称：《Discrete Applied Mathematics》 | 1997年第3期
- Digraph;
- Connectivity;
74.A doubly cyclic channel assignment problem

机译：双循环信道分配问题
- 作者：Colin McDiarmid
- 期刊名称：《Discrete Applied Mathematics》 | 1997年第3期
75.Tight approximations for resource constrained scheduling and bin packing

机译：严格的资源约束调度和装箱近似
- 作者：Anand Srivastav;Peter Stangier
- 期刊名称：《Discrete Applied Mathematics》 | 1997年第3期
76.On the two-connected planar spanning subgraph polytope

机译：在两个连通的平面生成子图多义线上
- 作者：Caterina De Simone;Michael Jünger
- 期刊名称：《Discrete Applied Mathematics》 | 1997年第3期
- Planar graphs;
- Two-connected graphs;
- Polyhedra;
- Facets;
77.Transversal partitioning in balanced hypergraphs

机译：平衡超图的横向划分
- 作者：Elias Dahlhaus;Jan Kratochvíl;Paul D. Manuel;Mirka Miller
- 期刊名称：《Discrete Applied Mathematics》 | 1997年第3期
- Balanced hypergraphs;
- Totally balanced hypergraphs;
- Transversal;
- K-fold transversal;
78.The exponent of the primitive Cayley digraphs on finite Abelian groups

机译：有限Abelian群上原始Cayley有向图的指数
- 作者：Jian-Zhong Wang;Ji-Xiang Meng
- 期刊名称：《Discrete Applied Mathematics》 | 1997年第3期
79.Extremal values for ratios of distances in trees

机译：树中距离比的极值
- 作者：C. A. Barefoot;R. C. Entringer;L. A. Székely
- 期刊名称：《Discrete Applied Mathematics》 | 1997年第1期
- Distance;
- Wiener index;
- Trees;
- Transmission;
- Status;
80.Graph domination, tabu search and the football pool problem

机译：图控制，禁忌搜索和足球池问题
- 作者：Rowan Davies;Gordon F. Royle
- 期刊名称：《Discrete Applied Mathematics》 | 1997年第3期
81.Two machine openshop scheduling with machine-dependent processing times

机译：两台机器的openshop调度，与机器相关的处理时间
- 作者：Asoo J. Vakharia;Bülent Catay
- 期刊名称：《Discrete Applied Mathematics》 | 1997年第3期
82.Variable and term removal from Boolean formulae

机译：从布尔公式中删除变量和项
- 作者：Yves Crama;Oya Ekin;Peter L. Hammer
- 期刊名称：《Discrete Applied Mathematics》 | 1997年第3期
83.A note on approximate inclusion-exclusion

机译：关于近似包含-排除的注释
- 作者：Avraham A. Melkman;Solomon E. Shimony
- 期刊名称：《Discrete Applied Mathematics》 | 1997年第1期
84.Optimal channel allocation for several types of cellular radio networks

机译：几种类型的蜂窝无线网络的最佳信道分配
- 作者：Thomas Niessen
- 期刊名称：《Discrete Applied Mathematics》 | 1997年第3期
85.Minimum-cost line broadcast in paths

机译：路径中成本最低的线路广播
- 作者：Satoshi Fujita;Arthur M. Farley
- 期刊名称：《Discrete Applied Mathematics》 | 1997年第3期
- Line broadcast;
- Cumulative cost;
86.Constructing status injective graphs

机译：构造状态注入图
- 作者：Lior Pachter
- 期刊名称：《Discrete Applied Mathematics》 | 1997年第1期
87.Preserving approximation in the Min—Weighted Set Cover Problem

机译：在最小加权集覆盖问题中保留近似值
- 作者：Giorgio Gambosi;Marco Protasi;Maurizio Talamo
- 期刊名称：《Discrete Applied Mathematics》 | 1997年第1期
88.Wiener number of vertex-weighted graphs and a chemical application

机译：顶点加权图的维纳数及其化学应用
- 作者：Sandi Klavar;Ivan Gutman
- 期刊名称：《Discrete Applied Mathematics》 | 1997年第1期
89.Scheduling at Villa Vigoni

机译：在维戈尼别墅预定
- 作者：Rolf H. Mohring;Franz Josef Radermacher;M. Grazia Speranza
- 期刊名称：《Discrete Applied Mathematics》 | 1997年第2期
90.The forbidden projections of unate functions

机译：统一函数的禁止投影
- 作者：Aaron Feigelson;Lisa Hellerstein
- 期刊名称：《Discrete Applied Mathematics》 | 1997年第3期
91.Exact and approximation algorithms for makespan minimization on unrelated parallel machines

机译：精确和近似算法，用于最小化无关并行机上的制造时间
- 作者：Silvano Martello;Francois Soumis;Paolo Toth
- 期刊名称：《Discrete Applied Mathematics》 | 1997年第2期
92.Some methods for counting the spanning trees in labelled molecular graphs, examined in relation to certain fullerenes [Discrete Applied Mathematics 67 (1996) 51–66]

机译：某些与标记的富勒烯有关的在标记的分子图中计算生成树的方法[Discrete Applied Mathematics 67（1996）51-66]
- 作者：T. J. N. Browna;R. B. Mallion;P. Pollak;A. Roth
- 期刊名称：《Discrete Applied Mathematics》 | 1997年第2期
93.Scheduling with forbidden sets

机译：禁止集调度
- 作者：Markus W. Schaffter
- 期刊名称：《Discrete Applied Mathematics》 | 1997年第2期
- Scheduling;
- Forbidden sets;
- Approximation;
- Approximation threshold;
- m-Machine problem;
- Sensitivity;
94.List colorings and reducibility

机译：列出颜色和还原性
- 作者：Zs. Tuza;M. Voigt
- 期刊名称：《Discrete Applied Mathematics》 | 1997年第3期
- Graph;
- Vertex coloring;
- Choosability;
- List coloring;
95.Random walks and electrical resistances in products of graphs

机译：图形产品中的随机游走和电阻
- 作者：Béla Bollobás;Graham Brightwell
- 期刊名称：《Discrete Applied Mathematics》 | 1997年第1期
96.A new digraphs composition with applications to de Bruijn and generalized de Bruijn digraphs

机译：一种新的有向图组合，可应用于de Bruijn和广义de Bruijn有向图
- 作者：Dominique Barth;Marie-Claude Heydemann
- 期刊名称：《Discrete Applied Mathematics》 | 1997年第2期
- Digraph;
- De Bruijn digraph;
- Kautz digraph;
- k-factor;
97.Mixed interval hypergraphs

机译：混合区间超图
- 作者：Elena Bulgaru;Vitaly I. Voloshin
- 期刊名称：《Discrete Applied Mathematics》 | 1997年第1期
98.Cartesian products of graphs as subgraphs of de Bruijn graphs of dimension at least three

机译：图的笛卡尔积作为维度至少为3的de Bruijn图的子图
- 作者：Thomas Andreae;Martin Hintz;Michael Nolle;Gerald Schreiber;Gerald W. Schuster;Hajo Seng
- 期刊名称：《Discrete Applied Mathematics》 | 1997年第3期
99.Periodic gossiping in back-to-back trees

机译：定期背靠背闲聊
- 作者：Roger Labahn;Andre Raspaud
- 期刊名称：《Discrete Applied Mathematics》 | 1997年第2期
100.Coloring edges of self-complementary graphs

机译：自补图的着色边
- 作者：A. Pawe Wojda;Magorzata Zwonek
- 期刊名称：《Discrete Applied Mathematics》 | 1997年第3期
- Self-complementary graph;
- Chromatic index;

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号