Evangelos Kranakis

Leszek Gasieniec

Tomasz Jurdzinski

Proceedings of the SOFSEM 2018: Theory and Practice of Computer Science - 44th International Conference on Current Trends in Theory and Practice of Computer Science, Krems, Austria, January 29, 2018

Priority Evacuation from a Disk Using Mobile Robots - (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Structural Information and Communication Complexity, 2018

Linear Rendezvous with Asymmetric Clocks.

[BibT_eX]

[DOI]

Ryan Killick

Proceedings of the 22nd International Conference on Principles of Distributed Systems, 2018

God Save the Queen.

[BibT_eX]

[DOI]

Proceedings of the 9th International Conference on Fun with Algorithms, 2018

Low Frequency Mobile Communications in Underwater Networks.

[BibT_eX]

[DOI]

Abdel Mehsen Ahmad

Jamil Kassem

Proceedings of the Ad-hoc, Mobile, and Wireless Networks, 2018

2017

Searching with Advice: Robot Fence-Jumping.

[BibT_eX]

[DOI]

Alexandra Steau

J. Inf. Process., 2017

When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots.

[BibT_eX]

[DOI]

Algorithmica, 2017

Learning to Communicate Underwater: An Exploration of Limited Mobility Agents.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Underwater Networks & Systems, 2017

Different Speeds Suffice for Rendezvous of Two Agents on Arbitrary Graphs.

[BibT_eX]

[DOI]

Proceedings of the SOFSEM 2017: Theory and Practice of Computer Science, 2017

Evacuation from a Disc in the Presence of a Faulty Robot.

[BibT_eX]

[DOI]

Proceedings of the Structural Information and Communication Complexity, 2017

Weak Coverage of a Rectangular Barrier.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Complexity - 10th International Conference, 2017

Linear Search with Terrain-Dependent Speeds.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Complexity - 10th International Conference, 2017

Querying with Uncertainty.

[BibT_eX]

[DOI]

Huda Chuangpishit

Proceedings of the Algorithms for Sensor Systems, 2017

Rendezvous on a Line by Location-Aware Robots Despite the Presence of Byzantine Faults.

[BibT_eX]

[DOI]

Proceedings of the Algorithms for Sensor Systems, 2017

The Sound of Communication in Underwater Acoustic Sensor Networks - (Position Paper).

[BibT_eX]

[DOI]

Proceedings of the Ad Hoc Networks, 2017

Doppler Effect in the Underwater Acoustic Ultra Low Frequency Band.

[BibT_eX]

[DOI]

Abdel Mehsen Ahmad

Jamil Kassem

Proceedings of the Ad Hoc Networks, 2017

2016

Mobile Agents and Exploration.

[BibT_eX]

[DOI]

Encyclopedia of Algorithms, 2016

Strong connectivity of sensor networks with double antennae.

[BibT_eX]

[DOI]

Mohsen Eftekhari Hesari

Theor. Comput. Sci., 2016

Channel selection using a multiple radio model.

[BibT_eX]

[DOI]

J. Netw. Comput. Appl., 2016

Sensor allocation problems on the real line.

[BibT_eX]

[DOI]

J. Appl. Probab., 2016

On the displacement for covering a unit interval with randomly placed sensors.

[BibT_eX]

[DOI]

Rafal Kapelko

Inf. Process. Lett., 2016

Survivability of bouncing robots.

[BibT_eX]

[DOI]

Discret. Math. Algorithms Appl., 2016

Distributed algorithms for barrier coverage using relocatable sensors.

[BibT_eX]

[DOI]

Mohsen Eftekhari Hesari

Distributed Comput., 2016

Neighbor Discovery in a Sensor Network with Directional Antennae.

[BibT_eX]

[DOI]

Ad Hoc Sens. Wirel. Networks, 2016

On the displacement for covering a d-dimensional cube with randomly placed sensors.

[BibT_eX]

[DOI]

Rafal Kapelko

Ad Hoc Networks, 2016

Distributed Patrolling with Two-Speed Robots (and an Application to Transportation).

[BibT_eX]

[DOI]

Dominik Pajak

Proceedings of the Operations Research and Enterprise Systems, 2016

Fence Patrolling with Two-speed Robots.

[BibT_eX]

[DOI]

Dominik Pajak

Proceedings of 5th the International Conference on Operations Research and Enterprise Systems (ICORES 2016), 2016

Patrolling Trees with Mobile Robots.

[BibT_eX]

[DOI]

Proceedings of the Foundations and Practice of Security - 9th International Symposium, 2016

Search-and-Fetch with One Robot on a Disk - (Track: Wireless and Geometry).

[BibT_eX]

[DOI]

George Karakostas

Proceedings of the Algorithms for Sensor Systems, 2016

Reconstructing Cactus Graphs from Shortest Path Information - (Extended Abstract).

[BibT_eX]

[DOI]

Yun Lu

Proceedings of the Algorithmic Aspects in Information and Management, 2016

Know When to Persist: Deriving Value from a Stream Buffer - (Extended Abstract).

[BibT_eX]

[DOI]

George Karakostas

Proceedings of the Algorithmic Aspects in Information and Management, 2016

2015

Connectivity and stretch factor trade-offs in wireless sensor networks with directional antennae.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2015

Excuse me! or the courteous theatregoers' problem.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2015

Complexity of barrier coverage with relocatable sensors in the plane.

[BibT_eX]

[DOI]

Stefan Dobrev

Stephane Durocher

Mohsen Eftekhari Hesari

Theor. Comput. Sci., 2015

The Beachcombers' Problem: Walking and searching with mobile robots.

[BibT_eX]

[DOI]

Leszek Gasieniec

Theor. Comput. Sci., 2015

Position discovery for a system of bouncing robots.

[BibT_eX]

[DOI]

Inf. Comput., 2015

Introduction to the Special Issue: Combinatorics and Geometry.

[BibT_eX]

[DOI]

Graphs Comb., 2015

Monitoring the Plane with Rotating Radars.

[BibT_eX]

[DOI]

Graphs Comb., 2015

Searching for majority with k-tuple queries.

[BibT_eX]

[DOI]

Gianluca De Marco

Discret. Math. Algorithms Appl., 2015

Localization for a system of colliding robots.

[BibT_eX]

[DOI]

Eduardo Pacheco

Distributed Comput., 2015

Information Spreading by Mobile Particles on a Line.

[BibT_eX]

[DOI]

Proceedings of the Structural Information and Communication Complexity, 2015

Refracted Acoustic Communications in Wireless Underwater Sensor Networks with Mobility.

[BibT_eX]

[DOI]

Stéphane Blouin

Proceedings of the SENSORNETS 2015, 2015

Randomized Rendezvous Algorithms for Agents on a Ring with Different Speeds.

[BibT_eX]

[DOI]

Proceedings of the 2015 International Conference on Distributed Computing and Networking, 2015

Optimization Problems in Infrastructure Security.

[BibT_eX]

[DOI]

Proceedings of the Foundations and Practice of Security - 8th International Symposium, 2015

Evacuating Robots from a Disk Using Face-to-Face Communication (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Complexity - 9th International Conference, 2015

Location-free link state routing for underwater acoustic sensor networks.

[BibT_eX]

[DOI]

Stéphane Blouin

Proceedings of the IEEE 28th Canadian Conference on Electrical and Computer Engineering, 2015

Simulation of underwater communications with a colored noise approximation and mobility.

[BibT_eX]

[DOI]

Stéphane Blouin

B. Hasannezhad

Proceedings of the IEEE 28th Canadian Conference on Electrical and Computer Engineering, 2015

Maintaining Intruder Detection Capability in a Rectangular Domain with Sensors.

[BibT_eX]

[DOI]

Proceedings of the Algorithms for Sensor Systems, 2015

On the Displacement for Covering a Square with Randomly Placed Sensors.

[BibT_eX]

[DOI]

Rafal Kapelko

Proceedings of the Ad-hoc, Mobile, and Wireless Networks - 14th International Conference, 2015

Localization of a Mobile Node in Shaded Areas.

[BibT_eX]

[DOI]

Proceedings of the Ad-hoc, Mobile, and Wireless Networks - 14th International Conference, 2015

Rendezvous of Many Agents with Different Speeds in a Cycle.

[BibT_eX]

[DOI]

Evan Huus

Proceedings of the Ad-hoc, Mobile, and Wireless Networks - 14th International Conference, 2015

Wireless Autonomous Robot Evacuation from Equilateral Triangles and Squares.

[BibT_eX]

[DOI]

Proceedings of the Ad-hoc, Mobile, and Wireless Networks - 14th International Conference, 2015

2014

Editorial: Fun with Algorithms.

[BibT_eX]

[DOI]

Flaminia L. Luccio

Theory Comput. Syst., 2014

On the event distance of Poisson processes with applications to sensors.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2014

Broadcasting in Networks of Unknown Topology in the Presence of Swamping.

[BibT_eX]

[DOI]

CoRR, 2014

Evacuating Robots via Unknown Exit in a Disk.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing - 28th International Symposium, 2014

The Bidirectional Algorithm for Channel Selection Using a Two-Radio Model.

[BibT_eX]

[DOI]

Proceedings of the IEEE 80th Vehicular Technology Conference, 2014

Optimal charging strategies for electrical vehicles under real time pricing.

[BibT_eX]

[DOI]

Mohammad M. Karbasioun

Proceedings of the 2014 IEEE International Conference on Smart Grid Communications, 2014

Patrolling by Robots Equipped with Visibility.

[BibT_eX]

[DOI]

Proceedings of the Structural Information and Communication Complexity, 2014

Survivability of Swarms of Bouncing Robots.

[BibT_eX]

[DOI]

Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014

A new analysis of the cognitive radio jump-stay algorithm under the asymmetric model.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Conference on Communications, 2014

Excuse Me! or The Courteous Theatregoers' Problem - (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Fun with Algorithms - 7th International Conference, 2014

Displacing Random Sensors to Avoid Interference.

[BibT_eX]

[DOI]

Proceedings of the Computing and Combinatorics - 20th International Conference, 2014

The Multi-source Beachcombers' Problem.

[BibT_eX]

[DOI]

Leszek Gasieniec

Proceedings of the Algorithms for Sensor Systems, 2014

Revisiting the Performance of the Modular Clock Algorithm for Distributed Blind Rendezvous in Cognitive Radio Networks.

[BibT_eX]

[DOI]

Proceedings of the Ad-hoc, Mobile, and Wireless Networks - 13th International Conference, 2014

2013

A multipath routing strategy to prevent flooding disruption attacks in link state routing protocols for MANETs.

[BibT_eX]

[DOI]

J. Netw. Comput. Appl., 2013

Strongly connected orientations of plane graphs.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2013

Asymptotic structural properties of quasi-random saturated structures of RNA.

[BibT_eX]

[DOI]

Algorithms Mol. Biol., 2013

QoS and security in Link State Routing protocols for MANETs.

[BibT_eX]

[DOI]

Proceedings of the IFIP Wireless Days, 2013

A new analytic model for the cognitive radio jump-stay algorithm.

[BibT_eX]

[DOI]

Proceedings of the IFIP Wireless Days, 2013

Expected sum and maximum of displacement of random sensors for coverage of a domain: extended abstract.

[BibT_eX]

[DOI]

Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures, 2013

Optimal patrolling of fragmented boundaries.

[BibT_eX]

[DOI]

Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures, 2013

Asymptotic convex optimization for packing random malleable demands in smart grid.

[BibT_eX]

[DOI]

Mohammad M. Karbasioun

Proceedings of IEEE International Conference on Communications, 2013

Power strip packing of malleable demands in smart grid.

[BibT_eX]

[DOI]

Mohammad M. Karbasioun

Proceedings of IEEE International Conference on Communications, 2013

Approximation Algorithms for the Antenna Orientation Problem.

[BibT_eX]

[DOI]

Proceedings of the Fundamentals of Computation Theory - 19th International Symposium, 2013

Strong Connectivity of Wireless Sensor Networks with Double Directional Antennae in 3D.

[BibT_eX]

[DOI]

Izabela Karennina Travizani Maffra

Proceedings of the Ad-hoc, Mobile, and Wireless Network - 12th International Conference, 2013

2012

Computing majority with triple queries.

[BibT_eX]

[DOI]

Gianluca De Marco

Gábor Wiener

Theor. Comput. Sci., 2012

Maintaining Privacy on a Line.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2012

Bounded Length, 2-Edge Augmentation of Geometric Planar Graphs.

[BibT_eX]

[DOI]

Discret. Math. Algorithms Appl., 2012

Optimizing Data Throughput in Client/Server Systems by keeping Queue Sizes Balanced.

[BibT_eX]

[DOI]

Discret. Math. Algorithms Appl., 2012

Strong Connectivity in Sensor Networks with given Number of Directional Antennae of Bounded Angle.

[BibT_eX]

[DOI]

Discret. Math. Algorithms Appl., 2012

Approximating the Edge Length of 2-Edge Connected Planar Geometric Graphs on a Set of Points.

[BibT_eX]

[DOI]

Proceedings of the LATIN 2012: Theoretical Informatics, 2012

Cooperative Neighbor Discovery Protocol for a Wireless Network Using Two Antenna Patterns.

[BibT_eX]

[DOI]

Proceedings of the 32nd International Conference on Distributed Computing Systems Workshops (ICDCS 2012 Workshops), 2012

Robust Sensor Range for Constructing Strongly Connected Spanning Digraphs in UDGs.

[BibT_eX]

[DOI]

Proceedings of the Computer Science - Theory and Applications, 2012

Stretch Factor in Wireless Sensor Networks with Directional Antennae.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Optimization and Applications, 2012

Uninterrupted Coverage of a Planar Region with Rotating Directional Antennae.

[BibT_eX]

[DOI]

Proceedings of the Ad-hoc, Mobile, and Wireless Networks - 11th International Conference, 2012

2011

Maintaining Connectivity in Sensor Networks Using Directional Antennae.

[BibT_eX]

[DOI]

Proceedings of the Theoretical Aspects of Distributed Computing in Sensor Networks, 2011

Local 7-coloring for planar subgraphs of unit disk graphs.

[BibT_eX]

[DOI]

Stefan Dobrev

Hernán González-Aguilar

Theor. Comput. Sci., 2011

Randomized rendezvous with limited memory.

[BibT_eX]

[DOI]

Pat Morin

ACM Trans. Algorithms, 2011

Deterministic symmetric rendezvous with tokens in a synchronous torus.

[BibT_eX]

[DOI]

Euripides Markou

Discret. Appl. Math., 2011

Analysing local algorithms in location-aware quasi-unit-disk graphs.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2011

Location-Oblivious Distributed Unit Disk Graph Coloring.

[BibT_eX]

[DOI]

Algorithmica, 2011

Proactive Threshold Cryptosystem for EPC Tags.

[BibT_eX]

[DOI]

Ad Hoc Sens. Wirel. Networks, 2011

Secure geolocalization of wireless sensor nodes in the presence of misbehaving anchor nodes.

[BibT_eX]

[DOI]

Ann. des Télécommunications, 2011

Planar Subgraphs without Low-Degree Nodes.

[BibT_eX]

[DOI]

Jukka Suomela

Proceedings of the Algorithms and Data Structures - 12th International Symposium, 2011

On the Complexity of the Multi-Robot, Multi-Depot Map Visitation Problem.

[BibT_eX]

[DOI]

Eric Aaron

Proceedings of the IEEE 8th International Conference on Mobile Adhoc and Sensor Systems, 2011

Connectivity Trade-offs in 3D Wireless Sensor Networks Using Directional Antennae.

[BibT_eX]

[DOI]

Proceedings of the 25th IEEE International Symposium on Parallel and Distributed Processing, 2011

Preventing the Cluster Formation Attack against the Hierarchical OLSR Protocol.

[BibT_eX]

[DOI]

Proceedings of the Foundations and Practice of Security, 2011

Boundary Patrolling by Mobile Agents with Distinct Maximal Speeds.

[BibT_eX]

[DOI]

Proceedings of the Algorithms - ESA 2011, 2011

Distributed Key Establishment in Disruption Tolerant Location Based Social Wireless Sensor and Actor Network.

[BibT_eX]

[DOI]

Proceedings of the Ninth Annual Communication Networks and Services Research Conference, 2011

Mitigation of Flooding Disruption Attacks in Hierarchical OLSR Networks.

[BibT_eX]

[DOI]

Proceedings of the Ninth Annual Communication Networks and Services Research Conference, 2011

2010

The Mobile Agent Rendezvous Problem in the Ring

[BibT_eX]

[DOI]

Euripides Markou

Synthesis Lectures on Distributed Computing Theory, Morgan & Claypool Publishers, ISBN: 978-3-031-01999-9, 2010

A geometric routing protocol in disruption tolerant network.

[BibT_eX]

[DOI]

Int. J. Parallel Emergent Distributed Syst., 2010

The diameter and connectivity of networks with random dependent faults.

[BibT_eX]

[DOI]

Networks, 2010

A Tight Bound on the Maximum Interference of Random Sensors in the Highway Model

[BibT_eX]

[DOI]

CoRR, 2010

Communication in Random Geometric Radio Networks with Positively Correlated Random Faults.

[BibT_eX]

[DOI]

Ad Hoc Sens. Wirel. Networks, 2010

Distributed storage in Disruption Tolerant Network.

[BibT_eX]

[DOI]

Proceedings of the 11th IEEE International Symposium on a World of Wireless, 2010

Using time-of-day and location-based mobility profiles to improve scanning during handovers.

[BibT_eX]

[DOI]

Paul Boone

Proceedings of the 11th IEEE International Symposium on a World of Wireless, 2010

Broadcasting in Sensor Networks of Unknown Topology in the Presence of Swamping.

[BibT_eX]

[DOI]

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2010

Strong Orientations of Planar Graphs with Bounded Stretch Factor.

[BibT_eX]

[DOI]

Proceedings of the Structural Information and Communication Complexity, 2010

Maximum Interference of Random Sensors on a Line.

[BibT_eX]

[DOI]

Proceedings of the Structural Information and Communication Complexity, 2010

The Urinal Problem.

[BibT_eX]

[DOI]

Proceedings of the Fun with Algorithms, 5th International Conference, 2010

Mitigation of topology control traffic attacks in OLSR networks.

[BibT_eX]

[DOI]

Proceedings of the CRiSIS 2010, 2010

Optimal Balancing of Satellite Queues in Packet Transmission to Ground Stations.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Optimization and Applications, 2010

Prioritized Access for Emergency Stations in Next Generation Broadband Wireless Networks.

[BibT_eX]

[DOI]

Paul Boone

Proceedings of the 8th Annual Conference on Communication Networks and Services Research, 2010

On Minimizing the Sum of Sensor Movements for Barrier Coverage of a Line Segment.

[BibT_eX]

[DOI]

Proceedings of the Ad-Hoc, Mobile and Wireless Networks, 9th International Conference, 2010

2009

Local edge colouring of Yao-like subgraphs of Unit Disk Graphs.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2009

Optimal movement of mobile sensors for barrier coverage of a planar region.

[BibT_eX]

[DOI]

Binay K. Bhattacharya

Theor. Comput. Sci., 2009

Balancing Traffic Load Using One-Turn Rectilinear Routing.

[BibT_eX]

[DOI]

J. Interconnect. Networks, 2009

Asymptotics of Canonical and Saturated RNA Secondary Structures.

[BibT_eX]

[DOI]

J. Bioinform. Comput. Biol., 2009

Local Construction and Coloring of Spanners of Location Aware Unit Disk Graphs.

[BibT_eX]

[DOI]

Discret. Math. Algorithms Appl., 2009

Random maximal independent sets and the unfriendly theater seating arrangement problem.

[BibT_eX]

[DOI]

Discret. Math., 2009

Evaluation of Anonymized ONS Queries

[BibT_eX]

[DOI]

CoRR, 2009

Local PTAS for Independent Set and Vertex Cover in Location Aware Unit Disk Graphs?

[BibT_eX]

[DOI]

Ad Hoc Sens. Wirel. Networks, 2009

A Hop Count Based Greedy Face Greedy Routing Protocol on Localized Geometric Spanners.

[BibT_eX]

[DOI]

Proceedings of the MSN 2009, 2009

Sensor network connectivity with multiple directional antennae of a given angular sum.

[BibT_eX]

[DOI]

Binay K. Bhattacharya

Proceedings of the 23rd IEEE International Symposium on Parallel and Distributed Processing, 2009

Security Threat Mitigation Trends in Low-Cost RFID Systems.

[BibT_eX]

[DOI]

Proceedings of the Data Privacy Management and Autonomous Spontaneous Security, 2009

Secure Localization of Nodes in Wireless Sensor Networks with Limited Number of Truth Tellers.

[BibT_eX]

[DOI]

Proceedings of the 7th Annual Conference on Communication Networks and Services Research, 2009

Detection of slow malicious worms using multi-sensor data fusion.

[BibT_eX]

[DOI]

Frank Akujobi

Proceedings of the 2009 IEEE Symposium on Computational Intelligence for Security and Defense Applications, 2009

An integrated approach to detection of fast and slow scanning worms.

[BibT_eX]

[DOI]

Frank Akujobi

Proceedings of the 2009 ACM Symposium on Information, 2009

Inapproximability of the Perimeter Defense Problem.

[BibT_eX]

[DOI]

Proceedings of the 21st Annual Canadian Conference on Computational Geometry, 2009

Asymptotics of Canonical RNA Secondary Structures.

[BibT_eX]

[DOI]

Proceedings of the Ninth IEEE International Conference on Bioinformatics and Bioengineering, 2009

Routing on Delay Tolerant Sensor Networks.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Aspects of Wireless Sensor Networks, 2009

On Minimizing the Maximum Sensor Movement for Barrier Coverage of a Line Segment.

[BibT_eX]

[DOI]

Proceedings of the Ad-Hoc, Mobile and Wireless Networks, 8th International Conference, 2009

2008

Mobile Agents and Exploration.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Memoryless search algorithms in a network with faulty advice.

[BibT_eX]

[DOI]

Nicolas Hanusse

Dimitris J. Kavvadias

Theor. Comput. Sci., 2008

Tracking Mobile Users in Cellular Networks using Timing Information.

[BibT_eX]

Sunil M. Shende

Nord. J. Comput., 2008

On the false-positive rate of Bloom filters.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2008

Constant memory routing in quasi-planar and quasi-polyhedral graphs.

[BibT_eX]

[DOI]

Tim Mott

Discret. Appl. Math., 2008

Impact of Locality on Location Aware Unit Disk Graphs.

[BibT_eX]

[DOI]

Algorithms, 2008

Introduction to the Special Issue.

[BibT_eX]

[DOI]

Jaroslav Opatrny

Ad Hoc Sens. Wirel. Networks, 2008

Incremental Construction of k-Dominating Sets in Wireless Sensor Networks.

[BibT_eX]

[DOI]

Ad Hoc Sens. Wirel. Networks, 2008

Local PTAS for Dominating and Connected Dominating Set in Location Aware Unit Disk Graphs.

[BibT_eX]

[DOI]

Proceedings of the Approximation and Online Algorithms, 6th International Workshop, 2008

Communication in wireless networks with directional antennas.

[BibT_eX]

[DOI]

Proceedings of the SPAA 2008: Proceedings of the 20th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2008

The Power of Tokens: Rendezvous and Symmetry Detection for Two Mobile Agents in a Ring.

[BibT_eX]

[DOI]

Proceedings of the SOFSEM 2008: Theory and Practice of Computer Science, 2008

Randomized Rendez-Vous with Limited Memory.

[BibT_eX]

[DOI]

Pat Morin

Proceedings of the LATIN 2008: Theoretical Informatics, 2008

Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes.

[BibT_eX]

[DOI]

Stefan Dobrev

Thomas Fevens

Hernán González-Aguilar

Jaroslav Opatrny

Proceedings of the LATIN 2008: Theoretical Informatics, 2008

Security Threats on EPC Based RFID Systems.

[BibT_eX]

[DOI]

Proceedings of the Fifth International Conference on Information Technology: New Generations (ITNG 2008), 2008

Analysis of Threats to the Security of EPC Networks.

[BibT_eX]

[DOI]

Proceedings of the Sixth Annual Conference on Communication Networks and Services Research (CNSR 2008), 2008

Memory Requirements for Local Geometric Routing and Traversal in Digraphs.

[BibT_eX]

Maia Fraser

Proceedings of the 20th Annual Canadian Conference on Computational Geometry, 2008

Local Maximal Matching and Local 2-Approximation for Vertex Cover in UDGs.

[BibT_eX]

[DOI]

Proceedings of the Ad-hoc, Mobile and Wireless Networks, 7th International Conference, 2008

2007

Computing with Mobile Agents in Distributed Networks.

[BibT_eX]

[DOI]

Sergio Rajsbaum

Proceedings of the Handbook of Parallel Computing - Models, Algorithms and Applications., 2007

On interdomain routing security and pretty secure BGP (psBGP).

[BibT_eX]

[DOI]

ACM Trans. Inf. Syst. Secur., 2007

Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov-Jacobson energy model.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2007

Assigning Bookmarks in Perfect Binary Trees.

[BibT_eX]

Ars Comb., 2007

Communication in Networks with Random Dependent Faults.

[BibT_eX]

[DOI]

Proceedings of the Mathematical Foundations of Computer Science 2007, 2007

Tracking Darkports for Network Defense.

[BibT_eX]

[DOI]

Proceedings of the 23rd Annual Computer Security Applications Conference (ACSAC 2007), 2007

Strategies for fast scanning and handovers in WiMAX/802.16.

[BibT_eX]

[DOI]

Paul Boone

Proceedings of the 2nd International ICST Conference on Access Networks, 2007

Principles of ad hoc networking.

[BibT_eX]

Wiley, 2007

2006

Asynchronous deterministic rendezvous in graphs.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2006

Deterministic M2M multicast in radio networks.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2006

Route discovery with constant memory in oriented planar geometric networks.

[BibT_eX]

[DOI]

Networks, 2006

Strategies for Service Discovery over Ad Hoc Networks.

[BibT_eX]

[DOI]

Honghui Luo

Eng. Lett., 2006

Credentials and Beliefs in Remote Trusted Platforms Attestation.

[BibT_eX]

[DOI]

Andrea Bottoni

Gianluca Dini

Proceedings of the 2006 International Symposium on a World of Wireless, 2006

Routing with uncertainty in the position of the destination.

[BibT_eX]

[DOI]

Proceedings of the 2006 IEEE International Conference on Wireless and Mobile Computing, 2006

Exposure Maps: Removing Reliance on Attribution During Scan Detection.

[BibT_eX]

[DOI]

Proceedings of the 1st USENIX Workshop on Hot Topics in Security, 2006

An Algorithmic Theory of Mobile Agents.

[BibT_eX]

[DOI]

Proceedings of the Trustworthy Global Computing, Second Symposium, 2006

Optimal Memory Rendezvous of Anonymous Mobile Agents in a Unidirectional Ring.

[BibT_eX]

[DOI]

Proceedings of the SOFSEM 2006: Theory and Practice of Computer Science, 2006

Mobile Agent Rendezvous: A Survey.

[BibT_eX]

[DOI]

Sergio Rajsbaum

Proceedings of the Structural Information and Communication Complexity, 2006

Online Routing in Quasi-Planar and Quasi-Polyhedral Graphs.

[BibT_eX]

[DOI]

Tim Mott

Proceedings of the 4th IEEE Conference on Pervasive Computing and Communications Workshops (PerCom 2006 Workshops), 2006

Incremental Construction of k-Dominating Sets in Wireless Sensor Networks.

[BibT_eX]

[DOI]

Proceedings of the Principles of Distributed Systems, 10th International Conference, 2006

Mobile Agent Rendezvous in a Synchronous Torus.

[BibT_eX]

[DOI]

Euripides Markou

Proceedings of the LATIN 2006: Theoretical Informatics, 2006

Local Construction of Planar Spanners in Unit Disk Graphs with Irregular Transmission Ranges.

[BibT_eX]

[DOI]

Proceedings of the LATIN 2006: Theoretical Informatics, 2006

Detecting rogue devices in bluetooth networks using radio frequency fingerprinting.

[BibT_eX]

Proceedings of the Third IASTED International Conference on Communications and Computer Networks, 2006

Addressing SMTP-Based Mass-Mailing Activity within Enterprise Networks.

[BibT_eX]

[DOI]

Proceedings of the 22nd Annual Computer Security Applications Conference (ACSAC 2006), 2006

2005

Routing and Traversal via Location Awareness in Ad Hoc Networks.

[BibT_eX]

[DOI]

Proceedings of the Handbook of Algorithms for Wireless Networking and Mobile Computing., 2005

Games on triangulations.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2005

Distributed Dynamic Storage in Wireless Networks.

[BibT_eX]

[DOI]

Constantinos Georgiou

Ricardo Marcelín-Jiménez

Sergio Rajsbaum

Int. J. Distributed Sens. Networks, 2005

Special Issue on Typical Case Complexity and Phase Transitions.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2005

Anomaly-based intrusion detection using mobility profiles of public transportation users.

[BibT_eX]

[DOI]

Proceedings of the 2005 IEEE International Conference on Wireless And Mobile Computing, 2005

Approximate Range Mode and Range Median Queries.

[BibT_eX]

[DOI]

Proceedings of the STACS 2005, 2005

Half-Space Proximal: A New Local Test for Extracting a Bounded Dilation Spanner of a Unit Disk Graph.

[BibT_eX]

[DOI]

Proceedings of the Principles of Distributed Systems, 9th International Conference, 2005

DNS-based Detection of Scanning Worms in an Enterprise Network.

[BibT_eX]

[DOI]

Proceedings of the Network and Distributed System Security Symposium, 2005

Pretty Secure BGP, psBGP.

[BibT_eX]

[DOI]

Proceedings of the Network and Distributed System Security Symposium, 2005

Panel: Authentication in Constrained Environments.

[BibT_eX]

[DOI]

Proceedings of the Secure Mobile Ad-hoc Networks and Sensors, First International Workshop, 2005

Detecting Impersonation Attacks in Future Wireless and Mobile Networks.

[BibT_eX]

[DOI]

Proceedings of the Secure Mobile Ad-hoc Networks and Sensors, First International Workshop, 2005

Detecting Intra-enterprise Scanning Worms based on Address Resolution.

[BibT_eX]

[DOI]

Proceedings of the 21st Annual Computer Security Applications Conference (ACSAC 2005), 2005

2004

Sorting and election in anonymous asynchronous rings.

[BibT_eX]

[DOI]

J. Parallel Distributed Comput., 2004

Traversal of a quasi-planar subdivision without using mark bits.

[BibT_eX]

[DOI]

J. Interconnect. Networks, 2004

Tree exploration with little memory.

[BibT_eX]

[DOI]

J. Algorithms, 2004

Approximate hotlink assignment.

[BibT_eX]

[DOI]

Sunil M. Shende

Inf. Process. Lett., 2004

Searching with mobile agents in networks with liars.

[BibT_eX]

[DOI]

Nicolas Hanusse

Discret. Appl. Math., 2004

Mobile Agents Rendezvous When Tokens Fail.

[BibT_eX]

[DOI]

Proceedings of the Structural Information and Communication Complexity, 2004

Morelia Test: Improving the Efficiency of the Gabriel Test and Face Routing in Ad-Hoc Networks.

[BibT_eX]

[DOI]

Proceedings of the Structural Information and Communication Complexity, 2004

Directional Versus Omnidirectional Antennas for Energy Consumption and k-Connectivity of Networks of Sensors.

[BibT_eX]

[DOI]

Eric Williams

Proceedings of the Principles of Distributed Systems, 8th International Conference, 2004

Multiple Mobile Agent Rendezvous in a Ring.

[BibT_eX]

[DOI]

Proceedings of the LATIN 2004: Theoretical Informatics, 2004

Securing the Destination-Sequenced Distance Vector Routing Protocol (S-DSDV).

[BibT_eX]

[DOI]

Proceedings of the Information and Communications Security, 6th International Conference, 2004

Deterministic M2M Multicast in Radio Networks: (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming: 31st International Colloquium, 2004

Coverage and Connectivity in Networks with Directional Sensors.

[BibT_eX]

[DOI]

Proceedings of the Euro-Par 2004 Parallel Processing, 2004

Enhancing intrusion detection in wireless networks using radio frequency fingerprinting.

[BibT_eX]

Proceedings of the IASTED International Conference on Communications, Internet, and Information Technology, November 22, 2004

Improving Distance Based Geographic Location Techniques in Sensor Networks.

[BibT_eX]

[DOI]

Proceedings of the Ad-Hoc, Mobile, and Wireless Networks: Third International Conference, 2004

S-RIP: A Secure Distance Vector Routing Protocol.

[BibT_eX]

[DOI]

Proceedings of the Applied Cryptography and Network Security, 2004

2003

Locating information with uncertainty in fully interconnected networks: The case of nondistributed memory.

[BibT_eX]

[DOI]

Networks, 2003

Enhancing Hyperlink Structure for Improving Web Performance.

[BibT_eX]

[DOI]

J. Web Eng., 2003

Preface: Volume 16.

[BibT_eX]

[DOI]

Electron. Notes Discret. Math., 2003

Tracking Users in Cellular Networks using Timing Information.

[BibT_eX]

Sunil M. Shende

Proceedings of the SIROCCO 10: Proceedings of the 10th Internaltional Colloquium on Structural Information Complexity, 2003

Bounds for Frequency Estimation of Packet Streams.

[BibT_eX]

Proceedings of the SIROCCO 10: Proceedings of the 10th Internaltional Colloquium on Structural Information Complexity, 2003

Probabilistic Protocols for Node Discovery in Ad-Hoc, Single Broadcast Channel Networks.

[BibT_eX]

[DOI]

Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS 2003), 2003

Secure Wireless Payment Protocol.

[BibT_eX]

Hong Wang

Proceedings of the International Conference on Wireless Networks, 2003

Modeling and Performance Analysis of Service Discovery Strategies in Ad Hoc Networks.

[BibT_eX]

Proceedings of the International Conference on Wireless Networks, 2003

Mobile Agent Rendezvous in a Ring.

[BibT_eX]

[DOI]

Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS 2003), 2003

Optimizing Web Server's Data Transfer with Hotlinks.

[BibT_eX]

Miguel Vargas Martin

Proceedings of the IADIS International Conference WWW/Internet 2003, 2003

Improving Customer Proximity to Railway Stations.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Complexity, 5th Italian Conference, 2003

Resisting Malicious Packet Dropping in Wireless Ad Hoc Networks.

[BibT_eX]

[DOI]

Mike Just

Proceedings of the Ad-Hoc, Mobile, and Wireless Networks, Second International Conference, 2003

Probabilistic Protocols for Node Discovery in Ad Hoc Multi-channel Broadcast Networks.

[BibT_eX]

[DOI]

Proceedings of the Ad-Hoc, Mobile, and Wireless Networks, Second International Conference, 2003

2002

Boolean Functions and Computation Models

[BibT_eX]

[DOI]

Texts in Theoretical Computer Science. An EATCS Series, Springer, ISBN: 3540594361, 2002

The impact of information on broadcasting time in linear radio networks.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2002

Station Layouts in the Presence of Location Constraints.

[BibT_eX]

[DOI]

J. Interconnect. Networks, 2002

Playing with Triangulations.

[BibT_eX]

[DOI]

Proceedings of the Discrete and Computational Geometry, Japanese Conference, 2002

The Hotlink Optimizer.

[BibT_eX]

Miguel Vargas Martin

Proceedings of the International Conference on Internet Computing, 2002

2001

Rigorous results for random (2+p)-SAT.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2001

On Recognizing a String on an Anonymous Ring.

[BibT_eX]

[DOI]

Flaminia L. Luccio

Theory Comput. Syst., 2001

Fault-Tolerant Broadcasting in Radio Networks.

[BibT_eX]

[DOI]

J. Algorithms, 2001

Distributed computing on oriented anonymous hypercubes with faulty components.

[BibT_eX]

[DOI]

Nicola Santoro

Distributed Comput., 2001

Ray shooting from convex ranges.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2001

Random Constraint Satisfaction: A More Accurate Picture.

[BibT_eX]

[DOI]

Constraints An Int. J., 2001

Locating Information with Uncertainty in Fully Interconnected Networks with Applications to World Wide Web Information Retrieval.

[BibT_eX]

[DOI]

Elias C. Stavropoulos

Comput. J., 2001

Efficient Routing in Networks with Long Range Contacts.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing, 15th International Conference, 2001

2000

Power consumption in packet radio networks.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2000

Better Adaptive Diagnosis of Hypercubes.

[BibT_eX]

[DOI]

IEEE Trans. Computers, 2000

Locating Information with Uncertainty in Fully Interconnected Networks.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing, 14th International Conference, 2000

Strategies for Hotlink Assignments.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation, 11th International Conference, 2000

Sorting Multisets in Anonymous Rings.

[BibT_eX]

[DOI]

Proceedings of the 14th International Parallel & Distributed Processing Symposium (IPDPS'00), 2000

Guarding the Convex Subsets of a Point-set.

[BibT_eX]

[DOI]

Proceedings of the 12th Canadian Conference on Computational Geometry, 2000

Flipping your Lid.

[BibT_eX]

[DOI]

Proceedings of the 12th Canadian Conference on Computational Geometry, 2000

1999

Bubbles: Adaptive Routing Scheme for High-Speed Dynamic Networks.

[BibT_eX]

[DOI]

SIAM J. Comput., 1999

Optimal adaptive fault diagnosis for simple multiprocessor systems.

[BibT_eX]

[DOI]

Anthony Spatharis

Networks, 1999

Baked-Potato Routing.

[BibT_eX]

[DOI]

Shlomi Dolev

J. Algorithms, 1999

Minimizing Congestion of Layouts for ATM Networks with Faulty Links.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 1999

Isomorphic Triangulations with Small Number of Steiner Points.

[BibT_eX]

[DOI]

Int. J. Comput. Geom. Appl., 1999

Searching with Uncertainty.

[BibT_eX]

Proceedings of the SIROCCO'99, 1999

The Impact of Knowledge on Broadcasting Time in Radio Networks.

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 1999

Compass routing on geometric networks.

[BibT_eX]

[DOI]

Harvinder Singh

Proceedings of the 11th Canadian Conference on Computational Geometry, 1999

Dissections, cuts and triangulations.

[BibT_eX]

[DOI]

Proceedings of the 11th Canadian Conference on Computational Geometry, 1999

Domino tilings of orthogonal polygons.

[BibT_eX]

[DOI]

Proceedings of the 11th Canadian Conference on Computational Geometry, 1999

Near optimal-partitioning of rectangles and prisms.

[BibT_eX]

[DOI]

Proceedings of the 11th Canadian Conference on Computational Geometry, 1999

1998

Approximate Maxima Finding of Continuous Functions under Restricted Budget.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 1998

Approximating the unsatisfiability threshold of random formulas.

[BibT_eX]

[DOI]

Random Struct. Algorithms, 1998

Broadcasting in Unlabeled Tori.

[BibT_eX]

[DOI]

Krzysztof Diks

Parallel Process. Lett., 1998

Broadcasting in Unlabeled Hypercubes with a Linear Number of Messages.

[BibT_eX]

[DOI]

Inf. Process. Lett., 1998

A Simple Proof of the Representation of Bipartite Planar Graphs as the Contact Graphs of Orthogonal Straight Line Segments.

[BibT_eX]

[DOI]

Inf. Process. Lett., 1998

Perfect Broadcasting in Unlabeled Networks.

[BibT_eX]

[DOI]

Krzysztof Diks

Discret. Appl. Math., 1998

Efficient Regular Polygon Dissections.

[BibT_eX]

[DOI]

Proceedings of the Discrete and Computational Geometry, Japanese Conference, 1998

Algorithms for Packing Two Circles in a Convex Polygon.

[BibT_eX]

[DOI]

Proceedings of the Discrete and Computational Geometry, Japanese Conference, 1998

Polygon Cutting: Revisited.

[BibT_eX]

[DOI]

Proceedings of the Discrete and Computational Geometry, Japanese Conference, 1998

High-Speed Networks.

[BibT_eX]

[DOI]

Proceedings of the Thirty-First Annual Hawaii International Conference on System Sciences, 1998

Fault-Tolerant Broadcasting in Radio Networks (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 1998

1997

Planar Stage Graphs: Characterizations and Applications.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 1997

Time-Message Trade-Offs for the Weak Unison Problem.

[BibT_eX]

Nord. J. Comput., 1997

Distributed Computing on Anonymous Hypercube Networks.

[BibT_eX]

[DOI]

J. Algorithms, 1997

Hop-Congestion Trade-Offs for High-Speed Networks.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 1997

Special Issue: Selected Areas in Cryptography - Introduction.

[BibT_eX]

[DOI]

Des. Codes Cryptogr., 1997

The VC-dimension of Set Systems Defined by Graphs.

[BibT_eX]

[DOI]

Discret. Appl. Math., 1997

Stage-graph Representations.

[BibT_eX]

[DOI]

Discret. Appl. Math., 1997

Power Consumption in Packet Radio Networks (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the STACS 97, 14th Annual Symposium on Theoretical Aspects of Computer Science, Lübeck, Germany, February 27, 1997

Heterogeneous Server Placement in the Network Centric Computing Paradigm.

[BibT_eX]

Thyagaraj Thanalapati

Proceedings of the On Principles Of Distributed Systems, 1997

Discrete Realizations of Contact and Intersection Graphs.

[BibT_eX]

[DOI]

Proceedings of the Graph Drawing, 5th International Symposium, 1997

Almost optimal on-line search in unknown streets.

[BibT_eX]

Anthony Spatharis

Proceedings of the 9th Canadian Conference on Computational Geometry, 1997

Domino tilings and two-by-two squares.

[BibT_eX]

Proceedings of the 9th Canadian Conference on Computational Geometry, 1997

1996

On Multi-Label Linear Interval Routing Schemes.

[BibT_eX]

[DOI]

S. S. Ravi

Comput. J., 1996

Approximate Maxima Finding of Continuous Functions Under Restricted Budget (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Graph-Theoretic Concepts in Computer Science, 1996

Lower Bounds for Compact Routing (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the STACS 96, 1996

Boolean Routing on Cayley Networks.

[BibT_eX]

Proceedings of the SIROCCO'96, 1996

Invited Talk: Symmetry and Computability in Anonymous Networks.

[BibT_eX]

Proceedings of the SIROCCO'96, 1996

The Complexity of Data Mining on the Web (Abstract).

[BibT_eX]

[DOI]

Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing, 1996

Baked Potatoes: Deadlock Prevention Via Scheduling (Abstract).

[BibT_eX]

[DOI]

Shlomi Dolev

Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing, 1996

Approximating the Unsatisfiability Threshold of Random Formulas (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 1996

A better upper bound for the unsatisfiability threshold.

[BibT_eX]

[DOI]

Proceedings of the Satisfiability Problem: Theory and Applications, 1996

Maximal Length Common Non-intersecting Paths.

[BibT_eX]

[DOI]

Proceedings of the 8th Canadian Conference on Computational Geometry, 1996

1995

Anonymous Wireless Rings.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 1995

Labeled Versus Unlabeled Distributed Cayley Networks.

[BibT_eX]

[DOI]

Discret. Appl. Math., 1995

VC-Dimensions for Graphs (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Graph-Theoretic Concepts in Computer Science, 1995

Bubbles: adaptive routing scheme for high-speed dynamic networks (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 1995

Implicit Routing and Shortest Path Information (Extended Abstract).

[BibT_eX]

Proceedings of the Structure, Information and Communication Complexity, 1995

String Recognition on Anonymous Rings.

[BibT_eX]

[DOI]

Flaminia L. Luccio

Proceedings of the Mathematical Foundations of Computer Science 1995, 1995

Optimal Shooting: Characterizations and Applications.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming, 22nd International Colloquium, 1995

1994

Computing Boolean Functions on Anonymous Networks

[BibT_eX]

[DOI]

Jacob van den Berg

Inf. Comput., November, 1994

Optimal Coteries and Voting Schemes.

[BibT_eX]

[DOI]

Inf. Process. Lett., 1994

Camera Placement in Integer Lattices.

[BibT_eX]

[DOI]

Michel Pocchiola

Discret. Comput. Geom., 1994

Counting Problems Relating to a Theorem of Dirichlet.

[BibT_eX]

[DOI]

Michel Pocchiola

Comput. Geom., 1994

The Buffer Potential of a Network.

[BibT_eX]

Proceedings of the Structural Information and Communication Complexity, 1994

On the Number of Directions in Visibility Representations.

[BibT_eX]

[DOI]

Proceedings of the Graph Drawing, DIMACS International Workshop, 1994

On Key Distribution via True Broadcasting.

[BibT_eX]

[DOI]

Proceedings of the CCS '94, 1994

1993

On Multi-Label Linear Interval Routing Schemes (Extended Abstract).

[BibT_eX]

[DOI]

S. S. Ravi

Proceedings of the Graph-Theoretic Concepts in Computer Science, 1993

1992

A Note on Weighted Distributed Match-Making.

[BibT_eX]

[DOI]

Paul M. B. Vitányi

Math. Syst. Theory, 1992

Distributed Computing on Anonymous Hypercubes with Faulty Components (Extended Abstract).

[BibT_eX]

[DOI]

Nicola Santoro

Proceedings of the Distributed Algorithms, 6th International Workshop, 1992

Distributed Computing on Cayley Networks (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Fourth IEEE Symposium on Parallel and Distributed Processing, 1992

1991

Boolean Functions, Invariance Groups, and Parallel Complexity.

[BibT_eX]

[DOI]

SIAM J. Comput., 1991

1990

Enumeration and Visibility Problems in Integer Lattices (Extended Abstract).

[BibT_eX]

[DOI]

Michel Pocchiola

Proceedings of the Sixth Annual Symposium on Computational Geometry, 1990

1989

Optimal packing of similar triangles.

[BibT_eX]

Lambert G. L. T. Meertens

Bull. EATCS, 1989

Functional Dependencies of Variables in Wait-Free Programs (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Distributed Algorithms, 1989

1988

A Proof Technique for Register Automicity.

[BibT_eX]

[DOI]

Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1988

Weighted Distributed Match-Making.

[BibT_eX]

[DOI]

Paul M. B. Vitányi

Proceedings of the VLSI Algorithms and Architectures, 3rd Aegean Workshop on Computing, 1988

1987

Fixed Point Equations with Parameters in the Projective Model

[BibT_eX]

[DOI]

Inf. Comput., December, 1987

Atomic Multireader Register.

[BibT_eX]

[DOI]

Paul M. B. Vitányi

Proceedings of the Distributed Algorithms, 1987

1986

Primality and cryptography.

[BibT_eX]

Wiley-Teubner series in computer science, Teubner, ISBN: 978-0-471-90934-7, 1986

1985

Definable partitions and reflection properties for regular cardinals.

[BibT_eX]

[DOI]

Notre Dame J. Formal Log., 1985

Definable Partitions and the Projectum.

[BibT_eX]

[DOI]

Math. Log. Q., 1985

1984

Definable Ultrapowers and Ultrafilters over Admissible Ordinals.

[BibT_eX]

[DOI]

Matt Kaufmann

Math. Log. Q., 1984

Stepping Up Lemmas in Definable Partitions.

[BibT_eX]

[DOI]

J. Symb. Log., 1984

1983

Definable Ramsey and definable Erdös ordinals.

[BibT_eX]

[DOI]

Arch. Math. Log., 1983

1982

Definable Ultrafilters and end Extension of Constructible Sets.

[BibT_eX]

[DOI]

Math. Log. Q., 1982

Invisible Ordinals and Inductive Definitions.

[BibT_eX]

[DOI]

Math. Log. Q., 1982

Reflection and partition properties of admissible ordinals.

[BibT_eX]

[DOI]