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

SIAM Journal on Discrete Mathematics

SIAM Journal on Discrete Mathematics

SCIEI

中文名称：SIAM离散数学杂志

ISSN：0895-4801
出版周期：Quarterly

发文量：1865

期刊论文

年度选择

2023
- 第1期
2022
- 第1期
- 第2期
- 第3期
- 第4期
2021
- 第1期
- 第2期
- 第4期
2020
- 第1期
- 第2期
- 第3期
- 第4期
2019
- 第1期
- 第2期
- 第3期
- 第4期
2018
- 第1期
- 第2期
- 第3期
- 第4期
2017
- 第1期
- 第2期
- 第3期
- 第4期
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期
- 第2期
- 第3期
- 第4期
- 第4期
2010
- 第1期
- 第2期
- 第3期
- 第4期
2009
- 第1期
2008
- 第1期
- 第2期
- 第2期
- 第3期
- 第4期
- 第4期
2007
- 第1期
- 第3期
2006
- 第1期
- 第2期
- 第3期
- 第4期
- 第4期
2005
- 第1期
- 第2期
- 第3期
- 第3期
- 第4期
2004
- 第1期
- 第2期
- 第3期
- 第4期
2003
- 第1期
- 第1期
- 第2期
- 第2期
- 第3期
- 第4期

更多>>

全选（0）

1.HITTING MINORS ON BOUNDED TREEWIDTH GRAPHS. I. GENERAL UPPER BOUNDS

机译：击中有界树木宽度图的未成年人。 I.一般上限
- 作者：Baste Julien;Sau Ignasi;Thilikos Dimitrios M.
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2020年第3期
- parameterized complexity;
- graph minors;
- treewidth;
- hitting minors;
- topological minors;
- dynamic programming;
- exponential time hypothesis;
2.FEW SEQUENCE PAIRS SUFFICE: REPRESENTING ALL RECTANGLE PLACEMENTS

机译：很少有序列对......代表所有矩形放置
- 作者：Silvanus Jannik;Vygen Jens
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2020年第4期
- rectangle placements;
- sequence pairs;
- plane permutations;
3.RESOLVABILITY OF HAMMING GRAPHS

机译：汉明图的解析性
- 作者：Laird Lucas;Tillquist Richard C.;Becker Stephen;Lladser Manuel E.
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2020年第4期
- graph embedding;
- Grobner basis;
- Hamming distance;
- Hamming graph;
- hypercube;
- integer linear programming;
- metric dimension;
- multilateration;
- resolving set;
- symbolic data science;
4.SUBCRITICAL RANDOM HYPERGRAPHS, HIGH-ORDER COMPONENTS, AND HYPERTREES

机译：亚临界随机超图，高阶组件和高速度
- 作者：Cooley Oliver;Fang Wenjie;Del Giudice Nicola;Kang Mihyun
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2020年第4期
- random hypergraphs;
- phase transition;
- high-order components;
- hypertrees;
5.REROUTING FLOWS WHEN LINKS FAIL

机译：链接失败时重新路由流程
- 作者：Matuschke Jannik;McCormick S. Thomas;Oriolo Gianpaolo
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2020年第4期
- network flows;
- robust optimization;
6.MAXIMUM AND MINIMUM DEGREE CONDITIONS FOR EMBEDDING TREES

机译：嵌入树木的最大和最低度条件
- 作者：Besomi Guido;Pavez-Signe Matias;Stein Maya
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2020年第4期
- minimum degree;
- maximum degree;
- tree embedding;
7.BOUNDS OF TRILINEAR AND TRINOMIAL EXPONENTIAL SUMS

机译：三线性和三人指数总和的界限
- 作者：Macourt Simon;Petridis Giorgis;Shkredov Ilya D.;Shparlinski Igor E.
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2020年第4期
- trilinear exponential sums;
- additive combinatorics;
- eigenvalue method;
8.(3a : a)-LIST-COLORABILITY OF EMBEDDED GRAPHS OF GIRTH AT LEAST FIVE

机译：（3a：a）腹部嵌入图的可色性至少五个
- 作者：Dvorak Zdenek;Hu Xiaolan
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2020年第4期
- embedded graphs;
- hyperbolicity;
- fractional coloring;
9.FLOWS ON SIGNED GRAPHS WITHOUT LONG BARBELLS

