default search action
Discrete Applied Mathematics, Volume 182
Volume 182, February 2015
- Jacek Blazewicz, Alain Hertz, Christophe Picouleau, Marino Widmer:
Foreword. 1 - Vadim V. Lozin, Raffaele Mosca, Christopher Purcell:
Independent domination in finitely defined classes of graphs: Polynomial algorithms. 2-14 - Simone Dantas, Celina M. H. de Figueiredo, Frédéric Maffray, Rafael B. Teixeira:
The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem. 15-24 - Marcin Jakub Kaminski, Martin Milanic:
On the complexity of the identifiable subgraph problem. 25-33 - Jean-François Culus, Marc Demange, Ruxandra Marinescu-Ghemeci, Cerasela Tanasescu:
About some robustness and complexity properties of G-graphs networks. 34-45 - Claudia Archetti, Nicola Bianchessi, Alain Hertz, Adrien Colombet, François Gagnon:
Directed weighted improper coloring for cellular channel allocation. 46-60 - Piotr Borowiecki, Dieter Rautenbach:
New potential functions for greedy independence and coloring. 61-72 - Robert Janczewski, Anna Malafiejska, Michal Malafiejski:
Interval incidence graph coloring. 73-83 - Simone Dantas, Sylvain Gravier, Telma Pará:
Solitaire Clobber played on Cartesian product of graphs. 84-90 - Chính T. Hoàng, Brian Moore, Daniel Recoskie, Joe Sawada, Martin Vatshelle:
Constructions of k-critical P5-free graphs. 91-98 - Márcia R. Cappelle, Felix Joos, Janina Müttel, Dieter Rautenbach:
Badly-covered graphs. 99-103 - Konrad K. Dabrowski, Vadim V. Lozin, Juraj Stacho:
Stable-iΠ partitions of graphs. 104-114 - Dvir Shabtay, George Steiner, Liron Yedidsion:
A pseudo-polynomial time algorithm for solving the resource dependent assignment problem. 115-121 - Antonio Jose Lozano, Juan A. Mesa, Frank Plastria:
Location of weighted anti-ordered median straight lines with Euclidean distances. 122-133 - Marta Szachniuk, Maria Cristina De Cola, Giovanni Felici, Dominique de Werra, Jacek Blazewicz:
Optimal pathway reconstruction on 3D NMR maps. 134-149 - Rafal Rózycki, Jan Weglarz:
Solving a power-aware scheduling problem by grouping jobs with the same processing characteristic. 150-161 - Mateusz Gorczyca, Adam Janiak, Wladyslaw A. Janiak, Marcin Dymanski:
Makespan optimization in a single-machine scheduling problem with dynamic job ready times - Complexity and algorithms. 162-168 - Dmitrii Lozovanu, Stefan Pickl:
Determining the optimal strategies for discrete control problems on stochastic networks with discounted costs. 169-180
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.