{"entities":{"Q3947142":{"pageid":5977047,"ns":120,"title":"Item:Q3947142","lastrevid":55064578,"modified":"2026-02-03T07:55:37Z","type":"item","id":"Q3947142","labels":{"en":{"language":"en","value":"On the Average-Case Complexity of Selecting the <i>k</i>th Best"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3765169"}},"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":"Q3947142$786A731F-4FDF-4101-B08B-2C4FE97F4D7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5465fc8075c2dc1bb10ad71dced9bed62919ad38","datavalue":{"value":{"text":"On the Average-Case Complexity of Selecting the <i>k</i>th Best","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3947142$8B6FEABF-BE63-42D1-BE28-5B4C01D5843A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"462b52651129aff86d2898495ef3f6bceca6f173","datavalue":{"value":"0486.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3947142$6653D004-EA96-4CAF-8B89-8E98905759BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b8ad73cfdaaac81e882ed458c2e3b631a605380","datavalue":{"value":"10.1137/0211034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3947142$62637036-E3C6-4E89-880D-E9B96638DC43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6308ad9c099fcc7b11ac820e2af7f33d15315aa6","datavalue":{"value":{"entity-type":"item","numeric-id":271589,"id":"Q271589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3947142$C877730F-C449-4D2C-B7ED-876C85057F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"588071f50c260cf948e24afbba8472b09c69eb83","datavalue":{"value":{"entity-type":"item","numeric-id":914379,"id":"Q914379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3947142$F59C88D0-7F8A-45D1-9DAC-912FFE25D069","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3947142$312FE0FD-5967-479E-94AD-77A50E4073CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3947142$A35CF286-734C-4150-AA87-A30BA8D15229","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa65f41150ebfdcb2fec90f7bfabb1d3bf139e4d","datavalue":{"value":"https://semanticscholar.org/paper/4c0e0cbe9b40f98da6b5322d06f12e1ffcd81926","type":"string"},"datatype":"url"},"type":"statement","id":"Q3947142$B30D7C20-D6DF-4DE9-9A7D-A45D9755D276","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3947142$CEBB7E43-91C6-44E6-8EF2-7F185B45CED2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c2f40359df34f5d0c659a26b46ac5fcb9e25028","datavalue":{"value":"3765169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3947142$62ACCB0D-E1C8-4006-8FF7-15B6ADD55B4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfdd681fc2c6b37062e850d6b70b1a97d58074fd","datavalue":{"value":"minimum average number of pairwise comparisons","type":"string"},"datatype":"string"},"type":"statement","id":"Q3947142$5669F8A8-FE47-4C9A-9A2A-C484922C06C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7bcb48c25db0908929ba2383247380f87f15321","datavalue":{"value":"binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3947142$A6A774A6-E5DA-41D2-9F4A-4A04013787E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ddff3a132fb7cabb11b8bc41cb140a41952a1f0","datavalue":{"value":"decision tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3947142$88233C48-CD4F-45C4-8F89-AF572B89F37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54ab622f1d5d207327b01a43f7021cc5ea6aba5a","datavalue":{"value":"selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3947142$1B24A663-9D6F-4F86-A23F-5009AE2E1F97","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":"Q3947142$C01FFE98-2BBC-4184-93FC-5F09FF016060","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b648a65f93a8c3ef7fe1feecc2b7fd800233535","datavalue":{"value":"W2152904264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3947142$E4505C86-1648-47BE-81EB-2EB43D306963","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3947142","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3947142"}}}}}