RSS for Sergey Verlanhttp://academic.research.microsoft.com/Rss.aspx?id=2603796Search RSS feed for Microsoft Academic SearchMSRA Libra RSS Burner(c)2008 Microsoft Corpration, All right reserved.Wed, 22 May 2013 12:13:40 GMTWed, 22 May 2013 12:13:40 GMTSergey Verlan (Personal Info) http://academic.research.microsoft.com/Author/2603796Wed, 22 May 2013 12:13:40 GMTUniversité de Paris XII Val de Marne

Publications: 54

Citation Count: 163

G-index: 9

Field Rating: 7

Fields of study: Algorithms & Theory, Scientific Computing, Biology

Homepage: http://lacl.univ-paris12.fr/Rapports/en/lacl/Author/VERLAN-S.html

Permanent Link: http://academic.research.microsoft.com/Author/2603796

]]>260401379http://lacl.univ-paris12.fr/Rapports/en/lacl/Author/VERLAN-S.htmlUniversité de Paris XII Val de MarneOn generalized communicating P systems with minimal interaction ruleshttp://academic.research.microsoft.com/Publication/39329433Wed, 22 May 2013 12:13:40 GMT260379639329433Erzsébet Csuhaj-Varjú, Sergey Verlan

TCS, vol. 412, no. 1-2, pp. 124-135, 2011

(Citations:1)

]]>P systems with minimal insertion and deletionhttp://academic.research.microsoft.com/Publication/39329428Wed, 22 May 2013 12:13:39 GMT260379639329428Artiom Alhazov, Alexander Krassovitskiy, Yurii Rogozhin, Sergey Verlan

TCS, vol. 412, no. 1-2, pp. 136-144, 2011

(Citations:1)

]]>Small Universal Tvdh and Test Tube Systemshttp://academic.research.microsoft.com/Publication/39321453Wed, 22 May 2013 12:13:38 GMT260379639321453Artiom Alhazov, Marian Kogler, Maurice Margenstern, Yurii Rogozhin, Sergey Verlan

IJFCS, vol. 22, no. 1, pp. 143-154, 2011

]]>DNA Circuits Based on Isothermal Constrained Loop Extension DNA Amplificationhttp://academic.research.microsoft.com/Publication/39315364Wed, 22 May 2013 12:13:37 GMT260379639315364Maurice Margenstern, Pascal Mayer, Sergey Verlan

CORR, vol. abs/1105.1, 2011

]]>Computational power of insertion–deletion (P) systems with rules of size twohttp://academic.research.microsoft.com/Publication/15240603Wed, 22 May 2013 12:13:36 GMT260379615240603Alexander Krassovitskiy, Yurii Rogozhin, Sergey Verlan

NC, vol. 10, no. 2, pp. 835-852, 2011

]]>Minimization strategies for maximally parallel multiset rewriting systemshttp://academic.research.microsoft.com/Publication/39329525Wed, 22 May 2013 12:13:35 GMT260379639329525Artiom Alhazov, Sergey Verlan

TCS, vol. 412, no. 17, pp. 1581-1591, 2011

]]>(Tissue) P systems working in the k -restricted minimally or maximally parallel transition modehttp://academic.research.microsoft.com/Publication/48767112Wed, 22 May 2013 12:13:34 GMT260379648767112Rudolf Freund, Sergey Verlan

NC, vol. 10, no. 2, pp. 821-833, 2011

]]>Minimization Strategies for Maximally Parallel Multiset Rewriting Systemshttp://academic.research.microsoft.com/Publication/13984611Wed, 22 May 2013 12:13:33 GMT260379613984611Artiom Alhazov, Sergey Verlan

CORR, vol. abs/1009.2, 2010

(Citations:4)

]]>Graph-Controlled Insertion-Deletion Systemshttp://academic.research.microsoft.com/Publication/13758580Wed, 22 May 2013 12:13:32 GMT260379613758580Rudolf Freund, Marian Kogler, Yurii Rogozhin, Sergey Verlan

CORR, vol. abs/1008.1, 2010

]]>Graph-Controlled Insertion-Deletion Systemshttp://academic.research.microsoft.com/Publication/27595648Wed, 22 May 2013 12:13:31 GMT260379627595648Rudolf Freund, Marian Kogler, Yurii Rogozhin, Sergey Verlan

Electronic Proceedings in Theoretical Computer Science, vol. 31, pp. 88-98, 2010

]]>On Generalized Communicating P Systems with One Symbolhttp://academic.research.microsoft.com/Publication/39275150Wed, 22 May 2013 12:13:30 GMT260379639275150Erzsébet Csuhaj-Varjú, György Vaszil, Sergey Verlan

