Volume 29; Issue 3

SIAM Journal on Discrete Mathematics

Volume 29; Issue 3

1

On the Concentration of the Domination Number of the Random Graph

Glebov, Roman, Liebenau, Anita, Szabó, Tibor

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 252 KB

english, 2015

2

The Number of Interlacing Equalities Resulting from Removal of a Vertex from a Tree

Farber, Miriam, Johnson, Charles, Zhang, Leon

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 314 KB

english, 2015

3

Computing Opaque Interior Barriers à la Shermer

Dumitrescu, Adrian, Jiang, Minghui, Tóth, Csaba D.

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 228 KB

english, 2015

4

Preventing Unraveling in Social Networks: The Anchored $k$-Core Problem

Bhawalkar, Kshipra, Kleinberg, Jon, Lewi, Kevin, Roughgarden, Tim, Sharma, Aneesh

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 353 KB

english, 2015

5

Plane Triangulations Without a Spanning Halin Subgraph: Counterexamples to the Lovász--Plummer Conjecture on Halin Graphs

Chen, Guantao, Enomoto, Hikoe, Ozeki, Kenta, Tsuchiya, Shoichi

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 115 KB

english, 2015

6

Walker-Breaker Games

Espig, Lisa, Frieze, Alan, Krivelevich, Michael, Pegden, Wesley

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 163 KB

english, 2015

7

Homomorphisms of Trees into a Path

Csikvári, Péter, Lin, Zhicong

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 345 KB

english, 2015

8

Hadwiger Number of Graphs with Small Chordality

Golovach, Petr A., Heggernes, Pinar, van 't Hof, Pim, Paul, Christophe

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 382 KB

english, 2015

9

Minimum Average Distance Clique Trees

Xu, Shou-Jun, Gysel, Rob, Gusfield, Dan

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 462 KB

english, 2015

10

On the Metric $s$--$t$ Path Traveling Salesman Problem

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 287 KB

english, 2015

11

Building Spanning Trees Quickly in Maker-Breaker Games

Clemens, Dennis, Ferber, Asaf, Glebov, Roman, Hefetz, Dan, Liebenau, Anita

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 301 KB

english, 2015

12

The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders is Polynomial

Mertzios, George B.

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 484 KB

english, 2015

13

Smoothed Analysis on Connected Graphs

Krivelevich, Michael, Reichman, Daniel, Samotij, Wojciech

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 229 KB

english, 2015

14

Planar graphs with $\Delta\geq 8$ are ($\Delta+1$)-edge-choosable

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 448 KB

english, 2015

15

Detecting and Counting Small Pattern Graphs

Floderus, Peter, Kowaluk, MirosŁaw, Lingas, Andrzej, Lundell, Eva-Marta

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 271 KB

english, 2015

16

Rédei Actions on Finite Fields and Multiplication Map in Cyclic Group

Qureshi, Claudio, Panario, Daniel

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 490 KB

english, 2015

17

Phase coexistence and torpid mixing in the 3-coloring model on ${\mathbb Z}^d$

Galvin, David, Kahn, Jeff, Randall, Dana, Sorkin, Gregory B.

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 294 KB

english, 2015

18

Arbitrary Orientations of Hamilton Cycles in Digraphs

DeBiasio, Louis, Kühn, Daniela, Molla, Theodore, Osthus, Deryk, Taylor, Amelia

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 580 KB

english, 2015

19

Avoiding 5-Circuits in 2-Factors of Cubic Graphs

Candráková, Barbora, Lukot'ka, Robert

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 374 KB

english, 2015

20

String Reconstruction from Substring Compositions

Acharya, Jayadev, Das, Hirakendu, Milenkovic, Olgica, Orlitsky, Alon, Pan, Shengjun

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 376 KB

english, 2015

21

A Precise Threshold for Quasi-Ramsey Numbers

Kang, Ross J., Pach, János, Patel, Viresh, Regts, Guus

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 196 KB

english, 2015

22

Light Spanners

Elkin, Michael, Neiman, Ofer, Solomon, Shay

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 390 KB

english, 2015

23

A Polyhedral Frobenius Theorem with Applications to Integer Optimization

Adjiashvili, David, Oertel, Timm, Weismantel, Robert

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 218 KB

english, 2015

24

On the Impossibility of Dimension Reduction for Doubling Subsets of $\ell_{p}$

Bartal, Yair, Gottlieb, Lee-Ad, Neiman, Ofer

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 356 KB

english, 2015

25

Infinitesimal Rigidity of Symmetric Bar-Joint Frameworks

Schulze, Bernd, Tanigawa, Shin-ichi

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 351 KB

english, 2015

26

Optimal $\varepsilon$-Biased Sets with Just a Little Randomness

Moore, Cristopher, Russell, Alexander

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 154 KB

english, 2015

27

Product Construction of Affine Codes

Chee, Yeow Meng, Kiah, Han Mao, Purkayastha, Punarbasu, Solé, Patrick

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 195 KB

english, 2015

28

Recognizing Coverage Functions

Chakrabarty, Deeparnab, Huang, Zhiyi

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 220 KB

english, 2015

29

The Codegree Threshold for 3-Graphs with Independent Neighborhoods

Falgas--Ravry, Victor, Marchant, Edward, Pikhurko, Oleg, Vaughan, Emil R.

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 437 KB

english, 2015

30

The Generalized Terminal Backup Problem

Bernáth, Attila, Kobayashi, Yusuke, Matsuoka, Tatsuya

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 277 KB

english, 2015

31

Canonical Trees, Compact Prefix-Free Codes, and Sums of Unit Fractions: A Probabilistic Analysis

Heuberger, Clemens, Krenn, Daniel, Wagner, Stephan

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 508 KB

english, 2015

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Tor version

Z-Library

Z-Library Since 2009 support@z-lib.do

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски