default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Shang-Hua Teng
@article{DBLP:journals/tcs/BurkeFT24,
author = {Kyle Burke and
Matthew Ferland and
Shang{-}Hua Teng},
title = {Nimber-preserving reduction: Game secrets and homomorphic Sprague-Grundy
theorem},
journal = {Theor. Comput. Sci.},
volume = {1005},
pages = {114636},
year = {2024},
url = {https://doi.org/10.1016/j.tcs.2024.114636},
doi = {10.1016/J.TCS.2024.114636},
timestamp = {Tue, 18 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BurkeFT24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AsilisDDST24,
author = {Julian Asilis and
Siddartha Devic and
Shaddin Dughmi and
Vatsal Sharan and
Shang{-}Hua Teng},
editor = {Shipra Agrawal and
Aaron Roth},
title = {Regularization and Optimal Multiclass Learning},
booktitle = {The Thirty Seventh Annual Conference on Learning Theory, June 30 -
July 3, 2023, Edmonton, Canada},
series = {Proceedings of Machine Learning Research},
volume = {247},
pages = {260--310},
publisher = {{PMLR}},
year = {2024},
url = {https://proceedings.mlr.press/v247/asilis24a.html},
timestamp = {Fri, 05 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/AsilisDDST24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AsilisDDST24a,
author = {Julian Asilis and
Siddartha Devic and
Shaddin Dughmi and
Vatsal Sharan and
Shang{-}Hua Teng},
editor = {Shipra Agrawal and
Aaron Roth},
title = {Open Problem: Can Local Regularization Learn All Multiclass Problems?},
booktitle = {The Thirty Seventh Annual Conference on Learning Theory, June 30 -
July 3, 2023, Edmonton, Canada},
series = {Proceedings of Machine Learning Research},
volume = {247},
pages = {5301--5305},
publisher = {{PMLR}},
year = {2024},
url = {https://proceedings.mlr.press/v247/asilis24b.html},
timestamp = {Fri, 05 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/AsilisDDST24a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/BurkeFHT24,
author = {Kyle Burke and
Matthew Ferland and
Svenja Huntemann and
Shang{-}Hua Teng},
editor = {Andrei Z. Broder and
Tami Tamir},
title = {A Tractability Gap Beyond Nim-Sums: It's Hard to Tell Whether a Bunch
of Superstars Are Losers},
booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024,
June 4-8, 2024, Island of La Maddalena, Sardinia, Italy},
series = {LIPIcs},
volume = {291},
pages = {8:1--8:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.FUN.2024.8},
doi = {10.4230/LIPICS.FUN.2024.8},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/fun/BurkeFHT24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-10360,
author = {Julian Asilis and
Siddartha Devic and
Shaddin Dughmi and
Vatsal Sharan and
Shang{-}Hua Teng},
title = {Learnability is a Compact Property},
journal = {CoRR},
volume = {abs/2402.10360},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.10360},
doi = {10.48550/ARXIV.2402.10360},
eprinttype = {arXiv},
eprint = {2402.10360},
timestamp = {Mon, 26 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-10360.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2403-04955,
author = {Kyle Burke and
Matthew Ferland and
Svenja Huntemann and
Shang{-}Hua Teng},
title = {A Tractability Gap Beyond Nim-Sums: It's Hard to Tell Whether a Bunch
of Superstars Are Losers},
journal = {CoRR},
volume = {abs/2403.04955},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2403.04955},
doi = {10.48550/ARXIV.2403.04955},
eprinttype = {arXiv},
eprint = {2403.04955},
timestamp = {Wed, 03 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2403-04955.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2405-09220,
author = {Siwei Wang and
Yifei Shen and
Shi Feng and
Haoran Sun and
Shang{-}Hua Teng and
Wei Chen},
title = {{ALPINE:} Unveiling the Planning Capability of Autoregressive Learning
in Language Models},
journal = {CoRR},
volume = {abs/2405.09220},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2405.09220},
doi = {10.48550/ARXIV.2405.09220},
eprinttype = {arXiv},
eprint = {2405.09220},
timestamp = {Mon, 05 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2405-09220.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/Teng23,
author = {Shang{-}Hua Teng},
title = {Technical Perspective: Maximum Flow through a Network: {A} Storied
Problem and a Groundbreaking Solution},
journal = {Commun. {ACM}},
volume = {66},
number = {12},
pages = {84},
year = {2023},
url = {https://doi.org/10.1145/3623277},
doi = {10.1145/3623277},
timestamp = {Fri, 05 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/Teng23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/compnet/GhoshLSVT23,
author = {Rumi Ghosh and
Kristina Lerman and
Tawan Surachawala and
Konstantin Voevodski and
Shang{-}Hua Teng},
title = {Non-conservative diffusion and its application to social network analysis},
journal = {J. Complex Networks},
volume = {12},
number = {1},
year = {2023},
url = {https://doi.org/10.1093/comnet/cnae006},
doi = {10.1093/COMNET/CNAE006},
timestamp = {Mon, 01 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/compnet/GhoshLSVT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tist/Teng23,
author = {Shang{-}Hua Teng},
title = {"Intelligent Heuristics Are the Future of Computing"},
journal = {{ACM} Trans. Intell. Syst. Technol.},
volume = {14},
number = {6},
pages = {96:1--96:39},
year = {2023},
url = {https://doi.org/10.1145/3627708},
doi = {10.1145/3627708},
timestamp = {Sat, 13 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tist/Teng23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2309-13692,
author = {Julian Asilis and
Siddartha Devic and
Shaddin Dughmi and
Vatsal Sharan and
Shang{-}Hua Teng},
title = {Regularization and Optimal Multiclass Learning},
journal = {CoRR},
volume = {abs/2309.13692},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2309.13692},
doi = {10.48550/ARXIV.2309.13692},
eprinttype = {arXiv},
eprint = {2309.13692},
timestamp = {Wed, 27 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2309-13692.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/BurkeFT22,
author = {Kyle W. Burke and
Matthew Ferland and
Shang{-}Hua Teng},
editor = {Pierre Fraigniaud and
Yushi Uno},
title = {Nimber-Preserving Reduction: Game Secrets And Homomorphic Sprague-Grundy
Theorem},
booktitle = {11th International Conference on Fun with Algorithms, {FUN} 2022,
May 30 to June 3, 2022, Island of Favignana, Sicily, Italy},
series = {LIPIcs},
volume = {226},
pages = {10:1--10:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.FUN.2022.10},
doi = {10.4230/LIPICS.FUN.2022.10},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/fun/BurkeFT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/BurkeFT22a,
author = {Kyle W. Burke and
Matthew Ferland and
Shang{-}Hua Teng},
editor = {Pierre Fraigniaud and
Yushi Uno},
title = {Quantum-Inspired Combinatorial Games: Algorithms and Complexity},
booktitle = {11th International Conference on Fun with Algorithms, {FUN} 2022,
May 30 to June 3, 2022, Island of Favignana, Sicily, Italy},
series = {LIPIcs},
volume = {226},
pages = {11:1--11:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.FUN.2022.11},
doi = {10.4230/LIPICS.FUN.2022.11},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fun/BurkeFT22a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/Teng22,
author = {Shang{-}Hua Teng},
editor = {Aidong Zhang and
Huzefa Rangwala},
title = {Beyond Traditional Characterizations in the Age of Data: Big Models,
Scalable Algorithms, and Meaningful Solutions},
booktitle = {{KDD} '22: The 28th {ACM} {SIGKDD} Conference on Knowledge Discovery
and Data Mining, Washington, DC, USA, August 14 - 18, 2022},
pages = {3},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3534678.3539510},
doi = {10.1145/3534678.3539510},
timestamp = {Mon, 28 Aug 2023 21:17:29 +0200},
biburl = {https://dblp.org/rec/conf/kdd/Teng22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/DehghaniSST21,
author = {Sina Dehghani and
Hamed Saleh and
Saeed Seddighin and
Shang{-}Hua Teng},
title = {Computational Analyses of the Electoral College: Campaigning Is Hard
But Approximately Manageable},
booktitle = {Thirty-Fifth {AAAI} Conference on Artificial Intelligence, {AAAI}
2021, Thirty-Third Conference on Innovative Applications of Artificial
Intelligence, {IAAI} 2021, The Eleventh Symposium on Educational Advances
in Artificial Intelligence, {EAAI} 2021, Virtual Event, February 2-9,
2021},
pages = {5294--5302},
publisher = {{AAAI} Press},
year = {2021},
url = {https://doi.org/10.1609/aaai.v35i6.16668},
doi = {10.1609/AAAI.V35I6.16668},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/DehghaniSST21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BurkeFT21,
author = {Kyle W. Burke and
Matthew T. Ferland and
Shang{-}Hua Teng},
title = {Winning the War by (Strategically) Losing Battles: Settling the Complexity
of Grundy-Values in Undirected Geography},
booktitle = {62nd {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2021, Denver, CO, USA, February 7-10, 2022},
pages = {1217--1228},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/FOCS52979.2021.00119},
doi = {10.1109/FOCS52979.2021.00119},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/BurkeFT21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2101-07237,
author = {Kyle Burke and
Matthew Ferland and
Shang{-}Hua Teng},
title = {Transverse Wave: an impartial color-propagation game inspired by Social
Influence and Quantum Nim},
journal = {CoRR},
volume = {abs/2101.07237},
year = {2021},
url = {https://arxiv.org/abs/2101.07237},
eprinttype = {arXiv},
eprint = {2101.07237},
timestamp = {Fri, 22 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2101-07237.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-02114,
author = {Kyle Burke and
Matthew Ferland and
Shang{-}Hua Teng},
title = {Winning the War by (Strategically) Losing Battles: Settling the Complexity
of Grundy-Values in Undirected Geography},
journal = {CoRR},
volume = {abs/2106.02114},
year = {2021},
url = {https://arxiv.org/abs/2106.02114},
eprinttype = {arXiv},
eprint = {2106.02114},
timestamp = {Thu, 10 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-02114.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-05622,
author = {Kyle Burke and
Matthew Ferland and
Shang{-}Hua Teng},
title = {Nimber-Preserving Reductions and Homomorphic Sprague-Grundy Game Encodings},
journal = {CoRR},
volume = {abs/2109.05622},
year = {2021},
url = {https://arxiv.org/abs/2109.05622},
eprinttype = {arXiv},
eprint = {2109.05622},
timestamp = {Tue, 21 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2109-05622.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChenTZ20,
author = {Wei Chen and
Shang{-}Hua Teng and
Hanrui Zhang},
title = {A graph-theoretical basis of stochastic-cascading network influence:
Characterizations of influence-based centrality},
journal = {Theor. Comput. Sci.},
volume = {824-825},
pages = {92--111},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2020.04.016},
doi = {10.1016/J.TCS.2020.04.016},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChenTZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/JiangSTW0Z20,
author = {Jiaqing Jiang and
Xiaoming Sun and
Shang{-}Hua Teng and
Bujiao Wu and
Kewen Wu and
Jialin Zhang},
editor = {Shuchi Chawla},
title = {Optimal Space-Depth Trade-Off of {CNOT} Circuits in Quantum Logic
Synthesis},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {213--229},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.13},
doi = {10.1137/1.9781611975994.13},
timestamp = {Wed, 26 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/JiangSTW0Z20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-03704,
author = {Kyle Burke and
Matthew Ferland and
Shang{-}Hua Teng},
title = {Quantum Combinatorial Games: Structures and Computational Complexity},
journal = {CoRR},
volume = {abs/2011.03704},
year = {2020},
url = {https://arxiv.org/abs/2011.03704},
eprinttype = {arXiv},
eprint = {2011.03704},
timestamp = {Thu, 12 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-03704.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-00355,
author = {Wei Chen and
Shang{-}Hua Teng and
Hanrui Zhang},
title = {On the Equivalence Between High-Order Network-Influence Frameworks:
General-Threshold, Hypergraph-Triggering, and Logic-Triggering Models},
journal = {CoRR},
volume = {abs/2012.00355},
year = {2020},
url = {https://arxiv.org/abs/2012.00355},
eprinttype = {arXiv},
eprint = {2012.00355},
timestamp = {Fri, 04 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-00355.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/0013TZ19,
author = {Wei Chen and
Shang{-}Hua Teng and
Hanrui Zhang},
editor = {Avrim Blum},
title = {Capturing Complementarity in Set Functions by Going Beyond Submodularity/Subadditivity},
booktitle = {10th Innovations in Theoretical Computer Science Conference, {ITCS}
2019, January 10-12, 2019, San Diego, California, {USA}},
series = {LIPIcs},
volume = {124},
pages = {24:1--24:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2019.24},
doi = {10.4230/LIPICS.ITCS.2019.24},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/0013TZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-05087,
author = {Jiaqing Jiang and
Xiaoming Sun and
Shang{-}Hua Teng and
Bujiao Wu and
Kewen Wu and
Jialin Zhang},
title = {Optimal Space-Depth Trade-Off of {CNOT} Circuits in Quantum Logic
Synthesis},
journal = {CoRR},
volume = {abs/1907.05087},
year = {2019},
url = {http://arxiv.org/abs/1907.05087},
eprinttype = {arXiv},
eprint = {1907.05087},
timestamp = {Wed, 26 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-05087.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Teng18,
author = {Shang{-}Hua Teng},
editor = {Wen{-}Lian Hsu and
Der{-}Tsai Lee and
Chung{-}Shou Liao},
title = {Going Beyond Traditional Characterizations in the Age of Big Data
and Network Sciences (Invited Talk)},
booktitle = {29th International Symposium on Algorithms and Computation, {ISAAC}
2018, December 16-19, 2018, Jiaoxi, Yilan, Taiwan},
series = {LIPIcs},
volume = {123},
pages = {1:1--1:1},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2018.1},
doi = {10.4230/LIPICS.ISAAC.2018.1},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/isaac/Teng18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wsdm/Teng18,
author = {Shang{-}Hua Teng},
editor = {Yi Chang and
Chengxiang Zhai and
Yan Liu and
Yoelle Maarek},
title = {Scalable Algorithms in the Age of Big Data and Network Sciences: Characterization,
Primitives, and Techniques},
booktitle = {Proceedings of the Eleventh {ACM} International Conference on Web
Search and Data Mining, {WSDM} 2018, Marina Del Rey, CA, USA, February
5-9, 2018},
pages = {6--7},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3159652.3160602},
doi = {10.1145/3159652.3160602},
timestamp = {Thu, 13 Aug 2020 18:13:38 +0200},
biburl = {https://dblp.org/rec/conf/wsdm/Teng18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-04436,
author = {Wei Chen and
Shang{-}Hua Teng and
Hanrui Zhang},
title = {Capturing Complementarity in Set Functions by Going Beyond Submodularity/Subadditivity},
journal = {CoRR},
volume = {abs/1805.04436},
year = {2018},
url = {http://arxiv.org/abs/1805.04436},
eprinttype = {arXiv},
eprint = {1805.04436},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-04436.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-09981,
author = {Wei Chen and
Shang{-}Hua Teng and
Hanrui Zhang},
title = {A Systematic Framework and Characterization of Influence-Based Network
Centrality},
journal = {CoRR},
volume = {abs/1810.09981},
year = {2018},
url = {http://arxiv.org/abs/1810.09981},
eprinttype = {arXiv},
eprint = {1810.09981},
timestamp = {Wed, 31 Oct 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-09981.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sbp-brims/YanTL17,
author = {Xiaoran Yan and
Shang{-}Hua Teng and
Kristina Lerman},
editor = {Dongwon Lee and
Yu{-}Ru Lin and
Nathaniel Osgood and
Robert Thomson},
title = {Multi-layer Network Composition Under a Unified Dynamical Process},
booktitle = {Social, Cultural, and Behavioral Modeling - 10th International Conference,
SBP-BRiMS 2017, Washington, DC, USA, July 5-8, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10354},
pages = {315--321},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-60240-0\_38},
doi = {10.1007/978-3-319-60240-0\_38},
timestamp = {Tue, 29 Dec 2020 18:35:21 +0100},
biburl = {https://dblp.org/rec/conf/sbp-brims/YanTL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/0013T17,
author = {Wei Chen and
Shang{-}Hua Teng},
editor = {Rick Barrett and
Rick Cummings and
Eugene Agichtein and
Evgeniy Gabrilovich},
title = {Interplay between Social Influence and Network Centrality: {A} Comparative
Study on Shapley Centrality and Single-Node-Influence Centrality},
booktitle = {Proceedings of the 26th International Conference on World Wide Web,
{WWW} 2017, Perth, Australia, April 3-7, 2017},
pages = {967--976},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3038912.3052608},
doi = {10.1145/3038912.3052608},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/www/0013T17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/gis/0001HKCT17,
author = {Feifei Li and
Marios Hadjieleftheriou and
George Kollios and
Dihan Cheng and
Shang{-}Hua Teng},
editor = {Shashi Shekhar and
Hui Xiong and
Xun Zhou},
title = {Trip Planning Queries in Road Network Databases},
booktitle = {Encyclopedia of {GIS}},
pages = {2338--2343},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-17885-1\_1416},
doi = {10.1007/978-3-319-17885-1\_1416},
timestamp = {Fri, 03 Apr 2020 17:07:19 +0200},
biburl = {https://dblp.org/rec/reference/gis/0001HKCT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-07906,
author = {Shang{-}Hua Teng},
title = {Network Essence: PageRank Completion and Centrality-Conforming Markov
Chains},
journal = {CoRR},
volume = {abs/1708.07906},
year = {2017},
url = {http://arxiv.org/abs/1708.07906},
eprinttype = {arXiv},
eprint = {1708.07906},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-07906.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fttcs/Teng16,
author = {Shang{-}Hua Teng},
title = {Scalable Algorithms for Data and Network Analysis},
journal = {Found. Trends Theor. Comput. Sci.},
volume = {12},
number = {1-2},
pages = {1--274},
year = {2016},
url = {https://doi.org/10.1561/0400000051},
doi = {10.1561/0400000051},
timestamp = {Thu, 20 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fttcs/Teng16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/peerj-cs/YanTLG16,
author = {Xiaoran Yan and
Shang{-}Hua Teng and
Kristina Lerman and
Rumi Ghosh},
title = {Capturing the interplay of dynamics and networks through parameterizations
of Laplacian operators},
journal = {PeerJ Comput. Sci.},
volume = {2},
pages = {e57},
year = {2016},
url = {https://doi.org/10.7717/peerj-cs.57},
doi = {10.7717/PEERJ-CS.57},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/peerj-cs/YanTLG16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/LiuT16,
author = {Xingwu Liu and
Shang{-}Hua Teng},
title = {Maximum bipartite matchings with low rank data: Locality and perturbation
analysis},
journal = {Theor. Comput. Sci.},
volume = {621},
pages = {82--91},
year = {2016},
url = {https://doi.org/10.1016/j.tcs.2016.01.033},
doi = {10.1016/J.TCS.2016.01.033},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/LiuT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BorgsCMT16,
author = {Christian Borgs and
Jennifer T. Chayes and
Adrian Marple and
Shang{-}Hua Teng},
editor = {Madhu Sudan},
title = {An Axiomatic Approach to Community Detection},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {135--146},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840748},
doi = {10.1145/2840728.2840748},
timestamp = {Tue, 14 Jun 2022 13:12:41 +0200},
biburl = {https://dblp.org/rec/conf/innovations/BorgsCMT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0013T16,
author = {Wei Chen and
Shang{-}Hua Teng},
title = {Interplay between Social Influence and Network Centrality: Shapley
Values and Scalable Algorithms},
journal = {CoRR},
volume = {abs/1602.03780},
year = {2016},
url = {http://arxiv.org/abs/1602.03780},
eprinttype = {arXiv},
eprint = {1602.03780},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/0013T16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LermanTY16,
author = {Kristina Lerman and
Shang{-}Hua Teng and
Xiaoran Yan},
title = {Network Composition from Multi-layer Data},
journal = {CoRR},
volume = {abs/1609.01641},
year = {2016},
url = {http://arxiv.org/abs/1609.01641},
eprinttype = {arXiv},
eprint = {1609.01641},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/LermanTY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ChengCLPT15,
author = {Dehua Cheng and
Yu Cheng and
Yan Liu and
Richard Peng and
Shang{-}Hua Teng},
editor = {Peter Gr{\"{u}}nwald and
Elad Hazan and
Satyen Kale},
title = {Efficient Sampling for Gaussian Graphical Models via Spectral Sparsification},
booktitle = {Proceedings of The 28th Conference on Learning Theory, {COLT} 2015,
Paris, France, July 3-6, 2015},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {40},
pages = {364--390},
publisher = {JMLR.org},
year = {2015},
url = {http://proceedings.mlr.press/v40/Cheng15.html},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/conf/colt/ChengCLPT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChengCDEHT15,
author = {Yu Cheng and
Ho Yee Cheung and
Shaddin Dughmi and
Ehsan Emamjomeh{-}Zadeh and
Li Han and
Shang{-}Hua Teng},
editor = {Venkatesan Guruswami},
title = {Mixture Selection, Mechanism Design, and Signaling},
booktitle = {{IEEE} 56th Annual Symposium on Foundations of Computer Science, {FOCS}
2015, Berkeley, CA, USA, 17-20 October, 2015},
pages = {1426--1445},
publisher = {{IEEE} Computer Society},
year = {2015},
url = {https://doi.org/10.1109/FOCS.2015.91},
doi = {10.1109/FOCS.2015.91},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChengCDEHT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChengCLPT15,
author = {Dehua Cheng and
Yu Cheng and
Yan Liu and
Richard Peng and
Shang{-}Hua Teng},
title = {Spectral Sparsification of Random-Walk Matrix Polynomials},
journal = {CoRR},
volume = {abs/1502.03496},
year = {2015},
url = {http://arxiv.org/abs/1502.03496},
eprinttype = {arXiv},
eprint = {1502.03496},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChengCLPT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChengCDEHT15,
author = {Yu Cheng and
Ho Yee Cheung and
Shaddin Dughmi and
Ehsan Emamjomeh{-}Zadeh and
Li Han and
Shang{-}Hua Teng},
title = {Mixture Selection, Mechanism Design, and Signaling},
journal = {CoRR},
volume = {abs/1508.03679},
year = {2015},
url = {http://arxiv.org/abs/1508.03679},
eprinttype = {arXiv},
eprint = {1508.03679},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChengCDEHT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/BorgsBCT14,
author = {Christian Borgs and
Michael Brautbar and
Jennifer T. Chayes and
Shang{-}Hua Teng},
title = {Multiscale Matrix Sampling and Sublinear-Time PageRank Computation},
journal = {Internet Math.},
volume = {10},
number = {1-2},
pages = {20--48},
year = {2014},
url = {https://doi.org/10.1080/15427951.2013.802752},
doi = {10.1080/15427951.2013.802752},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/im/BorgsBCT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/LaoutarisPRST14,
author = {Nikolaos Laoutaris and
Laura J. Poplawski and
Rajmohan Rajaraman and
Ravi Sundaram and
Shang{-}Hua Teng},
title = {Bounded Budget Connection {(BBC)} games or how to make friends and
influence people, on a budget},
journal = {J. Comput. Syst. Sci.},
volume = {80},
number = {7},
pages = {1266--1284},
year = {2014},
url = {https://doi.org/10.1016/j.jcss.2014.04.013},
doi = {10.1016/J.JCSS.2014.04.013},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/LaoutarisPRST14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siammax/SpielmanT14,
author = {Daniel A. Spielman and
Shang{-}Hua Teng},
title = {Nearly Linear Time Algorithms for Preconditioning and Solving Symmetric,
Diagonally Dominant Linear Systems},
journal = {{SIAM} J. Matrix Anal. Appl.},
volume = {35},
number = {3},
pages = {835--885},
year = {2014},
url = {https://doi.org/10.1137/090771430},
doi = {10.1137/090771430},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siammax/SpielmanT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/GhoshTLY14,
author = {Rumi Ghosh and
Shang{-}Hua Teng and
Kristina Lerman and
Xiaoran Yan},
editor = {Sofus A. Macskassy and
Claudia Perlich and
Jure Leskovec and
Wei Wang and
Rayid Ghani},
title = {The interplay between dynamics and networks: centrality, communities,
and cheeger inequality},
booktitle = {The 20th {ACM} {SIGKDD} International Conference on Knowledge Discovery
and Data Mining, {KDD} '14, New York, NY, {USA} - August 24 - 27,
2014},
pages = {1406--1415},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2623330.2623738},
doi = {10.1145/2623330.2623738},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/kdd/GhoshTLY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GhoshLTY14,
author = {Rumi Ghosh and
Kristina Lerman and
Shang{-}Hua Teng and
Xiaoran Yan},
title = {The Interplay Between Dynamics and Networks: Centrality, Communities,
and Cheeger Inequality},
journal = {CoRR},
volume = {abs/1406.3387},
year = {2014},
url = {http://arxiv.org/abs/1406.3387},
eprinttype = {arXiv},
eprint = {1406.3387},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GhoshLTY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/VoevodskiBRTX14,
author = {Konstantin Voevodski and
Maria{-}Florina Balcan and
Heiko R{\"{o}}glin and
Shang{-}Hua Teng and
Yu Xia},
title = {Efficient Clustering with Limited Distance Information},
journal = {CoRR},
volume = {abs/1408.2045},
year = {2014},
url = {http://arxiv.org/abs/1408.2045},
eprinttype = {arXiv},
eprint = {1408.2045},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/VoevodskiBRTX14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChengCDT14,
author = {Yu Cheng and
Ho Yee Cheung and
Shaddin Dughmi and
Shang{-}Hua Teng},
title = {Signaling in Quasipolynomial time},
journal = {CoRR},
volume = {abs/1410.3033},
year = {2014},
url = {http://arxiv.org/abs/1410.3033},
eprinttype = {arXiv},
eprint = {1410.3033},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChengCDT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BorgsCMT14,
author = {Christian Borgs and
Jennifer T. Chayes and
Adrian Marple and
Shang{-}Hua Teng},
title = {Fixed-Points of Social Choice: An Axiomatic Approach to Network Communities},
journal = {CoRR},
volume = {abs/1410.5152},
year = {2014},
url = {http://arxiv.org/abs/1410.5152},
eprinttype = {arXiv},
eprint = {1410.5152},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BorgsCMT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChengCLPT14,
author = {Dehua Cheng and
Yu Cheng and
Yan Liu and
Richard Peng and
Shang{-}Hua Teng},
title = {Scalable Parallel Factorizations of {SDD} Matrices and Efficient Sampling
for Gaussian Graphical Models},
journal = {CoRR},
volume = {abs/1410.5392},
year = {2014},
url = {http://arxiv.org/abs/1410.5392},
eprinttype = {arXiv},
eprint = {1410.5392},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChengCLPT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/BatsonSST13,
author = {Joshua D. Batson and
Daniel A. Spielman and
Nikhil Srivastava and
Shang{-}Hua Teng},
title = {Spectral sparsification of graphs: theory and algorithms},
journal = {Commun. {ACM}},
volume = {56},
number = {8},
pages = {87--94},
year = {2013},
url = {https://doi.org/10.1145/2492007.2492029},
doi = {10.1145/2492007.2492029},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/BatsonSST13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/SpielmanT13,
author = {Daniel A. Spielman and
Shang{-}Hua Teng},
title = {A Local Clustering Algorithm for Massive Graphs and Its Application
to Nearly Linear Time Graph Partitioning},
journal = {{SIAM} J. Comput.},
volume = {42},
number = {1},
pages = {1--26},
year = {2013},
url = {https://doi.org/10.1137/080744888},
doi = {10.1137/080744888},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/SpielmanT13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KintaliPRST13,
author = {Shiva Kintali and
Laura J. Poplawski and
Rajmohan Rajaraman and
Ravi Sundaram and
Shang{-}Hua Teng},
title = {Reducibility among Fractional Stability Problems},
journal = {{SIAM} J. Comput.},
volume = {42},
number = {6},
pages = {2063--2113},
year = {2013},
url = {https://doi.org/10.1137/120874655},
doi = {10.1137/120874655},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KintaliPRST13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/LiuT13,
author = {Xingwu Liu and
Shang{-}Hua Teng},
editor = {Ding{-}Zhu Du and
Guochuan Zhang},
title = {Perturbation Analysis of Maximum-Weighted Bipartite Matchings with
Low Rank Data},
booktitle = {Computing and Combinatorics, 19th International Conference, {COCOON}
2013, Hangzhou, China, June 21-23, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7936},
pages = {705--712},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38768-5\_63},
doi = {10.1007/978-3-642-38768-5\_63},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/LiuT13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BabaiCSTW13,
author = {L{\'{a}}szl{\'{o}} Babai and
Xi Chen and
Xiaorui Sun and
Shang{-}Hua Teng and
John Wilmes},
title = {Faster Canonical Forms for Strongly Regular Graphs},
booktitle = {54th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2013, 26-29 October, 2013, Berkeley, CA, {USA}},
pages = {157--166},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/FOCS.2013.25},
doi = {10.1109/FOCS.2013.25},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/BabaiCSTW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BalcanBBCT13,
author = {Maria{-}Florina Balcan and
Christian Borgs and
Mark Braverman and
Jennifer T. Chayes and
Shang{-}Hua Teng},
editor = {Sanjeev Khanna},
title = {Finding Endogenously Formed Communities},
booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
2013},
pages = {767--783},
publisher = {{SIAM}},
year = {2013},
url = {https://doi.org/10.1137/1.9781611973105.55},
doi = {10.1137/1.9781611973105.55},
timestamp = {Tue, 02 Feb 2021 17:07:29 +0100},
biburl = {https://dblp.org/rec/conf/soda/BalcanBBCT13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChenST13,
author = {Xi Chen and
Xiaorui Sun and
Shang{-}Hua Teng},
editor = {Dan Boneh and
Tim Roughgarden and
Joan Feigenbaum},
title = {Multi-stage design for quasipolynomial-time isomorphism testing of
steiner 2-systems},
booktitle = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
USA, June 1-4, 2013},
pages = {271--280},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2488608.2488643},
doi = {10.1145/2488608.2488643},
timestamp = {Wed, 19 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/ChenST13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/VoevodskiBRTX12,
author = {Konstantin Voevodski and
Maria{-}Florina Balcan and
Heiko R{\"{o}}glin and
Shang{-}Hua Teng and
Yu Xia},
title = {Active Clustering of Biological Sequences},
journal = {J. Mach. Learn. Res.},
volume = {13},
pages = {203--225},
year = {2012},
url = {https://dl.acm.org/doi/10.5555/2503308.2188392},
doi = {10.5555/2503308.2188392},
timestamp = {Thu, 02 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/VoevodskiBRTX12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/0013STW12,
author = {Wei Chen and
Christian Sommer and
Shang{-}Hua Teng and
Yajun Wang},
title = {A compact routing scheme and approximate distance oracle for power-law
graphs},
journal = {{ACM} Trans. Algorithms},
volume = {9},
number = {1},
pages = {4:1--4:26},
year = {2012},
url = {https://doi.org/10.1145/2390176.2390180},
doi = {10.1145/2390176.2390180},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/0013STW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cvpr/ZhangYT12,
author = {Weiyu Zhang and
Stella X. Yu and
Shang{-}Hua Teng},
title = {Power {SVM:} Generalization with exemplar classification uncertainty},
booktitle = {2012 {IEEE} Conference on Computer Vision and Pattern Recognition,
Providence, RI, USA, June 16-21, 2012},
pages = {2144--2151},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/CVPR.2012.6247921},
doi = {10.1109/CVPR.2012.6247921},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cvpr/ZhangYT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waw/BorgsBCT12,
author = {Christian Borgs and
Michael Brautbar and
Jennifer T. Chayes and
Shang{-}Hua Teng},
editor = {Anthony Bonato and
Jeannette C. M. Janssen},
title = {A Sublinear Time Algorithm for PageRank Computations},
booktitle = {Algorithms and Models for the Web Graph - 9th International Workshop,
{WAW} 2012, Halifax, NS, Canada, June 22-23, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7323},
pages = {41--53},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-30541-2\_4},
doi = {10.1007/978-3-642-30541-2\_4},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waw/BorgsBCT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1201-4899,
author = {Maria{-}Florina Balcan and
Christian Borgs and
Mark Braverman and
Jennifer T. Chayes and
Shang{-}Hua Teng},
title = {I Like Her more than You: Self-determined Communities},
journal = {CoRR},
volume = {abs/1201.4899},
year = {2012},
url = {http://arxiv.org/abs/1201.4899},
eprinttype = {arXiv},
eprint = {1201.4899},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1201-4899.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-2771,
author = {Christian Borgs and
Michael Brautbar and
Jennifer T. Chayes and
Shang{-}Hua Teng},
title = {Sublinear Time Algorithm for PageRank Computations and Related Applications},
journal = {CoRR},
volume = {abs/1202.2771},
year = {2012},
url = {http://arxiv.org/abs/1202.2771},
eprinttype = {arXiv},
eprint = {1202.2771},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-2771.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/DunaganST11,
author = {John Dunagan and
Daniel A. Spielman and
Shang{-}Hua Teng},
title = {Smoothed analysis of condition numbers and complexity implications
for linear programming},
journal = {Math. Program.},
volume = {126},
number = {2},
pages = {315--350},
year = {2011},
url = {https://doi.org/10.1007/s10107-009-0278-5},
doi = {10.1007/S10107-009-0278-5},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mp/DunaganST11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BenderKTW11,
author = {Michael A. Bender and
Bradley C. Kuszmaul and
Shang{-}Hua Teng and
Kebin Wang},
title = {Optimal Cache-Oblivious Mesh Layouts},
journal = {Theory Comput. Syst.},
volume = {48},
number = {2},
pages = {269--296},
year = {2011},
url = {https://doi.org/10.1007/s00224-009-9242-2},
doi = {10.1007/S00224-009-9242-2},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/BenderKTW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/SpielmanT11,
author = {Daniel A. Spielman and
Shang{-}Hua Teng},
title = {Spectral Sparsification of Graphs},
journal = {{SIAM} J. Comput.},
volume = {40},
number = {4},
pages = {981--1025},
year = {2011},
url = {https://doi.org/10.1137/08074489X},
doi = {10.1137/08074489X},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/SpielmanT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HoeferMRT11,
author = {Martin Hoefer and
Vahab S. Mirrokni and
Heiko R{\"{o}}glin and
Shang{-}Hua Teng},
title = {Competitive routing over time},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {39},
pages = {5420--5432},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2011.05.055},
doi = {10.1016/J.TCS.2011.05.055},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/HoeferMRT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BeiCTZZ11,
author = {Xiaohui Bei and
Wei Chen and
Shang{-}Hua Teng and
Jialin Zhang and
Jiajie Zhu},
title = {Bounded budget betweenness centrality game for strategic network formations},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {52},
pages = {7147--7168},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2011.09.028},
doi = {10.1016/J.TCS.2011.09.028},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BeiCTZZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/emnlp/KozarevaVT11,
author = {Zornitsa Kozareva and
Konstantin Voevodski and
Shang{-}Hua Teng},
title = {Class Label Enhancement via Related Instances},
booktitle = {Proceedings of the 2011 Conference on Empirical Methods in Natural
Language Processing, {EMNLP} 2011, 27-31 July 2011, John McIntyre
Conference Centre, Edinburgh, UK, {A} meeting of SIGDAT, a Special
Interest Group of the {ACL}},
pages = {118--128},
publisher = {{ACL}},
year = {2011},
url = {https://aclanthology.org/D11-1011/},
timestamp = {Fri, 06 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/emnlp/KozarevaVT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ChenT11,
author = {Xi Chen and
Shang{-}Hua Teng},
editor = {Bernard Chazelle},
title = {A Complexity View of Markets with Social Influence},
booktitle = {Innovations in Computer Science - {ICS} 2011, Tsinghua University,
Beijing, China, January 7-9, 2011. Proceedings},
pages = {141--154},
publisher = {Tsinghua University Press},
year = {2011},
url = {http://conference.iiis.tsinghua.edu.cn/ICS2011/content/papers/16.html},
timestamp = {Mon, 23 Mar 2020 08:26:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/ChenT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/simbad/VoevodskiBRTX11,
author = {Konstantin Voevodski and
Maria{-}Florina Balcan and
Heiko R{\"{o}}glin and
Shang{-}Hua Teng and
Yu Xia},
editor = {Marcello Pelillo and
Edwin R. Hancock},
title = {Min-sum Clustering of Protein Sequences with Limited Distance Information},
booktitle = {Similarity-Based Pattern Recognition - First International Workshop,
{SIMBAD} 2011, Venice, Italy, September 28-30, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7005},
pages = {192--206},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-24471-1\_14},
doi = {10.1007/978-3-642-24471-1\_14},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/simbad/VoevodskiBRTX11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChristianoKMST11,
author = {Paul F. Christiano and
Jonathan A. Kelner and
Aleksander Madry and
Daniel A. Spielman and
Shang{-}Hua Teng},
editor = {Lance Fortnow and
Salil P. Vadhan},
title = {Electrical flows, laplacian systems, and faster approximation of maximum
flow in undirected graphs},
booktitle = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
2011, San Jose, CA, USA, 6-8 June 2011},
pages = {273--282},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993636.1993674},
doi = {10.1145/1993636.1993674},
timestamp = {Thu, 01 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/ChristianoKMST11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/sp/cs2011/Teng11,
author = {Shang{-}Hua Teng},
editor = {Edward K. Blum and
Alfred V. Aho},
title = {Numerical Thinking in Algorithm Design and Analysis},
booktitle = {Computer Science, The Hardware, Software and Heart of It},
pages = {349--384},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-1-4614-1168-0\_15},
doi = {10.1007/978-1-4614-1168-0\_15},
timestamp = {Tue, 16 May 2017 14:01:44 +0200},
biburl = {https://dblp.org/rec/books/sp/cs2011/Teng11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1101-3620,
author = {Konstantin Voevodski and
Maria{-}Florina Balcan and
Heiko R{\"{o}}glin and
Shang{-}Hua Teng and
Yu Xia},
title = {Clustering Protein Sequences Given the Approximation Stability of
the Min-Sum Objective Function},
journal = {CoRR},
volume = {abs/1101.3620},
year = {2011},
url = {http://arxiv.org/abs/1101.3620},
eprinttype = {arXiv},
eprint = {1101.3620},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1101-3620.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1102-4639,
author = {Rumi Ghosh and
Kristina Lerman and
Tawan Surachawala and
Konstantin Voevodski and
Shang{-}Hua Teng},
title = {Non-Conservative Diffusion and its Application to Social Network Analysis},
journal = {CoRR},
volume = {abs/1102.4639},
year = {2011},
url = {http://arxiv.org/abs/1102.4639},
eprinttype = {arXiv},
eprint = {1102.4639},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1102-4639.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChenST10,
author = {Xi Chen and
Xiaoming Sun and
Shang{-}Hua Teng},
title = {Quantum Separation of Local Search and Fixed Point Computation},
journal = {Algorithmica},
volume = {56},
number = {3},
pages = {364--382},
year = {2010},
url = {https://doi.org/10.1007/s00453-009-9289-0},
doi = {10.1007/S00453-009-9289-0},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChenST10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/HajiaghayiT10,
author = {Mohammad Taghi Hajiaghayi and
Shang{-}Hua Teng},
title = {Foreword to special issue on {SODA} 2008},
journal = {{ACM} Trans. Algorithms},
volume = {6},
number = {4},
pages = {58:1},
year = {2010},
url = {https://doi.org/10.1145/1824777.1824793},
doi = {10.1145/1824777.1824793},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/HajiaghayiT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bqgt/ChenDDT10,
author = {Xi Chen and
Decheng Dai and
Ye Du and
Shang{-}Hua Teng},
editor = {Moshe Dror and
Greys Sosic},
title = {On the complexity of equilibria in markets with additively separable
utilities},
booktitle = {Proceedings of the Behavioral and Quantitative Game Theory - Conference
on Future Directions, {BQGT} '10, Newport Beach, California, USA,
May 14-16, 2010},
pages = {61:1},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1807406.1807467},
doi = {10.1145/1807406.1807467},
timestamp = {Wed, 19 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/bqgt/ChenDDT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bqgt/Teng10,
author = {Shang{-}Hua Teng},
editor = {Moshe Dror and
Greys Sosic},
title = {Beyond convexity: local search and equilibrium computation},
booktitle = {Proceedings of the Behavioral and Quantitative Game Theory - Conference
on Future Directions, {BQGT} '10, Newport Beach, California, USA,
May 14-16, 2010},
pages = {63:1},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1807406.1807469},
doi = {10.1145/1807406.1807469},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/bqgt/Teng10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KollaMST10,
author = {Alexandra Kolla and
Yury Makarychev and
Amin Saberi and
Shang{-}Hua Teng},
editor = {Leonard J. Schulman},
title = {Subgraph sparsification and nearly optimal ultrasparsifiers},
booktitle = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
pages = {57--66},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1806689.1806699},
doi = {10.1145/1806689.1806699},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KollaMST10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/Teng10,
author = {Shang{-}Hua Teng},
editor = {Jan Kratochv{\'{\i}}l and
Angsheng Li and
Jir{\'{\i}} Fiala and
Petr Kolman},
title = {The Laplacian Paradigm: Emerging Algorithms for Massive Graphs},
booktitle = {Theory and Applications of Models of Computation, 7th Annual Conference,
{TAMC} 2010, Prague, Czech Republic, June 7-11, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6108},
pages = {2--14},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13562-0\_2},
doi = {10.1007/978-3-642-13562-0\_2},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/tamc/Teng10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/VoevodskiBRTX10,
author = {Konstantin Voevodski and
Maria{-}Florina Balcan and
Heiko R{\"{o}}glin and
Shang{-}Hua Teng and
Yu Xia},
editor = {Peter Gr{\"{u}}nwald and
Peter Spirtes},
title = {Efficient Clustering with Limited Distance Information},
booktitle = {{UAI} 2010, Proceedings of the Twenty-Sixth Conference on Uncertainty
in Artificial Intelligence, Catalina Island, CA, USA, July 8-11, 2010},
pages = {632--640},
publisher = {{AUAI} Press},
year = {2010},
url = {https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1\&\#38;smnu=2\&\#38;article\_id=2151\&\#38;proceeding\_id=26},
timestamp = {Wed, 03 Feb 2021 11:09:25 +0100},
biburl = {https://dblp.org/rec/conf/uai/VoevodskiBRTX10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1008-3594,
author = {Jonathan A. Kelner and
James R. Lee and
Gregory N. Price and
Shang{-}Hua Teng},
title = {Metric uniformization and spectral bounds for graphs},
journal = {CoRR},
volume = {abs/1008.3594},
year = {2010},
url = {http://arxiv.org/abs/1008.3594},
eprinttype = {arXiv},
eprint = {1008.3594},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1008-3594.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1009-0309,
author = {Xi Chen and
Shang{-}Hua Teng},
title = {A Complexity View of Markets with Social Influence},
journal = {CoRR},
volume = {abs/1009.0309},
year = {2010},
url = {http://arxiv.org/abs/1009.0309},
eprinttype = {arXiv},
eprint = {1009.0309},
timestamp = {Wed, 19 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1009-0309.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1009-5168,
author = {Konstantin Voevodski and
Maria{-}Florina Balcan and
Heiko R{\"{o}}glin and
Shang{-}Hua Teng and
Yu Xia},
title = {Efficient Clustering with Limited Distance Information},
journal = {CoRR},
volume = {abs/1009.5168},
year = {2010},
url = {http://arxiv.org/abs/1009.5168},
eprinttype = {arXiv},
eprint = {1009.5168},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1009-5168.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1010-2921,
author = {Paul F. Christiano and
Jonathan A. Kelner and
Aleksander Madry and
Daniel A. Spielman and
Shang{-}Hua Teng},
title = {Electrical Flows, Laplacian Systems, and Faster Approximation of Maximum
Flow in Undirected Graphs},
journal = {CoRR},
volume = {abs/1010.2921},
year = {2010},
url = {http://arxiv.org/abs/1010.2921},
eprinttype = {arXiv},
eprint = {1010.2921},
timestamp = {Thu, 01 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1010-2921.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bmcbi/VoevodskiTX09,
author = {Konstantin Voevodski and
Shang{-}Hua Teng and
Yu Xia},
title = {Finding local communities in protein networks},
journal = {{BMC} Bioinform.},
volume = {10},
pages = {297},
year = {2009},
url = {https://doi.org/10.1186/1471-2105-10-297},
doi = {10.1186/1471-2105-10-297},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bmcbi/VoevodskiTX09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bmcsb/VoevodskiTX09,
author = {Konstantin Voevodski and
Shang{-}Hua Teng and
Yu Xia},
title = {Spectral affinity in protein networks},
journal = {{BMC} Syst. Biol.},
volume = {3},
pages = {112},
year = {2009},
url = {https://doi.org/10.1186/1752-0509-3-112},
doi = {10.1186/1752-0509-3-112},
timestamp = {Tue, 05 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bmcsb/VoevodskiTX09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/SpielmanT09,
author = {Daniel A. Spielman and
Shang{-}Hua Teng},
title = {Smoothed analysis: an attempt to explain the behavior of algorithms
in practice},
journal = {Commun. {ACM}},
volume = {52},
number = {10},
pages = {76--84},
year = {2009},
url = {https://doi.org/10.1145/1562764.1562785},
doi = {10.1145/1562764.1562785},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/SpielmanT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ChenDT09,
author = {Xi Chen and
Xiaotie Deng and
Shang{-}Hua Teng},
title = {Settling the complexity of computing two-player Nash equilibria},
journal = {J. {ACM}},
volume = {56},
number = {3},
pages = {14:1--14:57},
year = {2009},
url = {https://doi.org/10.1145/1516512.1516516},
doi = {10.1145/1516512.1516516},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/ChenDT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ZhaoT09,
author = {Yingchao Zhao and
Shang{-}Hua Teng},
title = {Combinatorial and spectral aspects of nearest neighbor graphs in doubling
dimensional and nearly-Euclidean spaces},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {11},
pages = {1081--1092},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2008.10.032},
doi = {10.1016/J.TCS.2008.10.032},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/ZhaoT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChenHT09,
author = {Xi Chen and
Li{-}Sha Huang and
Shang{-}Hua Teng},
title = {Market equilibria with hybrid linear-Leontief utilities},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {17},
pages = {1573--1580},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2008.12.030},
doi = {10.1016/J.TCS.2008.12.030},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChenHT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ZhaoCT09,
author = {Yingchao Zhao and
Wei Chen and
Shang{-}Hua Teng},
title = {The isolation game: {A} game of distances},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {47-49},
pages = {4905--4919},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2009.06.036},
doi = {10.1016/J.TCS.2009.06.036},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ZhaoCT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/BalcanRT09,
author = {Maria{-}Florina Balcan and
Heiko R{\"{o}}glin and
Shang{-}Hua Teng},
editor = {Ricard Gavald{\`{a}} and
G{\'{a}}bor Lugosi and
Thomas Zeugmann and
Sandra Zilles},
title = {Agnostic Clustering},
booktitle = {Algorithmic Learning Theory, 20th International Conference, {ALT}
2009, Porto, Portugal, October 3-5, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5809},
pages = {384--398},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04414-4\_31},
doi = {10.1007/978-3-642-04414-4\_31},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/BalcanRT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BeiCTZZ09,
author = {Xiaohui Bei and
Wei Chen and
Shang{-}Hua Teng and
Jialin Zhang and
Jiajie Zhu},
editor = {Amos Fiat and
Peter Sanders},
title = {Bounded Budget Betweenness Centrality Game for Strategic Network Formations},
booktitle = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
Denmark, September 7-9, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5757},
pages = {227--238},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04128-0\_20},
doi = {10.1007/978-3-642-04128-0\_20},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/BeiCTZZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/ChenTWZ09,
author = {Wei Chen and
Shang{-}Hua Teng and
Yajun Wang and
Yuan Zhou},
editor = {Xiaotie Deng and
John E. Hopcroft and
Jinyun Xue},
title = {On the alpha-Sensitivity of Nash Equilibria in PageRank-Based Network
Reputation Games},
booktitle = {Frontiers in Algorithmics, Third International Workshop, {FAW} 2009,
Hefei, China, June 20-23, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5598},
pages = {63--73},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02270-8\_9},
doi = {10.1007/978-3-642-02270-8\_9},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/faw/ChenTWZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChenDDT09,
author = {Xi Chen and
Decheng Dai and
Ye Du and
Shang{-}Hua Teng},
title = {Settling the Complexity of Arrow-Debreu Equilibria in Markets with
Additively Separable Utilities},
booktitle = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
pages = {273--282},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/FOCS.2009.29},
doi = {10.1109/FOCS.2009.29},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChenDDT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KintaliPRST09,
author = {Shiva Kintali and
Laura J. Poplawski and
Rajmohan Rajaraman and
Ravi Sundaram and
Shang{-}Hua Teng},
title = {Reducibility among Fractional Stability Problems},
booktitle = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
pages = {283--292},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/FOCS.2009.57},
doi = {10.1109/FOCS.2009.57},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KintaliPRST09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KalaiST09,
author = {Adam Tauman Kalai and
Alex Samorodnitsky and
Shang{-}Hua Teng},
title = {Learning and Smoothed Analysis},
booktitle = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
pages = {395--404},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/FOCS.2009.60},
doi = {10.1109/FOCS.2009.60},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KalaiST09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/RoglinT09,
author = {Heiko R{\"{o}}glin and
Shang{-}Hua Teng},
title = {Smoothed Analysis of Multiobjective Optimization},
booktitle = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
pages = {681--690},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/FOCS.2009.21},
doi = {10.1109/FOCS.2009.21},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/RoglinT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KelnerLPT09,
author = {Jonathan A. Kelner and
James R. Lee and
Gregory N. Price and
Shang{-}Hua Teng},
title = {Higher Eigenvalues of Graphs},
booktitle = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
pages = {735--744},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/FOCS.2009.69},
doi = {10.1109/FOCS.2009.69},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KelnerLPT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hotcloud/LondonoBT09,
author = {Jorge Londo{\~{n}}o and
Azer Bestavros and
Shang{-}Hua Teng},
editor = {Sambit Sahu and
Prashant J. Shenoy},
title = {Colocation Games and Their Application to Distributed Resource Management},
booktitle = {Workshop on Hot Topics in Cloud Computing, HotCloud'09, San Diego,
CA, USA, June 15, 2009},
publisher = {{USENIX} Association},
year = {2009},
url = {https://www.usenix.org/conference/hotcloud-09/colocation-games-and-their-application-distributed-resource-management},
timestamp = {Tue, 09 Feb 2021 08:31:36 +0100},
biburl = {https://dblp.org/rec/conf/hotcloud/LondonoBT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChenT09,
author = {Xi Chen and
Shang{-}Hua Teng},
editor = {Yingfei Dong and
Ding{-}Zhu Du and
Oscar H. Ibarra},
title = {Spending Is Not Easier Than Trading: On the Computational Equivalence
of Fisher and Arrow-Debreu Equilibria},
booktitle = {Algorithms and Computation, 20th International Symposium, {ISAAC}
2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5878},
pages = {647--656},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10631-6\_66},
doi = {10.1007/978-3-642-10631-6\_66},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChenT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/ChenSTW09,
author = {Wei Chen and
Christian Sommer and
Shang{-}Hua Teng and
Yajun Wang},
editor = {Idit Keidar},
title = {Compact Routing in Power-Law Graphs},
booktitle = {Distributed Computing, 23rd International Symposium, {DISC} 2009,
Elche, Spain, September 23-25, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5805},
pages = {379--391},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04355-0\_41},
doi = {10.1007/978-3-642-04355-0\_41},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wdag/ChenSTW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/HoeferMRT09,
author = {Martin Hoefer and
Vahab S. Mirrokni and
Heiko R{\"{o}}glin and
Shang{-}Hua Teng},
editor = {Stefano Leonardi},
title = {Competitive Routing over Time},
booktitle = {Internet and Network Economics, 5th International Workshop, {WINE}
2009, Rome, Italy, December 14-18, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5929},
pages = {18--29},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10841-9\_4},
doi = {10.1007/978-3-642-10841-9\_4},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/HoeferMRT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0904-0644,
author = {Xi Chen and
Decheng Dai and
Ye Du and
Shang{-}Hua Teng},
title = {Settling the Complexity of Arrow-Debreu Equilibria in Markets with
Additively Separable Utilities},
journal = {CoRR},
volume = {abs/0904.0644},
year = {2009},
url = {http://arxiv.org/abs/0904.0644},
eprinttype = {arXiv},
eprint = {0904.0644},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0904-0644.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0904-1435,
author = {Shiva Kintali and
Laura J. Poplawski and
Rajmohan Rajaraman and
Ravi Sundaram and
Shang{-}Hua Teng},
title = {Reducibility Among Fractional Stability Problems},
journal = {CoRR},
volume = {abs/0904.1435},
year = {2009},
url = {http://arxiv.org/abs/0904.1435},
eprinttype = {arXiv},
eprint = {0904.1435},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0904-1435.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0907-4130,
author = {Xi Chen and
Shang{-}Hua Teng},
title = {Spending is not Easier than Trading: On the Computational Equivalence
of Fisher and Arrow-Debreu Equilibria},
journal = {CoRR},
volume = {abs/0907.4130},
year = {2009},
url = {http://arxiv.org/abs/0907.4130},
eprinttype = {arXiv},
eprint = {0907.4130},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0907-4130.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0912-1623,
author = {Alexandra Kolla and
Yury Makarychev and
Amin Saberi and
Shang{-}Hua Teng},
title = {Subgraph Sparsification and Nearly Optimal Ultrasparsifiers},
journal = {CoRR},
volume = {abs/0912.1623},
year = {2009},
url = {http://arxiv.org/abs/0912.1623},
eprinttype = {arXiv},
eprint = {0912.1623},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0912-1623.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KintaliPRST09,
author = {Shiva Kintali and
Laura J. Poplawski and
Rajmohan Rajaraman and
Ravi Sundaram and
Shang{-}Hua Teng},
title = {Reducibility Among Fractional Stability Problems},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR09-041}},
year = {2009},
url = {https://eccc.weizmann.ac.il/report/2009/041},
eprinttype = {ECCC},
eprint = {TR09-041},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/KintaliPRST09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/AndersenBCHMT08,
author = {Reid Andersen and
Christian Borgs and
Jennifer T. Chayes and
John E. Hopcroft and
Vahab S. Mirrokni and
Shang{-}Hua Teng},
title = {Local Computation of PageRank Contributions},
journal = {Internet Math.},
volume = {5},
number = {1},
pages = {23--45},
year = {2008},
url = {https://doi.org/10.1080/15427951.2008.10129302},
doi = {10.1080/15427951.2008.10129302},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/im/AndersenBCHMT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/BurkeT08,
author = {Kyle W. Burke and
Shang{-}Hua Teng},
title = {Atropos: {A} PSPACE-Complete Sperner Triangle Game},
journal = {Internet Math.},
volume = {5},
number = {4},
pages = {477--492},
year = {2008},
url = {https://doi.org/10.1080/15427951.2008.10129176},
doi = {10.1080/15427951.2008.10129176},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/im/BurkeT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ElkinEST08,
author = {Michael Elkin and
Yuval Emek and
Daniel A. Spielman and
Shang{-}Hua Teng},
title = {Lower-Stretch Spanning Trees},
journal = {{SIAM} J. Comput.},
volume = {38},
number = {2},
pages = {608--628},
year = {2008},
url = {https://doi.org/10.1137/050641661},
doi = {10.1137/050641661},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/ElkinEST08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/airweb/AndersenBCHJMT08,
author = {Reid Andersen and
Christian Borgs and
Jennifer T. Chayes and
John E. Hopcroft and
Kamal Jain and
Vahab S. Mirrokni and
Shang{-}Hua Teng},
editor = {Carlos Castillo and
Kumar Chellapilla and
Dennis Fetterly},
title = {Robust PageRank and locally computable spam detection features},
booktitle = {AIRWeb 2008, Fourth International Workshop on Adversarial Information
Retrieval on the Web, Beijing, China, April 22, 2008},
series = {{ACM} International Conference Proceeding Series},
pages = {69--76},
year = {2008},
url = {https://doi.org/10.1145/1451983.1452000},
doi = {10.1145/1451983.1452000},
timestamp = {Mon, 14 Feb 2022 15:02:37 +0100},
biburl = {https://dblp.org/rec/conf/airweb/AndersenBCHJMT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChenST08,
author = {Xi Chen and
Xiaoming Sun and
Shang{-}Hua Teng},
editor = {Xiaodong Hu and
Jie Wang},
title = {Quantum Separation of Local Search and Fixed Point Computation},
booktitle = {Computing and Combinatorics, 14th Annual International Conference,
{COCOON} 2008, Dalian, China, June 27-29, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5092},
pages = {170--179},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69733-6\_18},
doi = {10.1007/978-3-540-69733-6\_18},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ChenST08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ZhaoCT08,
author = {Yingchao Zhao and
Wei Chen and
Shang{-}Hua Teng},
editor = {Seok{-}Hee Hong and
Hiroshi Nagamochi and
Takuro Fukunaga},
title = {The Isolation Game: {A} Game of Distances},
booktitle = {Algorithms and Computation, 19th International Symposium, {ISAAC}
2008, Gold Coast, Australia, December 15-17, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5369},
pages = {148--158},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-92182-0\_16},
doi = {10.1007/978-3-540-92182-0\_16},
timestamp = {Thu, 27 Apr 2023 14:57:19 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ZhaoCT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AndersenBCHMT08,
author = {Reid Andersen and
Christian Borgs and
Jennifer T. Chayes and
John E. Hopcroft and
Vahab S. Mirrokni and
Shang{-}Hua Teng},
editor = {Seok{-}Hee Hong and
Hiroshi Nagamochi and
Takuro Fukunaga},
title = {On the Stability of Web Crawling and Web Search},
booktitle = {Algorithms and Computation, 19th International Symposium, {ISAAC}
2008, Gold Coast, Australia, December 15-17, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5369},
pages = {680--691},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-92182-0\_60},
doi = {10.1007/978-3-540-92182-0\_60},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AndersenBCHMT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/LaoutarisPRST08,
author = {Nikolaos Laoutaris and
Laura J. Poplawski and
Rajmohan Rajaraman and
Ravi Sundaram and
Shang{-}Hua Teng},
editor = {Rida A. Bazzi and
Boaz Patt{-}Shamir},
title = {Bounded budget connection {(BBC)} games or how to make friends and
influence people, on a budget},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2008, Toronto, Canada, August 18-21,
2008},
pages = {165--174},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1400751.1400774},
doi = {10.1145/1400751.1400774},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/LaoutarisPRST08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2008,
editor = {Shang{-}Hua Teng},
title = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/2008.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/gis/LiHKCT08,
author = {Feifei Li and
Marios Hadjieleftheriou and
George Kollios and
Dihan Cheng and
Shang{-}Hua Teng},
editor = {Shashi Shekhar and
Hui Xiong},
title = {Trip Planning Queries in Road Network Databases},
booktitle = {Encyclopedia of {GIS}},
pages = {1176--1181},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-35973-1\_1416},
doi = {10.1007/978-0-387-35973-1\_1416},
timestamp = {Fri, 03 Apr 2020 17:07:19 +0200},
biburl = {https://dblp.org/rec/reference/gis/LiHKCT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0806-1727,
author = {Nikolaos Laoutaris and
Laura J. Poplawski and
Rajmohan Rajaraman and
Ravi Sundaram and
Shang{-}Hua Teng},
title = {Bounded Budget Connection {(BBC)} Games or How to make friends and
influence people, on a budget},
journal = {CoRR},
volume = {abs/0806.1727},
year = {2008},
url = {http://arxiv.org/abs/0806.1727},
eprinttype = {arXiv},
eprint = {0806.1727},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0806-1727.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0808-4134,
author = {Daniel A. Spielman and
Shang{-}Hua Teng},
title = {Spectral Sparsification of Graphs},
journal = {CoRR},
volume = {abs/0808.4134},
year = {2008},
url = {http://arxiv.org/abs/0808.4134},
eprinttype = {arXiv},
eprint = {0808.4134},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0808-4134.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0809-3232,
author = {Daniel A. Spielman and
Shang{-}Hua Teng},
title = {A Local Clustering Algorithm for Massive Graphs and its Application
to Nearly-Linear Time Graph Partitioning},
journal = {CoRR},
volume = {abs/0809.3232},
year = {2008},
url = {http://arxiv.org/abs/0809.3232},
eprinttype = {arXiv},
eprint = {0809.3232},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0809-3232.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0812-0598,
author = {Laura J. Poplawski and
Rajmohan Rajaraman and
Ravi Sundaram and
Shang{-}Hua Teng},
title = {Preference Games and Personalized Equilibria, with Applications to
Fractional {BGP}},
journal = {CoRR},
volume = {abs/0812.0598},
year = {2008},
url = {http://arxiv.org/abs/0812.0598},
eprinttype = {arXiv},
eprint = {0812.0598},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0812-0598.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0812-0933,
author = {Adam Tauman Kalai and
Shang{-}Hua Teng},
title = {Decision trees are PAC-learnable from most product distributions:
a smoothed analysis},
journal = {CoRR},
volume = {abs/0812.0933},
year = {2008},
url = {http://arxiv.org/abs/0812.0933},
eprinttype = {arXiv},
eprint = {0812.0933},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0812-0933.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/TengY07,
author = {Shang{-}Hua Teng and
Frances F. Yao},
title = {\emph{k}-Nearest-Neighbor Clustering and Percolation Theory},
journal = {Algorithmica},
volume = {49},
number = {3},
pages = {192--211},
year = {2007},
url = {https://doi.org/10.1007/s00453-007-9040-7},
doi = {10.1007/S00453-007-9040-7},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/TengY07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/SpielmanTU07,
author = {Daniel A. Spielman and
Shang{-}Hua Teng and
Alper {\"{U}}ng{\"{o}}r},
title = {Parallel Delaunay Refinement: Algorithms and Analyses},
journal = {Int. J. Comput. Geom. Appl.},
volume = {17},
number = {1},
pages = {1--30},
year = {2007},
url = {https://doi.org/10.1142/S0218195907002227},
doi = {10.1142/S0218195907002227},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijcga/SpielmanTU07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/Teng07,
author = {Shang{-}Hua Teng},
editor = {Ming{-}Yang Kao and
Xiang{-}Yang Li},
title = {Game and Market Equilibria: Computation, Approximation, and Smoothed
Analysis},
booktitle = {Algorithmic Aspects in Information and Management, Third International
Conference, {AAIM} 2007, Portland, OR, USA, June 6-8, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4508},
pages = {424},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72870-2\_40},
doi = {10.1007/978-3-540-72870-2\_40},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/aaim/Teng07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/HuangT07,
author = {Li{-}Sha Huang and
Shang{-}Hua Teng},
editor = {Franco P. Preparata and
Qizhi Fang},
title = {On the Approximation and Smoothed Complexity of Leontief Market Equilibria},
booktitle = {Frontiers in Algorithmics, First Annual International Workshop, {FAW}
2007, Lanzhou, China, August 1-3, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4613},
pages = {96--107},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73814-5\_9},
doi = {10.1007/978-3-540-73814-5\_9},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/faw/HuangT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChenT07,
author = {Xi Chen and
Shang{-}Hua Teng},
title = {Paths Beyond Local Search: {A} Tight Bound for Randomized Fixed-Point
Computation},
booktitle = {48th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2007), October 20-23, 2007, Providence, RI, USA, Proceedings},
pages = {124--134},
publisher = {{IEEE} Computer Society},
year = {2007},
url = {https://doi.org/10.1109/FOCS.2007.14},
doi = {10.1109/FOCS.2007.14},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChenT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenTV07,
author = {Xi Chen and
Shang{-}Hua Teng and
Paul Valiant},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {The approximation complexity of win-lose games},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {159--168},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283401},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChenTV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/ZhaoT07,
author = {Yingchao Zhao and
Shang{-}Hua Teng},
editor = {Jin{-}yi Cai and
S. Barry Cooper and
Hong Zhu},
title = {Combinatorial and Spectral Aspects of Nearest Neighbor Graphs in Doubling
Dimensional and Nearly-Euclidean Spaces},
booktitle = {Theory and Applications of Models of Computation, 4th International
Conference, {TAMC} 2007, Shanghai, China, May 22-25, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4484},
pages = {554--565},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72504-6\_50},
doi = {10.1007/978-3-540-72504-6\_50},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tamc/ZhaoT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waw/AndersenBCHMT07,
author = {Reid Andersen and
Christian Borgs and
Jennifer T. Chayes and
John E. Hopcroft and
Vahab S. Mirrokni and
Shang{-}Hua Teng},
editor = {Anthony Bonato and
Fan R. K. Chung},
title = {Local Computation of PageRank Contributions},
booktitle = {Algorithms and Models for the Web-Graph, 5th International Workshop,
{WAW} 2007, San Diego, CA, USA, December 11-12, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4863},
pages = {150--165},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77004-6\_12},
doi = {10.1007/978-3-540-77004-6\_12},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/waw/AndersenBCHMT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/BurkeT07,
author = {Kyle W. Burke and
Shang{-}Hua Teng},
editor = {Xiaotie Deng and
Fan Chung Graham},
title = {A PSPACE-complete Sperner Triangle Game},
booktitle = {Internet and Network Economics, Third International Workshop, {WINE}
2007, San Diego, CA, USA, December 12-14, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4858},
pages = {445--456},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77105-0\_49},
doi = {10.1007/978-3-540-77105-0\_49},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/wine/BurkeT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dagstuhl/2007P7391,
editor = {Martin Dietzfelbinger and
Shang{-}Hua Teng and
Eli Upfal and
Berthold V{\"{o}}cking},
title = {Probabilistic Methods in the Design and Analysis of Algorithms, 23.09.
- 28.09.2007},
series = {Dagstuhl Seminar Proceedings},
volume = {07391},
publisher = {Internationales Begegnungs- und Forschungszentrum fuer Informatik
(IBFI), Schloss Dagstuhl, Germany},
year = {2007},
url = {http://drops.dagstuhl.de/portals/07391/},
timestamp = {Thu, 10 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/2007P7391.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/DietzfelbingerTUV07,
author = {Martin Dietzfelbinger and
Shang{-}Hua Teng and
Eli Upfal and
Berthold V{\"{o}}cking},
editor = {Martin Dietzfelbinger and
Shang{-}Hua Teng and
Eli Upfal and
Berthold V{\"{o}}cking},
title = {07391 Abstracts Collection - Probabilistic Methods in the Design and
Analysis of Algorithms},
booktitle = {Probabilistic Methods in the Design and Analysis of Algorithms, 23.09.
- 28.09.2007},
series = {Dagstuhl Seminar Proceedings},
volume = {07391},
publisher = {Internationales Begegnungs- und Forschungszentrum fuer Informatik
(IBFI), Schloss Dagstuhl, Germany},
year = {2007},
url = {http://drops.dagstuhl.de/opus/volltexte/2007/1291},
timestamp = {Thu, 10 Jun 2021 13:02:08 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/DietzfelbingerTUV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0704-1678,
author = {Xi Chen and
Xiaotie Deng and
Shang{-}Hua Teng},
title = {Settling the Complexity of Computing Two-Player Nash Equilibria},
journal = {CoRR},
volume = {abs/0704.1678},
year = {2007},
url = {http://arxiv.org/abs/0704.1678},
eprinttype = {arXiv},
eprint = {0704.1678},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0704-1678.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0705-1033,
author = {Michael A. Bender and
Bradley C. Kuszmaul and
Shang{-}Hua Teng and
Kebin Wang},
title = {Optimal Cache-Oblivious Mesh Layouts},
journal = {CoRR},
volume = {abs/0705.1033},
year = {2007},
url = {http://arxiv.org/abs/0705.1033},
eprinttype = {arXiv},
eprint = {0705.1033},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0705-1033.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0701071,
author = {Nikolaos Laoutaris and
Rajmohan Rajaraman and
Ravi Sundaram and
Shang{-}Hua Teng},
title = {A bounded-degree network formation game},
journal = {CoRR},
volume = {abs/cs/0701071},
year = {2007},
url = {http://arxiv.org/abs/cs/0701071},
eprinttype = {arXiv},
eprint = {cs/0701071},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0701071.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0702088,
author = {Xi Chen and
Shang{-}Hua Teng},
title = {Paths Beyond Local Search: {A} Nearly Tight Bound for Randomized Fixed-Point
Computation},
journal = {CoRR},
volume = {abs/cs/0702088},
year = {2007},
url = {http://arxiv.org/abs/cs/0702088},
eprinttype = {arXiv},
eprint = {cs/0702088},
timestamp = {Wed, 19 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0702088.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0702153,
author = {Kyle W. Burke and
Shang{-}Hua Teng},
title = {Games on the Sperner Triangle},
journal = {CoRR},
volume = {abs/cs/0702153},
year = {2007},
url = {http://arxiv.org/abs/cs/0702153},
eprinttype = {arXiv},
eprint = {cs/0702153},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0702153.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siammax/SankarST06,
author = {Arvind Sankar and
Daniel A. Spielman and
Shang{-}Hua Teng},
title = {Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices},
journal = {{SIAM} J. Matrix Anal. Appl.},
volume = {28},
number = {2},
pages = {446--476},
year = {2006},
url = {https://doi.org/10.1137/S0895479803436202},
doi = {10.1137/S0895479803436202},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siammax/SankarST06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tog/HuangSLZWTBGS06,
author = {Jin Huang and
Xiaohan Shi and
Xinguo Liu and
Kun Zhou and
Li{-}Yi Wei and
Shang{-}Hua Teng and
Hujun Bao and
Baining Guo and
Heung{-}Yeung Shum},
title = {Subspace gradient domain mesh deformation},
journal = {{ACM} Trans. Graph.},
volume = {25},
number = {3},
pages = {1126--1134},
year = {2006},
url = {https://doi.org/10.1145/1141911.1142003},
doi = {10.1145/1141911.1142003},
timestamp = {Mon, 19 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tog/HuangSLZWTBGS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/WangT06,
author = {Kebin Wang and
Shang{-}Hua Teng},
title = {Geometric Separator for d-Dimensional Ball Graphs},
booktitle = {Proceedings of the 18th Annual Canadian Conference on Computational
Geometry, {CCCG} 2006, August 14-16, 2006, Queen's University, Ontario,
Canada},
year = {2006},
url = {http://www.cs.queensu.ca/cccg/papers/cccg32.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/WangT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChenDT06,
author = {Xi Chen and
Xiaotie Deng and
Shang{-}Hua Teng},
title = {Computing Nash Equilibria: Approximation and Smoothed Complexity},
booktitle = {47th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2006), 21-24 October 2006, Berkeley, California, USA, Proceedings},
pages = {603--612},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/FOCS.2006.20},
doi = {10.1109/FOCS.2006.20},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChenDT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/LuTY06,
author = {Pinyan Lu and
Shang{-}Hua Teng and
Changyuan Yu},
editor = {Paul G. Spirakis and
Marios Mavronicolas and
Spyros C. Kontogiannis},
title = {Truthful Auctions with Optimal Profit},
booktitle = {Internet and Network Economics, Second International Workshop, {WINE}
2006, Patras, Greece, December 15-17, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4286},
pages = {27--36},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11944874\_4},
doi = {10.1007/11944874\_4},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/LuTY06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/ChenDT06,
author = {Xi Chen and
Xiaotie Deng and
Shang{-}Hua Teng},
editor = {Paul G. Spirakis and
Marios Mavronicolas and
Spyros C. Kontogiannis},
title = {Sparse Games Are Hard},
booktitle = {Internet and Network Economics, Second International Workshop, {WINE}
2006, Patras, Greece, December 15-17, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4286},
pages = {262--273},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11944874\_24},
doi = {10.1007/11944874\_24},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wine/ChenDT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/ChenHT06,
author = {Xi Chen and
Li{-}Sha Huang and
Shang{-}Hua Teng},
editor = {Paul G. Spirakis and
Marios Mavronicolas and
Spyros C. Kontogiannis},
title = {Market Equilibria with Hybrid Linear-Leontief Utilities},
booktitle = {Internet and Network Economics, Second International Workshop, {WINE}
2006, Patras, Greece, December 15-17, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4286},
pages = {274--285},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11944874\_25},
doi = {10.1007/11944874\_25},
timestamp = {Wed, 21 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/ChenHT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0602043,
author = {Xi Chen and
Xiaotie Deng and
Shang{-}Hua Teng},
title = {Computing Nash Equilibria: Approximation and Smoothed Complexity},
journal = {CoRR},
volume = {abs/cs/0602043},
year = {2006},
url = {http://arxiv.org/abs/cs/0602043},
eprinttype = {arXiv},
eprint = {cs/0602043},
timestamp = {Wed, 19 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0602043.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0602090,
author = {Li{-}Sha Huang and
Shang{-}Hua Teng},
title = {On the Approximation and Smoothed Complexity of Leontief Market Equilibria},
journal = {CoRR},
volume = {abs/cs/0602090},
year = {2006},
url = {http://arxiv.org/abs/cs/0602090},
eprinttype = {arXiv},
eprint = {cs/0602090},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0602090.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0607105,
author = {Daniel A. Spielman and
Shang{-}Hua Teng},
title = {Nearly-Linear Time Algorithms for Preconditioning and Solving Symmetric,
Diagonally Dominant Linear Systems},
journal = {CoRR},
volume = {abs/cs/0607105},
year = {2006},
url = {http://arxiv.org/abs/cs/0607105},
eprinttype = {arXiv},
eprint = {cs/0607105},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0607105.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChenDT06,
author = {Xi Chen and
Xiaotie Deng and
Shang{-}Hua Teng},
title = {Computing Nash Equilibria: Approximation and Smoothed Complexity},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR06-023}},
year = {2006},
url = {https://eccc.weizmann.ac.il/eccc-reports/2006/TR06-023/index.html},
eprinttype = {ECCC},
eprint = {TR06-023},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChenDT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HuangT06,
author = {Li{-}Sha Huang and
Shang{-}Hua Teng},
title = {On the Approximation and Smoothed Complexity of Leontief Market Equilibria},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR06-031}},
year = {2006},
url = {https://eccc.weizmann.ac.il/eccc-reports/2006/TR06-031/index.html},
eprinttype = {ECCC},
eprint = {TR06-031},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/HuangT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Teng05,
author = {Shang{-}Hua Teng},
editor = {Lusheng Wang},
title = {Smoothed Analysis of Algorithms and Heuristics},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {10--11},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_3},
doi = {10.1007/11533719\_3},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/Teng05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ssd/LiCHKT05,
author = {Feifei Li and
Dihan Cheng and
Marios Hadjieleftheriou and
George Kollios and
Shang{-}Hua Teng},
editor = {Claudia Bauzer Medeiros and
Max J. Egenhofer and
Elisa Bertino},
title = {On Trip Planning Queries in Spatial Databases},
booktitle = {Advances in Spatial and Temporal Databases, 9th International Symposium,
{SSTD} 2005, Angra dos Reis, Brazil, August 22-24, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3633},
pages = {273--290},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11535331\_16},
doi = {10.1007/11535331\_16},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/ssd/LiCHKT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ElkinEST05,
author = {Michael Elkin and
Yuval Emek and
Daniel A. Spielman and
Shang{-}Hua Teng},
editor = {Harold N. Gabow and
Ronald Fagin},
title = {Lower-stretch spanning trees},
booktitle = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
Baltimore, MD, USA, May 22-24, 2005},
pages = {494--503},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1060590.1060665},
doi = {10.1145/1060590.1060665},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/ElkinEST05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/SpielmanT04,
author = {Daniel A. Spielman and
Shang{-}Hua Teng},
title = {Smoothed analysis of algorithms: Why the simplex algorithm usually
takes polynomial time},
journal = {J. {ACM}},
volume = {51},
number = {3},
pages = {385--463},
year = {2004},
url = {https://doi.org/10.1145/990308.990310},
doi = {10.1145/990308.990310},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/SpielmanT04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/SpielmanTU04,
author = {Daniel A. Spielman and
Shang{-}Hua Teng and
Alper {\"{U}}ng{\"{o}}r},
editor = {Marco Danelutto and
Marco Vanneschi and
Domenico Laforenza},
title = {Parallel Delaunay Refinement with Off-Centers},
booktitle = {Euro-Par 2004 Parallel Processing, 10th International Euro-Par Conference,
Pisa, Italy, August 31-September 3, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3149},
pages = {812--819},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27866-5\_108},
doi = {10.1007/978-3-540-27866-5\_108},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/europar/SpielmanTU04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/SpielmanTU04,
author = {Daniel A. Spielman and
Shang{-}Hua Teng and
Alper {\"{U}}ng{\"{o}}r},
editor = {Phillip B. Gibbons and
Micah Adler},
title = {Time complexity of practical parallel steiner point insertion algorithms},
booktitle = {{SPAA} 2004: Proceedings of the Sixteenth Annual {ACM} Symposium on
Parallelism in Algorithms and Architectures, June 27-30, 2004, Barcelona,
Spain},
pages = {267--268},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007912.1007953},
doi = {10.1145/1007912.1007953},
timestamp = {Wed, 21 Nov 2018 11:11:51 +0100},
biburl = {https://dblp.org/rec/conf/spaa/SpielmanTU04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/SpielmanT04,
author = {Daniel A. Spielman and
Shang{-}Hua Teng},
editor = {L{\'{a}}szl{\'{o}} Babai},
title = {Nearly-linear time algorithms for graph partitioning, graph sparsification,
and solving linear systems},
booktitle = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
Chicago, IL, USA, June 13-16, 2004},
pages = {81--90},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007352.1007372},
doi = {10.1145/1007352.1007372},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/SpielmanT04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0411064,
author = {Michael Elkin and
Daniel A. Spielman and
Shang{-}Hua Teng},
title = {Lower-Stretch Spanning Trees},
journal = {CoRR},
volume = {cs.DS/0411064},
year = {2004},
url = {http://arxiv.org/abs/cs.DS/0411064},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0411064.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/SpielmanT03,
author = {Daniel A. Spielman and
Shang{-}Hua Teng},
title = {Smoothed analysis of termination of linear programming algorithms},
journal = {Math. Program.},
volume = {97},
number = {1-2},
pages = {375--404},
year = {2003},
url = {https://doi.org/10.1007/s10107-003-0448-9},
doi = {10.1007/S10107-003-0448-9},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/SpielmanT03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/SpielmanT03,
author = {Daniel A. Spielman and
Shang{-}Hua Teng},
title = {Solving Sparse, Symmetric, Diagonally-Dominant Linear Systems in Time
0(m\({}^{\mbox{1.31}}\))},
booktitle = {44th Symposium on Foundations of Computer Science {(FOCS} 2003), 11-14
October 2003, Cambridge, MA, USA, Proceedings},
pages = {416--427},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.org/10.1109/SFCS.2003.1238215},
doi = {10.1109/SFCS.2003.1238215},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/SpielmanT03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/SpielmanT03,
author = {Daniel A. Spielman and
Shang{-}Hua Teng},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Michiel H. M. Smid},
title = {Smoothed Analysis (Motivation and Discrete Models)},
booktitle = {Algorithms and Data Structures, 8th International Workshop, {WADS}
2003, Ottawa, Ontario, Canada, July 30 - August 1, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2748},
pages = {256--270},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45078-8\_23},
doi = {10.1007/978-3-540-45078-8\_23},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/SpielmanT03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0301019,
author = {Daniel A. Spielman and
Shang{-}Hua Teng},
title = {Smoothed Analysis of Interior-Point Algorithms: Termination},
journal = {CoRR},
volume = {cs.DS/0301019},
year = {2003},
url = {http://arxiv.org/abs/cs/0301019},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0301019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0302011,
author = {John Dunagan and
Daniel A. Spielman and
Shang{-}Hua Teng},
title = {Smoothed Analysis of Interior-Point Algorithms: Condition Number},
journal = {CoRR},
volume = {cs.DS/0302011},
year = {2003},
url = {http://arxiv.org/abs/cs/0302011},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0302011.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0310036,
author = {Daniel A. Spielman and
Shang{-}Hua Teng},
title = {Solving Sparse, Symmetric, Diagonally-Dominant Linear Systems in Time
O(m\({}^{\mbox{1.31}}\))},
journal = {CoRR},
volume = {cs.DS/0310036},
year = {2003},
url = {http://arxiv.org/abs/cs/0310036},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0310036.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-NA-0310022,
author = {Arvind Sankar and
Daniel A. Spielman and
Shang{-}Hua Teng},
title = {Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices},
journal = {CoRR},
volume = {cs.NA/0310022},
year = {2003},
url = {http://arxiv.org/abs/cs/0310022},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-NA-0310022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/Teng02,
author = {Shang{-}Hua Teng},
title = {Guest Editor's Foreward},
journal = {Theory Comput. Syst.},
volume = {35},
number = {3},
pages = {249},
year = {2002},
url = {https://doi.org/10.1007/s00224-002-0570-8},
doi = {10.1007/S00224-002-0570-8},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/Teng02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/na/StathopoulosT02,
author = {Andreas Stathopoulos and
Shang{-}Hua Teng},
title = {Recovering Mesh Geometry from a Stiffness Matrix},
journal = {Numer. Algorithms},
volume = {30},
number = {3-4},
pages = {303--322},
year = {2002},
url = {https://doi.org/10.1023/A:1020182605597},
doi = {10.1023/A:1020182605597},
timestamp = {Sun, 06 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/na/StathopoulosT02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/imr/SpielmanTU02,
author = {Daniel A. Spielman and
Shang{-}Hua Teng and
Alper {\"{U}}ng{\"{o}}r},
editor = {Nikos Chrisochoides},
title = {Parallel Delaunay Refinement: Algorithms And Analyses},
booktitle = {Proceedings of the 11th International Meshing Roundtable, {IMR} 2002,
Ithaca, New York, USA, September 15-18, 2002},
pages = {205--217},
year = {2002},
url = {http://imr.sandia.gov/papers/abstracts/Sp1232.html},
timestamp = {Tue, 16 Jun 2015 19:31:31 +0200},
biburl = {https://dblp.org/rec/conf/imr/SpielmanTU02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-0207063,
author = {Daniel A. Spielman and
Shang{-}Hua Teng and
Alper {\"{U}}ng{\"{o}}r},
title = {Parallel Delaunay Refinement: Algorithms and Analyses},
journal = {CoRR},
volume = {cs.CG/0207063},
year = {2002},
url = {https://arxiv.org/abs/cs/0207063},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-0207063.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KiwiST01,
author = {Marcos A. Kiwi and
Daniel A. Spielman and
Shang{-}Hua Teng},
title = {Min-max-boundary domain decomposition},
journal = {Theor. Comput. Sci.},
volume = {261},
number = {2},
pages = {253--266},
year = {2001},
url = {https://doi.org/10.1016/S0304-3975(00)00143-2},
doi = {10.1016/S0304-3975(00)00143-2},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KiwiST01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LiT01,
author = {Xiang{-}Yang Li and
Shang{-}Hua Teng},
editor = {S. Rao Kosaraju},
title = {Generating well-shaped Delaunay meshed in 3D},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {28--37},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365416},
timestamp = {Fri, 27 Oct 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/LiT01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/SpielmanT01,
author = {Daniel A. Spielman and
Shang{-}Hua Teng},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {Smoothed analysis of algorithms: why the simplex algorithm usually
takes polynomial time},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {296--305},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380813},
doi = {10.1145/380752.380813},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/SpielmanT01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0111050,
author = {Daniel A. Spielman and
Shang{-}Hua Teng},
title = {Smoothed Analysis of Algorithms: Why the Simplex Algorithm Usually
Takes Polynomial Time},
journal = {CoRR},
volume = {cs.DS/0111050},
year = {2001},
url = {https://arxiv.org/abs/cs/0111050},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0111050.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AmentaBET00,
author = {Nina Amenta and
Marshall W. Bern and
David Eppstein and
Shang{-}Hua Teng},
title = {Regression Depth and Center Points},
journal = {Discret. Comput. Geom.},
volume = {23},
number = {3},
pages = {305--323},
year = {2000},
url = {https://doi.org/10.1007/PL00009502},
doi = {10.1007/PL00009502},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/AmentaBET00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/Teng00,
author = {Shang{-}Hua Teng},
title = {Guest Editor's Foreword},
journal = {Int. J. Comput. Geom. Appl.},
volume = {10},
number = {3},
pages = {225},
year = {2000},
url = {https://doi.org/10.1142/S0218195900000140},
doi = {10.1142/S0218195900000140},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/Teng00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/TengW00,
author = {Shang{-}Hua Teng and
Chi Wai Wong},
title = {Unstructured Mesh Generation: Theory, Practice, and Perspectives},
journal = {Int. J. Comput. Geom. Appl.},
volume = {10},
number = {3},
pages = {227--266},
year = {2000},
url = {https://doi.org/10.1142/S0218195900000152},
doi = {10.1142/S0218195900000152},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/TengW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ChengDEFT00,
author = {Siu{-}Wing Cheng and
Tamal K. Dey and
Herbert Edelsbrunner and
Michael A. Facello and
Shang{-}Hua Teng},
title = {Sliver exudation},
journal = {J. {ACM}},
volume = {47},
number = {5},
pages = {883--904},
year = {2000},
url = {https://doi.org/10.1145/355483.355487},
doi = {10.1145/355483.355487},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/ChengDEFT00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/EdelsbrunnerLMSTTUW00,
author = {Herbert Edelsbrunner and
Xiang{-}Yang Li and
Gary L. Miller and
Andreas Stathopoulos and
Dafna Talmor and
Shang{-}Hua Teng and
Alper {\"{U}}ng{\"{o}}r and
Noel Walkington},
editor = {F. Frances Yao and
Eugene M. Luks},
title = {Smoothing and cleaning up slivers},
booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
of Computing, May 21-23, 2000, Portland, OR, {USA}},
pages = {273--277},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/335305.335338},
doi = {10.1145/335305.335338},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/EdelsbrunnerLMSTTUW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/isaac/2000,
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3},
doi = {10.1007/3-540-40996-3},
isbn = {3-540-41255-7},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/2000.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/spaa/2000,
editor = {Gary L. Miller and
Shang{-}Hua Teng},
title = {Proceedings of the Twelfth annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} 2000, Bar Harbor, Maine, USA, July 9-13,
2000},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/341800},
doi = {10.1145/341800},
isbn = {1-58113-185-2},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/2000.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ewc/LiTU99,
author = {Xiang{-}Yang Li and
Shang{-}Hua Teng and
Alper {\"{U}}ng{\"{o}}r},
title = {Simultaneous Refinement and Coarsening for Adaptive Meshing},
journal = {Eng. Comput.},
volume = {15},
number = {3},
pages = {280--291},
year = {1999},
url = {https://doi.org/10.1007/s003660050023},
doi = {10.1007/S003660050023},
timestamp = {Thu, 16 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ewc/LiTU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/BernET99,
author = {Marshall W. Bern and
David Eppstein and
Shang{-}Hua Teng},
title = {Parallel Construction of Quadtrees and Quality Triangulations},
journal = {Int. J. Comput. Geom. Appl.},
volume = {9},
number = {6},
pages = {517--532},
year = {1999},
url = {https://doi.org/10.1142/S0218195999000303},
doi = {10.1142/S0218195999000303},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/BernET99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/MillerTT99,
author = {Gary L. Miller and
Dafna Talmor and
Shang{-}Hua Teng},
title = {Data Generation for Geometric Algorithms on Non-Uniform Distributions},
journal = {Int. J. Comput. Geom. Appl.},
volume = {9},
number = {6},
pages = {577--598},
year = {1999},
url = {https://doi.org/10.1142/S0218195999000339},
doi = {10.1142/S0218195999000339},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/MillerTT99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/Teng99,
author = {Shang{-}Hua Teng},
title = {Low Energy and Mutually Distant Sampling},
journal = {J. Algorithms},
volume = {30},
number = {1},
pages = {52--67},
year = {1999},
url = {https://doi.org/10.1006/jagm.1998.0963},
doi = {10.1006/JAGM.1998.0963},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/Teng99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/MillerTT99,
author = {Gary L. Miller and
Dafna Talmor and
Shang{-}Hua Teng},
title = {Optimal Coarsening of Unstructured Meshes},
journal = {J. Algorithms},
volume = {31},
number = {1},
pages = {29--65},
year = {1999},
url = {https://doi.org/10.1006/jagm.1998.0990},
doi = {10.1006/JAGM.1998.0990},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/MillerTT99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/LiT99,
author = {Xiang{-}Yang Li and
Shang{-}Hua Teng},
title = {Practical Human-Machine Identification over Insecure Channels},
journal = {J. Comb. Optim.},
volume = {3},
number = {4},
pages = {347--361},
year = {1999},
url = {https://doi.org/10.1023/A:1009894418895},
doi = {10.1023/A:1009894418895},
timestamp = {Fri, 27 Oct 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/LiT99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MillerT99,
author = {Gary L. Miller and
Shang{-}Hua Teng},
title = {The Dynamic Parallel Complexity of Computational Circuits},
journal = {{SIAM} J. Comput.},
volume = {28},
number = {5},
pages = {1664--1688},
year = {1999},
url = {https://doi.org/10.1137/S0097539795281724},
doi = {10.1137/S0097539795281724},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/MillerT99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/CaoDHT99,
author = {Feng Cao and
Ding{-}Zhu Du and
D. Frank Hsu and
Shang{-}Hua Teng},
title = {Fault Tolerance Properties of Pyramid Networks},
journal = {{IEEE} Trans. Computers},
volume = {48},
number = {1},
pages = {88--93},
year = {1999},
url = {https://doi.org/10.1109/12.743415},
doi = {10.1109/12.743415},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/CaoDHT99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChengDEFT99,
author = {Siu{-}Wing Cheng and
Tamal K. Dey and
Herbert Edelsbrunner and
Michael A. Facello and
Shang{-}Hua Teng},
editor = {Victor Milenkovic},
title = {Sliver Exudation},
booktitle = {Proceedings of the Fifteenth Annual Symposium on Computational Geometry,
Miami Beach, Florida, USA, June 13-16, 1999},
pages = {1--13},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/304893.304894},
doi = {10.1145/304893.304894},
timestamp = {Mon, 14 Jun 2021 16:25:07 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ChengDEFT99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hicss/TengL99,
author = {Shang{-}Hua Teng and
Qi Lu},
title = {Efficient Large-Scale Access Control for Internet/Intranet Information
Systems},
booktitle = {32nd Annual Hawaii International Conference on System Sciences (HICSS-32),
January 5-8, 1999, Maui, Hawaii, {USA}},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/HICSS.1999.772944},
doi = {10.1109/HICSS.1999.772944},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/hicss/TengL99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hicss/TengLEFL99,
author = {Shang{-}Hua Teng and
Qi Lu and
Matthias Eichstaedt and
Daniel Alexander Ford and
Tobin J. Lehman},
title = {Collaborative Web Crawling: Information Gathering/Processing over
Internet},
booktitle = {32nd Annual Hawaii International Conference on System Sciences (HICSS-32),
January 5-8, 1999, Maui, Hawaii, {USA}},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/HICSS.1999.772945},
doi = {10.1109/HICSS.1999.772945},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/hicss/TengLEFL99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/imr/LiTU99,
author = {Xiang{-}Yang Li and
Shang{-}Hua Teng and
Alper {\"{U}}ng{\"{o}}r},
editor = {Kenji Shimada},
title = {Biting Spheres in 3D},
booktitle = {Proceedings of the 8th International Meshing Roundtable, South Lake
Tahoe, California, USA, October 10-13, 1999},
pages = {85--95},
year = {1999},
url = {http://imr.sandia.gov/papers/abstracts/Li133.html},
timestamp = {Thu, 21 Jun 2018 07:38:16 +0200},
biburl = {https://dblp.org/rec/conf/imr/LiTU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/imr/LiTU99a,
author = {Xiang{-}Yang Li and
Shang{-}Hua Teng and
Alper {\"{U}}ng{\"{o}}r},
editor = {Kenji Shimada},
title = {Biting Ellipses to Generate Anisotropic Mesh},
booktitle = {Proceedings of the 8th International Meshing Roundtable, South Lake
Tahoe, California, USA, October 10-13, 1999},
pages = {97--108},
year = {1999},
url = {http://imr.sandia.gov/papers/abstracts/Li134.html},
timestamp = {Fri, 27 Oct 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/imr/LiTU99a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/Teng98,
author = {Shang{-}Hua Teng},
title = {Combinatorial aspects of geometric graphs},
journal = {Comput. Geom.},
volume = {9},
number = {4},
pages = {277--287},
year = {1998},
url = {https://doi.org/10.1016/S0925-7721(96)00008-9},
doi = {10.1016/S0925-7721(96)00008-9},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/Teng98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/FeldmannKST98,
author = {Anja Feldmann and
Ming{-}Yang Kao and
Jir{\'{\i}} Sgall and
Shang{-}Hua Teng},
title = {Optimal On-Line Scheduling of Parallel Jobs with Dependencies},
journal = {J. Comb. Optim.},
volume = {1},
number = {4},
pages = {393--411},
year = {1998},
url = {https://doi.org/10.1023/A:1009794729459},
doi = {10.1023/A:1009794729459},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/FeldmannKST98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/KaoOT98,
author = {Ming{-}Yang Kao and
Neill Occhiogrosso and
Shang{-}Hua Teng},
title = {Simple and Efficient Graph Compression Schemes for Dense and Complement
Graphs},
journal = {J. Comb. Optim.},
volume = {2},
number = {4},
pages = {351--359},
year = {1998},
url = {https://doi.org/10.1023/A:1009720402326},
doi = {10.1023/A:1009720402326},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jco/KaoOT98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamsc/MillerTTV98,
author = {Gary L. Miller and
Shang{-}Hua Teng and
William P. Thurston and
Stephen A. Vavasis},
title = {Geometric Separators for Finite-Element Meshes},
journal = {{SIAM} J. Sci. Comput.},
volume = {19},
number = {2},
pages = {364--386},
year = {1998},
url = {https://doi.org/10.1137/S1064827594262613},
doi = {10.1137/S1064827594262613},
timestamp = {Thu, 30 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamsc/MillerTTV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamsc/Teng98,
author = {Shang{-}Hua Teng},
title = {Provably Good Partitioning and Load Balancing Algorithms for Parallel
Adaptive N-Body Simulation},
journal = {{SIAM} J. Sci. Comput.},
volume = {19},
number = {2},
pages = {635--656},
year = {1998},
url = {https://doi.org/10.1137/S1064827595288942},
doi = {10.1137/S1064827595288942},
timestamp = {Thu, 30 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamsc/Teng98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamsc/GilbertMT98,
author = {John R. Gilbert and
Gary L. Miller and
Shang{-}Hua Teng},
title = {Geometric Mesh Partitioning: Implementation and Experiments},
journal = {{SIAM} J. Sci. Comput.},
volume = {19},
number = {6},
pages = {2091--2110},
year = {1998},
url = {https://doi.org/10.1137/S1064827594275339},
doi = {10.1137/S1064827594275339},
timestamp = {Thu, 30 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamsc/GilbertMT98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/KiwiST98,
author = {Marcos A. Kiwi and
Daniel A. Spielman and
Shang{-}Hua Teng},
editor = {Wen{-}Lian Hsu and
Ming{-}Yang Kao},
title = {Min-Max-Boundary Domain Decomposition},
booktitle = {Computing and Combinatorics, 4th Annual International Conference,
{COCOON} '98, Taipei, Taiwan, R.o.C., August 12-14, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1449},
pages = {137--146},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-68535-9\_17},
doi = {10.1007/3-540-68535-9\_17},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/KiwiST98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/imr/LiTU98,
author = {Xiang{-}Yang Li and
Shang{-}Hua Teng and
Alper {\"{U}}ng{\"{o}}r},
editor = {Lori A. Freitag},
title = {Simultaneous Refinement and Coarsening: Adaptive Meshing with Moving
Boundaries},
booktitle = {Proceedings of the 7th International Meshing Roundtable, {IMR} 1998,
Dearborn, Michigan, USA, October 26-28, 1998},
pages = {201--210},
year = {1998},
url = {http://imr.sandia.gov/papers/abstracts/Li103.html},
timestamp = {Fri, 27 Oct 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/imr/LiTU98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/irregular/EichstaedtLT98,
author = {Matthias Eichstaedt and
Qi Lu and
Shang{-}Hua Teng},
editor = {Afonso Ferreira and
Jos{\'{e}} D. P. Rolim and
Horst D. Simon and
Shang{-}Hua Teng},
title = {Parallel Profile Matching for Large Scale Webcasting},
booktitle = {Solving Irregularly Structured Problems in Parallel, 5th International
Symposium, {IRREGULAR} '98, Berkeley, California, USA, August 9-11,
1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1457},
pages = {17--28},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0018524},
doi = {10.1007/BFB0018524},
timestamp = {Tue, 14 May 2019 10:00:36 +0200},
biburl = {https://dblp.org/rec/conf/irregular/EichstaedtLT98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/irregular/LiT98,
author = {Xiang{-}Yang Li and
Shang{-}Hua Teng},
editor = {Afonso Ferreira and
Jos{\'{e}} D. P. Rolim and
Horst D. Simon and
Shang{-}Hua Teng},
title = {Dynamic Load Balancing for Parallel Adaptive Mesh Refinement},
booktitle = {Solving Irregularly Structured Problems in Parallel, 5th International
Symposium, {IRREGULAR} '98, Berkeley, California, USA, August 9-11,
1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1457},
pages = {144--155},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0018535},
doi = {10.1007/BFB0018535},
timestamp = {Fri, 27 Oct 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/irregular/LiT98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/irregular/1998,
editor = {Afonso Ferreira and
Jos{\'{e}} D. P. Rolim and
Horst D. Simon and
Shang{-}Hua Teng},
title = {Solving Irregularly Structured Problems in Parallel, 5th International
Symposium, {IRREGULAR} '98, Berkeley, California, USA, August 9-11,
1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1457},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0018521},
doi = {10.1007/BFB0018521},
isbn = {3-540-64809-7},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/irregular/1998.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-9809037,
author = {Nina Amenta and
Marshall W. Bern and
David Eppstein and
Shang{-}Hua Teng},
title = {Regression Depth and Center Points},
journal = {CoRR},
volume = {cs.CG/9809037},
year = {1998},
url = {https://arxiv.org/abs/cs/9809037},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-9809037.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/MillerT97,
author = {Gary L. Miller and
Shang{-}Hua Teng},
title = {Tree-Based Parallel Algorithm Design},
journal = {Algorithmica},
volume = {19},
number = {4},
pages = {369--389},
year = {1997},
url = {https://doi.org/10.1007/PL00009179},
doi = {10.1007/PL00009179},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/MillerT97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/MillerTTV97,
author = {Gary L. Miller and
Shang{-}Hua Teng and
William P. Thurston and
Stephen A. Vavasis},
title = {Separators for sphere-packings and nearest neighbor graphs},
journal = {J. {ACM}},
volume = {44},
number = {1},
pages = {1--29},
year = {1997},
url = {https://doi.org/10.1145/256292.256294},
doi = {10.1145/256292.256294},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/MillerTTV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/GrembanMT97,
author = {Keith D. Gremban and
Gary L. Miller and
Shang{-}Hua Teng},
title = {Moments of Inertia and Graph Separators},
journal = {J. Comb. Optim.},
volume = {1},
number = {1},
pages = {79--104},
year = {1997},
url = {https://doi.org/10.1023/A:1009763020645},
doi = {10.1023/A:1009763020645},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/GrembanMT97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/TengY97,
author = {Shang{-}Hua Teng and
F. Frances Yao},
title = {Approximating Shortest Superstrings},
journal = {{SIAM} J. Comput.},
volume = {26},
number = {2},
pages = {410--417},
year = {1997},
url = {https://doi.org/10.1137/S0097539794286125},
doi = {10.1137/S0097539794286125},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/TengY97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siammax/Teng97,
author = {Shang{-}Hua Teng},
title = {Fast Nested Dissection for Finite Element Meshes},
journal = {{SIAM} J. Matrix Anal. Appl.},
volume = {18},
number = {3},
pages = {552--565},
year = {1997},
url = {https://doi.org/10.1137/s0895479895284282},
doi = {10.1137/S0895479895284282},
timestamp = {Sun, 13 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siammax/Teng97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamsc/SimonT97,
author = {Horst D. Simon and
Shang{-}Hua Teng},
title = {How Good is Recursive Bisection?},
journal = {{SIAM} J. Sci. Comput.},
volume = {18},
number = {5},
pages = {1436--1445},
year = {1997},
url = {https://doi.org/10.1137/S1064827593255135},
doi = {10.1137/S1064827593255135},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamsc/SimonT97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Teng97,
author = {Shang{-}Hua Teng},
editor = {Tao Jiang and
D. T. Lee},
title = {Eigenvalues, Eigenvectors, and Graph Partitioning},
booktitle = {Computing and Combinatorics, Third Annual International Conference,
{COCOON} '97, Shanghai, China, August 20-22, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1276},
pages = {515},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/BFb0045120},
doi = {10.1007/BFB0045120},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/Teng97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pdpta/CaoDT97,
author = {Feng Cao and
Ding{-}Zhu Du and
Shang{-}Hua Teng},
editor = {Hamid R. Arabnia},
title = {Fault-tolerant Properties of Pyramid Network},
booktitle = {Proceedings of the International Conference on Parallel and Distributed
Processing Techniques and Applications, {PDPTA} 1997, June 30 - July
3, 1997, Las Vegas, Nevada, {USA}},
pages = {1690--1693},
publisher = {{CSREA} Press},
year = {1997},
timestamp = {Tue, 20 Apr 2004 14:47:02 +0200},
biburl = {https://dblp.org/rec/conf/pdpta/CaoDT97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppopp/HuJT97,
author = {Y. Charlie Hu and
S. Lennart Johnsson and
Shang{-}Hua Teng},
editor = {Robert Schreiber and
Keshav Pingali and
A. Michael Berman},
title = {High Performance {FORTRAN} for Highly Unstructured Problems},
booktitle = {Proceedings of the Sixth {ACM} {SIGPLAN} Symposium on Principles {\&}
Practice of Parallel Programming (PPOPP), Las Vegas, Nevada, USA,
June 18-21, 1997},
pages = {13--24},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/263764.263769},
doi = {10.1145/263764.263769},
timestamp = {Sun, 12 Jun 2022 19:46:08 +0200},
biburl = {https://dblp.org/rec/conf/ppopp/HuJT97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppsc/HuJT97,
author = {Y. Charlie Hu and
S. Lennart Johnsson and
Shang{-}Hua Teng},
title = {A Data-Parallel Adaptive N-body Method},
booktitle = {Proceedings of the Eighth {SIAM} Conference on Parallel Processing
for Scientific Computing, {PP} 1997, Hyatt Regency Minneapolis on
Nicollel Mall Hotel, Minneapolis, Minnesota, USA, March 14-17, 1997},
publisher = {{SIAM}},
year = {1997},
timestamp = {Wed, 03 Jul 2024 11:15:21 +0200},
biburl = {https://dblp.org/rec/conf/ppsc/HuJT97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppsc/HuTJ97,
author = {Y. Charlie Hu and
Shang{-}Hua Teng and
S. Lennart Johnsson},
title = {A Data-Parallel Implementation of the Geometric Partitioning Algorithm},
booktitle = {Proceedings of the Eighth {SIAM} Conference on Parallel Processing
for Scientific Computing, {PP} 1997, Hyatt Regency Minneapolis on
Nicollel Mall Hotel, Minneapolis, Minnesota, USA, March 14-17, 1997},
publisher = {{SIAM}},
year = {1997},
timestamp = {Wed, 03 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ppsc/HuTJ97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MillerTT97,
author = {Gary L. Miller and
Dafna Talmor and
Shang{-}Hua Teng},
editor = {Michael E. Saks},
title = {Optimal Good-Aspect-Ratio Coarsening for Unstructured Meshes},
booktitle = {Proceedings of the Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, 5-7 January 1997, New Orleans, Louisiana, {USA}},
pages = {538--547},
publisher = {{ACM/SIAM}},
year = {1997},
url = {http://dl.acm.org/citation.cfm?id=314161.314385},
timestamp = {Thu, 05 Jul 2018 07:29:42 +0200},
biburl = {https://dblp.org/rec/conf/soda/MillerTT97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/ClarksonEMST96,
author = {Kenneth L. Clarkson and
David Eppstein and
Gary L. Miller and
Carl Sturtivant and
Shang{-}Hua Teng},
title = {Approximating center points with iterative Radon points},
journal = {Int. J. Comput. Geom. Appl.},
volume = {6},
number = {3},
pages = {357--377},
year = {1996},
url = {https://doi.org/10.1142/S021819599600023X},
doi = {10.1142/S021819599600023X},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijcga/ClarksonEMST96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Teng96,
author = {Shang{-}Hua Teng},
editor = {Jin{-}yi Cai and
C. K. Wong},
title = {Fast Separator Decomposition for Finite Element Meshes},
booktitle = {Computing and Combinatorics, Second Annual International Conference,
{COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1090},
pages = {189--198},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61332-3\_152},
doi = {10.1007/3-540-61332-3\_152},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/Teng96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/SpielmanT96,
author = {Daniel A. Spielman and
Shang{-}Hua Teng},
editor = {Sue Whitesides},
title = {Disk Packings and Planar Separators},
booktitle = {Proceedings of the Twelfth Annual Symposium on Computational Geometry,
Philadelphia, PA, USA, May 24-26, 1996},
pages = {349--358},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/237218.237404},
doi = {10.1145/237218.237404},
timestamp = {Mon, 14 Jun 2021 16:25:18 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/SpielmanT96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/SpielmanT96,
author = {Daniel A. Spielman and
Shang{-}Hua Teng},
title = {Spectral Partitioning Works: Planar Graphs and Finite Element Meshes},
booktitle = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
Burlington, Vermont, USA, 14-16 October, 1996},
pages = {96--105},
publisher = {{IEEE} Computer Society},
year = {1996},
url = {https://doi.org/10.1109/SFCS.1996.548468},
doi = {10.1109/SFCS.1996.548468},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/SpielmanT96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KaoTT95,
author = {Ming{-}Yang Kao and
Shang{-}Hua Teng and
Kentaro Toyama},
title = {An Optimal Parallel Algorithm for Planar Cycle Separators},
journal = {Algorithmica},
volume = {14},
number = {5},
pages = {398--408},
year = {1995},
url = {https://doi.org/10.1007/BF01192047},
doi = {10.1007/BF01192047},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/KaoTT95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/EppsteinMT95,
author = {David Eppstein and
Gary L. Miller and
Shang{-}Hua Teng},
title = {A Deterministic Linear Time Algorithm for Geometric Separators and
its Applications},
journal = {Fundam. Informaticae},
volume = {22},
number = {4},
pages = {309--329},
year = {1995},
url = {https://doi.org/10.3233/FI-1995-2241},
doi = {10.3233/FI-1995-2241},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/EppsteinMT95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/ChatterjeeGLST95,
author = {Siddhartha Chatterjee and
John R. Gilbert and
Fred J. E. Long and
Robert Schreiber and
Shang{-}Hua Teng},
title = {Generating Local Address and Communication Sets for Data-Parallel
Programs},
journal = {J. Parallel Distributed Comput.},
volume = {26},
number = {1},
pages = {72--84},
year = {1995},
url = {https://doi.org/10.1006/jpdc.1995.1049},
doi = {10.1006/JPDC.1995.1049},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/ChatterjeeGLST95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Teng95,
author = {Shang{-}Hua Teng},
title = {Independent Sets Versus Perfect Matchings},
journal = {Theor. Comput. Sci.},
volume = {145},
number = {1{\&}2},
pages = {381--390},
year = {1995},
url = {https://doi.org/10.1016/0304-3975(94)00289-U},
doi = {10.1016/0304-3975(94)00289-U},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Teng95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toplas/ChatterjeeGST95,
author = {Siddhartha Chatterjee and
John R. Gilbert and
Robert Schreiber and
Shang{-}Hua Teng},
title = {Optimal Evaluation of Array Expressions on Massively Parallel Machines},
journal = {{ACM} Trans. Program. Lang. Syst.},
volume = {17},
number = {1},
pages = {123--156},
year = {1995},
url = {https://doi.org/10.1145/200994.201004},
doi = {10.1145/200994.201004},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toplas/ChatterjeeGST95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/GilbertMT95,
author = {John R. Gilbert and
Gary L. Miller and
Shang{-}Hua Teng},
title = {Geometric mesh partitioning: implementation and experiments},
booktitle = {Proceedings of {IPPS} '95, The 9th International Parallel Processing
Symposium, April 25-28, 1995, Santa Barbara, California, {USA}},
pages = {418--427},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/IPPS.1995.395965},
doi = {10.1109/IPPS.1995.395965},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/GilbertMT95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MillerTTW95,
author = {Gary L. Miller and
Dafna Talmor and
Shang{-}Hua Teng and
Noel Walkington},
editor = {Frank Thomson Leighton and
Allan Borodin},
title = {A Delaunay based numerical method for three dimensions: generation,
formulation, and partition},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Theory
of Computing, 29 May-1 June 1995, Las Vegas, Nevada, {USA}},
pages = {683--692},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/225058.225286},
doi = {10.1145/225058.225286},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/MillerTTW95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/FriezeT94,
author = {Alan M. Frieze and
Shang{-}Hua Teng},
title = {On the Complexity of Computing the Diameter of a Polytope},
journal = {Comput. Complex.},
volume = {4},
pages = {207--219},
year = {1994},
url = {https://doi.org/10.1007/BF01206636},
doi = {10.1007/BF01206636},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/FriezeT94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/joc/Teng94,
author = {Shang{-}Hua Teng},
title = {Functional Inversion and Communication Complexity},
journal = {J. Cryptol.},
volume = {7},
number = {3},
pages = {153--170},
year = {1994},
url = {https://doi.org/10.1007/BF02318547},
doi = {10.1007/BF02318547},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/joc/Teng94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FeldmannST94,
author = {Anja Feldmann and
Jir{\'{\i}} Sgall and
Shang{-}Hua Teng},
title = {Dynamic Scheduling on Parallel Machines},
journal = {Theor. Comput. Sci.},
volume = {130},
number = {1},
pages = {49--72},
year = {1994},
url = {https://doi.org/10.1016/0304-3975(94)90152-X},
doi = {10.1016/0304-3975(94)90152-X},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/FeldmannST94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KaoT94,
author = {Ming{-}Yang Kao and
Shang{-}Hua Teng},
editor = {Ding{-}Zhu Du and
Xiang{-}Sun Zhang},
title = {Simple and Efficient Graph Compression Schemes for Dense and Complement
Graphs},
booktitle = {Algorithms and Computation, 5th International Symposium, {ISAAC} '94,
Beijing, P. R. China, August 25-27, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {834},
pages = {451--459},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-58325-4\_211},
doi = {10.1007/3-540-58325-4\_211},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KaoT94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GrembanMT94,
author = {Keith D. Gremban and
Gary L. Miller and
Shang{-}Hua Teng},
editor = {Daniel Dominic Sleator},
title = {Moments of Inertia and Graph Separators},
booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
23-25 January 1994, Arlington, Virginia, {USA}},
pages = {452--461},
publisher = {{ACM/SIAM}},
year = {1994},
url = {http://dl.acm.org/citation.cfm?id=314464.314622},
timestamp = {Thu, 05 Jul 2018 07:29:19 +0200},
biburl = {https://dblp.org/rec/conf/soda/GrembanMT94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ClarksonEMST93,
author = {Kenneth L. Clarkson and
David Eppstein and
Gary L. Miller and
Carl Sturtivant and
Shang{-}Hua Teng},
editor = {Chee Yap},
title = {Approximating Center Points with Iterated Radon Points},
booktitle = {Proceedings of the Ninth Annual Symposium on Computational GeometrySan
Diego, CA, USA, May 19-21, 1993},
pages = {91--98},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/160985.161004},
doi = {10.1145/160985.161004},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/ClarksonEMST93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/EppsteinMT93,
author = {David Eppstein and
Gary L. Miller and
Shang{-}Hua Teng},
editor = {Chee Yap},
title = {A Deterministic Linear Time Algorithm for Geometric Separators and
its Applications},
booktitle = {Proceedings of the Ninth Annual Symposium on Computational GeometrySan
Diego, CA, USA, May 19-21, 1993},
pages = {99--108},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/160985.161005},
doi = {10.1145/160985.161005},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/EppsteinMT93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/TengY93,
author = {Shang{-}Hua Teng and
F. Frances Yao},
title = {Approximating Shortest Superstrings},
booktitle = {34th Annual Symposium on Foundations of Computer Science, Palo Alto,
California, USA, 3-5 November 1993},
pages = {158--165},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/SFCS.1993.366871},
doi = {10.1109/SFCS.1993.366871},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/TengY93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/popl/ChatterjeeGST93,
author = {Siddhartha Chatterjee and
John R. Gilbert and
Robert Schreiber and
Shang{-}Hua Teng},
editor = {Mary S. Van Deusen and
Bernard Lang},
title = {Automatic Array Alignment in Data-Parallel Programs},
booktitle = {Conference Record of the Twentieth Annual {ACM} {SIGPLAN-SIGACT} Symposium
on Principles of Programming Languages, Charleston, South Carolina,
USA, January 1993},
pages = {16--28},
publisher = {{ACM} Press},
year = {1993},
url = {https://doi.org/10.1145/158511.158517},
doi = {10.1145/158511.158517},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/popl/ChatterjeeGST93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppopp/ChatterjeeGLST93,
author = {Siddhartha Chatterjee and
John R. Gilbert and
Fred J. E. Long and
Robert Schreiber and
Shang{-}Hua Teng},
editor = {Marina C. Chen and
Robert Halstead},
title = {Generating Local Address and Communication Sets for Data-Parallel
Programs},
booktitle = {Proceedings of the Fourth {ACM} {SIGPLAN} Symposium on Principles
{\&} Practice of Parallel Programming (PPOPP), San Diego, California,
USA, May 19-22, 1993},
pages = {149--158},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/155332.155348},
doi = {10.1145/155332.155348},
timestamp = {Sun, 12 Jun 2022 19:46:08 +0200},
biburl = {https://dblp.org/rec/conf/ppopp/ChatterjeeGLST93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FeldmannKST93,
author = {Anja Feldmann and
Ming{-}Yang Kao and
Jir{\'{\i}} Sgall and
Shang{-}Hua Teng},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Optimal online scheduling of parallel jobs with dependencies},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {642--651},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167254},
doi = {10.1145/167088.167254},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/FeldmannKST93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BernET93,
author = {Marshall W. Bern and
David Eppstein and
Shang{-}Hua Teng},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro and
Sue Whitesides},
title = {Parallel Construction of Quadtrees and Quality Triangulations},
booktitle = {Algorithms and Data Structures, Third Workshop, {WADS} '93, Montr{\'{e}}al,
Canada, August 11-13, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {709},
pages = {188--199},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-57155-8\_247},
doi = {10.1007/3-540-57155-8\_247},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/BernET93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/KaoTT93,
author = {Ming{-}Yang Kao and
Shang{-}Hua Teng and
Kentaro Toyama},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro and
Sue Whitesides},
title = {Improved Parallel Depth-First Search in Undirected Planar Graphs},
booktitle = {Algorithms and Data Structures, Third Workshop, {WADS} '93, Montr{\'{e}}al,
Canada, August 11-13, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {709},
pages = {409--420},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-57155-8\_266},
doi = {10.1007/3-540-57155-8\_266},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/KaoTT93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigplanW/ChatterjeeGST92,
author = {Siddhartha Chatterjee and
John R. Gilbert and
Robert Schneider and
Shang{-}Hua Teng},
title = {Optimal Evaluation of Array Expressions on Massively Parallel Machines
(Extended Abstract)},
booktitle = {2nd {SIGPLAN} Workshop on Languages, Compilers, and Run-Time Environments
for Distributed Memory Multiprocessors, Boulder, Colorado, September
30 - October 2, 1992, Extended Abstracts of Talks and Poster Abstracts},
pages = {68--71},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/156668.156693},
doi = {10.1145/156668.156693},
timestamp = {Fri, 09 Jul 2021 14:03:46 +0200},
biburl = {https://dblp.org/rec/conf/sigplanW/ChatterjeeGST92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/FriezeMT92,
author = {Alan M. Frieze and
Gary L. Miller and
Shang{-}Hua Teng},
editor = {Lawrence Snyder},
title = {Separator Based Parallel Divide and Conquer in Computational Geometry},
booktitle = {Proceedings of the 4th Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '92, San Diego, CA, USA, June 29 - July
1, 1992},
pages = {420--429},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/140901.141934},
doi = {10.1145/140901.141934},
timestamp = {Mon, 29 Jul 2024 11:07:21 +0200},
biburl = {https://dblp.org/rec/conf/spaa/FriezeMT92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/Teng91,
author = {Shang{-}Hua Teng},
editor = {Joan Feigenbaum},
title = {Functional Inversion and Communication Complexity},
booktitle = {Advances in Cryptology - {CRYPTO} '91, 11th Annual International Cryptology
Conference, Santa Barbara, California, USA, August 11-15, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {576},
pages = {232--241},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/3-540-46766-1\_18},
doi = {10.1007/3-540-46766-1\_18},
timestamp = {Fri, 17 Jul 2020 16:12:45 +0200},
biburl = {https://dblp.org/rec/conf/crypto/Teng91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FeldmannST91,
author = {Anja Feldmann and
Jir{\'{\i}} Sgall and
Shang{-}Hua Teng},
title = {Dynamic Scheduling on Parallel Machines},
booktitle = {32nd Annual Symposium on Foundations of Computer Science, San Juan,
Puerto Rico, 1-4 October 1991},
pages = {111--120},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/SFCS.1991.185355},
doi = {10.1109/SFCS.1991.185355},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/FeldmannST91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MillerTV91,
author = {Gary L. Miller and
Shang{-}Hua Teng and
Stephen A. Vavasis},
title = {A Unified Geometric Approach to Graph Separators},
booktitle = {32nd Annual Symposium on Foundations of Computer Science, San Juan,
Puerto Rico, 1-4 October 1991},
pages = {538--547},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/SFCS.1991.185417},
doi = {10.1109/SFCS.1991.185417},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/MillerTV91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Teng90,
author = {Shang{-}Hua Teng},
title = {Space Efficient Processor Identity Protocol},
journal = {Inf. Process. Lett.},
volume = {34},
number = {3},
pages = {147--154},
year = {1990},
url = {https://doi.org/10.1016/0020-0190(90)90094-E},
doi = {10.1016/0020-0190(90)90094-E},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Teng90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/HuangT90,
author = {Ming{-}Deh A. Huang and
Shang{-}Hua Teng},
title = {Security, Verifiability, and Universality in Distributed Computing},
journal = {J. Algorithms},
volume = {11},
number = {3},
pages = {492--521},
year = {1990},
url = {https://doi.org/10.1016/0196-6774(90)90023-8},
doi = {10.1016/0196-6774(90)90023-8},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/HuangT90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/Teng90,
author = {Shang{-}Hua Teng},
title = {Adaptive Parallel Algorithms for Integral Knapsack Problems},
journal = {J. Parallel Distributed Comput.},
volume = {8},
number = {4},
pages = {400--406},
year = {1990},
url = {https://doi.org/10.1016/0743-7315(90)90139-G},
doi = {10.1016/0743-7315(90)90139-G},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/Teng90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AtallahKLMT89,
author = {Mikhail J. Atallah and
S. Rao Kosaraju and
Lawrence L. Larmore and
Gary L. Miller and
Shang{-}Hua Teng},
editor = {Frank Thomson Leighton},
title = {Constructing Trees in Parallel},
booktitle = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
{SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
pages = {421--431},
publisher = {{ACM}},
year = {1989},
url = {https://doi.org/10.1145/72935.72980},
doi = {10.1145/72935.72980},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/AtallahKLMT89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/HuangT88,
author = {Ming{-}Deh A. Huang and
Shang{-}Hua Teng},
editor = {Shafi Goldwasser},
title = {A Universal Problem in Secure and Verifiable Distributed Computation},
booktitle = {Advances in Cryptology - {CRYPTO} '88, 8th Annual International Cryptology
Conference, Santa Barbara, California, USA, August 21-25, 1988, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {403},
pages = {336--352},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/0-387-34799-2\_27},
doi = {10.1007/0-387-34799-2\_27},
timestamp = {Fri, 17 Jul 2020 16:12:45 +0200},
biburl = {https://dblp.org/rec/conf/crypto/HuangT88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/HuangT88,
author = {Ming{-}Deh A. Huang and
Shang{-}Hua Teng},
editor = {Danny Dolev},
title = {Secure and Verifiable Schemes for Election and General Distributed
Computing Problems},
booktitle = {Proceedings of the Seventh Annual {ACM} Symposium on Principles of
Distributed Computing, Toronto, Ontario, Canada, August 15-17, 1988},
pages = {182--196},
publisher = {{ACM}},
year = {1988},
url = {https://doi.org/10.1145/62546.62577},
doi = {10.1145/62546.62577},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/HuangT88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/TengW87,
author = {Shang{-}Hua Teng and
Bin Wang},
title = {Parallel Algorithms for Message Decomposition},
journal = {J. Parallel Distributed Comput.},
volume = {4},
number = {3},
pages = {231--249},
year = {1987},
url = {https://doi.org/10.1016/0743-7315(87)90035-9},
doi = {10.1016/0743-7315(87)90035-9},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/TengW87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Teng87,
author = {Shang{-}Hua Teng},
title = {The construction of Huffman-equivalent prefix code in {NC}},
journal = {{SIGACT} News},
volume = {18},
number = {4},
pages = {54--61},
year = {1987},
url = {https://doi.org/10.1145/36068.36071},
doi = {10.1145/36068.36071},
timestamp = {Wed, 28 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigact/Teng87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MillerT87,
author = {Gary L. Miller and
Shang{-}Hua Teng},
editor = {Alfred V. Aho},
title = {Dynamic Parallel Complexity of Computational Circuits},
booktitle = {Proceedings of the 19th Annual {ACM} Symposium on Theory of Computing,
1987, New York, New York, {USA}},
pages = {254--263},
publisher = {{ACM}},
year = {1987},
url = {https://doi.org/10.1145/28395.28423},
doi = {10.1145/28395.28423},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/MillerT87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
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-08-06 22:05 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:
