{"entities":{"Q1745959":{"pageid":1756701,"ns":120,"title":"Item:Q1745959","lastrevid":57526815,"modified":"2026-03-31T06:54:07Z","type":"item","id":"Q1745959","labels":{"en":{"language":"en","value":"Short lists with short programs in short time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6861522"}},"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":"Q1745959$CA5BB248-6F43-43D2-8340-EC4463426D45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"547d11b849cb53daf0b6cdbc81608956bf1219cb","datavalue":{"value":{"text":"Short lists with short programs in short time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1745959$78C616D4-60FB-4981-95EB-D2FFD7470213","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15ed614bfb5de74debb97a2ce0d92731eceeeed6","datavalue":{"value":"1390.68356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1745959$5A1138E2-0883-4556-9164-BD058F07CF56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"951664c0fe1f3ea13003323bbac5c43c5934955d","datavalue":{"value":{"entity-type":"item","numeric-id":285519,"id":"Q285519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745959$B8FD17B5-FB51-41FC-9057-7F22F570D8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6000030db0399e3f2da9822372d4e9861213988d","datavalue":{"value":{"entity-type":"item","numeric-id":1745958,"id":"Q1745958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745959$DD2672B4-D893-4E78-A0F9-BC9047D040D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d750fc05251a9f31c6a44ffc6c9d2225a4eea35b","datavalue":{"value":{"entity-type":"item","numeric-id":290243,"id":"Q290243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745959$7532EE9F-1C96-4285-A1A3-F55A2EC1DEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a878a6ace55a42ed0f1b3e5cefb54bfc6712237b","datavalue":{"value":{"entity-type":"item","numeric-id":1275007,"id":"Q1275007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745959$B1C50966-00A0-44FC-BCFC-805279C1E4EC","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":"Q1745959$D5C5A51F-6E1A-4611-9464-52F931BC2C3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3c7d9692f5333e2f04da676c6d873cf90782793","datavalue":{"value":{"time":"+2018-04-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1745959$57CD7580-891B-41C3-BD4C-ACBA113BA3EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11e23d51d48145ad6a0d750b430bfe5e4aafc258","datavalue":{"value":"https://arxiv.org/abs/1301.1547","type":"string"},"datatype":"url"},"type":"statement","id":"Q1745959$8B3E396C-9C76-423F-AB37-201B0C1685DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1745959$FEA72C45-83EE-45DB-B04B-7D138A603A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1745959$CA1B7569-F40F-49BF-A7C4-E0A16B5361F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"18bdc3e9791879423538829d590ed2da8e1e9db6","datavalue":{"value":"03D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1745959$362A04BC-8EA7-45A6-B3A6-B6F1BAED16F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1745959$9928C56F-2F6B-4C71-855D-B3D71FA47B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1745959$A22D6211-7F4B-4A53-871A-1CD087F045E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1745959$878DF311-DA40-4936-A80E-AA3AD704B4AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5c4f7b07159b9bde06ce5c9f4d605861d1fa59d","datavalue":{"value":"6861522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1745959$463FC695-AE4E-46E7-A839-0A519F9F4C2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9019e6ffdf3821fa1102f000966e84886272b2","datavalue":{"value":"list-approximator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1745959$2CD55AB0-8766-4529-AFC7-9CA118C558A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1745959$DBAC4EEC-9248-4101-A81C-D4095F7E7E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23fd7d97ac679e2b2a68f4bef799ad676201aa52","datavalue":{"value":"online matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1745959$6B54979B-BF51-4264-B545-54C08D9BE60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e93dbf3477d96db57cedb274fc7b6eb6f94b133a","datavalue":{"value":"expander graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1745959$E1570FFD-FE87-41DE-9D4E-F9AB9695F93F","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":"Q1745959$92AEBF53-D76A-417B-8DB8-B0C9125D2038","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29165eabd09892e9efdc8d87ea9ee9238f7add7d","datavalue":{"value":"W2606059309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1745959$03072FF2-05FC-48DE-AFC2-2CBAB6DD6D8B","rank":"normal"}],"P223":[{"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":"Q1745959$3DB9398E-765C-4053-93D5-6BB72A89F5D5","rank":"normal"},{"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":"Q1745959$F96316DF-9A57-48D9-9827-B2E248549D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f4b19a8ce9c020768476682e8e2b5e34c238ed7","datavalue":{"value":{"entity-type":"item","numeric-id":2921012,"id":"Q2921012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745959$9F295971-9189-4306-A50F-853B92A8101B","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":"Q1745959$3D8974D3-14BE-463C-ADE5-1A0CB534B7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71be7d3eff7879a796e97a3017ec2e2f0ae9a24d","datavalue":{"value":{"entity-type":"item","numeric-id":716318,"id":"Q716318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745959$AB70A3B8-4F58-46DC-B61D-37113989279D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02bac57d5a29434e0c004e82620bedf9a6096d9b","datavalue":{"value":{"entity-type":"item","numeric-id":4074808,"id":"Q4074808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745959$284F41C4-9918-4870-9D79-A8C9F762E43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745959$86248649-D7B7-4394-BC78-CFB44F7C1450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98c3a457ec1590ddc1a17ad128a44925604d895","datavalue":{"value":{"entity-type":"item","numeric-id":2947554,"id":"Q2947554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745959$259D2AFA-DD53-415A-AD17-0D9E682CEAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ada53980e8d3e7e8a0a401742a431780860804","datavalue":{"value":{"entity-type":"item","numeric-id":5825672,"id":"Q5825672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745959$1C44F651-4BFC-4DAB-BD83-72B568C50690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c4923b77557b603f1cb9c94737ae56781e22c7","datavalue":{"value":{"entity-type":"item","numeric-id":1393224,"id":"Q1393224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745959$07053B43-B3B5-4714-9AA8-1A176C50E04D","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":"Q1745959$71CADB61-80D4-43F4-A822-D95C5F3A02CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123d64b420d943992269f64eeac8e9cfedbd3c29","datavalue":{"value":{"entity-type":"item","numeric-id":2907507,"id":"Q2907507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745959$B666E325-FC29-446C-A13B-26EA66A4050A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87ea4bc086e40854c4b85fddd9ed02bd06fe6f78","datavalue":{"value":{"entity-type":"item","numeric-id":4943700,"id":"Q4943700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745959$3FAF318C-86BE-4D33-AA73-9E220327022C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62decd6aef1b530104bc159f5e2acd57c4acfc08","datavalue":{"value":{"entity-type":"item","numeric-id":4075448,"id":"Q4075448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745959$B3A5C419-477D-4642-A6E6-85E8586E0C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23a4f6786c5bead465f4b02cdc2afb283f993a38","datavalue":{"value":{"entity-type":"item","numeric-id":2904462,"id":"Q2904462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745959$D6FF2B1A-86E1-401E-94D5-51ACCF9D0F47","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":"Q1745959$B97BAE85-42F7-4943-8337-E0EFE230A16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8809cccdd60fae356088befd796ab44810d0815a","datavalue":{"value":{"entity-type":"item","numeric-id":475336,"id":"Q475336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745959$44B03D7C-CFE0-423C-808C-7761C070B37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2080b6734a987d620f4545e85b8ae495971eba34","datavalue":{"value":{"entity-type":"item","numeric-id":3396628,"id":"Q3396628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745959$668B0064-DFA8-4DCD-84CE-4A8D230AC334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee30ab22529e59007a149009e3d710906ed0b7a","datavalue":{"value":{"entity-type":"item","numeric-id":285518,"id":"Q285518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745959$2C7E04A2-B65D-408E-9762-311660625B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a18d02673686cf8962c6f116b903506bd10f872","datavalue":{"value":{"entity-type":"item","numeric-id":2844006,"id":"Q2844006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745959$37AFA0EE-E367-4E94-B285-ADAE3A3403AD","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":"Q1745959$AF0D883D-BD1E-48D2-9E27-336A02A99316","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e1c8656a116c3a11ba85bfe3c3c2b5c45a2478a","datavalue":{"value":"10.1007/S00037-017-0154-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1745959$934FD10C-72A4-4403-8BF7-43C773752C97","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":"5a287fddf096cc30cb7a665c0f5e1968b580322c","datavalue":{"value":{"amount":"+0.8743910789489746","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":"Q1745959$0DF99E32-32D0-4AF8-A78B-D4EF416DD8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbda38a84d486ebd3090382145ac7237b41635db","datavalue":{"value":{"entity-type":"item","numeric-id":1694012,"id":"Q1694012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fd8bf890d991048b14170487cbcfed471d10f3a","datavalue":{"value":{"amount":"+0.8543595671653748","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":"Q1745959$05D038F8-7F05-4E72-B557-766D13503532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42424a711e8301d6c7d59e8bf9ee19837446d130","datavalue":{"value":{"entity-type":"item","numeric-id":5572336,"id":"Q5572336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84e635887e5e78b44ab0d6dd5663c53508823002","datavalue":{"value":{"amount":"+0.8012186288833618","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":"Q1745959$1DCADDBA-7411-4250-A101-03848A28B066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f54a5d7afb7bcad4fbe07b9d689a5d4014aecd3","datavalue":{"value":{"entity-type":"item","numeric-id":475336,"id":"Q475336"},"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":"Q1745959$96839B71-7801-4B6F-98A8-41D0D3FC4FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26221d2cd60dc4635cf2f592d0ddfbe373fe0941","datavalue":{"value":{"entity-type":"item","numeric-id":2286740,"id":"Q2286740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e991fa91e1ec0b5353b35d1b14a3fbd2ec59441d","datavalue":{"value":{"amount":"+0.7799513339996338","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":"Q1745959$BE38EBD2-0F5F-4E6F-BD2F-915351089896","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1745959","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1745959"}}}}}