Workshop on Membrane Computing, pp. 160-174, 2010

]]>A sequence-based analysis of the pointer distribution of stichotrichous ciliateshttp://academic.research.microsoft.com/Publication/13999790Wed, 22 May 2013 12:13:29 GMT260379613999790Sergey Verlan, Artiom Alhazov, Ion Petre

Biosystems, vol. 101, no. 2, pp. 109-116, 2010

]]>A Small Universal Splicing P Systemhttp://academic.research.microsoft.com/Publication/39275154Wed, 22 May 2013 12:13:28 GMT260379639275154Artiom Alhazov, Yurii Rogozhin, Sergey Verlan

Workshop on Membrane Computing, pp. 95-102, 2010

]]>Matrix Insertion-Deletion Systemshttp://academic.research.microsoft.com/Publication/27616981Wed, 22 May 2013 12:13:27 GMT260379627616981Ion Petre, Sergey Verlan

CORR, vol. abs/1012.5, 2010

]]>Look-Ahead Evolution for P Systemshttp://academic.research.microsoft.com/Publication/5671325Wed, 22 May 2013 12:13:26 GMT26037965671325Sergey Verlan

Workshop on Membrane Computing, pp. 479-485, 2009

(Citations:1)

]]>Computational Power of P Systems with Small Size Insertion and Deletion Ruleshttp://academic.research.microsoft.com/Publication/27595324Wed, 22 May 2013 12:13:25 GMT260379627595324Alexander Krassovitskiy, Yurii Rogozhin, Sergey Verlan

Electronic Proceedings in Theoretical Computer Science, vol. 1, pp. 108-117, 2009

(Citations:1)

]]>Partial Halting and Minimal Parallelism Based on Arbitrary Rule Partitionshttp://academic.research.microsoft.com/Publication/4761782Wed, 22 May 2013 12:13:24 GMT26037964761782Artiom Alhazov, Marion Oswald, Rudolf Freund, Sergey Verlan

FUIN, vol. 91, no. 1, pp. 17-34, 2009

]]>New Choice for Small Universal Devices: Symport/Antiport P Systemshttp://academic.research.microsoft.com/Publication/27595338Wed, 22 May 2013 12:13:23 GMT260379627595338Sergey Verlan, Yurii Rogozhin

Electronic Proceedings in Theoretical Computer Science, vol. 1, pp. 235-242, 2009

]]>Generalized communicating P systemshttp://academic.research.microsoft.com/Publication/4411805Wed, 22 May 2013 12:13:22 GMT26037964411805Sergey Verlan, Francesco Bernardini, Marian Gheorghe, Maurice Margenstern

TCS, vol. 404, no. 1-2, pp. 170-184, 2008

(Citations:7)

]]>How to Synchronize the Activity of All Components of a P System?http://academic.research.microsoft.com/Publication/4676725Wed, 22 May 2013 12:13:21 GMT26037964676725Francesco Bernardini, Marian Gheorghe, Maurice Margenstern, Sergey Verlan

IJFCS, vol. 19, no. 5, pp. 1183-1198, 2008

(Citations:6)

]]>Fast Synchronization in P Systemshttp://academic.research.microsoft.com/Publication/4726633Wed, 22 May 2013 12:13:20 GMT26037964726633Artiom Alhazov, Maurice Margenstern, Sergey Verlan

Workshop on Membrane Computing, pp. 118-128, 2008

(Citations:5)

]]>Computational Power of P Systems with Small Size Insertion and Deletion Ruleshttp://academic.research.microsoft.com/Publication/4744367Wed, 22 May 2013 12:13:19 GMT26037964744367Alexander Krassovitskiy, Yurii Rogozhin, Sergey Verlan

CORR, pp. 108-117, 2008

(Citations:2)

]]>On length-separating test tube systemshttp://academic.research.microsoft.com/Publication/4402680Wed, 22 May 2013 12:13:18 GMT26037964402680Erzsébet Csuhaj-varjú, Sergey Verlan

NC, vol. 7, no. 2, pp. 167-181, 2008

]]>New Choice for Small Universal Devices: Symport/Antiport P Systemshttp://academic.research.microsoft.com/Publication/4744358Wed, 22 May 2013 12:13:17 GMT26037964744358Sergey Verlan, Yurii Rogozhin

CORR, pp. 235-241, 2008

]]>A sequence-based analysis of the pointer dis- tribution of ciliate geneshttp://academic.research.microsoft.com/Publication/6122693Wed, 22 May 2013 12:13:16 GMT26037966122693Artiom Alhazov, Ion Petre, Sergey Verlan

