{"entities":{"Q4870538":{"pageid":6900118,"ns":120,"title":"Item:Q4870538","lastrevid":41903127,"modified":"2025-05-14T13:40:32Z","type":"item","id":"Q4870538","labels":{"en":{"language":"en","value":"Derandomizing Chebyshev's inequality to find independent sets in uncrowded hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 858005"}},"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":"Q4870538$E0191F8F-B0DA-4E71-8588-DB5714D24827","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14b0e57baf090e1cd56850d837e162f4dcb4c1f8","datavalue":{"value":"0844.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4870538$0FAD096F-9641-423F-B1D2-CC25CCEE79AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f16fec7fa7b16b4774f9b8265ee409dc9ee1243f","datavalue":{"value":{"entity-type":"item","numeric-id":4870537,"id":"Q4870537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4870538$CB2DB531-0153-492A-BF0A-4D31323EBE67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86c9576d9abfd06995fa5ecd97c196cdeba81d91","datavalue":{"value":{"time":"+1996-03-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":"Q4870538$AC95FC38-9026-41BD-9CB0-A482AD55783A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4870538$80D31AA7-AB29-4FBC-A76E-040DBA9C937D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4870538$27A4E12B-EED2-406A-9075-D7793B768A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4870538$C7EEF6AF-03D4-4F69-B68F-4DC50E97ACC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fedc54d041dbaf3922f156ba09e5514c44ab5169","datavalue":{"value":"60E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4870538$28256BF4-B431-4F31-AD41-4AEE7A7462C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4870538$D01B2F85-7529-44B4-887A-EB1BF937AB11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fa188834a594dda54417a157546f6c572996cce","datavalue":{"value":"858005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4870538$4CB6C89F-B0C9-4527-BAEB-4BEB32CD88CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49c98ae5310e01481e34b6072d5871f198fb0219","datavalue":{"value":"Chebyshev's inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4870538$A1562F36-DF22-489B-9028-68CD6E46C0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4870538$9FDA1765-C016-4758-A87A-39ABB338EA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4870538$FF76FA7C-704D-4EAF-BD73-EE0553D9B73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e086c684e71d5468604c44043a95f7cb184444c","datavalue":{"value":"regular hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4870538$B86F697C-2C68-49F6-8C7F-F0205A915000","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":"Q4870538$F1D79E80-B8D4-4DE2-B74C-0FE4C615DF8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f0ce464c70e1a02b6b424eb021cf8b4bb115204c","datavalue":{"value":"W1974136796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4870538$7CD3DFCA-C726-451C-AF5A-F0DCBFCF2248","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"576476605a4703a2d13a81b060cf76dc66c5afde","datavalue":{"value":{"text":"Derandomizing Chebyshev's inequality to find independent sets in uncrowded hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4870538$42E11006-CC36-41C6-9699-C6AC0DAFD5C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5dc0fba464cab38dc4db452495678a1258e0292e","datavalue":{"value":"10.1002/(SICI)1098-2418(199603)8:2%3C131::AID-RSA4%3E3.0.CO;2-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4870538$4C594597-AB2A-420B-B3B3-DE6D77F96DA9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"548dcb4b2a1f7a98ae1c965a5909c8f50d4b527e","datavalue":{"value":"https://doi.org/10.1002/(sici)1098-2418(199603)8:2%3C131::aid-rsa4%3E3.0.co;2-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q4870538$DB14EA47-0FF9-4A14-989E-15F52502FCA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4870538","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4870538"}}}}}