default search action
Daniel Stefankovic
- > Home > Persons > Daniel Stefankovic
Publications
- 2025
- [j55]Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda:
Optimal mixing via tensorization for random independent sets on arbitrary trees. Comb. Probab. Comput. 34(2): 259-275 (2025) - [j54]Yuval Filmus, Debmalya Panigrahi, Daniel Stefankovic, Avishay Tal:
Special Section on the Sixtieth Annual Symposium on Foundations of Computer Science (FOCS 2019). SIAM J. Comput. 54(4): S19- (2025) - [j53]Antonio Blanca
, Zongchen Chen
Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling. ACM Trans. Algorithms 21(1): 7:1-7:58 (2025) - 2024
- [j50]Ivona Bezáková
Fast Sampling via Spectral Independence Beyond Bounded-degree Graphs. ACM Trans. Algorithms 20(1): 7:1-7:26 (2024) - 2023
- [j49]Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
The Swendsen-Wang dynamics on trees. Random Struct. Algorithms 62(4): 791-831 (2023) - [j48]Andreas Galanis, Leslie Ann Goldberg
Implementations and the independent set polynomial below the Shearer threshold. Theor. Comput. Sci. 939: 194-215 (2023) - [c65]Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda:
Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary Trees. APPROX/RANDOM 2023: 33:1-33:16 - [c64]Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling. COLT 2023: 1774-1790 - [i45]Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda:
Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary Trees. CoRR abs/2307.07727 (2023) - [i44]Daniel Stefankovic, Eric Vigoda:
Spectral Independence Lecture Notes. CoRR abs/2307.13826 (2023) - 2022
- [c63]Ivona Bezáková
Fast Sampling via Spectral Independence Beyond Bounded-Degree Graphs. ICALP 2022: 21:1-21:16 - [c62]Amin Coja-Oghlan, Andreas Galanis, Leslie Ann Goldberg, Jean Bernoulli Ravelomanana, Daniel Stefankovic, Eric Vigoda:
Metastability of the Potts Ferromagnet on Random Regular Graphs. ICALP 2022: 45:1-45:20 - [c61]Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Approximating Observables Is as Hard as Counting. ICALP 2022: 63:1-63:18 - [c60]Zongchen Chen, Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Sampling Colorings and Independent Sets of Random Regular Bipartite Graphs in the Non-Uniqueness Region. SODA 2022: 2198-2207 - [c59]Antonio Blanca, Pietro Caputo, Zongchen Chen, Daniel Parisi, Daniel Stefankovic, Eric Vigoda:
On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization. SODA 2022: 3670-3692 - [i43]Amin Coja-Oghlan, Andreas Galanis, Leslie Ann Goldberg, Jean Bernoulli Ravelomanana, Daniel Stefankovic, Eric Vigoda:
Metastability of the Potts ferromagnet on random regular graphs. CoRR abs/2202.05777 (2022) - [i41]Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Approximating observables is as hard as counting. CoRR abs/2206.11606 (2022) - [i40]Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Identity Testing for High-Dimensional Distributions via Entropy Tensorization. CoRR abs/2207.09102 (2022) - 2021
- [j46]Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models. J. Mach. Learn. Res. 22: 152:1-152:56 (2021) - [j45]Ivona Bezáková
The Complexity of Approximating the Matching Polynomial in the Complex Plane. ACM Trans. Comput. Theory 13(2): 13:1-13:37 (2021) - [c58]Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
The Swendsen-Wang Dynamics on Trees. APPROX-RANDOM 2021: 43:1-43:15 - [c57]Zongchen Chen, Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Rapid Mixing for Colorings via Spectral Independence. SODA 2021: 1548-1557 - [c56]Rupam Acharyya, Ankani Chattoraj, Boyu Zhang, Shouman Das, Daniel Stefankovic:
Statistical mechanical analysis of neural network pruning. UAI 2021: 1988-1997 - [i38]Antonio Blanca, Pietro Caputo, Zongchen Chen, Daniel Parisi, Daniel Stefankovic, Eric Vigoda:
On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization. CoRR abs/2103.07459 (2021) - [i37]Zongchen Chen, Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Sampling Colorings and Independent Sets of Random Regular Bipartite Graphs in the Non-Uniqueness Region. CoRR abs/2105.01784 (2021) - [i36]Ivona Bezáková, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic:
Fast sampling via spectral independence beyond bounded-degree graphs. CoRR abs/2111.04066 (2021) - 2020
- [j44]Ivona Bezáková, Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Lower Bounds for Testing Graphical Models: Colorings and Antiferromagnetic Ising Models. J. Mach. Learn. Res. 21: 25:1-25:62 (2020) - [j43]Ivona Bezáková
Inapproximability of the Independent Set Polynomial in the Complex Plane. SIAM J. Comput. 49(5) (2020) - [j42]Antonio Blanca, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic, Eric Vigoda, Kuan Yang:
Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs. SIAM J. Discret. Math. 34(1): 742-793 (2020) - [j41]Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Structure Learning of H-Colorings. ACM Trans. Algorithms 16(3): 36:1-36:28 (2020) - [c55]Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models. COLT 2020: 514-529 - [c54]Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
The complexity of approximating averages on bounded-degree graphs. FOCS 2020: 1345-1355 - [i35]Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
The complexity of approximating averages on bounded-degree graphs. CoRR abs/2004.09238 (2020) - [i34]Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models. CoRR abs/2004.10805 (2020) - [i33]Rupam Acharyya, Boyu Zhang, Ankani Chattoraj, Shouman Das, Daniel Stefankovic:
Understanding Diversity based Pruning of Neural Networks - Statistical Mechanical Analysis. CoRR abs/2006.16617 (2020) - [i32]Zongchen Chen, Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Rapid Mixing for Colorings via Spectral Independence. CoRR abs/2007.08058 (2020) - [i31]Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
The Swendsen-Wang Dynamics on Trees. CoRR abs/2007.08068 (2020) - 2019
- [j40]Andreas Galanis, Daniel Stefankovic
Swendsen-Wang algorithm on the mean-field Potts model. Random Struct. Algorithms 54(1): 82-147 (2019) - [j39]Ivona Bezáková, Andreas Galanis, Leslie Ann Goldberg, Heng Guo, Daniel Stefankovic
Approximation via Correlation Decay When Strong Spatial Mixing Fails. SIAM J. Comput. 48(2): 279-349 (2019) - [j38]Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic
Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model. SIAM J. Comput. 48(2): 581-643 (2019) - [c52]Charilaos Efthymiou, Andreas Galanis, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda:
Improved Strong Spatial Mixing for Colorings on Trees. APPROX-RANDOM 2019: 48:1-48:16 - [c51]Ivona Bezáková, Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models. COLT 2019: 283-298 - [c50]Ivona Bezáková, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic
The Complexity of Approximating the Matching Polynomial in the Complex Plane. ICALP 2019: 22:1-22:13 - [i30]Ivona Bezáková, Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models. CoRR abs/1901.07361 (2019) - [i29]Charilaos Efthymiou, Andreas Galanis, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda:
Improved Strong Spatial Mixing for Colorings on Trees. CoRR abs/1909.07059 (2019) - 2018
- [c49]Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Structure Learning of ${H}$-colorings. ALT 2018: 152-185 - [c48]Antonio Blanca, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic
Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs. APPROX-RANDOM 2018: 33:1-33:15 - [c47]Daniel Stefankovic
On Counting Perfect Matchings in General Graphs. LATIN 2018: 873-885 - [c46]Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic
Sampling Random Colorings of Sparse Random Graphs. SODA 2018: 1759-1771 - [c45]Ivona Bezáková, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic
Inapproximability of the independent set polynomial in the complex plane. STOC 2018: 1234-1240 - [i28]Antonio Blanca, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic, Eric Vigoda, Kuan Yang:
Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs. CoRR abs/1804.08111 (2018) - [i27]Ivona Bezáková, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic:
The complexity of approximating the matching polynomial in the complex plane. CoRR abs/1807.04930 (2018) - 2017
- [c44]Sejun Park, Yunhun Jang, Andreas Galanis, Jinwoo Shin, Daniel Stefankovic, Eric Vigoda:
Rapid Mixing Swendsen-Wang Sampler for Stochastic Partitioned Attractive Models. AISTATS 2017: 440-449 - [c43]Rupam Acharyya, Daniel Stefankovic:
Glauber Dynamics for Ising Model on Convergent Dense Graph Sequences. APPROX-RANDOM 2017: 23:1-23:22 - [c42]Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic
Inapproximability of the Independent Set Polynomial Below the Shearer Threshold. ICALP 2017: 28:1-28:13 - [c41]Haichuan Yang, Shupeng Gui, Chuyang Ke, Daniel Stefankovic, Ryohei Fujimaki, Ji Liu:
On The Projection Operator to A Three-view Cardinality Constrained Set. ICML 2017: 3871-3880 - [i26]Haichuan Yang, Shupeng Gui, Chuyang Ke, Daniel Stefankovic, Ryohei Fujimaki, Ji Liu:
On The Projection Operator to A Three-view Cardinality Constrained Set. CoRR abs/1703.07345 (2017) - [i25]Sejun Park, Yunhun Jang, Andreas Galanis, Jinwoo Shin, Daniel Stefankovic, Eric Vigoda:
Rapid Mixing Swendsen-Wang Sampler for Stochastic Partitioned Attractive Models. CoRR abs/1704.02232 (2017) - [i24]Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda:
Sampling Random Colorings of Sparse Random Graphs. CoRR abs/1707.03796 (2017) - [i23]Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda:
Structure Learning of H-colorings. CoRR abs/1708.05118 (2017) - [i22]Ivona Bezáková, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic:
Inapproximability of the independent set polynomial in the complex plane. CoRR abs/1711.00282 (2017) - [i21]Daniel Stefankovic, Eric Vigoda, John Wilmes:
On Counting Perfect Matchings in General Graphs. CoRR abs/1712.07504 (2017) - 2016
- [j35]Andreas Galanis, Daniel Stefankovic
Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models. Comb. Probab. Comput. 25(4): 500-559 (2016) - [j34]Jin-Yi Cai, Andreas Galanis, Leslie Ann Goldberg, Heng Guo, Mark Jerrum, Daniel Stefankovic
#BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region. J. Comput. Syst. Sci. 82(5): 690-711 (2016) - [j33]Andreas Galanis, Daniel Stefankovic
Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results. SIAM J. Comput. 45(6): 2004-2065 (2016) - [c40]Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic
Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model. FOCS 2016: 704-713 - [c39]Ivona Bezáková
Approximation via Correlation Decay When Strong Spatial Mixing Fails. ICALP 2016: 45:1-45:13 - [i20]Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda, Yitong Yin:
Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model. CoRR abs/1604.01422 (2016) - [i18]Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic:
Inapproximability of the independent set polynomial below the Shearer threshold. CoRR abs/1612.05832 (2016) - 2015
- [j32]Andreas Galanis, Daniel Stefankovic
Inapproximability for Antiferromagnetic Spin Systems in the Tree Nonuniqueness Region. J. ACM 62(6): 50:1-50:60 (2015) - [c38]Andreas Galanis, Daniel Stefankovic
Swendsen-Wang Algorithm on the Mean-Field Potts Model. APPROX-RANDOM 2015: 815-828 - [c36]Alistair Sinclair, Piyush Srivastava, Daniel Stefankovic, Yitong Yin:
Spatial mixing and the connective constant: Optimal bounds. SODA 2015: 1549-1563 - [i17]Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Swendsen-Wang Algorithm on the Mean-Field Potts Model. CoRR abs/1502.06593 (2015) - [i16]Ivona Bezáková, Andreas Galanis, Leslie Ann Goldberg, Heng Guo, Daniel Stefankovic:
Approximation via Correlation Decay when Strong Spatial Mixing Fails. CoRR abs/1510.09193 (2015) - 2014
- [j31]Tagyoung Chung, Licheng Fang, Daniel Gildea, Daniel Stefankovic
Sampling Tree Fragments from Forests. Comput. Linguistics 40(1): 203-229 (2014) - [j30]Andreas Galanis, Qi Ge, Daniel Stefankovic
Improved inapproximability results for counting independent sets in the hard-core model. Random Struct. Algorithms 45(1): 78-110 (2014) - [j29]Ricardo Restrepo, Daniel Stefankovic
Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees. SIAM J. Discret. Math. 28(2): 835-861 (2014) - [c35]Jin-Yi Cai, Andreas Galanis, Leslie Ann Goldberg, Heng Guo, Mark Jerrum, Daniel Stefankovic
#BIS-Hardness for 2-Spin Systems on Bipartite Bounded Degree Graphs in the Tree Non-uniqueness Region. APPROX-RANDOM 2014: 582-595 - [c34]Andreas Galanis, Daniel Stefankovic
Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results. APPROX-RANDOM 2014: 677-691 - [c33]Andreas Galanis, Daniel Stefankovic
Inapproximability for antiferromagnetic spin systems in the tree non-uniqueness region. STOC 2014: 823-831 - [i15]Alistair Sinclair, Piyush Srivastava, Daniel Stefankovic, Yitong Yin:
Spatial mixing and the connective constant: Optimal bounds. CoRR abs/1410.2595 (2014) - 2013
- [c31]Tivadar Papai, Henry A. Kautz, Daniel Stefankovic:
Reasoning Under the Principle of Maximum Entropy for Modal Logics K45, KD45, and S5. TARK 2013 - [i14]Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Inapproximability for Antiferromagnetic Spin Systems in the Tree Non-Uniqueness Region. CoRR abs/1305.2902 (2013) - [i13]Tivadar Papai, Henry A. Kautz, Daniel Stefankovic:
Reasoning Under the Principle of Maximum Entropy for Modal Logics K45, KD45, and S5. CoRR abs/1310.6439 (2013) - [i12]Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
BIS-Hardness for Ferromagnetic Potts in the Ordered Phase and Related Results. CoRR abs/1311.4839 (2013) - 2012
- [j28]Qi Ge, Daniel Stefankovic
The Complexity of Counting Eulerian Tours in 4-regular Graphs. Algorithmica 63(3): 588-601 (2012) - [j27]Ivona Bezáková, Alistair Sinclair, Daniel Stefankovic
Negative Examples for Sequential Importance Sampling of Binary Contingency Tables. Algorithmica 64(4): 606-620 (2012) - [j26]Qi Ge, Daniel Stefankovic
A Graph Polynomial for Independent Sets of Bipartite Graphs. Comb. Probab. Comput. 21(5): 695-714 (2012) - [j24]Daniel Stefankovic
A Deterministic Polynomial-Time Approximation Scheme for Counting Knapsack Solutions. SIAM J. Comput. 41(2): 356-366 (2012) - [c29]Tivadar Papai, Henry A. Kautz, Daniel Stefankovic:
Slice Normalized Dynamic Markov Logic Networks. NIPS 2012: 1916-1924 - [c28]Tivadar Papai, Henry A. Kautz, Daniel Stefankovic:
Slice Normalized Dynamic Markov Logic Networks. StarAI@UAI 2012 - [i11]Andreas Galanis, Daniel Stefankovic, Eric Vigoda:
Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models. CoRR abs/1203.2226 (2012) - 2011
- [j21]Daniel Stefankovic
Fast Convergence of Markov Chain Monte Carlo Algorithms for Phylogenetic Reconstruction with Homogeneous Data on Closely Related Species. SIAM J. Discret. Math. 25(3): 1194-1211 (2011) - [c27]Andreas Galanis, Qi Ge, Daniel Stefankovic
Improved Inapproximability Results for Counting Independent Sets in the Hard-Core Model. APPROX-RANDOM 2011: 567-578 - [c26]Parikshit Gopalan, Adam R. Klivans, Raghu Meka, Daniel Stefankovic
An FPTAS for #Knapsack and Related Counting Problems. FOCS 2011: 817-826 - [c24]Ricardo Restrepo, Daniel Stefankovic, Juan Carlos Vera, Eric Vigoda, Linji Yang:
Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees. SODA 2011: 945-956 - [i9]Andreas Galanis, Qi Ge, Daniel Stefankovic, Eric Vigoda, Linji Yang:
Improved Inapproximability Results for Counting Independent Sets in the Hard-Core Model. CoRR abs/1105.5131 (2011) - 2010
- [c22]Qi Ge, Daniel Stefankovic
A graph polynomial for independent sets of bipartite graphs. FSTTCS 2010: 240-250 - [c21]Qi Ge, Daniel Stefankovic
The Complexity of Counting Eulerian Tours in 4-Regular Graphs. LATIN 2010: 638-649 - [i8]Daniel Stefankovic, Eric Vigoda:
Fast Convergence of MCMC Algorithms for Phylogenetic Reconstruction with Homogeneous Data on Closely Related Species. CoRR abs/1003.5964 (2010) - [i7]Ricardo Restrepo, Daniel Stefankovic, Juan Carlos Vera, Eric Vigoda, Linji Yang:
Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees. CoRR abs/1007.2255 (2010) - [i6]Daniel Stefankovic, Santosh S. Vempala, Eric Vigoda:
A Deterministic Polynomial-time Approximation Scheme for Counting Knapsack Solutions. CoRR abs/1008.1687 (2010) - [i5]Qi Ge, Daniel Stefankovic:
The Complexity of Counting Eulerian Tours in 4-Regular Graphs. CoRR abs/1009.5019 (2010) - 2009
- [j18]Daniel Stefankovic
Adaptive simulated annealing: A near-optimal connection between sampling and counting. J. ACM 56(3): 18:1-18:36 (2009) - [i4]Qi Ge, Daniel Stefankovic:
A graph polynomial for independent sets of bipartite graphs. CoRR abs/0911.4732 (2009) - 2008
- [j16]Ivona Bezáková, Daniel Stefankovic
Accelerating Simulated Annealing for the Permanent and Combinatorial Counting Problems. SIAM J. Comput. 37(5): 1429-1454 (2008) - 2007
- [j12]Daniel Stefankovic
Phylogeny of Mixture Models: Robustness of Maximum Likelihood and Non-Identifiable Distributions. J. Comput. Biol. 14(2): 156-189 (2007) - [c15]Daniel Stefankovic, Santosh S. Vempala, Eric Vigoda:
Adaptive Simulated Annealing: A Near-optimal Connection between Sampling and Counting. FOCS 2007: 183-193 - [c12]Daniel Gildea, Daniel Stefankovic:
Worst-Case Synchronous Grammar Rules. HLT-NAACL 2007: 147-154 - 2006
- [c11]Ivona Bezáková, Alistair Sinclair, Daniel Stefankovic, Eric Vigoda:
Negative Examples for Sequential Importance Sampling of Binary Contingency Tables. ESA 2006: 136-147 - [c10]Ivona Bezáková, Daniel Stefankovic, Vijay V. Vazirani, Eric Vigoda:
Accelerating simulated annealing for the permanent and combinatorial counting problems. SODA 2006: 900-907 - [i1]Daniel Stefankovic, Santosh S. Vempala, Eric Vigoda:
Adaptive Simulated Annealing: A Near-optimal Connection between Sampling and Counting. CoRR abs/cs/0612058 (2006) - 2005
- [j7]László Babai
Locally testable cyclic codes. IEEE Trans. Inf. Theory 51(8): 2849-2858 (2005) - 2004
- [c7]László Babai, Daniel Stefankovic:
Simultaneous diophantine approximation with excluded primes. SODA 2004: 1123-1129 - 2003
- [c6]László Babai
Locally Testable Cyclic Codes. FOCS 2003: 116-125 - 2001
- [j4]László Babai
Set Systems with Restricted Intersections modulo Prime Powers. J. Comb. Theory A 95(1): 39-73 (2001)
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.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-10-07 22:38 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: