{"entities":{"Q6330219":{"pageid":13465539,"ns":120,"title":"Item:Q6330219","lastrevid":103170779,"modified":"2026-06-06T06:27:30Z","type":"item","id":"Q6330219","labels":{"en":{"language":"en","value":"Exponential Resolution Lower Bounds for Weak Pigeonhole Principle and Perfect Matching Formulas over Sparse Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article"}},"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":"Q6330219$1F9EFD62-E1C9-4CB3-9F9E-F0D331C2AE76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"609272c9a532114f19724f3e859ed6d553ef80ec","datavalue":{"value":{"time":"+2019-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6330219$C07C4833-1BB9-409B-85C2-EE12E327572B","rank":"normal"}],"P21":[{"mainsnak":{"snaktype":"value","property":"P21","hash":"9f591fc3d667b2b2fc4a1d484f6e7baaeb19535d","datavalue":{"value":"1912.00534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6330219$0A1FEF89-2546-45C2-B4BC-37B6A1FEF06C","rank":"normal"}],"P22":[{"mainsnak":{"snaktype":"value","property":"P22","hash":"beea17b17b8d1b5a9f9834b620089ca44509579a","datavalue":{"value":"cs.CC","type":"string"},"datatype":"string"},"type":"statement","id":"Q6330219$57047AD8-D5F9-45B7-8D3D-10C16EC9A06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P22","hash":"52761b11eff7231b8be1bfc1a165f9189de1d528","datavalue":{"value":"cs.LO","type":"string"},"datatype":"string"},"type":"statement","id":"Q6330219$6910C864-9CE1-4092-B1F4-C45FC654004E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P22","hash":"c41cdedf9a33b5b97d332c4eeab329e3e1f1dd6c","datavalue":{"value":"math.CO","type":"string"},"datatype":"string"},"type":"statement","id":"Q6330219$1265930F-BA91-4AC0-A754-9F5A0D47E760","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5f7d69e0c50407a5122b097efba627c1b5dc23d","datavalue":{"value":{"entity-type":"item","numeric-id":389498,"id":"Q389498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6330219$00D119DE-0087-4A5E-B262-A97DD7BF9227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ade4990ab7a79bdd900e48d3fab8c751fcf8949","datavalue":{"value":{"entity-type":"item","numeric-id":989568,"id":"Q989568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6330219$9522DEE7-7AAA-435D-A5FB-A0502B564565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ef0eb498a8635de645e4580203f4a188c2b7e29","datavalue":{"value":{"entity-type":"item","numeric-id":6330218,"id":"Q6330218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6330219$1532A618-52A3-4260-B11C-ADC3A9E5F03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d739169e6e4e5d81fadde0b2743233b64d5bd438","datavalue":{"value":{"entity-type":"item","numeric-id":1264893,"id":"Q1264893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6330219$AB53BBD1-5465-4844-A6E6-28E10497EC36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6330219$48C14E0A-1300-4A97-AD44-ED9F252D5A3A","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":"Q6330219$BC7C4F39-5853-4B6E-82D4-A0F936992273","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"591820b3f4e38129f17c662430dd41b47624ac9e","datavalue":{"value":"10.4230/LIPICS.CCC.2020.28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6330219$4FCE08C1-70C0-4C2C-9360-3E4728C37E77","rank":"normal"}],"P1676":[{"mainsnak":{"snaktype":"value","property":"P1676","hash":"11c49060ac6dc0c8c91919e13f9c18f6232381a3","datavalue":{"value":{"entity-type":"item","numeric-id":5092479,"id":"Q5092479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6330219$4D86D4B1-3172-4006-A661-2A6AEF7A33B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exponential Resolution Lower Bounds for Weak Pigeonhole Principle and Perfect Matching Formulas over Sparse Graphs","badges":[]}}}}}