Christian Schindelhauer

IEEE Signal Process. Lett., 2022

Approximate Time-Series Data Aggregation Using Grouping Nodes in Peer to Peer Network.

[BibT_eX]

[DOI]

Saptadi Nugroho

Andreas Christ

Proceedings of the Highlights in Practical Applications of Agents, Multi-Agent Systems, and Complex Systems Simulation. The PAAMS Collection, 2022

Trade off between Accuracy and Message Complexity for Approximate Data Aggregation.

[BibT_eX]

[DOI]

Saptadi Nugroho

Alexander Weinmann

Proceedings of the 18th International Conference on Distributed Computing in Sensor Systems, 2022

2021

An Echo Suppression Delay Estimator for Angle-of-Arrival Ultrasonic Indoor Localization.

[BibT_eX]

[DOI]

IEEE Trans. Instrum. Meas., 2021

Robust TDOA Source Localization Based on Lagrange Programming Neural Network.

[BibT_eX]

[DOI]

Dominik Jan Schott

IEEE Signal Process. Lett., 2021

TDOA-based localization with NLOS mitigation via robust model transformation and neurodynamic optimization.

[BibT_eX]

[DOI]

Signal Process., 2021

Comparison of Direct Intersection and Sonogram Methods for Acoustic Indoor Localization of Persons.

[BibT_eX]

[DOI]

Sensors, 2021

Asynchronous Chirp Slope Keying for Underwater Acoustic Communication.

[BibT_eX]

[DOI]

Sensors, 2021

Simulation-Based Resilience Quantification of an Indoor Ultrasound Localization System in the Presence of Disruptions.

[BibT_eX]

[DOI]

Sensors, 2021

Closed-loop and open-loop authentication protocols for blockchain-based IoT systems.

[BibT_eX]

[DOI]

Seyed Farhad Aghili

Hamid Mala

Mohammad Shojafar

Rahim Tafazolli

Inf. Process. Manag., 2021

Maximum Correntropy Criterion for Robust TOA-Based Localization in NLOS Environments.

[BibT_eX]

[DOI]

Zhi Wang

Circuits Syst. Signal Process., 2021

QUDOS: quorum-based cloud-edge distributed DNNs for security enhanced industry 4.0.

[BibT_eX]

[DOI]

Kevin Wallis

Christoph Reich

Blesson Varghese

Proceedings of the UCC '21: 2021 IEEE/ACM 14th International Conference on Utility and Cloud Computing, Leicester, United Kingdom, December 6, 2021

Logarithmic Time MIMO Based Self-Stabilizing Clock Synchronization.

[BibT_eX]

[DOI]

Shlomi Dolev

Ram Prasadh Narayanan

Christian Scheideler

Proceedings of the NANOCOM '21: The Eighth Annual ACM International Conference on Nanoscale Computing and Communication, Virtual Event, Italy, September 7, 2021

Two Efficient and Easy-to-Use NLOS Mitigation Solutions to Indoor 3-D AOA-Based Localization.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Indoor Positioning and Indoor Navigation, 2021

Localization of Acoustic Gas Leakage Sources with a Circular Microphone Array.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Indoor Positioning and Indoor Navigation, 2021

2020

D2D Resource Allocation with Power Control Based on Multi-player Multi-armed Bandit.

[BibT_eX]

[DOI]

Fang-Chang Kuo

Hwang-Cheng Wang

Wen-Jun Lin

Chih-Cheng Tseng

Wirel. Pers. Commun., 2020

Exploiting Acoustic Echoes for Smartphone Localization and Microphone Self-Calibration.

[BibT_eX]

[DOI]

Joan Bordoy

IEEE Trans. Instrum. Meas., 2020

Acoustic Indoor Localization Augmentation by Self-Calibration and Machine Learning.

[BibT_eX]

[DOI]

Sensors, 2020

Concealed Communication in Online Social Networks.

[BibT_eX]

[DOI]

CoRR, 2020

Revocable Access to Encrypted Message Boards.

[BibT_eX]

[DOI]

Proceedings of the Security and Trust Management - 16th International Workshop, 2020

Averaging Emulated Time-Series Data Using Approximate Histograms in Peer to Peer Networks.

