{"entities":{"Q840625":{"pageid":842473,"ns":120,"title":"Item:Q840625","lastrevid":50763959,"modified":"2026-01-15T02:20:00Z","type":"item","id":"Q840625","labels":{"en":{"language":"en","value":"Computing the Nash solution for scheduling bargaining problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5603413"}},"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":"Q840625$7524A8CF-642E-4AD9-9ED4-0091AF8B42B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c822248e53d47b2488232888dc84913efa4a3606","datavalue":{"value":{"text":"Computing the Nash solution for scheduling bargaining problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q840625$3298EFC8-8240-4250-8524-81432CAA81C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dde235a7b388353e636e5b3ac56e1a075aa822d3","datavalue":{"value":"1169.90354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840625$D1999453-76A1-4A26-850A-63C044C2C71A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae4d78a3a03eb101c594c4589732969bf4c6c6a7","datavalue":{"value":"10.1504/IJOR.2009.026243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840625$3B26448E-05ED-4141-B6D1-66B4DB45E658","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50217885dfa237636cdf5ad4844a2c484382aa6b","datavalue":{"value":{"entity-type":"item","numeric-id":296706,"id":"Q296706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840625$1C86324F-69CD-4FB4-A7DB-CA50BAB80CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f69806f04495d6c178068596c1964f536677eb6","datavalue":{"value":{"entity-type":"item","numeric-id":840624,"id":"Q840624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840625$050B8823-F245-4480-BBCC-F5F58AA190C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2abd0312404e4d5205f869fa2836f09b4818f066","datavalue":{"value":{"entity-type":"item","numeric-id":702726,"id":"Q702726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840625$12D7D4B1-DF42-42FE-9163-437F112AF6B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2416e8a5c76a3e001f6e57b132d70eaeca49c502","datavalue":{"value":{"entity-type":"item","numeric-id":541285,"id":"Q541285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840625$932B4A87-FCBE-44C1-A98E-26B7DE2BC24F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60de08cdec9dc56d163af99afabe1a4d652ad0ba","datavalue":{"value":{"time":"+2009-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q840625$096C4C76-2627-4A14-B561-177C0B2C38D4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"09d8ec9c196ced40f7da6245d51afa1bbae94947","datavalue":{"value":"Summary: In this paper we focus on the Nash bargaining solution (NBS) in a scheduling scenario with two players. The problem is shown to be NP-hard, but an effective computing scheme for finding NBS is presented. Extensive computational results are provided, showing that NBS can always be found within reasonable computation time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q840625$38B7A664-024F-4AC8-8EEA-C95A7D4F0A84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840625$5A8FC4CC-49BB-445E-9A50-471B96F8592E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5aec302982644aaa917acf0002694066ee7fd6f","datavalue":{"value":"5603413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840625$7345DC4A-107C-4712-8008-876FAEE7BBD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f78244a32fbc346bbb0592ead9e02d122bb5418f","datavalue":{"value":"multi-agent scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q840625$45402EC2-593F-48D0-A1BA-69327D5A7C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abe65db7e60b724a68b4ee8e9da7ba94c20e88bd","datavalue":{"value":"Nash bargaining solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q840625$B04F5F4F-ED01-4448-8535-234F0F556562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q840625$7496455A-3C83-40DE-8BA2-DB6819EB0F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q840625$DE10F2F8-7F46-4461-929A-5C6511ADCE5E","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":"Q840625$C8A46BCD-D45B-4FAF-8FC5-801C50A6467C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ee08585484af72b5a6d550f6e58ae918b9ecab9","datavalue":{"value":"https://doi.org/10.1504/ijor.2009.026243","type":"string"},"datatype":"url"},"type":"statement","id":"Q840625$CEF6EFAB-9B0C-470C-A649-879F98DE7D44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0636552897e7b3f2586270cf574113da44449a6f","datavalue":{"value":"W1982641276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840625$4B468790-D08F-4540-B1F8-A21D280D8846","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd827d70fe4f7c43ed0d9511342170af1a6cd316","datavalue":{"value":{"entity-type":"item","numeric-id":1093576,"id":"Q1093576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2349d3802d58d57f7fa3c467de52b3883e88b32","datavalue":{"value":{"amount":"+0.8183299899101257","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":"Q840625$A880406D-C515-49E5-A6BA-3AAF5FD246DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61cade49b6354a67a7842e971b0ca938f03afe74","datavalue":{"value":{"entity-type":"item","numeric-id":1264100,"id":"Q1264100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdb86f8fba75dc650314fdd15d2f2d9bcc40a8ab","datavalue":{"value":{"amount":"+0.8007346987724304","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":"Q840625$B9FA2011-BC15-4D8A-B053-9A1CA8901692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7ca2163b761d178d37e836d659c49fbd0b00929","datavalue":{"value":{"entity-type":"item","numeric-id":3162530,"id":"Q3162530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f6120eb98d1a61a1996b915ace4ec1c5098fd59","datavalue":{"value":{"amount":"+0.7822886109352112","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":"Q840625$E4EBEBDC-7D36-45A2-A0CF-7CFA2CF26A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7a023d8fca812182d26c5f3343d1259f1fbf4ed","datavalue":{"value":{"entity-type":"item","numeric-id":3511408,"id":"Q3511408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4312e4eb7fab968226a0424c895f3486519b33f","datavalue":{"value":{"amount":"+0.7819996476173401","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":"Q840625$B290BD00-D340-4B91-BE85-DA8716196E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d941569649c08129e28436289baeebb821e30a2","datavalue":{"value":{"entity-type":"item","numeric-id":976353,"id":"Q976353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b72f014b53e87f58ddcb4e2c0fe69c1733f2e683","datavalue":{"value":{"amount":"+0.7749075293540955","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":"Q840625$ECFB3458-6AB8-451E-BF46-BD56F90C6B47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:840625","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:840625"}}}}}