{"entities":{"Q4978013":{"pageid":7007592,"ns":120,"title":"Item:Q4978013","lastrevid":58387836,"modified":"2026-04-05T00:14:22Z","type":"item","id":"Q4978013","labels":{"en":{"language":"en","value":"An SDP-based algorithm for linear-sized spectral sparsification"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6761847"}},"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":"Q4978013$E248EB3F-2272-4258-8151-3849F2E9F715","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8e5deb9fcfe79b6efef12989c1ca6c15c811710","datavalue":{"value":{"text":"An SDP-based algorithm for linear-sized spectral sparsification","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4978013$CF1CC12A-23E8-4DB5-AE3F-F05CA2361418","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2d0c1d3884bb533888c73b40da348b4458b0fb1","datavalue":{"value":"1370.05202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978013$1FCABEB6-6F8E-44C1-A743-C3932DA29407","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8431f157dc2ebbb8bcb31a95b62ba89a8b94cd8b","datavalue":{"value":"10.1145/3055399.3055477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978013$0E4BADF7-1126-48B5-B43B-30C9B85D21AC","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":"Q4978013$89E2D484-CFB2-43B5-99C4-32976A0B043F","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":"Q4978013$6CD82C9E-E3F0-4154-8B38-1FDC2B4BB63B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df0e235d1b1d733bcc53fdadfc8ec0d6b69c89be","datavalue":{"value":{"time":"+2017-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4978013$99A62362-52DA-41F4-8071-A186E89000F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5797a2226bbe65208be408a9932348e68f9d89c","datavalue":{"value":"https://arxiv.org/abs/1702.08415","type":"string"},"datatype":"url"},"type":"statement","id":"Q4978013$7180D550-F45A-4A8C-9CA6-8CEEF2F654BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978013$1D8BA16C-A1A3-43D8-88CE-3A31A347E88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978013$C4ADD767-3817-4166-8E5C-CA2017586A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978013$DFB41080-0DD8-45DD-BA05-BC9CC8D43650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978013$D512D1C1-0735-440C-A0BA-A5B333ACDA87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9b6b4fbf6c3d6e4a14352c441566f9bfeb4f8d9","datavalue":{"value":"6761847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978013$6E0F5CBB-2F49-4E77-A319-FA7F91BB0C64","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05be6754d4964f25be10115147d1ff0acee655b9","datavalue":{"value":"spectral graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978013$DED1A00D-59DE-48B8-B56C-16CAE22DC93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1b53744fa21d0f62126dbd52606dd5630badfd3","datavalue":{"value":"spectral sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978013$F0284581-4CCD-440A-9E8A-E61AD3756334","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":"Q4978013$FAB8ABAD-694A-4B7A-B906-9ECF111F944D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"decd9bfa0321b7139b39f7cc6f9ee8019aeaf5f2","datavalue":{"value":"W2594480752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978013$18AAAAC3-95E7-49EE-86A9-6A05F40ECCAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0279325c5e9c5731a27c2bae84beb5eb998df91d","datavalue":{"value":{"entity-type":"item","numeric-id":5271715,"id":"Q5271715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978013$CA5759B4-976F-43F5-A693-CCA87C2D50CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1efdc31cf63c516127fecebcc526e190f25d7613","datavalue":{"value":{"entity-type":"item","numeric-id":4562276,"id":"Q4562276"},"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":"Q4978013$4544E2E7-D510-4F70-915C-A9E13A34F797","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":"2049a636e282f04b89f59d78a3ff9228537ae131","datavalue":{"value":{"amount":"+0.8817015290260315","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":"Q4978013$71E2564C-2959-4FC1-85CF-EBF7BF6C6B6B","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":"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":"Q4978013$A83FDAD8-CAB0-4DD1-941A-5CB7CFF2C8CC","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":"030e1feba65d10ff0964087b5780442f96c128de","datavalue":{"value":{"amount":"+0.8526769280433655","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":"Q4978013$363045B6-FEF9-4C8F-BE3D-DE82CAF3565B","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":"52ed829a4ae86144f5bbab804f472609cbc72105","datavalue":{"value":{"amount":"+0.8524027466773987","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":"Q4978013$2BDF8551-CBB4-4D9D-AED6-3E4F8E9F7472","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4978013","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4978013"}}}}}