[BibT_eX]

[DOI]

Saptadi Nugroho

Alexander Weinmann

Andreas Christ

Proceedings of the Highlights in Practical Applications of Agents, Multi-Agent Systems, and Trust-worthiness. The PAAMS Collection, 2020

A Proxy-Based Encrypted Online Social Network With Fine-Grained Access.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Conference on Intelligence and Security Informatics, 2020

Partitioned Private User Storages in End-to-End Encrypted Online Social Networks.

[BibT_eX]

[DOI]

Proceedings of the 15th International Conference for Internet Technology and Secured Transactions, 2020

Crucial and Redundant Shares and Compartments in Secret Sharing.

[BibT_eX]

[DOI]

Proceedings of the 17th IEEE/ACS International Conference on Computer Systems and Applications, 2020

2019

Collaborative Broadcast in O(log log n) Rounds.

[BibT_eX]

[DOI]

Aditya Oak

CoRR, 2019

Robust Elliptic Localization Using Worst-Case Formulation and Convex Approximation.

[BibT_eX]

[DOI]

Proceedings of the 16th Workshop on Positioning, Navigation and Communications, 2019

End-to-End Encryption Schemes for Online Social Networks.

[BibT_eX]

[DOI]

Proceedings of the Security, Privacy, and Anonymity in Computation, Communication, and Storage, 2019

Grouping Scheme to Improve Resource Block Utilization in D2D Communications.

[BibT_eX]

[DOI]

Chih-Cheng Tseng

Fang-Chang Kuo

Hwang-Cheng Wang

Proceedings of the 2019 IEEE Globecom Workshops, Waikoloa, HI, USA, December 9-13, 2019, 2019

Collaborative Broadcast in 풪(\log \log n) Rounds.

[BibT_eX]

[DOI]

Aditya Oak

Proceedings of the Algorithms for Sensor Systems, 2019

2018

Localization System based on Ultra Low-power Radio Landmarks.

[BibT_eX]

[DOI]

Proceedings of the 7th International Conference on Sensor Networks, 2018

Using Bluetooth Low Energy to trigger an ultra-low power FSK wake-up receiver.

[BibT_eX]

[DOI]

Thomas M. Wendt

Proceedings of the 25th IEEE International Conference on Electronics, Circuits and Systems, 2018

A Security Model based Authorization Concept for OPC Unified Architecture.

[BibT_eX]

[DOI]

Kevin Wallis

Marc Merzinger

Christoph Reich

Proceedings of the 10th International Conference on Advances in Information Technology, 2018

2017

Acoustic NLOS Identification Using Acoustic Channel Characteristics for Smartphone Indoor Localization.

[BibT_eX]

[DOI]

Lei Zhang

Danjie Huang

Xinheng Wang

Zhi Wang

Sensors, 2017

Exploiting Concurrent Wake-Up Transmissions Using Beat Frequencies.

[BibT_eX]

[DOI]

Timo Kumberg

Sensors, 2017

T-ROME: A simple and energy efficient tree routing protocol for low-power wake-up receivers.

[BibT_eX]

[DOI]

Timo Kumberg

Marc Schink

Ad Hoc Networks, 2017

Improving the performance of the cross-layer wake-up routing protocol T-ROME.

[BibT_eX]

[DOI]

Timo Kumberg

Mojtaba Moharrami

Proceedings of the 13th International Wireless Communications and Mobile Computing Conference, 2017

Cyclone codes.

[BibT_eX]

[DOI]

Sven Köhler

Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

2016

Turning interferences into noise in ad hoc networks.

[BibT_eX]

[DOI]

Alexander Traub-Ens

Telecommun. Syst., 2016

Convergecast Algorithms for Wake-up Transceivers.

[BibT_eX]

[DOI]

Amir Bannoura

Proceedings of the SENSORNETS 2016, 2016

Exploiting ground reflection for robust 3D smartphone localization.

[BibT_eX]

[DOI]

Joan Bordoy

Proceedings of the International Conference on Indoor Positioning and Indoor Navigation, 2016

2015

Strategies for parallel unaware cleaners.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2015

The wake up dominating set problem.

[BibT_eX]

[DOI]

Amir Bannoura

Theor. Comput. Sci., 2015

