{"entities":{"Q1365002":{"pageid":1375741,"ns":120,"title":"Item:Q1365002","lastrevid":46563987,"modified":"2025-12-25T01:12:31Z","type":"item","id":"Q1365002","labels":{"en":{"language":"en","value":"On the complexity of testing membership in the core of min-cost spanning tree games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1053846"}},"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":"Q1365002$174187D7-9950-41A1-8461-82F6F6D91E8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a279a7e973a8b0596eae22fe892dad5102980cbc","datavalue":{"value":{"text":"On the complexity of testing membership in the core of min-cost spanning tree games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1365002$A1BA4460-070D-426D-8158-C858A632F817","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a4b0093cc1b78a797d838a4951eecf362d96e41","datavalue":{"value":"0885.90123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365002$6E2C1CB9-946D-4E95-BACA-7A78522E9704","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77441184384f4f9126186c485b9ea0bd9cabf97d","datavalue":{"value":"10.1007/BF01263277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365002$00A94876-10DF-4E15-A836-7BAC9602434F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a4e46d7f82b5bd7ae5274f9e30daac89c5398cc","datavalue":{"value":{"entity-type":"item","numeric-id":185691,"id":"Q185691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365002$280B4A73-070E-4E7F-BBCE-B9E598B79FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03794ad79d6c849c6904d9a0e8304a678b4ad199","datavalue":{"value":{"entity-type":"item","numeric-id":170461,"id":"Q170461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365002$F3E780C9-4E3A-4BDE-AE4B-DBB0387AB1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54d0fb42f157ab06e320b817ff28d77d672f4b10","datavalue":{"value":{"entity-type":"item","numeric-id":169289,"id":"Q169289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365002$D48809D2-2D10-40C3-A9E9-AAEB0C204113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"333e7366b859c9d0894f9d970904d38f74882167","datavalue":{"value":{"entity-type":"item","numeric-id":271596,"id":"Q271596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365002$61F15900-A351-4498-A98C-4DDAD0B6CAD7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef8712371e142c87c3e57daa1955918131611e11","datavalue":{"value":{"entity-type":"item","numeric-id":267073,"id":"Q267073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365002$A03FDC40-F75F-4F27-9B74-7E29D1C8FA37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50be06f6d092f252de9c2eaf3f0ef4dc9d82808c","datavalue":{"value":{"time":"+1998-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1365002$7FB51257-78D6-4BFC-A39A-CEE48BCEFFBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365002$4A411B71-9236-496C-9B03-04A97FB2BAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365002$DB01DFE9-F198-4D12-9048-08034905DD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365002$83DEF1D6-3B3A-4477-8768-C3FCB7B9E74E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60264dbce61e05b611d6cbc4337eaf24af6d9486","datavalue":{"value":"1053846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365002$6E2E0379-2EE9-4851-B350-DF5FE9070B7C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d15423608c28a8405c0740d29e4d06dc4bef4e9","datavalue":{"value":"cooperative game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1365002$64336CF5-D46D-426D-B5C9-0994F3C0B6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"274d092672a414a51cbf1f9c6392a720be1e7927","datavalue":{"value":"core","type":"string"},"datatype":"string"},"type":"statement","id":"Q1365002$61D9457E-E476-4FA1-B2E1-4AF78A6EEF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6078fceba255c2f14830c9cbf81b3ab69e83b898","datavalue":{"value":"minimal spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1365002$62FF1454-6F68-45DB-A4A2-05728C432B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1365002$56C606A4-3175-4D0D-8995-170DE5C7C5BD","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":"Q1365002$FA9ED930-0174-4291-98B2-C38E0AEC1D09","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ee109ce6f75b5d8e0be683045727e5f7fa847f","datavalue":{"value":{"entity-type":"item","numeric-id":3142157,"id":"Q3142157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365002$EC6FD8D3-64B5-44DC-8D23-167AC32FC548","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":"Q1365002$F54EBA7E-F917-4C5A-953A-A009BC568996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5641edfe1e6b07c5929b482e887fa9cec043918f","datavalue":{"value":{"entity-type":"item","numeric-id":4105978,"id":"Q4105978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365002$9FE30569-3F3A-425A-AD3C-0FF0D06AABA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d5b6e9812029bacf492b5a77a24f82de382341d","datavalue":{"value":{"entity-type":"item","numeric-id":4302588,"id":"Q4302588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365002$0B7384A1-3B38-4464-8DBD-848D9472488E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365002$B6719E60-5C95-4452-975A-F270E82997C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365002$1D99FFF6-0411-43F6-A4A9-F63655FA56CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365002$CD86EFB5-DACB-4F0E-8953-8FEC9AB95CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8554f1c57d592cb44ef8a9007f8ca80559cbdff6","datavalue":{"value":{"entity-type":"item","numeric-id":4027794,"id":"Q4027794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365002$9E2B3E16-328C-45A7-A1CD-918E0B29D67C","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":"Q1365002$E84761C8-EBB1-420C-9B58-B0E6210E8485","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":"Q1365002$EA1E2461-3D59-4B93-9B7B-6636E20D54D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7847adb37d775532366aed691188114ac67b575f","datavalue":{"value":{"entity-type":"item","numeric-id":4181649,"id":"Q4181649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365002$01B220D7-1971-4E22-A282-507337734EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95b664b422d432de07664d1d76dfbfff62150adb","datavalue":{"value":{"entity-type":"item","numeric-id":2547868,"id":"Q2547868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365002$1FC3AB87-9EA1-49A7-9A22-0C6D4B4182CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d8394efa8cd3f07ab6e0c6d198c38f08ab53552","datavalue":{"value":{"entity-type":"item","numeric-id":757264,"id":"Q757264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365002$38A83BA0-5166-413B-BD03-581A4AA68E5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f1cb163b57df6cadc1f55a6891e861d61004114","datavalue":{"value":"https://doi.org/10.1007/bf01263277","type":"string"},"datatype":"url"},"type":"statement","id":"Q1365002$4A54F018-5035-40BD-AF6C-0C628C6D3D5F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa044c035db0c56e31339f0a2877333fa0227562","datavalue":{"value":"W3123101064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365002$0F2A5489-147C-4B35-8DE0-6777FBF00583","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":"3adeba9ea1e93654d92a9d19974c65981bf1eb0e","datavalue":{"value":{"amount":"+0.8841114640235901","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":"Q1365002$C2A323A1-35AB-477F-B9A0-D4F0468A665F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f40ca81d28f57b823a6b259d029d41dd03d88d9c","datavalue":{"value":{"entity-type":"item","numeric-id":4551363,"id":"Q4551363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cb1ccd3d6ab722c867b070338112ddceeea21eb","datavalue":{"value":{"amount":"+0.8521087169647217","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":"Q1365002$86BBBC49-3F82-4757-ACF6-0DA0F3A9BC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d50f9711149646aa671f25cb22efd1f12a89692","datavalue":{"value":{"entity-type":"item","numeric-id":1811075,"id":"Q1811075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c95cfae45981472ba6030ab4a97ac32d56cb77b0","datavalue":{"value":{"amount":"+0.81949383020401","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":"Q1365002$31AA87AB-8909-4EB9-8E73-38C5ABB334AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c188d05ad4f01a5ad5339dcb68a91614980f0468","datavalue":{"value":{"entity-type":"item","numeric-id":4027794,"id":"Q4027794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fcf517fcad6149d4130072bf25993905be714d0","datavalue":{"value":{"amount":"+0.8117619156837463","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":"Q1365002$4E107461-30E3-4179-9D3E-78421AE133D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1365002","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1365002"}}}}}