Volume 142; Issue 1-3

Discrete Applied Mathematics

Volume 142; Issue 1-3
1

Sequential testing of complex systems: a review

Tonguç Ünlüyurt
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 315 KB
english, 2004
2

Permutation polytopes corresponding to strongly supermodular functions

Frank K Hwang, J.S Lee, Uriel G Rothblum
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 273 KB
english, 2004
3

Dual-bounded generating problems: weighted transversals of a hypergraph

E Boros, V.A Gurvich, L Khachiyan, K Makino
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 316 KB
english, 2004
4

Ordered binary decision diagrams and the Shannon effect

Clemens Gröpl, Hans Jürgen Prömel, Anand Srivastav
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 390 KB
english, 2004
5

Improved exact algorithms for MAX-SAT

Jianer Chen, Iyad A Kanj
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 310 KB
english, 2004
6

Adaptive memory search for Boolean optimization problems

Lars M. Hvattum, Arne Løkketangen, Fred Glover
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 366 KB
english, 2004
7

Complexity of learning in concept lattices from positive and negative examples

Sergei O Kuznetsov
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 306 KB
english, 2004
8

Disjunctive analogues of submodular and supermodular pseudo-Boolean functions

S Foldes, P.L Hammer
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 258 KB
english, 2004
9

A decomposability index in logical analysis of data

Hirotaka Ono, Mutsunori Yagiura, Toshihide Ibaraki
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 352 KB
english, 2004
10

Reasoning with ordered binary decision diagrams

Takashi Horiyama, Toshihide Ibaraki
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 338 KB
english, 2004
12

Editorial Board

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

Contents

Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 137 KB
english, 2004
14

Author index to volume

Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 260 KB
english, 2004
15

Guide for authors

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

Improved approximations for max set splitting and max NAE SAT

Jiawei Zhang, Yinyu Ye, Qiaoming Han
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 303 KB
english, 2004
17

Post classes characterized by functional terms

Stephan Foldes, Grant R. Pogosyan
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 323 KB
english, 2004
18

Definability of Boolean function classes by linear equations over GF(2)

Miguel Couceiro, Stephan Foldes
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 213 KB
english, 2004
19

Monotone Boolean formulas can approximate monotone linear threshold functions

Rocco A. Servedio
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 226 KB
english, 2004