{"entities":{"Q5144994":{"pageid":7174565,"ns":120,"title":"Item:Q5144994","lastrevid":40765473,"modified":"2025-04-04T15:04:27Z","type":"item","id":"Q5144994","labels":{"en":{"language":"en","value":"On the Nisan-Ronen conjecture for submodular valuations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298312"}},"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":"Q5144994$DF44C6C6-3973-4FBA-A447-A5158E8F4A27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f96aab1269345b9f4af62f7aade822c3e1834696","datavalue":{"value":{"text":"On the Nisan-Ronen conjecture for submodular valuations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5144994$706E4551-2C80-4DB2-9057-7D59F7C80D33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df351decc08598716dc5dc8218bbba42d0dd7270","datavalue":{"value":"10.1145/3357713.3384299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144994$F498E3E2-5031-4685-B0B3-9E0456F62086","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ce4553689aebfb7d70129c2034286e8c70b942f","datavalue":{"value":{"entity-type":"item","numeric-id":388120,"id":"Q388120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144994$568F6432-ECC4-4CFD-9A54-ADA1ACB48F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b1b26cf90f64ea64d60215dd0085be02d5bbea8","datavalue":{"value":{"entity-type":"item","numeric-id":458476,"id":"Q458476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144994$29A92756-1BBE-45BC-B31B-97505ABF7309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8966f044675844f2bfc750018ea11684a3554cde","datavalue":{"value":{"entity-type":"item","numeric-id":388121,"id":"Q388121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144994$5E198D17-B1B2-442A-A3A0-B048BBADAC3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54ff79ea3bd27e27eed482c87c60ccd48a68f63f","datavalue":{"value":{"entity-type":"item","numeric-id":5144890,"id":"Q5144890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144994$2C044C3A-A21C-4C78-88F6-441D41C4D9D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1a70f16fd8e81a4c35439aeec3d3645cd1e55e6","datavalue":{"value":{"time":"+2021-01-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":"Q5144994$78560274-F46F-48CF-A68C-BA660B6ABB0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"394d1a0a63fb1e497414d99485d297baa856b6ad","datavalue":{"value":"https://arxiv.org/abs/1907.12733","type":"string"},"datatype":"url"},"type":"statement","id":"Q5144994$AE9D2919-1103-422E-8482-DE1572F09AA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144994$F0F7EE21-3801-4A0E-8B69-561CBAFE7F88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00ce875c8ee70588a0c3d30af9277f339335a49b","datavalue":{"value":"7298312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144994$2D800615-1943-416F-8E3A-8E5CD582BEBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cccf7837d48ed0c2d718f935bc9c2c392505aeef","datavalue":{"value":"Nisan-Ronen conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144994$4A7C3130-ABA1-4262-B622-13361CF5CA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7833b52cb581842cfe5c53beca7fe3bf9eb83ff5","datavalue":{"value":"incentive compatible scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144994$FC2CA69E-4B27-428D-86BB-6FFB38FD5AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1334f7df7a2ea0d8dbb476bc07896f085573dbdd","datavalue":{"value":"submodular optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144994$D8798187-7625-474A-9C8D-2B48C853E93F","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":"Q5144994$B8CC1B01-3A87-4E2E-ADEB-FB3A7BF8CC64","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18a1012c6072329051383df80bd1b61e91752ffb","datavalue":{"value":"W3035346927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144994$4A7A4386-3017-428E-BF15-8F49DCBBFCE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed9461bdd626a4f72ad6bde5822d3466dea2d063","datavalue":{"value":{"entity-type":"item","numeric-id":3332786,"id":"Q3332786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d733943876559c950c3e795846756b64ccf0f8e","datavalue":{"value":{"amount":"+0.8570653","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":"Q5144994$5811498C-5F94-49E0-95F3-4D9D803F768B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac91772b594b6543b6270573538e0e32034cbcf","datavalue":{"value":{"entity-type":"item","numeric-id":4638085,"id":"Q4638085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4957d0bb673687ff3fcea27524862fec9d4c7746","datavalue":{"value":{"amount":"+0.85679185","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":"Q5144994$6B5A627A-9B5C-46F7-8831-2BCC8BF186E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e76eb7dd4c8732e7ea5ac916a2248b667847859b","datavalue":{"value":{"entity-type":"item","numeric-id":3824318,"id":"Q3824318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be02895ab9a19f71b9b5e97a8a65a6e706187922","datavalue":{"value":{"amount":"+0.8545028","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":"Q5144994$D450A6C4-9C88-44D4-BDFF-E42CE93B6FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6051a1ab280eeef6ba4ea04af22f01203e78d1e0","datavalue":{"value":{"entity-type":"item","numeric-id":6075859,"id":"Q6075859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52e4b45eb323d201e89a38c2757885b66b6eb7ad","datavalue":{"value":{"amount":"+0.85017127","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":"Q5144994$C51812C2-EF65-4B38-9A9B-099F9C821F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c07273534369cd1141aa9952837a668c11b7677","datavalue":{"value":{"entity-type":"item","numeric-id":5146959,"id":"Q5146959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42ba4866ee97c6d4705bac471d02d47e90fbb7da","datavalue":{"value":{"amount":"+0.85017115","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":"Q5144994$5A988504-7144-4F59-922C-D2419AC08463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69eb6eb6245ca334125e2caba177ea84f2872ae4","datavalue":{"value":{"entity-type":"item","numeric-id":5079734,"id":"Q5079734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65c93fe5ff2e564f5002b8adb0a6e87b16532267","datavalue":{"value":{"amount":"+0.84707785","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":"Q5144994$9A91A64E-29E8-48AC-96AA-36007F23D154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c1b3f885231ff3e4975ed388d04f35edffe0dca","datavalue":{"value":{"entity-type":"item","numeric-id":4221678,"id":"Q4221678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68797d2904274798e1232eee5f839271b8c07a1e","datavalue":{"value":{"amount":"+0.8467716","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":"Q5144994$C64F4CF5-C3C8-444F-BDC5-B90BCAF3639C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed513d4ae3022d3b531846b6e9212a026870390","datavalue":{"value":{"entity-type":"item","numeric-id":3682236,"id":"Q3682236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18779a0ae807421ca04bbcae0e276c3630648aa8","datavalue":{"value":{"amount":"+0.8463073","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":"Q5144994$D484A5DA-3141-42B9-ACA7-286AD1B20DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b469a705e9e64d9895168b48f52075273978508","datavalue":{"value":{"entity-type":"item","numeric-id":3549686,"id":"Q3549686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98f2208b9b51ee95f78e5f23290c36cb3083c2ac","datavalue":{"value":{"amount":"+0.8459539","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":"Q5144994$5423CAA3-3265-4D5B-9FAB-FECC96F89998","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5144994","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5144994"}}}}}