{"entities":{"Q6062144":{"pageid":13196299,"ns":120,"title":"Item:Q6062144","lastrevid":39677645,"modified":"2024-12-30T17:05:32Z","type":"item","id":"Q6062144","labels":{"en":{"language":"en","value":"Disjointness through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7758325"}},"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":"Q6062144$CBDF3E12-DCCD-4528-9416-6272146FE898","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3043b09edbc1195271942755acaa32c2a1821475","datavalue":{"value":{"entity-type":"item","numeric-id":284580,"id":"Q284580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062144$4F68B9E8-6587-4974-80E5-CE0EF7195495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d164d3ccb0148e85d3b7692b8e99bedbd1d5ab02","datavalue":{"value":{"entity-type":"item","numeric-id":269726,"id":"Q269726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062144$60390B92-77C6-4C87-8484-8CCD00009493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08fb9b36ab3f54b20702b33cd0ebcef73689c3a7","datavalue":{"value":{"entity-type":"item","numeric-id":294554,"id":"Q294554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062144$CADE2727-CCF2-4DEA-B89E-00AC8B32427C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21c084f7b2dad6dba3cbf383289f65714b0fd3a2","datavalue":{"value":{"entity-type":"item","numeric-id":724756,"id":"Q724756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062144$585CA22A-3CB4-46BB-8D1E-D664A1E295DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d19f25453310d59de6417ce0e113adb70435bd1","datavalue":{"value":{"entity-type":"item","numeric-id":2159470,"id":"Q2159470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062144$96EECCE2-4A2B-45FF-A7A1-DD76C4F59C52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bac75c176a036de7d959a6f7ce27381eece88b6","datavalue":{"value":{"time":"+2023-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6062144$88D7E9A1-BB2E-4D78-8392-E4537B703D75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6062144$5D653B41-C832-4C4F-B2A2-297E182F20A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6062144$FC49373D-F22B-4289-941C-D7437A4212AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6062144$D10F76C7-9120-488E-A8F1-C4731C798AE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b641cc447c7d1efd199f49c08b380b2a82a7fe7","datavalue":{"value":"7758325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6062144$0732B7A1-DD7D-4C77-ACBB-EFC804F62AC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6062144$0D3122BF-C2B5-4AC6-8F63-D94664ACD115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f681ca845e5a770301dc12c30c0f0d5f8604a220","datavalue":{"value":"VC dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q6062144$2C9B5F2F-9823-41FD-B793-705E90D98C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f7b82989b92e55f23a284155ef019acab639cb1","datavalue":{"value":"sparsity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6062144$51818A33-01DF-4A17-A4B8-400FF4EF0965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb019b8a114e6bd647e62ba266b4914ca52c660b","datavalue":{"value":"and geometric set system","type":"string"},"datatype":"string"},"type":"statement","id":"Q6062144$FC2F602A-0F38-4876-A731-8C62178306A0","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":"Q6062144$E0998EDF-991E-4242-A052-E19826937416","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99a6afc3171e78a904381856df5f43e69c256015","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2020/12626/pdf/LIPIcs-APPROX23.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q6062144$5251139B-80CB-46F3-902E-C176CAEF7206","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9cfcd0c6804c7e90c86b3f357c0c285cf5ce60a4","datavalue":{"value":"W3082477927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6062144$917A5994-D019-42A3-A77A-BE50E47F6F0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd9bfd6261a720662aef8fb9b4e53eb659972f0a","datavalue":{"value":{"text":"Disjointness through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6062144$59562F51-2DA4-4905-9D24-51FDB9B986FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47f65613398bce9aca4ff0936391483695156ee","datavalue":{"value":{"entity-type":"item","numeric-id":598248,"id":"Q598248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062144$E7725177-1971-41B2-92F4-CC6A07734F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eb23be1dc636d264ef90cfda2086141f48c271e","datavalue":{"value":{"entity-type":"item","numeric-id":2943615,"id":"Q2943615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062144$E1B827D7-2A64-4BC7-ACA7-EE25BDB135B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1de42504ce667266ce591b8331d2abd083a0c4f","datavalue":{"value":{"entity-type":"item","numeric-id":4515159,"id":"Q4515159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062144$0F7377A4-0481-476F-8EE9-06C3E89AF092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a2b598117e3a4caa103be53e41adde6533132a8","datavalue":{"value":{"entity-type":"item","numeric-id":3167423,"id":"Q3167423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062144$25336336-2C9E-4D4A-82A5-472E74EDE1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5971a40473b87aa0bbe9e9b90c152fea3170c62b","datavalue":{"value":{"entity-type":"item","numeric-id":3010463,"id":"Q3010463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062144$FC02B6D0-FE68-4FC9-A3F7-8AA6CC19EB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3644ddb38455553b6e78a0cd275d5875037fb83","datavalue":{"value":{"entity-type":"item","numeric-id":3002788,"id":"Q3002788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062144$3CCC3952-6516-4D01-B75B-B0DEB7C6D00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96882cd0948e75d9b63a4f52ffb4f226d07507c5","datavalue":{"value":{"entity-type":"item","numeric-id":3581283,"id":"Q3581283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062144$CE0F1095-D14E-4B8C-8F08-0EB72F8A5E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63a0c6e1d95f2f22494d8c139b701ac4048ba8b6","datavalue":{"value":{"entity-type":"item","numeric-id":4030193,"id":"Q4030193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062144$73CBD369-CB6F-479B-9671-6B3F9806397C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062144$8DC485B2-B23E-42AB-8768-4C678935A7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f2430422484b4f3e06deef91af47df4dbae6361","datavalue":{"value":{"entity-type":"item","numeric-id":5906395,"id":"Q5906395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062144$A3C76177-B382-4361-A337-A0A5200594F8","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":"Q6062144$E32CAF85-F21B-4C39-9FAA-B484398BAF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"786b635cd567a90a789d5a64ef16895d00f225c6","datavalue":{"value":{"entity-type":"item","numeric-id":1273860,"id":"Q1273860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062144$E08329D0-5DDA-4C34-BA20-099521566850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a77c342c1e43c98b625488907d9962b1f6ffb9b","datavalue":{"value":{"entity-type":"item","numeric-id":1182120,"id":"Q1182120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062144$610CB194-771C-4216-8777-A6FA8C94AA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f008ff6ef8ff17ba2dc931dfc3da0de1a1cc1976","datavalue":{"value":{"entity-type":"item","numeric-id":4339095,"id":"Q4339095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062144$A5423884-977C-4668-BFA7-B0762310BDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d37a3ca475cb77acc2d68dd514eedcd93132afb","datavalue":{"value":{"entity-type":"item","numeric-id":5213788,"id":"Q5213788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062144$66BCEEF6-219D-4823-ACB0-E5617489E51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841af17a8ddabf22ef2a687fd95403c58b331b5f","datavalue":{"value":{"entity-type":"item","numeric-id":1202933,"id":"Q1202933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062144$CCA95755-92B0-4F22-A8E7-39B0168DEE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28262c66ebec7a6f2ce4003c86a7ac6a7c488b70","datavalue":{"value":{"entity-type":"item","numeric-id":3178295,"id":"Q3178295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062144$88021C22-EA63-4326-A9E9-1C9DDF5C4F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed28daf112121dc08adf4ce72a073bd046e54847","datavalue":{"value":{"entity-type":"item","numeric-id":2556406,"id":"Q2556406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062144$F6723B1F-A6B4-432E-8BE2-311C9FEC4568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b910f3bdbfee2ff3a0d24df8459e194840d200d1","datavalue":{"value":{"entity-type":"item","numeric-id":2553434,"id":"Q2553434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062144$0AC06E43-142B-4E8D-89BD-9182CFC48B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55670eeffeb14e6ce51166fb8470acff9c12ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5660314,"id":"Q5660314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062144$67AC3D4C-109D-4AAA-BDB7-C9947E23D036","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96b1548d76a6249bc120091363154afc0f2eb909","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2020.23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6062144$5D5A1DC3-6B45-4783-BB7E-E8E2A15AC6E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6062144","badges":[]}}}}}