![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Discrete Optimization, Volume 8
Volume 8, Number 1, February 2011
- Michael R. Fellows
, Fedor V. Fomin
, Gregory Z. Gutin:
Special Issue on Parameterized Complexity of Discrete Optimization. 1 - Michael R. Fellows
, Jiong Guo, Christian Komusiewicz
, Rolf Niedermeier, Johannes Uhlmann:
Graph-based data clustering with overlaps. 2-17 - Peter Damaschke:
Parameterized algorithms for double hypergraph dualization with rank limitation and maximum minimal vertex cover. 18-24 - Dániel Marx, Ildikó Schlotter
:
Stable assignment with couples: Parameterized complexity and local search. 25-40 - Faisal N. Abu-Khzam, Henning Fernau
, Michael A. Langston, Serena Lee-Cultura, Ulrike Stege:
Charge and reduce: A fixed-parameter algorithm for String-to-String Correction. 41-49 - Sylvain Guillemot:
Parameterized complexity and approximability of the Longest Compatible Sequence problem. 50-60 - Sylvain Guillemot:
FPT algorithms for path-transversal and cycle-transversal problems. 61-71 - Petr A. Golovach
, Dimitrios M. Thilikos:
Paths of bounded length and their cuts: Parameterized complexity and algorithms. 72-86 - Oren Ben-Zwi, Danny Hermelin
, Daniel Lokshtanov, Ilan Newman:
Treewidth governs the complexity of target set selection. 87-96 - Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh, Somnath Sikdar:
On the directed Full Degree Spanning Tree problem. 97-109 - Neeldhara Misra, Venkatesh Raman, Saket Saurabh:
Lower bounds on kernelization. 110-128 - Michael Lampis, Georgia Kaouri, Valia Mitsou:
On the algorithmic effectiveness of digraph decompositions and complexity measures. 129-138 - Stefan Szeider:
The parameterized complexity of k-flip local search for SAT and MAX SAT. 139-145
Volume 8, Number 2, May 2011
- Andrew Gilpin, Tuomas Sandholm:
Information-theoretic approaches to branching in search. 147-159 - Alexander G. Nikolaev, Sheldon H. Jacobson
:
Using Markov chains to analyze the effectiveness of local search algorithms. 160-173 - Enrico Malaguti, Michele Monaci
, Paolo Toth:
An exact approach for the Vertex Coloring Problem. 174-190 - Ruonan Zhang, Santosh N. Kabadi, Abraham P. Punnen:
The minimum spanning tree problem with conflict constraints and its variations. 191-205 - Jácint Szabó:
Upgrading edge-disjoint paths in a ring. 206-214 - Marius Posta, Jacques A. Ferland, Philippe Michelon
:
Generalized resolution search. 215-228 - Ricardo Fukasawa, Oktay Günlük
:
Strengthening lattice-free cuts using non-negativity. 229-245 - Luce Brotcorne, F. Cirinei, Patrice Marcotte, Gilles Savard:
An exact algorithm for the network pricing problem. 246-258 - Bo Zeng, Jean-Philippe P. Richard
:
A polyhedral study on 0-1 knapsack problems with disjoint cardinality constraints: Strong valid inequalities by sequence-independent lifting. 259-276 - Bo Zeng, Jean-Philippe P. Richard
:
A polyhedral study on 0-1 knapsack problems with disjoint cardinality constraints: Facet-defining inequalities by sequential lifting. 277-301 - Nili Guttmann-Beck, Refael Hassin:
On coloring the arcs of a tournament, covering shortest paths, and reducing the diameter of a graph. 302-314 - Alessandro Aloisio
, Claudio Arbib
, Fabrizio Marinelli
:
Cutting stock with no three parts per pattern: Work-in-process and pattern minimization. 315-332 - Leah Epstein, Lene M. Favrholdt
, Asaf Levin
:
Online variable-sized bin packing with conflicts. 333-343 - Mourad Baïou, Francisco Barahona:
On the linear relaxation of the p-median problem. 344-375
- Olawale Titiloye
, Alan Crispin:
Quantum annealing of the graph coloring problem. 376-384 - Dinakar Gade, Simge Küçükyavuz:
A Note on "Lot-sizing with fixed charges on stocks: The convex hull". 385-392
Volume 8, Number 3, August 2011
- Géraldine Heilporn
, Martine Labbé
, Patrice Marcotte, Gilles Savard:
Valid inequalities and branch-and-cut for the clique pricing problem. 393-410 - Eranda Çela
, Nina S. Schmuck, Shmuel Wimer, Gerhard J. Woeginger:
The Wiener maximum quadratic assignment problem. 411-416 - Adrian Dumitrescu, Minghui Jiang, Csaba D. Tóth:
New bounds on the average distance from the Fermat-Weber center of a planar convex body. 417-427 - Hiroshi Hirai, Shungo Koichi
:
On duality and fractionality of multicommodity flows in directed networks. 428-445 - Günes Erdogan
, Barbaros Ç. Tansel:
Two classes of Quadratic Assignment Problems that are solvable as Linear Assignment Problems. 446-451 - Yair Caro, Michael A. Henning:
A Greedy Partition Lemma for directed domination. 452-458 - Fredrik Kuivinen:
On the complexity of submodular function minimisation on diamonds. 459-477 - Tim Januschowski, Marc E. Pfetsch
:
The maximum k-colorable subgraph problem and orbitopes. 478-494 - Teresa W. Haynes, Michael A. Henning, Anders Yeo:
A proof of a conjecture on diameter 2-critical graphs whose complements are claw-free. 495-501 - Sivan Altinakar, Gilles Caporossi, Alain Hertz:
On compact k-edge-colorings: A polynomial time reduction from linear to cyclic. 502-512
Volume 8, Number 4, November 2011
- Kangbok Lee
, Joseph Y.-T. Leung, Michael L. Pinedo:
Coordination mechanisms with hybrid local policies. 513-524 - Sylvia C. Boyd, Robert Carr:
Finding low cost TSP and 2-matching solutions using certain half-integer subtour vertices. 525-539 - Diego Delle Donne
, Javier Marenco:
A branch-and-cut algorithm for the minimum-adjacency vertex coloring problem. 540-554 - Dror Rawitz, Shimon Shahar:
Partial multicovering and the d-consecutive ones property. 555-567 - Joachim Kneis, Alexander Langer, Peter Rossmanith:
Courcelle's theorem - A game-theoretic approach. 568-594 - Volker Kaibel, Matthias Peinhardt, Marc E. Pfetsch
:
Orbitopal fixing. 595-610
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
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.