机译：没有长杠铃的签名图
- 作者：Lu You;Luo Rong;Schubert Michael;Steffen Eckhard;Zhang Cun-Quan
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2020年第4期
- flows;
- long barbell;
- signed graphs;
- modulo flow;
- circular flow;
10.MINIMUM VIOLATION VERTEX MAPS AND THEIR APPLICATIONS TO CUT PROBLEMS

机译：最小违规顶点地图及其删除问题的应用程序
- 作者：Kawarabayashi Ken-ichi;Xu Chao
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2020年第4期
- graph homomorphism;
- graph cut;
- optimization;
11.ERDOS-FALCONER DISTANCE PROBLEM UNDER HAMMING METRIC IN VECTOR SPACES OVER FINITE FIELDS

机译：在有限领域的传染媒介空间中的汉语度量下的Erdos-falconer距离问题
- 作者：Xu Zixiang;Ge Gennian
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2020年第4期
- Erdos-Falconer distance problem;
- Hamming distance;
- dependent random choice;
12.PROGRESS ON THE ADJACENT VERTEX DISTINGUISHING EDGE COLORING CONJECTURE

机译：相邻顶点区分边缘着色猜测的进展
- 作者：Joret Gwenael;Lochet William
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2020年第4期
- AVD edge coloring;
- local lemma;
- entropy compression;
13.IMPROVED BOUND FOR TOMASZEWSKI'S PROBLEM

机译：Tomaszewski问题的改善
- 作者：Dvorak Vojtech;van Hintum Peter;Tiba Marius
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2020年第4期
- Rademacher random variables;
- concentration;
- probability;
14.COLORING HYPERGRAPHS DEFINED BY STABBED PSEUDO-DISKS AND ABAB-FREE HYPERGRAPHS

机译：由刺伤伪磁盘和无骨头图像定义的着色超图
- 作者：Ackerman Eyal;Keszegh Balazs;Palvolgyi Domotor
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2020年第4期
- combinatorial geometry;
- geometric hypergraph;
- coloring;
- pseudoline;
15.A RAMSEY THEOREM FOR BIASED GRAPHS

机译：偏置图形的Ramsey定理
- 作者：Nelson Peter;Park Sophia
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2020年第4期
- biased graphs;
- graphs;
- Ramsey;
16.NEAR-LINEAR TIME ALGORITHM FOR n-FOLD ILPs VIA COLOR CODING

机译：通过颜色编码的N折ILPS近线性时间算法
- 作者：Jansen Klaus;Lassota Alexandra;Rohwedder Lars
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2020年第4期
- near-linear time algorithm;
- n-fold ILP;
- color coding;
17.BINARY LINEAR CODES WITH NEAR-EXTREMAL MAXIMUM DISTANCE

机译：具有近极值最大距离的二进制线性码
- 作者：Pongracz Andras
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2020年第4期
- code;
- anticode;
- support;
- maximum distance;
18.EFFICIENTLY REALIZING INTERVAL SEQUENCES

机译：有效地实现间隔序列
- 作者：Bar-Noy Amotz;Choudhary Keerti;Peleg David;Rawitz Dror
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2020年第4期
- graph realization;
- graphic sequence;
- interval sequence;
19.NEW TURAN EXPONENTS FOR TWO EXTREMAL HYPERGRAPH PROBLEMS

机译：新的暗影指数为两个极值超照片问题
- 作者：Chong Shangguan;Tamo Itzhak
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2020年第4期
- cancellative hypergraphs;
- union-free hypergraphs;
- sparse hypergraphs;
- hypergraph Turan-type problems;
20.ANTI-RAMSEY NUMBER OF EDGE-DISJOINT RAINBOW SPANNING TREES

机译：反拉姆齐的边缘彩虹跨越树木
- 作者：Lu Linyuan;Wang Zhiyu
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2020年第4期
- anti-Ramsey;
- rainbow spanning tree;
- matroid;
21.A PARAMETRIC VERSION OF LLL AND SOME CONSEQUENCES: PARAMETRIC SHORTEST AND CLOSEST VECTOR PROBLEMS

机译：LLL的参数形式和一些后果：参数最短和最近的矢量问题
- 作者：Bogart Tristram;Goodrick John;Woods Kevin
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2020年第4期
- lattices;
- LLL algorithm;
- shortest vector problem;
- parametric lattices;
22.COUNTING PARTITIONS INSIDE A RECTANGLE

