{"entities":{"Q1305933":{"pageid":1316683,"ns":120,"title":"Item:Q1305933","lastrevid":70108098,"modified":"2026-04-13T12:29:50Z","type":"item","id":"Q1305933","labels":{"en":{"language":"en","value":"Deciding the Vapnik-\u010cervonenkis dimension is \\(\\Sigma_3^p\\)-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1343336"}},"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":"Q1305933$5992B12A-EF68-450F-9F1B-7180E4BEFA86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e9dd9b5acf55275960709b37ba9bdeb9c0c2881","datavalue":{"value":{"text":"Deciding the Vapnik-\u010cervonenkis dimension is \\(\\Sigma_3^p\\)-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1305933$666CB3F9-30B4-4826-926F-D27FAAE5A234","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02513527ec4f8470d6fbab2a01f884cb159aabed","datavalue":{"value":"0946.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305933$20863348-867C-4AA8-8988-48E036D159B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b5f8243945dd1d400f5359b9e169e957f7399b4","datavalue":{"value":{"entity-type":"item","numeric-id":202091,"id":"Q202091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305933$42F151F5-34ED-4E95-BD33-37BD3AFDB73B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305933$5F22D525-3830-4721-ADA4-60887AE2D195","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33cd021da003ce90b694dcd1b369ed11b6f26639","datavalue":{"value":{"time":"+2000-10-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":"Q1305933$72A38722-13D8-45F8-AAB3-FABB79C7609E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305933$3584A268-B89E-4BC5-9FE4-FDBCF6C36604","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adea85133e141df8d80dcbab60e3e678ecff43b8","datavalue":{"value":"1343336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305933$727443DA-08D9-47A0-BCAA-D51EF160E8FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e58c876732f3e717b5fe0a831f32bee042dcf7d8","datavalue":{"value":"Vapnik-\u010cervonenkis dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1305933$490F9B06-E777-4691-A664-26F4D317AEAC","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":"Q1305933$0DF0A8F3-A4B3-4691-8B8B-19D641AE990E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02987ce2ad74b558dc15a5a58cb5b8664b9fb914","datavalue":{"value":"https://doi.org/10.1006/jcss.1998.1602","type":"string"},"datatype":"url"},"type":"statement","id":"Q1305933$06DCAE0D-EB90-4D28-9591-60022ABF750F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c9bf97eaa852963af26b61150c24628a3b5514f","datavalue":{"value":"W2150460548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305933$B0B65EAF-816A-4FFD-B702-C78EEF642A39","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1547c029b3c302e23edd15066e5320703a8c3b","datavalue":{"value":{"entity-type":"item","numeric-id":4004178,"id":"Q4004178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305933$CF48F6EE-B001-404A-BE01-0855A29BDAE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598ea4d35182cf70c03e6fee9b193660ab4cfbfe","datavalue":{"value":{"entity-type":"item","numeric-id":1836212,"id":"Q1836212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305933$1B5CCC58-ED02-42F5-8CA2-2695D2A6E175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c767d99369a01a823f01c3549fc03f0faf1399d","datavalue":{"value":{"entity-type":"item","numeric-id":1898468,"id":"Q1898468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305933$FDDBD5E8-34B6-43B6-92AC-2EB9E59BDD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06ab2fccbc2af815ff52a3539605153246eabd2a","datavalue":{"value":{"entity-type":"item","numeric-id":1891135,"id":"Q1891135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305933$AF0BC739-EBB5-4F5B-8210-EC788E234608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eceee8709c432551836aeb4f4aa8499755cd2c1","datavalue":{"value":{"entity-type":"item","numeric-id":3474905,"id":"Q3474905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305933$E7EE022B-F27C-4262-989B-9E244312021C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ccfe098d4f76f0ad781d1ddd0ef0e755e99b9b","datavalue":{"value":{"entity-type":"item","numeric-id":3217346,"id":"Q3217346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305933$CB0C2B0A-3BA9-4E46-9158-DD1A15726899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305933$331F8691-0754-41E9-BF6C-FB59D6A925CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c842232eea625f52a8d84f869b13ed633d8404e","datavalue":{"value":{"entity-type":"item","numeric-id":4267820,"id":"Q4267820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305933$D74C1D77-3F6A-4300-8309-EBE0EE8BED76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a38589ad70e18909a0f91880f4e4acabc2c61ae","datavalue":{"value":{"entity-type":"item","numeric-id":3569009,"id":"Q3569009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305933$291B86FD-BF50-496E-B988-43C8CDA23FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305933$95BF58B4-77D1-4536-A57B-09F44D1F1D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e068568af19d27f58f296a8ac724e6b2846918","datavalue":{"value":{"entity-type":"item","numeric-id":1816725,"id":"Q1816725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305933$8ECE1745-1909-4FA2-9956-EE50016502F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15736a1fabe53e34c9adbd1c3f77269c133e2124","datavalue":{"value":{"entity-type":"item","numeric-id":4040892,"id":"Q4040892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305933$28BCB5E1-6624-425F-8450-0E3303279688","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":"Q1305933$54A02469-4E34-4BFC-ACF0-288C13E8D901","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80fd871adca0a4f3949db801ada16a0203f686d3","datavalue":{"value":"10.1006/JCSS.1998.1602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305933$6A97204B-2388-4F41-BB42-9B0B2D5BABCF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f37ef045aa1c4189e17f2af5d4da94b842d59dd2","datavalue":{"value":{"entity-type":"item","numeric-id":674405,"id":"Q674405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f09475cc14d3b582b9d8e939dba1164d29a27bf","datavalue":{"value":{"amount":"+0.9000371694564819","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":"Q1305933$8EFEDBBA-0F61-49A7-8D3C-5CF5786B8FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6501e74027f0f41fd5138b04a5b5030941dbc99d","datavalue":{"value":{"entity-type":"item","numeric-id":1816725,"id":"Q1816725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6d1d0bfb644509e5a7cef4e87dbd2dab14da00f","datavalue":{"value":{"amount":"+0.8742250204086304","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":"Q1305933$A644421F-64C2-4D66-9BEE-A09DDDFB2530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9aa0a016d7a7b819c21800b41b9de298dbb809a","datavalue":{"value":{"entity-type":"item","numeric-id":751859,"id":"Q751859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ab9dbec4e9b60054b11909fb237cd08c93f8e40","datavalue":{"value":{"amount":"+0.836749792098999","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":"Q1305933$97601CD9-B4D5-4502-9862-240D6DCDA21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4038aabd9e135de2cd55231e6ebc1282c9ee3048","datavalue":{"value":{"entity-type":"item","numeric-id":1872731,"id":"Q1872731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0bd58093a5c9c0b0c6b97ba63b60d9dc2ea519b","datavalue":{"value":{"amount":"+0.8202430605888367","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":"Q1305933$5F255E7E-7E38-458B-B986-5257056FA1F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Deciding the Vapnik-\u010cervonenkis dimension is \\(\\Sigma 3^p\\)-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Deciding_the_Vapnik-%C4%8Cervonenkis_dimension_is_%5C(%5CSigma_3%5Ep%5C)-complete"}}}}}