{"entities":{"Q4625115":{"pageid":6654697,"ns":120,"title":"Item:Q4625115","lastrevid":90544532,"modified":"2026-06-04T20:39:07Z","type":"item","id":"Q4625115","labels":{"en":{"language":"en","value":"Drawing Big Graphs Using Spectral Sparsification"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7026994"}},"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":"Q4625115$26FC44F7-E380-4CF0-AB48-D69118C3E420","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05005936bd28825f42acc9eeeec86afc6cc11a5e","datavalue":{"value":{"text":"Drawing Big Graphs Using Spectral Sparsification","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4625115$AEAE5B59-54D4-4C56-88F8-5F404AF766A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32417a32ef7f20ef88ddb208c9196b26f6300303","datavalue":{"value":"1503.68218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625115$8AA46EC6-77EC-47BB-8E31-9BAAA1F5D9BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a23000a05b90130845d966d83f941374d05f93b","datavalue":{"value":"10.1007/978-3-319-73915-1_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625115$C9A8EA90-7851-4AE1-BF25-C073E1365056","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625115$067EF2AF-4319-4407-9B46-F3021DE8B01C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2abc0aefb7bc0228c8adbe9d8dd479925c1b7f9","datavalue":{"value":{"time":"+2019-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4625115$A8FA9381-940B-40A9-BEA3-5F388DF95666","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dfe1673add0e9daeed97a2b0187f9f49489f47b6","datavalue":{"value":"https://arxiv.org/abs/1708.08659","type":"string"},"datatype":"url"},"type":"statement","id":"Q4625115$B05396FB-7DE1-415C-81DC-650A67308FF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625115$176B6884-85B1-437E-9750-266147F818CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625115$3DA23C69-9D81-422F-A730-7619EF8C5FAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed94f657cb8907d9c2afc63e52cf2f0c5fa30dd8","datavalue":{"value":"7026994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625115$44BBB920-B89A-4F5F-BCE5-E894FDFAAA4C","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":"Q4625115$83CB6DF0-F2FF-41BD-A216-3B5360EA8657","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9ea2bf5553f3efb2f8cb8511dc322eebbaf45a5","datavalue":{"value":"W2964077811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625115$CC91334B-AB73-4DD9-ABD5-9CE993E17B5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37523a87adf180c721aaf8d055f1300463aa60e","datavalue":{"value":{"entity-type":"item","numeric-id":1865753,"id":"Q1865753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625115$0417A985-4F71-493B-91B2-7A6F1FFA79D6","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":"Q4625115$FD2701C6-BD0A-4F03-AEDF-5324FD542D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bc568735e9a177f6675bf341e687d704fda87e","datavalue":{"value":{"entity-type":"item","numeric-id":5691133,"id":"Q5691133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625115$01B5A2E9-556A-41E8-ABBF-0070CB74571C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9f5b7d8eea8583281af9fa703e7e6e33d5acb21","datavalue":{"value":{"entity-type":"item","numeric-id":2989137,"id":"Q2989137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625115$9D9C71A1-4839-4FBB-AADC-6F52F412C87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"395601a72b8d1383a0456c6ae44f9242179d8fff","datavalue":{"value":{"entity-type":"item","numeric-id":5892355,"id":"Q5892355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625115$9B7600F5-7258-4A28-A032-466E07192546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625115$7734B4DC-FC47-42F4-94E2-C0374E7B3E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b7df54b2c861009e10a9d09fe2abd2c236cfd0","datavalue":{"value":{"entity-type":"item","numeric-id":4435150,"id":"Q4435150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625115$F59EEEC0-2044-400B-84E8-A7A39D0B971B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee77b9d233e56b6d944b9c190b349ebff295055","datavalue":{"value":{"entity-type":"item","numeric-id":5711614,"id":"Q5711614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625115$2F9F939B-39BB-4D84-8569-C85919BCDFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"115c5ecfdf490a436d3c22d9985fda8bfe039794","datavalue":{"value":{"entity-type":"item","numeric-id":4878667,"id":"Q4878667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625115$85D02673-962B-4EEA-BC27-F278FB84D451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68301957e9979a19dd5f6a2a48cd1c452dc4dbf1","datavalue":{"value":{"entity-type":"item","numeric-id":5302080,"id":"Q5302080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625115$CB5571EE-A3F7-4EA1-88E9-6C944264C4D3","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":"Q4625115$D12E0F26-C277-42EF-BF4B-6AB768DBAD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"016484174b8f6c44c2f7655ecac9124cf75bba8d","datavalue":{"value":{"entity-type":"item","numeric-id":1141155,"id":"Q1141155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625115$7B12C177-A347-446A-B6BF-8F2A3610312F","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":"85226271ef840f9da59b3ad877d553563d66057d","datavalue":{"value":{"amount":"+0.90262","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625115$FC73C4F6-D838-401B-898F-DC7DA3B19762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c674574e93a140f5ab23474950bd2f85a08ac0f","datavalue":{"value":{"entity-type":"item","numeric-id":3082957,"id":"Q3082957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aa8afdc7ce759929ce346387b173a908945db30","datavalue":{"value":{"amount":"+0.8904734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625115$513F7B71-6053-471A-87DB-ADB73C463A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca2e7c63441c30720f8404a7e9266b1edec46d8c","datavalue":{"value":{"entity-type":"item","numeric-id":4458275,"id":"Q4458275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44956b2033399ddb857002f55c5afac4a2ca3596","datavalue":{"value":{"amount":"+0.889006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625115$EC0FAA1C-C5E0-4345-8D05-FCE90622C35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5468100141489d3889d6d5836687d2703de91dd4","datavalue":{"value":{"entity-type":"item","numeric-id":4472306,"id":"Q4472306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9138c6abccb3a9f0362763db15039be4fad5089f","datavalue":{"value":{"amount":"+0.8863081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625115$BFCC43D3-577C-4BD2-BC3F-82B7DCF9AFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec88be172bba0d63b2a2c6fc2bc6ccb02e8139a2","datavalue":{"value":{"entity-type":"item","numeric-id":4405597,"id":"Q4405597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9138c6abccb3a9f0362763db15039be4fad5089f","datavalue":{"value":{"amount":"+0.8863081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625115$9AC314D8-0146-4273-96CC-4A30DBB1CB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17f265378ca21a0b7f7a598b82b362a48bae6de8","datavalue":{"value":{"entity-type":"item","numeric-id":2959740,"id":"Q2959740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c84dc25ff89aafd6b877e43cfd4931d34125dcf","datavalue":{"value":{"amount":"+0.8842523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625115$5823616F-4CCB-44CF-9A19-AFC843F3D140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"167e34cbbbfa665274d7a371f5890600347945b5","datavalue":{"value":{"entity-type":"item","numeric-id":4422277,"id":"Q4422277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f44f0ca99a149af60e159a3d946f7074eeece33","datavalue":{"value":{"amount":"+0.8769392","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625115$75F4835B-89B7-4DDE-A1E1-D9C8F04992EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaee4c8e8475fc7c79562b32778faa015e1000bc","datavalue":{"value":{"entity-type":"item","numeric-id":3378493,"id":"Q3378493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f44f0ca99a149af60e159a3d946f7074eeece33","datavalue":{"value":{"amount":"+0.8769392","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625115$6A4F7294-D539-433E-A423-36E6C94C31D8","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":"596afb2f1329e2739fda0526b57309597cf83df8","datavalue":{"value":{"amount":"+0.8731957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625115$7246240A-F337-46C4-8CC6-08B0387ACE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fe41b010fd45ca91893fc900bd2226355868416","datavalue":{"value":{"entity-type":"item","numeric-id":5232324,"id":"Q5232324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"596afb2f1329e2739fda0526b57309597cf83df8","datavalue":{"value":{"amount":"+0.8731957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625115$A9A3D0FA-8FFD-452D-A82E-81B7FD581955","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Drawing Big Graphs Using Spectral Sparsification","badges":[]}}}}}