{"entities":{"Q89555":{"pageid":90843,"ns":120,"title":"Item:Q89555","lastrevid":56743431,"modified":"2026-03-23T11:16:58Z","type":"item","id":"Q89555","labels":{"en":{"language":"en","value":"Faster spectral sparsification and numerical algorithms for SDD matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6968342"}},"aliases":{"en":[{"language":"en","value":"Faster Spectral Sparsification and Numerical Algorithms for SDD Matrices"}]},"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":"Q89555$FFFD5229-E094-49CA-B852-24638FBEF87A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ff14cc0faaae3f6137e4b5dbfd88aaa86e04aea","datavalue":{"value":{"time":"+2012-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q89555$565A6CDF-C14A-43B6-93C1-0827FCC8DA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P28","hash":"27fd87f869460ae6f756080c20fd059bca7dbd30","datavalue":{"value":{"time":"+2018-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q89555$16473602-2EDF-47D2-9355-4683AE82695A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35ab19191775e21ea31ada84027e77877826510a","datavalue":{"value":{"entity-type":"item","numeric-id":89552,"id":"Q89552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q89555$F6875248-1BE4-4C3B-85DD-831E005F288A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9093a1ea1e4971fcaf0f71e52d0983eb80874ce","datavalue":{"value":{"entity-type":"item","numeric-id":89553,"id":"Q89553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q89555$5844A978-542C-4423-96CD-64AF95BD6FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06dc3c742f4b93954d9bd3ef8a4eb6061985794d","datavalue":{"value":{"entity-type":"item","numeric-id":89554,"id":"Q89554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q89555$13973409-6CDF-448F-9C15-75CA78F4559E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06b0e1bc5e3b4aad846c8a6d91811e987bf5492a","datavalue":{"value":{"entity-type":"item","numeric-id":456167,"id":"Q456167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q89555$2B18B66B-2660-4328-A1D7-14FAF30873CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"837b334998822f3cead5f9165f8b330d5b820b8e","datavalue":{"value":{"entity-type":"item","numeric-id":372975,"id":"Q372975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q89555$EEE488D9-6A50-4AC0-A9BC-23BDA7D0BE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a92bd40586de3b5bc8b8ddc9c7f47d01fe3261e5","datavalue":{"value":{"entity-type":"item","numeric-id":487265,"id":"Q487265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q89555$9F7E3FC7-487E-48D2-84EE-ACACC3E6B51F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc3ebb58599113a0a28cb61ea812d65f194d0fe8","datavalue":{"value":"10.1145/2743021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q89555$D4B22348-C812-42EF-BBA6-F2600E699969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P27","hash":"1bb29f5132416765609bfc89ad40977ed9404b93","datavalue":{"value":"10.48550/ARXIV.1209.5821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q89555$09444E9B-79F2-4F2D-B071-99F4CC63C8AD","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":"Q89555$14AC8E4F-57D7-4894-9FC3-4F08DE79C666","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8da7efc0997dd09eae8ccedac9aa7396f1d13bc6","datavalue":{"value":{"text":"Faster Spectral Sparsification and Numerical Algorithms for SDD Matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q89555$8A257A1A-20DB-47D6-AA57-733687B17BFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6d407cff019b179142c6083a806e4693aa134c5","datavalue":{"value":"1398.68403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q89555$60E3B22E-7EAB-4A6C-B445-E23439909846","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q89555$36B4E91D-43E0-48D1-A2B2-F6C3293BC632","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3b5f438fe668959705062077f8ef10aa9e128e7","datavalue":{"value":"https://arxiv.org/abs/1209.5821","type":"string"},"datatype":"url"},"type":"statement","id":"Q89555$71343713-58A0-4241-A778-5C75B0E69746","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q89555$7241D830-F05C-4230-896C-904C283FCCCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q89555$05976FD9-FB9C-4FE1-B12C-C09F75504FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q89555$6E1599E5-8D91-442C-A7C5-6E5F40B9509A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q89555$E5AE7791-C029-4B2E-AB2F-4A0A39367629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q89555$ACDC721F-4CFF-4131-878B-66E6DD6710B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac487aa756ee0b382b9168511361330c5552109f","datavalue":{"value":"6968342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q89555$AB6D9B9A-2357-4D93-B047-C9D9B47B6EAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1b53744fa21d0f62126dbd52606dd5630badfd3","datavalue":{"value":"spectral sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q89555$B50D74AE-4421-415E-BBE2-74C6882FE215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05dbc3f7b9271133a75064751776bea876750db2","datavalue":{"value":"symmetric diagonally dominant (SDD) matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q89555$03DF56B8-B27D-47A3-8CF6-153C1E11DAAB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"876a99d8bfe341c6a788f1398c17df98ec3f7398","datavalue":{"value":"W2135927639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q89555$D9A8B646-4E04-491B-805F-917356338FD9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"65bcc1681f56bcffefbe14e85ddba9b729d8f2d1","datavalue":{"value":"Q130956878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q89555$57E2921B-4E69-43BD-896D-D1826F8877DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6fb059f5269679becc214b0179d841f53177217","datavalue":{"value":{"entity-type":"item","numeric-id":2904768,"id":"Q2904768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"521552b59595050f6fe5b2e57e48afcb9e4961de","datavalue":{"value":{"amount":"+0.9592282772064208","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":"Q89555$5A7F8820-0E86-4176-A9FD-E6B81A5DDE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a5d0faceb077b167434f483094cfb42eb7192ef","datavalue":{"value":{"entity-type":"item","numeric-id":3096091,"id":"Q3096091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54f66c9483470817a3eff13d7f89d361a043abae","datavalue":{"value":{"amount":"+0.8781976699829102","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":"Q89555$3C12ACEB-91EC-40EF-BDC5-3C6EE8CB2DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded0fccd144e0b956e7e38e9f3f123bdb2fbd9b2","datavalue":{"value":{"entity-type":"item","numeric-id":5419043,"id":"Q5419043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80a9f7ced36f82a490cd602d0aa47355364e9dcb","datavalue":{"value":{"amount":"+0.8570362329483032","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":"Q89555$13E2CD80-A219-4EBA-BC02-DCEF2BDB5F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db9d274e1230ca39707ff95fa611d7ef76c339e0","datavalue":{"value":{"entity-type":"item","numeric-id":4978013,"id":"Q4978013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b76ede50a201e9e5e623b4a2a020bd9786473b8d","datavalue":{"value":{"amount":"+0.8537639379501343","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":"Q89555$397E9D08-BF05-4A48-9948-8D4D0CEC8739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44dee836927bf1ed3e26dd3f286508f7451f7597","datavalue":{"value":{"entity-type":"item","numeric-id":3580949,"id":"Q3580949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ce820f5b135239aac90559a4d4a77b049a8b9cc","datavalue":{"value":{"amount":"+0.8344261646270752","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":"Q89555$066EAED2-2042-469D-AC13-306F7E4A7691","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:89555","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:89555"}}}}}