{"entities":{"Q6946889":{"pageid":21184911,"ns":120,"title":"Item:Q6946889","lastrevid":75973959,"modified":"2026-04-22T09:07:31Z","type":"item","id":"Q6946889","labels":{"en":{"language":"en","value":"Constructing linear-sized spectral sparsification in almost-linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8076101"}},"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":"Q6946889$F01070E6-72F2-499A-9B85-1E692AFB9453","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9db3132cbe58705f2992e76bb58280d02b0d5dac","datavalue":{"value":{"text":"Constructing linear-sized spectral sparsification in almost-linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6946889$79251559-B14E-4CF0-9A2D-CE975DC8C5CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb06862faa4fb7d436680e379adad18f56ee627b","datavalue":{"value":"10.1109/FOCS.2015.24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946889$1E26D04A-E1BE-440F-BABD-256B975090CB","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":"Q6946889$3017D66C-C6FF-468E-8367-E408742E3AD6","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":"Q6946889$F796BF5D-D5A3-49A6-A64C-D862FABE8FEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"edc92756de24fbad63d3f53ad7f8ea4e3721e7de","datavalue":{"value":{"time":"+2025-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":"Q6946889$2108CCD9-F3E9-42B7-BA6E-6DBE4528F070","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6aaa2854a4956de3f8e866618f56e8e411711419","datavalue":{"value":"https://www.research.ed.ac.uk/en/publications/acf19e1c-684c-4820-960b-523a778e9b81","type":"string"},"datatype":"url"},"type":"statement","id":"Q6946889$043E29AB-25F7-4572-A2C6-D447C508E1C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946889$1B4FBD62-0779-4EE8-AF4A-5B49A685786E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946889$FE3D7183-60A0-4429-955D-FEC76CD32E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946889$0F9D9A64-BD23-4126-83BC-276AF79AE722","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71ced3f9c4cc49d2d34cc7218b9ce77c9d0ee87c","datavalue":{"value":"8076101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946889$C3C08B2D-4613-4D3A-8005-88A91E4D7649","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":"Q6946889$23AF77D6-7050-424F-B324-9F9320107C70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constructing linear-sized spectral sparsification in almost-linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constructing_linear-sized_spectral_sparsification_in_almost-linear_time"}}}}}