{"entities":{"Q2875131":{"pageid":2885851,"ns":120,"title":"Item:Q2875131","lastrevid":52065176,"modified":"2026-01-20T21:04:05Z","type":"item","id":"Q2875131","labels":{"en":{"language":"en","value":"Extensions and limits to vertex sparsification"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330043"}},"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":"Q2875131$897D08FA-5065-409B-BB76-CCD149207C50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c8307f8c74a47a8bae67aeb76a2c9388845f243","datavalue":{"value":{"text":"Extensions and limits to vertex sparsification","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2875131$B130DBC7-629D-4A5E-B65C-6A3968211F66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7db4d0105c772ea738b3f9487165fed4253f48b","datavalue":{"value":"1293.05149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875131$FBE9D00B-8F3B-4C60-9821-F6FE308C1BC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"448bdd10d172c1033d63236fad9f20d0837b5865","datavalue":{"value":"10.1145/1806689.1806698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875131$5D9CE2CB-7B30-4BC3-8DA2-3612B0C5C678","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":"Q2875131$2701E421-A21E-4E83-ADB5-F237E10F6D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98885272e623add04681c855e6e1e8edfbc2317d","datavalue":{"value":{"entity-type":"item","numeric-id":796305,"id":"Q796305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875131$E4E01175-C511-48CD-93EE-4F0601D830F4","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":"Q2875131$00314FFE-9761-44F5-9241-BC343C071CA6","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":"Q2875131$2C3EB452-FD90-46CA-BDFF-C72A941D11B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875131$1D0FE7CE-B805-49C9-9CA6-DFC737184D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875131$0A2A508C-3483-4B67-B8FF-FE9B59D01E51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0279cbb6d3e8d873db3522aea4564e99666dae9f","datavalue":{"value":"6330043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875131$370493D5-91B5-4E60-85B2-FA63072D1C6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51cd2418e1a453fca7a510eacf3309373b3a2f8","datavalue":{"value":"multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875131$BF5F15C5-4DD2-4017-B052-1240D1309D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"256ff8edcb6f8cf0481e164264fe55b51b9d7f25","datavalue":{"value":"oblivious reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875131$6EF0918F-3A7C-4433-AF87-7071DF1A474F","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":"Q2875131$8B91F631-B561-4D94-AB4D-DD063C3F1B4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"246a864c9a20df79b666d0e48d954e5729390082","datavalue":{"value":"https://doi.org/10.1145/1806689.1806698","type":"string"},"datatype":"url"},"type":"statement","id":"Q2875131$8C4FB7B3-85AF-4EB5-A709-C870ECD9FB40","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"130fe2da1faf3de1dbfe073dc0547b4a8db0d86e","datavalue":{"value":"W2012776084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875131$19B20684-B2F5-4EBE-AA53-9931E5F6429C","rank":"normal"}],"P1643":[{"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":"7df869cf35c3cd4bd9a40e9ef5c01827cc4b01f4","datavalue":{"value":{"amount":"+0.922405481338501","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":"Q2875131$D40F9335-E54A-4E15-ADCE-B594B814F4AF","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":"cf6a5242d34dbd4b7ae10572d10a26aa44777f87","datavalue":{"value":{"amount":"+0.922388195991516","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":"Q2875131$457534D6-A359-4506-9FEF-CE038763ABE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56fabc7fc3cb21d8cf7192acfdad74155ff0180c","datavalue":{"value":{"entity-type":"item","numeric-id":5408771,"id":"Q5408771"},"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":"Q2875131$99C4EAD1-0333-46F5-8C67-4FB31DF49460","rank":"normal"},{"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":"16ff6bac103d68b882b4582a48905163a93d6ab3","datavalue":{"value":{"amount":"+0.8835923075675964","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":"Q2875131$4897A934-7285-428B-B2CB-F9B1A86FE901","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":"8c38d71c5436c4ac14219d36d2d15ca78e51d5a1","datavalue":{"value":{"amount":"+0.8677104711532593","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":"Q2875131$FC646A21-EB8A-4AFC-9C41-3098D1E0D8E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2875131","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2875131"}}}}}