{"entities":{"Q3096091":{"pageid":3106806,"ns":120,"title":"Item:Q3096091","lastrevid":51360689,"modified":"2026-01-17T22:28:03Z","type":"item","id":"Q3096091","labels":{"en":{"language":"en","value":"Spectral sparsification of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5968849"}},"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":"Q3096091$1A4AC747-6022-478B-9317-556B08BDA016","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6447994aae801d1b97dd7e681235036ef97f1e8","datavalue":{"value":{"text":"Spectral Sparsification of Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3096091$4D5C90BD-9E1A-4901-80A8-EDB48A101EE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46852044412c0f998e52d1bd509add41a6515a11","datavalue":{"value":"1228.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3096091$49B44B5C-4ABE-4E23-B760-B4119A5C4C7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b273cb16d2ffc0a170f9f1e26aa8080f1b298b39","datavalue":{"value":"10.1137/08074489X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3096091$C4CC744C-D059-4318-A498-A1061D93C60E","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":"Q3096091$C41812CF-089C-49B3-8199-458DED49BBC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b07dd7a3eff452db33a6650b9ef90702ab02d89","datavalue":{"value":{"time":"+2011-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3096091$BF47390C-0371-48A0-9E56-81A7CF0EE18B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3096091$5E947DD6-4770-4B6E-B674-58D987119844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3096091$A2CCC700-CCC0-4073-8E91-3B46082CC806","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"175ad28ac2d0efa4ffbc08b6f5cd2643a562e2b2","datavalue":{"value":"5968849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3096091$3A417532-E770-4EC6-A5AC-F1D0A3439E2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4477d41489674f98c1165dfbc7009a4fbc3e7d1","datavalue":{"value":"graph Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q3096091$0EFD3C2F-B258-404D-BCED-7DD5CC0308BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89064274a499b93f141ab8aab6929ae41a5ae460","datavalue":{"value":"sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q3096091$204771A5-635B-47B5-ABA3-6D6E53F01C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3096091$22ABCC98-8D20-4A9A-B392-27CBC39ED035","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce695d83af1ce7f26884308615d4302d3c2f8988","datavalue":{"value":{"entity-type":"item","numeric-id":623361,"id":"Q623361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3096091$CE8F1E73-6C31-4D6A-93C1-A080651438E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"064c209d3b35f740f69a5c202f710f08e22a4e05","datavalue":{"value":{"entity-type":"item","numeric-id":248950,"id":"Q248950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3096091$EC337FB1-80C6-406F-BE74-E810AD175EBA","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":"Q3096091$34DACB94-564B-4B04-A99E-C93370B2699A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c8cbbe5aadd1c76c5e4274904b6c7ec8a5c22440","datavalue":{"value":"Q56386818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3096091$1EA1C1DD-E9CB-4126-BADC-BBC3A25E7469","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3dfa98772001573232ff1a1b55f4ec90d45d31d7","datavalue":{"value":"https://doi.org/10.1137/08074489x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3096091$6150B5CD-D29B-4EF6-9952-C55A49239254","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"049fa3c4179cce4bf64f4792b217a69ee52c44c8","datavalue":{"value":"W2129575457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3096091$D7E5056D-3DF7-4B11-9D30-26458302AE89","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"0cd9da16dae6d9ea074105026007c304c55fdf81","datavalue":{"value":"journals/siamcomp/SpielmanT11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3096091$DEDD64EF-3CDC-4DCF-89F1-72D29674D489","rank":"normal"}],"P1643":[{"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":"324ed717d46cd69d96d72e9370704f351e4c9bc3","datavalue":{"value":{"amount":"+0.8858104944229126","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":"Q3096091$7AC8DAC3-EC08-4AAA-A339-1999A89FD6D7","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":"f09a7207c66988d5ddaa33861f543dd0f0a396ac","datavalue":{"value":{"amount":"+0.8851669430732727","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":"Q3096091$C3ED0174-325C-4553-B217-F1A1240087D7","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":"0fd5ae559157ff1814dc45e33dc56d7deb0f70cc","datavalue":{"value":{"amount":"+0.8828065991401672","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":"Q3096091$0093A758-B765-47BC-820C-8700B322DE11","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":"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":"Q3096091$B03320A5-865C-40CC-A4CB-E2F8D0583970","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":"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":"Q3096091$4220CF11-234D-46C8-B15B-4EA483377DA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3096091","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3096091"}}}}}