机译：在矩形内计算分区
- 作者：Melczer Stephen;Panova Greta;Pemantle Robin
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2020年第4期
- partitions;
- q-binomial coefficients;
- Kronecker coefficients;
- central limit theorem;
23.REPEATED MINIMIZERS OF p-FRAME ENERGIES

机译：重复最小的p帧能量
- 作者：Glazyrin Alexey;Park Josiah
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2020年第4期
- frame potential;
- tight frames;
- optimal codes;
24.HAJOS-TYPE CONSTRUCTIONS AND NEIGHBORHOOD COMPLEXES

机译：Hajos型结构和邻里复合物
- 作者：Braun Benjamin;Vega Julianne
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2020年第4期
- Hajos construction;
- neighborhood complex;
- Betti number;
25.ON GENERALIZED PERFECT DIFFERENCE SUMSETS

机译：关于广义完美差异SULSETS
- 作者：Fang Jin-Hui
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2020年第4期
- perfect difference sumsets;
- representation function;
26.A TOPOLOGICALLY COMPLETE THEORY OF WEAVING

机译：拓扑完整的编织理论
- 作者：Akleman Ergun;Chen Jianer;Gross Jonathan L.;Hu Shiyu
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2020年第4期
- graph imbedding;
- graph rotation system;
- computer graphics;
- 2-dimensional manifold;
- weaving;
27.ON THE VORONOI CONJECTURE FOR COMBINATORIALLY VORONOI PARALLELOHEDRA IN DIMENSION 5

机译：关于尺寸5的组合Voronoi平行树的Voronoi猜想
- 作者：Sikiric Mathieu Dutour;Garber Alexey;Magazinov Alexander
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2020年第4期
- tiling;
- parallelohedron;
- Voronoi conjecture;
28.THE SPHERICAL KAKEYA PROBLEM IN FINITE FIELDS

机译：有限田地的球形kakeya问题
- 作者：Makhul Mehdi;Warren Audie;Winterhof Arne
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2020年第4期
- Kakeya problem;
- spheres;
- finite fields;
- diagonal equations;
- linear spaces;
29.SOLUTIONS TO THE MINIMUM VARIANCE PROBLEM USING DELAUNAY TRIANGULATION

机译：使用Delaunay三角测量的最低方差问题的解决方案
- 作者：Strang Alexander
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2020年第4期
- covariance;
- convex optimization;
- linear programming;
- triangulation;
30.LARGE HOMOGENEOUS SUBMATRICES

机译：大同质的子曲线
- 作者：Korandi Daniel;Pach Janos;Tomon Istvan
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2020年第4期
- zero-one matrices;
- forbidden submatrix;
- intersection patterns;
- Erdos-Hajnal conjecture;
31.A LARGE GAP IN A DILATE OF A SET

机译：一个涂层的稀有差距
- 作者：Shakan George
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2020年第4期
- additive combinatorics;
- polynomial method;
- gaps;
32.ERRATUM: THE BOLLOBAS-SCOTT CONJECTURE FOR 4-UNIFORM HYPERGRAPHS

机译：错误：用于4均匀的超图的Bollobas-Scott猜想
- 作者：Hou Jianfeng;Wu Shufei;Zeng Qinghou;Zhu Wenxing
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2020年第4期
- hypergraph;
- partition;
- Azuma-Hoeffding inequality;
33.IMPROVED RANDOMIZED ALGORITHM FOR k-SUBMODULAR FUNCTION MAXIMIZATION

机译：改进的K-Subsodular函数最大化随机算法
- 作者：Oshima Hiroki
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第1期
- submodular function;
- k-submodular function;
- randomized algorithm;
- approximation;
34.RAMSEY NUMBERS INVOLVING LARGE BOOKS

机译：涉及大书的Ramsey数字
- 作者：Lin Qizhong;Liu Xiudi
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第1期
- Ramsey goodness;
- book;
- stability lemma;
- regularity lemma;
35.ON THE VANISHING OF DISCRETE SINGULAR CUBICAL HOMOLOGY FOR GRAPHS

机译：关于图形离散奇异立方体同源性的消失
- 作者：Barcelo Helene;Greene Curtis;Jarrah Abdul Salam;Welker Volkmar
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第1期
- discrete cubical homology;
- subdivisions of graph maps;
- coverings of graphs;
- homology of graphs;
36.GRAPH CLASSES AND FORBIDDEN PATTERNS ON THREE VERTICES

