SOFSEM B

65 papers

YearTitle / Authors
2010A Complete Symbolic Bisimulation for Full Applied Pi Calculus.
Jia Liu, Huimin Lin
2010A Kernel for Convex Recoloring of Weighted Forests.
Hans L. Bodlaender, Marc Comas
2010A Linear Time Algorithm for Finding Three Edge-Disjoint Paths in Eulerian Networks.
Maxim A. Babenko, Ignat I. Kolesnichenko, Ilya P. Razenshteyn
2010A Rule Format for Unit Elements.
Luca Aceto, Anna Ingólfsdóttir, Mohammad Reza Mousavi, Michel A. Reniers
2010A Social Vision of Knowledge Representation and Reasoning.
François Bry, Jakub Kotowski
2010Accelerating Smart Play-Out.
David Harel, Hillel Kugler, Shahar Maoz, Itai Segall
2010Algorithms for the Minimum Edge Cover of H-Subgraphs of a Graph.
Alexander Grigoriev, Bert Marchal, Natalya Usotskaya
2010An Amortized Search Tree Analysis for
Daniel Raible, Henning Fernau
2010Ant-CSP: An Ant Colony Optimization Algorithm for the Closest String Problem.
Simone Faro, Elisa Pappalardo
2010Approximability of Edge Matching Puzzles.
Antonios Antoniadis, Andrzej Lingas
2010Approximate Structural Consistency.
Michel de Rougemont, Adrien Vieilleribière
2010Automated Deadlock Detection in Synchronized Reentrant Multithreaded Call-Graphs.
Frank S. de Boer, Immo Grabe
2010CD-Systems of Restarting Automata Governed by Explicit Enable and Disable Conditions.
Friedrich Otto
2010Clock Synchronization: Open Problems in Theory and Practice.
Christoph Lenzen, Thomas Locher, Philipp Sommer, Roger Wattenhofer
2010Comparison of Scoring and Order Approach in Description Logic
Veronika Vaneková, Peter Vojtás
2010Comprehensive System for Systematic Case-Driven Software Reuse.
Michal Smialek, Audris Kalnins, Elina Kalnina, Albert Ambroziewicz, Tomasz Straszak, Katharina Wolter
2010Continuous Processing of Preference Queries in Data Streams.
Maria Kontaki, Apostolos N. Papadopoulos, Yannis Manolopoulos
2010Design Patterns Instantiation Based on Semantics and Model Transformations.
Peter Kajsa, L'ubomír Majtás
2010Destructive Rule-Based Properties and First-Order Logic.
David Duris
2010Dynamic Edit Distance Table under a General Weighted Cost Function.
Heikki Hyyrö, Kazuyuki Narisawa, Shunsuke Inenaga
2010Efficient Algorithms for Two Extensions of LPF Table: The Power of Suffix Arrays.
Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter, Tomasz Walen
2010Efficient Testing of Equivalence of Words in a Free Idempotent Semigroup.
Jakub Radoszewski, Wojciech Rytter
2010Empirical Evaluation of Strategies to Detect Logical Change Dependencies.
Guenter Pirklbauer
2010Essential Performance Drivers in Native XML DBMSs.
Theo Härder, Christian Mathis, Sebastian Bächle, Karsten Schmidt, Andreas M. Weiner
2010Fast Arc-Annotated Subsequence Matching in Linear Space.
Philip Bille, Inge Li Gørtz
2010Fast and Compact Prefix Codes.
Travis Gagie, Gonzalo Navarro, Yakov Nekrich
2010Finding and Certifying Loops.
Harald Zankl, Christian Sternagel, Dieter Hofbauer, Aart Middeldorp
2010Flavors of KWQL, a Keyword Query Language for a Semantic Wiki.
François Bry, Klara A. Weiand
2010Forcing Monotonicity in Parameterized Verification: From Multisets to Words.
Parosh Aziz Abdulla
2010Homophily of Neighborhood in Graph Relational Classifier.
Peter Vojtek, Mária Bieliková
2010How to Complete an Interactive Configuration Process?
Mikolás Janota, Goetz Botterweck, Radu Grigore, João Marques-Silva
2010Improved Matrix Interpretation.
Pierre Courtieu, Gladys Gbedo, Olivier Pons
2010Improving Classification Performance with Focus on the Complex Areas.
Seyed Zeinolabedin Moussavi, Kambiz Zarei, Reza Ebrahimpour
2010Learning User Preferences for 2CP-Regression for a Recommender System.
Alan Eckhardt, Peter Vojtás
2010Lessons in Software Evolution Learned by Listening to Smalltalk.
Oscar Nierstrasz, Tudor Gîrba
2010Linear Complementarity Algorithms for Infinite Games.
John Fearnley, Marcin Jurdzinski, Rahul Savani
2010Maintaining XML Data Integrity in Programs.
Patrick Michel, Arnd Poetzsch-Heffter
2010Mixing Coverability and Reachability to Analyze VASS with One Zero-Test.
Alain Finkel, Arnaud Sangnier
2010Model-Driven Software Product Line Testing: An Integrated Approach.
Andy Schürr, Sebastian Oster, Florian Markert
2010Multilanguage Debugger Architecture.
Jan Vraný, Michal Píse
2010New Results on the Complexity of Oriented Colouring on Restricted Digraph Classes.
Robert Ganian, Petr Hlinený
2010OTwig: An Optimised Twig Pattern Matching Approach for XML Databases.
Jun Liu, Mark Roantree
2010On Contracting Graphs to Fixed Pattern Graphs.
Pim van 't Hof, Marcin Kaminski, Daniël Paulusma, Stefan Szeider, Dimitrios M. Thilikos
2010On Pattern Density and Sliding Block Code Behavior for the Besicovitch and Weyl Pseudo-distances.
Silvio Capobianco
2010On a Labeled Vehicle Routing Problem.
Hatem Chatti, Laurent Gourvès, Jérôme Monnot
2010On the Complexity of the Highway Pricing Problem.
Alexander Grigoriev, Joyce van Loon, Marc Uetz
2010Optimum Broadcasting in Complete Weighted-Vertex Graphs.
Hovhannes A. Harutyunyan, Shahin Kamali
2010Parallel Randomized Load Balancing: A Lower Bound for a More General Model.
Guy Even, Moti Medina
2010Perfect Matching for Biconnected Cubic Graphs in
Krzysztof Diks, Piotr Stanczyk
2010Picture Recognizability with Automata Based on Wang Tiles.
Violetta Lonati, Matteo Pradella
2010Practically Applicable Formal Methods.
Jedrzej Fulara, Krzysztof Jakubczyk
2010Query Optimization through Cached Queries for Object-Oriented Query Language SBQL.
Piotr Cybula, Kazimierz Subieta
2010R-Programs: A Framework for Distributing XML Structural Joins across Function Calls.
David Bednárek
2010Regret Minimization and Job Scheduling.
Yishay Mansour
2010Research Issues in the Automated Testing of Ajax Applications.
Arie van Deursen, Ali Mesbah
2010SOFSEM 2010: Theory and Practice of Computer Science, 36th Conference on Current Trends in Theory and Practice of Computer Science, Spindleruv Mlýn, Czech Republic, January 23-29, 2010. Proceedings
Jan van Leeuwen, Anca Muscholl, David Peleg, Jaroslav Pokorný, Bernhard Rumpe
2010Smooth Optimal Decision Strategies for Static Team Optimization Problems and Their Approximations.
Giorgio Gnecco, Marcello Sanguineti
2010Source Code Rejuvenation Is Not Refactoring.
Peter Pirkelbauer, Damian Dechev, Bjarne Stroustrup
2010Student Groups Modeling by Integrating Cluster Representation and Association Rules Mining.
Danuta Zakrzewska
2010Symbolic OBDD-Based Reachability Analysis Needs Exponential Space.
Beate Bollig
2010Taming the Complexity of Inductive Logic Programming.
Filip Zelezný, Ondrej Kuzelka
2010The Web of Things: Extending the Web into the Real World.
Dave Raggett
2010Unilateral Orientation of Mixed Graphs.
Tamara Mchedlidze, Antonios Symvonis
2010Vertex Ranking with Capacity.
Ruben van der Zwaan
2010Web Science: The Digital-Heritage Case.
Guus Schreiber