Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Fabian
    Last name: Kuhn
    DBLP: 26/5426
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 100 of 117  
    Select a publication
    Show Title Venue Rating Date
    Journal article
    Mohamad Ahmadi, Abdolhamid Ghodselahi, Fabian Kuhn, Anisur Rahaman Molla.
    The Cost of Global Broadcast in Dynamic Radio Networks.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Fabian Kuhn.
    Local Approximation of Covering and Packing Problems.
    Encyclopedia of Algorithms 2016 (0) 2016
    Conference paper
    Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer.
    Local Computation: Lower and Upper Bounds.
    J. ACM 2016, Volume 63 (0) 2016
    Journal article
    Dan Hefetz, Fabian Kuhn, Yannic Maus, Angelika Steger.
    A Polynomial Lower Bound for Distributed Graph Coloring in a Weak LOCAL Model.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Marijke H. L. Bodlaender, Magnús M. Halldórsson, Christian Konrad, Fabian Kuhn.
    Brief Announcement: Local Independent Set Approximation.
    Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, PODC 2016, Chicago, IL, USA, July 25-28, 2016 2016 (0) 2016
    Conference paper
    Jeremy T. Fineman, Seth Gilbert, Fabian Kuhn, Calvin C. Newport.
    Contention Resolution on a Fading Channel.
    Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, PODC 2016, Chicago, IL, USA, July 25-28, 2016 2016 (0) 2016
    Conference paper
    Dan Hefetz, Fabian Kuhn, Yannic Maus, Angelika Steger.
    Polynomial Lower Bound for Distributed Graph Coloring in a Weak LOCAL Model.
    Distributed Computing - 30th International Symposium, DISC 2016, Paris, France, September 27-29, 2016. Proceedings 2016 (0) 2016
    Journal article
    Mohamad Ahmadi, Fabian Kuhn.
    Multi-Message Broadcast in Dynamic Radio Networks.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Sebastian Daum, Fabian Kuhn, Yannic Maus.
    Rumor Spreading with Bounded In-Degree.
    Structural Information and Communication Complexity - 23rd International Colloquium, SIROCCO 2016, Helsinki, Finland, July 19-21, 2016, Revised Selected Papers 2016 (0) 2016
    Journal article
    Mohsen Ghaffari, Fabian Kuhn, Yannic Maus.
    On the Complexity of Local Distributed Graph Problems.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Keren Censor-Hillel, Mohsen Ghaffari, George Giakkoupis, Bernhard Haeupler, Fabian Kuhn.
    Tight Bounds on Vertex Connectivity Under Vertex Sampling.
    Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015 2015 (0) 2015
    Journal article
    Sebastian Daum, Fabian Kuhn, Yannic Maus.
    Rumor Spreading with Bounded In-Degree.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Seth Gilbert, Fabian Kuhn, Calvin C. Newport, Chaodong Zheng.
    Efficient Communication in Cognitive Radio Networks.
    Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, PODC 2015, Donostia-San Sebastián, Spain, July 21 - 23, 2015 2015 (0) 2015
    Conference paper
    Mohsen Ghaffari, Andreas Karrenbauer, Fabian Kuhn, Christoph Lenzen, Boaz Patt-Shamir.
    Near-Optimal Distributed Maximum Flow: Extended Abstract.
    Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, PODC 2015, Donostia-San Sebastián, Spain, July 21 - 23, 2015 2015 (0) 2015
    Conference paper
    Majid Khabbazian, Stephane Durocher, Alireza Haghnegahdar, Fabian Kuhn.
    Bounding Interference in Wireless Ad Hoc Networks With Nodes in Random Position.
    IEEE/ACM Trans. Netw. 2015, Volume 23 (0) 2015
    Journal article
    Sebastian Daum, Fabian Kuhn.
    Tight Bounds for MIS in Multichannel Radio Networks.
    CoRR 2015, Volume 0 (0) 2015
    Journal article
    Mohsen Ghaffari, Andreas Karrenbauer, Fabian Kuhn, Christoph Lenzen, Boaz Patt-Shamir.
    Near-Optimal Distributed Maximum Flow.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Sebastian Daum, Fabian Kuhn.
    Tight Bounds for MIS in Multichannel Radio Networks.
    Distributed Computing - 29th International Symposium, DISC 2015, Tokyo, Japan, October 7-9, 2015, Proceedings 2015 (0) 2015
    Conference paper
    Lennart Elsen, Fabian Kuhn, Christian Decker, Roger Wattenhofer.
    goProbe: a scalable distributed network monitoring solution.
    2015 IEEE International Conference on Peer-to-Peer Computing, P2P 2015, Boston, MA, USA, September 21-25, 2015 2015 (0) 2015
    Conference paper
    Abdolhamid Ghodselahi, Fabian Kuhn.
    Serving Online Requests with Mobile Servers.
    Algorithms and Computation - 26th International Symposium, ISAAC 2015, Nagoya, Japan, December 9-11, 2015, Proceedings 2015 (0) 2015
    Conference paper
    Fabian Kuhn, Anisur Rahaman Molla.
    Distributed Sparse Cut Approximation.
    19th International Conference on Principles of Distributed Systems, OPODIS 2015, December 14-17, 2015, Rennes, France 2016 (0) 2015
    Conference paper
    Mohamad Ahmadi, Abdolhamid Ghodselahi, Fabian Kuhn, Anisur Rahaman Molla.
    The Cost of Global Broadcast in Dynamic Radio Networks.
    19th International Conference on Principles of Distributed Systems, OPODIS 2015, December 14-17, 2015, Rennes, France 2016 (0) 2015
    Journal article
    Majid Khabbazian, Dariusz R. Kowalski, Fabian Kuhn, Nancy A. Lynch.
    Decomposing broadcast algorithms using abstract MAC layers.
    Ad Hoc Networks 2014, Volume 12 (0) 2014
    Journal article
    Keren Censor-Hillel, Seth Gilbert, Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport.
    Structuring unreliable radio networks.
    Distributed Computing 2014, Volume 27 (0) 2014
    Conference paper
    Keren Censor-Hillel, Mohsen Ghaffari, Fabian Kuhn.
    A New Perspective on Vertex Connectivity.
    Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, Portland, Oregon, USA, January 5-7, 2014 2014 (0) 2014
    Journal article
    Leonid Barenboim, Michael Elkin, Fabian Kuhn.
    Distributed (Delta+1)-Coloring in Linear (in Delta) Time.
    SIAM J. Comput. 2014, Volume 43 (0) 2014
    Journal article
    Abdolhamid Ghodselahi, Fabian Kuhn.
    Serving Online Demands with Movable Centers.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    Karl Bringmann, Fabian Kuhn, Konstantinos Panagiotou, Ueli Peter, Henning Thomas.
    Internal DLA: Efficient Simulation of a Physical Growth Model - (Extended Abstract).
    Automata, Languages, and Programming - 41st International Colloquium, ICALP 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part I 2014 (0) 2014
    Conference paper
    Fabian Kuhn.
    A distributed perspective on graph connectivity and cuts.
    26th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA '14, Prague, Czech Republic - June 23 - 25, 2014 2014 (0) 2014
    Conference paper
    Andrew Drucker, Fabian Kuhn, Rotem Oshman.
    On the power of the congested clique model.
    ACM Symposium on Principles of Distributed Computing, PODC '14, Paris, France, July 15-18, 2014 2014 (0) 2014
    Conference paper
    Keren Censor-Hillel, Mohsen Ghaffari, Fabian Kuhn.
    Distributed connectivity decomposition.
    ACM Symposium on Principles of Distributed Computing, PODC '14, Paris, France, July 15-18, 2014 2014 (0) 2014
    Journal article
    Fabian Kuhn, Monaldo Mastrolilli.
    Vertex cover in graphs with locally few colors.
    Inf. Comput. 2013, Volume 222 (0) 2013
    Journal article
    Keren Censor-Hillel, Mohsen Ghaffari, Fabian Kuhn.
    A New Perspective on Vertex Connectivity
    CoRR 2013, Volume 0 (0) 2013
    Journal article
    Mohsen Ghaffari, Fabian Kuhn.
    Distributed Minimum Cut Approximation
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Sebastian Daum, Mohsen Ghaffari, Seth Gilbert, Fabian Kuhn, Calvin C. Newport.
    Maximal independent sets in multichannel radio networks.
    ACM Symposium on Principles of Distributed Computing, PODC '13, Montreal, QC, Canada, July 22-24, 2013 2013 (0) 2013
    Conference paper
    Yehuda Afek, Noga Alon, Ziv Bar-Joseph, Alejandro Cornejo, Bernhard Haeupler, Fabian Kuhn.
    Beeping a maximal independent set.
    Distributed Computing 2013, Volume 26 (0) 2013
    Conference paper
    Mohsen Ghaffari, Fabian Kuhn.
    Distributed Minimum Cut Approximation.
    Distributed Computing - 27th International Symposium, DISC 2013, Jerusalem, Israel, October 14-18, 2013. Proceedings 2013 (0) 2013
    Conference paper
    Sebastian Daum, Seth Gilbert, Fabian Kuhn, Calvin C. Newport.
    Broadcast in the Ad Hoc SINR Model.
    Distributed Computing - 27th International Symposium, DISC 2013, Jerusalem, Israel, October 14-18, 2013. Proceedings 2013 (0) 2013
    Journal article
    Keren Censor-Hillel, Mohsen Ghaffari, Fabian Kuhn.
    Distributed Connectivity Decomposition.
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Maleq Khan, Fabian Kuhn, Dahlia Malkhi, Gopal Pandurangan, Kunal Talwar.
    Efficient distributed approximation algorithms via probabilistic tree embeddings.
    Distributed Computing 2012, Volume 25 (0) 2012
    Conference paper
    Antonio Carzaniga, Koorosh Khazaei, Fabian Kuhn.
    Oblivious low-congestion multicast routing in wireless networks.
    The Thirteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc '12, Hilton Head, SC, USA, June 11-14, 2012 2012 (0) 2012
    Conference paper
    Sebastian Daum, Seth Gilbert, Fabian Kuhn, Calvin C. Newport.
    Leader election in shared spectrum radio networks.
    ACM Symposium on Principles of Distributed Computing, PODC '12, Funchal, Madeira, Portugal, July 16-18, 2012 2012 (0) 2012
    Conference paper
    Andrew Drucker, Fabian Kuhn, Rotem Oshman.
    The communication complexity of distributed task allocation.
    ACM Symposium on Principles of Distributed Computing, PODC '12, Funchal, Madeira, Portugal, July 16-18, 2012 2012 (0) 2012
    Conference paper
    Bernhard Haeupler, Fabian Kuhn.
    Lower Bounds on Information Dissemination in Dynamic Networks
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    Yehuda Afek, Noga Alon, Ziv Bar-Joseph, Alejandro Cornejo, Bernhard Haeupler, Fabian Kuhn.
    Beeping a Maximal Independent Set
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    Sebastian Daum, Fabian Kuhn, Calvin C. Newport.
    Efficient Symmetry Breaking in Multi-Channel Radio Networks.
    Distributed Computing - 26th International Symposium, DISC 2012, Salvador, Brazil, October 16-18, 2012. Proceedings 2012 (0) 2012
    Conference paper
    Bernhard Haeupler, Fabian Kuhn.
    Lower Bounds on Information Dissemination in Dynamic Networks.
    Distributed Computing - 26th International Symposium, DISC 2012, Salvador, Brazil, October 16-18, 2012. Proceedings 2012 (0) 2012
    Journal article
    Fabian Kuhn, Rotem Oshman.
    Dynamic networks: models and algorithms.
    SIGACT News 2011, Volume 42 (0) 2011
    Conference paper
    Keren Censor-Hillel, Seth Gilbert, Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport.
    Structuring unreliable radio networks.
    Proceedings of the 30th Annual ACM Symposium on Principles of Distributed Computing, PODC 2011, San Jose, CA, USA, June 6-8, 2011 2011 (0) 2011
    Conference paper
    Fabian Kuhn, Rotem Oshman, Yoram Moses.
    Coordinated consensus in dynamic networks.
    Proceedings of the 30th Annual ACM Symposium on Principles of Distributed Computing, PODC 2011, San Jose, CA, USA, June 6-8, 2011 2011 (0) 2011
    Conference paper
    Majid Khabbazian, Fabian Kuhn, Nancy A. Lynch, Muriel Médard, Ali ParandehGheibi.
    MAC design for analog network coding.
    FOMC'11, The Seventh ACM SIGACT/SIGMOBILE International Workshop on Foundations of Mobile Computing (part of FCRC 2011), San Jose, CA, USA, June 9, 2011, Proceedings 2011 (0) 2011
    Conference paper
    Fabian Kuhn, Monaldo Mastrolilli.
    Vertex Cover in Graphs with Locally Few Colors.
    Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part I 2011 (0) 2011
    Journal article
    Alejandro Cornejo, Bernhard Haeupler, Fabian Kuhn.
    Computing a Maximal Independent Set Using Beeps
    CoRR 2011, Volume 0 (0) 2011
    Conference paper
    Fabian Kuhn, Thomas Locher, Rotem Oshman.
    Gradient Clock Synchronization in Dynamic Networks.
    Theory Comput. Syst. 2011, Volume 49 (0) 2011
    Conference paper
    Yehuda Afek, Noga Alon, Ziv Bar-Joseph, Alejandro Cornejo, Bernhard Haeupler, Fabian Kuhn.
    Beeping a Maximal Independent Set.
    Distributed Computing - 25th International Symposium, DISC 2011, Rome, Italy, September 20-22, 2011. Proceedings 2011 (0) 2011
    Conference paper
    Fabian Kuhn, Rotem Oshman.
    The Complexity of Data Aggregation in Directed Networks.
    Distributed Computing - 25th International Symposium, DISC 2011, Rome, Italy, September 20-22, 2011. Proceedings 2011 (0) 2011
    Conference paper
    Fabian Kuhn, Nancy A. Lynch, Calvin Newport.
    The abstract MAC layer.
    Distributed Computing 2011, Volume 24 (0) 2011
    Journal article
    Alejandro Cornejo, Fabian Kuhn.
    Deploying Wireless Networks with Beeps
    CoRR 2010, Volume 0 (0) 2010
    Journal article
    Fabian Kuhn, Christoph Lenzen, Thomas Locher, Rotem Oshman.
    Optimal Gradient Clock Synchronization in Dynamic Networks
    CoRR 2010, Volume 0 (0) 2010
    Conference paper
    Fabian Kuhn, Nancy A. Lynch, Rotem Oshman.
    Distributed computation in dynamic networks.
    Proceedings of the 42nd ACM Symposium on Theory of Computing, STOC 2010, Cambridge, Massachusetts, USA, 5-8 June 2010 2010 (0) 2010
    Conference paper
    Fabian Kuhn, Christoph Lenzen, Thomas Locher, Rotem Oshman.
    Optimal gradient clock synchronization in dynamic networks.
    Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, PODC 2010, Zurich, Switzerland, July 25-28, 2010 2010 (0) 2010
    Conference paper
    Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport, Rotem Oshman, Andréa W. Richa.
    Broadcasting in unreliable radio networks.
    Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, PODC 2010, Zurich, Switzerland, July 25-28, 2010 2010 (0) 2010
    Conference paper
    Fabian Kuhn, Konstantinos Panagiotou, Joel H. Spencer, Angelika Steger.
    Synchrony and Asynchrony in Neural Networks.
    Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January 17-19, 2010 2010 (0) 2010
    Conference paper
    Alejandro Cornejo, Fabian Kuhn.
    Deploying Wireless Networks with Beeps.
    Distributed Computing, 24th International Symposium, DISC 2010, Cambridge, MA, USA, September 13-15, 2010. Proceedings 2010 (0) 2010
    Conference paper
    Majid Khabbazian, Fabian Kuhn, Dariusz R. Kowalski, Nancy Lynch.
    Decomposing broadcast algorithms using abstract MAC layers.
    Proceedings of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing, Cambridge, Massachusetts, USA, September 16, 2010 2010 (0) 2010
    Conference paper
    Fabian Kuhn, Stefan Schmid, Roger Wattenhofer.
    Towards worst-case churn resistant peer-to-peer systems.
    Distributed Computing 2009, Volume 22 (0) 2010
    Journal article
    Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer.
    Local Computation: Lower and Upper Bounds
    CoRR 2010, Volume 0 (0) 2010
    Conference paper
    Fabian Kuhn, Thomas Moscibroda.
    Distributed Approximation of Capacitated Dominating Sets.
    Theory Comput. Syst. 2010, Volume 47 (0) 2010
    Conference paper
    Fabian Kuhn, Rotem Oshman.
    Gradient Clock Synchronization Using Reference Broadcasts.
    Principles of Distributed Systems, 13th International Conference, OPODIS 2009, Nîmes, France, December 15-18, 2009. Proceedings 2009 (0) 2009
    Conference paper
    Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport.
    Brief announcement: hardness of broadcasting in wireless networks with unreliable communication.
    Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, PODC 2009, Calgary, Alberta, Canada, August 10-12, 2009 2009 (0) 2009
    Conference paper
    Shlomi Dolev, Seth Gilbert, Rachid Guerraoui, Fabian Kuhn, Calvin C. Newport.
    The wireless synchronization problem.
    Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, PODC 2009, Calgary, Alberta, Canada, August 10-12, 2009 2009 (0) 2009
    Conference paper
    Venugopalan Ramasubramanian, Dahlia Malkhi, Fabian Kuhn, Mahesh Balakrishnan, Archit Gupta, Aditya Akella.
    On the treeness of internet latency and bandwidth.
    Proceedings of the Eleventh International Joint Conference on Measurement and Modeling of Computer Systems, SIGMETRICS/Performance 2009, Seattle, WA, USA, June 15-19, 2009 2009 (0) 2009
    Conference paper
    Fabian Kuhn.
    Weak graph colorings: distributed algorithms and applications.
    SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallelism in Algorithms and Architectures, Calgary, Alberta, Canada, August 11-13, 2009 2009 (0) 2009
    Conference paper
    Fabian Kuhn, Thomas Locher, Rotem Oshman.
    Gradient clock synchronization in dynamic networks.
    SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallelism in Algorithms and Architectures, Calgary, Alberta, Canada, August 11-13, 2009 2009 (0) 2009
    Conference paper
    Alejandro Cornejo, Fabian Kuhn, Ruy Ley-Wild, Nancy A. Lynch.
    Keeping Mobile Robot Swarms Connected.
    Distributed Computing, 23rd International Symposium, DISC 2009, Elche, Spain, September 23-25, 2009. Proceedings 2009 (0) 2009
    Conference paper
    Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport.
    The Abstract MAC Layer.
    Distributed Computing, 23rd International Symposium, DISC 2009, Elche, Spain, September 23-25, 2009. Proceedings 2009 (0) 2009
    Conference paper
    Fabian Kuhn.
    Local Multicoloring Algorithms: Computing a Nearly-Optimal TDMA Schedule in Constant Time
    CoRR 2009, Volume 0 (0) 2009
    Conference paper
    Fabian Kuhn, Rotem Oshman.
    Gradient Clock Synchronization using Reference Broadcasts
    CoRR 2009, Volume 0 (0) 2009
    Conference paper
    Fabian Kuhn.
    Local Multicoloring Algorithms: Computing a Nearly-Optimal TDMA Schedule in Constant Time.
    26th International Symposium on Theoretical Aspects of Computer Science, STACS 2009, February 26-28, 2009, Freiburg, Germany, Proceedings 2009 (0) 2009
    Conference paper
    Maleq Khan, Fabian Kuhn, Dahlia Malkhi, Gopal Pandurangan, Kunal Talwar.
    Efficient distributed approximation algorithms via probabilistic tree embeddings.
    Proceedings of the Twenty-Seventh Annual ACM Symposium on Principles of Distributed Computing, PODC 2008, Toronto, Canada, August 18-21, 2008 2008 (0) 2008
    Conference paper
    Fabian Kuhn, Thomas Locher, Stefan Schmid.
    Distributed computation of the mode.
    Proceedings of the Twenty-Seventh Annual ACM Symposium on Principles of Distributed Computing, PODC 2008, Toronto, Canada, August 18-21, 2008 2008 (0) 2008
    Conference paper
    Torsten Muetze, Patrick Stuedi, Fabian Kuhn, Gustavo Alonso.
    Understanding Radio Irregularity in Wireless Networks.
    Proceedings of the Fifth Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2008, June 16-20, 2008, Crowne Plaza, San Francisco International Airport, California, USA 2008 (0) 2008
    Conference paper
    Fabian Kuhn, Thomas Locher, Roger Wattenhofer.
    Distributed selection: a missing piece of data aggregation.
    Commun. ACM 2008, Volume 51 (0) 2008
    Conference paper
    Fabian Kuhn, Roger Wattenhofer, Aaron Zollinger.
    An algorithmic approach to geographic routing in ad hoc and sensor networks.
    IEEE/ACM Trans. Netw. 2008, Volume 16 (0) 2008
    Conference paper
    Fabian Kuhn, Roger Wattenhofer, Aaron Zollinger.
    Ad hoc networks beyond unit disk graphs.
    Wireless Networks 2008, Volume 14 (0) 2008
    Book chapter
    Fabian Kuhn.
    Local Approximation of Covering and Packing Problems.
    Encyclopedia of Algorithms 2008 (0) 2008
    Conference paper
    Ittai Abraham, Mahesh Balakrishnan, Fabian Kuhn, Dahlia Malkhi, Venugopalan Ramasubramanian, Kunal Talwar.
    Reconstructing approximate tree metrics.
    Proceedings of the Twenty-Sixth Annual ACM Symposium on Principles of Distributed Computing, PODC 2007, Portland, Oregon, USA, August 12-15, 2007 2007 (0) 2007
    Conference paper
    Fabian Kuhn, Thomas Moscibroda.
    Distributed approximation of capacitated dominating sets.
    SPAA 2007: Proceedings of the 19th Annual ACM Symposium on Parallelism in Algorithms and Architectures, San Diego, California, USA, June 9-11, 2007 2007 (0) 2007
    Conference paper
    Fabian Kuhn, Thomas Locher, Roger Wattenhofer.
    Tight bounds for distributed selection.
    SPAA 2007: Proceedings of the 19th Annual ACM Symposium on Parallelism in Algorithms and Architectures, San Diego, California, USA, June 9-11, 2007 2007 (0) 2007
    Conference paper
    Stefan Funke, Alexander Kesselman, Fabian Kuhn, Zvi Lotker, Michael Segal.
    Improved approximation algorithms for connected sensor cover.
    Wireless Networks 2007, Volume 13 (0) 2007
    Conference paper
    Stefan Schmid, Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer.
    Taming Dynamic and Selfish Peers.
    Peer-to-Peer-Systems and -Applications, 26.03. - 29.03.2006 2006 (0) 2006
    Conference paper
    Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer.
    Fault-Tolerant Clustering in Ad Hoc and Sensor Networks.
    26th IEEE International Conference on Distributed Computing Systems (ICDCS 2006), 4-7 July 2006, Lisboa, Portugal 2006 (0) 2006
    Conference paper
    Stefan Schmid, Fabian Kuhn, Joest Smit, Roger Wattenhofer.
    A Blueprint for Constructing Peer-to-Peer Systems Robust to Dynamic Worst-Case Joins and Leaves.
    Quality of Service - IWQoS 2006: 14th International Workshop, IWQoS 2006, New Haven, CT, USA, 19-21 June 2006, Proceedings 2006 (0) 2006
    Conference paper
    Fabian Kuhn, Roger Wattenhofer.
    On the complexity of distributed graph coloring.
    Proceedings of the Twenty-Fifth Annual ACM Symposium on Principles of Distributed Computing, PODC 2006, Denver, CO, USA, July 23-26, 2006 2006 (0) 2006
    Conference paper
    Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer.
    The price of being near-sighted.
    Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2006, Miami, Florida, USA, January 22-26, 2006 2006 (0) 2006
    Conference paper
    Keno Albrecht, Fabian Kuhn, Roger Wattenhofer.
    Dependable Peer-to-Peer Systems Withstanding Dynamic Adversarial Churn.
    Dependable Systems: Software, Computing, Networks, Research Results of the DICS Program 2006 (0) 2006
    Conference paper
    Hagit Attiya, Fabian Kuhn, C. Greg Plaxton, Mirjam Wattenhofer, Roger Wattenhofer.
    Efficient adaptive collect using randomization.
    Distributed Computing 2006, Volume 18 (0) 2006
    Conference paper
    Maurice Herlihy, Fabian Kuhn, Srikanta Tirthapura, Roger Wattenhofer.
    Dynamic Analysis of the Arrow Distributed Protocol.
    Theory Comput. Syst. 2006, Volume 39 (0) 2006
    Conference paper
    Fabian Kuhn, Pascal von Rickenbach, Roger Wattenhofer, Emo Welzl, Aaron Zollinger.
    Interference in Cellular Networks: The Minimum Membership Set Cover Problem.
    Computing and Combinatorics, 11th Annual International Conference, COCOON 2005, Kunming, China, August 16-29, 2005, Proceedings 2005 (0) 2005
    Conference paper
    Fabian Kuhn, Tim Nieberg, Thomas Moscibroda, Roger Wattenhofer.
    Local approximation schemes for ad hoc and sensor networks.
    DIALM-POMC 2005 (0) 2005
    Show item 1 to 100 of 117  

    Your query returned 117 matches in the database.