2008

]]>A Formal Framework for Static (Tissue) P Systemshttp://academic.research.microsoft.com/Publication/4299838Wed, 22 May 2013 12:13:15 GMT26037964299838Rudolf Freund, Sergey Verlan

Workshop on Membrane Computing, pp. 271-284, 2007

(Citations:9)

]]>On Minimal Context-Free Insertion-Deletion Systemshttp://academic.research.microsoft.com/Publication/4395135Wed, 22 May 2013 12:13:14 GMT26037964395135Sergey Verlan

JALC, vol. 12, no. 1-2, pp. 317-328, 2007

(Citations:9)

]]>On small universal antiport P systemshttp://academic.research.microsoft.com/Publication/2515898Wed, 22 May 2013 12:13:13 GMT26037962515898Erzsébet Csuhaj-varjú, Maurice Margenstern, György Vaszil, Sergey Verlan

TCS, vol. 372, no. 2-3, pp. 152-164, 2007

(Citations:3)

]]>Insertion-Deletion Systems with One-Sided Contextshttp://academic.research.microsoft.com/Publication/4299617Wed, 22 May 2013 12:13:12 GMT26037964299617Artiom Matveevici, Yurii Rogozhin, Sergey Verlan

MCU, pp. 205-217, 2007

(Citations:4)

]]>Partial Halting in P Systems Using Membrane Rules with Permitting Contextshttp://academic.research.microsoft.com/Publication/4299604Wed, 22 May 2013 12:13:11 GMT26037964299604Artiom Alhazov, Rudolf Freund, Marion Oswald, Sergey Verlan

MCU, pp. 110-121, 2007

(Citations:3)

]]>Producer/Consumer in Membrane Systems and Petri Netshttp://academic.research.microsoft.com/Publication/2422099Wed, 22 May 2013 12:13:10 GMT26037962422099Francesco Bernardini, Marian Gheorghe, Maurice Margenstern, Sergey Verlan

CIE, pp. 43-52, 2007

(Citations:4)

]]>Minimal Cooperation in Symport/antiport Tissue P Systemshttp://academic.research.microsoft.com/Publication/2503462Wed, 22 May 2013 12:13:09 GMT26037962503462Artiom Alhazov, Yurii Rogozhin, Sergey Verlan

IJFCS, vol. 18, no. 1, pp. 163-180, 2007

(Citations:2)

]]>Computational Completeness of Tissue P Systems with Conditional Uniporthttp://academic.research.microsoft.com/Publication/2462695Wed, 22 May 2013 12:13:08 GMT26037962462695Sergey Verlan, Francesco Bernardini, Marian Gheorghe, Maurice Margenstern

Workshop on Membrane Computing, pp. 521-535, 2006

(Citations:1)

]]>Length-Separating Test Tube Systemshttp://academic.research.microsoft.com/Publication/2426621Wed, 22 May 2013 12:13:07 GMT26037962426621Erzsébet Csuhaj-varjú, Sergey Verlan

DNA, pp. 58-70, 2006

]]>Context-free insertion-deletion systemshttp://academic.research.microsoft.com/Publication/1707641Wed, 22 May 2013 12:13:06 GMT26037961707641Maurice Margenstern, Gheorghe Paun, Yurii Rogozhin, Sergey Verlan

TCS, vol. 330, no. 2, pp. 339-348, 2005

(Citations:16)

]]>On the Rule Complexity of Universal Tissue P Systemshttp://academic.research.microsoft.com/Publication/1865314Wed, 22 May 2013 12:13:05 GMT26037961865314Yurii Rogozhin, Sergey Verlan

Workshop on Membrane Computing, pp. 356-362, 2005

(Citations:8)

]]>A boundary result on enhanced time-varying distributed H systems with parallel computationshttp://academic.research.microsoft.com/Publication/1707862Wed, 22 May 2013 12:13:04 GMT26037961707862Sergey Verlan

TCS, vol. 344, no. 2-3, pp. 226-242, 2005

(Citations:3)

]]>About Splicing P Systems with One Membranehttp://academic.research.microsoft.com/Publication/1714374Wed, 22 May 2013 12:13:03 GMT26037961714374Sergey Verlan, Maurice Margenstern

FUIN, vol. 65, no. 3, pp. 279-290, 2005

(Citations:2)

]]>On P Systems with Bounded Parallelismhttp://academic.research.microsoft.com/Publication/2483519Wed, 22 May 2013 12:13:02 GMT26037962483519Francesco Bernardini, Francisco José Romero-campero, Marian Gheorghe, Mario J. Pérez-jiménez, Maurice Margenstern, Sergey Verlan, Natalio Krasnogor

SYNASC, pp. 399-406, 2005

