CTW C

78 papers

YearTitle / Authors
201513th Cologne Twente Workshop on Graphs and Combinatorial Optimization, Istanbul, Turkey, May 26-28, 2015.
Ekrem Duman, Ali Fuat Alkaya
2015A Branch-and-Price Algorithm for Optimal Decoding in LDPC-Based Communications.
Banu Kabakulak, Z. Caner Taskin, Ali Emre Pusane
2015A Fixed Parameter Algorithm for Plane Subgraph Completion.
Dimitris Chatzidimitriou, Archontia C. Giannopoulou, Clément Requilé, Dimitrios M. Thilikos, Dimitris Zoros
2015A Generic Framework for Approximation Analysis for Algorithms for Star Bicoloring.
David Juedes, Jeffrey Jones
2015A Java Implementation of the Branch and Bound Algorithm : the Probabilistic Traveling Salesman Problem.
Soumaya Sassi Mahfoudh, Walid Khaznaji, Monia Bellalouna
2015A New TDVRP (Time Dependent Vehicle Routing Problem) Model and its Solution by Genetic Algorithm.
M. Selcuk Korkmaz, Serol Bulkan, Ekrem Duman
2015A Snail Heuristic for the Euclidean Traveling Salesman Problem.
Monia Bellalouna, Walid Khaznaji, Mohamed Abdellahi Amar
2015A branch and price algorithm for the capacitated ring tree problem.
Alessandro Hill, Edna Ayako Hoshino
2015Algorithmic Aspects of the Positive Semidefinite Zero Forcing.
Boting Yang
2015An Assignment Problem with Compactness Requirements: Models and Algorithms.
Alain Quilliot
2015An Extension of Dirac's Theorem on Hamiltonicity.
Yasemin Büyükçolak, Didem Gözüpek, Sibel Özkan
2015An alternative proof for the constructive Asymmetric Lovász Local Lemma.
Ioannis Giotis, Lefteris M. Kirousis, Kostas I. Psaromiligkos, Dimitrios M. Thilikos
2015Approaches for optimizing cross-sell and up-sell opportunities in campaigns.
Mustafa Agaoglu, Ekrem Duman, A. Hande Erol Binguler
2015Balanced matchings, unbalanced ones and related problems.
Katarzyna E. Paluch
2015Bi-matrix Game with Random Payoffs.
Vikas Vikram Singh, Oualid Jouini, Abdel Lisser
2015Broadcasts in Complementary Prisms.
Isma Bouchemakh, Ibrahim Boufelgha, Meriem Moulay
2015Coloring Interval Graphs while Minimizing End-Point Number.
Alain Quilliot
2015Competitive Analysis of the Storage Management Problem.
Esther Mohr
2015Complexity of Geodetic Number Problem in Graphs with Maximum Degree 4.
Uéverton S. Souza, Letícia Rodrigues Bueno, Lucia Draque Penso, Dieter Rautenbach, Fábio Protti
2015Computing Bounds for Eternal Domination.
Andrei Braga, Cid C. de Souza, Orlando Lee
2015Constructing Minimum Changeover Cost Arborescenses in Bounded Treewidth Graphs.
Didem Gözüpek, Hadas Shachnai, Mordechai Shalom, Shmuel Zaks
2015Convex recoloring: inapproximability and a polyhedral study.
Manoel B. Campêlo, Alexandre S. Freire, Phablo F. S. Moura, Yoshiko Wakabayashi
2015Determining Nash Equilibria for Dynamic Positional Games on Networks.
Dmitrii Lozovanu, Stefan Pickl
2015Developing an Exact Method for the Obstacle Neutralization Problem.
Dindar Öz, Ali Fuat Alkaya, Vural Aksakalli
2015Distinguishing Number and Circulant Graphs.
Kahina Meslem, Sylvain Gravier, Souad Slimani
2015Double Auction with Limited Cover Money Model.
Ali Haydar Özer
2015Dynamically Operating on Threshold Graphs and Related Classes (Extended Abstract).
Tiziana Calamoneri, Angelo Monti, Rossella Petreschi
2015Edge Coloring with Minimum Reload/Changeover Costs.
Didem Gözüpek, Mordechai Shalom
2015Equimatchable Graphs are C_2k+1-free for k ≥ 4.
Cemil Dibek, Tínaz Ekim, Didem Gözüpek, Mordechai Shalom
2015Facet-defining inequalities for the representatives k-fold coloring polytope.
Manoel B. Campêlo, Phablo F. S. Moura, Marcio Costa Santos
2015Fleet management of autonomous vehicles: VIPAFLEET.
Sahar Bsaybes, Alain Quilliot, Annegret K. Wagler
2015Forwarding Indices of Some Subdivision Graphs.
Mohamed Amine Boutiche
2015Graphs with certain locating-chromatic number.
Edy Tri Baskoro
2015Heuristic Solutions to a Mailroom Inserting Machine Planning Problem.
Andrea Bettinelli, Sandro Bosio, Valentina Cacchiani
2015Heuristic algorithms for obtaining Polynomial Threshold Functions with low densities.
Can Eren Sezener, Erhan Öztop
2015How to Hunt an Invisible Rabbit on a Graph.
Tatjana V. Abramovskaya, Fedor V. Fomin, Petr A. Golovach, Michal Pilipczuk
2015Linear and cyclic distance-three labellings of trees.
Deborah King, Yang Li, Sanming Zhou
2015Local metric dimension of subgraph-amalgamation of graphs.
Gabriel A. Barragán-Ramírez, Rinovia Simanjuntak, Saladin Uttunggadewa, Suhadi Wido Saputro
2015Locating-dominating sets in some families of split graphs.
Gabriela R. Argiroffo, Silvia M. Bianchi, Annegret K. Wagler
2015Lower Bounds for Cover-Free Families.
Nader H. Bshouty, Ali Z. Abdi
2015MC4, Copeland and restart probabilities.
Daniel Freund, David P. Williamson
2015Mathematical programming algorithms for spatial cloaking.
Alberto Ceselli, Maria Luisa Damiani, Giovanni Righini, Diego Valorsi
2015Minimum Cost Noncrossing Flow Problem on a Layered Network.
Yavuz Bogaç Türkogullari, I. Kuban Altinel, Z. Caner Taskin, Zeynep Suvak, Necati Aras
2015Modeling Poset Convex Subsets.
Maurice Queyranne, Laurence A. Wolsey
2015Modelling Rank Constraints in Mathematical Programming.
Gustavo Dias, Leo Liberti, Nelson Maculan
2015Neighbor Rupture Degree of a Graph with Maximum Connectivity.
Goksen Bacak-Turan, Ferhan Nihan Altundag
2015On Hamiltonian Cycles in Kneser Graphs.
Felipe De Campos Mesquita, Letícia Rodrigues Bueno, Rodrigo de Alencar Hausen, Uéverton dos Santos Souza
2015On the Minimum and Maximum Selective Graph Coloring Problems.
Marc Demange, Tínaz Ekim, Bernard Ries
2015On the Smoothed Approximation Ratio of the 2-Opt Heuristic for the TSP.
Marvin Künnemann, Bodo Manthey
2015On the decomposition of quaternary signed-graphic matroids.
Konstantinos Papalamprou, Leonidas S. Pitsoulis, Eleni-Maria E. Vretta
2015On the forbidden induced subgraph probe problem.
Fernanda Couto, Luérbio Faria, Sylvain Gravier, Sulamita Klein
2015On the intersection graphs of subspaces of a vector space.
Marcin Krzywkowski, Nader Jafari Rad, Sayyed Heidar Jafari
2015On the non-unit count of interval graphs.
Alexander Apke, Rainer Schrader
2015Optimal pebbling of grids.
Ervin Györi, Gyula Y. Katona, László F. Papp
2015Performance Comparison of Metaheuristics for the Obstacle Neutralization Problem.
Ramazan Algin, Ali Fuat Alkaya, Vural Aksakalli
2015Polynomial time algorithm for the k-in-a-tree problem on chordal graphs.
Vinícius Fernandes dos Santos, Murilo V. G. da Silva, Jayme Luiz Szwarcfiter
2015Price of Fairness for Multiagent Subset Sum Problems.
Gaia Nicosia, Andrea Pacifici, Ulrich Pferschy
2015Probabilistic constrained dominating trees.
Pablo Adasme, Rafael Andrade, Abdel Lisser
2015Recognition of certain square geometric graphs.
Huda Chuangpishit, Jeannette C. M. Janssen
2015Recursive cube of rings.
Hamid Mokhtar, Sanming Zhou
2015Relaxed Locally Identifying Coloring of Graphs.
Méziane Aïder, Sylvain Gravier, Souad Slimani
2015Smoothed Analysis of the Minimum-Mean Cycle Canceling Algorithm and the Network Simplex Algorithm.
Kamiel Cornelissen, Bodo Manthey
2015Solving Vertex Coloring Problems as Maximum Weighted Stable Set Problems.
Denis Cornaz, Fabio Furini, Enrico Malaguti
2015Solving the Integrated Shipment Routing Problem of a LTL Carrier.
Okan Örsan Özener
2015Sorting Separable Permutations by Restricted Multi-break Rearrangements.
Luís Felipe I. Cunha, Luis Antonio Brasil Kowada, Celina M. H. de Figueiredo
2015Stability of probablisitic two-stage permutation flowshop problem.
Zied Bouyahia, Monia Bellalouna, Khaled Ghédira
2015Star Bi-Coloring of Bipartite Graphs using Column Generation.
Daya Ram Gaur, Shahadat Hossain, Rishi Ranjan Singh
2015Stochastic bilevel network design problems.
Chuan Xu, Alexei A. Gaivoronski, Abdel Lisser
2015Submodular Function Maximization on the Bounded Integer Lattice.
Corinna Gottschalk, Britta Peis
2015Super Connectivity of Generalized Petersen Graphs.
Gülnaz Boruzanli, John Baptist Gauci
2015Symmetry Handling via Symmetry Breaking Polytopes.
Christopher Hojny, Marc E. Pfetsch
2015The Graphs of Structured Programming.
Lucila M. S. Bento, Davidson R. Boccardo, Raphael Machado, Vinícius Gusmão Pereira de Sá, Jayme Luiz Szwarcfiter
2015The Hamilton-Waterloo Problem with C4 and Cm Factors.
Ugur Odabasi, Sibel Özkan
2015The Offline Carpool Problem.
Saad Mneimneh, Saman Farhat
2015The P3-Convexity in the Complementary Prism of a Graph.
Márcio Antônio Duarte, Lucia Draque Penso, Dieter Rautenbach, Uéverton S. Souza
2015The locating chromatic number of (n-3)-regular graphs.
Suhadi Wido Saputro
2015Timber Game with Caterpillars.
Ana Luísa C. Furtado, Simone Dantas, Celina M. H. de Figueiredo, Sylvain Gravier
2015c^2-join of graphs.
M. A. Shalu, S. Devi Yamini