Volume 32; Issue 4

SIAM Journal on Discrete Mathematics

Volume 32; Issue 4

1

Symbolic Trisection Polynomials for Genus 2 Curves in Odd Characteristic

Riquelme, Edgardo, Thériault, Nicolas

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 247 KB

english, 2018

2

Coloring and Covering Nowhere Dense Graphs

Grohe, Martin, Kreutzer, Stephan, Rabinovich, Roman, Siebertz, Sebastian, Stavropoulos, Konstantinos

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 1.98 MB

english, 2018

3

Conflict-Free Coloring of Graphs

Abel, Zachary, Alvarez, Victor, Demaine, Erik D., Fekete, Sándor P., Gour, Aman, Hesterberg, Adam, Keldenich, Phillip, Scheffer, Christian

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 754 KB

english, 2018

4

Approximation Schemes for Capacitated Geometric Network Design

Adamaszek, Anna, Czumaj, Artur, Lingas, Andrzej, Wojtaszczyk, Jakub Onufry

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 623 KB

english, 2018

5

Computing Weighted Strength and Applications to Partitioning

Galtier, Jerome

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 1.48 MB

english, 2018

6

Every 4-Connected Graph with Crossing Number 2 is Hamiltonian

Ozeki, Kenta, Zamfirescu, Carol T.

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 402 KB

english, 2018

7

$K_5^-$-Subdivision in 4-Connected Graphs

Lu, Changhong, Zhang, Ping

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 522 KB

english, 2018

8

The Symmetry of Littlewood--Richardson Coefficients: A New Hive Model Involutory Bijection

Terada, I., King, R. C., Azenhas, O.

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 795 KB

english, 2018

9

Optimal Control for Diffusions on Graphs

Florescu, Laura, Peres, Yuval, Rácz, Miklós Z.

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 573 KB

english, 2018

10

Semi-Baxter and Strong-Baxter: Two Relatives of the Baxter Sequence

Bouvel, Mathilde, Guerrini, Veronica, Rechnitzer, Andrew, Rinaldi, Simone

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

File:

PDF, 489 KB

2018

11

Structured Connectivity Augmentation

Fomin, Fedor V., Golovach, Petr A., Thilikos, Dimitrios M.

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 541 KB

english, 2018

12

Covering Vectors by Spaces: Regular Matroids

Fomin, Fedor V., Golovach, Petr A., Lokshtanov, Daniel, Saurabh, Saket

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 667 KB

english, 2018

13

Short Monadic Second Order Sentences about Sparse Random Graphs

Kupavskii, Andrey, Zhukovskii, Maksim

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 1.41 MB

english, 2018

14

Semi-Baxter and Strong-Baxter: Two Relatives of the Baxter Sequence

Bouvel, Mathilde, Guerrini, Veronica, Rechnitzer, Andrew, Rinaldi, Simone

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 489 KB

english, 2018

15

Finite Field Kakeya and Nikodym Sets in Three Dimensions

Lund, Ben, Saraf, Shubhangi, Wolf, Charles

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 366 KB

english, 2018

16

Extremal Problems on the Hypercube and the Codegree Turán Density of Complete $r$-Graphs

Sidorenko, Alexander

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

File:

PDF, 357 KB

2018

17

Dimension-Free $L^p$-Maximal Inequalities for Spherical Means in the Hypercube

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 393 KB

english, 2018

18

Discordant Voting Processes on Finite Graphs

Cooper, Colin, Dyer, Martin, Frieze, Alan, Rivera, Nicolás

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 557 KB

english, 2018

19

Rigidity of Frameworks on Expanding Spheres

Nixon, Anthony, Schulze, Bernd, Tanigawa, Shin-ichi, Whiteley, Walter

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 418 KB

english, 2018

20

A Linear-Time Algorithm for Maximum-Cardinality Matching on Cocomparability Graphs

Mertzios, George B., Nichterlein, André, Niedermeier, Rolf

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 405 KB

english, 2018

21

Corrigendum: Orthogonal Tree Decompositions of Graphs

Dujmović, Vida, Joret, Gwenaël, Morin, Pat, Norin, Sergey, Wood, David R.

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 196 KB

english, 2018

22

Avoiding Two Consecutive Blocks of Same Size and Same Sum over $\mathbb{Z}^2$

Rao, Michaël, Rosenfeld, Matthieu

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 415 KB

english, 2018

23

Relating Graph Thickness to Planar Layers and Bend Complexity

Durocher, Stephane, Mondal, Debajyoti

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 434 KB

english, 2018

24

Unbounded Discrepancy of Deterministic Random Walks on Grids

Friedrich, Tobias, Katzmann, Maximilian, Krohmer, Anton

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 363 KB

english, 2018

25

High Dimensional Consistent Digital Segments

Chiu, Man-Kwun, Korman, Matias

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 819 KB

english, 2018