×

zbMATH — the first resource for mathematics

SOFSEM 2006: Theory and practice of computer science. 32nd conference on current trends in theory and practice of computer science, Měřín, Czech Republic, January 21–27, 2006. Proceedings. (English) Zbl 1097.68010
Lecture Notes in Computer Science 3831. Berlin: Springer (ISBN 3-540-31198-X/pbk). xv, 576 p. (2006).

Show indexed articles as search result.

The articles of mathematical interest will be reviewed individually. For the preceding conference see [Zbl 1069.68013].
Indexed articles:
Cooper, S. Barry, How can nature help us compute?, 1-13 [Zbl 1175.68159]
Flouris, Giorgos; Plexousakis, Dimitris; Antoniou, Grigoris, Evolving ontology evolution, 14-29 [Zbl 1175.68434]
Gottlob, Georg; Koch, Christoph, A formal comparison of visual web wrapper generators, 30-48 [Zbl 1175.68096]
Monien, Burkhard, Selfish routing in networks, 61-62 [Zbl 1175.91040]
Németi, Istvan; Andreka, Hajnal, New physics and hypercomputation, 63 [Zbl 1175.68167]
Nikoletseas, Sotiris, Models and algorithms for wireless sensor networks (smart dust), 64-83 [Zbl 1175.68042]
Rousset, M.-C.; Adjiman, P.; Chatalic, P.; Goasdoué, F.; Simon, L., SomeWhere in the semantic web, 84-99 [Zbl 1175.68055]
Schiper, André, Group communication: From practice to theory, 117-136 [Zbl 1175.68044]
Alber, Jochen; Dorn, Britta; Niedermeier, Rolf, A general data reduction scheme for domination in graphs, 137-147 [Zbl 1175.68193]
Belovs, Aleksandrs, Non-intersecting complexity, 158-165 [Zbl 1175.68195]
Benkert, Marc; Gudmundsson, Joachim; Haverkort, Herman; Wolff, Alexander, Constructing interference-minimal networks, 166-176 [Zbl 1175.68026]
Bereg, Sergey; Mutsanas, Nikolaus; Wolff, Alexander, Matching points with rectangles and squares, 177-186 [Zbl 1175.68486]
Borchert, Bernd; Reinhardt, Klaus, Searching paths of constant bandwidth, 187-196 [Zbl 1175.68285]
Brandenburg, Franz J.; Herrmann, Stephanie, Graph searching and search time, 197-206 [Zbl 1175.68197]
Chen, Donghuo; Wu, Jinzhao, Reasoning about inconsistent concurrent systems: a non-classical temporal logic, 207-217 [Zbl 1175.68275]
Christodoulakis, Manolis; Iliopoulos, Costas S.; Ardila, Yoan José Pinzón, Simple algorithm for sorting the Fibonacci string rotations, 218-225 [Zbl 1175.68126]
Culus, Jean-François; Demange, Marc, Oriented coloring: complexity and approximation, 226-236 [Zbl 1175.05054]
Dehne, Frank; Fellows, Michael; Fernau, Henning; Prieto, Elena; Rosamond, Frances, nonblocker: Parameterized algorithmics for minimum dominating set, 237-245 [Zbl 1175.68543]
Dzelme, Ilze, Quantum finite automata and logics, 246-253 [Zbl 1175.03023]
Fernau, Henning, ROMAN DOMINATION: A parameterized perspective, 262-271 [Zbl 1175.68201]
Gąsieniec, L.; Kranakis, E.; Krizanc, D.; Zhang, X., Optimal memory rendezvous of anonymous mobile agents in a unidirectional ring, 282-292 [Zbl 1175.68033]
Goczyła, Krzysztof; Grabowska, Teresa; Waloszek, Wojciech; Zawadzki, Michał, The knowledge cartography – a new approach to reasoning over description logics ontologies, 293-302 [Zbl 1175.68441]
Guo, Jiong; Hüffner, Falk; Kenar, Erhan; Niedermeier, Rolf; Uhlmann, Johannes, Complexity and exact algorithms for Multicut, 303-312 [Zbl 1175.68294]
Hemaspaandra, Lane A.; Torenvliet, Leen, P-selectivity, immunity, and the power of one bit, 323-331 [Zbl 1175.03024]
Kik, Marcin, Merging and merge-sort in a single hop radio network, 341-349 [Zbl 1175.68128]
Kim, Pok-Son; Kutzner, Arne, On optimal and efficient in place merging, 350-359 [Zbl 1138.68386]
Kupke, Joachim, On separating constant from polynomial ambiguity of finite automata. (Extended abtract), 379-388 [Zbl 1175.68249]
Kutyłowski, Jarosław; Zagórski, Filip, Reliable broadcasting without collision detection. (Extended abstract), 389-398 [Zbl 1175.68037]
Moreno, Ginés, Building a fuzzy transformation system, 409-418 [Zbl 1175.68101]
Sawitzki, Daniel, The complexity of problems on implicitly represented inputs, 471-482 [Zbl 1175.68206]
Smrž, Pavel; Kadlec, Vladimír, How many dots are really needed for head-driven chart parsing?, 483-492 [Zbl 1175.68234]
Strunjaš-Yoshikawa, Svetlana; Annexstein, Fred S.; Berman, Kenneth A., Compact encodings for all local path information in web taxonomies with application to WordNet, 511-520 [Zbl 1175.68056]
Suomela, Jukka, Computational complexity of relay placement in sensor networks, 521-529 [Zbl 1175.68207]
Šíma, Jiří; Schaeffer, Satu Elisa, On the NP-completeness of some graph cluster measures, 530-537 [Zbl 1175.68284]
Yoon, Eun-Jun; Yoo, Kee-Young, An improved digital signature with message recovery using self-certified public keys without trustworthy system authority, 548-555 [Zbl 1175.94121]
Zwoźniak, Grazyna, Small independent edge dominating sets in graphs of maximum degree three, 556-564 [Zbl 1175.05106]

MSC:
68-06 Proceedings, conferences, collections, etc. pertaining to computer science
68Qxx Theory of computing
00B25 Proceedings of conferences of miscellaneous specific interest
PDF BibTeX XML Cite
Full Text: DOI