default search action
Electronic Notes in Discrete Mathematics, Volume 55
Volume 55, November 2016
- Alberto Ceselli
, Roberto Cordone, Giovanni Righini
Preface. 1-3 - Marika Ivanová:
The Shared Broadcast Tree Problem and MST. 5-8 - Klaus Jansen, Denis Trystram:
Scheduling parallel jobs on heterogeneous platforms. 9-12 - Cláudia Marcela Justel
Experiments with two heuristic algorithms for the Maximum Algebraic Connectivity Augmentation Problem. 13-16 - Roberto Cordone, Guglielmo Lulli
Multimode extensions of Combinatorial Optimization problems. 17-20 - Alberto Ceselli
Heuristics for static cloudlet location. 21-24 - Roberto Aringhieri
A preliminary analysis of the Distance Based Critical Node Problem. 25-28 - Valentina Cacchiani
Timetable Optimization for High-Speed Trains at Chinese Railways. 29-32 - Maurizio Bruglieri, Roberto Cordone:
Partitioning a graph into minimum gap components. 33-36 - Isabella Lari
Algorithms for uniform centered partitions of trees. 37-40 - Becky Callaghan, Saïd Salhi
Drezner's Exact Method for the Continuous p-Centre Problem Revisited. 41-44 - Gustavo Dias, Leo Liberti:
New methods for the Distance Geometry Problem. 45-48 - Jia Liu
Stochastic geometric programming with joint probabilistic constraints. 49-52 - Leo Liberti, Pierre-Louis Poirion, Ky Khac Vu:
Solving LP using random projections. 53-56 - Pierre Hosteins, Roberto Cordone, Giovanni Righini
The Prize-collecting Scheduling Problem with Deadlines. 57-60 - Marco Casazza
Column generation for the variable cost and size bin packing problem with fragmentation. 61-64 - Maurizio Naldi, Gaia Nicosia
Maximin Fairness in Project Budget Allocation. 65-68 - Luca Mencarelli
Heuristics for the General Multiple Non-linear Knapsack Problem. 69-72 - Marianna De Santis
Dual approaches for a specific class of integer nonlinear programming problems. 73-76 - Borzou Rostami
A generalized Gilmore-Lawler procedure for the Quadratic Assignment Problem. 77-80 - Jean-Paul Doignon, Samuel Fiorini, Selim Rexhep:
The Linear Extension Polytope of a Poset. 81-84 - Evellyn Cavalcante, Johan Oppen, Phillippe Samer
Combinatorial Relaxation Bounds and Preprocessing for Berth Allocation Problems. 85-88 - Maurizio Bruglieri, Simona Mancini
A new Mathematical Programming Model for the Green Vehicle Routing Problem. 89-92 - Paolo Gianessi
A Branch&Price&Cut algorithm for the Vehicle Routing Problem with Intermediate Replenishment Facilities. 93-96 - Anja Fischer, J. Fabian Meier, Ulrich Pferschy, Rostislav Stanek
Linear Models and Computational Experiments for the Quadratic TSP. 97-100 - Ana Silva
Graphs with large girth are b-continuous. 101-104 - Christoph Brause, Trung Duy Doan, Ingo Schiermeyer:
Proper connection number 2, connectivity, and forbidden subgraphs. 105-108 - Christoph Brause, Trung Duy Doan, Ingo Schiermeyer:
On the minimum degree and the proper connection number of graphs. 109-112 - Parinya Chalermsook, Daniel Vaz
A Note on Fractional Coloring and the Integrality gap of LP for Maximum Weight Independent Set. 113-116 - Sreekanth Gorla, Meghana Nasre
List Coloring of Planar Graphs with Forbidden Cycles. 117-121 - Ömer Can Yavuzyilmaz, Enver Kayaaslan:
Subset matching and edge coloring in bipartite graphs. 123-126 - Christoph Brause, Trung Duy Doan, Ingo Schiermeyer:
On the chromatic number of (P5, K2, t)-free graphs. 127-130 - Pankaj Pundir, G. Ramakrishna:
On Minimum Average Stretch Spanning Trees in Grid Graphs. 131-134 - Christina Büsing, Sarah Kirchner, Annika Thome:
The Capacitated Budgeted Minimum Cost Flow Problem with Unit Upgrading Costs. 135-138 - Márcia R. Cerioli, Paloma T. Lima:
Intersection of Longest Paths in Graph Classes. 139-142 - Jochen Harant, Igor Fabrici
On Longest Cycles in Essentially 4-connected Planar Graphs. 143-146 - Sascha Kurz, Xavier Molinero
Dimension and codimension of simple games. 147-150 - Vikas Vikram Singh, Oualid Jouini, Abdel Lisser:
Equivalent Nonlinear Complementarity Problem for Chance-constrained Games. 151-154 - Dmitrii Lozovanu
Determining the Optimal Strategies for Zero-Sum Average Stochastic Positional Games. 155-159 - Rafael Veiga Pocai:
The Complexity of SIMPLE MAX-CUT on Comparability Graphs. 161-164 - Zsuzsa Mészáros-Karkus:
Hardness results for stable exchange problems. 165-168 - Julliano R. Nascimento
On the Complexity of the P3-Hull Number of the Cartesian Product of Graphs. 169-172 - Carla Silva Oliveira
A lower bound for the sum of the two largest signless Laplacian eigenvalues. 173-176 - Zakir Deniz
On Three Extensions of Equimatchable Graphs. 177-180 - Verónica Hernández, Domingo Pestana, José M. Rodríguez:
Diameter, minimum degree and hyperbolicity constant in graphs. 181-184 - Ulrich Faigle:
Weighted Graphs as Dynamical Interaction Systems. 185-189 - Ismael González Yero
Vertices, edges, distances and metric dimension in graphs. 191-194 - Petr A. Golovach
Squares of Low Clique Number. 195-198 - Keno Merckx, Jean Cardinal, Jean-Paul Doignon:
On the shelling antimatroids of split graphs. 199-202 - Jesmmer Alves
A Polynomial Recognition of Unit Forms. 203-206 - Amal Gassara, Ismael Bouassida Rodriguez
Encoding Bigraphical Reactive Systems into Graph Transformation Systems. 207-210
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.
last updated on 2024-12-05 20:45 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: