output
20022013
most citedEfficient Immunization Strategies for Computer Networks and Populations

1.2k citations

Showing 2011Show all

13 papers · 1 filter

math.LO2011

Algebraic logic and logically-geometric types in varieties of algebras

Boris Plotkin, Elena Aladova, Eugene Plotkin

The main objective of this paper is to show that the notion of type which was developed within the frames of logic and model theory has deep ties with geometric properties of algeb…

math.CA2011

A New Formula for the Natural Logarithm of a Natural Number

Shahar Nevo

For every natural number we write $\Ln T$ as a series, generalizing the known series for $\Ln 2.$

quant-ph20116 cited

Effects of thermal motion on electromagnetically induced absorption

E. Tilchin, O. Firstenberg, A. D. Wilson-Gordon

We describe the effect of thermal motion and buffer-gas collisions on a four-level closed N system interacting with strong pump(s) and a weak probe. This is the simplest system tha…

cs.AI2011206 cited

Additive Pattern Database Heuristics

A. Felner, S. Hanan, R. E. Korf

We explore a method for computing admissible heuristic evaluation functions for search problems. It utilizes pattern databases, which are precomputed tables of the exact cost of so…

cs.AI201126 cited

PHA*: Finding the Shortest Path with A* in An Unknown Physical Environment

A. Ben-Yair, A. Felner, S. Kraus +2

We address the problem of finding the shortest path between two points in an unknown real physical environment, where a traveling agent must move around in the environment to explo…

cs.DS20111 cited

Space Lower Bounds for Online Pattern Matching

Raphael Clifford, Markus Jalsenius, Ely Porat +1

We present space lower bounds for online pattern matching under a number of different distance measures. Given a pattern of length m and a text that arrives one character at a time…