[{"date_created":"2024-01-07T18:19:42Z","department":[{"_id":"7"},{"_id":"623"}],"keyword":["General Mathematics","General Computer Science"],"type":"journal_article","publication":"SIAM Journal on Computing","issue":"4","language":[{"iso":"eng"}],"doi":"10.1137/22m1513721","publication_identifier":{"issn":["0097-5397","1095-7111"]},"author":[{"id":"71541","first_name":"Sevag","last_name":"Gharibian","orcid":"0000-0002-9992-3379","full_name":"Gharibian, Sevag"},{"full_name":"Le Gall, François","first_name":"François","last_name":"Le Gall"}],"title":"Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture","year":"2023","intvolume":"        52","publication_status":"published","date_updated":"2026-05-15T08:42:17Z","citation":{"apa":"Gharibian, S., &#38; Le Gall, F. (2023). Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture. <i>SIAM Journal on Computing</i>, <i>52</i>(4), 1009–1038. <a href=\"https://doi.org/10.1137/22m1513721\">https://doi.org/10.1137/22m1513721</a>","ieee":"S. Gharibian and F. Le Gall, “Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture,” <i>SIAM Journal on Computing</i>, vol. 52, no. 4, pp. 1009–1038, 2023, doi: <a href=\"https://doi.org/10.1137/22m1513721\">10.1137/22m1513721</a>.","chicago":"Gharibian, Sevag, and François Le Gall. “Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture.” <i>SIAM Journal on Computing</i> 52, no. 4 (2023): 1009–38. <a href=\"https://doi.org/10.1137/22m1513721\">https://doi.org/10.1137/22m1513721</a>.","short":"S. Gharibian, F. Le Gall, SIAM Journal on Computing 52 (2023) 1009–1038.","mla":"Gharibian, Sevag, and François Le Gall. “Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture.” <i>SIAM Journal on Computing</i>, vol. 52, no. 4, Society for Industrial &#38; Applied Mathematics (SIAM), 2023, pp. 1009–38, doi:<a href=\"https://doi.org/10.1137/22m1513721\">10.1137/22m1513721</a>.","ama":"Gharibian S, Le Gall F. Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture. <i>SIAM Journal on Computing</i>. 2023;52(4):1009-1038. doi:<a href=\"https://doi.org/10.1137/22m1513721\">10.1137/22m1513721</a>","bibtex":"@article{Gharibian_Le Gall_2023, title={Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture}, volume={52}, DOI={<a href=\"https://doi.org/10.1137/22m1513721\">10.1137/22m1513721</a>}, number={4}, journal={SIAM Journal on Computing}, publisher={Society for Industrial &#38; Applied Mathematics (SIAM)}, author={Gharibian, Sevag and Le Gall, François}, year={2023}, pages={1009–1038} }"},"_id":"50271","publisher":"Society for Industrial & Applied Mathematics (SIAM)","page":"1009-1038","volume":52,"user_id":"71541","status":"public"},{"_id":"8175","publisher":"Society for Industrial & Applied Mathematics (SIAM)","page":"1028-1050","volume":41,"user_id":"71541","status":"public","external_id":{"arxiv":["1101.3884"]},"oa":"1","citation":{"chicago":"Gharibian, Sevag, and Julia Kempe. “Approximation Algorithms for QMA-Complete Problems.” <i>SIAM Journal on Computing</i> 41, no. 4 (2012): 1028–50. <a href=\"https://doi.org/10.1137/110842272\">https://doi.org/10.1137/110842272</a>.","ama":"Gharibian S, Kempe J. Approximation Algorithms for QMA-Complete Problems. <i>SIAM Journal on Computing</i>. 2012;41(4):1028-1050. doi:<a href=\"https://doi.org/10.1137/110842272\">10.1137/110842272</a>","short":"S. Gharibian, J. Kempe, SIAM Journal on Computing 41 (2012) 1028–1050.","bibtex":"@article{Gharibian_Kempe_2012, title={Approximation Algorithms for QMA-Complete Problems}, volume={41}, DOI={<a href=\"https://doi.org/10.1137/110842272\">10.1137/110842272</a>}, number={4}, journal={SIAM Journal on Computing}, publisher={Society for Industrial &#38; Applied Mathematics (SIAM)}, author={Gharibian, Sevag and Kempe, Julia}, year={2012}, pages={1028–1050} }","apa":"Gharibian, S., &#38; Kempe, J. (2012). Approximation Algorithms for QMA-Complete Problems. <i>SIAM Journal on Computing</i>, <i>41</i>(4), 1028–1050. <a href=\"https://doi.org/10.1137/110842272\">https://doi.org/10.1137/110842272</a>","mla":"Gharibian, Sevag, and Julia Kempe. “Approximation Algorithms for QMA-Complete Problems.” <i>SIAM Journal on Computing</i>, vol. 41, no. 4, Society for Industrial &#38; Applied Mathematics (SIAM), 2012, pp. 1028–50, doi:<a href=\"https://doi.org/10.1137/110842272\">10.1137/110842272</a>.","ieee":"S. Gharibian and J. Kempe, “Approximation Algorithms for QMA-Complete Problems,” <i>SIAM Journal on Computing</i>, vol. 41, no. 4, pp. 1028–1050, 2012, doi: <a href=\"https://doi.org/10.1137/110842272\">10.1137/110842272</a>."},"language":[{"iso":"eng"}],"main_file_link":[{"url":"https://arxiv.org/abs/1101.3884","open_access":"1"}],"doi":"10.1137/110842272","publication_identifier":{"issn":["0097-5397","1095-7111"]},"author":[{"orcid":"0000-0002-9992-3379","last_name":"Gharibian","first_name":"Sevag","full_name":"Gharibian, Sevag","id":"71541"},{"full_name":"Kempe, Julia","last_name":"Kempe","first_name":"Julia"}],"year":"2012","title":"Approximation Algorithms for QMA-Complete Problems","article_type":"original","intvolume":"        41","publication_status":"published","date_updated":"2023-02-28T11:03:50Z","date_created":"2019-03-01T12:04:03Z","department":[{"_id":"623"},{"_id":"7"}],"type":"journal_article","publication":"SIAM Journal on Computing","issue":"4","extern":"1","abstract":[{"lang":"eng","text":"Approximation algorithms for classical constraint satisfaction problems are one of the main research areas in theoretical computer science. Here we define a natural approximation version of the QMA-complete local Hamiltonian problem (where QMA stands for Quantum Merlin Arthur) and initiate its study. We present two main results. The first shows that a nontrivial approximation ratio can be obtained in the class NP using product states. The second result (which builds on the first one) gives a polynomial time (classical) algorithm providing a similar approximation ratio for dense instances of the problem. The latter result is based on an adaptation of the “exhaustive sampling method” by Arora, Karger, and Karpinski [J. Comput. System Sci., 58 (1999), p. 193] to the quantum setting and might be of independent interest."}]},{"author":[{"last_name":"Briest","first_name":"Patrick","full_name":"Briest, Patrick"},{"full_name":"Krysta, Piotr","first_name":"Piotr","last_name":"Krysta"},{"first_name":"Berthold","last_name":"Vöcking","full_name":"Vöcking, Berthold"}],"publication_identifier":{"issn":["0097-5397","1095-7111"]},"status":"public","title":"Approximation Techniques for Utilitarian Mechanism Design","year":"2011","date_updated":"2022-01-06T06:55:59Z","publication_status":"published","_id":"23739","language":[{"iso":"eng"}],"page":"1587-1622","doi":"10.1137/090772988","user_id":"15415","citation":{"mla":"Briest, Patrick, et al. “Approximation Techniques for Utilitarian Mechanism Design.” <i>SIAM Journal on Computing</i>, 2011, pp. 1587–622, doi:<a href=\"https://doi.org/10.1137/090772988\">10.1137/090772988</a>.","ama":"Briest P, Krysta P, Vöcking B. Approximation Techniques for Utilitarian Mechanism Design. <i>SIAM Journal on Computing</i>. 2011:1587-1622. doi:<a href=\"https://doi.org/10.1137/090772988\">10.1137/090772988</a>","bibtex":"@article{Briest_Krysta_Vöcking_2011, title={Approximation Techniques for Utilitarian Mechanism Design}, DOI={<a href=\"https://doi.org/10.1137/090772988\">10.1137/090772988</a>}, journal={SIAM Journal on Computing}, author={Briest, Patrick and Krysta, Piotr and Vöcking, Berthold}, year={2011}, pages={1587–1622} }","apa":"Briest, P., Krysta, P., &#38; Vöcking, B. (2011). Approximation Techniques for Utilitarian Mechanism Design. <i>SIAM Journal on Computing</i>, 1587–1622. <a href=\"https://doi.org/10.1137/090772988\">https://doi.org/10.1137/090772988</a>","ieee":"P. Briest, P. Krysta, and B. Vöcking, “Approximation Techniques for Utilitarian Mechanism Design,” <i>SIAM Journal on Computing</i>, pp. 1587–1622, 2011.","chicago":"Briest, Patrick, Piotr Krysta, and Berthold Vöcking. “Approximation Techniques for Utilitarian Mechanism Design.” <i>SIAM Journal on Computing</i>, 2011, 1587–1622. <a href=\"https://doi.org/10.1137/090772988\">https://doi.org/10.1137/090772988</a>.","short":"P. Briest, P. Krysta, B. Vöcking, SIAM Journal on Computing (2011) 1587–1622."},"publication":"SIAM Journal on Computing","abstract":[{"text":"This paper deals with the design of efficiently computable incentive-compatible mechanisms for combinatorial optimization problems with single-minded agents each possibly having multiple private parameters. We focus on approximation algorithms for NP-hard mechanism design problems. These algorithms need to satisfy certain monotonicity properties to ensure truthfulness. Since most of the known approximation techniques do not fulfill these properties, we study alternative techniques. Our first contribution is a quite general method to transform a pseudopolynomial algorithm into a monotone fully polynomial time approximation scheme (FPTAS). This can be applied to various problems like, e.g., knapsack, constrained shortest path, or job scheduling with deadlines. For example, the monotone FPTAS for the knapsack problem gives a very efficient, truthful mechanism for single-minded multiunit auctions. The best previous result for such auctions was a 2-appro-xi-ma-tion. In addition, we present a monotone PTAS for the generalized assignment problem with any constant number of private parameters per agent. The most efficient way to solve packing integer programs (PIPs) is linear programming–based randomized rounding, which also is in general not monotone. We show that primal-dual greedy algorithms achieve almost the same approximation ratios for PIPs as randomized rounding. The advantage is that these algorithms are inherently monotone. This way, we can significantly improve the approximation ratios of truthful mechanisms for various fundamental mechanism design problems like single-minded combinatorial auctions (CAs), unsplittable flow routing, and multicast routing. Our primal-dual approximation algorithms can also be used for the winner determination in CAs with general bidders specifying their bids through an oracle.\r\n","lang":"eng"}],"date_created":"2021-09-03T10:41:04Z","department":[{"_id":"63"}],"type":"journal_article"},{"date_created":"2021-09-03T10:48:52Z","department":[{"_id":"63"}],"type":"journal_article","citation":{"bibtex":"@article{Briest_Krysta_2011, title={Buying Cheap Is Expensive: Approximability of Combinatorial Pricing Problems}, DOI={<a href=\"https://doi.org/10.1137/090752353\">10.1137/090752353</a>}, journal={SIAM Journal on Computing}, author={Briest, Patrick and Krysta, Piotr}, year={2011}, pages={1554–1586} }","ama":"Briest P, Krysta P. Buying Cheap Is Expensive: Approximability of Combinatorial Pricing Problems. <i>SIAM Journal on Computing</i>. 2011:1554-1586. doi:<a href=\"https://doi.org/10.1137/090752353\">10.1137/090752353</a>","mla":"Briest, Patrick, and Piotr Krysta. “Buying Cheap Is Expensive: Approximability of Combinatorial Pricing Problems.” <i>SIAM Journal on Computing</i>, 2011, pp. 1554–86, doi:<a href=\"https://doi.org/10.1137/090752353\">10.1137/090752353</a>.","chicago":"Briest, Patrick, and Piotr Krysta. “Buying Cheap Is Expensive: Approximability of Combinatorial Pricing Problems.” <i>SIAM Journal on Computing</i>, 2011, 1554–86. <a href=\"https://doi.org/10.1137/090752353\">https://doi.org/10.1137/090752353</a>.","short":"P. Briest, P. Krysta, SIAM Journal on Computing (2011) 1554–1586.","ieee":"P. Briest and P. Krysta, “Buying Cheap Is Expensive: Approximability of Combinatorial Pricing Problems,” <i>SIAM Journal on Computing</i>, pp. 1554–1586, 2011.","apa":"Briest, P., &#38; Krysta, P. (2011). Buying Cheap Is Expensive: Approximability of Combinatorial Pricing Problems. <i>SIAM Journal on Computing</i>, 1554–1586. <a href=\"https://doi.org/10.1137/090752353\">https://doi.org/10.1137/090752353</a>"},"publication":"SIAM Journal on Computing","abstract":[{"text":"We investigate nonparametric multiproduct pricing problems, in which we want to find revenue maximizing prices for products $\\mathcal{P}$ based on a set of customer samples $\\mathcal{C}$. We mostly focus on the unit-demand case, in which products constitute strict substitutes and each customer aims to purchase a single product. In this setting a customer sample consists of a number of nonzero values for different products and possibly an additional product ranking. Once prices are fixed, each customer chooses to buy one of the products she can afford based on some predefined selection rule. We distinguish between the min-buying, max-buying, and rank-buying models. Some of our results also extend to single-minded pricing, in which case products are strict complements and every customer seeks to buy a single set of products, which she purchases if the sum of prices is below her valuation for that set. For the min-buying model we show that the revenue maximization problem is not approximable within factor $\\mathcal{O}(\\log^{\\varepsilon}|\\mathcal{C}|)$ for some constant $\\varepsilon>0$, unless $\\mathrm{NP}\\subseteq\\mathrm{DTIME}(n^{\\mathcal{O}(\\log\\log n)})$, thereby almost closing the gap between the known algorithmic results and previous lower bounds. We also prove inapproximability within $\\mathcal{O}(\\ell^{\\varepsilon})$, $\\ell$ being an upper bound on the number of nonzero values per customer, and $\\mathcal{O}(|\\mathcal{P}|^{\\varepsilon})$ under slightly stronger assumptions and provide matching upper bounds. Surprisingly, these hardness results hold even if a price ladder constraint, i.e., a predefined order on the prices of all products, is given. Without the price ladder constraint we obtain similar hardness results for the special case of uniform valuations, i.e., the case that every customer has identical values for all the products she is interested in, assuming specific hardness of the balanced bipartite independent set problem in constant degree graphs or hardness of refuting random 3CNF formulas. Introducing a slightly more general problem definition in which customers are given as an explicit probability distribution, we obtain inapproximability within $\\mathcal{O}(|\\mathcal{P}|^{\\varepsilon})$ assuming $\\mathrm{NP}\\nsubseteq\\bigcap_{\\delta>0}\\mathrm{BPTIME}(2^{\\mathcal{O}(n^{\\delta})})$. These results apply to single-minded pricing as well. For the max-buying model a polynomial-time approximation scheme exists if a price ladder is given. We give a matching lower bound by proving strong NP-hardness. Assuming limited product supply, we analyze a generic local search algorithm and prove that it is 2-approximate. Finally, we discuss implications for the rank-buying model.\r\n","lang":"eng"}],"_id":"23740","language":[{"iso":"eng"}],"page":"1554-1586","doi":"10.1137/090752353","user_id":"15415","author":[{"full_name":"Briest, Patrick","first_name":"Patrick","last_name":"Briest"},{"first_name":"Piotr","last_name":"Krysta","full_name":"Krysta, Piotr"}],"publication_identifier":{"issn":["0097-5397","1095-7111"]},"status":"public","year":"2011","title":"Buying Cheap Is Expensive: Approximability of Combinatorial Pricing Problems","date_updated":"2022-01-06T06:55:59Z","publication_status":"published"},{"user_id":"93826","volume":39,"page":"1714-1747","publisher":"Society for Industrial & Applied Mathematics (SIAM)","_id":"42803","status":"public","citation":{"chicago":"Kirschmer, Markus, and John Voight. “Algorithmic Enumeration of Ideal Classes for Quaternion Orders.” <i>SIAM Journal on Computing</i> 39, no. 5 (2010): 1714–47. <a href=\"https://doi.org/10.1137/080734467\">https://doi.org/10.1137/080734467</a>.","short":"M. Kirschmer, J. Voight, SIAM Journal on Computing 39 (2010) 1714–1747.","apa":"Kirschmer, M., &#38; Voight, J. (2010). Algorithmic Enumeration of Ideal Classes for Quaternion Orders. <i>SIAM Journal on Computing</i>, <i>39</i>(5), 1714–1747. <a href=\"https://doi.org/10.1137/080734467\">https://doi.org/10.1137/080734467</a>","ieee":"M. Kirschmer and J. Voight, “Algorithmic Enumeration of Ideal Classes for Quaternion Orders,” <i>SIAM Journal on Computing</i>, vol. 39, no. 5, pp. 1714–1747, 2010, doi: <a href=\"https://doi.org/10.1137/080734467\">10.1137/080734467</a>.","ama":"Kirschmer M, Voight J. Algorithmic Enumeration of Ideal Classes for Quaternion Orders. <i>SIAM Journal on Computing</i>. 2010;39(5):1714-1747. doi:<a href=\"https://doi.org/10.1137/080734467\">10.1137/080734467</a>","bibtex":"@article{Kirschmer_Voight_2010, title={Algorithmic Enumeration of Ideal Classes for Quaternion Orders}, volume={39}, DOI={<a href=\"https://doi.org/10.1137/080734467\">10.1137/080734467</a>}, number={5}, journal={SIAM Journal on Computing}, publisher={Society for Industrial &#38; Applied Mathematics (SIAM)}, author={Kirschmer, Markus and Voight, John}, year={2010}, pages={1714–1747} }","mla":"Kirschmer, Markus, and John Voight. “Algorithmic Enumeration of Ideal Classes for Quaternion Orders.” <i>SIAM Journal on Computing</i>, vol. 39, no. 5, Society for Industrial &#38; Applied Mathematics (SIAM), 2010, pp. 1714–47, doi:<a href=\"https://doi.org/10.1137/080734467\">10.1137/080734467</a>."},"doi":"10.1137/080734467","language":[{"iso":"eng"}],"publication_status":"published","date_updated":"2023-04-04T09:25:08Z","intvolume":"        39","title":"Algorithmic Enumeration of Ideal Classes for Quaternion Orders","year":"2010","author":[{"id":"82258","full_name":"Kirschmer, Markus","first_name":"Markus","last_name":"Kirschmer"},{"first_name":"John","last_name":"Voight","full_name":"Voight, John"}],"publication_identifier":{"issn":["0097-5397","1095-7111"]},"keyword":["General Mathematics","General Computer Science"],"type":"journal_article","department":[{"_id":"102"}],"date_created":"2023-03-07T08:49:35Z","extern":"1","abstract":[{"lang":"eng","text":"We provide algorithms to count and enumerate representatives of the (right) ideal classes of an Eichler order in a quaternion algebra defined over a number field. We analyze the run time of these algorithms and consider several related problems, including the computation of two-sided ideal classes, isomorphism classes of orders, connecting ideals for orders, and ideal principalization. We conclude by giving the complete list of definite Eichler orders with class number at most 2."}],"issue":"5","publication":"SIAM Journal on Computing"},{"citation":{"bibtex":"@article{Czumaj_Sohler_2005, title={Abstract Combinatorial Programs and Efficient Property Testers}, volume={34}, DOI={<a href=\"https://doi.org/10.1137/s009753970444199x\">10.1137/s009753970444199x</a>}, number={3}, journal={SIAM Journal on Computing}, author={Czumaj, Artur and Sohler, Christian}, year={2005}, pages={580–615} }","ama":"Czumaj A, Sohler C. Abstract Combinatorial Programs and Efficient Property Testers. <i>SIAM Journal on Computing</i>. 2005;34(3):580-615. doi:<a href=\"https://doi.org/10.1137/s009753970444199x\">10.1137/s009753970444199x</a>","mla":"Czumaj, Artur, and Christian Sohler. “Abstract Combinatorial Programs and Efficient Property Testers.” <i>SIAM Journal on Computing</i>, vol. 34, no. 3, 2005, pp. 580–615, doi:<a href=\"https://doi.org/10.1137/s009753970444199x\">10.1137/s009753970444199x</a>.","short":"A. Czumaj, C. Sohler, SIAM Journal on Computing 34 (2005) 580–615.","chicago":"Czumaj, Artur, and Christian Sohler. “Abstract Combinatorial Programs and Efficient Property Testers.” <i>SIAM Journal on Computing</i> 34, no. 3 (2005): 580–615. <a href=\"https://doi.org/10.1137/s009753970444199x\">https://doi.org/10.1137/s009753970444199x</a>.","ieee":"A. Czumaj and C. Sohler, “Abstract Combinatorial Programs and Efficient Property Testers,” <i>SIAM Journal on Computing</i>, vol. 34, no. 3, pp. 580–615, 2005.","apa":"Czumaj, A., &#38; Sohler, C. (2005). Abstract Combinatorial Programs and Efficient Property Testers. <i>SIAM Journal on Computing</i>, <i>34</i>(3), 580–615. <a href=\"https://doi.org/10.1137/s009753970444199x\">https://doi.org/10.1137/s009753970444199x</a>"},"status":"public","page":"580-615","_id":"18763","user_id":"15415","volume":34,"publication":"SIAM Journal on Computing","issue":"3","abstract":[{"text":"Property testing is a relaxation of classical decision problems which aims at distinguishing between functions having a predetermined property and functions being far from any function having the property. In this paper we present a novel framework for analyzing property testing algorithms. Our framework is based on a connection of property testing and a new class of problems which we call abstract combinatorial programs . We show that if the problem of testing a property can be reduced to an abstract combinatorial program of small dimension , then the property has an efficient tester.\r\n\r\nWe apply our framework to a variety of problems. We present efficient property testing algorithms for geometric clustering problems, for the reversal distance problem, and for graph and hypergraph coloring problems. We also prove that, informally, any hereditary graph property can be efficiently tested if and only if it can be reduced to an abstract combinatorial program of small size.\r\n\r\nOur framework allows us to analyze all our testers in a unified way, and the obtained complexity bounds either match or improve the previously known bounds. Furthermore, even if the asymptotic complexity of the testers is not improved, the obtained proofs are significantly simpler than the previous ones. We believe that our framework will help to understand the structure of efficiently testable properties.","lang":"eng"}],"date_created":"2020-09-01T11:35:41Z","type":"journal_article","department":[{"_id":"63"}],"year":"2005","title":"Abstract Combinatorial Programs and Efficient Property Testers","publication_identifier":{"issn":["0097-5397","1095-7111"]},"author":[{"last_name":"Czumaj","first_name":"Artur","full_name":"Czumaj, Artur"},{"full_name":"Sohler, Christian","last_name":"Sohler","first_name":"Christian"}],"date_updated":"2022-01-06T06:53:52Z","publication_status":"published","intvolume":"        34","language":[{"iso":"eng"}],"doi":"10.1137/s009753970444199x"},{"citation":{"apa":"Czumaj, A., Ergün, F., Fortnow, L., Magen, A., Newman, I., Rubinfeld, R., &#38; Sohler, C. (2005). Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time. <i>SIAM Journal on Computing</i>, <i>35</i>(1), 91–109. <a href=\"https://doi.org/10.1137/s0097539703435297\">https://doi.org/10.1137/s0097539703435297</a>","ieee":"A. Czumaj <i>et al.</i>, “Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time,” <i>SIAM Journal on Computing</i>, vol. 35, no. 1, pp. 91–109, 2005.","short":"A. Czumaj, F. Ergün, L. Fortnow, A. Magen, I. Newman, R. Rubinfeld, C. Sohler, SIAM Journal on Computing 35 (2005) 91–109.","chicago":"Czumaj, Artur, Funda Ergün, Lance Fortnow, Avner Magen, Ilan Newman, Ronitt Rubinfeld, and Christian Sohler. “Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time.” <i>SIAM Journal on Computing</i> 35, no. 1 (2005): 91–109. <a href=\"https://doi.org/10.1137/s0097539703435297\">https://doi.org/10.1137/s0097539703435297</a>.","mla":"Czumaj, Artur, et al. “Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time.” <i>SIAM Journal on Computing</i>, vol. 35, no. 1, 2005, pp. 91–109, doi:<a href=\"https://doi.org/10.1137/s0097539703435297\">10.1137/s0097539703435297</a>.","ama":"Czumaj A, Ergün F, Fortnow L, et al. Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time. <i>SIAM Journal on Computing</i>. 2005;35(1):91-109. doi:<a href=\"https://doi.org/10.1137/s0097539703435297\">10.1137/s0097539703435297</a>","bibtex":"@article{Czumaj_Ergün_Fortnow_Magen_Newman_Rubinfeld_Sohler_2005, title={Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time}, volume={35}, DOI={<a href=\"https://doi.org/10.1137/s0097539703435297\">10.1137/s0097539703435297</a>}, number={1}, journal={SIAM Journal on Computing}, author={Czumaj, Artur and Ergün, Funda and Fortnow, Lance and Magen, Avner and Newman, Ilan and Rubinfeld, Ronitt and Sohler, Christian}, year={2005}, pages={91–109} }"},"status":"public","page":"91-109","_id":"18855","user_id":"15415","volume":35,"publication":"SIAM Journal on Computing","issue":"1","abstract":[{"lang":"eng","text":"We consider the problem of computing the weight of a Euclidean minimum spanning tree for a set of n points in $\\mathbb R^d$. We focus on the setting where the input point set is supported by certain basic (and commonly used) geometric data structures that can provide efficient access to the input in a structured way. We present an algorithm that estimates with high probability the weight of a Euclidean minimum spanning tree of a set of points to within $1 + \\eps$ using only $\\widetilde{\\O}(\\sqrt{n} \\, \\text{poly} (1/\\eps))$ queries for constant d. The algorithm assumes that the input is supported by a minimal bounding cube enclosing it, by orthogonal range queries, and by cone approximate nearest neighbor queries.\r\n\r\n\r\nRead More: https://epubs.siam.org/doi/10.1137/S0097539703435297\r\n"}],"date_created":"2020-09-02T12:13:26Z","type":"journal_article","department":[{"_id":"63"}],"title":"Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time","year":"2005","author":[{"last_name":"Czumaj","first_name":"Artur","full_name":"Czumaj, Artur"},{"full_name":"Ergün, Funda","last_name":"Ergün","first_name":"Funda"},{"first_name":"Lance","last_name":"Fortnow","full_name":"Fortnow, Lance"},{"last_name":"Magen","first_name":"Avner","full_name":"Magen, Avner"},{"last_name":"Newman","first_name":"Ilan","full_name":"Newman, Ilan"},{"full_name":"Rubinfeld, Ronitt","first_name":"Ronitt","last_name":"Rubinfeld"},{"last_name":"Sohler","first_name":"Christian","full_name":"Sohler, Christian"}],"publication_identifier":{"issn":["0097-5397","1095-7111"]},"date_updated":"2022-01-06T06:53:53Z","publication_status":"published","intvolume":"        35","language":[{"iso":"eng"}],"doi":"10.1137/s0097539703435297"},{"date_updated":"2022-01-06T06:54:16Z","publication_status":"published","title":"Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-Up","year":"2003","status":"public","author":[{"full_name":"Fomin, Fedor V.","first_name":"Fedor V.","last_name":"Fomin"},{"first_name":"Dimitrios M.","last_name":"Thilikos","full_name":"Thilikos, Dimitrios M."}],"publication_identifier":{"issn":["0097-5397","1095-7111"]},"doi":"10.1137/s0097539702419649","user_id":"15415","_id":"19952","language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"Graph minors theory, developed by Robertson & Seymour, provides a list of powerful theoretical results and tools. However, the wide spread opinion in Graph Algorithms community about this theory is that it is mainly of theoretical importance. The main purpose of this paper is to show how very deep min-max and duality theorems from Graph Minors can be used to obtain essential speed-up to many known algorithms on different domination problems."}],"publication":"Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA 2003)","citation":{"mla":"Fomin, Fedor V., and Dimitrios M. Thilikos. “Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-Up.” <i>Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA 2003)</i>, 2003, doi:<a href=\"https://doi.org/10.1137/s0097539702419649\">10.1137/s0097539702419649</a>.","bibtex":"@inproceedings{Fomin_Thilikos_2003, title={Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-Up}, DOI={<a href=\"https://doi.org/10.1137/s0097539702419649\">10.1137/s0097539702419649</a>}, booktitle={Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA 2003)}, author={Fomin, Fedor V. and Thilikos, Dimitrios M.}, year={2003} }","ama":"Fomin FV, Thilikos DM. Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-Up. In: <i>Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA 2003)</i>. ; 2003. doi:<a href=\"https://doi.org/10.1137/s0097539702419649\">10.1137/s0097539702419649</a>","ieee":"F. V. Fomin and D. M. Thilikos, “Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-Up,” in <i>Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA 2003)</i>, 2003.","apa":"Fomin, F. V., &#38; Thilikos, D. M. (2003). Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-Up. In <i>Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA 2003)</i>. <a href=\"https://doi.org/10.1137/s0097539702419649\">https://doi.org/10.1137/s0097539702419649</a>","short":"F.V. Fomin, D.M. Thilikos, in: Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA 2003), 2003.","chicago":"Fomin, Fedor V., and Dimitrios M. Thilikos. “Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-Up.” In <i>Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA 2003)</i>, 2003. <a href=\"https://doi.org/10.1137/s0097539702419649\">https://doi.org/10.1137/s0097539702419649</a>."},"type":"conference","department":[{"_id":"63"}],"date_created":"2020-10-08T10:31:48Z"},{"publication":"SIAM Journal on Computing","citation":{"chicago":"Czumaj, Artur, Friedhelm Meyer auf der Heide, and Volker Stemann. “Contention Resolution in Hashing Based Shared Memory Simulations.” <i>SIAM Journal on Computing</i>, 2000, 1703–39. <a href=\"https://doi.org/10.1137/s009753979529564x\">https://doi.org/10.1137/s009753979529564x</a>.","short":"A. Czumaj, F. Meyer auf der Heide, V. Stemann, SIAM Journal on Computing (2000) 1703–1739.","ieee":"A. Czumaj, F. Meyer auf der Heide, and V. Stemann, “Contention Resolution in Hashing Based Shared Memory Simulations,” <i>SIAM Journal on Computing</i>, pp. 1703–1739, 2000.","apa":"Czumaj, A., Meyer auf der Heide, F., &#38; Stemann, V. (2000). Contention Resolution in Hashing Based Shared Memory Simulations. <i>SIAM Journal on Computing</i>, 1703–1739. <a href=\"https://doi.org/10.1137/s009753979529564x\">https://doi.org/10.1137/s009753979529564x</a>","bibtex":"@article{Czumaj_Meyer auf der Heide_Stemann_2000, title={Contention Resolution in Hashing Based Shared Memory Simulations}, DOI={<a href=\"https://doi.org/10.1137/s009753979529564x\">10.1137/s009753979529564x</a>}, journal={SIAM Journal on Computing}, author={Czumaj, Artur and Meyer auf der Heide, Friedhelm and Stemann, Volker}, year={2000}, pages={1703–1739} }","ama":"Czumaj A, Meyer auf der Heide F, Stemann V. Contention Resolution in Hashing Based Shared Memory Simulations. <i>SIAM Journal on Computing</i>. 2000:1703-1739. doi:<a href=\"https://doi.org/10.1137/s009753979529564x\">10.1137/s009753979529564x</a>","mla":"Czumaj, Artur, et al. “Contention Resolution in Hashing Based Shared Memory Simulations.” <i>SIAM Journal on Computing</i>, 2000, pp. 1703–39, doi:<a href=\"https://doi.org/10.1137/s009753979529564x\">10.1137/s009753979529564x</a>."},"type":"journal_article","department":[{"_id":"63"}],"date_created":"2020-05-18T13:47:36Z","date_updated":"2022-01-06T06:53:01Z","publication_status":"published","title":"Contention Resolution in Hashing Based Shared Memory Simulations","year":"2000","status":"public","publication_identifier":{"issn":["0097-5397","1095-7111"]},"author":[{"first_name":"Artur","last_name":"Czumaj","full_name":"Czumaj, Artur"},{"id":"15523","full_name":"Meyer auf der Heide, Friedhelm","first_name":"Friedhelm","last_name":"Meyer auf der Heide"},{"last_name":"Stemann","first_name":"Volker","full_name":"Stemann, Volker"}],"doi":"10.1137/s009753979529564x","user_id":"15415","page":"1703-1739","_id":"17010","language":[{"iso":"eng"}]},{"user_id":"15415","doi":"10.1137/s0097539793255722","_id":"16701","language":[{"iso":"eng"}],"page":"936-955","publication_status":"published","date_updated":"2022-01-06T06:52:54Z","author":[{"first_name":"Joseph","last_name":"Gil","full_name":"Gil, Joseph"},{"id":"15523","full_name":"Meyer auf der Heide, Friedhelm","last_name":"Meyer auf der Heide","first_name":"Friedhelm"},{"last_name":"Wigderson","first_name":"Avi","full_name":"Wigderson, Avi"}],"publication_identifier":{"issn":["0097-5397","1095-7111"]},"status":"public","title":"The Tree Model for Hashing: Lower and Upper Bounds","year":"1996","department":[{"_id":"63"}],"type":"journal_article","date_created":"2020-04-16T11:53:57Z","citation":{"mla":"Gil, Joseph, et al. “The Tree Model for Hashing: Lower and Upper Bounds.” <i>SIAM Journal on Computing</i>, 1996, pp. 936–55, doi:<a href=\"https://doi.org/10.1137/s0097539793255722\">10.1137/s0097539793255722</a>.","ama":"Gil J, Meyer auf der Heide F, Wigderson A. The Tree Model for Hashing: Lower and Upper Bounds. <i>SIAM Journal on Computing</i>. 1996:936-955. doi:<a href=\"https://doi.org/10.1137/s0097539793255722\">10.1137/s0097539793255722</a>","bibtex":"@article{Gil_Meyer auf der Heide_Wigderson_1996, title={The Tree Model for Hashing: Lower and Upper Bounds}, DOI={<a href=\"https://doi.org/10.1137/s0097539793255722\">10.1137/s0097539793255722</a>}, journal={SIAM Journal on Computing}, author={Gil, Joseph and Meyer auf der Heide, Friedhelm and Wigderson, Avi}, year={1996}, pages={936–955} }","apa":"Gil, J., Meyer auf der Heide, F., &#38; Wigderson, A. (1996). The Tree Model for Hashing: Lower and Upper Bounds. <i>SIAM Journal on Computing</i>, 936–955. <a href=\"https://doi.org/10.1137/s0097539793255722\">https://doi.org/10.1137/s0097539793255722</a>","ieee":"J. Gil, F. Meyer auf der Heide, and A. Wigderson, “The Tree Model for Hashing: Lower and Upper Bounds,” <i>SIAM Journal on Computing</i>, pp. 936–955, 1996.","chicago":"Gil, Joseph, Friedhelm Meyer auf der Heide, and Avi Wigderson. “The Tree Model for Hashing: Lower and Upper Bounds.” <i>SIAM Journal on Computing</i>, 1996, 936–55. <a href=\"https://doi.org/10.1137/s0097539793255722\">https://doi.org/10.1137/s0097539793255722</a>.","short":"J. Gil, F. Meyer auf der Heide, A. Wigderson, SIAM Journal on Computing (1996) 936–955."},"publication":"SIAM Journal on Computing"},{"page":"738-761","language":[{"iso":"eng"}],"_id":"16728","doi":"10.1137/s0097539791194094","user_id":"15415","year":"1994","status":"public","title":"Dynamic Perfect Hashing: Upper and Lower Bounds","publication_identifier":{"issn":["0097-5397","1095-7111"]},"author":[{"last_name":"Dietzfelbinger","first_name":"Martin","full_name":"Dietzfelbinger, Martin"},{"full_name":"Karlin, Anna","first_name":"Anna","last_name":"Karlin"},{"last_name":"Mehlhorn","first_name":"Kurt","full_name":"Mehlhorn, Kurt"},{"id":"15523","first_name":"Friedhelm","last_name":"Meyer auf der Heide","full_name":"Meyer auf der Heide, Friedhelm"},{"first_name":"Hans","last_name":"Rohnert","full_name":"Rohnert, Hans"},{"first_name":"Robert E.","last_name":"Tarjan","full_name":"Tarjan, Robert E."}],"date_updated":"2022-01-06T06:52:55Z","publication_status":"published","date_created":"2020-04-20T10:19:33Z","type":"journal_article","department":[{"_id":"63"}],"publication":"SIAM Journal on Computing","citation":{"ama":"Dietzfelbinger M, Karlin A, Mehlhorn K, Meyer auf der Heide F, Rohnert H, Tarjan RE. Dynamic Perfect Hashing: Upper and Lower Bounds. <i>SIAM Journal on Computing</i>. 1994:738-761. doi:<a href=\"https://doi.org/10.1137/s0097539791194094\">10.1137/s0097539791194094</a>","bibtex":"@article{Dietzfelbinger_Karlin_Mehlhorn_Meyer auf der Heide_Rohnert_Tarjan_1994, title={Dynamic Perfect Hashing: Upper and Lower Bounds}, DOI={<a href=\"https://doi.org/10.1137/s0097539791194094\">10.1137/s0097539791194094</a>}, journal={SIAM Journal on Computing}, author={Dietzfelbinger, Martin and Karlin, Anna and Mehlhorn, Kurt and Meyer auf der Heide, Friedhelm and Rohnert, Hans and Tarjan, Robert E.}, year={1994}, pages={738–761} }","mla":"Dietzfelbinger, Martin, et al. “Dynamic Perfect Hashing: Upper and Lower Bounds.” <i>SIAM Journal on Computing</i>, 1994, pp. 738–61, doi:<a href=\"https://doi.org/10.1137/s0097539791194094\">10.1137/s0097539791194094</a>.","short":"M. Dietzfelbinger, A. Karlin, K. Mehlhorn, F. Meyer auf der Heide, H. Rohnert, R.E. Tarjan, SIAM Journal on Computing (1994) 738–761.","chicago":"Dietzfelbinger, Martin, Anna Karlin, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert, and Robert E. Tarjan. “Dynamic Perfect Hashing: Upper and Lower Bounds.” <i>SIAM Journal on Computing</i>, 1994, 738–61. <a href=\"https://doi.org/10.1137/s0097539791194094\">https://doi.org/10.1137/s0097539791194094</a>.","apa":"Dietzfelbinger, M., Karlin, A., Mehlhorn, K., Meyer auf der Heide, F., Rohnert, H., &#38; Tarjan, R. E. (1994). Dynamic Perfect Hashing: Upper and Lower Bounds. <i>SIAM Journal on Computing</i>, 738–761. <a href=\"https://doi.org/10.1137/s0097539791194094\">https://doi.org/10.1137/s0097539791194094</a>","ieee":"M. Dietzfelbinger, A. Karlin, K. Mehlhorn, F. Meyer auf der Heide, H. Rohnert, and R. E. Tarjan, “Dynamic Perfect Hashing: Upper and Lower Bounds,” <i>SIAM Journal on Computing</i>, pp. 738–761, 1994."}},{"citation":{"mla":"Borodin, A., et al. “A Time-Space Tradeoff for Element Distinctness.” <i>SIAM Journal on Computing</i>, 1987, pp. 97–99, doi:<a href=\"https://doi.org/10.1137/0216007\">10.1137/0216007</a>.","bibtex":"@article{Borodin_Fich_Meyer auf der Heide_Upfal_Wigderson_1987, title={A Time-Space Tradeoff for Element Distinctness}, DOI={<a href=\"https://doi.org/10.1137/0216007\">10.1137/0216007</a>}, journal={SIAM Journal on Computing}, author={Borodin, A. and Fich, F. and Meyer auf der Heide, Friedhelm and Upfal, E. and Wigderson, A.}, year={1987}, pages={97–99} }","ama":"Borodin A, Fich F, Meyer auf der Heide F, Upfal E, Wigderson A. A Time-Space Tradeoff for Element Distinctness. <i>SIAM Journal on Computing</i>. 1987:97-99. doi:<a href=\"https://doi.org/10.1137/0216007\">10.1137/0216007</a>","ieee":"A. Borodin, F. Fich, F. Meyer auf der Heide, E. Upfal, and A. Wigderson, “A Time-Space Tradeoff for Element Distinctness,” <i>SIAM Journal on Computing</i>, pp. 97–99, 1987.","apa":"Borodin, A., Fich, F., Meyer auf der Heide, F., Upfal, E., &#38; Wigderson, A. (1987). A Time-Space Tradeoff for Element Distinctness. <i>SIAM Journal on Computing</i>, 97–99. <a href=\"https://doi.org/10.1137/0216007\">https://doi.org/10.1137/0216007</a>","short":"A. Borodin, F. Fich, F. Meyer auf der Heide, E. Upfal, A. Wigderson, SIAM Journal on Computing (1987) 97–99.","chicago":"Borodin, A., F. Fich, Friedhelm Meyer auf der Heide, E. Upfal, and A. Wigderson. “A Time-Space Tradeoff for Element Distinctness.” <i>SIAM Journal on Computing</i>, 1987, 97–99. <a href=\"https://doi.org/10.1137/0216007\">https://doi.org/10.1137/0216007</a>."},"publication":"SIAM Journal on Computing","department":[{"_id":"63"}],"type":"journal_article","date_created":"2020-04-21T10:00:29Z","publication_status":"published","date_updated":"2022-01-06T06:52:55Z","publication_identifier":{"issn":["0097-5397","1095-7111"]},"author":[{"full_name":"Borodin, A.","first_name":"A.","last_name":"Borodin"},{"first_name":"F.","last_name":"Fich","full_name":"Fich, F."},{"full_name":"Meyer auf der Heide, Friedhelm","last_name":"Meyer auf der Heide","first_name":"Friedhelm","id":"15523"},{"last_name":"Upfal","first_name":"E.","full_name":"Upfal, E."},{"full_name":"Wigderson, A.","first_name":"A.","last_name":"Wigderson"}],"status":"public","year":"1987","title":"A Time-Space Tradeoff for Element Distinctness","user_id":"15415","doi":"10.1137/0216007","_id":"16772","language":[{"iso":"eng"}],"page":"97-99"},{"date_created":"2020-04-21T10:01:37Z","department":[{"_id":"63"}],"type":"journal_article","citation":{"mla":"Meyer auf der Heide, Friedhelm, and Avi Wigderson. “The Complexity of Parallel Sorting.” <i>SIAM Journal on Computing</i>, 1987, pp. 100–07, doi:<a href=\"https://doi.org/10.1137/0216008\">10.1137/0216008</a>.","bibtex":"@article{Meyer auf der Heide_Wigderson_1987, title={The Complexity of Parallel Sorting}, DOI={<a href=\"https://doi.org/10.1137/0216008\">10.1137/0216008</a>}, journal={SIAM Journal on Computing}, author={Meyer auf der Heide, Friedhelm and Wigderson, Avi}, year={1987}, pages={100–107} }","ama":"Meyer auf der Heide F, Wigderson A. The Complexity of Parallel Sorting. <i>SIAM Journal on Computing</i>. 1987:100-107. doi:<a href=\"https://doi.org/10.1137/0216008\">10.1137/0216008</a>","ieee":"F. Meyer auf der Heide and A. Wigderson, “The Complexity of Parallel Sorting,” <i>SIAM Journal on Computing</i>, pp. 100–107, 1987.","apa":"Meyer auf der Heide, F., &#38; Wigderson, A. (1987). The Complexity of Parallel Sorting. <i>SIAM Journal on Computing</i>, 100–107. <a href=\"https://doi.org/10.1137/0216008\">https://doi.org/10.1137/0216008</a>","chicago":"Meyer auf der Heide, Friedhelm, and Avi Wigderson. “The Complexity of Parallel Sorting.” <i>SIAM Journal on Computing</i>, 1987, 100–107. <a href=\"https://doi.org/10.1137/0216008\">https://doi.org/10.1137/0216008</a>.","short":"F. Meyer auf der Heide, A. Wigderson, SIAM Journal on Computing (1987) 100–107."},"publication":"SIAM Journal on Computing","language":[{"iso":"eng"}],"_id":"16773","page":"100-107","doi":"10.1137/0216008","user_id":"15415","author":[{"first_name":"Friedhelm","last_name":"Meyer auf der Heide","full_name":"Meyer auf der Heide, Friedhelm","id":"15523"},{"full_name":"Wigderson, Avi","first_name":"Avi","last_name":"Wigderson"}],"publication_identifier":{"issn":["0097-5397","1095-7111"]},"status":"public","year":"1987","title":"The Complexity of Parallel Sorting","date_updated":"2022-01-06T06:52:55Z","publication_status":"published"},{"date_created":"2020-04-21T09:59:29Z","type":"journal_article","department":[{"_id":"63"}],"publication":"SIAM Journal on Computing","citation":{"short":"F. Meyer auf der Heide, SIAM Journal on Computing (1986) 106–119.","chicago":"Meyer auf der Heide, Friedhelm. “Efficient Simulations among Several Models of Parallel Computers.” <i>SIAM Journal on Computing</i>, 1986, 106–19. <a href=\"https://doi.org/10.1137/0215008\">https://doi.org/10.1137/0215008</a>.","apa":"Meyer auf der Heide, F. (1986). Efficient Simulations among Several Models of Parallel Computers. <i>SIAM Journal on Computing</i>, 106–119. <a href=\"https://doi.org/10.1137/0215008\">https://doi.org/10.1137/0215008</a>","ieee":"F. Meyer auf der Heide, “Efficient Simulations among Several Models of Parallel Computers,” <i>SIAM Journal on Computing</i>, pp. 106–119, 1986.","ama":"Meyer auf der Heide F. Efficient Simulations among Several Models of Parallel Computers. <i>SIAM Journal on Computing</i>. 1986:106-119. doi:<a href=\"https://doi.org/10.1137/0215008\">10.1137/0215008</a>","bibtex":"@article{Meyer auf der Heide_1986, title={Efficient Simulations among Several Models of Parallel Computers}, DOI={<a href=\"https://doi.org/10.1137/0215008\">10.1137/0215008</a>}, journal={SIAM Journal on Computing}, author={Meyer auf der Heide, Friedhelm}, year={1986}, pages={106–119} }","mla":"Meyer auf der Heide, Friedhelm. “Efficient Simulations among Several Models of Parallel Computers.” <i>SIAM Journal on Computing</i>, 1986, pp. 106–19, doi:<a href=\"https://doi.org/10.1137/0215008\">10.1137/0215008</a>."},"page":"106-119","_id":"16771","language":[{"iso":"eng"}],"doi":"10.1137/0215008","user_id":"15415","status":"public","year":"1986","title":"Efficient Simulations among Several Models of Parallel Computers","publication_identifier":{"issn":["0097-5397","1095-7111"]},"author":[{"id":"15523","full_name":"Meyer auf der Heide, Friedhelm","first_name":"Friedhelm","last_name":"Meyer auf der Heide"}],"date_updated":"2022-01-06T06:52:55Z","publication_status":"published"}]