{"entities":{"Q2344736":{"pageid":2355479,"ns":120,"title":"Item:Q2344736","lastrevid":52261295,"modified":"2026-01-21T07:18:32Z","type":"item","id":"Q2344736","labels":{"en":{"language":"en","value":"Quasipolynomial size proofs of the propositional pigeonhole principle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6436190"}},"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":"Q2344736$8A36733F-9CEB-427E-ADA5-178D3178175D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6af1bc78a7b4e439dc84c1a3043a9da04c24b190","datavalue":{"value":{"text":"Quasipolynomial size proofs of the propositional pigeonhole principle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2344736$1BF8A812-89EB-4F9B-B8D7-C93DCC59C117","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5666fd823e3b26d17f15f7d6440261ceabc5f158","datavalue":{"value":"1347.03100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344736$CE5C587F-FF84-40CB-90A7-BDBD9826B186","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"556b5f897f5d545f04c26b56d4624f5cc4b2661a","datavalue":{"value":{"entity-type":"item","numeric-id":195654,"id":"Q195654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344736$53BAC42C-9753-4FDF-956E-74F7E1B62DC5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344736$3D55E0B3-F91A-45B5-8BA9-4106EF226E1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d4eb1898e7e9f37f96fc2bc2b93f3d306019019","datavalue":{"value":{"time":"+2015-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2344736$BC85ADC5-96C6-42B6-B73C-113B07FEA333","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344736$E94DCF3E-D002-4EF4-9A49-C735A8A36BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"419d6f2b09c39920e34f63114ff159a2f0a01812","datavalue":{"value":"03B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344736$6D3BC0CA-EC0D-4D1A-B84F-2DA137645CA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f12031da6b1253b7f314ab30491ee64eb6eb316c","datavalue":{"value":"6436190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344736$459CB5C4-2C65-485C-AE26-CD0C3549FD35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"986e975208b070c5142b42b7967bb38dc4fad0f4","datavalue":{"value":"proof complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344736$A01A32F0-FEDF-4E4B-A0D1-20EE3C49A0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e4e310a1e4e60a3b4f0a115daa4e9e2adecfcae","datavalue":{"value":"propositional proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344736$616DA90E-E941-4A5E-9A48-B88FD9EF4A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b8e7d033342c99b72c744e65e5d3e8084428c65","datavalue":{"value":"pigeonhole principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344736$38D70EDD-B726-4B3C-91EA-842AD03A94E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3315f7ae696ba4306ec76c2d09c57d6ec4966735","datavalue":{"value":"Frege proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344736$CACBDD15-3DBD-453A-A471-3EBB5B4C3D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8307831bae7a4df74e8c0e6af0bcb36895c9b619","datavalue":{"value":"extended Frege proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344736$FD665E39-56E4-4620-B88D-F75804B60A5D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"73431944c00c55d187e27f56632ebff90a6baa9b","datavalue":{"value":"Q113863220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344736$95CD724D-1305-4B45-A1DC-06193518A3D1","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":"Q2344736$2721C965-F17F-4688-8D9A-2654561183CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32b051fcb289f4c0d130dcb9f57d6bd371e7a559","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.02.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2344736$F7541E1E-B898-4C38-8674-5AC8D31370A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4fb944f5b93978c2d957ace15317dc0ceb83e89d","datavalue":{"value":"W2063658344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344736$815CAC5B-4DFD-478C-AE54-9445FB0EF720","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b72445f138d5759d47b54e61d18422dec4da9a","datavalue":{"value":{"entity-type":"item","numeric-id":3188337,"id":"Q3188337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344736$30AD7821-009C-4E2D-B43F-3130E793387C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c70b318395c4ed2d5675bb48c8ac58ac36b5d6","datavalue":{"value":{"entity-type":"item","numeric-id":4790380,"id":"Q4790380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344736$ED2CE031-7815-43B9-8A8D-38732B661D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeebd466643aa876c1932f0bfc7bb13b63abb5a2","datavalue":{"value":{"entity-type":"item","numeric-id":5410329,"id":"Q5410329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344736$8B0446DA-B4A2-4B62-96F7-2DC886A91D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85cb5c2591c3b4779c32d742e1061633a99acbed","datavalue":{"value":{"entity-type":"item","numeric-id":4850545,"id":"Q4850545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344736$7AD8B03D-3588-4DCE-9836-E158C7257DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f31cbeafb74eb2331031a6d2305fa02411af3e7","datavalue":{"value":{"entity-type":"item","numeric-id":3775553,"id":"Q3775553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344736$59027998-EDE0-4262-BDFF-0C5D80835DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822e3104d6a40cfdd4c15d4f4c0a6e67edb1c659","datavalue":{"value":{"entity-type":"item","numeric-id":4263835,"id":"Q4263835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344736$19DE8C33-8C24-4B00-A963-B69F63E65557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aa0d6b54f6be3a440a4bb5a78e5668dceeb60c0","datavalue":{"value":{"entity-type":"item","numeric-id":435190,"id":"Q435190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344736$2CF57936-8D67-46A5-BFD6-F431D6875348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bea75da9fa67a5f77faa9362cd4aa6c737c792a","datavalue":{"value":{"entity-type":"item","numeric-id":4194955,"id":"Q4194955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344736$5F398B81-8D69-47F7-836D-44F444C3D8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a94b866c4904c0fee0380e2ce17f042631fee90","datavalue":{"value":{"entity-type":"item","numeric-id":5252690,"id":"Q5252690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344736$CA95DA4D-D5D9-4D8D-B253-B72F4BDF3391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b59b02c873aea56e9b357d14638711873259a51","datavalue":{"value":{"entity-type":"item","numeric-id":3192060,"id":"Q3192060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344736$215C5BCE-CDA9-44FF-8A57-1E5651195839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05d95378a8c31d7715b88a9854f2b8f7d5953534","datavalue":{"value":{"entity-type":"item","numeric-id":639650,"id":"Q639650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344736$7522BB1F-F624-4364-9E74-5A6B92AEADF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba38e8b8f35cc91bfd6f9f77a77d04fdd59ef416","datavalue":{"value":{"entity-type":"item","numeric-id":5894824,"id":"Q5894824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344736$C4A89266-8B2E-4C5D-8B87-67F589E7954A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6a5c1b5bf733d0bd540e1951b0c994dabaacd76","datavalue":{"value":{"entity-type":"item","numeric-id":2378659,"id":"Q2378659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344736$95BF2D69-58E6-4969-AF80-70CE71803362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a35ee073efb257c2ff6944a7cc91fcd0fe8bb82","datavalue":{"value":{"entity-type":"item","numeric-id":1329155,"id":"Q1329155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344736$8EA309D6-650B-4010-AC3F-44325377A9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3b936472256c474ab8250b72e7c010873198894","datavalue":{"value":{"entity-type":"item","numeric-id":4206725,"id":"Q4206725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344736$41BB31F8-01CB-4FBD-BCC4-B5D3BD9EC879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd902b6160e42565c7d2c676094d64283d352a8","datavalue":{"value":{"entity-type":"item","numeric-id":5444711,"id":"Q5444711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344736$E88E3171-1793-49C3-849E-73225DA9A6B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37ef2affbfe7084441e381b869ddcd56ba1908e6","datavalue":{"value":"10.1016/J.TCS.2015.02.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344736$9C8D98C3-48F6-4185-B340-DB7B18821638","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2cccaac9b36deb25402bd0f6ccff787ac830afb","datavalue":{"value":{"entity-type":"item","numeric-id":3775553,"id":"Q3775553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77b38a9ef12d53c7235a0034ffa286001156f607","datavalue":{"value":{"amount":"+0.9090096354484558","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":"Q2344736$F17DAA61-2D9D-4D4E-8A64-A105B1CC160B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e652befa7c235b176c2003d479759743e719a31b","datavalue":{"value":{"entity-type":"item","numeric-id":3194704,"id":"Q3194704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b519d92acec457779b01f2f3967e45b6a3bbc8","datavalue":{"value":{"amount":"+0.8448181748390198","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":"Q2344736$9F12CA36-FF6B-421E-8F2C-762699718730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b8619ab5791ecf083dffaaaa18e3233c03cbac4","datavalue":{"value":{"entity-type":"item","numeric-id":4847394,"id":"Q4847394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b0d019b3610cc260e52e7c0c83a7ac0d0120aa8","datavalue":{"value":{"amount":"+0.8365066051483154","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":"Q2344736$83669D1F-5BD6-4B8E-A591-D1498458DD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81d478ac6a9d318401b706fb64dc7d74fb19248e","datavalue":{"value":{"entity-type":"item","numeric-id":687506,"id":"Q687506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4f57cc7c821b7274681379387081c227c7ecc70","datavalue":{"value":{"amount":"+0.8359696865081787","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":"Q2344736$C3873818-ACD1-44D3-9ED7-B49354BCD1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0282f12e0a49fb96f3dac6091f4c54d187b047a0","datavalue":{"value":{"entity-type":"item","numeric-id":1317976,"id":"Q1317976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"615ca43b3b1f851b0b409d5c5adae11395f5b203","datavalue":{"value":{"amount":"+0.8178819417953491","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":"Q2344736$9A85EE3E-66AF-4D0B-A4C6-C2DF4B592473","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2344736","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2344736"}}}}}