Micah Adler

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
An n ! lower bound on formula size	2017-06-13	Paper
The complexity of end-to-end communication in memoryless networks	2015-09-11	Paper
Pricing multicasting in more flexible network models	2015-09-02	Paper
Collecting correlated information from a sensor network	2014-10-13	Paper
Compression using efficient multicasting	2014-09-26	Paper
Approximating optimal binary decision trees	2012-04-26	Paper
A stochastic process on the hypercube with applications to peer-to-peer networks	2010-08-16	Paper
Lower bounds for asymmetric communication channels and distributed source coding	2010-08-16	Paper
Towards asymptotic optimality in probabilistic packet marking	2010-08-16	Paper
Tradeoffs in probabilistic packet marking for IP traceback	2010-08-05	Paper
Scheduling parallel communication: The h-relation problem	2010-06-17	Paper
Trade-offs in probabilistic packet marking for IP traceback	2008-12-21	Paper
Approximating Optimal Binary Decision Trees	2008-11-27	Paper
On ``exploiting node-heterogeneous clusters optimally	2008-06-06	Paper
Search Space Reductions for Nearest-Neighbor Queries	2008-05-27	Paper
Automata, Languages and Programming	2005-08-24	Paper
Algorithms – ESA 2004	2005-08-18	Paper
Tight bounds for the performance of Longest In System on DAGs	2005-06-30	Paper
https://portal.mardi4nfdi.de/entity/Q4829038	2004-11-29	Paper
https://portal.mardi4nfdi.de/entity/Q4737218	2004-08-11	Paper
https://portal.mardi4nfdi.de/entity/Q4736830	2004-08-11	Paper
https://portal.mardi4nfdi.de/entity/Q4473335	2004-08-04	Paper
Randomized Pursuit-Evasion in Graphs	2004-06-18	Paper
Time-constrained scheduling of weighted packets on trees and meshes	2003-08-17	Paper
Scheduling time-constrained communication in linear networks	2003-05-04	Paper
Scheduling space-sharing for internet advertising	2002-09-09	Paper
Protocols for asymmetric communication channels	2002-07-04	Paper
Compression using efficient multicasting	2002-02-27	Paper
https://portal.mardi4nfdi.de/entity/Q2754194	2001-12-09	Paper
https://portal.mardi4nfdi.de/entity/Q4234070	2001-08-27	Paper
Efficient communication strategies for ad hoc wireless networks	2001-04-17	Paper
Parallel Sorting with Limited Bandwidth	2000-10-18	Paper
Modeling parallel bandwidth: Local versus global restrictions	2000-07-10	Paper
Parallel randomized load balancing	1999-12-19	Paper
Asynchronous shared memory search structures	1999-01-11	Paper
https://portal.mardi4nfdi.de/entity/Q3128919	1997-04-23	Paper

Research outcomes over time

This page was built for person: Micah Adler