机译：图形类和三个顶点上的禁止模式
- 作者：Feuilloley Laurent;Habib Michel
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第1期
- graph classes;
- graph algorithms;
- vertex orderings with forbidden patterns;
37.TOPOLOGICAL BOUNDS FOR GRAPH REPRESENTATIONS OVER ANY FIELD

机译：任何字段上的图形表示的拓扑界限
- 作者：Alishahi Meysam;Meunier Frederic
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第1期
- cross-index;
- graph;
- Hom-complex;
- matroid;
- minrank;
- orthogonal representation;
- topological lower bound;
38.CONSTRUCTING CLUSTERING TRANSFORMATIONS

机译：构建聚类转换
- 作者：Borgwardt Steffen;Viss Charles
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第1期
- partitioning;
- clustering;
- polyhedra;
- circuits;
- diameter;
- linear programming;
39.LINEAR KERNELS FOR EDGE DELETION PROBLEMS TO IMMERSION-CLOSED GRAPH CLASSES

机译：边缘删除问题的线性内核到浸入式封闭图形类
- 作者：Giannopoulou Archontia;Pilipczuk Michal;Raymond Jean-Florent;Thilikos Dimitrios M.;Wrochna Marcin
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第1期
- immersions;
- tree-cut width;
- graph modification problems;
- edge-deletion distance;
- kernelization;
40.BCH CODES WITH MINIMUM DISTANCE PROPORTIONAL TO CODE LENGTH

机译：BCH代码与代码长度成比例的最小距离
- 作者：Noguchi Satoshi;Lu Xiao-Nan;Jimbo Masakazu;Miao Ying
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第1期
- BCH code;
- minimum distance;
- dimension;
- cyclotomic coset;
- generating function;
- inverse discrete Fourier transform;
41.SUMS, PRODUCTS, AND DILATES ON SPARSE GRAPHS

机译：稀疏图中的总和，产品和扩张
- 作者：Roche-Newton Oliver
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第1期
- sum-products;
- sparse graphs;
- Elekes-Szabo;
42.COUNTING LINEAR EXTENSIONS OF POSETS WITH DETERMINANTS OF HOOK LENGTHS

机译：用钩长度的决定因素计数POSET的线性扩展
- 作者：Garver Alexander;Grosser Stefan;Matherne Jacob P.;Morales Alejandro
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第1期
- posets;
- descents;
- linear extensions;
- determinants;
- hook lengths;
- D-complete posets;
43.GLOBALLY OPTIMIZING SMALL CODES IN REAL PROJECTIVE SPACES

机译：全球优化实际投射空间中的小代码
- 作者：Mixon Dustin G.;Parshall Hans
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第1期
- packing;
- sum-of-squares;
- optimization;
44.TRANSITIVE TOURNAMENT TILINGS IN ORIENTED GRAPHS WITH LARGE MINIMUM TOTAL DEGREE

机译：以较低总度的导向图形的传递锦标赛倾斜
- 作者：DeBiasio Louis;Lo Allan;Molla Theodore;Treglown Andrew
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第1期
- tournaments;
- linear programming;
- oriented ramsey;
- absorbing;
- fractional matching;
- tiling ramsey;
45.LARGE INDUCED MATCHINGS IN RANDOM GRAPHS

机译：随机图中的大诱导匹配
- 作者：Cooley Oliver;Draganic Nemanja;Kang Mihyun;Sudakov Benny
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第1期
- random graphs;
- induced matchings;
- Talagrand's inequality;
- Paley-Zygmund inequality;
46.THE SIZE RAMSEY NUMBER OP GRAPHS WITH BOUNDED TREEWIDTH

机译：含义Treewidth的大小Ramsey编号OP图形
- 作者：Kamcev Nina;Liebenau Anita;Wood David R.;Yepremyan Liana
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第1期
- size Ramsey number;
- bounded treewidth;
- bounded-degree trees;
- Ramsey number;
47.ON A CONJECTURE OF NAGY ON EXTREMAL DENSITIES

机译：论极端密度的NAGY猜想
- 作者：Day A. Nicholas;Sarkar Amites
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第1期
- extremal graph theory;
- graph densities;
- subgraph counts;
- fractional independence number;
48.THE UNIFORMITY CONJECTURE IN ADDITIVE COMBINATORICS

机译：添加剂组合学中的均匀性猜想
- 作者：Shkredov Ilya;Solymosi Jozsef
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第1期
- uniformity conjecture;
- additive combinatorics;
- arithmetic progressions;
- incidences;
49.A NOTE ON THE ERDOES DISTINCT SUBSET SUMS PROBLEM

机译：关于Erdoes独特的子集总和问题的说明
- 作者：Dubroff Quentin;Fox Jacob;Xu Max Wenqiang
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第1期
- subset sum;
- probabilistic method;
- additive combinatorics;
- extremal combinatorics;
- isoperimetric inequality;
50.ON THE EXISTENCE OF PARADOXICAL MOTIONS OF GENERICALLY RIGID GRAPHS ON THE SPHERE

机译：关于球体上仿真刚性图的矛盾运动的存在
- 作者：Gallet Matteo;Grasegger Georg;Legersky Jan;Schicho Josef
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第1期
- graph;
- sphere;
- Dixon;
- flexibility;
- moduli space;
51.STRONG CHORDALITY OF GRAPHS WITH POSSIBLE LOOPS

机译：具有可能循环的强大脊髓性曲线
- 作者：Hell Pavol;Hernandez-Cruz Cesar;Huang Jing;Lin Jephian C-H
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第1期
- strongly chordal graph;
- totally balanced matrix;
- Gamma-free matrix;
- forbidden subgraph;
- domination;
- total domination;
52.INTEGER FLOWS AND MODULO ORIENTATIONS OF SIGNED GRAPHS

机译：Integer流程和签名图的模型方向
- 作者：Han Miaomiao;Li Jiaao;Luo Rong;Shi Yongtang;Zhang Cun-Quan
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第1期
- signed graph;
- nowhere-zero flow;
- circular flow;
- modulo orientation;
- integer flow;
53.K_4-SUBDIVISIONS HAVE THE EDGE-ERDOES-POSA PROPERTY

机译：K_4-subdivisiving具有边缘erdoes-posa属性
- 作者：Bruhn-Fujimoto Henning;Heinlein Matthias
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第1期
- Erdos-Posa;
- K-4-subdivisions;
- edge-disjoint;
- hitting set;
54.CONNECTIVITY FOR KITE-LINKED GRAPHS

机译：KITE链接图形的连接
- 作者：Liu Runrun;Rolek Martin;Stephens D. Christopher;Ye Dong;Yu Gexin
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第1期
- k-linkage;
- H-linkage;
- connectivity;
55.ERDOES-HAJNAL PROPERTIES FOR POWERS OF SPARSE GRAPHS

机译：Erdoes-hajnal属性用于稀疏图表的权力
- 作者：Brianski Marcin;Micek Piotr;Pilipczuk Michal;Seweryn Michal T.
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第1期
- graphs;
- sparsity;
- Erdos-Hajnal conjecture;
- weak coloring numbers;
- graph power;
56.LOWER AND UPPER BOUNDS ON THE RANDOMNESS COMPLEXITY OF PRIVATE COMPUTATIONS OF AND

机译：私人计算随机性复杂性的下限和上限
- 作者：Kushilevitz Eyal;Ostrovsky Rafail;Prouff Emmanuel;Rosen Adi;Thillard Adrian;Vergnaud Damien
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第1期
- multiparty private computation;
- randomness;
- lower bounds;
57.TOURNAMENTS AND BIPARTITE TOURNAMENTS WITHOUT VERTEX DISJOINT CYCLES OF DIFFERENT LENGTHS

机译：锦标赛和二分锦标赛没有顶点不相交的不同长度周期
- 作者：Ngo Dac Tan
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第1期
- strong tournament;
- strong bipartite tournament;
- vertex disjoint cycles;
- cycles of different lengths;
58.ATOMICITY AND WELL QUASI-ORDER FOR CONSECUTIVE ORDERINGS ON WORDS AND PERMUTATIONS

机译：在单词和排列上连续排序的原子性和准秩序
- 作者：McDevitt M.;Ruskuc N.
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第1期
- antichain;
- digraph;
- path;
- joint embedding property;
59.IMPROVED BOUNDS ON SIZES OF GENERALIZED CAPS IN AG(n,q)

机译：在AG（n，q）中的广义帽尺寸的改进
- 作者：Tait Michael;Won Robert
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第1期
- capset problem;
- combinatorial number theory;
- points in general position;
60.LARGE BOOK-CYCLE RAMSEY NUMBERS

机译：大书周期Ramsey数字
- 作者：Lin Qizhong;Peng Xing
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第1期
- Ramsey number;
- regularity lemma;
- book;
- cycle;
61.PARAMETERIZED APPROXIMATION SCHEMES FOR STEINER TREES WITH SMALL NUMBER OF STEINER VERTICES

