{"entities":{"Q6074650":{"pageid":13208958,"ns":120,"title":"Item:Q6074650","lastrevid":93796106,"modified":"2026-06-05T05:08:47Z","type":"item","id":"Q6074650","labels":{"en":{"language":"en","value":"Randomized greedy algorithm for independent sets in regular uniform hypergraphs with large girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7749480"}},"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":"Q6074650$32A258FF-AB6B-4E6C-9A33-9A7B8A76D28F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbd9b14cf65e24d5713d7e72b3ede3f383839e46","datavalue":{"value":{"text":"Randomized greedy algorithm for independent sets in regular uniform hypergraphs with large girth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6074650$8B337EEB-89BD-4561-947F-ABE4D1A510F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe5e264c6d79a286edc7532764a9278a503e478f","datavalue":{"value":"1522.68746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074650$6942D90D-E0E9-4832-BFC7-F9F4733A5A19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b5db57fa42d938e2063e3e605c266502a359a6e","datavalue":{"value":{"entity-type":"item","numeric-id":2053716,"id":"Q2053716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074650$E43F192B-C80D-4DF8-9F67-C8BCD3E6FF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8444f9fccd215f879b6fe3e03b6423c5e05bd6c1","datavalue":{"value":{"entity-type":"item","numeric-id":311563,"id":"Q311563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074650$B97F5D10-CDF6-4807-88B0-B98D8DC776E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"814c982951c312d9e571bab059f6a40e9b74e991","datavalue":{"value":{"time":"+2023-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6074650$75C13923-A363-487F-8855-32BB607CFCF3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1f98f5d1d48a759cc26e4028a0ecca5ab891ef2","datavalue":{"value":"https://arxiv.org/abs/2005.00064","type":"string"},"datatype":"url"},"type":"statement","id":"Q6074650$D4B5CB02-69E9-47B1-9AD8-DC362CA1CAF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074650$7828AD2F-7BD7-480C-B4BE-D520B9AACA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074650$2C7804DD-8AF4-4034-935F-AA6551B3BA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074650$6E469F93-F450-4CFF-8F5A-797AD18890F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074650$3F49F7F1-552D-4954-ABCF-1A5A6C1B2782","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccfdeadd4243e08584950418a8ad4c001e417fec","datavalue":{"value":"7749480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074650$05224304-FB2C-4913-A49B-6CA8CA29A01A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35a501e4c769fd588581464648a8493d0f9a45d3","datavalue":{"value":"hypergraphs with large girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6074650$14E84F53-A2B0-4918-9E15-06D0BC6FCBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6074650$EEAC21D0-E4C0-4C8A-A854-1FCA75F0270D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"921138ab28aacc46efedf37375439dab0ff9090d","datavalue":{"value":"randomized greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6074650$C1FC5639-CB35-467F-AC53-4180DB223024","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":"Q6074650$FE296FCC-C777-46A8-8721-CC949FF08564","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b53380a31b0ca7cc1e22dda0220a23cd5632196f","datavalue":{"value":"W3121951219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074650$FC8231CB-5589-4452-93D8-0D479CDD4F98","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"76db888f2f76ab12c127eccea832a8ecac81ae9b","datavalue":{"value":{"entity-type":"item","numeric-id":1164072,"id":"Q1164072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074650$609EE170-C0B5-423C-85D1-CF85E0773DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c7540760fe9ef3923a27be3c87c2aba62dfedc","datavalue":{"value":{"entity-type":"item","numeric-id":1149967,"id":"Q1149967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074650$C1E8B95A-5EDC-4A00-B51E-8391DE67E985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074650$AB368286-F433-480F-9FB8-96517FB458F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747da045d116c192c122bc4a2b3288d773df6c37","datavalue":{"value":{"entity-type":"item","numeric-id":3970967,"id":"Q3970967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074650$7CD4F509-3928-4572-9501-444BA1056420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f74ae638593a15c11fa90a7dd4a5db91ea9b235","datavalue":{"value":{"entity-type":"item","numeric-id":4697811,"id":"Q4697811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074650$3A82EABA-870B-483C-86B1-E390EC46C8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"555c6b434888509624e0d006d13a5f24f597621f","datavalue":{"value":{"entity-type":"item","numeric-id":4899053,"id":"Q4899053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074650$51D40ECB-5BA1-4A75-ABAB-45D2A2595014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c1c1f55940d9c58f36faf65530725a66734bf1","datavalue":{"value":{"entity-type":"item","numeric-id":3557525,"id":"Q3557525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074650$AE8EF71E-9C6D-4A98-B8D2-9292E8FB0409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9cbea96c7efec0cf9095c6abd46dace8c965db6","datavalue":{"value":{"entity-type":"item","numeric-id":5874419,"id":"Q5874419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074650$0EBB557F-2B4F-4F97-AB8C-C28EDC1DFD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d90692a3362ec05413a87162001696eb2689338","datavalue":{"value":{"entity-type":"item","numeric-id":2384807,"id":"Q2384807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074650$F72223A0-5988-4219-AF60-1A2E1A6253BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2062930d9701c0716080148f14781fb9929a7b","datavalue":{"value":{"entity-type":"item","numeric-id":5526189,"id":"Q5526189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074650$B6CD2805-C127-4F57-8569-F804A10DF35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad64547aa8c484ae73fda6b3bc2f85436a1625d","datavalue":{"value":{"entity-type":"item","numeric-id":1052343,"id":"Q1052343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074650$1C169C49-9135-40EA-9A53-BAC80F3C838D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"629ac6e3b50aea57b2785d86dd7f1dc1567f52cc","datavalue":{"value":{"entity-type":"item","numeric-id":1186139,"id":"Q1186139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074650$01135662-9205-4FFB-BEA3-D47B114A236D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"881e8479cefa0f7ea80e7303e2c1eea447a176fd","datavalue":{"value":"10.1002/RSA.20994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074650$66A53B90-A2C2-47B6-9E49-2E44D182E7B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074650$2311D905-56F5-42FE-AA8E-D86724F31DDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08f965d01f111c6db7b1d9ae9caeaa5f01be745e","datavalue":{"value":{"entity-type":"item","numeric-id":2830236,"id":"Q2830236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1775974f1de34b296ec4922d99585438f4ab67d5","datavalue":{"value":{"amount":"+0.8729589581489563","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":"Q6074650$8F2D9E98-A70F-420A-A906-3F5462EC0968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe268a8538c91fe52a479aa3970999d4bde56ea2","datavalue":{"value":{"entity-type":"item","numeric-id":3557525,"id":"Q3557525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2ec5e6c3c5a1c83349cabb81b99be1b44136b15","datavalue":{"value":{"amount":"+0.8413435220718384","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":"Q6074650$791853CF-D579-4F57-B10E-CE10678E7FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eb7d73a326967f810ad050468c2983df8629207","datavalue":{"value":{"entity-type":"item","numeric-id":2384807,"id":"Q2384807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38812b9926e3fe78d117ef5da112df31b3546ded","datavalue":{"value":{"amount":"+0.8120723366737366","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":"Q6074650$403B30F5-465C-4C0D-8198-61762C3AEF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f965b2ca46ee8790b7a30fd7248b13b03b84344","datavalue":{"value":{"entity-type":"item","numeric-id":1715061,"id":"Q1715061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9823382544a97e735b7d2d4e965a9b5da9ac94b8","datavalue":{"value":{"amount":"+0.8027158379554749","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":"Q6074650$D5AEB4F6-F022-47AA-889C-C96D6593BFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8376720c201243ad0c61e13ec79e378804bd187","datavalue":{"value":{"entity-type":"item","numeric-id":1034530,"id":"Q1034530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7704a16455c294d764af87cf9b3836e1aacc54f","datavalue":{"value":{"amount":"+0.791841983795166","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":"Q6074650$E2292EB5-3324-49BC-9BEC-EDF92091366B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Randomized greedy algorithm for independent sets in regular uniform hypergraphs with large girth","badges":[]}}}}}