Source author record

S. Rubin

S. Rubin appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Computer Science and Game Theory Data Structures and Algorithms Logic in Computer Science physics.flu-dyn

Catalog footprint

What is connected

2works

4topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2016arXiv

Induced Charge Capacitive Deionization: The electrokinetic response of a porous particle to an external electric field

We demonstrate the phenomenon of induced-charge capacitive deionization (ICCDI) that occurs around a porous and conducting particle immersed in an electrolyte, under the action of an external electric field. The external electric field induces an electric dipole in the porous particle, leading to its capacitive charging by both cations and anions at opposite poles. This regime is characterized by a long charging time which results in significant changes in salt concentration in the electrically neutral bulk, on the scale of the particle. We qualitatively demonstrate the effect of advection on the spatio-temporal concentration field which, through diffusiophoresis, may introduce corrections to the electrophoretic mobility of such particles.

preprint2013arXiv

Alternating Traps in Muller and Parity Games

Muller games are played by two players moving a token along a graph; the winner is determined by the set of vertices that occur infinitely often. The central algorithmic problem is to compute the winning regions for the players. Different classes and representations of Muller games lead to problems of varying computational complexity. One such class are parity games; these are of particular significance in computational complexity, as they remain one of the few combinatorial problems known to be in NP and co-NP but not known to be in P. We show that winning regions for a Muller game can be determined from the alternating structure of its traps. To every Muller game we then associate a natural number that we call its trap-depth; this parameter measures how complicated the trap structure is. We present algorithms for parity games that run in polynomial time for graphs of bounded trap depth, and in general run in time exponential in the trap depth.