{"entities":{"Q2875132":{"pageid":2885852,"ns":120,"title":"Item:Q2875132","lastrevid":79630382,"modified":"2026-05-06T14:21:47Z","type":"item","id":"Q2875132","labels":{"en":{"language":"en","value":"Subgraph sparsification and nearly optimal ultrasparsifiers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330044"}},"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":"Q2875132$68228088-A8D3-4B6F-A44A-F823569477B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b312db4a7902ab6820169ac47bc5e27fea86fd9","datavalue":{"value":{"text":"Subgraph sparsification and nearly optimal ultrasparsifiers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2875132$AC667CE2-C95D-4F2E-BF39-F516E7841ADA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4b81a588c817dcb6e56d2a8f227cf01e7fd9754","datavalue":{"value":"1293.05370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875132$A2EC50B1-23AE-4730-BA58-6188B66FFFDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ece28702bd132720dc88700e5cc2be966171142b","datavalue":{"value":"10.1145/1806689.1806699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875132$1764C240-B90E-4E7A-B51C-CCF536ABBAD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e9aabf770bd5bdac43fea20e837d12e17c79a39","datavalue":{"value":{"entity-type":"item","numeric-id":645125,"id":"Q645125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875132$2D4ABD13-C60D-49B8-852E-8203879C6212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57b61fa3022adf0cbeacae2aef3f38082842e64f","datavalue":{"value":{"entity-type":"item","numeric-id":453250,"id":"Q453250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875132$A14062A6-C9B3-4D6B-8658-CAB64B7B547D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"849510e9ceddd059a7e8b38c1f6512fe0fa66513","datavalue":{"value":{"entity-type":"item","numeric-id":533721,"id":"Q533721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875132$DFA11F52-0CB5-43B3-9EC2-76E0CAEEF863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"caa5a3585e5885050abe816979a8e7b0953df911","datavalue":{"value":{"entity-type":"item","numeric-id":6353197,"id":"Q6353197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875132$C9C64CE0-3ABC-4969-9CAF-54A276F31C5D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"857e6d765dc12abc2ea24a145570b777b4cfba51","datavalue":{"value":{"entity-type":"item","numeric-id":2875127,"id":"Q2875127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875132$FC6015DB-6EEF-45A6-8F22-7B07FA121F8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2875132$FEB5C50C-7948-4406-9EE2-860E77B540F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875132$41EC3CBA-CECA-4FE2-B276-17BBC5E406BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875132$7D44979F-AEC2-4D2F-894F-2B35B77D1F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875132$D0E3AAFC-C0A7-470F-9347-2E5D97F37B97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8ea52ed07ec4436f54c854d989ffb1fb3a7cb19","datavalue":{"value":"6330044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875132$3DFA4855-07D2-4C5F-A411-DE00D41FB090","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a45d0ccbee66e2572d11fd3f223faf7f925af3","datavalue":{"value":"algebraic connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875132$2FA2C4E9-16F0-4B74-B724-185FD0095ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875132$9379D47E-25F7-498C-BFD0-1672D2F75B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d4ac35a900f75fa73f592b8de07f52d8c3da17","datavalue":{"value":"graph sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875132$2E32D4E7-3F81-4722-B99A-C93860EE05DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f420782fc3631ae0da78e5818436c0bea223f68","datavalue":{"value":"ultrasparsifiers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875132$3952D936-24E3-44B1-B143-123504B3A011","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":"Q2875132$95617008-CFE8-4075-BD8A-458FB0429D92","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6706bf6b0e343b0dc85ef6207dcff647482b58c4","datavalue":{"value":"https://doi.org/10.1145/1806689.1806699","type":"string"},"datatype":"url"},"type":"statement","id":"Q2875132$1FB19C87-F8FC-4161-BA17-A9F00A09BBFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dbb53021d58e597cd374a817a26fc138f377432c","datavalue":{"value":"W2014255080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875132$89C16BFD-E545-4D62-B4CF-880A73DEC2BF","rank":"normal"}],"P1643":[{"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":"2a5ccfce8aadaf5d0f28855f4c19aeb76163dd55","datavalue":{"value":{"amount":"+0.8152735829353333","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":"Q2875132$1D2A70B5-E74A-444D-8083-74A00BD42751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ad7e508e89fcef56d2454972a2e358ff321b368","datavalue":{"value":{"entity-type":"item","numeric-id":5166327,"id":"Q5166327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6bf7b6a918b5c690e1dd9511df64b9368c1da99","datavalue":{"value":{"amount":"+0.8080538511276245","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":"Q2875132$611B0E51-31A7-47A8-B38C-54D96A07001E","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":"cc07549867b264fdb8b1fa793980dd27ff4eedb3","datavalue":{"value":{"amount":"+0.8016322255134583","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":"Q2875132$BDD4CC81-65DD-4684-A1E1-BCDEEEA680E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18d5b9e125bbdc87f0d04387946c3a5f80405387","datavalue":{"value":{"entity-type":"item","numeric-id":4910582,"id":"Q4910582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7de37733fd55171658ad35e447c6a59e16f842c9","datavalue":{"value":{"amount":"+0.8002669811248779","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":"Q2875132$1AC04AB6-DDAF-4BA4-9AB2-823CF3C06F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7307270635d829c4fd30fb1d0ce623efa3cd261a","datavalue":{"value":{"entity-type":"item","numeric-id":5419076,"id":"Q5419076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af3434b5b433a548372e4ec8a77ce69d164219fa","datavalue":{"value":{"amount":"+0.7998032569885254","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":"Q2875132$ADE948E1-2814-44AB-B461-B647479D263C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Subgraph sparsification and nearly optimal ultrasparsifiers","badges":[]}}}}}