{"entities":{"Q5408771":{"pageid":7438345,"ns":120,"title":"Item:Q5408771","lastrevid":101140760,"modified":"2026-06-05T23:59:06Z","type":"item","id":"Q5408771","labels":{"en":{"language":"en","value":"Vertex sparsification and oblivious reductions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6283121"}},"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":"Q5408771$AA58E012-6E1A-4BA5-A51E-62E59CED52E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f42c6c06dae334f1a1891c4f58f7e20dffb129c","datavalue":{"value":{"text":"Vertex Sparsification and Oblivious Reductions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5408771$D08ACB46-D826-4369-B081-973B4FFF36DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccbf12d9fe9e96b2942c171cd96e3d415ef7bb54","datavalue":{"value":"1285.68227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408771$4A378015-5D98-4C5F-BA69-D642F95E02C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af96d524f1af1ccd7550a697c904d4871bb7c702","datavalue":{"value":"10.1137/100787337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408771$E3FA645D-4020-4853-BD0E-C1695774EBF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d1dced074b3922eb38fd404369e7f4aebf5a317","datavalue":{"value":{"entity-type":"item","numeric-id":363227,"id":"Q363227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408771$990DB454-89A0-4EE2-A05E-92D9A490FDF4","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":"Q5408771$B606EE5B-01B8-4DD0-8D35-0C4C1FE08121","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d2dd13c681d94857fdfa1db570998862f586c283","datavalue":{"value":{"time":"+2014-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5408771$721A740F-94D8-4156-A482-3E5676670098","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408771$9EDE6E33-E4F0-46E6-B7C5-D4EE5D338755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408771$C00CF379-9D01-49E6-A4DB-E1595DD61109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408771$6A9308E4-1422-4632-9129-A832AB57D1C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84a6436c14e422788e495e0b297b16698308e7d2","datavalue":{"value":"6283121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408771$871AC211-B75C-4C13-8099-8F96F8EEAE45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89064274a499b93f141ab8aab6929ae41a5ae460","datavalue":{"value":"sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408771$E79CBF70-8112-4871-AF78-7438AC38F0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408771$D4E52530-6BD7-4B73-935B-9AEE3431ECE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408771$D1CEEE05-D63B-41D8-98A7-5B6B6784EFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408771$79909F5F-32DB-4806-825D-393EBA33BBDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20f87686e57cd5798939eefa169b80e212af9083","datavalue":{"value":"metric space","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408771$EC3DBCF7-64DF-4F52-A448-2946CCAF49E8","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":"Q5408771$935AE164-8765-437E-8FD0-B6E09C628348","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0f6d20f58116afe9d20d869dfb3a22a5ff08581","datavalue":{"value":"https://doi.org/10.1137/100787337","type":"string"},"datatype":"url"},"type":"statement","id":"Q5408771$55A30A14-C4D3-4447-A774-EA2880A05644","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e59d0bace37ab21c90a8d16ebc85469ff17aff2","datavalue":{"value":"W2169615079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408771$0F772AC1-8290-4BCB-A5C5-BF7529041524","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc32492cea3c3c326beb65eef3c896b69b6e301c","datavalue":{"value":{"entity-type":"item","numeric-id":5415509,"id":"Q5415509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaa216e656e60f53071e32c1873a73f3fe738e69","datavalue":{"value":{"amount":"+0.8880833983421326","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":"Q5408771$8B656A17-8622-406A-95AE-FC403895939F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b749b36c773b76c04033af1cf61d37a16b13ed3b","datavalue":{"value":{"entity-type":"item","numeric-id":2875131,"id":"Q2875131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"421c4a8228cc63eafacb3a3ad4fee1f758658155","datavalue":{"value":{"amount":"+0.8859900832176208","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":"Q5408771$32DEF8B0-DF6D-4FD1-B99C-DF32823E6B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"690ac6c3d64dc2557e64183f257fa2b0c8809cf4","datavalue":{"value":{"entity-type":"item","numeric-id":5901179,"id":"Q5901179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56606263387ec360f8014143b2811a7f4d6a9095","datavalue":{"value":{"amount":"+0.8841192126274109","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":"Q5408771$29D9CC44-A67A-45E1-B7B9-9CB24B09FE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9fb31638f9419d015384aec0668533708750d0f","datavalue":{"value":{"entity-type":"item","numeric-id":5891880,"id":"Q5891880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6886dd77d4b9f8c8bd9e86271975853c5673c204","datavalue":{"value":{"amount":"+0.8815674781799316","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":"Q5408771$1CC24112-07FE-4C8F-AC0F-875A44CFC3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a771559b3ee560f7ce419993c9a6acca799dc03c","datavalue":{"value":{"entity-type":"item","numeric-id":5171158,"id":"Q5171158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f6bfc75ef154d3c3d793effe277f4d1ce12af5b","datavalue":{"value":{"amount":"+0.8638714551925659","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":"Q5408771$0058BE99-A9B3-4F4D-A4A7-F9AE6D8E5628","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex sparsification and oblivious reductions","badges":[]}}}}}