{"entities":{"Q439058":{"pageid":440825,"ns":120,"title":"Item:Q439058","lastrevid":61925427,"modified":"2026-04-11T02:35:28Z","type":"item","id":"Q439058","labels":{"en":{"language":"en","value":"Tight bounds on the maximum size of a set of permutations with bounded VC-dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6062662"}},"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":"Q439058$E91A45C6-6960-458A-86B6-97715E117416","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca0ebb27d05add2216230e02bb7b9382c2cf86b1","datavalue":{"value":{"text":"Tight bounds on the maximum size of a set of permutations with bounded VC-dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q439058$1C4200C3-DEFD-4E17-BAE0-8FE4E7B5A3CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7ca96b3f609d23584638672c4db9cccfcc9555f","datavalue":{"value":"1245.05005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439058$338BC926-58A4-43F3-B0CD-62F4901106EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68b92c30b29412f3f454b326e1ace035d8ffdde0","datavalue":{"value":{"entity-type":"item","numeric-id":322282,"id":"Q322282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439058$30A03C74-D131-43E8-A196-8D030396C385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e77d80f8ca77a107eab2feb7f4b8b5dd423077f2","datavalue":{"value":{"entity-type":"item","numeric-id":322284,"id":"Q322284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439058$F40220F7-70F7-4728-9803-905A49DB33DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439058$52AE1A63-15FF-4972-BDE4-1D044C7EA233","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"88fc52f7ff11d7876f7a1b3a0d8899b7968b0a9a","datavalue":{"value":{"time":"+2012-08-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":"Q439058$AD04F884-5981-428E-8A1D-597B157FBFC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32279212bb81709b1b83a43953e7918c17cdff63","datavalue":{"value":"https://arxiv.org/abs/1104.5007","type":"string"},"datatype":"url"},"type":"statement","id":"Q439058$8D3B6309-7381-4EA3-B456-8112F96B9452","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439058$134308C3-C5B1-41F6-BA52-125E93C63274","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e61e5826c5bd66bd030eb0befbf84d6598f010b","datavalue":{"value":"6062662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439058$2966240E-C98F-41FF-94B9-62A64BA09C69","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31a14a8a9bc219eadb222ba5d6598c4eb6bf13b4","datavalue":{"value":"permutation pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q439058$6902DD05-49C9-4D1C-AC99-5027C70DB0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40dfb25b9dc7aa9fd8093db5d6b661320a1cf8af","datavalue":{"value":"VC-dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q439058$AE31A956-91D3-41F9-9635-F704E0E1B965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c9cbd132351b07d57118636f461aa3709eca877","datavalue":{"value":"Davenport","type":"string"},"datatype":"string"},"type":"statement","id":"Q439058$018E62C7-AEEA-43D7-B684-02806F9AC3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b54e830e02ea2096096aa9979e1b53169d3215bc","datavalue":{"value":"Schinzel sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q439058$228FD75F-DC3A-461B-9351-A89194853C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd9feb99e402f84b94c1ceffc9f64b28a1d390b2","datavalue":{"value":"set of permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q439058$79521128-C924-41E6-B775-2282FAF2A3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4a70f6bcff9d5e2174fb1517ba93acbfd0b4dad","datavalue":{"value":"inverse Ackermann function","type":"string"},"datatype":"string"},"type":"statement","id":"Q439058$1EC3CAEB-19C5-47D8-8DD6-9952F25D5AEB","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":"Q439058$469EC230-C78D-4647-A309-E893E494F1A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"867fdd1821ad3c2ba8fe9ebca56d49fef8da8c61","datavalue":{"value":"W1979382580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439058$80B0FFC0-D0EF-44E1-9C90-73434F67BDC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ad6a447ed415489e99550ada5d106e44638f0b1","datavalue":{"value":{"entity-type":"item","numeric-id":911595,"id":"Q911595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439058$722E0925-96F2-47A7-B9AE-5C2E7300A868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f7ade6d165e307647c80c2489e8e1388ce8af5","datavalue":{"value":{"entity-type":"item","numeric-id":3971234,"id":"Q3971234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439058$30A6FF49-9152-4EA4-9B60-DAF2D55F44CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"143381d001ec4d8c0d45643d8c6ec6855b731a01","datavalue":{"value":{"entity-type":"item","numeric-id":1003642,"id":"Q1003642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439058$F89AD545-E8DF-4AC3-A66E-06360CF9CA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a242496d908b6d1e30e137bd48db323e9a6e17e","datavalue":{"value":{"entity-type":"item","numeric-id":5340927,"id":"Q5340927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439058$092561D7-F89D-4389-9B6E-30326B662835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22e1e3a89b96f91452d6b8ea28ef35bc647170b6","datavalue":{"value":{"entity-type":"item","numeric-id":1816414,"id":"Q1816414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439058$15CF6045-882D-4C11-B0F7-EF1B084D5188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66797c22f6271f13ce2cad427668f7aea451e947","datavalue":{"value":{"entity-type":"item","numeric-id":1813293,"id":"Q1813293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439058$F27C367E-D154-41B5-A462-773814CB25A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3293570593bb7b7ad11f990abbe0418a1c6ee3aa","datavalue":{"value":{"entity-type":"item","numeric-id":1195475,"id":"Q1195475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439058$6946CE24-A068-4F3C-BC77-90B904D450D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6a7da44af0b05ee487b5fdc95232faf6faae2f","datavalue":{"value":{"entity-type":"item","numeric-id":1040839,"id":"Q1040839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439058$DF03AF18-5AB4-440F-BE00-A8C683E9EF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c368a550cf5b4e92a6d4f0e58d9ca1eb20b223cd","datavalue":{"value":{"entity-type":"item","numeric-id":1097884,"id":"Q1097884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439058$70BAEB06-74D7-48C9-B7BF-6736C2630325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"201f81637d81b2a961cfae9f81bf87bee08d6a66","datavalue":{"value":{"entity-type":"item","numeric-id":3137399,"id":"Q3137399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439058$A05DC7F2-EBD3-407E-A601-343341F60260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73a7c5807ec65edc3a4e99d90c6487b978833b5","datavalue":{"value":{"entity-type":"item","numeric-id":4263474,"id":"Q4263474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439058$33D2A0B7-A622-413A-B34B-07FFCF2F0D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7924cf00e176dc312ada3dd6e4066621b333e218","datavalue":{"value":{"entity-type":"item","numeric-id":4502539,"id":"Q4502539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439058$44481927-303C-4501-8DCB-3041E59B956F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58f225bc4e91b43f52f369f98d6074e8fc6d4bf7","datavalue":{"value":{"entity-type":"item","numeric-id":1343170,"id":"Q1343170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439058$05485EF5-1922-41CF-8447-1C2776E60461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50240b068b2f4e66fb8cd75d033da96637e75bdc","datavalue":{"value":{"entity-type":"item","numeric-id":598446,"id":"Q598446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439058$42AD722F-928C-4FB4-9634-9A6EE2964495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cae47064c63d30bafe36c9219eab3baab345830","datavalue":{"value":{"entity-type":"item","numeric-id":4530626,"id":"Q4530626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439058$75005CBD-9224-4173-B940-64806AB71365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"743c8062e07d18cd64ec304f9ff8ddbc241d0b7d","datavalue":{"value":{"entity-type":"item","numeric-id":3578194,"id":"Q3578194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439058$71E94A3B-5745-4AA9-9317-9677A20AE1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ac4341f417c59bf3cfe287f789f79581e16470","datavalue":{"value":{"entity-type":"item","numeric-id":2472738,"id":"Q2472738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439058$A53E001F-5E2F-4A92-9630-FDB26829F5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e088fac7781059e0b97245299e7aa4402e989631","datavalue":{"value":{"entity-type":"item","numeric-id":5417722,"id":"Q5417722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439058$B49BB3C3-4179-47FE-98F6-DD01C633D5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0e78b1f00892cec946b04d0283b98cce7038878","datavalue":{"value":{"entity-type":"item","numeric-id":409347,"id":"Q409347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439058$B9261895-6327-4A3B-8F8C-95AE35838BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d8af891eae59b11b799161426f1c3e5421093bf","datavalue":{"value":{"entity-type":"item","numeric-id":543917,"id":"Q543917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439058$D0B4939E-7B05-4E02-9D3B-DD2F4C3C46C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f083f032fb193449079ad33f64c050a1f1ad3fc","datavalue":{"value":{"entity-type":"item","numeric-id":5928570,"id":"Q5928570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439058$208EAC14-E64E-41E6-8799-476036D4FC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439058$E8227BA6-FE0B-47D5-ACA3-61704151BB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d3e960ec1452beacc7616b77b957c8e1b9024a5","datavalue":{"value":{"entity-type":"item","numeric-id":2566807,"id":"Q2566807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439058$47681A8F-9378-46B4-AB48-33AB4CB59B25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4185eb0840b10f8d93f8644131fb31f9b86975d1","datavalue":{"value":"10.1016/J.JCTA.2012.04.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439058$4047C6D6-044F-41FC-B248-12285E43AF5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"550013e1035ef96e80333c73f9e0ac4e03844c89","datavalue":{"value":{"entity-type":"item","numeric-id":5743461,"id":"Q5743461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fe0353691eab2b7ca244d30b1368f697ca02181","datavalue":{"value":{"amount":"+0.9975848197937012","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":"Q439058$9C5A9380-0DF4-42CB-89B4-7FE4402B93B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b83947335949528bc1a49ea1aea00d77a492cd22","datavalue":{"value":{"entity-type":"item","numeric-id":5928570,"id":"Q5928570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bcb9f7b0eaf1f0f72bdd81fd67d09887a558985","datavalue":{"value":{"amount":"+0.8085229992866516","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":"Q439058$BE6DC01A-EE22-4CAE-A26B-CFA7E1CFE313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a886258de20ea9a9c69c60e6b9fb027cdf163309","datavalue":{"value":{"entity-type":"item","numeric-id":4610199,"id":"Q4610199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9be1dfeeb697095f49d5edb4bb76bf7119dffba","datavalue":{"value":{"amount":"+0.8044155836105347","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":"Q439058$3E559BA5-D37C-40A1-9775-E3ED356352CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c17a024ebf2d4c8e8fa6d9fcb3285bdb558db100","datavalue":{"value":{"entity-type":"item","numeric-id":691581,"id":"Q691581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fc0801b57da038d279e4d093e6a428faed5a2fd","datavalue":{"value":{"amount":"+0.7860274910926819","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":"Q439058$D74E4B0D-871B-4E66-9A95-E5AECFEDD308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04021ad7bf820e08d4ed83dfef7d903762a478b","datavalue":{"value":{"entity-type":"item","numeric-id":4575898,"id":"Q4575898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d4c2a96327cf6ec9e2a9686b3abb7eebebd2af6","datavalue":{"value":{"amount":"+0.754531741142273","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":"Q439058$8E9E064E-7C2A-4994-8BBB-170B54A6B155","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight bounds on the maximum size of a set of permutations with bounded VC-dimension","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_bounds_on_the_maximum_size_of_a_set_of_permutations_with_bounded_VC-dimension"}}}}}