{"entities":{"Q4875445":{"pageid":6905024,"ns":120,"title":"Item:Q4875445","lastrevid":41620305,"modified":"2025-05-06T11:13:30Z","type":"item","id":"Q4875445","labels":{"en":{"language":"en","value":"A Fast Derandomization Scheme and Its Applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 869832"}},"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":"Q4875445$A220B965-0379-4238-83AB-412D5F18E269","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddf3ebc9841ff235843c93cd0529167fd71064e9","datavalue":{"value":{"text":"A Fast Derandomization Scheme and Its Applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4875445$8C810F4B-BDEC-4DDE-93BF-AC676FBF3CCD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d19b6954a1b0e857ddb33aa4e91a69084e533b2","datavalue":{"value":"0847.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875445$E7BF1578-45F8-467E-A6D6-489D7D2CBFE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2acd1d5218ec9be0b90a0c12b771d22fd03b7978","datavalue":{"value":"10.1137/S0097539790192702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875445$46C3F5A2-964F-43AE-9E51-75CBCA9C3293","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c1ce852a1570ee5aa3ac25a97b2884614cda388","datavalue":{"value":{"entity-type":"item","numeric-id":170441,"id":"Q170441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4875445$DA4CE8C8-F8D7-4D0E-AF4C-D45A33C6EFEE","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":"Q4875445$409BE12F-97E2-412A-85D8-8324E7BCE774","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94216ebf2d6bcbf04d51310e4eaa74cb6d0ac011","datavalue":{"value":{"time":"+1996-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4875445$C1CA8A54-4BA6-4B69-89B2-ACE14682399B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875445$20A313F2-9537-48CA-B69E-6C5354FFFA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875445$C2A1F36F-67DD-4696-9478-10C3C14C0C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875445$FBA1DE2A-C47A-41B1-943C-BCEB71BB98A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875445$8E098AB9-24E5-4A82-9110-4A73B74170EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875445$D3235B88-8B67-4CA0-9F8E-745F4C8C360A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875445$975FD33E-A9E7-4A42-BEEA-89F1EE616C27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fefa505a9272647b933db11acb531f4edbf8bf43","datavalue":{"value":"869832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875445$6C4607D0-63B8-4C0E-B9D8-7AC6312CE8B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875445$906F1498-3BF9-4887-B978-9CA722277FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875445$4DBF699D-3A4A-4CE0-AA13-593E4E4B077F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7985ff88aa5913222b71742c084694f22fd45bfa","datavalue":{"value":"fast derandomization scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875445$E0EE0AC5-E5A5-4C4A-A472-96A090308C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875445$8AECE8B3-4F0E-4E06-B1F0-01E40177C3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6a050984477f85ff5f0e6bc821d935cb5cfc07c","datavalue":{"value":"vertex-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875445$E0C29F2F-8A16-4100-9D4E-E1FE1E6031ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875445$047FD6BB-6D72-4CF7-B087-0E5B32165AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4621396570425e2b0396722014057849131f6c8","datavalue":{"value":"maximal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875445$ED1BAE11-A4D5-4C41-B2CE-E30ED4165046","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":"Q4875445$36C854A1-3ADC-4047-A3AA-3D7C15E59D83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65004109e3f92826e8f38b306529f24bcfc530c4","datavalue":{"value":"https://doi.org/10.1137/s0097539790192702","type":"string"},"datatype":"url"},"type":"statement","id":"Q4875445$AC7BEED3-F367-41C0-8F66-B197DE2179FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43c27c6fa977bb31562ae1da875e9a798929c86c","datavalue":{"value":"W1976313192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875445$6E673235-8FA8-4B4B-AA0F-B1B1F02F89C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4d155bfa93f2c3cc29b78ebbbe8b39941f3de55","datavalue":{"value":{"entity-type":"item","numeric-id":4037417,"id":"Q4037417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d285375351ed6d1a528eb1f7128a18dbec268d7","datavalue":{"value":{"amount":"+1.0000004","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":"Q4875445$580D6756-6D73-4E24-A04B-0491B28F99CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeb83de84ca86af8a7910bfc288542d47c205cd4","datavalue":{"value":{"entity-type":"item","numeric-id":3841044,"id":"Q3841044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea4d7e227882802db6eaf0faf6a9995ccd2aa3d2","datavalue":{"value":{"amount":"+0.8952662","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":"Q4875445$80BAF99F-E072-42A6-8EE4-524E7FA7CB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"330e36ae621315b178140eca43da9e86667b2ee7","datavalue":{"value":{"entity-type":"item","numeric-id":5504195,"id":"Q5504195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd62837c9ba91a703910e34e9e44eb2e84b1764b","datavalue":{"value":{"amount":"+0.8946976","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":"Q4875445$98E6B5BF-A939-4110-87C2-48EF569A1CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"830ad1d6fd255679a3771fac0cb1768e47bca928","datavalue":{"value":{"entity-type":"item","numeric-id":3694521,"id":"Q3694521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ee2bb3bd8aa1766a37852096417377f377f4f82","datavalue":{"value":{"amount":"+0.88842297","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":"Q4875445$CFC503A5-D51E-462E-9513-2688A03EE170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3ea52224dbb5d1664e538dabf93ddb1fcb09b0a","datavalue":{"value":{"entity-type":"item","numeric-id":5167798,"id":"Q5167798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e0ae5e65ffa72f6c98de1df2515d2f0c40d0be2","datavalue":{"value":{"amount":"+0.8862308","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":"Q4875445$DBC65EDD-9FDC-4AEB-8DC7-72ACA8AED968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"771c112d9557bd40202b750dfb7982a8cb12e719","datavalue":{"value":{"entity-type":"item","numeric-id":1771319,"id":"Q1771319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a51e50767f119098cea2ab2d590c176274032a2a","datavalue":{"value":{"amount":"+0.8855487","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":"Q4875445$B1546AC6-F5BD-4F71-9458-C5390E31F722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92a26d235b729e8ec4aa4dcb14090a3534e3b559","datavalue":{"value":{"entity-type":"item","numeric-id":4418651,"id":"Q4418651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a51e50767f119098cea2ab2d590c176274032a2a","datavalue":{"value":{"amount":"+0.8855487","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":"Q4875445$B66525F8-40D8-40A6-98C4-27064D158B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f841d1ed1202eb522372d5935282f6a4de658957","datavalue":{"value":{"entity-type":"item","numeric-id":6087001,"id":"Q6087001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1b8c3be15e288e04a5313b5be9702959edbb22d","datavalue":{"value":{"amount":"+0.88537157","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":"Q4875445$0CDCBF36-6C71-4516-A511-050F7797427C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"104ccd07fe04e99ae7bf7b9d8ac3f41afb5cc783","datavalue":{"value":{"entity-type":"item","numeric-id":3539424,"id":"Q3539424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcf0ce916d72bc5b7ed37f45436de05f08fb3f17","datavalue":{"value":{"amount":"+0.88137954","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":"Q4875445$BF26C0A0-58F1-4F2C-8472-E27B82A34380","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4875445","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4875445"}}}}}