Zvi Lotker

From MaRDI portal
Person:360264

Available identifiers

zbMath Open lotker.zviMaRDI QIDQ360264

List of research outcomes

PublicationDate of PublicationType
The Topology of Randomized Symmetry-Breaking Distributed Computing2024-03-26Paper
Weighted microscopic image reconstruction2024-01-09Paper
The Minimum Principle of SINR: A Useful Discretization Tool for Wireless Communication2023-10-23Paper
Lower and upper bounds for deterministic convergecast with labeling schemes2023-03-24Paper
The Generalized Microscopic Image Reconstruction Problem2023-02-03Paper
Randomized strategies for non-additive 3-slope ski rental2022-11-11Paper
The generalized microscopic image reconstruction problem2022-09-15Paper
Hotelling games in fault-prone settings2022-06-13Paper
Mixed preferential attachment model: homophily and minorities in social networks2022-05-19Paper
Weighted microscopic image reconstruction2022-03-24Paper
Nonuniform SINR+Voronoi diagrams are effectively uniform2021-07-22Paper
High entropy random selection protocols2021-03-26Paper
Analyzing Narratives in Social Networks2021-02-18Paper
Generalized Perron–Frobenius Theorem for Multiple Choice Matrices, and Applications2019-05-15Paper
https://portal.mardi4nfdi.de/entity/Q57434162019-05-10Paper
Cover time and mixing time of random walks on dynamic graphs2018-09-05Paper
Nonuniform SINR+Voroni diagrams are effectively uniform2018-08-24Paper
The Topology of Wireless Communication2018-08-02Paper
Improved Distributed Approximate Matching2018-08-02Paper
Distance in the Forest Fire Model How far are you from Eve?2018-07-16Paper
Big data interpolation using functional representation2018-04-17Paper
The topology of wireless communication on a line2018-02-16Paper
Assortative Mixing Equilibria in Social Network Games2017-11-01Paper
Homophily and the Glass Ceiling Effect in Social Networks2017-05-19Paper
Distributed Verification Using Mobile Agents2016-12-19Paper
Sparsifying Congested Cliques and Core-Periphery Networks2016-12-01Paper
Distributed MST for constant diameter graphs2016-03-04Paper
Core Size and Densification in Preferential Attachment Networks2015-11-04Paper
Order optimal information spreading using algebraic gossip2015-09-11Paper
Geometrically aware communication in random wireless networks2015-08-03Paper
Self-adjusting grid networks to minimize expected path length2015-05-22Paper
Probabilistic connectivity threshold for directional antenna widths2015-05-22Paper
Average-case analysis of greedy packet scheduling (extended astract)2015-03-03Paper
Buffer overflow management in QoS switches2015-02-27Paper
Collaborative search on the plane without communication2014-12-05Paper
Bounds for algebraic gossip on graphs2014-10-16Paper
Testing the irreducibility of nonsquare Perron-Frobenius systems2014-08-28Paper
Nearly optimal FIFO buffer management for DiffServ2014-07-25Paper
SINR diagrams2014-07-23Paper
Distributed Computing on Core-Periphery Networks: Axiom-Based Design2014-07-01Paper
The topology of wireless communication2014-06-05Paper
Distributed approximate matching2014-03-13Paper
SINR Diagrams2014-02-17Paper
Self-adjusting Grid Networks to Minimize Expected Path Length2013-12-17Paper
Probabilistic Connectivity Threshold for Directional Antenna Widths2013-12-17Paper
https://portal.mardi4nfdi.de/entity/Q28673702013-12-11Paper
Order optimal information spreading using algebraic gossip2013-08-26Paper
Distributed MST for constant diameter graphs2013-06-13Paper
https://portal.mardi4nfdi.de/entity/Q49107462013-03-19Paper
A note on uniform power connectivity in the physical signal to interference plus noise (SINR) model2012-10-11Paper
Rent, Lease, or Buy: Randomized Algorithms for Multislope Ski Rental2012-09-12Paper
On the connectivity threshold for general uniform metric spaces2012-01-18Paper
Connectivity guarantees for wireless networks with directional antennas2011-12-28Paper
Many Random Walks Are Faster Than One2011-08-16Paper
A Lower Bound for Network Navigability2011-03-15Paper
Distributed Weighted Stable Marriage Problem2010-06-17Paper
Ski rental with two general options2010-06-09Paper
Distributed Approximate Matching2010-04-29Paper
The distant-2 chromatic number of random proximity and random geometric graphs2010-04-19Paper
Recovering the long-range links in augmented graphs2010-04-06Paper
Algorithms - ESA 20032010-03-03Paper
Upper bound on the number of vertices of polyhedra with 0,1-constraint matrices2010-01-29Paper
On the Power of Uniform Power: Capacity of Wireless Networks with Bounded Resources2009-10-29Paper
Universal augmentation schemes for network navigability2009-05-28Paper
Efficient Distributed Weighted Matchings on Trees2009-03-12Paper
High Entropy Random Selection Protocols2009-02-17Paper
How to Explore a Fast-Changing World (Cover Time of a Simple Random Walk on Evolving Graphs)2008-08-28Paper
Recovering the Long-Range Links in Augmented Graphs2008-07-10Paper
Note on deleting a vertex and weak interlacing of the Laplacian spectrum2008-05-28Paper
A game of timing and visibility2008-05-08Paper
A Doubling Dimension Threshold Θ(loglogn) for Augmented Graph Navigability2008-03-11Paper
Collaborate with strangers to find own preferences2008-02-18Paper
Sequences Characterizing k-Trees2007-09-10Paper
Algorithms and Computation2006-11-14Paper
Distributed Computing2006-11-01Paper
The minimal spanning tree and the upper box dimension2006-02-17Paper
Minimum-Weight Spanning Tree Construction in O(log log n) Communication Rounds2005-10-28Paper
On Cayley's formula for counting trees in nested interval graphs2005-03-11Paper
New Stability Results for Adversarial Queuing2005-02-21Paper
Buffer Overflow Management in QoS Switches2005-02-21Paper
Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model2005-02-21Paper
Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks2004-01-08Paper
Nearly optimal FIFO buffer management for two packet classes.2003-08-07Paper
Average-case analysis of greedy packet scheduling2003-05-04Paper
A note on randomized mutual search.2002-07-25Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Zvi Lotker