{"entities":{"Q5925520":{"pageid":8059945,"ns":120,"title":"Item:Q5925520","lastrevid":93411902,"modified":"2026-06-05T04:21:23Z","type":"item","id":"Q5925520","labels":{"en":{"language":"en","value":"Budget feasible mechanisms on matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7335021"}},"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":"Q5925520$8ED7AD56-B809-44CE-8DD4-F6ADA605B7B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d646b4bc6cc88489b84e87a051f21796c5992966","datavalue":{"value":{"text":"Budget feasible mechanisms on matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5925520$58E5F887-5037-4F44-9B58-73A9307580F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50aebceea0ed0deeb0975acd8dda03fce5a8b7c1","datavalue":{"value":{"entity-type":"item","numeric-id":334926,"id":"Q334926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925520$44FA3B5C-0DB5-45D1-9F81-C7EE11743051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"309e3b7553f1ab74ce54ffd3a0f407faa2daa158","datavalue":{"value":{"entity-type":"item","numeric-id":436819,"id":"Q436819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925520$3FCA3425-E994-430B-BBC0-61475B3FB3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"210e274abc9ebdc85786aa7809b79dc2066e24ed","datavalue":{"value":{"entity-type":"item","numeric-id":334927,"id":"Q334927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925520$01EC9720-2FB7-4DA2-A3E7-E77C42EEE61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4cf1ba611d3ea8a68dbccaa3f8e6746ba623075","datavalue":{"value":{"entity-type":"item","numeric-id":299603,"id":"Q299603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925520$7524EFFA-056D-4DFB-A8F1-4C947E788592","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925520$2A741D56-9FA8-4E79-81D2-71C4C0E11682","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9a75ecc8651000ecb4ff9566ba97a118200de08","datavalue":{"value":{"time":"+2021-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5925520$20F9DBC2-50FC-40FE-AB8B-861D8F141D8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925520$0D4D37E3-016D-40C9-8AA2-CE65F8A116C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925520$1142A792-2EC4-4154-9C35-C779D53F6C15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51e78461b0df585d53356d67da9f4977bdd2062e","datavalue":{"value":"7335021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925520$4AD8D3CE-51F7-4B0D-851E-D1E619E6F11D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22719d900354c189744a42d05640a22d54ea8c17","datavalue":{"value":"mechanism design","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925520$D39E08FE-61BE-47BF-A4DC-8142B8B50ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c515d2c2139f67b66fcb0ebaacef8c05b2c9bfb","datavalue":{"value":"budget feasible mechanisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925520$D81732AC-3215-4CEB-9866-E977C80277B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4922190709d932b94748e5084fef7f6c1dad4950","datavalue":{"value":"matroid intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925520$0EA4A601-5E77-4ADB-84C5-78D248E63026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46a0cb44285546404dd2ce5b1a8cee708a9f6a15","datavalue":{"value":"hereditary property","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925520$B01AE992-16C7-4A0B-A9F5-90717D4950A5","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":"Q5925520$6CC59C1C-594C-410F-99CF-5B89F1120D5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"759a32f76a04cdb22e22c23d7c02f4184b6907c1","datavalue":{"value":"https://doi.org/10.1007/s00453-020-00781-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5925520$9CB63625-377E-4426-ABD1-A51AA28CF684","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d4d5063e100b9026a316f1106129f0362c659fa","datavalue":{"value":"W3104555763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925520$B2CD88F7-A36D-471C-8C20-48AEDDA37D71","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0107d36a993ba63460363443a5637d327d44a33","datavalue":{"value":{"entity-type":"item","numeric-id":2959848,"id":"Q2959848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925520$9C957C36-90C5-42F7-AD8D-287C3B4299FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c915ddcb54d4185e517e1748ded34cd768e36f2","datavalue":{"value":{"entity-type":"item","numeric-id":4614052,"id":"Q4614052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925520$299CBDD0-7A6C-4AD5-B55F-C4F54780ACC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9c4ff4b97f379a8fb8ae7733cd64a727e7442e","datavalue":{"value":{"entity-type":"item","numeric-id":5415494,"id":"Q5415494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925520$826FB991-F120-425F-BD7C-952EB98EBF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a6ab6f4f193d9b27566644626e2290e6311623a","datavalue":{"value":{"entity-type":"item","numeric-id":3098763,"id":"Q3098763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925520$DACDCF5B-DAB9-4038-8750-7FB4E79AC9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53876e9085075a1d1e538494a25b365226fde8a","datavalue":{"value":{"entity-type":"item","numeric-id":2936978,"id":"Q2936978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925520$72EAB976-D1FE-4719-BDF2-20ACE973162D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ba3929b6d440277ea5360016a34e9b57cf40589","datavalue":{"value":{"entity-type":"item","numeric-id":5365073,"id":"Q5365073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925520$84B1B14B-24AB-4777-8009-4ECFC296DAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7c5d2860ccfcc3ea9f9d696db75bb4de37d436","datavalue":{"value":{"entity-type":"item","numeric-id":4070951,"id":"Q4070951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925520$7EF2F5D7-7ED3-4D98-BFDA-F8E7AA63A95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f3ace6622ba0fda64ec31e83a57a3122657822d","datavalue":{"value":{"entity-type":"item","numeric-id":2190400,"id":"Q2190400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925520$8EFCA851-133E-466D-8161-67461935E7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dad7bac140e8662c37b7e979888d06bd945d3f5","datavalue":{"value":{"entity-type":"item","numeric-id":5415470,"id":"Q5415470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925520$26B9F8F1-BFFF-46B3-A3D7-70DB46F898C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f83f68a190b74db657b5b3a04e98b63a830080f1","datavalue":{"value":{"entity-type":"item","numeric-id":4598284,"id":"Q4598284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925520$66B68F0C-FBE1-4004-AECC-CDDCBC68C69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e00d27a1c56c60a90c2f6453c2507756e0a61ef","datavalue":{"value":{"entity-type":"item","numeric-id":5920068,"id":"Q5920068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925520$F66BB4D2-32CB-45B5-BBBF-62556C31C7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a157df0c037c05a3ad31d788b5861e53b330e6dd","datavalue":{"value":{"entity-type":"item","numeric-id":3960505,"id":"Q3960505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925520$8EEEC68D-82CB-4185-A2C5-25A59035D0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925520$A8271586-9BF8-46AE-B54F-FF887550D371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4754d9d3094c2c42988c7e34e3607403f42e7f44","datavalue":{"value":{"entity-type":"item","numeric-id":4701210,"id":"Q4701210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925520$36132C30-1031-4CD0-A69B-DABCA9E8322F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be0fce795a4890809a65fd15884617f36498e7a6","datavalue":{"value":"10.1007/S00453-020-00781-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925520$17C5829E-690B-4547-AE4E-1305E847BFC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2f174506702ffdf861f433ce4200f1e84836bdf","datavalue":{"value":{"entity-type":"item","numeric-id":5920068,"id":"Q5920068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f03c576fb95625f6bae474874424ff59dba6b581","datavalue":{"value":{"amount":"+0.9859049916267396","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":"Q5925520$36254345-1498-407C-ABC8-7E2D645921F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5e2cf310ebcfc8b19109f171783c69330022ea2","datavalue":{"value":{"entity-type":"item","numeric-id":2959848,"id":"Q2959848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4244fdceaa14b9e732e6b97f90e2bfda89156753","datavalue":{"value":{"amount":"+0.8412098288536072","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":"Q5925520$EBB41DA8-99A6-4120-8A2D-FE5378ACC306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34f4bb3ec809230e7e6b835dd06a32942fbadf94","datavalue":{"value":{"entity-type":"item","numeric-id":5365073,"id":"Q5365073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"586c5baa8ad483b9be98bfa8b43087e248c2f7fd","datavalue":{"value":{"amount":"+0.8369592428207397","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":"Q5925520$6F878469-3E6D-4C6E-AD2C-207F331C3B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44012437d9419187e938d8b14cf336da617c5bff","datavalue":{"value":{"entity-type":"item","numeric-id":2190400,"id":"Q2190400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c482cdcaf69fdc1db527949f36a069ff9d453514","datavalue":{"value":{"amount":"+0.832459032535553","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":"Q5925520$D3EF4B3B-3114-4125-BF26-F45F33C8FB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcf3711cf92ff0521d8b5fc4265a847965558bf2","datavalue":{"value":{"entity-type":"item","numeric-id":5868957,"id":"Q5868957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15d76839fe8547041ed229f543d8738fc066539f","datavalue":{"value":{"amount":"+0.8207643628120422","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":"Q5925520$091717F9-681A-445F-BBF6-6C0DDF6B3994","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925520$4CEDBE59-2439-4FEA-93AB-C63C9DBCB367","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Budget feasible mechanisms on matroids","badges":[]}}}}}