


default search action
32. SOFSEM 2006: Merín, Czech Republic
- Jirí Wiedermann, Gerard Tel, Jaroslav Pokorný, Mária Bieliková, Julius Stuller:

SOFSEM 2006: Theory and Practice of Computer Science, 32nd Conference on Current Trends in Theory and Practice of Computer Science, Merín, Czech Republic, January 21-27, 2006, Proceedings. Lecture Notes in Computer Science 3831, Springer 2006, ISBN 3-540-31198-X
Invited Talks
- S. Barry Cooper:

How Can Nature Help Us Compute? 1-13 - Giorgos Flouris, Dimitris Plexousakis, Grigoris Antoniou

:
Evolving Ontology Evolution. 14-29 - Georg Gottlob

, Christoph Koch:
A Formal Comparison of Visual Web Wrapper Generators. 30-48 - Keith G. Jeffery

:
Beyond the Horizon: Planning Future European ICT R&D. 49-60 - Burkhard Monien:

Selfish Routing in Networks. 61-62 - István Németi, Hajnal Andréka:

New Physics and Hypercomputation. 63-63 - Sotiris E. Nikoletseas:

Models and Algorithms for Wireless Sensor Networks (Smart Dust). 64-83 - Marie-Christine Rousset, Philippe Adjiman, Philippe Chatalic, François Goasdoué, Laurent Simon:

SomeWhere in the Semantic Web. 84-99 - Christian Schindelhauer

:
Mobility in Wireless Networks. 100-116 - André Schiper:

Group Communication: From Practice to Theory . 117-136
Regular Papers
- Jochen Alber, Britta Dorn, Rolf Niedermeier:

A General Data Reduction Scheme for Domination in Graphs. 137-147 - Xavier Baril, Zohra Bellahsene:

Incremental Method for XML View Maintenance in Case of Non Monitored Data Sources. 148-157 - Aleksandrs Belovs

:
Non-intersecting Complexity. 158-165 - Marc Benkert, Joachim Gudmundsson, Herman J. Haverkort, Alexander Wolff:

Constructing Interference-Minimal Networks. 166-176 - Sergey Bereg, Nikolaus Mutsanas, Alexander Wolff:

Matching Points with Rectangles and Squares. 177-186 - Bernd Borchert, Klaus Reinhardt:

Searching Paths of Constant Bandwidth. 187-196 - Franz-Josef Brandenburg, Stephanie Herrmann:

Graph Searching and Search Time. 197-206 - Donghuo Chen, Jinzhao Wu:

Reasoning About Inconsistent Concurrent Systems: A Non-classical Temporal Logic. 207-217 - Manolis Christodoulakis, Costas S. Iliopoulos, Yoan José Pinzón Ardila:

Simple Algorithm for Sorting the Fibonacci String Rotations. 218-225 - Jean-François Culus, Marc Demange:

Oriented Coloring: Complexity and Approximation. 226-236 - Frank K. H. A. Dehne, Michael R. Fellows

, Henning Fernau
, Elena Prieto-Rodriguez
, Frances A. Rosamond
:
NONBLOCKER: Parameterized Algorithmics for minimum dominating set. 237-245 - Ilze Dzelme:

Quantum Finite Automata and Logics. 246-253 - Sang Hun Eo, Suraj Pandey, Myung-Keun Kim, Young-Hwan Oh, Hae-Young Bae:

FDSI-Tree: A Fully Distributed Spatial Index Tree for Efficient & Power-Aware Range Queries in Sensor Networks. 254-261 - Henning Fernau

:
ROMAN DOMINATION: A Parameterized Perspective. 262-271 - Andrey Fomichev, Maxim Grinev, Sergei D. Kuznetsov

:
Sedna: A Native XML DBMS. 272-281 - Leszek Gasieniec, Evangelos Kranakis, Danny Krizanc, X. Zhang:

Optimal Memory Rendezvous of Anonymous Mobile Agents in a Unidirectional Ring. 282-292 - Krzysztof Goczyla

