{"entities":{"Q690087":{"pageid":691936,"ns":120,"title":"Item:Q690087","lastrevid":42642922,"modified":"2025-07-07T15:16:49Z","type":"item","id":"Q690087","labels":{"en":{"language":"en","value":"Prudent \\(k\\)-choice functions: Properties and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 446885"}},"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":"Q690087$32942B90-1EB8-43FF-8C66-18E97F41A2CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a15e8b3b3f6a77f6e5b29a72119c6d6c3cc25da","datavalue":{"value":{"text":"Prudent \\(k\\)-choice functions: Properties and algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q690087$2E9494AE-606C-4386-A588-AAEFB988101F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d6c979f64aa23f1be487a331fcb1b92fdac6e15","datavalue":{"value":"0793.90002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690087$59D015A4-D057-41F8-A372-C82C153C86C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8dfab7283dd7f3c71b14d2c9648cd6f37d4c3a06","datavalue":{"value":"10.1016/0165-4896(93)90012-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690087$004A6902-62B7-4B26-87A4-1BB3F666B4E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19f559336186e9cd8b0fcf8ca332f7b22244b86a","datavalue":{"value":{"entity-type":"item","numeric-id":690086,"id":"Q690086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690087$A0D85BFF-155E-49C6-AF33-09BD640A7C56","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f166790ec34f4b6b0fbf53f80bd31461e449db4","datavalue":{"value":{"entity-type":"item","numeric-id":177530,"id":"Q177530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690087$17F43134-DD36-4A38-A265-26F58DEDE2B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64a5597878452508c38f77062c2f388a61f673bf","datavalue":{"value":{"time":"+1994-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q690087$BA7EA76E-81DC-4F11-870A-7E9039CB474A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f9de91bbfd816875d654c31cd89703366c00fe04","datavalue":{"value":"This paper presents a more overall view of the notion of choice functions (the choice set may be classically understood as the set of equally best alternatives). What he is looking for is, not the best alternatives, but the best ``teams'' of fixed cardinality \\(k\\); the choice set here is the set of equally best ``teams''. After an axiomatic result about Condorcet ``\\(k\\)-choice functions'', a ``prudent'' generalization of the Condorcet principle is defined. Properties of ``prudent \\(k\\)-choice functions'' are exposed, and a polynomial algorithm to compute them, is then deduced.","type":"string"},"datatype":"string"},"type":"statement","id":"Q690087$31B5BBA1-784A-4B17-9A77-7C28909FDCFA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c5086764d3141a8863d1437fe2848e7eeea7b66b","datavalue":{"value":{"entity-type":"item","numeric-id":222714,"id":"Q222714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690087$2834ED00-7D44-43EB-975C-1055DD01764A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824cfdf2b129d72f7287008060b5bf497f3b4f34","datavalue":{"value":"91B14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690087$5C5E6F19-FE8D-443C-977B-6F765F12694D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54fc7411f699cca5f78a52ee28962180de0389d3","datavalue":{"value":"446885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690087$5DE8BF31-49E7-4A69-B8BB-98CF51BDD9D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b59ccc731c2c2d7a6913b2849c0758721ff7c5f","datavalue":{"value":"equally best teams","type":"string"},"datatype":"string"},"type":"statement","id":"Q690087$FDE3E36E-F79F-48A6-B135-C24EB93997EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48717df129d5d58b676a873039e0646454b998da","datavalue":{"value":"prudent \\(k\\)-choice functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q690087$9D26EDAF-A4B3-4F9F-88F3-31A6B4402227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad974574d2590d1233c0e161dd5582619a00ae12","datavalue":{"value":"choice functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q690087$F5969E5B-B554-4D2B-8C5B-1C8D85B46798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a827db18e9d58671b1339b555a5efe9f59d81777","datavalue":{"value":"Condorcet principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q690087$5F6CDE10-ACD7-4BD9-884A-6130E814BDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q690087$15CE5102-378F-47CE-9115-4A81955DBCE2","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":"Q690087$08F4186A-9E89-4491-8F83-56284BAD9051","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee152c24582f4b7985b2465f431f572621f1c58c","datavalue":{"value":"https://doi.org/10.1016/0165-4896(93)90012-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q690087$2F398635-4928-41FE-835B-E7802F38FEFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2d0a1af16039d95511cebd5d016828204f05d65","datavalue":{"value":"W2088727654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690087$E7E45D8E-8984-4AF6-8285-8612FAC371CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d093787d669b091c2e3a9dd916b22f1be82962","datavalue":{"value":{"entity-type":"item","numeric-id":2783476,"id":"Q2783476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690087$0D2CDD24-3ABA-4DE4-9F2B-2647DAB14B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0af4fe52341c202d0973cb222cce48713289bb","datavalue":{"value":{"entity-type":"item","numeric-id":3757648,"id":"Q3757648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690087$6174DA36-3C00-4D72-B2F0-C771A11CE0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a0f75f19a013d08088b58fe701b1c6bfe392773","datavalue":{"value":{"entity-type":"item","numeric-id":4403145,"id":"Q4403145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690087$5E5FB097-FC1F-4F5C-BC31-E43E7793338C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a669bce615a0ab513ad07594e6006a0d4503bc29","datavalue":{"value":{"entity-type":"item","numeric-id":5668657,"id":"Q5668657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690087$9F495F53-8DCD-48FA-AEB8-D907DE54DA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fbed4f99b0f5ccbc1acd073c6aea13907dda65c","datavalue":{"value":{"entity-type":"item","numeric-id":4182555,"id":"Q4182555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690087$F70D03C3-1697-47C0-B601-2B5148FAA5AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2cdc8dc8bcb4d5ed9c5e64737964a2e0be67435","datavalue":{"value":{"entity-type":"item","numeric-id":1865174,"id":"Q1865174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"638172e2aeee78d5e4405db0d5ca234212b72f90","datavalue":{"value":{"amount":"+0.8405887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q690087$19E97CB7-D604-428E-B177-F8EEA2E9B6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0481cf98492609c493099d40df6d421914e750b0","datavalue":{"value":{"entity-type":"item","numeric-id":344788,"id":"Q344788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9d304a87bea45f79bd9eee8fd5aa0a7a71ea391","datavalue":{"value":{"amount":"+0.8388622","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q690087$5070510A-6283-42DE-8FB8-2969E97A371B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28b968cd5530a99b9ca1bdeaddfb4d0a1c0a51a8","datavalue":{"value":{"entity-type":"item","numeric-id":1085017,"id":"Q1085017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98792049fcabadbc859b50dabb99ae1cb0a3bbfb","datavalue":{"value":{"amount":"+0.836056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q690087$5A8A7E18-3379-40A6-9E24-5A9529AB1595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bd9a4623bc87b4fdb64739abb7952bc86b5f930","datavalue":{"value":{"entity-type":"item","numeric-id":3534169,"id":"Q3534169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f62de33e2613e0fc93da6f92dc48d4f22689ed39","datavalue":{"value":{"amount":"+0.8355784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q690087$4EF4F772-C18A-4760-A568-1E75CC804D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9442c777bc0521c0788ad5f917a068eb1303fb4f","datavalue":{"value":{"entity-type":"item","numeric-id":4971383,"id":"Q4971383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf4dec7fcf80c25e507fbd8c5a37bd05322e27ce","datavalue":{"value":{"amount":"+0.8320561","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q690087$3B158E05-A02E-442B-BFD2-6B738229A7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"777dc4f7b768ad6ac644377d174c02c93836b5d9","datavalue":{"value":{"entity-type":"item","numeric-id":3682231,"id":"Q3682231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1f38aacb8a5426aec222826833697a128f66fda","datavalue":{"value":{"amount":"+0.8319064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q690087$870C463B-43B0-435D-9130-3C6EA4B2B45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1714a80151e4aab002d4e376f9d62e84228482fe","datavalue":{"value":{"entity-type":"item","numeric-id":1777355,"id":"Q1777355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfcb7f8cb3b08c947fa2d1930b4daf4b1337aef9","datavalue":{"value":{"amount":"+0.8317658","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q690087$8AE08745-79E2-427C-A04D-3FC0230B2EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc72cd0f35170141dff01f3fa658f96693d5b709","datavalue":{"value":{"entity-type":"item","numeric-id":1042325,"id":"Q1042325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2505b36794045920b3dfda73e4de2ce995c86b4f","datavalue":{"value":{"amount":"+0.8286823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q690087$C6BEE2A1-BC09-4247-82FC-32AB09B1356D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16466be46cbfd15520c7e45f0825ba2f4c241c1f","datavalue":{"value":{"entity-type":"item","numeric-id":3503603,"id":"Q3503603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f36df51d1e99d60b0c854a277fc932617a2d5f6","datavalue":{"value":{"amount":"+0.8286106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q690087$67CE09B4-F23A-4E9D-9195-85D4609E693D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"304e691c64da24da47be89d7bd6746016ad75a5b","datavalue":{"value":{"entity-type":"item","numeric-id":4580150,"id":"Q4580150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaa1a936a9681535b64f4df15c44cc54ae795e2b","datavalue":{"value":{"amount":"+0.82523626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q690087$08A471CB-10AD-4E1D-BE24-E7BA2CF56E23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:690087","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:690087"}}}}}