{"entities":{"Q4729237":{"pageid":6758814,"ns":120,"title":"Item:Q4729237","lastrevid":49304944,"modified":"2026-01-06T22:39:53Z","type":"item","id":"Q4729237","labels":{"en":{"language":"en","value":"Gaussian Elimination with Pivoting is  P-Complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4113846"}},"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":"Q4729237$430634FC-2BCE-4365-A24A-5C6658DAF4EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8caa403707e9268d00a6aa4e070995c4c4e25bff","datavalue":{"value":{"text":"Gaussian Elimination with Pivoting is  P-Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4729237$6B64A4C1-013E-49BF-9EB8-5A04292D27BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"305a60a15388cbdb2bbc8256ee3eb7ee8ff5f9df","datavalue":{"value":"0679.65017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729237$766981CD-8AFB-4CE3-9557-C87A461347AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f21a584d3630d79ca526c576f52a5e2e8b72c23","datavalue":{"value":"10.1137/0402037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729237$1596A2B1-4165-41FA-9A55-EFDE1E0C413D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729237$A1E125AF-1E60-4A6D-B9FF-16963C8CC4A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4729237$8905854A-515C-4739-8EBE-38218131054B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729237$A0FC6DB1-7ACC-4C10-9814-4D6A08863A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729237$342BB639-6C21-40DE-810C-20335929B867","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4470da7bb4a2c8580a5664164527f1d690b1aa9","datavalue":{"value":"4113846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729237$ADC43E68-52B0-4CA7-99D9-0946A84346FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729237$C42956F3-839F-4B87-BBE5-B127393FFAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729237$11204133-4587-490F-B7BC-76D35462E80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89eeda56283f6737118e582f2e91e030f6132001","datavalue":{"value":"pivoting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729237$5A76AED3-1EDA-4F4F-B02E-4718FB097B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18c219a0f38adc0fb2af4f140d791ac0ef8b22c7","datavalue":{"value":"log-space complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729237$33A084B1-B7D2-420D-A77A-94EC55932F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9ad5e807f3053ba375803c69f6f48c16e505fd5","datavalue":{"value":"parallel computer","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729237$A80355F3-7B23-410F-BA59-1C69D6B80C1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19314e3717055044c35e04dfd4d786bc91a8affd","datavalue":{"value":{"entity-type":"item","numeric-id":687093,"id":"Q687093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729237$AC50CA5C-A304-40B5-8644-70C4DB0B99EB","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":"Q4729237$EE1130BF-A3F2-4A75-AD0C-BA0EFE22DFEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4016b8a370745885f65460c1c677d0d552a723d","datavalue":{"value":"https://doi.org/10.1137/0402037","type":"string"},"datatype":"url"},"type":"statement","id":"Q4729237$E7CD42FC-CAB8-430F-BBE3-C85A3EAE1502","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a94cc64a27d35f535084e9f862d3466f8ed5fd33","datavalue":{"value":"W2033895300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729237$D92DA639-346C-4F18-9A59-C8DDB6EE39E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"493a55dcc0a71901ae7cd4264578d306023f0058","datavalue":{"value":{"entity-type":"item","numeric-id":676441,"id":"Q676441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d222d38520fc1c1b7a9e6945062dbb742bbe6a0","datavalue":{"value":{"amount":"+0.8781223297119141","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":"Q4729237$B52211B5-E8FD-4EAC-8863-F83AABC59083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"028b5cc628fed3cc1eb72b87e99d10b45524d1df","datavalue":{"value":{"entity-type":"item","numeric-id":4268855,"id":"Q4268855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25aaa6b9d6bd92489de28b0a805f45a767b97e4b","datavalue":{"value":{"amount":"+0.8084171414375305","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":"Q4729237$81B38CC2-A698-4A1B-B4B2-4FC461E70179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a606cdc1f83ab4f30e9264300f0ceab9b4371ca","datavalue":{"value":{"entity-type":"item","numeric-id":916304,"id":"Q916304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5520ed7b8b18a51c9bdc845ded4aa872b8c5410c","datavalue":{"value":{"amount":"+0.7989689707756042","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":"Q4729237$941AE42F-B4C9-4921-8567-5E05C6B073C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b6c4d1ebf7c1edc1374ef9786df34f1c34bc132","datavalue":{"value":{"entity-type":"item","numeric-id":4595495,"id":"Q4595495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e2fabbdad3157d49813e865c54491cd9b139275","datavalue":{"value":{"amount":"+0.7881801724433899","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":"Q4729237$98BB0E64-3D34-43C0-AFD3-8E9C2D80CA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42ec3ab072f4fc58076c6746eb16e2bb0731a6f7","datavalue":{"value":{"entity-type":"item","numeric-id":5952352,"id":"Q5952352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b05afd82c76685cfe63f9674e93f611b7dd3266","datavalue":{"value":{"amount":"+0.7767296433448792","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":"Q4729237$B1211ACD-C209-48B9-8FF0-01E3A1736777","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4729237","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4729237"}}}}}