Grüttmüller, M. (ed.); Gronau, H.-D. O. F. (ed.) ODSA 2006. Conference on optimal discrete structures and algorithms, Rostock, Germany, September 4–6, 2006. (English) Zbl 1109.05006 Electronic Notes in Discrete Mathematics 27. Amsterdam: Elsevier. 110 p., electronic only (2006). Show indexed articles as search result. The articles of this volume will be announced individually. ODSA 2000 has been reviewed (see Zbl 1038.05500).Indexed articles:Andres, Stephan Dominique, The incidence game chromatic number, 1-2 [Zbl 1202.05040]Aslanyan, Levon; Sahakyan, Hasmik, Numerical characterisation of \(n\)-cube subset partitioning, 3-4 [Zbl 1202.05008]Ben-Ameur, Walid, New bounds for the maximum cut problem, 5 [Zbl 1278.90326]Borisovsky, Pavel; Eremeev, Anton, A comparative study of some evolutionary algorithms, 7-8 [Zbl 1278.90460]Bouchemakh, Isma; Aouane, Mohouhand, Independence set of maximum weight in the order-interval hypergraph of the interval order, 9 [Zbl 1203.05111]Bouroubi, Sadek; Tani, Nesrine Benyahia, On the poset of partitions of an integer, 11 [Zbl 1203.05011]Bui-Xuan, Binh-Minh; Habib, Michel; Limouzy, Vincent; De Montgolfier, Fabien, On modular decomposition concepts: the case for homogeneous relations, 13-14 [Zbl 1203.05123]Cieslik, Dietmar, Connecting networks of minimal cost, 15 [Zbl 1278.90059]Colbourn, Charles J.; McClary, Dan, Detecting and locating interaction faults, 17-18 [Zbl 1278.90208]De Ridder, Natalia; De Ridder, H. N., Automatic deduction of induced subgraphs of some infinite families of graphs, 19-20 [Zbl 1203.05150]De Ridder, H. N.; Le, V. B.; Bayer, D., On probe classes of graphs, 21 [Zbl 1203.05149]Engel, Konrad, Optimal matrix-segmentation by rectangles, 23-24 [Zbl 1203.05023]Eschen, Elaine; Spinrad, Jeremy, Finding triangles in restricted classes of graphs, 25-26 [Zbl 1203.05151]Foldes, Stephan; Singhi, Navin, On maximal instantaneous codes, 27-28 [Zbl 1278.94037]Gimadi, Edward; Baburin, Alexey; Glebov, Nikolai; Pyatkin, Artem, NP-hardness and approximation algorithms for solving Euclidean problem of finding a maximum total weight subset of vectors, 29-31 [Zbl 1278.90481]Gimadi, Edward, Asymptotically optimal approach for solving some hard discrete optimization problems, 33-34 [Zbl 1278.90338]Glazkov, Yury; Baburin, Alexei; Gimadi, Edward; Della Croce, Federico; Vangelis, Paschos, Approximation algorithms for 2-peripathetic salesman problem with edge weights 1 and 2, 35-36 [Zbl 1278.90417]Göring, Frank; Helmberg, Christoph; Wappler, Markus, The rotational dimension of a graph, 37-38 [Zbl 1203.05093]Golumbic, Martin Charles, Twenty years of EPT graphs: from Haifa to Rostock, 39-40 [Zbl 1203.05107]Gottlob, Georg, Second-order logic over finite structures - report on a research programme, 41-42 [Zbl 1204.68179]Gropp, Harald, Nonisomorphic configurations \(n_{k}\), 43-44 [Zbl 1203.05026]Grüttmüller, Martin, Enumeration of super-simple cyclic block designs of small order, 45-46 [Zbl 1203.05019]Hamacher, Horst W., Consecutive ones decomposition of integer matrices and applications, 47-48 [Zbl 1221.15043]Imreh, Csanad, On-line scheduling with general machine cost functions, 49-50 [Zbl 1278.90160]Iwasa, Masaru; Saito, Hiroo; Matsui, Tomomi, Approximation algorithms for the single allocation problem in hub-and-spoke networks, 51-52 [Zbl 1278.90211]Kalinowski, Thomas, Optimization of multi-threshold circuits, 53-54 [Zbl 1203.90134]Katona, Gyula O. H., Forbidden inclusion patterns in families of subsets, 55-56 [Zbl 1203.05158]Keller, André A., Matching theory and economic model building, 57-58 [Zbl 1278.90212]Kolpakov, Alexander A.; Kolpakov, A. G., Design of “intelligent” structures as a discrete optimal problem, 59-60 [Zbl 1304.49039]Kolpakov, Alexander G.; Kolpakov, A. A., Optimal algorithm for solution of discrete convex combinations problem, 61-62 [Zbl 1284.05010]Kuroki, Yusuke; Matsui, Tomomi, Randomized approximation algorithm for a geometrical multidimensional assignment problem, 63-64 [Zbl 1301.05265]Kurz, Sascha; Kohnert, Axel, Integral point sets over \(\mathbb {Z}^{m}_{n}\), 65-66 [Zbl 1294.52009]Laue, Reinhard, T-wise balanced designs, 67 [Zbl 1284.05048]Mancini, Federico; Heggernes, Pinar, A completely dynamic algorithm for split graphs, 69-70 [Zbl 1284.05301]Mitrana, Victor; Manea, Florin; Martin-Vide, Carlos, On some algorithmic problems regarding the hairpin completion, 71-72 [Zbl 1291.68181]Nguyen, Ngoc Tuy; Bornemann, Jörg; Le, Van Bang, Graph classes related to chordal graphs and chordal bipartite graphs, 73-74 [Zbl 1284.05227]Östergard, Patric R. J.; Kaski, Petteri, There are exactly five biplanes with \(k=11\), 75 [Zbl 1284.05340]Oksanen, Kenneth, Searching for selection algorithms, 77 [Zbl 1284.05064]Panda, Bhawani Sankar; Das, Anita, Tree 3-spanner in 2-sep chordal graphs: characterization, recognition, and construction., 79-80 [Zbl 1293.05087]Pfender, Florian, Visibility graphs of point sets in the plane, 81 [Zbl 1184.05049]Prisner, Erich, Generalizing the wolf-goat-cabbage problem, 83 [Zbl 1293.05088]Rautenbach, Dieter; Brandstaedt, Andreas; Le, Van Bang, Distance-hereditary 5-leaf powers, 85-86 [Zbl 1293.05089]Raynaud, Olivier; Medina, Raoul; Noyer, Caroline, Twin vertices in hypergraphs, 87-89 [Zbl 1293.05248]Robledo, Franco, On the generalized Steiner problem with network reliability conditions, 91-92 [Zbl 1293.05361]Rykov, Ivan A., Polynomial approximation algorithms for solving resource-constrained project scheduling problem, 93-94 [Zbl 1336.68302]Sarrafzadeh, Majid; Dabiri, Foad; Nahapetian, Ani, General delay budgeting on directed acyclic graphs with applications in CAD, 95-96 [Zbl 1293.05139]Skums, Pavel; Tyshkevich, Regina, Reconstruction of graphs with special homogeneous sets, 97-98 [Zbl 1293.05226]Stern, Michal; Korach, Ephraim, On the optimal stars clustering tree problem, 99-100 [Zbl 1293.05046]Tang, Jianmin; Lin, Yuqing; Milller, Mirka, Calculating the extremal number \(\mathrm{ex}(v;\{C_{3},C_{4},\cdots ,C_{n}\})\), 101-102 [Zbl 1293.05169]Vizing, Vadym G.; Pyatkin, Artem V., Incidentor coloring of weighted multigraphs, 103-104 [Zbl 1293.05153]Wassermann, Alfred; Kohnert, Axel, Construction of self-orthogonal linear codes, 105 [Zbl 1336.94089]Zito, Michele; Cooper, Colin, Dominating sets of random recursive trees, 107-108 [Zbl 1293.05283]Zverovich, Vadim, The computer system GRAPHOGRAPH, 109-110 [Zbl 1293.05378] Cited in 1 Review MSC: 05-06 Proceedings, conferences, collections, etc. pertaining to combinatorics 68-06 Proceedings, conferences, collections, etc. pertaining to computer science 00B25 Proceedings of conferences of miscellaneous specific interest Citations:Zbl 1038.05500 PDFBibTeX XMLCite \textit{M. Grüttmüller} (ed.) and \textit{H. D. O. F. Gronau} (ed.), ODSA 2006. Conference on optimal discrete structures and algorithms, Rostock, Germany, September 4--6, 2006. Amsterdam: Elsevier (2006; Zbl 1109.05006) Full Text: Link