Receiving Pseudorandom PSK.

[BibT_eX]

[DOI]

CoRR, 2015

Indoor-localization system for smart phones.

[BibT_eX]

[DOI]

Leonhard Michael Reindl

Proceedings of the IEEE International Workshop on Measurements & Networking, 2015

Single transceiver device-free indoor localization using ultrasound body reflections and walls.

[BibT_eX]

[DOI]

Joan Bordoy

Proceedings of the 2015 International Conference on Indoor Positioning and Indoor Navigation, 2015

Indoor localization system for emergency responders with ultra low-power radio landmarks.

[BibT_eX]

[DOI]

Proceedings of the 2015 IEEE International Instrumentation and Measurement Technology Conference (I2MTC) Proceedings, 2015

2014

Polynomial-time approximation algorithms for anchor-free TDoA localization.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2014

Ad-Hoc Network Unicast in Time O(log log n) using Beamforming.

[BibT_eX]

[DOI]

CoRR, 2014

Cooperative beamforming in ad-hoc networks with sublinear transmission power.

[BibT_eX]

[DOI]

Proceedings of the IEEE 10th International Conference on Wireless and Mobile Computing, 2014

Self-synchronized Cooperative Beamforming in Ad-Hoc Networks.

[BibT_eX]

[DOI]

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

A Recursive Approach to Multi-robot Exploration of Trees.

[BibT_eX]

[DOI]

Proceedings of the Structural Information and Communication Complexity, 2014

Towards Load Balancing and Parallelizing of RDF Query Processing in P2P Based Distributed RDF Data Stores.

[BibT_eX]

[DOI]

Liaquat Ali

Proceedings of the 22nd Euromicro International Conference on Parallel, 2014

Unsynchronized ultrasound system for TDOA localization.

[BibT_eX]

[DOI]

Proceedings of the 2014 International Conference on Indoor Positioning and Indoor Navigation, 2014

Real-time communication based on IEEE 802.11b/g for automation of agricultural vehicles.

[BibT_eX]

[DOI]

Julius Schöning

Christian Rusch

Proceedings of the IEEE Global Humanitarian Technology Conference, 2014

Low-power simplex ultrasound communication for indoor localization.

[BibT_eX]

[DOI]

Alexander Ens

Proceedings of the 22nd European Signal Processing Conference, 2014

Acoustic indoor-localization system for smart phones.

[BibT_eX]

[DOI]

Proceedings of the IEEE 11th International Multi-Conference on Systems, Signals & Devices, 2014

2013

Calibration-free TDOA self-localisation.

[BibT_eX]

[DOI]

J. Locat. Based Serv., 2013

Broadcasting in logarithmic time for ad hoc network nodes on a line using mimo.

[BibT_eX]

[DOI]

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

Maximum Distance Separable Codes Based on Circulant Cauchy Matrices.

[BibT_eX]

[DOI]

Proceedings of the Structural Information and Communication Complexity, 2013

Robust tracking of a mobile receiver using unsynchronized time differences of arrival.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Indoor Positioning and Indoor Navigation, 2013

Effects of Network Structure Improvement on Distributed RDF Querying.

[BibT_eX]

[DOI]

Liaquat Ali

Georg Lausen

Proceedings of the Data Management in Cloud, Grid and P2P Systems, 2013

Optimal data distribution for heterogeneous parallel storage servers streaming media files.

[BibT_eX]

[DOI]

Proceedings of the IEEE 4th International Conference on Cognitive Infocommunications, 2013

Minimal Solvers for Unsynchronized TDOA Sensor Network Calibration.

[BibT_eX]

[DOI]

Proceedings of the Algorithms for Sensor Systems, 2013

2012

Self-Localization based on Ambient Signals.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2012

An erasure-resilient encoding system for flexible reading and writing in storage networks.

[BibT_eX]

[DOI]

Mario Mense

ACM Trans. Auton. Adapt. Syst., 2012

Analyzing randomly placed multiple antennas for MIMO wireless communication.

[BibT_eX]

[DOI]

Proceedings of the 8th IEEE International Conference on Wireless and Mobile Computing, 2012

Online multi-robot exploration of grid graphs with rectangular obstacles.

