{"entities":{"Q2486566":{"pageid":2497309,"ns":120,"title":"Item:Q2486566","lastrevid":48525004,"modified":"2026-01-05T02:52:00Z","type":"item","id":"Q2486566","labels":{"en":{"language":"en","value":"Efficient parallel factorization and solution of structured and unstructured linear systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2193198"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$856946B5-2171-4D4F-BDC2-19D073100552","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7469b60127df5593a6bdbec7f70bb8624ae492cd","datavalue":{"value":{"text":"Efficient parallel factorization and solution of structured and unstructured linear systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2486566$35D21383-E898-4CAF-8A41-D8E3AD7E8A8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d855b620994065d1b935b99f5fdfb5da63940f57","datavalue":{"value":"1079.65143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2486566$B9BC62EC-430B-4DFD-9303-D9B4707EBC6C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$014DB8BE-1078-49EB-ADB3-533AC9A77B26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90b8e08a65c3f6b60302137bec886dcfcd8ff418","datavalue":{"value":{"time":"+2005-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2486566$FD7CAED1-B663-4342-A2A9-CC49F1501B2D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"664056ca3ecf0b87f33d7eada90d0d987e02c43d","datavalue":{"value":"The paper provides efficient parallel algorithms for exactly factoring some classes of \\(n\\)-dimensional symmetric positive definite matrices (SPD) in time \\(O(\\text{log}^2\\,\\,n)\\) with a near optimal number of processors. A parallel random access machine (PRAM) model of parallel computation with unit cost arithmetic operations including division over a finite field is supposed.  Prior work did not generally require unit cost division over a finite field. The considered input matrices have entries that are rational numbers given as a ratio of integers with at most a polynomial number of bits \\(\\beta\\). Only bit precision \\(O(n(\\beta +\\text{log n}))\\) is required. It is the asymptotically optimal bit precision for \\(\\beta\\geq\\text{log}\\,\\,n\\) since the determinant, exact \\(LU\\) factorization, and matrix inverse require bit precision at least \\(\\Omega (n\\beta)\\).  The algorithms are randomized. They give outputs within the stated bounds with high likelihood \\(\\geq 1-{1 \\over n^{\\Omega (1)}}\\) using a constant number of random variables ranging over a domain of size \\((n\\| A\\| )^{O(1)}\\). Recursive factorization (RF) of SPD matrices is computed using the Newton's iteration, the Newton-Hensel lifting, and the variable diagonal technique. These techniques are extended into the multilevel pipelined framework using the generalization of the stream contraction method by \\textit{V. Pan} and \\textit{J. Reif} [Inf. Process. Lett. 40, 79--83 (1991; Zbl 0748.68025)]. \\(LU\\) and \\(QR\\) factorizations for dense matrices and \\(LU\\) factorizations for sparse matrices which are \\(s(n)\\)-separable are presented. They reduce the known parallel time bounds from \\(\\Omega (\\log^3 n)\\) to \\(O(\\text{log}^2n)\\) without increase of processors. The algorithms are further specialized to structured matrices.   \\(LU\\) factorizations for Toeplitz matrices and matrices of bounded displacement rank in time \\(O(\\text{log}^2\\,\\,n)\\) using \\(P(n)\\) processors are developed. Here \\(P(n)\\) denotes the number of arithmetic processors used to multiply two polynomials of degree \\(n\\) in \\(O(\\text{log}\\,n)\\) parallel time. Thus the processor reduction from \\(n^2\\) to \\((P(n)\\) is achieved.   These results are applied with the same parallel time and processor bound to solve the problems of polynomial resultant, Pad\u00e9 approximants of rational functions, and with a factor \\(O(\\text{log}\\,n)\\) more time polynomial greatest common divisors (GCD) and extended GCD.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2486566$A6DF89C5-0426-43AB-B6C2-5FB98BE6C786","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2486566$38906D3B-63A1-4692-B353-301904DB0993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2486566$514F3061-8325-4142-B5A5-982DDB84CB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2486566$060354EA-2B58-4DA8-BC26-2AA560B3C927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2486566$36088200-6A34-493F-B545-FB6D71395A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2486566$DE76EFF5-6676-4D34-8709-1F9F21CD8813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2486566$674C4FAF-EE84-4208-87AF-5ADD01E5016C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2486566$62008EDD-27F9-4F6F-9148-31FA99A94194","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e48dd3d0190b4583585d05f439980110d1ce98a","datavalue":{"value":"2193198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2486566$9075FCF3-AD8A-4546-B81B-18EFFFA31988","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2486566$B6723BED-3A00-4289-A415-CC96826AB5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f05c896821d42b58d4a4b5240cb0f1ccdd6b927","datavalue":{"value":"linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2486566$55D67AC2-1EF0-4EB4-8EA6-51241B784CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02688d2f40e5e28b5d92c64f74544c7bd617dc0b","datavalue":{"value":"\\(LU\\) factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2486566$67A23363-F8DB-4BDC-ADAC-13AB709930D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f629324c977c9d250e32c5db13e50d5b227d108","datavalue":{"value":"dense matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2486566$A261EFD9-2D57-4834-9CD8-6680EBDED0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d470915ad5f8b20e8e1116c88f9a812167267df5","datavalue":{"value":"sparse matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2486566$C6F4577C-AFF8-4449-AE12-CEB74D54073F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b782a8a20a97a4c6b88d83b9bfd85fec7ad515f","datavalue":{"value":"Newton iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2486566$FAD156FD-1CD4-4425-BA93-A72F75E74F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df02bc703c55bb28299d32cb4d186d1b9fe9bf3c","datavalue":{"value":"structured matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2486566$7B5C615A-21B4-46A4-982B-49BCB1843594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bcabf5ce519adb01d5fb89d6fff7541f781d9b6","datavalue":{"value":"Toeplitz matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2486566$D7819059-354C-494A-925C-34B8B36A3DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed6998d22ed845b76c512b09dc543cd5d2095cd6","datavalue":{"value":"displacement rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q2486566$D9F05BA6-2EE1-4BE3-B2B6-A2A9169AD7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4bd3fde81f4fc86f4ccfda97eaaf3aa8223cfda","datavalue":{"value":"polynomial greatest common divisor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2486566$39CF5DDE-3B2E-4E78-9005-3519573AAA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"768cd7dd72dfceab9880fdf5c9505130b6fcbcd2","datavalue":{"value":"resultant","type":"string"},"datatype":"string"},"type":"statement","id":"Q2486566$5FAC08E3-B1E9-468E-9539-F7E54A8F6118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"194b45317c05668774266aa6ebd4dccfc543f71e","datavalue":{"value":"Pad\u00e9 approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2486566$AA698E09-7842-4A57-A0F7-7088485E7580","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cdf21d0e331a47790f86a0203b4b15950c2a72f","datavalue":{"value":{"entity-type":"item","numeric-id":537850,"id":"Q537850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$E32920EC-EEB9-4866-86F5-9175F46B7B43","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f62228a5ef103a56a3b2ab18d746e6cdc0920111","datavalue":{"value":{"entity-type":"item","numeric-id":209077,"id":"Q209077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$A4008F7C-CC3D-4C62-BE2A-8D8D47CF820A","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$57FDD77D-5486-45EA-A9EE-2B6A08B2CE48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fae16157e8321d6eccbb678125df4fc9720c581e","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2004.12.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2486566$021E884D-2FFD-4D96-8C70-0860EB977438","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4d8b5453eb833d7464bdfed7a796cbbe10112b9","datavalue":{"value":"W2121472090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2486566$475B73E1-803C-4BFE-8FD0-EE7C8CC99816","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$A2640524-3A3C-4B99-B895-3EF1C6457C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330dd283475f3bbcdd859c49881f99fc779feb8d","datavalue":{"value":{"entity-type":"item","numeric-id":3806667,"id":"Q3806667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$E9AFB6E5-ED02-47EE-9890-817791A11D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0ef2355d832461287652dd8ebc38d1c8b831138","datavalue":{"value":{"entity-type":"item","numeric-id":5517198,"id":"Q5517198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$6DDD4CA2-1149-4DC9-8868-0638726A3C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0608e2d06943a0cf37785c719a7b87ab3f617ea","datavalue":{"value":{"entity-type":"item","numeric-id":5519486,"id":"Q5519486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$BB970CBA-755F-4642-90FB-499AB92F54C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c6716261bba199f9c42479d28bbd2a1ae7657c9","datavalue":{"value":{"entity-type":"item","numeric-id":3814803,"id":"Q3814803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$1E63BE00-3E72-4D6E-BB69-5B5700D0580E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bbd6791fc4c811dcc8ffafb5014313329cef52f","datavalue":{"value":{"entity-type":"item","numeric-id":757494,"id":"Q757494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$135FA0D2-3BE6-4542-9F5E-BE0447C51959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b02d2352d7c4d55d0b813d0ad834d5f476ff838b","datavalue":{"value":{"entity-type":"item","numeric-id":4877914,"id":"Q4877914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$6BEBB27A-1C6F-4ABE-B662-121CB9778673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"707f58979af118de554a50fb9a4e0ddf9e48c167","datavalue":{"value":{"entity-type":"item","numeric-id":4018402,"id":"Q4018402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$2C832D74-7838-445B-8FBE-F9D917A27935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c81cf19cb50c5d70412c92e0cc79314adad4f90","datavalue":{"value":{"entity-type":"item","numeric-id":3138975,"id":"Q3138975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$F70215A7-91D2-464B-BCD4-FC7CAB46ED73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd62e11b0dc761d152a7c186b44b06246fd83e8","datavalue":{"value":{"entity-type":"item","numeric-id":1192014,"id":"Q1192014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$7C80C813-FAB3-4095-989E-841BE9770CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e5b6059657d3cca0322bc1c6fdface9fb02ccb8","datavalue":{"value":{"entity-type":"item","numeric-id":1151720,"id":"Q1151720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$EFEB0F82-EA5A-4A5B-81A3-F74C144B6AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b2053f626ddd09696ae3c21d43af7747c6b7414","datavalue":{"value":{"entity-type":"item","numeric-id":4171907,"id":"Q4171907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$676EFCC8-6A0A-4C6A-8F4B-8EC3FD552DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a6b13b2ba37a9810801d8784e6422607a5338cc","datavalue":{"value":{"entity-type":"item","numeric-id":4745254,"id":"Q4745254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$14BF7D92-3879-46F8-9821-B8D6989D78F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b687389392c3c46c787b88133af21d18744004","datavalue":{"value":{"entity-type":"item","numeric-id":4190138,"id":"Q4190138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$E524843F-FE8B-47E5-94BA-A974EA3E1A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f847eac77516d370ae724678b28f1f3aed1f34","datavalue":{"value":{"entity-type":"item","numeric-id":3930541,"id":"Q3930541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$EAA62767-BCBE-4937-90DC-8C6CFEBAE21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"157a25450c93d717ff644eaa81fca2bb0d996c68","datavalue":{"value":{"entity-type":"item","numeric-id":5633584,"id":"Q5633584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$775DB52F-FA33-4FF4-898C-FF53EA2B5BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d0faadf92e98692f28e94c35c619f62dc52dcce","datavalue":{"value":{"entity-type":"item","numeric-id":3269155,"id":"Q3269155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$A7AE2926-E953-4D74-B525-57E257F8988D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"356f33dddb9638087fb97e96ade9a65b62e404ec","datavalue":{"value":{"entity-type":"item","numeric-id":1186518,"id":"Q1186518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$EC6CBEFD-805E-48B2-8BDB-6F5A83CF58F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b95fe8b804c9f09a3772ad7f73050667d350baaf","datavalue":{"value":{"entity-type":"item","numeric-id":5750341,"id":"Q5750341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$2E9A2805-DAC5-45B0-9426-9528CF759968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74722ce8c5bd23b4d371999835f7ad66ae881dde","datavalue":{"value":{"entity-type":"item","numeric-id":5525472,"id":"Q5525472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$C71BE12B-6A1B-4955-8333-B84C48C307E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$01A66023-9F4B-4A7F-BEAA-1CC7AD316840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f70ae49869937b5b759f3709357ea72af9733f8e","datavalue":{"value":{"entity-type":"item","numeric-id":3805780,"id":"Q3805780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$E2AAA9E7-835E-4FE8-835F-2FB23EBDFF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1330806b295d8b1d57fd43a0c12c20cafd1bb3","datavalue":{"value":{"entity-type":"item","numeric-id":4161188,"id":"Q4161188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$96ABE0CC-69F0-425F-ADA3-540FD77D2326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f59bae2038a408b117a7a2ae21d4b3ebf1ab2379","datavalue":{"value":{"entity-type":"item","numeric-id":4775961,"id":"Q4775961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$59F8F878-97EF-4942-9879-A43B47259524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced5cfe1b079ebdc8de66d106a03be7ec616709a","datavalue":{"value":{"entity-type":"item","numeric-id":3359644,"id":"Q3359644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$2C6B0044-81F4-4E43-A4BA-9FE9B21649B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc4dfbbc3ef1a953efefc8f1a92a0210e7a6c21","datavalue":{"value":{"entity-type":"item","numeric-id":5648626,"id":"Q5648626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$65FB8D49-8230-405D-8433-EE275918A70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53fdb28d780619f6662ddc332591431d4eccab42","datavalue":{"value":{"entity-type":"item","numeric-id":4121824,"id":"Q4121824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$F4977DC4-4A7A-4AFF-95C6-B030CA7EADA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b393cf61a46588c70bb892d90307b2cfea027515","datavalue":{"value":{"entity-type":"item","numeric-id":1226543,"id":"Q1226543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$0F1C36EB-31E2-46C7-9AE6-44168557C1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31cf25ec9f64c54c7eda4b11af0206148a0669e1","datavalue":{"value":{"entity-type":"item","numeric-id":5840807,"id":"Q5840807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$DF19A805-EA24-41AA-A738-E0CEE21A25C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e00ce230605cd6495e5fd11a323ad975c9501702","datavalue":{"value":{"entity-type":"item","numeric-id":5840808,"id":"Q5840808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$CA221438-0EED-469F-B36E-81E5E020B333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$C6FB8320-7F35-4F0B-8719-563E84C60FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73dcf8a573e6b189c8f034edc7df2f6d969842c1","datavalue":{"value":{"entity-type":"item","numeric-id":4065395,"id":"Q4065395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$736363D2-B410-4752-91E0-ABDC5D7ECA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37b38d17e580bd79b17c58d51d1f05f3873c14e3","datavalue":{"value":{"entity-type":"item","numeric-id":4733961,"id":"Q4733961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$1A75639F-E05B-443B-BD0B-8A7B7AE5B993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412caca700699e97c6cc67456c515935ba50151a","datavalue":{"value":{"entity-type":"item","numeric-id":1139102,"id":"Q1139102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$EC59068E-D1B3-4DA7-9DDE-E859EF850B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa4d8b2d47064e21b4cc22ab232ffaa98284bdbc","datavalue":{"value":{"entity-type":"item","numeric-id":4161736,"id":"Q4161736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$814E60F2-46CE-40AC-B6D6-660AFF30DE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a4d82c9b84a0823f7b9b44b15c269be0a145f1","datavalue":{"value":{"entity-type":"item","numeric-id":4228446,"id":"Q4228446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$2F00BBEE-A72D-4ED0-A707-EB76BF5FA072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c28b319233976ede35ae05836b19630b8aa273","datavalue":{"value":{"entity-type":"item","numeric-id":4038737,"id":"Q4038737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$CD6CAA26-CC43-4B7E-950D-6417C46B7E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb2177c85eaf6adfe527d637da906252d5ba202d","datavalue":{"value":{"entity-type":"item","numeric-id":1077870,"id":"Q1077870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$4A5F7981-150D-4545-BB23-CF1AE1673D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6141476b65d14923fb002fbcd5da8a63dbb0016","datavalue":{"value":{"entity-type":"item","numeric-id":3875202,"id":"Q3875202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$150B7687-EA97-4377-A691-E2F6E8B46647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$0DE6CE28-90FA-4A43-B8CD-A8D01A778061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34f83302dc4d59ab3aa5751eced0ded4ce64c65c","datavalue":{"value":{"entity-type":"item","numeric-id":5546070,"id":"Q5546070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$A61F33C1-80EC-41AF-AD0A-F76CACA0A877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8c22909e353817b34ec34c6e3c2e854c183aa0e","datavalue":{"value":{"entity-type":"item","numeric-id":3875204,"id":"Q3875204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$2CFAF115-C207-4977-946D-35C6F575F0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4e877570eea6a31bd4bf800a8de151219d29028","datavalue":{"value":{"entity-type":"item","numeric-id":3732964,"id":"Q3732964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$9F23047F-8E13-4D2C-990E-DB287FE0E6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b39802ee18a067ee1f5ccefb1017d33ca75863ad","datavalue":{"value":{"entity-type":"item","numeric-id":1100892,"id":"Q1100892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$F1762B9F-82AA-410D-8768-D16EDA0976E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bca9c0ab90b4aeb560f717fcf4aa9bd8c5c924a","datavalue":{"value":{"entity-type":"item","numeric-id":1824354,"id":"Q1824354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$AE8EBBB3-9443-4746-8DEC-A28B594C31C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070a82eb2120b652e3f437585024783d9661f490","datavalue":{"value":{"entity-type":"item","numeric-id":3482396,"id":"Q3482396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$FC2B8336-940B-450A-8430-5CEDF1078427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fa4e359143ba7672b89160bfcb259919ae9ced","datavalue":{"value":{"entity-type":"item","numeric-id":1190529,"id":"Q1190529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$B7DAA37E-2222-4939-9078-206034BD02DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b316d9d40fb12243e75ebbe441ad8374a5ed27b6","datavalue":{"value":{"entity-type":"item","numeric-id":1825589,"id":"Q1825589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$1E3DA3E7-4352-497C-AAAB-B89CF5852114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2e5eced8b97e81f3f1cec2771c8ba1ca836833","datavalue":{"value":{"entity-type":"item","numeric-id":1183440,"id":"Q1183440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$F722E645-335D-4DD9-B3AF-8110C66ABE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8df4ae6a98550403d14508be9f3b98497eb1961","datavalue":{"value":{"entity-type":"item","numeric-id":4277539,"id":"Q4277539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$87116C53-32AC-4A12-87CC-805F16387956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2bafcd9dae1f4c04c91b708d6280fbc90293edd","datavalue":{"value":{"entity-type":"item","numeric-id":1898464,"id":"Q1898464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$43D5AE32-FB71-4198-AF8B-BFB47A1D8E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$23DB2B2F-CCB3-4049-A166-71E840FCC1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f9e2623097597c4cb4bd27364eb218acda234fa","datavalue":{"value":{"entity-type":"item","numeric-id":5340443,"id":"Q5340443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$9B978082-0919-4641-B5BB-A64DF9AC1960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73e5fdcd2644fcf8851cd00097d32d1e30f5f00","datavalue":{"value":{"entity-type":"item","numeric-id":3851616,"id":"Q3851616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2486566$0A1FAE99-47F3-407F-BB9E-7DF1C8771E13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"164d9d58a5f347bfb85784010b45a20a0ee34a4c","datavalue":{"value":"10.1016/J.JCSS.2004.12.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2486566$C73EE39B-ED83-4964-BA68-3EEC7176222A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f8c8583b172649f55d22347d0cbabce47b53ac8","datavalue":{"value":{"entity-type":"item","numeric-id":4327512,"id":"Q4327512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9a485053de2a716f0023431a1690b734ec98217","datavalue":{"value":{"amount":"+0.8380778431892395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2486566$FAE2DCDB-9106-4672-9098-CAE9199EC7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f7db92cb650aec88e9060e807b75d2421361dc","datavalue":{"value":{"entity-type":"item","numeric-id":3318105,"id":"Q3318105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7115d44d6cc4c84a89d7f0b2d5e79e1a517040fe","datavalue":{"value":{"amount":"+0.8335832953453064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2486566$CCDC1FB1-D6D0-4913-B3D4-B6582A285469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b140d4350e272f8ba8dbbc515287f31fd1928e9","datavalue":{"value":{"entity-type":"item","numeric-id":4306865,"id":"Q4306865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2349ce0d76c4fd0341100edf655cb63377435b0","datavalue":{"value":{"amount":"+0.8256149888038635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2486566$E65FF2D0-0370-4388-949F-26636C253009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"246407ec3835f3818aba340cd9dae4dcea1bc80e","datavalue":{"value":{"entity-type":"item","numeric-id":1067753,"id":"Q1067753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5fbbeed2e8aa95d728cba3dbbff616d67697c02","datavalue":{"value":{"amount":"+0.8147851228713989","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2486566$0F6D9CD2-BDAD-4ED1-A52D-AD65253FAAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c6b8e516e20d1017df1633d7968f767e19693f1","datavalue":{"value":{"entity-type":"item","numeric-id":4277539,"id":"Q4277539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"939b498af0561b691a55f540fd8444c8aeb4bd1a","datavalue":{"value":{"amount":"+0.8056499361991882","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2486566$B386FBE5-4334-409D-AB86-21B10EDAA7A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2486566","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2486566"}}}}}