×

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]

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
Full Text: Link