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-11-29Paper
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
Improved Distributed Approximate Matching2018-08-02Paper
The Topology of Wireless Communication2018-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
Probabilistic connectivity threshold for directional antenna widths2015-05-22Paper
Self-adjusting grid networks to minimize expected path length2015-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
Probabilistic Connectivity Threshold for Directional Antenna Widths2013-12-17Paper
Self-adjusting Grid Networks to Minimize Expected Path Length2013-12-17Paper
From balls and bins to points and vertices2013-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
Buffer Overflow Management in QoS Switches2005-02-21Paper
New Stability Results for Adversarial Queuing2005-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

This page was built for person: Zvi Lotker