[BibT_eX]

[DOI]

Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, 2012

Rethinking Java call stack design for tiny embedded devices.

[BibT_eX]

[DOI]

Ghufran Baig

Mubashir Adnan Qureshi

Zartash Afzal Uzmi

Luminous Fennell

Peter Thiemann

Elmar Haussmann

Proceedings of the SIGPLAN/SIGBED Conference on Languages, 2012

Robust tracking of a mobile beacon using time differences of arrival with simultaneous calibration of receiver positions.

[BibT_eX]

[DOI]

Jörg Müller

Wolfram Burgard

Proceedings of the 2012 International Conference on Indoor Positioning and Indoor Navigation, 2012

Acoustic Self-calibrating System for Indoor Smartphone Tracking (ASSIST).

[BibT_eX]

[DOI]

Proceedings of the 2012 International Conference on Indoor Positioning and Indoor Navigation, 2012

Polynomial Time Approximation Algorithms for Localization Based on Unknown Signals.

[BibT_eX]

[DOI]

Proceedings of the Algorithms for Sensor Systems, 2012

2011

Utilising coverage holes and wireless relays for mobile target tracking.

[BibT_eX]

[DOI]

Int. J. Ad Hoc Ubiquitous Comput., 2011

Optimal File-Distribution in Heterogeneous and Asymmetric Storage Networks.

[BibT_eX]

[DOI]

Tobias Langner

Alexander Souza

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

Network Synchronization and Localization Based on Stolen Signals.

[BibT_eX]

[DOI]

Zvi Lotker

Proceedings of the Structural Information and Communication Complexity, 2011

Offline GC: trashing reachable objects on tiny devices.

[BibT_eX]

[DOI]

Luminous Fennell

Peter Thiemann

Zartash Afzal Uzmi

Proceedings of the 9th International Conference on Embedded Networked Sensor Systems, 2011

A Case Study in Practical Security of Cable Networks.

[BibT_eX]

[DOI]

Amir Alsbih

Felix C. Freiling

Proceedings of the Future Challenges in Security and Privacy for Academia and Industry, 2011

Anchor-free TDOA self-localization.

[BibT_eX]

[DOI]

Proceedings of the 2011 International Conference on Indoor Positioning and Indoor Navigation, 2011

Hashing.

[BibT_eX]

[DOI]

Proceedings of the Algorithms Unplugged, 2011

2010

Utilizing detours for energy conservation in mobile wireless networks.

[BibT_eX]

[DOI]

Telecommun. Syst., 2010

Tree network coding for peer-to-peer networks.

[BibT_eX]

[DOI]

Proceedings of the SPAA 2010: Proceedings of the 22nd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2010

Coverage-hole trap model in target tracking using distributed relay-robot network.

[BibT_eX]

[DOI]

Huawei Miao

Xiaowen Wu

Proceedings of the 2010 ACM Symposium on Applied Computing (SAC), 2010

Self-localization application for iPhone using only ambient sound signals.

[BibT_eX]

[DOI]

Proceedings of the 2010 International Conference on Indoor Positioning and Indoor Navigation, 2010

A Self-Stabilizing Locality-Aware Peer-to-Peer Network Combining Random Networks, Search Trees, and DHTs.

[BibT_eX]

[DOI]

Peter Mahlmann

Proceedings of the 16th IEEE International Conference on Parallel and Distributed Systems, 2010

Optimized Java Binary and Virtual Machine for Tiny Motes.

[BibT_eX]

[DOI]

Luminous Fennell

Proceedings of the Distributed Computing in Sensor Systems, 2010

Decentralized hash tables for mobile robot teams solving intra-logistics tasks.

[BibT_eX]

[DOI]

Dali Sun

Alexander Kleiner

Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), 2010

2009

Improving the average delay of sorting.

[BibT_eX]

[DOI]

Maciej Liskiewicz

Theor. Comput. Sci., 2009

Minimal Energy Path Planning for Wireless Robots.

[BibT_eX]

[DOI]

Mob. Networks Appl., 2009

Read-Write-Codes: An Erasure Resilient Encoding System for Flexible Reading and Writing in Storage Networks.

[BibT_eX]

[DOI]

Mario Mense

Proceedings of the Stabilization, 2009

