{"entities":{"Q6970524":{"pageid":21326208,"ns":120,"title":"Item:Q6970524","lastrevid":101367581,"modified":"2026-06-06T00:59:25Z","type":"item","id":"Q6970524","labels":{"en":{"language":"en","value":"On the complexity of some restricted variants of \\textsc{Quotient Pigeon} and a weak variant of \\textsc{K\u0151nig}"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8053772"}},"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":"Q6970524$3714508C-FE86-47E7-9824-1C52426CB2B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40760b84aaaf0e08893ce0682ffeceb29a6d76af","datavalue":{"value":{"text":"On the complexity of some restricted variants of \\textsc{Quotient Pigeon} and a weak variant of \\textsc{K\u0151nig}","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6970524$6CAA33E8-23B1-4BDC-A165-F5304C2F9837","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd97b50a216a08dec293a7a1a48880f30632bc75","datavalue":{"value":"1564.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970524$60BB45FB-3C67-4293-A853-345DB0C9669A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3eaf7095f448d090bbc9e397412d67f7bca0613e","datavalue":{"value":"10.1016/J.IPL.2025.106574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970524$F4988F1A-1760-4E6A-A9E0-035BFE837D43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5b2763c4d927fbbbfe1a9fd7857778acaed038f","datavalue":{"value":{"entity-type":"item","numeric-id":2032158,"id":"Q2032158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970524$F31653F4-7156-43EF-8028-83B3077362C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970524$F818ACAC-0438-476C-8C9B-56C4B09B07C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0624fa178e03b9fff03ae621c7db899ea102bb25","datavalue":{"value":{"time":"+2025-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6970524$1B17CA16-2906-4C8F-BEC9-CAEEC276C800","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970524$149D87AD-0096-42F3-BE94-5323C959A8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970524$E929D452-ACF1-44C7-AEA4-C3B2314B7FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970524$22A8DA57-2C9D-4070-802F-AEE0D40E35DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970524$49300234-D28E-4618-88EB-10796E2F973F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef06d64e3267d8f7cdb5c74a2a928cd1e7e1d606","datavalue":{"value":"8053772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970524$5214E24F-9536-419B-A54A-3D5284D09AFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"645f355bfce2b56ddcc0a50b9d76eb626f7374fb","datavalue":{"value":"TFNP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970524$6AC10647-0DC4-4951-9660-B0C036CED038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5f058ae2dac045c3910cd510d98e413c4d05f62","datavalue":{"value":"PPP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970524$58F588D0-6124-4496-9F3E-F917488C5DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b8e7d033342c99b72c744e65e5d3e8084428c65","datavalue":{"value":"pigeonhole principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970524$E03C2600-FE61-4650-B40B-992C17F416B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bdf81d95351bf4a6566eda89ef10d8e722381cd","datavalue":{"value":"K\u0151nig's lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970524$512B5BFC-DDDE-47E7-87DA-20FDC86DE498","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":"Q6970524$A4D37C60-DF1D-4FB2-9DF2-EAACC7F4AC94","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21c193f40e4d495463588ad77163fab45f60a58f","datavalue":{"value":{"entity-type":"item","numeric-id":6610361,"id":"Q6610361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970524$8A9DEA71-56A2-42D4-B84A-94B32EA188CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6fd229e4e2bb54aca43f407945c6513ae824bd","datavalue":{"value":{"entity-type":"item","numeric-id":808245,"id":"Q808245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970524$2D5875D8-1075-4DF0-B9D6-5A7A5CCDCC1E","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":"Q6970524$C4C801E3-EE61-4E74-9EF8-D303CDF4F436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c285d1072f0184748c90a27f2836f96203c48e3","datavalue":{"value":{"entity-type":"item","numeric-id":3452212,"id":"Q3452212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970524$1081ADD7-4671-48E6-8D03-8EA87FD0C9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9a0aaf3aa441e2c4bbe8dd9d407cf298ec7d0bc","datavalue":{"value":{"entity-type":"item","numeric-id":5230276,"id":"Q5230276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970524$FD782039-281E-4018-884A-7A590E2BBDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e57c57be4044a8795ce31ecc80c1f637e49a9e9","datavalue":{"value":{"entity-type":"item","numeric-id":6546301,"id":"Q6546301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970524$F050792E-E43B-4638-82CC-E1D1704F924B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d6d6bb98a4be44fa616cf22c42136791c2ced9","datavalue":{"value":{"entity-type":"item","numeric-id":896029,"id":"Q896029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970524$70ADB002-269F-4BD8-BEAE-8FBBF06BF050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e61296a204d21aee2a786c4151fdc2ea8ea4422","datavalue":{"value":{"entity-type":"item","numeric-id":6944391,"id":"Q6944391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970524$11024A1A-CA86-4DB4-AC78-1FFD35C9DD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db2afb16dfb185cbd23ce6eb7bbca4594e99ffab","datavalue":{"value":{"entity-type":"item","numeric-id":6168477,"id":"Q6168477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970524$6F8B3E57-27E5-4C78-9252-A572004D3272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee6f22012716acbd7337e204ea81532bb7502603","datavalue":{"value":{"entity-type":"item","numeric-id":892133,"id":"Q892133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970524$4A9D4299-8BF4-48E8-A112-85AE27AE9902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302adbaf2b8357f20069be2a0dab5e3eb2168585","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970524$6633FB11-8CB3-4403-A69E-2942EEA38BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9d731617b55e80a6abf0ec48a8a7de33e5dfb2","datavalue":{"value":{"entity-type":"item","numeric-id":6906366,"id":"Q6906366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970524$45F9689E-DC28-4830-BF90-CCC1C4952353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab03f010457457d287a95ea9432dcb34211e154d","datavalue":{"value":{"entity-type":"item","numeric-id":6568376,"id":"Q6568376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970524$ED3C6CE6-26EE-4FCA-BCB4-7518A4B4AB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a585eeece6aa1e9af44e7d63b581872e074f5f1","datavalue":{"value":{"entity-type":"item","numeric-id":2037189,"id":"Q2037189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970524$84BCFB1C-21CA-4608-9BCD-EA573F45FC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efde4648303a9722fdee8cffbcce8a612c80f3d3","datavalue":{"value":{"entity-type":"item","numeric-id":5918090,"id":"Q5918090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970524$AFEE5BDA-96CD-474F-AEDE-F7B24AC3415D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38364b8cd83db9ca27dea92c068e7e67289a49f4","datavalue":{"value":{"entity-type":"item","numeric-id":5365081,"id":"Q5365081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970524$3E138EB3-6235-4B3A-9674-5FF9A94B459E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6970524","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6970524"}}}}}