Volume 20; Issue 1

SIAM Journal on Discrete Mathematics

Volume 20; Issue 1
1

Girth, Pebbling, and Grid Thresholds

Czygrinow, Andrzej, Hurlbert, Glenn
Journal:
SIAM Journal on Discrete Mathematics
Year:
2006
Language:
english
File:
PDF, 162 KB
english, 2006
2

Computing Optimal Morse Matchings

Joswig, Michael, Pfetsch, Marc E.
Journal:
SIAM Journal on Discrete Mathematics
Year:
2006
Language:
english
File:
PDF, 209 KB
english, 2006
3

Randomized Pursuit-Evasion with Local Visibility

Isler, Volkan, Kannan, Sampath, Khanna, Sanjeev
Journal:
SIAM Journal on Discrete Mathematics
Year:
2006
Language:
english
File:
PDF, 199 KB
english, 2006
4

Avoiding Patterns in Matrices Via a Small Number of Changes

Axenovich, Maria, Martin, Ryan
Journal:
SIAM Journal on Discrete Mathematics
Year:
2006
Language:
english
File:
PDF, 134 KB
english, 2006
5

A Theorem About a Contractible and Light Edge

Dvorák, Zdenvek, Skrekovski, Riste
Journal:
SIAM Journal on Discrete Mathematics
Year:
2006
Language:
english
File:
PDF, 182 KB
english, 2006
6

Improved Bounds for Topological Cliques in Graphs of Large Girth

Kühn, Daniela, Osthus, Deryk
Journal:
SIAM Journal on Discrete Mathematics
Year:
2006
Language:
english
File:
PDF, 246 KB
english, 2006
7

Optimum Secret Sharing Scheme Secure against Cheating

Ogata, Wakaha, Kurosawa, Kaoru, Stinson, Douglas R.
Journal:
SIAM Journal on Discrete Mathematics
Year:
2006
Language:
english
File:
PDF, 220 KB
english, 2006
9

Discrete Point X-rays

Dulio, Paolo, Gardner, Richard J., Peri, Carla
Journal:
SIAM Journal on Discrete Mathematics
Year:
2006
Language:
english
File:
PDF, 234 KB
english, 2006
12

The Steiner k-Cut Problem

Chekuri, Chandra, Guha, Sudipto, Naor, Joseph (Seffi)
Journal:
SIAM Journal on Discrete Mathematics
Year:
2006
Language:
english
File:
PDF, 175 KB
english, 2006
13

Differential Methods for Finding Independent Sets in Hypergraphs

Li, Yusheng, Zang, Wenan
Journal:
SIAM Journal on Discrete Mathematics
Year:
2006
Language:
english
File:
PDF, 151 KB
english, 2006
15

Ranking Tournaments

Alon, Noga
Journal:
SIAM Journal on Discrete Mathematics
Year:
2006
Language:
english
File:
PDF, 112 KB
english, 2006
17

The Linking Probability of Deep Spider-Web Networks

Pippenger, Nicholas
Journal:
SIAM Journal on Discrete Mathematics
Year:
2006
Language:
english
File:
PDF, 178 KB
english, 2006
18

Collective tree spanners of graphs

Dragan, Feodor F., Yan, Chenyu, Lomonosov, Irina
Journal:
SIAM Journal on Discrete Mathematics
Year:
2006
Language:
english
File:
PDF, 280 KB
english, 2006
21

Full Rank Tilings of Finite Abelian Groups

Dinitz, Michael
Journal:
SIAM Journal on Discrete Mathematics
Year:
2006
Language:
english
File:
PDF, 150 KB
english, 2006