Classifying peer-to-peer network coding schemes.

[BibT_eX]

[DOI]

Proceedings of the SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2009

Smart ring: utilizing coverage holes for mobile target tracking.

[BibT_eX]

[DOI]

Proceedings of the MEDES '09: International ACM Conference on Management of Emergent Digital EcoSystems, 2009

Improving geometric distance estimation for sensor networks and unit disk graphs.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Ultra Modern Telecommunications, 2009

Paircoding: Improving File Sharing Using Sparse Network Codes.

[BibT_eX]

[DOI]

Proceedings of the Fourth International Conference on Internet and Web Applications and Services, 2009

DT-DYMO: Delay-Tolerant Dynamic MANET On-demand Routing.

[BibT_eX]

[DOI]

Christian Kretschmer

Proceedings of the 29th IEEE International Conference on Distributed Computing Systems Workshops (ICDCS 2009 Workshops), 2009

2008

Hashing.

[BibT_eX]

[DOI]

Proceedings of the Taschenbuch der Algorithmen, 2008

Introducing TakaTuka: a java virtualmachine for motes.

[BibT_eX]

[DOI]

Proceedings of the 6th International Conference on Embedded Networked Sensor Systems, 2008

Detours Save Energy in Mobile Wireless Networks.

[BibT_eX]

[DOI]

Proceedings of the Wireless and Mobile Networking, IFIP Joint Conference on Mobile and Wireless Communications Networks (MWCN'2008) and Personal Wireless Communications (PWC'2008), Toulouse, France, September 30, 2008

Energy-Efficient Distributed Target Tracking Using Wireless Relay Robots.

[BibT_eX]

[DOI]

Proceedings of the Distributed Autonomous Robotic Systems 8, 2008

2007

Geometric spanners with applications in wireless networks.

[BibT_eX]

[DOI]

Martin Ziegler

Comput. Geom., 2007

Why Robots Need Maps.

[BibT_eX]

[DOI]

Miroslaw Dynia

Jakub Lopuszanski

Proceedings of the Structural Information and Communication Complexity, 2007

2006

Resource Efficient Maintenance of Wireless Network Topologies.

[BibT_eX]

[DOI]

Tamás Lukovszki

J. Univers. Comput. Sci., 2006

Distributed random digraph transformations for peer-to-peer networks.

[BibT_eX]

[DOI]

Peter Mahlmann

Proceedings of the SPAA 2006: Proceedings of the 18th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Cambridge, Massachusetts, USA, July 30, 2006

Mobility in Wireless Networks.

[BibT_eX]

[DOI]

Friedhelm Meyer auf der Heide

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

Smart Robot Teams Exploring Sparse Trees.

[BibT_eX]

[DOI]

Miroslaw Dynia

Jaroslaw Kutylowski

Proceedings of the Mathematical Foundations of Computer Science 2006, 2006

Online Multi-path Routing in a Maze.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation, 17th International Symposium, 2006

Oblivious parallel probabilistic channel utilization without control channels.

[BibT_eX]

[DOI]

Proceedings of the 20th International Parallel and Distributed Processing Symposium (IPDPS 2006), 2006

Distributed coloring in O~(⎷(log n)) bit rounds.

[BibT_eX]

[DOI]

Kishore Kothapalli

Christian Scheideler

Melih Onus

Proceedings of the 20th International Parallel and Distributed Processing Symposium (IPDPS 2006), 2006

SAN Optimal Multi Parameter Access Scheme.

[BibT_eX]

[DOI]

Gunnar Schomaker

Proceedings of the Fifth International Conference on Networking and the International Conference on Systems (ICN / ICONS / MCL 2006), 2006

Power-Aware Collective Tree Exploration.

[BibT_eX]

[DOI]

Miroslaw Dynia

Miroslaw Korzeniowski

Proceedings of the Architecture of Computing Systems, 2006

2005

Weighted distributed hash tables.

[BibT_eX]

[DOI]

Gunnar Schomaker

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

Peer-to-peer networks based on random transformations of connected regular undirected graphs.

[BibT_eX]

[DOI]

Peter Mahlmann

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

Competitive Time and Traffic Analysis of Position-Based Routing using a Cell Structure.