机译：具有少量施坦纳顶点的施蒂纳树的参数化近似方案
- 作者：Dvorak Pavel;Feldmann Andreas E.;Knop Dusan;Masarik Tomas;Toufar Tomas;Vesely Pavel
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第1期
- Steiner tree;
- Steiner forest;
- approximation algorithms;
- parameterized algorithms;
62.PARAMETERIZED PRE-COLORING EXTENSION AND LIST COLORING PROBLEMS

机译：参数化预染色扩展和列表着色问题
- 作者：Gutin Gregory;Majumdar Diptapriyo;Ordyniak Sebastian;Wahlstrom Magnus
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第1期
- parameterized complexity;
- kernelization;
- graph coloring;
- list coloring;
63.PACKING AND COVERING INDUCED SUBDIVISIONS

机译：包装和覆盖诱导的细分
- 作者：Kwon O-joung;Raymond Jean-Florent
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- Erdos-Posa property;
- induced subdivision;
- packing and covering;
64.GEOMETRIC CRITERIA FOR REALIZABILITY OF TENSEGRITIES IN HIGHER DIMENSIONS

机译：尺寸高度的变态性的几何标准
- 作者：Karpenkov Oleg;Mueller Christian
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- tensegrity;
- self-stressed equilibrium framework;
- join/intersection operations;
- projective geometry;
- multiplicative 1-forms;
65.DENSE INDUCED SUBGRAPHS OF DENSE BIPARTITE GRAPHS

机译：致密致密的二分图诱导子图
- 作者：McCarty Rose
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- average-degree;
- girth;
- induced subgraphs;
66.CLOSING GAPS IN ASYMPTOTIC FAIR DIVISION

机译：关闭渐近公平部门的差距
- 作者：Manurangsi Pasin;Suksompong Warut
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- envy-freeness;
- proportionality;
- fair division;
- asymptotic analysis;
67.CIRCULARLY COMPATIBLE ONES, D-CIRCULARITY, AND PROPER CIRCULAR-ARC BIGRAPHS

机译：圆形兼容的，D圆形，以及适当的圆弧大型
- 作者：Safe Martin D.
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- circular-ones property;
- circularly compatible ones;
- proper circular-arc bigraphs;
68.AN APPROXIMATION ALGORITHM FOR FULLY PLANAR EDGE-DISJOINT PATHS

机译：完全平面边缘不相交路径的近似算法
- 作者：Huang Chien-Chung;Mari Mathieu;Mathieu Claire;Schewior Kevin;Vygen Jens
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- approximation algorithm;
- edge-disjoint paths;
- planar graphs;
69.NOTES ON HAZARD-FREE CIRCUITS

机译：有关无危险电路的注意事项
- 作者：Jukna Stasys
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- hazard-free circuits;
- monotone circuits;
- lower bounds;
- Shannon function;
70.FAIRLY ALLOCATING MANY GOODS WITH FEW QUERIES

机译：相当分配许多疑问的商品
- 作者：Oh Hoon;Procaccia Ariel D.;Suksompong Warut
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- envy-freeness;
- fair division;
- algorithms;
- query complexity;
71.GONALITY SEQUENCES OF GRAPHS

机译：图的甘蓝序列
- 作者：Aidun Ivan;Dean Frances;Morrison Ralph;Yu Teresa;Yuan Julie
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- graph;
- gonality sequence;
- chip-firing;
- Dhar's burning algorithm;
72.ERDOES-POSA PROPERTY FOR LABELED MINORS: 2-CONNECTED MINORS

机译：Erdoes-POSA标签未成年人的物业：2连体未成年人
- 作者：Bruhn Henning;Joos Felix;Schaudt Oliver
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- Erdos-Posa;
- minors;
- packing;
73.KERNELIZATION OF GRAPH HAMILTONICITY: PROPER H-GRAPHS

机译：图Hamiltonicity的内核：适当的H图
- 作者：Chaplick Steven;Fomin Fedor V;Golovach Petr A.;Knop Dusan;Zeman Peter
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- cycle cover;
- path cover;
- proper H-graphs;
- kernelization;
74.ON COVERING NUMBERS, YOUNG DIAGRAMS, AND THE LOCAL DIMENSION OF POSETS*

机译：在覆盖数字，年轻图和POSES的局部维度* *
- 作者：Damasdi Gabor;Felsner Stefan;Girao Antonio;Keszegh Balazs;Lewis David;Nagy Daniel T.;Ueckerdt Torsten
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- local dimension;
- Young diagram;
- covering number;
- poset;
- graph;
- Boolean lattice;
75.AN IMPROVED BOUND FOR THE RIGIDITY OF LINEARLY CONSTRAINED FRAMEWORKS

机译：线性受限框架刚性的改进界限
- 作者：Jackson Bill;Nixon Anthony;Tanigawa Shin-Ichi
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- rigidity;
- linearly constrained framework;
- pinned framework;
- count matroid;
76.IMPROVED BOUNDS FOR THE EXCLUDED-MINOR APPROXIMATION OF TREEDEPTH

机译：改进的界限，用于三胎的近似近似
- 作者：Czerwinski Wojciech;Nadara Wojciech;Pilipczuk Marcin
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- treedepth;
- treewidth;
- excluded-minor;
- approximation;
77.A PROOF OF BROUWER'S TOUGHNESS CONJECTURE

机译：Brouwer韧性猜想的证据
- 作者：Gu Xiaofeng
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- toughness;
- eigenvalue;
- expander mixing lemma;
- pseudorandom graph;
78.FASTER APPROXIMATION ALGORITHMS FOR COMPUTING SHORTEST CYCLES ON WEIGHTED GRAPHS

机译：用于计算加权图中最短循环的更快的近似算法
- 作者：Ducoffe Guillaume
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- girth;
- weighted graphs;
- approximation algorithms;
79.A NOTE ON COLOR-BIAS HAMILTON CYCLES IN DENSE GRAPHS

机译：关于茂密图中的颜色偏置汉密尔顿周期的一个注释
- 作者：Freschi Andrea;Hyde Joseph;Lada Joanna;Treglown Andrew
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- Hamilton cycles;
- color-bias;
- discrepancy;
80.EXPONENTIAL SUMS WITH SPARSE POLYNOMIALS OVER FINITE FIELDS

机译：有限字段中具有稀疏多项式的指数和
- 作者：Shparlinski Igor E.;Wang Qiang
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- exponential sums;
- sparse polynomials;
- binomials;
81.SPRINKLING A FEW RANDOM EDGES DOUBLES THE POWER

机译：洒几个随机边缘使电力加倍
- 作者：Nenadov Rajko;Trujic Milos
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- extremal graph theory;
- random graphs;
- Hamiltonicity;
82.NEARLY PERFECT MATCHINGS IN UNIFORM HYPERGRAPHS

机译：均匀超图近乎完美的匹配
- 作者：Lu Hongliang;Yu Xingxing;Yuan Xiaofan
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- perfect matching;
- near perfect matching;
- hypergraph;
83.THE CUT METRIC FOR PROBABILITY DISTRIBUTIONS

机译：概率分布的切割度量
- 作者：Coja-Oghlan Amin;Hahn-Klimroth Max
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- cut metric;
- probability distribution;
- pinning;
- regularity lemma;
84.EXTENDING DRAWINGS OF COMPLETE GRAPHS INTO ARRANGEMENTS OF PSEUDOCIRCLES

机译：将完整图的绘图扩展为伪致荷的布置
- 作者：Arroyo Alan;Richter R. Bruce;Sunohara Matthew
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- drawings of complete graphs;
- pseudolinear drawings;
- pseudospherical drawings;
85.A RECIPROCITY ON FINITE ABELIAN GROUPS INVOLVING ZERO-SUM SEQUENCES

机译：涉及零和序列的有限雅思基团的互惠
- 作者：Han Dongchun;Zhang Hanbin
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- zero-sum sequence;
- finite abelian group;
- rational Catalan number;
- rational Dyck path;
- invariant theory;
86.BIPARTITE INDEPENDENCE NUMBER IN GRAPHS WITH BOUNDED MAXIMUM DEGREE

机译：具有界限最大程度的图形中的二分立独立号
- 作者：Axenovich Maria;Sereni Jean-Sebastien;Snyder Richard;Weber Lea
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- independence number;
- bounded maximum degree;
- bipartite extremal problems;
87.SUBLINEAR SEPARATORS IN INTERSECTION GRAPHS OF CONVEX SHAPES

机译：凸形形状的交叉点图中的载簧分离器
- 作者：Dvorak Zdenek;McCarty Rose;Norin Sergey
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- sublinear separators;
- intersection graphs;
- generalized coloring numbers;
88.MINIMIZING THE NUMBER OF EDGES IN K_((s,t))-SATURATED BIPARTITE GRAPHS

