{"entities":{"Q475336":{"pageid":477103,"ns":120,"title":"Item:Q475336","lastrevid":62102328,"modified":"2026-04-11T03:47:03Z","type":"item","id":"Q475336","labels":{"en":{"language":"en","value":"Short lists for shortest descriptions in short time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6374275"}},"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":"Q475336$2ABD9C8A-649A-40B9-8807-D64DCF704BCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9904e359c096290dcbb91eca05dfcd16fd79140","datavalue":{"value":{"text":"Short lists for shortest descriptions in short time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q475336$EACDA0E4-70F2-4537-B0E5-2B76675194CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2734a847bd7fed04784087254b08aa8c5018df9c","datavalue":{"value":"1366.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q475336$09D5B0AD-7DD1-47D0-928C-AD534304B90F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d33e72c15639eebdd6008918802154b667d8c006","datavalue":{"value":{"entity-type":"item","numeric-id":342725,"id":"Q342725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475336$A917D5E1-F290-4A44-A6CD-B2FBA2AC49F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475336$A7A539CE-A63E-4710-9253-ED718A6DFB64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb6c07b0dded93a36c29adbf18ee15255c2386de","datavalue":{"value":{"time":"+2014-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q475336$EF0B8C25-09BD-41CC-A4F0-9129DAB356DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70d3c08a260f8f086a73e02d51404fff7cfe75b9","datavalue":{"value":"https://arxiv.org/abs/1212.6104","type":"string"},"datatype":"url"},"type":"statement","id":"Q475336$E8089BE4-1C86-4BBE-9397-13E223420EEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q475336$540AFB60-7189-4311-A6D6-318D30741354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q475336$146749FC-5BF0-47AC-A47F-2F06E464E97A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b200f0a0d7147dc58ca440e9e19d3f36b6cb8c82","datavalue":{"value":"6374275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q475336$3252D90E-4178-4DC5-9E12-73F09D327F09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q475336$8790F4C6-0086-46DD-852F-F3D48B5A1294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23fd7d97ac679e2b2a68f4bef799ad676201aa52","datavalue":{"value":"online matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q475336$A80C483E-8531-4BEB-9347-5D49B7497C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf08636b6ddb5eb61f9c4f5b308b2baa2df313fd","datavalue":{"value":"bipartite expander graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q475336$62470B53-B2DD-4B2D-9A44-3EC87FCD5BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83e1bdb123ac983b65aaa27b5a36849da0141d64","datavalue":{"value":"disperser graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q475336$1016863C-D756-4BAD-B7CB-5189FBC474BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f99981bc1c7a3a2a550dc20be0a130225baf2687","datavalue":{"value":"Muchnik's conditional complexity theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q475336$C071EC92-D373-49DB-905E-22A171B428B3","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":"Q475336$A4748497-4308-4B21-AD18-A60ADBFE9DF7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3acb1ece95e7f7c8e784d572911713ee5ef4eb6","datavalue":{"value":"W2022038544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q475336$E1631BD6-2D1F-4C21-9882-C139A92D7288","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13d75ce64cc7c4ea6b8fc35391b63e8a4ff4278e","datavalue":{"value":{"entity-type":"item","numeric-id":1745959,"id":"Q1745959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475336$94577ADB-BDAA-40C0-BB90-BB1644B14F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"333d1fc98d85ac4fd60e2356b4d5eef1fec9a308","datavalue":{"value":{"entity-type":"item","numeric-id":5480623,"id":"Q5480623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475336$94D913F0-06F1-47BA-847A-C41A903735CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2cb68d056b7b24e2a1fddc7d2a62a01a702744d","datavalue":{"value":{"entity-type":"item","numeric-id":2784486,"id":"Q2784486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475336$91D2ED09-13A2-47DC-8275-05B5DF82421C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7de31872518f6256e7c29a5c816fce08438474e","datavalue":{"value":{"entity-type":"item","numeric-id":3452216,"id":"Q3452216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475336$80E8186A-C230-440B-9350-6D6BE23154C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad1299f57f214c4c9659c7db19e25c6d0461799","datavalue":{"value":{"entity-type":"item","numeric-id":5900062,"id":"Q5900062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475336$10B4D2A4-3AE3-49CD-84A8-B35DB5D57C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f50351e91cf90dddcc95c3bee1e40cf0e831f0","datavalue":{"value":{"entity-type":"item","numeric-id":5958284,"id":"Q5958284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475336$D2FD6649-45FA-4968-A449-4B802F6A5625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc33a33056288fe566bd56d27eaf94475ecf6a0","datavalue":{"value":{"entity-type":"item","numeric-id":2460624,"id":"Q2460624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475336$E80A4905-F905-4326-8B04-0943F5BFEAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ab8deacc328a7fdeb93a8a914bc889897ff6114","datavalue":{"value":{"entity-type":"item","numeric-id":5175915,"id":"Q5175915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475336$F906E193-F2CF-4E3F-97DD-1E77C0746836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55cfc0ff9590d7beb1ccb038cddeb12787b6740f","datavalue":{"value":{"entity-type":"item","numeric-id":5626617,"id":"Q5626617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475336$379D52F2-188F-4E05-8278-EC84DFD36F85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74fb33e45f2147183f8ac47f357b4c9eec2ea3c5","datavalue":{"value":"10.1007/S00037-014-0090-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q475336$CD5D7E79-F2E2-4174-B835-771ABF5A0F8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65d2e0b918c0a9ba230c124e900b7fc5c7fb74ae","datavalue":{"value":{"entity-type":"item","numeric-id":5175915,"id":"Q5175915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc438cdf6eddc2a102c2dcd601cfc55f25826e22","datavalue":{"value":{"amount":"+0.803871214389801","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":"Q475336$D95EA207-8DA2-4635-B540-77EF3F77F2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"135dea052c9e3603517d6107fada21fff869823a","datavalue":{"value":{"entity-type":"item","numeric-id":1745959,"id":"Q1745959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39d1ac48d494c623c74e404f6940f078fea4c976","datavalue":{"value":{"amount":"+0.7881750464439392","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":"Q475336$3DDA6D27-DB1C-4EAF-8D16-3F1CB941D44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdcd86e35056e9254cee64d3a854f5970b90fd6d","datavalue":{"value":{"entity-type":"item","numeric-id":4636659,"id":"Q4636659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b145d962b1ed32e43365abefb0cd525dbcd7fc18","datavalue":{"value":{"amount":"+0.7410798072814941","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":"Q475336$4E92F0D6-69C2-40D0-AD99-F30F63FAE379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2635569f9e9f5638f58be671925adadfa4231ac6","datavalue":{"value":{"entity-type":"item","numeric-id":5388731,"id":"Q5388731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2146219a8c784da7e7a0c91e136656322bc043b3","datavalue":{"value":{"amount":"+0.7319906949996948","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":"Q475336$35ADB188-FF95-4FD6-AF5C-51859A64A79A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Short lists for shortest descriptions in short time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Short_lists_for_shortest_descriptions_in_short_time"}}}}}