Volume 18; Issue 1

SIAM Journal on Discrete Mathematics

Volume 18; Issue 1
1

On the Band-, Tree-, and Clique-Width of Graphs with Bounded Vertex Degree

Lozin, V., Rautenbach, D.
Journal:
SIAM Journal on Discrete Mathematics
Year:
2004
Language:
english
File:
PDF, 178 KB
english, 2004
3

Codes Closed under Arbitrary Abelian Group of Permutations

Dey, Bikash Kumar, Rajan, B. Sundar
Journal:
SIAM Journal on Discrete Mathematics
Year:
2004
Language:
english
File:
PDF, 332 KB
english, 2004
6

Recognizing Powers of Proper Interval, Split, and Chordal Graphs

Lau, Lap Chi, Corneil, Derek G.
Journal:
SIAM Journal on Discrete Mathematics
Year:
2004
Language:
english
File:
PDF, 255 KB
english, 2004
7

Small Examples of Nonconstructible Simplicial Balls and Spheres

Lutz, Frank H.
Journal:
SIAM Journal on Discrete Mathematics
Year:
2004
Language:
english
File:
PDF, 166 KB
english, 2004
8

A Note on Bandits with a Twist

Katta, Akshay-Kumar, Sethuraman, Jay
Journal:
SIAM Journal on Discrete Mathematics
Year:
2004
Language:
english
File:
PDF, 88 KB
english, 2004
9

The Nonapproximability of Non-Boolean Predicates

Engebretsen, Lars
Journal:
SIAM Journal on Discrete Mathematics
Year:
2004
Language:
english
File:
PDF, 217 KB
english, 2004
10

On Decimations of $\ell$-Sequences

Goresky, Mark, Klapper, Andrew, Murty, Ram, Shparlinski, Igor
Journal:
SIAM Journal on Discrete Mathematics
Year:
2004
Language:
english
File:
PDF, 156 KB
english, 2004
11

Exact Word-Run Statistics in Random Orderings

Schachtel, Gabriel A.
Journal:
SIAM Journal on Discrete Mathematics
Year:
2004
Language:
english
File:
PDF, 238 KB
english, 2004
13

On the Number of Minimum Cuts in a Graph

Chandran, L. Sunil, Ram, L. Shankar
Journal:
SIAM Journal on Discrete Mathematics
Year:
2004
Language:
english
File:
PDF, 253 KB
english, 2004
14

On the Hardness of 4-Coloring a 3-Colorable Graph

Guruswami, Venkatesan, Khanna, Sanjeev
Journal:
SIAM Journal on Discrete Mathematics
Year:
2004
Language:
english
File:
PDF, 185 KB
english, 2004