{"entities":{"Q1343166":{"pageid":1353905,"ns":120,"title":"Item:Q1343166","lastrevid":47297155,"modified":"2026-01-01T06:45:45Z","type":"item","id":"Q1343166","labels":{"en":{"language":"en","value":"The complexity of the pigeonhole principle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 716341"}},"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":"Q1343166$B4A55A60-CF92-4ACE-9DBC-BD0191460D7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e688c184d25e18dff9d8aba7de10b393c9ddf3a","datavalue":{"value":{"text":"The complexity of the pigeonhole principle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1343166$1FB4C466-85B0-4963-809A-66A861136D7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2047580859df61456a24d94adce7d3ffef4bfeb5","datavalue":{"value":"0811.03042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343166$DF4A9F9D-19A0-43A2-9AA6-F758354436C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a301b73ebcfe52d7eeed840421c3203c995ce37","datavalue":{"value":"10.1007/BF01302964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343166$E1802C9A-B88A-4CBE-9068-2F557173289A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343166$CCE14372-2895-4BB8-BBB3-2D9F7DDA94DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3500a4e46fbb352dfc230edc76ff040b3b0cc153","datavalue":{"value":{"time":"+1995-02-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":"Q1343166$149CB9FB-9314-46B6-B917-BBC550A694A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343166$6EA2120C-5E37-46D4-B658-7D055E82FC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c15287dbb142f8dc10ab92a91b8457ac3c169cd3","datavalue":{"value":"03F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343166$32E7E51E-684B-4589-932F-F995F6B5BC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"419d6f2b09c39920e34f63114ff159a2f0a01812","datavalue":{"value":"03B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343166$BA4EC146-BCF9-4FA2-AF78-2990F6562606","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"975bf94854f496785fc450b2096e73fa4c37b937","datavalue":{"value":"716341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343166$0E825B40-3F35-4320-BE3C-DEFC554C7E2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b8e7d033342c99b72c744e65e5d3e8084428c65","datavalue":{"value":"pigeonhole principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343166$5FA6E711-ECB5-4B95-AC04-272954BEEEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c7d3328c214faf199405b6bf97b3811338c0452","datavalue":{"value":"unlimited fan-in constant depth polynomial size Boolean formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343166$DBCEA050-1CAD-4E45-992F-C8EA71918763","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0148865fab0c03358d2bdbf45e3f52d46a798048","datavalue":{"value":{"entity-type":"item","numeric-id":684397,"id":"Q684397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343166$6A633D13-1FDF-4D31-A3E0-1F6B564EA8C9","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":"Q1343166$8658601F-4716-4DF1-BA4C-276B5526B4A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5035ead90ebf2e92af4cb88fdfc91c7dfa88c06a","datavalue":{"value":{"entity-type":"item","numeric-id":920967,"id":"Q920967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343166$80967DC8-D5EE-425B-82A1-6D6DAA5C1987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec2fa04d400281f100817ce7e13bdaafd2683670","datavalue":{"value":{"entity-type":"item","numeric-id":1071750,"id":"Q1071750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343166$2FED311C-DC52-4680-9FD8-F38FB527C2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85c91a2d52fb100925548482e5c1cd7bcae9e61d","datavalue":{"value":{"entity-type":"item","numeric-id":3689182,"id":"Q3689182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343166$D6CEF7B5-EBE6-44E4-B5D6-B27B36563040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"132e856a3211ec285e510979fe8754f1d205170f","datavalue":{"value":{"entity-type":"item","numeric-id":3030804,"id":"Q3030804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343166$BFD6069E-E4A7-44AF-A534-5723C5DFD9F5","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":"Q1343166$EDDC2B90-5B06-45FE-AF90-9FB020896BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"728810277830424bd131e6e77eef399df584ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3780485,"id":"Q3780485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343166$072BBE63-FEC6-423B-A355-135B018F2D04","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3974c5cd7ed77ea073cc24025109cbe9514be39d","datavalue":{"value":"https://doi.org/10.1007/bf01302964","type":"string"},"datatype":"url"},"type":"statement","id":"Q1343166$CF410B49-7091-4018-A476-7D827A2AB110","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11e7714ddc8d10204d1f158da839c6145a26ea75","datavalue":{"value":"W2089534194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343166$69B5642C-094B-42FE-BB7A-3531BD0593F1","rank":"normal"}],"P1643":[{"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":"1c83a5ffbe856408d8ba91deabfa2b160cc7cdc2","datavalue":{"value":{"amount":"+0.8454428315162659","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":"Q1343166$0B537E9B-DFD8-4401-878C-38B33024FFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b926f1b8ce8272a9c7adb754e09ea7fa4581722","datavalue":{"value":{"entity-type":"item","numeric-id":2917147,"id":"Q2917147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1d0fc713747731433d70c5078d74e9c7189ddd1","datavalue":{"value":{"amount":"+0.8452362418174744","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":"Q1343166$6AB6246A-CBA7-4149-AEB0-AA5CFABB4CEE","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":"f4fe15dcaed3168e192ee4ea022755b6972dc893","datavalue":{"value":{"amount":"+0.8444530963897705","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":"Q1343166$817BAEBF-B51D-4A90-9CA0-AB64AA15AAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29c3b508bbd46323bd542168fae4542209951028","datavalue":{"value":{"entity-type":"item","numeric-id":2773242,"id":"Q2773242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bc03b877184e5145cd064dbf6f8333c4de38019","datavalue":{"value":{"amount":"+0.8388198018074036","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":"Q1343166$672A6070-DE3C-4887-8966-40DBC14AD144","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1343166","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1343166"}}}}}