Sciweavers

2526 search results - page 388 / 506
» A New Algorithm for Answer Set Computation
Sort
View
SIGMOD
2009
ACM
132views Database» more  SIGMOD 2009»
15 years 10 months ago
Core schema mappings
Research has investigated mappings among data sources under two perspectives. On one side, there are studies of practical tools for schema mapping generation; these focus on algor...
Giansalvatore Mecca, Paolo Papotti, Salvatore Raun...
88
Voted
CONCUR
2009
Springer
15 years 4 months ago
Partially-Commutative Context-Free Processes
Bisimulation equivalence is decidable in polynomial time for both sequential and commutative normed context-free processes, known as BPA and BPP, respectively. Despite apparent sim...
Wojciech Czerwinski, Sibylle B. Fröschle, Sla...
BMCBI
2010
122views more  BMCBI 2010»
14 years 10 months ago
Simultaneous prediction of transcription factor binding sites in a group of prokaryotic genomes
Background: Our current understanding of transcription factor binding sites (TFBSs) in sequenced prokaryotic genomes is very limited due to the lack of an accurate and efficient c...
Shaoqiang Zhang, Shan Li, Phuc T. Pham, Zhengchang...
95
Voted
APPROX
2007
Springer
104views Algorithms» more  APPROX 2007»
15 years 4 months ago
Worst-Case to Average-Case Reductions Revisited
Abstract. A fundamental goal of computational complexity (and foundations of cryptography) is to find a polynomial-time samplable distribution (e.g., the uniform distribution) and...
Dan Gutfreund, Amnon Ta-Shma
120
Voted
AI
2012
Springer
13 years 6 months ago
Plan recognition in exploratory domains
This paper describes a challenging plan recognition problem that arises in environments in which agents engage widely in exploratory behavior, and presents new algorithms for eff...
Ya'akov Gal, Swapna Reddy, Stuart M. Shieber, Ande...