| 2012 | 11th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, Munich, Germany, May 29-31, 2012. Extended Abstracts. Andreas Brieden, Zafer-Korcan Görgülü, Tino Krug, Erik Kropat, Silja Meyer-Nieberg, Goran Mihelcic, Stefan Wolfgang Pickl |
| 2012 | A (5/3 + eps)-Approximation for 2D Strip Packing. Rolf Harren, Klaus Jansen, Lars Prädel, Rob van Stee |
| 2012 | A Branch-and-Price Algorithm for Split-Coloring Problem. R. Mert Yüzsever, Tínaz Ekim, Necati Aras |
| 2012 | A Car Rental Problem at the German Bundeswehr. Peter Brucker |
| 2012 | A Constant Time Algorithm for Domination Problems on Polygraphs. Polona Pavlic, Janez Zerovnik |
| 2012 | A Database of Interesting Graphs: The House of Graphs. Gunnar Brinkmann, Kris Coolsaet, Jan Goedgebeur, Hadrien Mélot |
| 2012 | A Generalized Graph Coloring Approach to Periodic Scheduling. Stefan Waldherr |
| 2012 | A Matheuristic Approach for the University Carpooling Problem. Maurizio Bruglieri, Alberto Colorni, Tatjana Davidovic, Sanja Roksandic |
| 2012 | A Posteriori Vehicle Fleet Optimization and Scenario Evaluation. Andreas Brieden, Peter Gritzmann, Bernhard Reinbold |
| 2012 | A Potential Approach to Efficient, Multiplicative and Symmetric Values for TU Games. Yuan Feng, Theo S. H. Driessen |
| 2012 | A Semidefinite Relaxation Approach for Stochastic Bilevel Programming. Pablo Adasme, Abdel Lisser |
| 2012 | Abstract Flows over Time. Jan-Philipp W. Kappmeier, Jannik Matuschke, Britta Peis |
| 2012 | Adaptive Sampling for Embedded Software Systems Using SVM: Application to Water Level Sensors. Marco Pellegrini, Renato De Leone, Pierluigi Maponi |
| 2012 | Almost Exact Graph 3-Coloring in O(1.277^n) Time. Faisal N. Abu-Khzam, Michael A. Langston |
| 2012 | An Application of the Sequence Dependent TSP in PCB Assembly. Ekrem Duman, Ali Fuat Alkaya |
| 2012 | An Approximate Algorithm for the Chromatic Number of a Graph. Guillermo De Ita Luna, Fernando Zacarías Flores, José Raymundo Marcial-Romero |
| 2012 | An Open Problem of Star-like Graph Enumeration. Vladislav Bína, Jiri Pribil |
| 2012 | An Update on the Complexity of Edge-disjoint Length-equal-3 Paths Problems. Andreas Bley |
| 2012 | Approximation Hardness of the Mixed Dominating Set Problem. Yen Hung Chen |
| 2012 | Average Case Complexity of Branch-and-Bound Algorithms on Random b-ary Trees. Adrian Kügel |
| 2012 | Biclique-colouring - Powers of Paths and Powers of Cycles. Hélio B. Macêdo Filho, Simone Dantas, Raphael C. S. Machado, Celina M. H. de Figueiredo |
| 2012 | Bipartite Modularity Based Clustering for Collaborative Filtering. Fabio Roda, Alberto Costa |
| 2012 | Characterization of Minimum Cycle Basis in Weighted Partial 2-trees. N. S. Narayanaswamy, G. Ramakrishna |
| 2012 | Dominated Coloring of Graphs. Hocine Boumediene Merouane, Mohammed Haddad, Mustapha Chellali, Hamamache Kheddouci |
| 2012 | Efficient Solution of Interval Valued Quadratic Programming Problem. Geetanjali Panda, Ajay Kumar Bhurjee |
| 2012 | Electric Load Forecasting: An Experimental Comparison. Sonia De Cosmis, Renato De Leone, Erik Kropat, Silja Meyer-Nieberg, Stefan Pickl, Jessica Rosati |
| 2012 | Expansion Procedures and Buneman Hypergraphs. Matjaz Kovse |
| 2012 | Flows over Time with Negative Transit Times and Arc Release Dates. Sandro Bosio, Jan-Philipp W. Kappmeier, Jannik Matuschke, Britta Peis, Martin Skutella |
| 2012 | Fulkerson's Conjecture and Loupekine's Snarks. Kaio Karam, Christiane Neme Campos |
| 2012 | Graphs in Which the Difference of the Maximum Clique Number and the Maximum Degree Is Bounded by a Constant. Oliver Schaudt, Vera Weil |
| 2012 | Graphs with Few P4's Under the Convexity of Paths of Order Three. Victor A. Campos, Rudini Menezes Sampaio, Ana Silva, Jayme Luiz Szwarcfiter |
| 2012 | Improved Lower Bound for Radio Number of an Arbitrary Graph. Laxman Saha, Pratima Panigrahi |
| 2012 | Integer Programming for Optimizing Salmon Farm Cage Net Use. Francisco Cisternas, Diego Delle Donne, Guillermo Durán, Cristian Polgatiz, Andrés Weintraub |
| 2012 | Invex Formulations of Unbounded Disjunctions. Hassan L. Hijazi, Leo Liberti |
| 2012 | Lower Bounds for Sizes of Semidefinite Formulations for Some Combinatorial Optimization Problems. Troy Lee, Dirk Oliver Theis |
| 2012 | Majority Graphs of Profiles of Equivalence Relations and Complexity of Réegnier's Problem. Olivier Hudry |
| 2012 | Maximum Probability Problem in Stochastic Programming. Jianqiang Cheng, Abdel Lisser |
| 2012 | Minimizing the Makespan in a Robotic Cell Scheduling Problem. Nacira Chikhi, Moncef Abbas |
| 2012 | Modeling Contagion Risk and Financial System Stability by Graphs - The Impact of Network Inhomogeneities. Arnd Hübsch, Ursula Walther |
| 2012 | Modelling Rank Constraints in Mathematical Programming. Leo Liberti |
| 2012 | Nash Equilibria Conditions for Stochastic Cyclic Games on Networks. Dmitrii Lozovanu, Stefan Pickl |
| 2012 | New Estimations of the Gap-k-coloring Number. Robert Scheidweiler, Eberhard Triesch |
| 2012 | On Bipartite Graph Decomposition in the Presence of Noise, with Applications to Biological Data Clustering. Charles A. Phillips, Jeremy J. Jay, Erich J. Baker, Elissa J. Chesler, Michael A. Langston |
| 2012 | On Building 4-critical Plane and Projective Plane Multiwheels from Odd Wheels. Dainis Zeps |
| 2012 | On Coxeter Spectral Study of Edge-bipartite Graphs in Relation with Dynkin Diagrams. Mariusz Felisiak, Daniel Simson |
| 2012 | On Semidefinite Programs that Provide Geometric Views on Eigenspaces of the Laplacian of a Graph. Susanna Reiss |
| 2012 | On b-continuity of Distance-Hereditary Graphs. Márcia R. Cerioli, Lucas Pierezan |
| 2012 | On f and h Triangles of a Simplicial Complex. Sarfraz Ahmad, Imran Anwar |
| 2012 | On the Cornaz-Jost Transformation to Solve the Graph Coloring Problem. Flavia Bonomo, Monia Giandomenico, Fabrizio Rossi |
| 2012 | On the Oriented Chromatic Number of Union of Graphs. Hebert Coelho, Luérbio Faria, Sylvain Gravier, Sulamita Klein |
| 2012 | On the Separability of Graphs. Oliver Schaudt, Rainer Schrader, Vera Weil |
| 2012 | Optimal Robustness of Supply Chains. Andreas Brieden, Peter Gritzmann, Michael Öllinger |
| 2012 | Peer-to-Peer Solution of 2D Cutting Stocks Problems. Didier El Baz, Mhand Hifi, Toufik Saadi |
| 2012 | Playing Mastermind with Many Colors. Benjamin Doerr, Reto Spöhel, Henning Thomas, Carola Winzen |
| 2012 | Random Shortest Path Metrics with Applications. Christian Engels, Bodo Manthey, B. V. Raghavendra Rao |
| 2012 | Scheduling Two Chains on Parallel Dedicated Machines. Alessandro Agnetis, Hans Kellerer, Gaia Nicosia, Andrea Pacifici |
| 2012 | Snarks with Total Chromatic Number 5. Gunnar Brinkmann, Simone Dantas, Celina M. H. de Figueiredo, Myriam Preissmann, Diana Sasaki |
| 2012 | Strategies for Single-machine Multi-agent Scheduling Problems. Gaia Nicosia, Andrea Pacifici, Ulrich Pferschy |
| 2012 | Support Vector Machines for Robust Regression. Sonia De Cosmis, Renato De Leone |
| 2012 | The Price of Connectivity for Vertex Cover: Perfect, Near-Perfect and Critical Graphs. Eglantine Camby, Jean Cardinal, Samuel Fiorini, Oliver Schaudt |
| 2012 | Towards Reconstructing Graphs with End Vertices. Roland H. Kaschek |
| 2012 | Upper and Lower Bounds for the Homogeneous Areas Problem. Fabio Colombo, Roberto Cordone, Marco Trubian |
| 2012 | VRP12 - A New Variant of the Vehicle Routing Problem. Ahmet N. Ceranoglu, Ekrem Duman |
| 2012 | Weighted Coxeter Graphs, Geometric Representation and Generalized Numbers Games. Vadim Bugaenko, Yonah Cherniavsky, Tatiana Nagnibeda, Robert Shwartz |
| 2012 | k-Piecewise Affine Model Fitting: Heuristics Based on Multiway Linear Classification. Edoardo Amaldi, Stefano Coniglio, Leonardo Taccari |