{"entities":{"Q3834951":{"pageid":5864857,"ns":120,"title":"Item:Q3834951","lastrevid":54487175,"modified":"2026-01-27T07:17:05Z","type":"item","id":"Q3834951","labels":{"en":{"language":"en","value":"A Linear Reordering Algorithm for Parallel Pivoting of Chordal Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4111903"}},"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":"Q3834951$DFF0FB7B-2AEA-4DB7-AA3B-EB1B7EC975D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17453a45f57e4fef0a1b7695454c7f041695e0ab","datavalue":{"value":{"text":"A Linear Reordering Algorithm for Parallel Pivoting of Chordal Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3834951$D84E4A51-FF9A-4D2C-A168-C9AFE37A9DA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb70edd11c35b7b5278fccfab8b506b3247d2773","datavalue":{"value":"0678.65026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3834951$2445ACAA-3D44-476D-B527-FD0491EF2BA3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a0b19c2a3a2ebc0d7383208320d3cd356b414ea","datavalue":{"value":"10.1137/0402011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3834951$837E2845-7D66-4B97-AB33-3C71ECD08A65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f153417668b9a5c5d367a1f1668e47f50cfb609","datavalue":{"value":{"entity-type":"item","numeric-id":871146,"id":"Q871146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3834951$5FD36561-744B-4FBF-B181-6047E9448AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8349d3ee79561e0fc470c1fed247cce28091e97","datavalue":{"value":{"entity-type":"item","numeric-id":221892,"id":"Q221892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3834951$F53142E2-DBFE-47FE-8BC7-142BFA9F9B59","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":"Q3834951$BFFD2B27-4A56-47E3-B138-A87A1239FBC3","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":"Q3834951$5C5B2F23-0F83-43DA-B35D-EE9C1FBA6525","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3834951$0694C35D-F27A-463E-AB34-57094A54EBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3834951$B312EF81-AD17-4B61-9D01-1380854FF4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3834951$2B295FAF-3332-4881-A823-BC4108F4B97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3834951$D95B4693-AF00-4D1E-B803-11A62EA40E39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24d0f8457ca562a2bb9632725dd53d88ee89cab1","datavalue":{"value":"4111903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3834951$ACC22528-F1CE-4383-B297-36A54C77E305","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa9c20ec157945c33fa84781b808612140e228f3","datavalue":{"value":"sparse elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q3834951$CEFD99EC-E6B8-4F30-9112-6E22C1B1C218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73ae12c9dc6feb2267c6e3fa857edafdcdabc162","datavalue":{"value":"reordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3834951$AD5C1447-2B45-4D3E-AD94-6EC8DC08C787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ffac6a0fc5f7ba3f0154cb223194e062ffdd1dc","datavalue":{"value":"sparse symmetric positive definite matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q3834951$F944DBEC-6150-4922-B754-AE9A4FA10E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3834951$D386DE97-BFA0-42CC-AFE9-347E7BAAFA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2709b4ee36f6a5e8788db3bd08e8a19949a57da","datavalue":{"value":"parallel elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q3834951$14891F23-14B8-4F25-A713-94B8C7D2B15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f00c3166b5d095d4ed438edcf1ab49fa04f77753","datavalue":{"value":"parallel pivoting strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3834951$D7C4DEB6-B97F-4DE5-A5D5-75D055387C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3834951$045EE465-C124-4CCD-912D-E32AFF2FA533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ef15275933b5a82889f87ed1dc68a5a295d90cf","datavalue":{"value":"zero-deficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q3834951$934B1164-CCE8-431F-AD41-1E7F5B0BF367","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":"Q3834951$D793EC64-6A54-4EE9-A6C7-92C69CA15A57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c65e927632530d601f3c9287614b41c82a951351","datavalue":{"value":"https://doi.org/10.1137/0402011","type":"string"},"datatype":"url"},"type":"statement","id":"Q3834951$10DAF247-7661-4958-934F-82D71342D16F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"767b1e3447aa5e61a8ee05752928281bf7909400","datavalue":{"value":"W2027140916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3834951$28D6DE68-F153-4699-9AB6-5AC2985127DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae1988837184beb29638d65c14f52f549da3c742","datavalue":{"value":{"entity-type":"item","numeric-id":1123535,"id":"Q1123535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edf7a514af717e203ca4c21c55788742b6849207","datavalue":{"value":{"amount":"+0.8598825335502625","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":"Q3834951$9E5B7651-AC1D-40E7-AD1D-7BDCA977FA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b6f511b870ec1ba7f3cfad12cccc7925e47300","datavalue":{"value":{"entity-type":"item","numeric-id":3468542,"id":"Q3468542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"369be884888fe0836fc2175f1aa6ab0188478b2f","datavalue":{"value":{"amount":"+0.852647066116333","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":"Q3834951$0DCCA31B-00FA-4CC0-B794-754B7183B717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc35f71bf043be7aa9eb8c83325724b042636150","datavalue":{"value":{"entity-type":"item","numeric-id":5317648,"id":"Q5317648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f8356bce18efab795d7d42daf3336791423548a","datavalue":{"value":{"amount":"+0.8171907663345337","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":"Q3834951$DEA96882-266F-4977-B11B-D3F4BF711DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b76b279f3d66e731de009e7c2d4a78cf06fd27f","datavalue":{"value":{"entity-type":"item","numeric-id":1311330,"id":"Q1311330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b897e82db63441eace97e7542536cd39febd25c","datavalue":{"value":{"amount":"+0.8156622052192688","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":"Q3834951$A513BE86-8FEB-4573-AB24-C1AE89D75C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"989a622a2d9f319541d6417f7832b5b80816795b","datavalue":{"value":{"entity-type":"item","numeric-id":1402303,"id":"Q1402303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cb21820f2c2346f2d9ae2149cde6036f620cc21","datavalue":{"value":{"amount":"+0.8143282532691956","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":"Q3834951$35D2D59B-DD59-48B6-81F9-090017B3020D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3834951","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3834951"}}}}}