{"entities":{"Q2957487":{"pageid":2968206,"ns":120,"title":"Item:Q2957487","lastrevid":58077216,"modified":"2026-04-03T17:21:59Z","type":"item","id":"Q2957487","labels":{"en":{"language":"en","value":"Super-fast 3-ruling sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678446"}},"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":"Q2957487$BB207DB3-5A28-4B63-82B8-F49300D0FDFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"427f82fde569567b7c99f6d011b5acb06820d819","datavalue":{"value":"1354.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957487$7BF9A835-87DD-436A-8664-2A231DE4AFA2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d33dd67d78242332a4c9b4ef18d12960c38fa3d3","datavalue":{"value":{"entity-type":"item","numeric-id":624118,"id":"Q624118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957487$8D650832-098D-4C40-A981-103DA673E683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c06e49fb7f2fdf79d0fcc1ad5ca574fb1cfacc16","datavalue":{"value":{"entity-type":"item","numeric-id":391987,"id":"Q391987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957487$90D8F5B0-488E-4720-A77D-46777823D4E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce03103194246a3df27ce58b06ab6f4262232789","datavalue":{"value":{"time":"+2017-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2957487$A5E2D624-84D8-4094-914B-91652AC95796","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"822a6ecbed8f615284908d47cce05e0c89b71462","datavalue":{"value":"https://arxiv.org/abs/1207.3099","type":"string"},"datatype":"url"},"type":"statement","id":"Q2957487$5E2D4583-A65D-4C07-A573-5589018F0F39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957487$EC6929C1-FBDA-4DF4-ABF2-84CDF5CE9E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957487$1D470447-B259-48B4-ADDA-073A72EF8F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957487$65E60203-0489-4CAD-99A4-1EB86320CC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957487$7540E4D0-8F8D-4E8A-870F-2987316FA233","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fc4da24fe550cae6fa5fea8d5b673e746273d57","datavalue":{"value":"6678446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957487$B58C1590-DE0F-4DBE-AB0B-49CD26AB4B18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957487$DA6B658E-F9CC-466E-9943-964471C58AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"962d340c4d44b533eef8618a5d22590ad8af592d","datavalue":{"value":"ruling sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957487$2244EDCF-86F4-4AE2-8627-098244DEEE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d4ac35a900f75fa73f592b8de07f52d8c3da17","datavalue":{"value":"graph sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957487$D2788463-1417-46A8-A6C7-BE2E6C4D4FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957487$8171D904-1B89-4EF9-A93B-3E54CA698E15","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":"Q2957487$2D3869C6-6145-4F5F-A226-0DB19DB1A1E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b267f16776176bc86b01d66b91e819e1f9d14be5","datavalue":{"value":"W2963197483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957487$1F76DD3D-CBC2-4DD9-B25C-73D667A2D863","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14a1f23cff4394f63edd3ec4a42707e838231e7c","datavalue":{"value":{"text":"Super-Fast 3-Ruling Sets.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2957487$CEC66B9E-6EE5-4F9F-8011-AD1EAC086350","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a817ac56fa05f47c63a2dbdb6823739caf8b8101","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2012.136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957487$6009FBD3-AC30-48DD-ACF2-7BEDC06274C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b222da78c4e56d9561eb8904f33f942516c229f4","datavalue":{"value":{"entity-type":"item","numeric-id":4575597,"id":"Q4575597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b669785fbdff9b50dc95fbf068038d41ae4370f","datavalue":{"value":{"amount":"+0.8422605395317078","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":"Q2957487$051E6A1D-0E8C-43C6-B85B-539EF5763767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaca0ffd31919ffec9c9639249e6ec59b6172609","datavalue":{"value":{"entity-type":"item","numeric-id":1713911,"id":"Q1713911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60a3b6b83750f82e59a9d5762148f04b046c0f3c","datavalue":{"value":{"amount":"+0.8260998725891113","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":"Q2957487$75A22895-62BD-4209-A1C5-BFCDAD066234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51dc89c73bad2a67cd561d9adc70f61383faa860","datavalue":{"value":{"entity-type":"item","numeric-id":5236233,"id":"Q5236233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09667897e119a8fa8cf2e4850c640f8919c2ee8d","datavalue":{"value":{"amount":"+0.8255026936531067","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":"Q2957487$9CF63EE6-59CE-4ED3-A4D6-EF95DEA291CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1963b1e792ce3a7a5b8187628f89c592ab8ea04c","datavalue":{"value":{"entity-type":"item","numeric-id":6487514,"id":"Q6487514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34cffdde95835e8f312cab1dae94a8b6258bdbf4","datavalue":{"value":{"amount":"+0.8200920224189758","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":"Q2957487$8EEC5A59-779D-4BF3-AB83-AFF8E91B1E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"441e5198ece5c3b58c59fbf9bd1d9cc310be46c3","datavalue":{"value":{"entity-type":"item","numeric-id":3177792,"id":"Q3177792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"407db7451b4b8763c789a813770564478f59d617","datavalue":{"value":{"amount":"+0.8119681477546692","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":"Q2957487$B7EAB345-AB82-4CCC-93D9-CF44B8280A2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2957487","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2957487"}}}}}