Sciweavers

1255 search results - page 59 / 251
» Search words and geography
Sort
View
ENTCS
2006
105views more  ENTCS 2006»
15 years 18 days ago
A Game Semantics for Proof Search: Preliminary Results
We describe an ongoing project in which we attempt to describe a neutral approach to proof and refutation. In particular, we present a language of neutral expressions which contai...
Dale Miller, Alexis Saurin
98
Voted
ALGORITHMICA
2004
112views more  ALGORITHMICA 2004»
15 years 14 days ago
Maximum Cardinality Search for Computing Minimal Triangulations of Graphs
Abstract. We present a new algorithm, called MCS-M, for computing minimal triangulations of graphs. LexBFS, a seminal algorithm for recognizing chordal graphs, was the genesis for ...
Anne Berry, Jean R. S. Blair, Pinar Heggernes, Bar...
73
Voted
ENTCS
2002
80views more  ENTCS 2002»
15 years 12 days ago
Monotonic Extensions of Petri Nets: Forward and Backward Search Revisited
In this paper, we revisit the forward and backward approaches to the verification of extensions of infinite state Petri Nets. As contributions, we propose an efficient data struct...
Alain Finkel, Jean-François Raskin, Mathias...
NAR
2011
196views Computer Vision» more  NAR 2011»
14 years 3 months ago
UniPROBE, update 2011: expanded content and search tools in the online database of protein-binding microarray data on protein-DN
The Universal PBM Resource for OligonucleotideBinding Evaluation (UniPROBE) database is a centralized repository of information on the DNAbinding preferences of proteins as determ...
Kimberly Robasky, Martha L. Bulyk
WEA
2004
Springer
150views Algorithms» more  WEA 2004»
15 years 6 months ago
Increased Bit-Parallelism for Approximate String Matching
Abstract. Bit-parallelism permits executing several operations simultaneously over a set of bits or numbers stored in a single computer word. This technique permits searching for t...
Heikki Hyyrö, Kimmo Fredriksson, Gonzalo Nava...