CTW C

54 papers

YearTitle / Authors
20131-factors and circuits of cubic graphs.
Eckhard Steffen
201312th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, Enschede, Netherlands, May 21-23, 2013.
Kamiel Cornelissen, Ruben Hoeksma, Johann L. Hurink, Bodo Manthey
2013A branch-and-cut algorithm for the angular TSP.
Isabel Méndez-Díaz, Federico Pousa, Paula Zabala
2013A linear kernel for planar red-blue dominating set.
Valentin Garnero, Ignasi Sau, Dimitrios M. Thilikos
2013A new upper bound for the traveling salesman problem in cubic graphs.
Maciej Liskiewicz, Martin R. Schuster
2013A quantization framework for smoothed analysis on Euclidean optimization problems.
Radu Curticapean, Marvin Künnemann
2013A tight bound on the number of minimal dominating sets in split graph.
Jean-François Couturier, Mathieu Liedloff
2013An IP based heuristic algorithm for the vehicle and crew scheduling pick-up and delivery problem with time windows.
Damián Bakarcic, Gabriela Di Piazza, Isabel Méndez-Díaz, Paula Zabala
2013An extension of the Collatz function.
Roland H. Kaschek, Alexander Krumpholz
2013An oriented 8-coloring for acyclic oriented graphs with maximum degree 3.
Hebert Coelho, Luérbio Faria, Sylvain Gravier, Sulamita Klein
2013Application of the descent with mutations (DWM) metaheuristic to the computation of a median equivalence relation.
Olivier Hudry
2013Approximation results for the linear ordering problem on interval graphs.
Alain Quilliot, Djamal Rebaine
2013Balanced Abelian group valued functions on directed graphs: Extended abstract.
Yonah Cherniavsky, Avraham Goldstein, Vadim E. Levit
2013Bound-optimal cutting planes.
Stefano Coniglio
2013Characterising subclasses of perfect graphs with respect to partial orders related to edge contraction.
Haiko Müller, Samuel Wilson
2013Coloring of paths into forests.
Giulia Galbiati, Stefano Gualandi
2013Coloring of signed graphs.
Shariefuddin Pirzada, Muhammad Ali Khan, E. Sampathkumar
2013Computational complexity of the average covering tree value.
Ayumi Igarashi, Yoshitsugu Yamamoto
2013Connected dominating set in graphs without long paths and cycles.
Eglantine Camby, Oliver Schaudt
2013Constructing strategies in subclasses of McNaughton games.
Imran Khaliq, Gulshad Imran
2013Exact and heuristic algorithms for the green vehicle routing problem.
Ángel Felipe Ortega, María Teresa Ortuño Sánchez, Gregorio Tirado Domínguez, Giovanni Righini
2013Finding the colors of the secret in Mastermind.
Thatchaphol Saranurak
2013Fooling-sets and rank in nonzero characteristic.
Mirjam Friesen, Dirk Oliver Theis
2013Geodetic sets and periphery.
Danilo Artigas, Simone Dantas, Mitre Costa Dourado, Jayme Luiz Szwarcfiter
2013Graph products for faster separation of 1-wheel inequalities.
Sven de Vries
2013Handelman's hierarchy for the maximum stable set problem.
Monique Laurent, Zhao Sun
2013Hazmat transportation problem: instance size reduction through centrality erosion.
Fabio Roda
2013Linear time and almost linear time cases for minimal elimination orderings.
Elias Dahlhaus
2013Linearization of ancestral multichromosomal genomes.
Ján Manuch, Murray Patterson, Roland Wittler, Cédric Chauve, Eric Tannier
2013Manufacturing process flexibility with robust optimization using AIMMS.
Ovidiu Listes
2013Observation and evolution of finite-dimensional Markov systems.
Ulrich Faigle, Alexander Schönhuth
2013On specifying boundary conditions for the graph sandwich problem.
Fernanda Couto, Luérbio Faria, Sulamita Klein, Loana Tito Nogueira, Fábio Protti
2013On the generality of the greedy algorithm for solving matroid problems.
Lara Turner, Matthias Ehrgott, Horst W. Hamacher
2013On total coloring and equitable total coloring of cubic graphs with large girth.
Simone Dantas, Celina M. H. de Figueiredo, Giuseppe Mazzuoccolo, Myriam Preissmann, Vinícius Fernandes dos Santos, Diana Sasaki
2013Online checkpointing with improved worst-case guarantees.
Karl Bringmann, Benjamin Doerr, Adrian Neumann, Jakub Sliacan
2013Optimal cost sharing for capacitated facility location games.
Philipp von Falkenhausen, Tobias Harks
2013Optimal paths in networks with rated transition time costs.
Dmitrii Lozovanu, Stefan Pickl
2013Parameterized and/or graph solution.
Uéverton dos Santos Souza, Fábio Protti, Maise Dantas da Silva
2013Perfect digraphs and a strong perfect digraph theorem.
Stephan Dominique Andres, Winfried Hochstättler
2013Performance guarantees for scheduling algorithms under perturbed machine speeds.
Michael Etscheid
2013Relaxation of 3-partition instances.
Sebastiaan J. C. Joosten, Hans Zantema
2013Robust optimization under multiband uncertainty.
Christina Büsing, Fabio D'Andreagiovanni, Annie Raymond
2013Routing ATM loading vehicles.
Ekrem Duman, Ahmet Altun
2013Semi blowup and blowup snarks and Berge-Fulkerson Conjecture.
Kaio Karam, Diana Sasaki
2013Simultaneously integral graphs on three associated matrices.
Nair Maria Maia de Abreu, Maria Aguieiras A. de Freitas, Renata R. Del-Vecchio
2013Smoothed analysis of the successive shortest path algorithm.
Tobias Brunsch, Kamiel Cornelissen, Bodo Manthey, Heiko Röglin
2013Star-shaped mediation in influence games.
Xavier Molinero, Fabián Riquelme, Maria J. Serna
2013Testing uniformity of stationary distribution.
Sourav Chakraborty, Akshay Kamath, Rameshwar Pratap
2013The VC-dimension of graphs with respect to k-connected subgraphs.
Andrea Munaro
2013The double projection method for some domination related parameters in Cartesian product graphs.
Ismael González Yero, Amaurys Rondón Aguilar
2013The spanning tree problem with one quadratic term.
Christoph Buchheim, Laura Klein
2013Total L(2, 1)-coloring of graphs.
Márcia R. Cerioli, Daniel F. D. Posner
2013Toward a precise integrality gap for triangle-free 2-matchings.
Philipp Klodt, Anke van Zuylen
2013Two-dimensional optimal mechanism design for a single machine scheduling problem.
Ruben Hoeksma, Marc Uetz