{"entities":{"Q1926641":{"pageid":1937383,"ns":120,"title":"Item:Q1926641","lastrevid":82054631,"modified":"2026-05-06T19:59:45Z","type":"item","id":"Q1926641","labels":{"en":{"language":"en","value":"Computation of the Shapley value of minimum cost spanning tree games: P-hardness and polynomial cases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6119213"}},"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":"Q1926641$DA55CB8E-155D-47EE-BB5B-F51F374C808C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b706555ec1fd56e76ec75de8f7d20514caabde22","datavalue":{"value":{"text":"Computation of the Shapley value of minimum cost spanning tree games: P-hardness and polynomial cases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1926641$D8AD860D-8C6E-4A3A-A956-90658A6FCF46","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0098fd08b1b83175fd437bbb6e58ae79515d49e8","datavalue":{"value":"1254.91020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926641$00F23CBC-27A4-4378-BED1-B279972A7871","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef150f788d2d83cb4628e3f98b5b3ece75c01707","datavalue":{"value":{"entity-type":"item","numeric-id":528544,"id":"Q528544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926641$FD1DAD3A-B0DE-489A-BFFD-97502C05859B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"50de7b9ed51593cffb5647baaa00c046f50e702c","datavalue":{"value":{"entity-type":"item","numeric-id":189352,"id":"Q189352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926641$9C130A15-D501-4B1C-AD97-D2FE0A585B10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"301689b941ceac320ec3fc788c3edc7451f689da","datavalue":{"value":{"time":"+2012-12-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1926641$105772FC-09C2-40E9-B339-D2A6084A02DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926641$D5B0641D-137C-4001-9AE8-7167A25BD9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926641$A42B9B0E-D8BC-455A-BBAD-C029CD489B94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac228952f033f073b1ea1abdef7bfab52278b346","datavalue":{"value":"6119213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926641$CB884A37-C1DF-44BB-874D-7988048A7538","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"751a77163c137ecac644be00f69b690779e29784","datavalue":{"value":"Shapley value","type":"string"},"datatype":"string"},"type":"statement","id":"Q1926641$B40F47AE-5B03-4F11-B123-B98B19CE7CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d15423608c28a8405c0740d29e4d06dc4bef4e9","datavalue":{"value":"cooperative game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1926641$0B311510-E628-43E4-980C-DFD6767A6EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1926641$573DA334-F646-448A-A92C-38D015914CF7","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":"Q1926641$151BE4D1-9C3D-4EDD-BD75-A388C92B3318","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a74fded48caa16ae21f0bae8b9df0c8b2111cfe6","datavalue":{"value":"https://doi.org/10.1007/s13160-012-0078-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1926641$C67C779E-8648-404A-A57B-975C573B49C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3868debee269f7c9290e3dab7a1e483eff0990c9","datavalue":{"value":"W2035507135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926641$6FC7DC5C-3923-4C29-A21D-79533DECC17B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb53f0256f5ba6bd3d1ba78df438b568ab799a5a","datavalue":{"value":{"entity-type":"item","numeric-id":3033541,"id":"Q3033541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926641$F2C86CA8-6D75-43EB-97B5-13A995A61BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66513995616a29ea5cb5802a5f9a32e9930b309","datavalue":{"value":{"entity-type":"item","numeric-id":3575947,"id":"Q3575947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926641$F973989F-12B9-4A33-AEDB-70AAC6B945C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e8130bd6b5666d6742d3d9a137a0cd0f9693fa","datavalue":{"value":{"entity-type":"item","numeric-id":3638444,"id":"Q3638444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926641$8FC89E2C-15AC-4EB1-9200-A740A14757A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea81e6bbbed7e723d6021ef42ba574b5581811de","datavalue":{"value":{"entity-type":"item","numeric-id":1396430,"id":"Q1396430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926641$255BF4F9-EB39-4C01-9FDB-C50B4DF1AB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8dab49797401dde35cc2ff85336b51f1ceb238f","datavalue":{"value":{"entity-type":"item","numeric-id":2458425,"id":"Q2458425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926641$46C7B1CB-C37D-46AB-A93A-D0B8FB135A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e332b6a30fbae05d9a21ecf750c0d83db7e56a","datavalue":{"value":{"entity-type":"item","numeric-id":4133451,"id":"Q4133451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926641$BB7E1D53-2B7A-4DDE-AEAD-6BB01814AF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97a8d3721aad68296edca3577084d2770b8a4445","datavalue":{"value":{"entity-type":"item","numeric-id":980947,"id":"Q980947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926641$EAAA5DD1-E9B7-4819-AF83-079D35BA91D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34e4c67ab0f87fe885147fb632ec2c8104b9b437","datavalue":{"value":{"entity-type":"item","numeric-id":705853,"id":"Q705853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926641$A6A2CE7E-DF83-4693-BC88-1CC7472340CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d172c5a011bb0e627bec7eb781020b0c4eea34a","datavalue":{"value":{"entity-type":"item","numeric-id":1365002,"id":"Q1365002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926641$DB50FC98-1F24-4DE9-B2F8-25B6D4E48BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee61d20b67d7b0b31edca5cc223988682feec4b","datavalue":{"value":{"entity-type":"item","numeric-id":1972596,"id":"Q1972596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926641$E8EB4EC6-DA1C-4C26-8A0C-BFCDFB4E0CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926641$D1ECBDBA-3BF7-4202-AD26-D16271AF0708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926641$4A5C927C-F908-49E2-B174-CE9543398BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57d0ba93ffe493e45b81cfb48efb934e8b71aed","datavalue":{"value":{"entity-type":"item","numeric-id":3911709,"id":"Q3911709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926641$136EC5EB-A48F-460B-91A6-D1661C88BE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"051c0623b3dff4946cc7f4eb8a3d440b7f52a0fe","datavalue":{"value":{"entity-type":"item","numeric-id":3964354,"id":"Q3964354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926641$E7DCBD33-5228-46BF-B4E0-77FF0CAA0DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0929331da2cb2f4f28b1e640f55f58bbf43b3694","datavalue":{"value":{"entity-type":"item","numeric-id":3329250,"id":"Q3329250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926641$7DCED1F2-880C-4E7C-B0D5-C636DB7E689F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bb02864bcb0f8394c2fa153bcc1fd79fcfd477b","datavalue":{"value":{"entity-type":"item","numeric-id":2494462,"id":"Q2494462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926641$D0537727-7C07-44B5-8C00-C86C39B8318C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2224e7d811f106be97e4aab683a2dd99851f5148","datavalue":{"value":{"entity-type":"item","numeric-id":700116,"id":"Q700116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926641$E06762F2-57D5-41EC-B19D-EBFF68AAE289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926641$3627E3B3-A8A2-4C2D-8F58-5BA68724076F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16f58a2fa25ae7773690c4fa91bb74e522cc96eb","datavalue":{"value":{"entity-type":"item","numeric-id":1420413,"id":"Q1420413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926641$B1455B73-C767-42FC-AD6B-66C912C5A867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926641$E99CDCAE-8F73-43AA-857F-A88C548BD4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8193851be3092c092c6c4c1ddf3b58c20797d0","datavalue":{"value":{"entity-type":"item","numeric-id":5817870,"id":"Q5817870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926641$D95EA38A-85C6-4F7C-BA97-D78CDAC464F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b83b372f51a77fe262714977a2a8e556f347f1a","datavalue":{"value":"10.1007/S13160-012-0078-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926641$43F16C0F-FADD-486C-9B2A-B7048A21DD9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"092107dd4d3f018d3a000ecf680c83da95826426","datavalue":{"value":{"entity-type":"item","numeric-id":1403160,"id":"Q1403160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"196b2bb70dde0bda009909e119505c4e8d75ba3b","datavalue":{"value":{"amount":"+0.8249128460884094","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":"Q1926641$02E2867F-7306-403A-A375-096076E45C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbe32cd3f39f2c8ef7622ea3ee748cf352fe29a4","datavalue":{"value":{"entity-type":"item","numeric-id":5133141,"id":"Q5133141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"429a2aade1bfb65800d4ba01fb6c2b252739e5de","datavalue":{"value":{"amount":"+0.8195242285728455","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":"Q1926641$57BACFDD-AFDB-4675-8081-DE55B62AC64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46733bb063e1fa82911757635a80b4053bcaaf94","datavalue":{"value":{"entity-type":"item","numeric-id":3157039,"id":"Q3157039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e85b05bf0dd8d1a0268a503673bb8cd92e166ad","datavalue":{"value":{"amount":"+0.8160508275032043","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":"Q1926641$CAA0CB10-2DB8-40A5-B399-73C6ECE8FEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52b16a9415f1e16b5439dd5283aabe6598378064","datavalue":{"value":{"entity-type":"item","numeric-id":3575947,"id":"Q3575947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4092230400db7f2d8e96c5f22d0ecf8145556ed5","datavalue":{"value":{"amount":"+0.8149202466011047","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":"Q1926641$CECFA80D-52C5-458C-806F-B063BB367DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ad7c31ba229f8683e594d3075778e865d9e1b0a","datavalue":{"value":{"entity-type":"item","numeric-id":700116,"id":"Q700116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fd7d552fe899bcfece76817e8a4d5c37131459d","datavalue":{"value":{"amount":"+0.8114749193191528","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":"Q1926641$68186D26-EA9D-4D0C-B4FF-672FF8395834","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computation of the Shapley value of minimum cost spanning tree games: P-hardness and polynomial cases","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computation_of_the_Shapley_value_of_minimum_cost_spanning_tree_games:_P-hardness_and_polynomial_cases"}}}}}