[BibT_eX]

[DOI]

Proceedings of the 19th International Parallel and Distributed Processing Symposium (IPDPS 2005), 2005

On Approximating Real-World Halting Problems.

[BibT_eX]

[DOI]

Sven Köhler

Martin Ziegler

Proceedings of the Fundamentals of Computation Theory, 15th International Symposium, 2005

Online Routing in Faulty Meshes with Sub-linear Comparative Time and Traffic Ratio.

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 2005

Probability Distributions for Channel Utilisation.

[BibT_eX]

[DOI]

Kerstin Voß

Proceedings of the Ad-Hoc, Mobile, and Wireless Networks, 4th International Conference, 2005

Performance Analysis of the Hierarchical Layer Graph for Wireless Networks.

[BibT_eX]

[DOI]

Friedhelm Meyer auf der Heide

Proceedings of the Ad-Hoc, Mobile, and Wireless Networks, 4th International Conference, 2005

2004

Congestion, Dilation, and Energy in Radio Networks.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2004

The design of PaMaNet the Paderborn mobile ad-hoc network.

[BibT_eX]

[DOI]

Stefan Büttcher

Franz-Josef Rammig

Proceedings of the Second International Workshop on Mobility Management & Wireless Access Protocols, 2004

Spanners, Weak Spanners, and Power Spanners for Wireless Networks.

[BibT_eX]

[DOI]

Martin Ziegler

Proceedings of the Algorithms and Computation, 15th International Symposium, 2004

2003

Worst case mobility in ad hoc networks.

[BibT_eX]

[DOI]

Tamás Lukovszki

Proceedings of the SPAA 2003: Proceedings of the Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2003

Performance of Distributed Algorithms for Topology Control in Wireless Networks.

[BibT_eX]

[DOI]

Friedhelm Meyer auf der Heide

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

2002

Energy, congestion and dilation in radio networks.

[BibT_eX]

[DOI]

Proceedings of the Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, 2002

Distributed Maintenance of Resource Efficient Wireless Network Topologies (Distinguished Paper).

[BibT_eX]

[DOI]

Tamás Lukovszki

Proceedings of the Euro-Par 2002, 2002

2001

Tree-Approximations for the Weighted Cost-Distance Problem.

[BibT_eX]

[DOI]

Birgitta Weber

Proceedings of the Algorithms and Computation, 12th International Symposium, 2001

Efficient Addition on Field Programmable Gate Arrays.

[BibT_eX]

[DOI]

Proceedings of the FST TCS 2001: Foundations of Software Technology and Theoretical Computer Science, 2001

Discrete Prediction Games with Arbitrary Feedback and Loss.

[BibT_eX]

[DOI]

Antonio Piccolboni

Proceedings of the Computational Learning Theory, 2001

2000

Randomized Rumor Spreading.

[BibT_eX]

[DOI]

Richard M. Karp

Scott Shenker

Berthold Vöcking

Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000

On the inapproximability of broadcasting time.

[BibT_eX]

[DOI]

Proceedings of the Approximation Algorithms for Combinatorial Optimization, 2000

1999

Malign Distributions for Average Case Circuit Complexity.

[BibT_eX]

[DOI]

Inf. Comput., 1999

The Non-Recursive Power of Erroneous Computation.

[BibT_eX]

[DOI]

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

1998

The complexity of broadcasting in planar and decomposable graphs.

[BibT_eX]

[DOI]

Discret. Appl. Math., 1998

1997

An Average Complexity Measure that Yields Tight Hierarchies.

[BibT_eX]

[DOI]

Comput. Complex., 1997

1996

On the Complexity of Worst Case and Expected Time in a Circuit.

[BibT_eX]

[DOI]

Proceedings of the STACS 96, 1996

Average- und Median-Komplexitätsklassen.

[BibT_eX]

[DOI]

PhD thesis, 1996

1994

Circuit complexity: from the worst case to the average case.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing, 1994

The Average Case Complexity of the Parallel Prefix Problem.

[BibT_eX]

[DOI]

Stephan Weis

Proceedings of the Automata, Languages and Programming, 21st International Colloquium, 1994

1993

Precise Average Case Complexity.

[BibT_eX]

[DOI]