Lev B. Levitin

Publication Activity (10 Years)

Years Active: 1966-2022
Publications (10 Years): 7

Top Topics

Parallel Algorithm

Interconnection Networks

Top Venues

IEEE Trans. Control. Netw. Syst.

Publications

Yelena Rykalova, Lev B. Levitin
Multidimensional Computer Interconnection Networks with the Virtual Cut-Through Routing. FNC/MobiSPC/SEIT (2022)
Lev B. Levitin, Yelena Rykalova
Virtual Cut-Through Routing in Multidimensional Interconnection Networks. ISNCC (2020)
Lev B. Levitin, Yelena Rykalova
An Analytical Model for Virtual Cut-Through Routing. ICCCN (2019)
Yelena Rykalova, Lev B. Levitin
Simulation Study of Interconnection Networks with Virtual Cut-Through Routing. SpringSim (2019)
Lev B. Levitin, Yelena Rykalova
Critical Phenomena in Interconnection Networks with Heterogeneous Activity. NCA (2018)
Yelena Rykalova, Lev B. Levitin
Virtual cut-through routing in toroidal interconnection networks. NCA (2017)
Lev B. Levitin, Tommaso Toffoli
Information retrievable from an image in natural light. ICACCI (2015)
Mark G. Karpovsky, Lev B. Levitin, Mehmet Mustafa
Optimal Turn Prohibition for Deadlock Prevention in Networks With Regular Topologies. IEEE Trans. Control. Netw. Syst. 1 (1) (2014)
Lev B. Levitin, Tommaso Toffoli
Work recoverable from two-particle information. ISIT (2012)
Lev B. Levitin, Tommaso Toffoli
Work recoverable from two-particle information CoRR (2011)
Yelena Rykalova, Lev B. Levitin
Latency and saturation in networks with finite buffers. SpringSim (CNS) (2011)
Lev B. Levitin, Mark G. Karpovsky, Mehmet Mustafa
Minimal Sets of Turns for Breaking Cycles in Graphs Modeling Networks. IEEE Trans. Parallel Distributed Syst. 21 (9) (2010)
Lev B. Levitin, Mark G. Karpovsky, Mehmet Mustafa
Deadlock prevention by turn prohibition in interconnection networks. IPDPS (2009)
Yelena Rykalova, Lev B. Levitin, Richard Brower
Multiprocessor networks with small buffers: theory and simulation. SpringSim (2009)
Yelena Rykalova, Lev B. Levitin, Richard Brower
Modeling of Latency and Saturation Phenomena in Interconnection Networks. ISCC (2007)
Yelena Rykalova, Lev B. Levitin, Richard Brower
Performance model of a multiprocessor interconnection network: theory and simulation. SpringSim (1) (2007)
Iiro S. Honkala, Mark G. Karpovsky, Lev B. Levitin
On robust and dynamic identifying codes. IEEE Trans. Inf. Theory 52 (2) (2006)
Lev B. Levitin, Mark G. Karpovsky, Mehmet Mustafa, Lev Zakrevski
A New Algorithm for Finding Minimal Cycle-Breaking Sets of Turns in a Graph. J. Graph Algorithms Appl. 10 (2) (2006)
Lev B. Levitin, Tommaso Toffoli
Thermodynamic Cost of Reversible Computing. ISIT (2006)
Tommaso Toffoli, Lev B. Levitin
Specific ergodicity: an informative indicator for invertible computational media. Conf. Computing Frontiers (2005)
Lev B. Levitin, Tommaso Toffoli
Thermodynamical cost of reversible computing. Conf. Computing Frontiers (2005)
Francesco De Pellegrini, David Starobinski, Mark G. Karpovsky, Lev B. Levitin
Scalable Cycle-Breaking Algorithms for Gigabit Ethernet Backbones. INFOCOM (2004)
Mark G. Karpovsky, Lev B. Levitin, Ari Trachtenberg
Data verification and reconciliation with generalized error-control cod. IEEE Trans. Inf. Theory 49 (7) (2003)
Mark G. Karpovsky, Krishnendu Chakrabarty, Lev B. Levitin, Dimiter R. Avresky
On the Covering of Vertices for Fault Diagnosis in Hypercubes. Inf. Process. Lett. 69 (2) (1999)
Lev B. Levitin
Quantum Generalization of Conditional Entropy and Information. QCQC (1998)
Mark G. Karpovsky, Krishnendu Chakrabarty, Lev B. Levitin
On a New Class of Codes for Identifying Vertices in Graphs. IEEE Trans. Inf. Theory 44 (2) (1998)
Mark G. Karpovsky, Lev B. Levitin, Feodor S. Vainstein
Diagnosis by Signature Analysis of Test Responses. IEEE Trans. Computers 43 (2) (1994)
Mark G. Karpovsky, Saeed M. Chaudhry, Lev B. Levitin, Claudio Moraga
Detection and Location of Given Sets of Errors by Nonbinary Linear Codes. Algebraic Coding (1993)
Mark G. Karpovsky, Saeed M. Chaudhry, Lev B. Levitin
Multiple Signature Analysis: A Framework for Built-In Self-Diagnostic. FTCS (1992)
Prawat Nagvajara, Mark G. Karpovsky, Lev B. Levitin
Pseudorandom Testing for Boundary-Scan Design with Built-In Self-Test. IEEE Des. Test Comput. 8 (3) (1991)
Prawat Nagvajara, Mark G. Karpovsky, Lev B. Levitin
Efficient test generation for built-in self-test boundary-scan template. VTS (1991)
Mark G. Karpovsky, Lev B. Levitin, Feodor S. Vainstein
Identification of faulty processing elements by space-time compression of test responses. ITC (1990)
Lev B. Levitin, Carlos R. P. Hartmann
A new approach to the general minimum distance decoding problem: The zero-neighbors algorithm. IEEE Trans. Inf. Theory 31 (3) (1985)
Mark G. Karpovsky, Lev B. Levitin
Detection and identification of input/output stuck-at and bridging faults in combinational and sequential VLSI networks by universal tests. Integr. 1 (2-3) (1983)
D. S. Lebedev, Lev B. Levitin
Information Transmission by Electromagnetic Field Inf. Control. 9 (1) (1966)