, Teresa Grabowska, Wojciech Waloszek
, Michal Zawadzki
:
The Knowledge Cartography - A New Approach to Reasoning over Description Logics Ontologies. 293-302 - Jiong Guo, Falk Hüffner

, Erhan Kenar, Rolf Niedermeier, Johannes Uhlmann:
Complexity and Exact Algorithms for Multicut. 303-312 - F. Furman Haddix, Kalyan Pydipati:

Using Extensible Heterogeneous Database Transformers. 313-322 - Lane A. Hemaspaandra

, Leen Torenvliet:
P-Selectivity, Immunity, and the Power of One Bit. 323-331 - Krzysztof Kaczmarski:

Transparent Migration of Database Services. 332-340 - Marcin Kik:

Merging and Merge-Sort in a Single Hop Radio Network. 341-349 - Pok-Son Kim

, Arne Kutzner:
On Optimal and Efficient in Place Merging. 350-359 - Young Ji Kim, Hyeon Jeong Mun, Jae Young Lee, Yong Tae Woo:

A Personalized Recommendation System Based on PRML for E-Commerce. 360-369 - Young Kim, Sang Ho Park, Tae-Soon Kim, Ju-Hong Lee, Tae-Su Park:

An Efficient Index Scheme for XML Databases. 370-378 - Joachim Kupke:

On Separating Constant from Polynomial Ambiguity of Finite Automata. 379-388 - Jaroslaw Kutylowski, Filip Zagórski

:
Reliable Broadcasting Without Collision Detection. 389-398 - Michal Lentner, Krzysztof Stencel, Kazimierz Subieta:

Semi-strong Static Type Checking of Object-Oriented Query Languages. 399-408 - Ginés Moreno:

Building a Fuzzy Transformation System. 409-418 - Adam Niewiadomski:

News Generating Via Fuzzy Summarization of Databases. 419-429 - Jean-Pierre Norguet, Esteban Zimányi, Ralf Steinberger:

Improving Web Sites with Web Usage Mining, Web Content Mining, and Semantic Analysis. 430-439 - Saeed Parsa

, Vahid Khalilpoor:
Automatic Distribution of Sequential Code Using JavaSymphony Middleware. 440-450 - Tomas Plachetka:

Unifying Framework for Message Passing. 451-460 - Claudia Pons

:
Heuristics on the Definition of UML Refinement Patterns. 461-470 - Daniel Sawitzki:

The Complexity of Problems on Implicitly Represented Inputs. 471-482 - Pavel Smrz

, Vladimír Kadlec:
How Many Dots Are Really Needed for Head-Driven Chart Parsing?. 483-492 - Pavel Smrz

, Vít Novácek:
Ontology Acquisition for Automatic Building of Scientific Portals. 493-500 - Shaoxu Song

, Chunping Li:
Improved ROCK for Text Clustering Using Asymmetric Proximity. 501-510 - Svetlana Strunjas-Yoshikawa, Fred S. Annexstein, Kenneth A. Berman:

Compact Encodings for All Local Path Information in Web Taxonomies with Application to WordNet. 511-520 - Jukka Suomela

:
Computational Complexity of Relay Placement in Sensor Networks. 521-529 - Jirí Síma, Satu Elisa Schaeffer:

On the NP-Completeness of Some Graph Cluster Measures. 530-537 - Suat Ugurlu, Nadia Erdogan

:
A Flexible Policy Architecture for Mobile Agents. 538-547 - Eun-Jun Yoon, Kee-Young Yoo:

An Improved Digital Signature with Message Recovery Using Self-certified Public Keys Without Trustworthy System Authority. 548-555 - Grazyna Zwozniak:

Small Independent Edge Dominating Sets in Graphs of Maximum Degree Three. 556-564
The Best Student Paper
- Ondrej Sery, Tomás Poch, Pavel Safrata, Cyril Brom:

Level-of-Detail in Behaviour of Virtual Humans. 565-574

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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