(Citations:3)

]]>Time-Varying Distributed H Systems: An Overviewhttp://academic.research.microsoft.com/Publication/1714371Wed, 22 May 2013 12:13:01 GMT26037961714371Maurice Margenstern, Sergey Verlan, Yurii Rogozhin

FUIN, vol. 64, no. 1-4, pp. 291-306, 2005

(Citations:1)

]]>Communicative P Systems with Minimal Cooperationhttp://academic.research.microsoft.com/Publication/1865308Wed, 22 May 2013 12:13:00 GMT26037961865308Artiom Alhazov, Maurice Margenstern, Vladimir Rogozhin, Yurii Rogozhin, Sergey Verlan

Workshop on Membrane Computing, pp. 161-177, 2004

(Citations:13)

]]>Tissue P Systems with Minimal Symport/Antiporthttp://academic.research.microsoft.com/Publication/1770615Wed, 22 May 2013 12:12:59 GMT26037961770615Sergey Verlan

DLT, pp. 418-430, 2004

(Citations:4)

]]>Communicating Distributed H Systems with Alternating Filtershttp://academic.research.microsoft.com/Publication/584359Wed, 22 May 2013 12:12:58 GMT2603796584359Sergey Verlan

Birthday ..., pp. 367-384, 2004

(Citations:2)

]]>Time-Varying Distributed H Systems with Parallel Computations: The Problem Is Solvedhttp://academic.research.microsoft.com/Publication/459240Wed, 22 May 2013 12:12:57 GMT2603796459240Maurice Margenstern, Yurii Rogozhin, Sergey Verlan

DNA, pp. 48-53, 2003

(Citations:5)

]]>P Systems with Cutting/Recombination Rules Assigned to Membraneshttp://academic.research.microsoft.com/Publication/688515Wed, 22 May 2013 12:12:56 GMT2603796688515Franziska Freund, Rudolf Freund, Marion Oswald, Maurice Margenstern, Yurii Rogozhin, Sergey Verlan

Workshop on Membrane Computing, pp. 191-202, 2003

(Citations:2)

]]>About Splicing P Systems with Immediate Communication and Non-extended Splicing P Systemshttp://academic.research.microsoft.com/Publication/688533Wed, 22 May 2013 12:12:55 GMT2603796688533Sergey Verlan

Workshop on Membrane Computing, pp. 369-382, 2003

(Citations:2)

]]>Time-Varying Distributed H Systems of Degree 2 Can Carry Out Parallel Computationshttp://academic.research.microsoft.com/Publication/459227Wed, 22 May 2013 12:12:54 GMT2603796459227Maurice Margenstern, Yurii Rogozhin, Sergey Verlan

DNA, pp. 326-336, 2002

(Citations:4)

]]>Partial Versus Total Halting in P Systemshttp://academic.research.microsoft.com/Publication/5633570Wed, 22 May 2013 12:12:53 GMT26037965633570Artiom Alhazov, Rudolf Freund, Marion Oswald, Sergey Verlan

MA

(Citations:8)

]]>(Tissue) P Systems Working in the k-Restricted Minimally Parallel Derivation Modehttp://academic.research.microsoft.com/Publication/12804189Wed, 22 May 2013 12:12:52 GMT260379612804189Rudolf Freund, Sergey Verlan

(Citations:7)

]]>A Formal Framework for P Systemshttp://academic.research.microsoft.com/Publication/4474083Wed, 22 May 2013 12:12:51 GMT26037964474083Rudolf Freund, Sergey Verlan

(Citations:6)

]]>Networks of Cells and Petri Netshttp://academic.research.microsoft.com/Publication/6412396Wed, 22 May 2013 12:12:50 GMT26037966412396Francesco Bernardini, Marian Gheorghe, Maurice Margenstern, Sergey Verlan

(Citations:6)

]]>Small Computationally Complete Symport/Antiport P Systems?http://academic.research.microsoft.com/Publication/11067438Wed, 22 May 2013 12:12:49 GMT260379611067438Erzsebet Csuhaj-Varju, Maurice Margenstern, Gyorgy Vaszil, Sergey Verlan

(Citations:4)

]]>Generalized communicating P systemshttp://academic.research.microsoft.com/Publication/11956582Wed, 22 May 2013 12:12:48 GMT260379611956582Sergey Verlan, Francesco Bernardini, Marian Gheorghe, Maurice Margenstern

(Citations:2)

]]>On Communication in Tissue P Systems: Conditional Uniporthttp://academic.research.microsoft.com/Publication/4669413Wed, 22 May 2013 12:12:47 GMT26037964669413Sergey Verlan, Francesco Bernardini, Marian Gheorghe, Maurice Margenstern

Workshop on Membrane Computing

(Citations:2)

]]>