Volume 143; Issue 1-3

Discrete Applied Mathematics

Volume 143; Issue 1-3
3

Broadcast time and connectivity

Nicolas Lichiardopol
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 186 KB
english, 2004
4

Minimizing maximum indegree

V. Venkateswaran
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 183 KB
english, 2004
5

Vertex-pancyclicity of edge-face-total graphs

Wei-Fan Wang
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 175 KB
english, 2004
6

The cost of cutting out convex n-gons

Adrian Dumitrescu
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 188 KB
english, 2004
7

Approximation algorithms for the optimal p-source communication spanning tree

Bang Ye Wu
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 254 KB
english, 2004
8

Overlap-free morphisms and finite test-sets

G. Richomme, F. Wlazinski
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 357 KB
english, 2004
9

Recurrence relations for the spectrum polynomial of a matroid

W. Kook
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 210 KB
english, 2004
11

A type-B Tamari poset

Nirit Sandman
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 316 KB
english, 2004
12

The combinatorial approach yields an NC algorithm for computing Pfaffians

Meena Mahajan, P.R. Subramanya, V. Vinay
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 325 KB
english, 2004
13

The achromatic number of the union of cycles

Jaeun Lee, Young-hee Shin
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 213 KB
english, 2004
14

Eulerian disjoint paths problem in grid graphs is NP-complete

Dániel Marx
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 220 KB
english, 2004
17

132-avoiding two-stack sortable permutations, Fibonacci numbers, and Pell numbers

Eric S. Egge, Toufik Mansour
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 261 KB
english, 2004
18

Chordal probe graphs

Martin Charles Golumbic, Marina Lipshteyn
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 346 KB
english, 2004
19

Stable skew partition problem

Simone Dantas, Celina M.H. de Figueiredo, Sulamita Klein, Sylvain Gravier, Bruce A. Reed
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 211 KB
english, 2004
20

Characterizing convexity of games using marginal vectors

Bas van Velzen, Herbert Hamers, Henk Norde
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 239 KB
english, 2004
21

Minimum average distance of strong orientations of graphs

Peter Dankelmann, Ortrud R. Oellermann, Jian-Liang Wu
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 253 KB
english, 2004
22

Extremal problems for ordered hypergraphs: small patterns and some enumeration

Martin Klazar
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 267 KB
english, 2004
23

Erasure-resilient codes from affine spaces

Meinard Müller, Masakazu Jimbo
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 204 KB
english, 2004
24

On decision and optimization (k,l)-graph sandwich problems

Simone Dantas, Celina M.H. de Figueiredo, Luerbio Faria
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 281 KB
english, 2004
25

Scaling properties of generalized Carlitz sequences of polynomials

A. Barbé, F. von Haeseler, G. Skordev
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 540 KB
english, 2004
26

Competition hypergraphs

Martin Sonntag, Hanns-Martin Teichert
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 241 KB
english, 2004
27

Order-preserving, upward drawing of binary trees using fewer bends

Sung Kwon Kim
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 210 KB
english, 2004
28

Multi-terminal multipath flows: synthesis

R. Chandrasekaran, K.P.K. Nair, Y.P. Aneja, S.N. Kabadi
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 246 KB
english, 2004
30

A polynomial time algorithm for strong edge coloring of partial k-trees

Mohammad R. Salavatipour
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 228 KB
english, 2004
31

Replacing cliques by stars in quasi-median graphs

Katharina T. Huber, Vincent Moulton, Charles Semple
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 264 KB
english, 2004
32

Editorial Board

Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 87 KB
english, 2004
33

Contents

Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 148 KB
english, 2004
34

Author index to volume

Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 275 KB
english, 2004
35

Guide for authors

Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 143 KB
english, 2004
36

The weighted independent domination problem is NP-complete for chordal graphs

Gerard J. Chang
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 157 KB
english, 2004
37

Hard cases of the multifacility location problem

Alexander V. Karzanov
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 227 KB
english, 2004
39

A note on tolerance graph recognition

Ryan B. Hayward, Ron Shamir
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 201 KB
english, 2004
40

On k nearest points of a finite set in a normed linear space

Elisabetta Alvoni
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 218 KB
english, 2004
41

Distributed algorithm for approximating the maximum matching

A. Czygrinow, M. Hańćkowiak, E. Szymańska
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 299 KB
english, 2004
44

An improved algorithm for the k-source maximum eccentricity spanning trees

Bang Ye Wu
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 236 KB
english, 2004
45

The complexity of arc-colorings for directed hypergraphs

Andrea Vietri
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 204 KB
english, 2004