default search action

combined dblp search
author search
venue search
publication search

ask others

32. SOFSEM 2006: Merín, Czech Republic

> Home > Conferences and Workshops > SOFSEM

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/2006
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/2006
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

- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/Cooper06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/Cooper06
S. Barry Cooper:
How Can Nature Help Us Compute? 1-13
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/FlourisPA06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/FlourisPA06
Giorgos Flouris, Dimitris Plexousakis, Grigoris Antoniou:
Evolving Ontology Evolution. 14-29
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/GottlobK06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/GottlobK06
Georg Gottlob, Christoph Koch:
A Formal Comparison of Visual Web Wrapper Generators. 30-48
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/Jeffery06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/Jeffery06
Keith G. Jeffery:
Beyond the Horizon: Planning Future European ICT R&D. 49-60
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/Monien06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/Monien06
Burkhard Monien:
Selfish Routing in Networks. 61-62
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/NemetiA06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/NemetiA06
István Németi, Hajnal Andréka:
New Physics and Hypercomputation. 63-63
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/Nikoletseas06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/Nikoletseas06
Sotiris E. Nikoletseas:
Models and Algorithms for Wireless Sensor Networks (Smart Dust). 64-83
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/RoussetACGS06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/RoussetACGS06
Marie-Christine Rousset, Philippe Adjiman, Philippe Chatalic, François Goasdoué, Laurent Simon:
SomeWhere in the Semantic Web. 84-99
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/Schindelhauer06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/Schindelhauer06
Christian Schindelhauer:
Mobility in Wireless Networks. 100-116
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/Schiper06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/Schiper06
André Schiper:
Group Communication: From Practice to Theory . 117-136

Regular Papers

- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/AlberDN06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/AlberDN06
Jochen Alber, Britta Dorn, Rolf Niedermeier:
A General Data Reduction Scheme for Domination in Graphs. 137-147
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/BarilB06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/BarilB06
Xavier Baril, Zohra Bellahsene:
Incremental Method for XML View Maintenance in Case of Non Monitored Data Sources. 148-157
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/Belovs06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/Belovs06
Aleksandrs Belovs:
Non-intersecting Complexity. 158-165
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/BenkertGHW06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/BenkertGHW06
Marc Benkert, Joachim Gudmundsson, Herman J. Haverkort, Alexander Wolff:
Constructing Interference-Minimal Networks. 166-176
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/BeregMW06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/BeregMW06
Sergey Bereg, Nikolaus Mutsanas, Alexander Wolff:
Matching Points with Rectangles and Squares. 177-186
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/BorchertR06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/BorchertR06
Bernd Borchert, Klaus Reinhardt:
Searching Paths of Constant Bandwidth. 187-196
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/BrandenburgH06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/BrandenburgH06
Franz-Josef Brandenburg, Stephanie Herrmann:
Graph Searching and Search Time. 197-206
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/ChenW06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/ChenW06
Donghuo Chen, Jinzhao Wu:
Reasoning About Inconsistent Concurrent Systems: A Non-classical Temporal Logic. 207-217
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/ChristodoulakisIA06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/ChristodoulakisIA06
Manolis Christodoulakis, Costas S. Iliopoulos, Yoan José Pinzón Ardila:
Simple Algorithm for Sorting the Fibonacci String Rotations. 218-225
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/CulusD06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/CulusD06
Jean-François Culus, Marc Demange:
Oriented Coloring: Complexity and Approximation. 226-236
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/DehneFFPR06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/DehneFFPR06
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
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/Dzelme06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/Dzelme06
Ilze Dzelme:
Quantum Finite Automata and Logics. 246-253
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/EoPKOB06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/EoPKOB06
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
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/Fernau06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/Fernau06
Henning Fernau:
ROMAN DOMINATION: A Parameterized Perspective. 262-271
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/FomichevGK06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/FomichevGK06
Andrey Fomichev, Maxim Grinev, Sergei D. Kuznetsov:
Sedna: A Native XML DBMS. 272-281
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/GasieniecKKZ06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/GasieniecKKZ06
Leszek Gasieniec, Evangelos Kranakis, Danny Krizanc, X. Zhang:
Optimal Memory Rendezvous of Anonymous Mobile Agents in a Unidirectional Ring. 282-292
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/GoczylaGWZ06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/GoczylaGWZ06
Krzysztof Goczyla, Teresa Grabowska, Wojciech Waloszek, Michal Zawadzki:
The Knowledge Cartography - A New Approach to Reasoning over Description Logics Ontologies. 293-302
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/GuoHKNU06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/GuoHKNU06
Jiong Guo, Falk Hüffner, Erhan Kenar, Rolf Niedermeier, Johannes Uhlmann:
Complexity and Exact Algorithms for Multicut. 303-312
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/HaddixP06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/HaddixP06
F. Furman Haddix, Kalyan Pydipati:
Using Extensible Heterogeneous Database Transformers. 313-322
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/HemaspaandraT06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/HemaspaandraT06
Lane A. Hemaspaandra, Leen Torenvliet:
P-Selectivity, Immunity, and the Power of One Bit. 323-331
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/Kaczmarski06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/Kaczmarski06
Krzysztof Kaczmarski:
Transparent Migration of Database Services. 332-340
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/Kik06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/Kik06
Marcin Kik:
Merging and Merge-Sort in a Single Hop Radio Network. 341-349
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/KimK06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/KimK06
Pok-Son Kim, Arne Kutzner:
On Optimal and Efficient in Place Merging. 350-359
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/KimMLW06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/KimMLW06
Young Ji Kim, Hyeon Jeong Mun, Jae Young Lee, Yong Tae Woo:
A Personalized Recommendation System Based on PRML for E-Commerce. 360-369
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/KimPKLP06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/KimPKLP06
Young Kim, Sang Ho Park, Tae-Soon Kim, Ju-Hong Lee, Tae-Su Park:
An Efficient Index Scheme for XML Databases. 370-378
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/Kupke06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/Kupke06
Joachim Kupke:
On Separating Constant from Polynomial Ambiguity of Finite Automata. 379-388
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/KutylowskiZ06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/KutylowskiZ06
Jaroslaw Kutylowski, Filip Zagórski:
Reliable Broadcasting Without Collision Detection. 389-398
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/LentnerSS06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/LentnerSS06
Michal Lentner, Krzysztof Stencel, Kazimierz Subieta:
Semi-strong Static Type Checking of Object-Oriented Query Languages. 399-408
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/Moreno06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/Moreno06
Ginés Moreno:
Building a Fuzzy Transformation System. 409-418
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/Niewiadomski06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/Niewiadomski06
Adam Niewiadomski:
News Generating Via Fuzzy Summarization of Databases. 419-429
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/NorguetZS06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/NorguetZS06
Jean-Pierre Norguet, Esteban Zimányi, Ralf Steinberger:
Improving Web Sites with Web Usage Mining, Web Content Mining, and Semantic Analysis. 430-439
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/ParsaK06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/ParsaK06
Saeed Parsa, Vahid Khalilpoor:
Automatic Distribution of Sequential Code Using JavaSymphony Middleware. 440-450
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/Plachetka06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/Plachetka06
Tomas Plachetka:
Unifying Framework for Message Passing. 451-460
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/Pons06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/Pons06
Claudia Pons:
Heuristics on the Definition of UML Refinement Patterns. 461-470
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/Sawitzki06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/Sawitzki06
Daniel Sawitzki:
The Complexity of Problems on Implicitly Represented Inputs. 471-482
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/SmrzK06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/SmrzK06
Pavel Smrz, Vladimír Kadlec:
How Many Dots Are Really Needed for Head-Driven Chart Parsing?. 483-492
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/SmrzN06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/SmrzN06
Pavel Smrz, Vít Novácek:
Ontology Acquisition for Automatic Building of Scientific Portals. 493-500
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/SongL06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/SongL06
Shaoxu Song, Chunping Li:
Improved ROCK for Text Clustering Using Asymmetric Proximity. 501-510
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/Strunjas-YoshikawaAB06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/Strunjas-YoshikawaAB06
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
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/Suomela06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/Suomela06
Jukka Suomela:
Computational Complexity of Relay Placement in Sensor Networks. 521-529
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/SimaS06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/SimaS06
Jirí Síma, Satu Elisa Schaeffer:
On the NP-Completeness of Some Graph Cluster Measures. 530-537
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/UgurluE06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/UgurluE06
Suat Ugurlu, Nadia Erdogan:
A Flexible Policy Architecture for Mobile Agents. 538-547
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/YoonY06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/YoonY06
Eun-Jun Yoon, Kee-Young Yoo:
An Improved Digital Signature with Message Recovery Using Self-certified Public Keys Without Trustworthy System Authority. 548-555
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/Zwozniak06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/Zwozniak06
Grazyna Zwozniak:
Small Independent Edge Dominating Sets in Graphs of Maximum Degree Three. 556-564

The Best Student Paper

- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/SeryPSB06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/SeryPSB06
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.