{"entities":{"Q604756":{"pageid":606532,"ns":120,"title":"Item:Q604756","lastrevid":63041376,"modified":"2026-04-11T09:57:19Z","type":"item","id":"Q604756","labels":{"en":{"language":"en","value":"Cost sharing and strategyproof mechanisms for set cover games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5815478"}},"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":"Q604756$12D5AA0C-7F5A-465F-9D98-4088C0D3A5B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e1c2e501eff79b039cb264d29e1a72d67251eb6","datavalue":{"value":{"text":"Cost sharing and strategyproof mechanisms for set cover games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q604756$81FBB03B-7BA7-4426-B2F5-FECEA3EFF6A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"225f4e9d2bca0575c7e16c31924f3f1900994a8c","datavalue":{"value":"1205.91044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604756$E91B31AE-F50B-4182-9AFA-77E3C6D5B889","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd5201b1e9d7701896a6f8950c3b81ffcf546ec9","datavalue":{"value":{"entity-type":"item","numeric-id":604753,"id":"Q604753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604756$487D45AD-00CD-4F9F-9B29-5B7C9C8F309C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4327a52a414a3dd8b080567ff6de624308c0c78a","datavalue":{"value":{"entity-type":"item","numeric-id":438422,"id":"Q438422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604756$9B97DDE3-AD5D-41CD-91CE-07CC60199373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e64bfc69d04d7dcf8625eaa0d4931a8e8d57c54","datavalue":{"value":{"entity-type":"item","numeric-id":604754,"id":"Q604754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604756$A3E356BB-0D7C-4EEC-89D7-82CFCEDD138A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1319522cf3fab2eb26e702852df0177a4e5f14d8","datavalue":{"value":{"entity-type":"item","numeric-id":604755,"id":"Q604755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604756$6BA1066D-4174-4C67-8D13-996A9EDF7C68","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604756$83153E91-B536-47BE-84A6-49ABF41F7844","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f9e839d2a997fa299b899aeddb064bd0b055cfd","datavalue":{"value":{"time":"+2010-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q604756$EF255A33-B762-4E7E-9242-F2AD5A1377FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59919e7cdd910e8a2db61a3eb78b994e942a6ea0","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.142.5020","type":"string"},"datatype":"url"},"type":"statement","id":"Q604756$043D63FC-1B9F-4E85-A0D8-D4ED31430D54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604756$11E2C2AB-2B5E-4910-AF6F-778454EE90C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604756$3CC0FC2B-4D69-4C69-B5D3-0D76464C4D90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bd840ca6bc37017cfeb8834db4a422ed6d22768","datavalue":{"value":"5815478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604756$178F80E6-0939-461D-9B04-6E9985245462","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q604756$F25C564A-4E9E-432D-B754-B555B1DE2241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57302d45a9eff972785a15d1769f03f3232203ec","datavalue":{"value":"selfish agent","type":"string"},"datatype":"string"},"type":"statement","id":"Q604756$16D4C8B9-AAF9-444C-8DED-D6899392FFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22719d900354c189744a42d05640a22d54ea8c17","datavalue":{"value":"mechanism design","type":"string"},"datatype":"string"},"type":"statement","id":"Q604756$6CF1FF44-1DA0-47E6-ACCE-03C8CE3204BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62de1d81e90c7c82d9ec4a39bba279bf8a869aaf","datavalue":{"value":"pricing","type":"string"},"datatype":"string"},"type":"statement","id":"Q604756$F796A958-DF9E-4A1B-A9E1-48865D96DDA6","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":"Q604756$9D2334F6-6741-4AAA-B4D0-E432C7670347","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97a79030c278a953339080c293d4645f30b6f193","datavalue":{"value":"W2111234732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604756$9EBDF00D-0264-4E93-9136-26200D78348A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"89d1829798986c74572d3eac23b2e33d39352871","datavalue":{"value":{"entity-type":"item","numeric-id":3579477,"id":"Q3579477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604756$CC5BF440-BC07-403C-8A06-F408656DA04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a0ff5b877f4c0828f4acf499d6728240cf654b","datavalue":{"value":{"entity-type":"item","numeric-id":1885423,"id":"Q1885423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604756$D9DF0EFC-ED1B-4129-9057-651A1315EFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604756$49BF20E1-E2CE-400F-9F6D-99E8B8F4799A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604756$81443287-B74B-48F6-84D2-F48E4598BB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295f6023fa8f40c0d7047e7acc4304ab2f78c9e6","datavalue":{"value":{"entity-type":"item","numeric-id":5952450,"id":"Q5952450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604756$A5B42BBA-8E0C-4F64-926B-7A858FAA1116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"883c444528dd52157fe873f0f461296f4a6de2f2","datavalue":{"value":{"entity-type":"item","numeric-id":5170878,"id":"Q5170878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604756$9A4E8AEF-4013-40FF-AD73-C632FCA7C2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1066cea1eee74831fc09ac55b39255f4ce1ee15","datavalue":{"value":{"entity-type":"item","numeric-id":1401398,"id":"Q1401398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604756$E1EF62C1-25E2-4128-83C7-999D8F6DF0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba93182967f41a594737b6c9b600441ef4ff9fd","datavalue":{"value":{"entity-type":"item","numeric-id":4142947,"id":"Q4142947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604756$9756C13A-1BB4-4DA6-8620-9CB3140D4344","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":"Q604756$B00A842C-1AEB-43FE-BC04-BFA3F9C2D5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997ae68f957ad125075f96eba1c773d69ce9d5c3","datavalue":{"value":{"entity-type":"item","numeric-id":5459132,"id":"Q5459132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604756$8B3C448B-A589-4EC4-A139-369093DFF42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cbf364807823a1abba4f8f65e9d3a036add3a97","datavalue":{"value":{"entity-type":"item","numeric-id":2921718,"id":"Q2921718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604756$8B7E50D3-E102-43CD-BE0C-CE06768B3150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"593e3705b4e890abb96279467ba62c2f8099570f","datavalue":{"value":{"entity-type":"item","numeric-id":5175991,"id":"Q5175991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604756$EE67714B-4F47-49EE-8622-9488BC879AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d15903ab3f07abc241724eb92d3cbe1e638f6a22","datavalue":{"value":{"entity-type":"item","numeric-id":3455542,"id":"Q3455542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604756$110157F1-3D6A-4EBE-98EC-FE0E83F5C68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e07f4abe464f43e769a2fd80c1a6ae3f2dab2ce0","datavalue":{"value":{"entity-type":"item","numeric-id":5710676,"id":"Q5710676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604756$9B4EE3CA-975D-437D-8483-95F428AB4C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d06e0490524d54a5a88f6e2f5bf91f24b35dd231","datavalue":{"value":{"entity-type":"item","numeric-id":5944340,"id":"Q5944340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604756$981806AB-006A-4D22-AB1B-869344391385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e2215978120da5bfa894e29924b8edbe511be3c","datavalue":{"value":{"entity-type":"item","numeric-id":5955107,"id":"Q5955107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604756$3CEDEE76-3F53-4ED6-8893-9066B6E935EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d50d352a239f0a49f4abf6407c6057c2195376","datavalue":{"value":{"entity-type":"item","numeric-id":5938624,"id":"Q5938624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604756$DA02A0AF-6FB2-494A-BA57-A3B4AB1ED151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6527e7018fb4fc6f638f05f80534e57354446f90","datavalue":{"value":{"entity-type":"item","numeric-id":3576736,"id":"Q3576736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604756$DEFCB194-DC3A-403C-A6CF-579A23973E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a1d1995bf5b64d92198f0d235c2be2b155e5444","datavalue":{"value":{"entity-type":"item","numeric-id":5449811,"id":"Q5449811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604756$C72BEEF9-CB96-4398-BFE3-04A36B363896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"654bb48ae45c0d09b189ebbe6913c990cb5f649b","datavalue":{"value":{"entity-type":"item","numeric-id":4373001,"id":"Q4373001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604756$1DF43669-81BB-4D29-ACD2-3290BE87B980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89a4b046201b4a963c4918869f92d26b46782846","datavalue":{"value":{"entity-type":"item","numeric-id":5710136,"id":"Q5710136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604756$696EC4EA-5B60-4BB1-B10B-3A82D70A783F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd72048d90c04bee427a768580f79b4d89e2e22d","datavalue":{"value":"10.1007/S10878-009-9209-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604756$70123842-C982-4448-A0A0-4BF9AB045ED1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93af50069d56d508e89be368de678bbc5154fb9b","datavalue":{"value":{"entity-type":"item","numeric-id":5710676,"id":"Q5710676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q604756$682E670A-35A3-4930-9A81-D4653D6050F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8212f4db323ca6d5dcbbdee4f14a17427abfad7b","datavalue":{"value":{"entity-type":"item","numeric-id":1041237,"id":"Q1041237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"006099128c628d00e7ae0d99f565c585da4eee7f","datavalue":{"value":{"amount":"+0.88006485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q604756$BE23E9D9-D756-448F-BC62-8DE38650A7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c3744b4436ff7308f1434bd5f9dfa27fa70017","datavalue":{"value":{"entity-type":"item","numeric-id":5710136,"id":"Q5710136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"081645be575b1c5edca38b97192c7beb9a613729","datavalue":{"value":{"amount":"+0.87885493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q604756$848143AC-7E70-488D-81A7-BF6720D2D38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07c8933fb4a0b2c73a720436c8a1f8b21d6623d7","datavalue":{"value":{"entity-type":"item","numeric-id":2083971,"id":"Q2083971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e97b86fe73093edcfaadd847393191dabefbbcad","datavalue":{"value":{"amount":"+0.87134755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q604756$11276A3F-89E9-492B-8FAB-67ABEB12BBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d7e7aa5aaef4a6c0eb3b1caf13d82391502863c","datavalue":{"value":{"entity-type":"item","numeric-id":2638367,"id":"Q2638367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d100a420d251c4ea557fed1b7b5d25a158aea49e","datavalue":{"value":{"amount":"+0.8690413","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q604756$D8223938-3969-42AA-87F9-76A8CC7B7AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8ee5ac0d8078cceb41782cb94b35a54101e96af","datavalue":{"value":{"entity-type":"item","numeric-id":4630467,"id":"Q4630467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a70758c79459c17f6d656e07f5ad2fc8139801d","datavalue":{"value":{"amount":"+0.85604745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q604756$8C1E324C-72F8-4DA9-BB1C-2188D40BCC02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cost sharing and strategyproof mechanisms for set cover games","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cost_sharing_and_strategyproof_mechanisms_for_set_cover_games"}}}}}