机译：最小化K _（（s，t）） - 饱和二分图中的边缘数
- 作者：Chakraborti Debsoumya;Chen Da Qi;Hasabnis Mihir
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- graph saturation;
- complete bipartite graph;
- edge minimization;
89.THE EFFECT OF ADDING RANDOMLY WEIGHTED EDGES

机译：添加随机加权边缘的效果
- 作者：Frieze Alan M.
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- random weights;
- dense graphs;
- perturbed;
90.ON THE GENERATION OF RANK 3 SIMPLE MATROIDS WITH AN APPLICATION TO TERAO'S FREENESS CONJECTURE

机译：关于第3级简单matroids的产生，申请Terao的Freeness猜想
- 作者：Barakat Mohamed;Behrends Reimer;Jefferson Christopher;Kuehne Lukas;Leuner Martin
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
91.ISOMETRIC UNIVERSAL GRAPHS

机译：等距通用图
- 作者：Esperet Louis;Gavoille Cyril;Groenland Carla
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- labelling scheme;
- isometric embedding;
- universal graph;
92.ON THE QUERY COMPLEXITY OF ESTIMATING THE DISTANCE TO HEREDITARY GRAPH PROPERTIES

机译：关于遗传图形属性距离的查询复杂性
- 作者：Hoppen Carlos;Kohayakawa Yoshiharu;Lang Richard;Lefmann Hanno;Stagni Henrique
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- parameter testing;
- edit distance;
- hereditary properties;
- removal lemma;
- Frieze-Kannan regularity;
93.ON NONNEGATIVE INTEGER MATRICES AND SHORT KILLING WORDS

机译：在非负整数矩阵上和短暂的杀戮单词
- 作者：Kiefer Stefan;Mascle Corto N.
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- matrix semigroups;
- unambiguous automata;
- codes;
- Restivo's conjecture;
94.SPLITTING NECKLACES, WITH CONSTRAINTS

机译：分裂项链，带有约束
- 作者：Jojic Dusko;Panina Gaiane;Zivaljevic Rade
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
95.PERFECT MATCHING INDEX VERSUS CIRCULAR FLOW NUMBER OF A CUBIC GRAPH

机译：完美的匹配索引与立方图的圆形流量
- 作者：Macajova Edita;Skoviera Martin
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- cubic graph;
- snark;
- perfect matching;
- covering;
- circular flow;
96.KERNELIZATION OF WHITNEY SWITCHES

机译：惠特尼开关的内容
- 作者：Fomin Fedor V;Golovach Petr A.
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- Whitney switch;
- 2-isomorphism;
- parameterized complexity;
- kernelization;
97.MINIMUM SCAN COVER WITH ANGULAR TRANSITION COSTS

机译：具有角度过渡成本的最小扫描盖
- 作者：Fekete Sandor P.;Kleist Linda;Krupke Dominik
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- graph scanning;
- graph coloring;
- angular metric;
- approximation;
- scheduling;
98.ON THE HIGHLY CONNECTED DYADIC, NEAR-REGULAR, AND SIXTH-ROOT-OF-UNITY MATROIDS

机译：在高度相连的二元，近常规和第六根统一性Matroids
- 作者：Clark Ben;Grace Kevin;Oxley James;van Zwam Stefan H. M.
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- dyadic;
- near-regular;
- sixth root of unity;
- matroid;
- frame template;
- matroid structure;
99.PHASE TRANSITION OF THE RECONSTRUCTABILITY OF A GENERAL MODEL WITH DIFFERENT IN-COMMUNITY AND OUT-COMMUNITY MUTATIONS ON AN INFINITE TREE

机译：在无限型树上不同群落和外群体突变的一般模型重建性的阶段转变
- 作者：Liu Wenjian;Ning Ning
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
100.THE RECOGNITION PROBLEM OF GRAPH SEARCH TREES

机译：图形搜索树的识别问题
- 作者：Beisegel Jesse;Denkert Carolin;Koehler Ekkehard;Krnc Matjaz;Pivac Nevena;Scheffler Robert;Strehler Martin
- 期刊名称：《SIAM Journal on Discrete Mathematics》 | 2021年第2期
- search tree recognition;
- LBFS;
- LDFS;
- MNS;
- MCS;
- chordal graphs;

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号