Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Carsten Lund
@article{DBLP:journals/talg/CohenCDL16,
author = {Edith Cohen and
Graham Cormode and
Nick G. Duffield and
Carsten Lund},
title = {On the Tradeoff between Stability and Fit},
journal = {{ACM} Trans. Algorithms},
volume = {13},
number = {1},
pages = {7:1--7:24},
year = {2016},
url = {https://doi.org/10.1145/2963103},
doi = {10.1145/2963103},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/CohenCDL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CohenDKLT14,
author = {Edith Cohen and
Nick G. Duffield and
Haim Kaplan and
Carsten Lund and
Mikkel Thorup},
title = {Algorithms and estimators for summarization of unaggregated data streams},
journal = {J. Comput. Syst. Sci.},
volume = {80},
number = {7},
pages = {1214--1244},
year = {2014},
url = {https://doi.org/10.1016/j.jcss.2014.04.009},
doi = {10.1016/J.JCSS.2014.04.009},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/CohenDKLT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-2137,
author = {Edith Cohen and
Graham Cormode and
Nick G. Duffield and
Carsten Lund},
title = {On the Tradeoff between Stability and Fit},
journal = {CoRR},
volume = {abs/1302.2137},
year = {2013},
url = {http://arxiv.org/abs/1302.2137},
eprinttype = {arXiv},
eprint = {1302.2137},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1302-2137.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CohenDKLT11,
author = {Edith Cohen and
Nick G. Duffield and
Haim Kaplan and
Carsten Lund and
Mikkel Thorup},
title = {Efficient Stream Sampling for Variance-Optimal Estimation of Subset
Sums},
journal = {{SIAM} J. Comput.},
volume = {40},
number = {5},
pages = {1402--1431},
year = {2011},
url = {https://doi.org/10.1137/10079817X},
doi = {10.1137/10079817X},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/CohenDKLT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/imc/DhamdhereBDEGLS10,
author = {Amogh Dhamdhere and
Lee Breslau and
Nick G. Duffield and
Cheng Tien Ee and
Alexandre Gerber and
Carsten Lund and
Subhabrata Sen},
editor = {Mark Allman},
title = {Flowroute: inferring forwarding table updates using passive flow-level
measurements},
booktitle = {Proceedings of the 10th {ACM} {SIGCOMM} Internet Measurement Conference,
{IMC} 2010, Melbourne, Australia - November 1-3, 2010},
pages = {315--321},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1879141.1879183},
doi = {10.1145/1879141.1879183},
timestamp = {Fri, 20 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/imc/DhamdhereBDEGLS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/CohenDKLT09,
author = {Edith Cohen and
Nick G. Duffield and
Haim Kaplan and
Carsten Lund and
Mikkel Thorup},
title = {Composable, Scalable, and Accurate Weight Summarization of Unaggregated
Data Sets},
journal = {Proc. {VLDB} Endow.},
volume = {2},
number = {1},
pages = {431--442},
year = {2009},
url = {http://www.vldb.org/pvldb/vol2/vldb09-85.pdf},
doi = {10.14778/1687627.1687677},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pvldb/CohenDKLT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/drcn/KalmanekGLLPSMA09,
author = {Charles R. Kalmanek and
Ihui Ge and
Seungjoon Lee and
Carsten Lund and
Dan Pei and
Joseph Seidel and
Jacobus E. van der Merwe and
Jennifer Ates},
title = {Darkstar: Using exploratory data mining to raise the bar on network
reliability and performance},
booktitle = {7th International Workshop on Design of Reliable Communication Networks,
{DRCN} 2009, Washington, DC, USA, October 25-28, 2009},
pages = {1--10},
publisher = {{IEEE}},
year = {2009},
url = {https://doi.org/10.1109/DRCN.2009.5340032},
doi = {10.1109/DRCN.2009.5340032},
timestamp = {Tue, 06 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/drcn/KalmanekGLLPSMA09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigcomm/SungLLRS09,
author = {Yu{-}Wei Eric Sung and
Carsten Lund and
Mark Lyn and
Sanjay G. Rao and
Subhabrata Sen},
editor = {Pablo Rodriguez and
Ernst W. Biersack and
Konstantina Papagiannaki and
Luigi Rizzo},
title = {Modeling and understanding end-to-end class of service policies in
operational networks},
booktitle = {Proceedings of the {ACM} {SIGCOMM} 2009 Conference on Applications,
Technologies, Architectures, and Protocols for Computer Communications,
Barcelona, Spain, August 16-21, 2009},
pages = {219--230},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1592568.1592595},
doi = {10.1145/1592568.1592595},
timestamp = {Wed, 12 Jan 2022 13:48:25 +0100},
biburl = {https://dblp.org/rec/conf/sigcomm/SungLLRS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CohenDKLT09,
author = {Edith Cohen and
Nick G. Duffield and
Haim Kaplan and
Carsten Lund and
Mikkel Thorup},
editor = {Claire Mathieu},
title = {Stream sampling for variance-optimal estimation of subset sums},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {1255--1264},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068.136},
doi = {10.1137/1.9781611973068.136},
timestamp = {Mon, 12 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CohenDKLT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/KimGLPS08,
author = {Changhoon Kim and
Alexandre Gerber and
Carsten Lund and
Dan Pei and
Subhabrata Sen},
editor = {Zhen Liu and
Vishal Misra and
Prashant J. Shenoy},
title = {Scalable {VPN} routing via relaying},
booktitle = {Proceedings of the 2008 {ACM} {SIGMETRICS} International Conference
on Measurement and Modeling of Computer Systems, {SIGMETRICS} 2008,
Annapolis, MD, USA, June 2-6, 2008},
pages = {61--72},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1375457.1375465},
doi = {10.1145/1375457.1375465},
timestamp = {Fri, 30 Jul 2021 16:13:32 +0200},
biburl = {https://dblp.org/rec/conf/sigmetrics/KimGLPS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/CohenDLT08,
author = {Edith Cohen and
Nick G. Duffield and
Carsten Lund and
Mikkel Thorup},
editor = {Zhen Liu and
Vishal Misra and
Prashant J. Shenoy},
title = {Confident estimation for multistage measurement sampling and aggregation},
booktitle = {Proceedings of the 2008 {ACM} {SIGMETRICS} International Conference
on Measurement and Modeling of Computer Systems, {SIGMETRICS} 2008,
Annapolis, MD, USA, June 2-6, 2008},
pages = {109--120},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1375457.1375471},
doi = {10.1145/1375457.1375471},
timestamp = {Fri, 30 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigmetrics/CohenDLT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0803-0473,
author = {Edith Cohen and
Nick G. Duffield and
Haim Kaplan and
Carsten Lund and
Mikkel Thorup},
title = {Variance optimal sampling based estimation of subset sums},
journal = {CoRR},
volume = {abs/0803.0473},
year = {2008},
url = {http://arxiv.org/abs/0803.0473},
eprinttype = {arXiv},
eprint = {0803.0473},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0803-0473.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/DuffieldLT07,
author = {Nick G. Duffield and
Carsten Lund and
Mikkel Thorup},
title = {Priority sampling for estimation of arbitrary subset sums},
journal = {J. {ACM}},
volume = {54},
number = {6},
pages = {32},
year = {2007},
url = {https://doi.org/10.1145/1314690.1314696},
doi = {10.1145/1314690.1314696},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/DuffieldLT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/imc/CohenDKLT07,
author = {Edith Cohen and
Nick G. Duffield and
Haim Kaplan and
Carsten Lund and
Mikkel Thorup},
editor = {Constantine Dovrolis and
Matthew Roughan},
title = {Algorithms and estimators for accurate summarization of internet traffic},
booktitle = {Proceedings of the 7th {ACM} {SIGCOMM} Internet Measurement Conference,
{IMC} 2007, San Diego, California, USA, October 24-26, 2007},
pages = {265--278},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1298306.1298344},
doi = {10.1145/1298306.1298344},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/imc/CohenDKLT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/CohenDKLT07,
author = {Edith Cohen and
Nick G. Duffield and
Haim Kaplan and
Carsten Lund and
Mikkel Thorup},
editor = {Leonid Libkin},
title = {Sketching unaggregated data streams for subpopulation-size queries},
booktitle = {Proceedings of the Twenty-Sixth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
on Principles of Database Systems, June 11-13, 2007, Beijing, China},
pages = {253--262},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1265530.1265566},
doi = {10.1145/1265530.1265566},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/CohenDKLT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/DuffieldLT05,
author = {Nick G. Duffield and
Carsten Lund and
Mikkel Thorup},
title = {Learn more, sample less: control of volume and variance in network
measurement},
journal = {{IEEE} Trans. Inf. Theory},
volume = {51},
number = {5},
pages = {1756--1775},
year = {2005},
url = {https://doi.org/10.1109/TIT.2005.846400},
doi = {10.1109/TIT.2005.846400},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/DuffieldLT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/DuffieldLT05,
author = {Nick G. Duffield and
Carsten Lund and
Mikkel Thorup},
title = {Estimating flow distributions from sampled flow statistics},
journal = {{IEEE/ACM} Trans. Netw.},
volume = {13},
number = {5},
pages = {933--946},
year = {2005},
url = {https://doi.org/10.1109/TNET.2005.852874},
doi = {10.1109/TNET.2005.852874},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ton/DuffieldLT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/ZhangRLD05,
author = {Yin Zhang and
Matthew Roughan and
Carsten Lund and
David L. Donoho},
title = {Estimating point-to-point and point-to-multipoint traffic matrices:
an information-theoretic approach},
journal = {{IEEE/ACM} Trans. Netw.},
volume = {13},
number = {5},
pages = {947--960},
year = {2005},
url = {https://doi.org/10.1109/TNET.2005.857115},
doi = {10.1109/TNET.2005.857115},
timestamp = {Fri, 02 Mar 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ton/ZhangRLD05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/imc/DuffieldLT05,
author = {Nick G. Duffield and
Carsten Lund and
Mikkel Thorup},
title = {Optimal Combination of Sampled Network Measurements},
booktitle = {Proceedings of the 5th Internet Measurement Conference, {IMC} 2005,
Berkeley, California, USA, October 19-21, 2005},
pages = {91--104},
publisher = {{USENIX} Association},
year = {2005},
url = {http://www.usenix.org/events/imc05/tech/duffield.html},
timestamp = {Mon, 08 Jul 2019 07:25:34 +0200},
biburl = {https://dblp.org/rec/conf/imc/DuffieldLT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/AlonDLT05,
author = {Noga Alon and
Nick G. Duffield and
Carsten Lund and
Mikkel Thorup},
editor = {Chen Li},
title = {Estimating arbitrary subset sums with few probes},
booktitle = {Proceedings of the Twenty-fourth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
on Principles of Database Systems, June 13-15, 2005, Baltimore, Maryland,
{USA}},
pages = {317--325},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1065167.1065209},
doi = {10.1145/1065167.1065209},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/AlonDLT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/CohenL05,
author = {Edith Cohen and
Carsten Lund},
editor = {Derek L. Eager and
Carey L. Williamson and
Sem C. Borst and
John C. S. Lui},
title = {Packet classification in large ISPs: design and evaluation of decision
tree classifiers},
booktitle = {Proceedings of the International Conference on Measurements and Modeling
of Computer Systems, {SIGMETRICS} 2005, June 6-10, 2005, Banff, Alberta,
Canada},
pages = {73--84},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1064212.1064222},
doi = {10.1145/1064212.1064222},
timestamp = {Fri, 30 Jul 2021 16:13:32 +0200},
biburl = {https://dblp.org/rec/conf/sigmetrics/CohenL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0509026,
author = {Nick G. Duffield and
Carsten Lund and
Mikkel Thorup},
title = {Sampling to estimate arbitrary subset sums},
journal = {CoRR},
volume = {abs/cs/0509026},
year = {2005},
url = {http://arxiv.org/abs/cs/0509026},
eprinttype = {arXiv},
eprint = {cs/0509026},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0509026.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/imc/ZhangSSDL04,
author = {Yin Zhang and
Sumeet Singh and
Subhabrata Sen and
Nick G. Duffield and
Carsten Lund},
editor = {Alfio Lombardo and
James F. Kurose},
title = {Online identification of hierarchical heavy hitters: algorithms, evaluation,
and applications},
booktitle = {Proceedings of the 4th {ACM} {SIGCOMM} Internet Measurement Conference,
{IMC} 2004, Taormina, Sicily, Italy, October 25-27, 2004},
pages = {101--114},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1028788.1028802},
doi = {10.1145/1028788.1028802},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/imc/ZhangSSDL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/DuffieldLT04,
author = {Nick G. Duffield and
Carsten Lund and
Mikkel Thorup},
editor = {Edward G. Coffman Jr. and
Zhen Liu and
Arif Merchant},
title = {Flow sampling under hard resource constraints},
booktitle = {Proceedings of the International Conference on Measurements and Modeling
of Computer Systems, {SIGMETRICS} 2004, June 10-14, 2004, New York,
NY, {USA}},
pages = {85--96},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1005686.1005699},
doi = {10.1145/1005686.1005699},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigmetrics/DuffieldLT04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/imc/DuffieldL03,
author = {Nick G. Duffield and
Carsten Lund},
title = {Predicting resource usage and estimation accuracy in an {IP} flow
measurement collection infrastructure},
booktitle = {Proceedings of the 3rd {ACM} {SIGCOMM} Internet Measurement Conference,
{IMC} 2003, Miami Beach, FL, USA, October 27-29, 2003},
pages = {179--191},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/948205.948228},
doi = {10.1145/948205.948228},
timestamp = {Mon, 08 Jul 2019 07:25:53 +0200},
biburl = {https://dblp.org/rec/conf/imc/DuffieldL03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigcomm/ZhangRLD03,
author = {Yin Zhang and
Matthew Roughan and
Carsten Lund and
David L. Donoho},
editor = {Anja Feldmann and
Martina Zitterbart and
Jon Crowcroft and
David Wetherall},
title = {An information-theoretic approach to traffic matrix estimation},
booktitle = {Proceedings of the {ACM} {SIGCOMM} 2003 Conference on Applications,
Technologies, Architectures, and Protocols for Computer Communication,
August 25-29, 2003, Karlsruhe, Germany},
pages = {301--312},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/863955.863990},
doi = {10.1145/863955.863990},
timestamp = {Sat, 30 Sep 2023 09:56:14 +0200},
biburl = {https://dblp.org/rec/conf/sigcomm/ZhangRLD03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigcomm/DuffieldLT03,
author = {Nick G. Duffield and
Carsten Lund and
Mikkel Thorup},
editor = {Anja Feldmann and
Martina Zitterbart and
Jon Crowcroft and
David Wetherall},
title = {Estimating flow distributions from sampled flow statistics},
booktitle = {Proceedings of the {ACM} {SIGCOMM} 2003 Conference on Applications,
Technologies, Architectures, and Protocols for Computer Communication,
August 25-29, 2003, Karlsruhe, Germany},
pages = {325--336},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/863955.863992},
doi = {10.1145/863955.863992},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigcomm/DuffieldLT03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/imc/DuffieldLT02,
author = {Nick G. Duffield and
Carsten Lund and
Mikkel Thorup},
title = {Properties and prediction of flow statistics from sampled packet streams},
booktitle = {Proceedings of the 2nd {ACM} {SIGCOMM} Internet Measurement Workshop,
{IMW} 2002, Marseille, France, November 6-8, 2002},
pages = {159--171},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/637201.637225},
doi = {10.1145/637201.637225},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/imc/DuffieldLT02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/FeldmannGLRRT01,
author = {Anja Feldmann and
Albert G. Greenberg and
Carsten Lund and
Nick Reingold and
Jennifer Rexford and
Fred True},
title = {Deriving traffic demands for operational {IP} networks: methodology
and experience},
journal = {{IEEE/ACM} Trans. Netw.},
volume = {9},
number = {3},
pages = {265--280},
year = {2001},
url = {https://doi.org/10.1109/90.929850},
doi = {10.1109/90.929850},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ton/FeldmannGLRRT01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/imw/DuffieldLT01,
author = {Nick G. Duffield and
Carsten Lund and
Mikkel Thorup},
editor = {Vern Paxson},
title = {Charging from sampled network usage},
booktitle = {Proceedings of the 1st {ACM} {SIGCOMM} Internet Measurement Workshop,
{IMW} 2001, San Francisco, California, USA, November 1-2, 2001},
pages = {245--256},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/505202.505232},
doi = {10.1145/505202.505232},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/imw/DuffieldLT01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/KiwiLSRS00,
author = {Marcos A. Kiwi and
Carsten Lund and
Daniel A. Spielman and
Alexander Russell and
Ravi Sundaram},
title = {Alternation in interaction},
journal = {Comput. Complex.},
volume = {9},
number = {3-4},
pages = {202--246},
year = {2000},
url = {https://doi.org/10.1007/PL00001607},
doi = {10.1007/PL00001607},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/KiwiLSRS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/network/FeldmannGLRR00,
author = {Anja Feldmann and
Albert G. Greenberg and
Carsten Lund and
Nick Reingold and
Jennifer Rexford},
title = {NetScope: traffic engineering for {IP} networks},
journal = {{IEEE} Netw.},
volume = {14},
number = {2},
pages = {11--19},
year = {2000},
url = {https://doi.org/10.1109/65.826367},
doi = {10.1109/65.826367},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/network/FeldmannGLRR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigcomm/FeldmannGLRRT00,
author = {Anja Feldmann and
Albert G. Greenberg and
Carsten Lund and
Nick Reingold and
Jennifer Rexford and
Fred True},
editor = {Craig Partridge},
title = {Deriving traffic demands for operational {IP} networks: methodology
and experience},
booktitle = {Proceedings of the {ACM} {SIGCOMM} 2000 Conference on Applications,
Technologies, Architectures, and Protocols for Computer Communication,
August 28 - September 1, 2000, Stockholm, Sweden},
pages = {257--270},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/347059.347554},
doi = {10.1145/347059.347554},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigcomm/FeldmannGLRRT00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/LundPR99,
author = {Carsten Lund and
Steven J. Phillips and
Nick Reingold},
title = {Paging Against a Distribution and {IP} Networking},
journal = {J. Comput. Syst. Sci.},
volume = {58},
number = {1},
pages = {222--232},
year = {1999},
url = {https://doi.org/10.1006/jcss.1997.1498},
doi = {10.1006/JCSS.1997.1498},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/LundPR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/LundRWY99,
author = {Carsten Lund and
Nick Reingold and
Jeffery R. Westbrook and
Dicky C. K. Yan},
title = {Competitive On-Line Algorithms for Distributed Data Management},
journal = {{SIAM} J. Comput.},
volume = {28},
number = {3},
pages = {1086--1111},
year = {1999},
url = {https://doi.org/10.1137/S0097539795287824},
doi = {10.1137/S0097539795287824},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/LundRWY99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AroraLMSS98,
author = {Sanjeev Arora and
Carsten Lund and
Rajeev Motwani and
Madhu Sudan and
Mario Szegedy},
title = {Proof Verification and the Hardness of Approximation Problems},
journal = {J. {ACM}},
volume = {45},
number = {3},
pages = {501--555},
year = {1998},
url = {https://doi.org/10.1145/278298.278306},
doi = {10.1145/278298.278306},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/AroraLMSS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR98-008,
author = {Sanjeev Arora and
Carsten Lund and
Rajeev Motwani and
Madhu Sudan and
Mario Szegedy},
title = {Proof verification and the hardness of approximation problems},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR98-008}},
year = {1998},
url = {https://eccc.weizmann.ac.il/eccc-reports/1998/TR98-008/index.html},
eprinttype = {ECCC},
eprint = {TR98-008},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR98-008.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/FeigeL97,
author = {Uriel Feige and
Carsten Lund},
title = {On the Hardness of Computing the Permanent of Random Matrices},
journal = {Comput. Complex.},
volume = {6},
number = {2},
pages = {101--132},
year = {1997},
url = {https://doi.org/10.1007/BF01262928},
doi = {10.1007/BF01262928},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/FeigeL97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ChrobakLLR97,
author = {Marek Chrobak and
Lawrence L. Larmore and
Carsten Lund and
Nick Reingold},
title = {A Better Lower Bound on the Competitive Ratio of the Randomized 2-Server
Problem},
journal = {Inf. Process. Lett.},
volume = {63},
number = {2},
pages = {79--83},
year = {1997},
url = {https://doi.org/10.1016/S0020-0190(97)00099-9},
doi = {10.1016/S0020-0190(97)00099-9},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ChrobakLLR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChangGL97,
author = {Richard Chang and
William I. Gasarch and
Carsten Lund},
title = {On Bounded Queries and Approximation},
journal = {{SIAM} J. Comput.},
volume = {26},
number = {1},
pages = {188--209},
year = {1997},
url = {https://doi.org/10.1137/S0097539794266481},
doi = {10.1137/S0097539794266481},
timestamp = {Tue, 14 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/ChangGL97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CondonFLS97,
author = {Anne Condon and
Joan Feigenbaum and
Carsten Lund and
Peter W. Shor},
title = {Random Debaters and the Hardness of Approximating Stochastic Functions},
journal = {{SIAM} J. Comput.},
volume = {26},
number = {2},
pages = {369--400},
year = {1997},
url = {https://doi.org/10.1137/S0097539793260738},
doi = {10.1137/S0097539793260738},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/CondonFLS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cjtcs/CondonFLS95,
author = {Anne Condon and
Joan Feigenbaum and
Carsten Lund and
Peter W. Shor},
title = {Probabilistically Checkable Debate Systems and Nonapproximability
of PSPACE-Hard Functions},
journal = {Chic. J. Theor. Comput. Sci.},
volume = {1995},
year = {1995},
url = {http://cjtcs.cs.uchicago.edu/articles/1995/4/contents.html},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cjtcs/CondonFLS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BroderFLPR95,
author = {Andrei Z. Broder and
Alan M. Frieze and
Carsten Lund and
Steven J. Phillips and
Nick Reingold},
title = {Balanced Allocations for Tree-Like Inputs},
journal = {Inf. Process. Lett.},
volume = {55},
number = {6},
pages = {329--332},
year = {1995},
url = {https://doi.org/10.1016/0020-0190(95)00123-T},
doi = {10.1016/0020-0190(95)00123-T},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/BroderFLPR95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsac/KeshavLPRS95,
author = {Srinivasan Keshav and
Carsten Lund and
Steven J. Phillips and
Nick Reingold and
Huzur Saran},
title = {An Empirical Evaluation of Virtual Circuit Holding Time Policies in
IP-Over-ATM Networks},
journal = {{IEEE} J. Sel. Areas Commun.},
volume = {13},
number = {8},
pages = {1371--1382},
year = {1995},
url = {https://doi.org/10.1109/49.464709},
doi = {10.1109/49.464709},
timestamp = {Thu, 02 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jsac/KeshavLPRS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/LundPR95,
author = {Carsten Lund and
Steven J. Phillips and
Nick Reingold},
title = {Adaptive Hodling Policies for {IP} over {ATM} Networks},
booktitle = {Proceedings {IEEE} {INFOCOM} '95, The Conference on Computer Communications,
Fourteenth Annual Joint Conference of the {IEEE} Computer and Communications
Societies, Bringing Information to People, Boston, Massachusetts,
USA, April 2-6, 1995},
pages = {80--87},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/INFCOM.1995.515863},
doi = {10.1109/INFCOM.1995.515863},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/infocom/LundPR95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/FeigenbaumFLS94,
author = {Joan Feigenbaum and
Lance Fortnow and
Carsten Lund and
Daniel A. Spielman},
title = {The Power of Adaptiveness and Additional Queries in Random-Self-Reductions},
journal = {Comput. Complex.},
volume = {4},
pages = {158--174},
year = {1994},
url = {https://doi.org/10.1007/BF01202287},
doi = {10.1007/BF01202287},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/FeigenbaumFLS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/LundY94,
author = {Carsten Lund and
Mihalis Yannakakis},
title = {On the Hardness of Approximating Minimization Problems},
journal = {J. {ACM}},
volume = {41},
number = {5},
pages = {960--981},
year = {1994},
url = {https://doi.org/10.1145/185675.306789},
doi = {10.1145/185675.306789},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/LundY94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/CondonFLS94,
author = {Anne Condon and
Joan Feigenbaum and
Carsten Lund and
Peter W. Shor},
title = {Random Debaters and the Hardness of Approximating Stochastic Functions},
booktitle = {Proceedings of the Ninth Annual Structure in Complexity Theory Conference,
Amsterdam, The Netherlands, June 28 - July 1, 1994},
pages = {280--293},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/SCT.1994.315796},
doi = {10.1109/SCT.1994.315796},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/CondonFLS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/KiwiLRSS94,
author = {Marcos A. Kiwi and
Carsten Lund and
Alexander Russell and
Daniel A. Spielman and
Ravi Sundaram},
title = {Alternation in Interaction},
booktitle = {Proceedings of the Ninth Annual Structure in Complexity Theory Conference,
Amsterdam, The Netherlands, June 28 - July 1, 1994},
pages = {294--303},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/SCT.1994.315795},
doi = {10.1109/SCT.1994.315795},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/KiwiLRSS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/LundRWY94,
author = {Carsten Lund and
Nick Reingold and
Jeffery R. Westbrook and
Dicky C. K. Yan},
editor = {Jan van Leeuwen},
title = {On-Line Distributed Data Management},
booktitle = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
The Netherlands, September 26-28, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {855},
pages = {202--214},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/BFb0049409},
doi = {10.1007/BFB0049409},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/LundRWY94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/LundPR94,
author = {Carsten Lund and
Steven J. Phillips and
Nick Reingold},
title = {{IP} over connection-oriented networks and distributional paging},
booktitle = {35th Annual Symposium on Foundations of Computer Science, Santa Fe,
New Mexico, USA, 20-22 November 1994},
pages = {424--434},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/SFCS.1994.365674},
doi = {10.1109/SFCS.1994.365674},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/LundPR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LundR94,
author = {Carsten Lund and
Nick Reingold},
editor = {Daniel Dominic Sleator},
title = {Linear Programs for Randomized On-Line Algorithms},
booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
23-25 January 1994, Arlington, Virginia, {USA}},
pages = {382--391},
publisher = {{ACM/SIAM}},
year = {1994},
url = {http://dl.acm.org/citation.cfm?id=314464.314574},
timestamp = {Thu, 05 Jul 2018 07:29:19 +0200},
biburl = {https://dblp.org/rec/conf/soda/LundR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BellareGLR94,
author = {Mihir Bellare and
Shafi Goldwasser and
Carsten Lund and
Alexander Russell},
editor = {Frank Thomson Leighton and
Michael T. Goodrich},
title = {Efficient probabilistic checkable proofs and applications to approximation},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Theory of
Computing, 23-25 May 1994, Montr{\'{e}}al, Qu{\'{e}}bec,
Canada},
pages = {820},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/195058.195467},
doi = {10.1145/195058.195467},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BellareGLR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/joc/BoyarLP93,
author = {Joan Boyar and
Carsten Lund and
Ren{\'{e}} Peralta},
title = {On the Communication Complexity of Zero-Knowledge Proofs},
journal = {J. Cryptol.},
volume = {6},
number = {2},
pages = {65--85},
year = {1993},
url = {https://doi.org/10.1007/BF02620135},
doi = {10.1007/BF02620135},
timestamp = {Fri, 03 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/joc/BoyarLP93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/FeigenbaumKL93,
author = {Joan Feigenbaum and
Jeremy A. Kahn and
Carsten Lund},
title = {Complexity Results for Pomset Languages},
journal = {{SIAM} J. Discret. Math.},
volume = {6},
number = {3},
pages = {432--442},
year = {1993},
url = {https://doi.org/10.1137/0406035},
doi = {10.1137/0406035},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/FeigenbaumKL93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FortnowL93,
author = {Lance Fortnow and
Carsten Lund},
title = {Interactive Proof Systems and Alternating Time-Space Complexity},
journal = {Theor. Comput. Sci.},
volume = {113},
number = {1},
pages = {55--73},
year = {1993},
url = {https://doi.org/10.1016/0304-3975(93)90210-K},
doi = {10.1016/0304-3975(93)90210-K},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FortnowL93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/LundY93,
author = {Carsten Lund and
Mihalis Yannakakis},
editor = {Andrzej Lingas and
Rolf G. Karlsson and
Svante Carlsson},
title = {The Approximation of Maximum Subgraph Problems},
booktitle = {Automata, Languages and Programming, 20nd International Colloquium,
ICALP93, Lund, Sweden, July 5-9, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {700},
pages = {40--51},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-56939-1\_60},
doi = {10.1007/3-540-56939-1\_60},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/LundY93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LundY93,
author = {Carsten Lund and
Mihalis Yannakakis},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {On the hardness of approximating minimization problems},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {286--293},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167172},
doi = {10.1145/167088.167172},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/LundY93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BellareGLR93,
author = {Mihir Bellare and
Shafi Goldwasser and
Carsten Lund and
Alexander Russell},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Efficient probabilistically checkable proofs and applications to approximations},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {294--304},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167174},
doi = {10.1145/167088.167174},
timestamp = {Sat, 27 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BellareGLR93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CondonFLS93,
author = {Anne Condon and
Joan Feigenbaum and
Carsten Lund and
Peter W. Shor},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Probabilistically checkable debate systems and approximation algorithms
for PSPACE-hard functions},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {305--314},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167190},
doi = {10.1145/167088.167190},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CondonFLS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0070914,
author = {Carsten Lund},
title = {Power of interaction},
series = {{ACM} Distinguished dissertations},
publisher = {{MIT} Press},
year = {1992},
isbn = {978-0-262-12170-5},
timestamp = {Mon, 02 May 2011 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/daglib/0070914.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/BabaiFL92,
author = {L{\'{a}}szl{\'{o}} Babai and
Lance Fortnow and
Carsten Lund},
title = {Addendum to Non-Deterministic Exponential Time has Two-Prover Interactive
Protocols},
journal = {Comput. Complex.},
volume = {2},
pages = {374},
year = {1992},
url = {https://doi.org/10.1007/BF01200430},
doi = {10.1007/BF01200430},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cc/BabaiFL92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/LundFKN92,
author = {Carsten Lund and
Lance Fortnow and
Howard J. Karloff and
Noam Nisan},
title = {Algebraic Methods for Interactive Proof Systems},
journal = {J. {ACM}},
volume = {39},
number = {4},
pages = {859--868},
year = {1992},
url = {https://doi.org/10.1145/146585.146605},
doi = {10.1145/146585.146605},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/LundFKN92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/FeigenbaumFLS92,
author = {Joan Feigenbaum and
Lance Fortnow and
Carsten Lund and
Daniel A. Spielman},
title = {The Power of Adaptiveness and Additional Queries in Random-Self-Reductions},
booktitle = {Proceedings of the Seventh Annual Structure in Complexity Theory Conference,
Boston, Massachusetts, USA, June 22-25, 1992},
pages = {338--346},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/SCT.1992.215408},
doi = {10.1109/SCT.1992.215408},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/FeigenbaumFLS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AroraLMSS92,
author = {Sanjeev Arora and
Carsten Lund and
Rajeev Motwani and
Madhu Sudan and
Mario Szegedy},
title = {Proof Verification and Hardness of Approximation Problems},
booktitle = {33rd Annual Symposium on Foundations of Computer Science, Pittsburgh,
Pennsylvania, USA, 24-27 October 1992},
pages = {14--23},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/SFCS.1992.267823},
doi = {10.1109/SFCS.1992.267823},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AroraLMSS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FeigeL92,
author = {Uriel Feige and
Carsten Lund},
editor = {S. Rao Kosaraju and
Mike Fellows and
Avi Wigderson and
John A. Ellis},
title = {On the Hardness of Computing the Permanent of Random Matrices (Extended
Abstract)},
booktitle = {Proceedings of the 24th Annual {ACM} Symposium on Theory of Computing,
May 4-6, 1992, Victoria, British Columbia, Canada},
pages = {643--654},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/129712.129775},
doi = {10.1145/129712.129775},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FeigeL92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/BabaiFL91,
author = {L{\'{a}}szl{\'{o}} Babai and
Lance Fortnow and
Carsten Lund},
title = {Non-Deterministic Exponential Time has Two-Prover Interactive Protocols},
journal = {Comput. Complex.},
volume = {1},
pages = {3--40},
year = {1991},
url = {https://doi.org/10.1007/BF01200056},
doi = {10.1007/BF01200056},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cc/BabaiFL91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/joc/BoyarFL91,
author = {Joan Boyar and
Katalin Friedl and
Carsten Lund},
title = {Practical Zero-Knowledge Proofs: Giving Hints and Using Deficiencies},
journal = {J. Cryptol.},
volume = {4},
number = {3},
pages = {185--206},
year = {1991},
url = {https://doi.org/10.1007/BF00196727},
doi = {10.1007/BF00196727},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/joc/BoyarFL91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cav/FeigenbaumKL91,
author = {Joan Feigenbaum and
Jeremy A. Kahn and
Carsten Lund},
editor = {Kim Guldstrand Larsen and
Arne Skou},
title = {Complexity Results for {POMSET} Languages},
booktitle = {Computer Aided Verification, 3rd International Workshop, {CAV} '91,
Aalborg, Denmark, July, 1-4, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {575},
pages = {343--353},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/3-540-55179-4\_33},
doi = {10.1007/3-540-55179-4\_33},
timestamp = {Tue, 14 May 2019 10:00:43 +0200},
biburl = {https://dblp.org/rec/conf/cav/FeigenbaumKL91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/FortnowL91,
author = {Lance Fortnow and
Carsten Lund},
editor = {Christian Choffrut and
Matthias Jantzen},
title = {Interactive Proof Systems and Alternating Time-Space Complexity},
booktitle = {{STACS} 91, 8th Annual Symposium on Theoretical Aspects of Computer
Science, Hamburg, Germany, February 14-16, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {480},
pages = {263--274},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/BFb0020804},
doi = {10.1007/BFB0020804},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/FortnowL91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/LundFKN90,
author = {Carsten Lund and
Lance Fortnow and
Howard J. Karloff and
Noam Nisan},
title = {Algebraic Methods for Interactive Proof Systems},
booktitle = {31st Annual Symposium on Foundations of Computer Science, St. Louis,
Missouri, USA, October 22-24, 1990, Volume {I}},
pages = {2--10},
publisher = {{IEEE} Computer Society},
year = {1990},
url = {https://doi.org/10.1109/FSCS.1990.89518},
doi = {10.1109/FSCS.1990.89518},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/LundFKN90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BabaiFL90,
author = {L{\'{a}}szl{\'{o}} Babai and
Lance Fortnow and
Carsten Lund},
title = {Non-Deterministic Exponential Time Has Two-Prover Interactive Protocols},
booktitle = {31st Annual Symposium on Foundations of Computer Science, St. Louis,
Missouri, USA, October 22-24, 1990, Volume {I}},
pages = {16--25},
publisher = {{IEEE} Computer Society},
year = {1990},
url = {https://doi.org/10.1109/FSCS.1990.89520},
doi = {10.1109/FSCS.1990.89520},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BabaiFL90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocrypt/BoyarFL89,
author = {Joan Boyar and
Katalin Friedl and
Carsten Lund},
editor = {Jean{-}Jacques Quisquater and
Joos Vandewalle},
title = {Practical Zero-Knowledge Proofs: Giving Hints and Using Deficiencies},
booktitle = {Advances in Cryptology - {EUROCRYPT} '89, Workshop on the Theory and
Application of of Cryptographic Techniques, Houthalen, Belgium, April
10-13, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {434},
pages = {155--172},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/3-540-46885-4\_18},
doi = {10.1007/3-540-46885-4\_18},
timestamp = {Fri, 17 Jul 2020 16:12:46 +0200},
biburl = {https://dblp.org/rec/conf/eurocrypt/BoyarFL89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 05:42 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
