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.