{"entities":{"Q465250":{"pageid":467017,"ns":120,"title":"Item:Q465250","lastrevid":62147298,"modified":"2026-04-11T04:05:20Z","type":"item","id":"Q465250","labels":{"en":{"language":"en","value":"Algebraic methods proving Sauer's bound for teaching complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6362894"}},"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":"Q465250$D7188079-1982-4CB7-80A4-8A5C120E6CEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e88c191cdf07cec4c4d98282f7c777d7e6cbdc84","datavalue":{"value":{"text":"Algebraic methods proving Sauer's bound for teaching complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q465250$AD9CAC93-247F-43FC-ABAA-13DF8FABDAC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32208477bdfff0a0c46f9bbbf3b5d193ff9a9c9b","datavalue":{"value":"1360.68529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q465250$E60C7009-1687-4BF6-BA5C-7172734B3BDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2959886e0cb592c6df4adbfeea1ff8a6cda7049","datavalue":{"value":{"entity-type":"item","numeric-id":465249,"id":"Q465249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q465250$191620F5-316C-47F6-B73D-AE0C25CE663B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05f15d010c207ee596a2b36d0f61cf07430e5ece","datavalue":{"value":{"entity-type":"item","numeric-id":387120,"id":"Q387120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q465250$32096B06-659F-42EF-A50A-2726E0879BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f50370edb483fe874b96f0f3dc03dbb11043e55f","datavalue":{"value":{"entity-type":"item","numeric-id":202651,"id":"Q202651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q465250$6F0BFDB1-E06E-4105-9A29-C4239D6B0BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4acbcdec5801747b6b5d5be6e63bf0b6f31dc8f5","datavalue":{"value":{"entity-type":"item","numeric-id":249060,"id":"Q249060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q465250$96B528B3-B204-4643-AA18-C94F931839C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q465250$10B9E5FD-5C1F-46EB-934F-8875750593FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d550cf90212976e1105a44c308cf7f1ad8d8e8f","datavalue":{"value":{"time":"+2014-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":"Q465250$AB901EE3-D883-46B9-9B59-85EAD6FCEEF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q465250$E3104CAB-B1AF-48CA-A3CF-7BB509882979","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07ea438292bc1711ed0a73302af2658ecf3f6449","datavalue":{"value":"6362894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q465250$B290263D-F64E-43D0-B29C-07D2AC1368BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40dfb25b9dc7aa9fd8093db5d6b661320a1cf8af","datavalue":{"value":"VC-dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q465250$106FF3B3-67AB-470D-A8CF-96AE2FD51038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d03315480081185908007e49d84429a4e057628","datavalue":{"value":"teaching","type":"string"},"datatype":"string"},"type":"statement","id":"Q465250$E4C0A303-B64B-4D4F-A2DB-BD69A22411E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21564b105d772af5c919c1efac4807b764e9c1b9","datavalue":{"value":"Sauer's bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q465250$6B962EC7-91B3-4DB0-94EC-BBC7E84E262F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d847f062474cf9490125b170efd513951c1befe","datavalue":{"value":"maximum classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q465250$B8C1B205-2AF1-4987-9DAB-E3073B93B54F","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":"Q465250$DAD87F18-F156-493F-888D-82CFA59FA80B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4266f7ef4734762ccb57380b225c5e27a4c9fd75","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.09.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q465250$EB2EC481-4826-4695-9FA4-ED0AE1C5C304","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f1f8a744fd79ab2f684c2606ebba8945dc872b0","datavalue":{"value":"W2047837697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q465250$8F6EEE6D-A823-4412-8E16-6529A34EA7E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"229f4cac7cd5d1f3c09d79f6e0e852b44fb4531a","datavalue":{"value":{"entity-type":"item","numeric-id":2934114,"id":"Q2934114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q465250$D7CB9DBF-D6E1-4232-A751-EBE29F76D997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c99a217b07546dca6a52b4b934bfcffed7ab39","datavalue":{"value":{"entity-type":"item","numeric-id":4930700,"id":"Q4930700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q465250$8E69E305-8AF9-42FE-88AF-DDC8955EED52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93767e018e37e9953c82c22457d4a645bbeb0934","datavalue":{"value":{"entity-type":"item","numeric-id":5369126,"id":"Q5369126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q465250$605DFC09-6C25-4523-AE1B-B08B9969C051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d3eba3038c9cf05ae14c6854d252129846d73f0","datavalue":{"value":{"entity-type":"item","numeric-id":1892202,"id":"Q1892202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q465250$11344411-8377-4327-A482-264E372B3E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b4d1f92caed1c11d2d3795c033646f38a64fff","datavalue":{"value":{"entity-type":"item","numeric-id":3174151,"id":"Q3174151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q465250$3BE930C2-7153-4BD0-9B3D-80845D4802DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64a6c770ea3a5c014db4e1409b5b070604369580","datavalue":{"value":{"entity-type":"item","numeric-id":2517823,"id":"Q2517823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q465250$2B127406-2820-4815-8431-AE770E54A4A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"762c153db358f7f75bf5eab7cdb82b7a16ecaf1b","datavalue":{"value":{"entity-type":"item","numeric-id":3164813,"id":"Q3164813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q465250$32DA59AD-8D8B-45F0-B116-D784F2CA86D7","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":"Q465250$254719ED-5CDC-4287-9B2D-46A6D79FA376","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":"Q465250$41B3036A-5B8C-4E10-8E2B-B6FC3943651B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0741e1f99ce43c808f833717b01c6f2185b25475","datavalue":{"value":{"entity-type":"item","numeric-id":749233,"id":"Q749233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q465250$C7D0D6EB-FC20-4957-8F03-8D041E27B9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe46e707653b6adf145e675efb883e36ff963cc","datavalue":{"value":{"entity-type":"item","numeric-id":1386180,"id":"Q1386180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q465250$A5391F5A-8245-4C89-9525-CF0C8A5CCD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4339f157b5db47124df1e48c6422ab87d6805d","datavalue":{"value":{"entity-type":"item","numeric-id":3714486,"id":"Q3714486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q465250$85596630-3315-461C-AD10-3019FB5CC2C1","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":"Q465250$F47F412E-85CE-48D4-A56A-E2EA9EBA7EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dff2f42450033ea8f40407d5c999434b2a0f9f04","datavalue":{"value":{"entity-type":"item","numeric-id":5396611,"id":"Q5396611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q465250$975F1BF9-3862-4E67-9F02-66E2F3DA18D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb525e341c096de22693b4cfb9ff11f3024155d7","datavalue":{"value":"10.1016/J.TCS.2014.09.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q465250$F1C7DA33-A3CF-4D07-8371-709569B3A042","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4a0ef79bccc8f4d81158248c008e7af50bd5624","datavalue":{"value":{"entity-type":"item","numeric-id":3164813,"id":"Q3164813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa52b9b34f65d384bd570e8631e7da33b17ec86f","datavalue":{"value":{"amount":"+0.9617095589637756","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":"Q465250$C652693A-AFC5-431B-88CC-D4E19817A116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86f7ff655b2e5f28fd349ac250e99b1231622143","datavalue":{"value":{"entity-type":"item","numeric-id":4930700,"id":"Q4930700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6239d6654aa767e81e00f64348bd04e632dba17e","datavalue":{"value":{"amount":"+0.8067495822906494","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":"Q465250$A82AF989-800C-4223-9530-13A0BDB57452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27a8523bb614092f1800b1e84ca790f4e7f31719","datavalue":{"value":{"entity-type":"item","numeric-id":2934114,"id":"Q2934114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef9e92a642d389c786dfaf24bc2239c8cd5d4c70","datavalue":{"value":{"amount":"+0.7786826491355896","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":"Q465250$C3C25EE4-6BF2-49AB-8EFA-928DAE2AD431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff2ea5b7d7f5e8fe09be1d9e00e79420220d1d93","datavalue":{"value":{"entity-type":"item","numeric-id":5096898,"id":"Q5096898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6753690fd68bc3cc6163e6fbe98011f263d5791c","datavalue":{"value":{"amount":"+0.7739076018333435","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":"Q465250$10E32262-0FB5-44E7-8A3F-EC10BD9A9C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f20ab6f24ccde8b07a6f3dd514d3b207a9fdfa2a","datavalue":{"value":{"entity-type":"item","numeric-id":4604393,"id":"Q4604393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"224eedbb69a3fb2d56185ba0812499d6c507213b","datavalue":{"value":{"amount":"+0.7612305283546448","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":"Q465250$35E3A154-7783-428D-8E3E-F2E8913594E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algebraic methods proving Sauer's bound for teaching complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algebraic_methods_proving_Sauer%27s_bound_for_teaching_complexity"}}}}}