{"entities":{"Q4562276":{"pageid":6591865,"ns":120,"title":"Item:Q4562276","lastrevid":58279593,"modified":"2026-04-04T13:22:17Z","type":"item","id":"Q4562276","labels":{"en":{"language":"en","value":"Constructing linear-sized spectral sparsification in almost-linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6995731"}},"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":"Q4562276$B170E0AD-9465-4BB0-ADEA-0A9BE7E04E8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ee747c9d14f91facbda0e8057801d9fc3ef27ab","datavalue":{"value":{"text":"Constructing Linear-Sized Spectral Sparsification in Almost-Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4562276$CF39A535-0A7F-4BD0-AE07-E3288C6F3964","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7b8e280fce9d575203e2b74d77ddaf92aef0f7f","datavalue":{"value":"1401.05185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4562276$4D50841C-7E87-40AE-9C23-2D571F5DA301","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21bb28ce6eb3439150b1b599a63b190b3508078f","datavalue":{"value":"10.1137/16M1061850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4562276$DD2325ED-C2A9-420E-9493-ABB2D9833C16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d2425f72de02b5e5ec57b5cb120911a0d499f42","datavalue":{"value":{"entity-type":"item","numeric-id":2629247,"id":"Q2629247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562276$C9250E9E-7F7B-4E81-B309-5CB703737018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"400f2a1fcdc3559ee7ea204e22905c4958a6d7a6","datavalue":{"value":{"entity-type":"item","numeric-id":391099,"id":"Q391099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562276$ABAFDBFD-EE17-42E6-AD5C-9B1EA71882BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562276$71403189-8C3A-4813-B533-100D3EEFEDEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c296dc942095780fd978c23996e3fd2f242983e","datavalue":{"value":{"time":"+2018-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4562276$CA706FE6-3205-402F-AE7C-2709F643FC81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb08db35a9278660829dde8f09bd81661e43b1de","datavalue":{"value":"https://arxiv.org/abs/1508.03261","type":"string"},"datatype":"url"},"type":"statement","id":"Q4562276$B9F25166-D79D-45F7-B70D-B8B4A5070614","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4562276$8B170331-BEDD-4BE1-B30C-B443BEF7B357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4562276$2734814B-0BDD-455B-96C1-B7C8A8DC3B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"70859ede1ca06ac7d3be51584cbccead36f691b1","datavalue":{"value":"15B52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4562276$0BA17197-B7CE-4921-9002-D045C6C40DBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1ad2c7c9e1b745f20a9c9787e4ee73b73b2a7bb","datavalue":{"value":"6995731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4562276$8916BB73-29A9-496D-977A-517BC689CFF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d0dc81c58763af0f3b66c7cc07dbc0601b40469","datavalue":{"value":"algorithmic spectral graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4562276$8AC85BF4-772F-4AA4-8D49-1F62B4CF9D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1b53744fa21d0f62126dbd52606dd5630badfd3","datavalue":{"value":"spectral sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q4562276$207A86EA-639F-4D75-8A76-0D6EF3EEC040","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":"Q4562276$19EE1A1F-BF7C-4107-BD87-525D1C905B12","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7796e96c793761d083ad963b6fede70b99eff99","datavalue":{"value":{"entity-type":"item","numeric-id":2941512,"id":"Q2941512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562276$8A46EB2C-682D-4DB4-A8AC-81C2835A03E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab31584d08d01be6fe916937b2928b8c8e0723b","datavalue":{"value":{"entity-type":"item","numeric-id":3191866,"id":"Q3191866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562276$44C3E49E-E219-44BF-9C60-698CDD4E383B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6f11410ac23ec840eff085a7be68fe9663c08bf","datavalue":{"value":{"entity-type":"item","numeric-id":4910582,"id":"Q4910582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562276$C71C661E-091C-42CB-A977-BDA43F00A99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dbb3eb52b5cce8200aa25dfc56cf27e0a5a321c","datavalue":{"value":{"entity-type":"item","numeric-id":4228453,"id":"Q4228453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562276$FB2C654D-4F95-426C-84C0-8028CF20A000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a7d12ad715ea384e4f5dfa32c3b1f65fa44d396","datavalue":{"value":{"entity-type":"item","numeric-id":1823959,"id":"Q1823959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562276$F80CD941-1189-4D14-B82A-739C21400EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f81163a0db13bdf185e6d30211dd0cfcf7392018","datavalue":{"value":{"entity-type":"item","numeric-id":2989029,"id":"Q2989029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562276$0098C1B2-56AC-47D3-A4F7-822D49F16D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1345824f72edae36563b968f67512f52c8b74218","datavalue":{"value":{"entity-type":"item","numeric-id":2968162,"id":"Q2968162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562276$933261BB-40C9-4ED3-8DCC-93FE2278AC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcf905bac9980802380b80782b19e2f4a74042b6","datavalue":{"value":{"entity-type":"item","numeric-id":5383975,"id":"Q5383975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562276$998737B7-BCFB-48B1-8DAA-2F7231340E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8cdf8f1b4787b7d2395033bcc056558f1fa1c64","datavalue":{"value":{"entity-type":"item","numeric-id":372976,"id":"Q372976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562276$9C9F145B-F5BE-480A-B56E-A4F05DF8A70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49a6ff83aa6db7d921710234067409a2658083f","datavalue":{"value":{"entity-type":"item","numeric-id":2904768,"id":"Q2904768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562276$8A16BB7F-7E18-439B-8B74-E6080C3FF72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7394c215a2efe36ba3e53c16f080d83dd97e880e","datavalue":{"value":{"entity-type":"item","numeric-id":5419043,"id":"Q5419043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562276$B9179BD3-8EDF-42E5-9802-780E6DE545DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"518b6c6fbfe7d3249805716e101a22740fce855c","datavalue":{"value":{"entity-type":"item","numeric-id":5495033,"id":"Q5495033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562276$1CE30F5C-C4A7-4CE4-9BBC-DC7EB692B6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e88414bef3861c2c0a55474ba349a0bbd6d72ab","datavalue":{"value":{"entity-type":"item","numeric-id":5361884,"id":"Q5361884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562276$D1337C21-661C-4431-8266-DF5B77D9AD7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c8ac276a2beca40933f8a5e4beddb8e31d0fe69","datavalue":{"value":{"entity-type":"item","numeric-id":4110023,"id":"Q4110023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562276$E1E5456C-F621-4BB1-A2A1-249A315B648A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36b5ef5face70a48a55874cce3c3012565b86952","datavalue":{"value":{"entity-type":"item","numeric-id":3117600,"id":"Q3117600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562276$C735EC6F-B44E-4C3C-B31E-9A40B5ED7CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60c5abc8baa86c53823badaa898962fc46adfaf4","datavalue":{"value":{"entity-type":"item","numeric-id":2352912,"id":"Q2352912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562276$C6EB6291-15A2-4C59-9048-65EDF52D651F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d0b821c0c0050ef56b03b77dfe656fe1a02f64","datavalue":{"value":{"entity-type":"item","numeric-id":5259567,"id":"Q5259567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562276$03DAC66B-F78D-4E7B-ADBD-0092C32033F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd17d4091f4f25c7c2418b7d2882617b0676b935","datavalue":{"value":{"entity-type":"item","numeric-id":6032752,"id":"Q6032752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562276$D763F6D0-30C9-4D6F-BBA8-F8AAE03735E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83dfa9d399554dd90179191ed672661605bfe723","datavalue":{"value":{"entity-type":"item","numeric-id":1760392,"id":"Q1760392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562276$8F5DBDC9-CFE8-4BD7-BE5D-F16E7F9BD417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"892f1d01b065e50ad21ba1de10bc7fdddc8f8c3b","datavalue":{"value":{"entity-type":"item","numeric-id":3580949,"id":"Q3580949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562276$328D8B0D-B2DC-4C48-B17A-CBF910296F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51d49c70a523612640f9066649e9636c0751bdee","datavalue":{"value":{"entity-type":"item","numeric-id":3096091,"id":"Q3096091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562276$730D4A12-F263-419E-BD29-6F26900BD3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c2c7ff13c0206d02b78ed6d8b147a6a927c93e6","datavalue":{"value":{"entity-type":"item","numeric-id":4913032,"id":"Q4913032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562276$09351B26-3035-462D-B351-3DDAB39F94B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1cdc2d2f6c087f7290e990623ffd8d65e3a2398","datavalue":{"value":{"entity-type":"item","numeric-id":695625,"id":"Q695625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562276$2B091A1B-4B46-427E-B106-B2DA00246C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d76c1c2f8f4c77db10921b922c89e81ef49cd1e7","datavalue":{"value":{"entity-type":"item","numeric-id":2843307,"id":"Q2843307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562276$B430DCDF-758C-4D7A-9760-A2E9140D5CC6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c34657ac574298dbe38dc00a36cdc69820768971","datavalue":{"value":"Q128724549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4562276$732A3F3D-746B-4D8E-9F2D-696183460053","rank":"normal"}],"P1643":[{"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":"676dc33c586e0d4de9e6fc34950a5fbc8a25ad10","datavalue":{"value":{"amount":"+0.8860170841217041","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":"Q4562276$E353371F-D3E0-4EB7-A399-CAF7AB895CB0","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":"679b2d7365a5acc4a7489da117ffa7fd5a0cb052","datavalue":{"value":{"amount":"+0.864152193069458","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":"Q4562276$B5A141A9-91F1-4E4A-93C1-18BF18024CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aec7a846261bb735b8fd9eabebf36abc4b33eac","datavalue":{"value":{"entity-type":"item","numeric-id":6032752,"id":"Q6032752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfc208895d8c838bca74a61dd0c5897cf1c85e98","datavalue":{"value":{"amount":"+0.8623155951499939","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":"Q4562276$691421A0-FC29-4785-80C2-752508BEC0DE","rank":"normal"},{"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":"d10a7726454dca379c963d4c76342e3b9d775b1c","datavalue":{"value":{"amount":"+0.8235000371932983","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":"Q4562276$1BD89A91-7C64-414B-AE4E-EB262270ACF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4886f22c736c6d9ec0908d0fbcc4b89a4a0c5f4e","datavalue":{"value":{"entity-type":"item","numeric-id":89555,"id":"Q89555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"617ce09d52687237f7c1490c176459349a7fa5e1","datavalue":{"value":{"amount":"+0.8158343434333801","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":"Q4562276$6EA2EF5A-076E-437D-BABE-9C8824BF575E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4562276","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4562276"}}}}}