Sciweavers

11740 search results - page 258 / 2348
» More Problems in Rewriting
Sort
View
ECAI
1994
Springer
15 years 10 months ago
The SAT Phase Transition
We describe a detailed experimental investigation of the phase transition for several different classes of randomly generated satisfiability problems. We observe a remarkable consi...
Ian P. Gent, Toby Walsh
ICML
2007
IEEE
16 years 7 months ago
Supervised clustering of streaming data for email batch detection
We address the problem of detecting batches of emails that have been created according to the same template. This problem is motivated by the desire to filter spam more effectivel...
Peter Haider, Ulf Brefeld, Tobias Scheffer
ICTAI
2008
IEEE
16 years 1 months ago
Computational Complexity of Web Service Composition Based on Behavioral Descriptions
The Web Service Composition (WSC) problem on behavioral descriptions deals with the automatic construction of a coordinator web service to control a set of web services to reach t...
Hyunyoung Kil, Wonhong Nam, Dongwon Lee
TACAS
2007
Springer
118views Algorithms» more  TACAS 2007»
16 years 21 days ago
Checking Pedigree Consistency with PCS
Abstract. Many important problems in bioinformatics and genetics require analyses that are NP-complete. For example, one of the basic problems facing researchers that analyze pedig...
Panagiotis Manolios, Marc Galceran Oms, Sergi Oliv...
ICRA
2003
IEEE
231views Robotics» more  ICRA 2003»
15 years 12 months ago
Online simultaneous localization and mapping with detection and tracking of moving objects: theory and results from a ground veh
−−−− The simultaneous localization and mapping (SLAM) with detection and tracking of moving objects (DATMO) problem is not only to solve the SLAM problem in dynamic environ...
Chieh-Chih Wang, Charles E. Thorpe, Sebastian Thru...