Volume 164

Discrete Applied Mathematics

Volume 164
1

The packing coloring problem for lobsters and partner limited graphs

Argiroffo, G., Nasini, G., Torres, P.
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 407 KB
english, 2014
2

Robust location transportation problems under uncertain demands

Gabrel, V., Lacroix, M., Murat, C., Remli, N.
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 528 KB
english, 2014
3

Characterizing acyclic graphs by labeling edges

Urrutia, Sebastián, Lucena, Abilio
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 326 KB
english, 2014
9

Generating and counting unlabeled -path graphs

Pereira, Paulo Renato da Costa, Garcia, Alex, Markenzon, Lilian
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 278 KB
english, 2014
13

On asteroidal sets in chordal graphs

Alcón, Liliana
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 492 KB
english, 2014
16

Covering points with orthogonal polygons

Evrendilek, Cem, Genç, Burkay, Hnich, Brahim
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 309 KB
english, 2014
18

Preface

de Werra, Dominique, Maculan, Nelson, Mahjoub, A. Ridha
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 128 KB
english, 2014
20

Limited Packing and Multiple Domination problems: Polynomial time reductions

Leoni, V., Nasini, G.
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 390 KB
english, 2014
21

Flooding games on graphs

Lagoutte, A., Noual, M., Thierry, E.
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 486 KB
english, 2014
23

A simple PTAS for weighted matroid matching on strongly base orderable matroids

Soto, José A.
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 293 KB
english, 2014
26

On cardinality constrained polymatroids

Maurras, Jean François, Spiegelberg, Ingo, Stephan, Rüdiger
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 252 KB
english, 2014
29

Earliest arrival flows in networks with multiple sinks

Schmidt, Melanie, Skutella, Martin
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 282 KB
english, 2014
30

Contents

Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 58 KB
english, 2014
31

A 1-local 4/3-competitive algorithm for multicoloring a subclass of hexagonal graphs

Witkowski, Rafał
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 263 KB
english, 2014
32

On Minimum Reload Cost Cycle Cover

Galbiati, Giulia, Gualandi, Stefano, Maffioli, Francesco
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 640 KB
english, 2014
33

The hunting of a snark with total chromatic number 5

Sasaki, D., Dantas, S., de Figueiredo, C.M.H., Preissmann, M.
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 825 KB
english, 2014
34

On the chromatic number of Toeplitz graphs

Nicoloso, Sara, Pietropaoli, Ugo
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 427 KB
english, 2014
36

Fractional routing using pairs of failure-disjoint paths

Ben-Ameur, W., Pióro, M., Żotkiewicz, M.
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 436 KB
english, 2014
37

Exponentiality of the exchange algorithm for finding another room-partitioning

Edmonds, Jack, Sanità, Laura
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 325 KB
english, 2014
43

Contents

Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 54 KB
english, 2014
45

Convex recoloring of paths

Lima, Karla Roberta, Wakabayashi, Yoshiko
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 1003 KB
english, 2014
46

A note on the Clustered Set Covering Problem

Alfandari, Laurent, Monnot, Jérôme
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 441 KB
english, 2014
47

Envy-free division of discrete cakes

Marenco, Javier, Tetzlaff, Tomás
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 361 KB
english, 2014
48

A polyhedral approach for the equitable coloring problem

Méndez-Díaz, Isabel, Nasini, Graciela, Severín, Daniel
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 383 KB
english, 2014
49

Matching with sizes (or scheduling with processing set restrictions)

Biró, Péter, McDermid, Eric
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 241 KB
english, 2014
51

Unicyclic graphs of given girth having smallest general sum-connectivity index

Tomescu, Ioan, Kanwal, Salma
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 369 KB
english, 2014
52

On Bichromatic Triangle Game

Manić, Gordana, Martin, Daniel M., Stojaković, Miloš
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 254 KB
english, 2014
56

Global offensive alliances in graphs and random graphs

Harutyunyan, Ararat
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 363 KB
english, 2014