{"entities":{"Q5425362":{"pageid":7454936,"ns":120,"title":"Item:Q5425362","lastrevid":50212019,"modified":"2026-01-13T13:12:02Z","type":"item","id":"Q5425362","labels":{"en":{"language":"en","value":"Nash Stability in Additively Separable Hedonic Games Is NP-Hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5211290"}},"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":"Q5425362$1FF2B412-EBD0-4CCA-A9B5-1EBB6DF9D289","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"499b82e5e74ac20c887fb4f608717c53c86e4328","datavalue":{"value":{"text":"Nash Stability in Additively Separable Hedonic Games Is NP-Hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5425362$F3571480-619F-4451-ADA1-B53B34BD1676","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21559fe171d9bd37c64f1a17af5ecef91065c18a","datavalue":{"value":"1151.91346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425362$80FCBF6C-050D-46AD-BCFE-784FA0E57D78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"718faf624daceb0d66b0a5ad5191907ba5c69432","datavalue":{"value":"10.1007/978-3-540-73001-9_62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425362$F15EA5FD-D94C-443B-BEB5-409C0391660F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da33585d12629c322fd63a4097c3e3a01fbc390d","datavalue":{"value":{"entity-type":"item","numeric-id":264206,"id":"Q264206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5425362$9CDC92B7-6740-4713-8843-92F42B93BFF2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5425362$35056335-8D99-4152-A64A-87304A523BA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ec78afc52e00fe3d8975920d3a43c9431ac1875","datavalue":{"value":{"time":"+2007-11-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":"Q5425362$6E4F16C5-0210-4BCE-ADC2-540D742AFBA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425362$ACCC5465-DB65-4702-9C74-7FEAB50A20AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425362$C2498399-64C1-4B5E-AAE4-9A920649D2A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"860f879c0971fa1735759808ed21b385a7ee8b9d","datavalue":{"value":"5211290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425362$364DB13A-B1F9-4DE5-8ED1-7534E1B16BD6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ba88d0509335e58b12e4bd10b012e3a5b3aec9f","datavalue":{"value":"Nash Stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5425362$E6646554-3095-4CE9-9259-6190A2A73CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8010fb25e39927ac5092097a1647ed2e1a04412f","datavalue":{"value":"Hedonic Games","type":"string"},"datatype":"string"},"type":"statement","id":"Q5425362$1CA5A2B3-5378-4FA2-B5D8-5545874B0A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b484ce7b86cc1e2326a45841f2e332f7e8d51f8","datavalue":{"value":"NP-Completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5425362$21B1BFB2-3C74-47CF-99C7-1634DCCFC14F","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":"Q5425362$7E0A83A1-1C11-4199-9909-C725D6D6A431","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"942f0d29385ca261e5217659cd16dd0ece6aba2f","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73001-9_62","type":"string"},"datatype":"url"},"type":"statement","id":"Q5425362$DC3148FD-8B7B-479F-B65C-C8D41EC2B1EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"688c374016030b200474cba165f49f6e4d7b765a","datavalue":{"value":"W1536706626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425362$2FF7F6EC-A3AE-4FBD-9BB9-0125195DC48C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"177dabd26b46f04efd8ac4a4354480bce7149f27","datavalue":{"value":{"entity-type":"item","numeric-id":733746,"id":"Q733746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"640b789cdd937033a67a1807e0a0daacc1b5da19","datavalue":{"value":{"amount":"+0.914356291294098","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":"Q5425362$EFAAD4D1-56FD-49F0-BAE2-91AB389BCEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d3ed8ed3e6a1e1d886d1dfd671ede550e2361d9","datavalue":{"value":{"entity-type":"item","numeric-id":1046065,"id":"Q1046065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da523edb926e27d3c3336c980e72a9ecf439821f","datavalue":{"value":{"amount":"+0.8725595474243164","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":"Q5425362$E26E9E2C-D291-4406-9E27-205A56284277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e8ebd936603e9fede45c6b59d46ca167f44f736","datavalue":{"value":{"entity-type":"item","numeric-id":456174,"id":"Q456174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1c425534b00a37addb20f06e4af78bea81e00a6","datavalue":{"value":{"amount":"+0.8705428838729858","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":"Q5425362$8794BF02-4E03-4B0B-9871-9FED16D151A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"659b4c0908e8b0f4564320dc55f029b888fb625a","datavalue":{"value":{"entity-type":"item","numeric-id":1886742,"id":"Q1886742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb284398f7a732f154a3515a6ee631fc03e31069","datavalue":{"value":{"amount":"+0.8576176762580872","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":"Q5425362$FCC5F2F5-7C71-4DAA-86FB-0A7A66ABE62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e985415abdf58eb43dc2a91c8c4e27b801e4e32f","datavalue":{"value":{"entity-type":"item","numeric-id":5108232,"id":"Q5108232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bfef08fc139447315ded2ccffdb969ea50906aa","datavalue":{"value":{"amount":"+0.8457544445991516","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":"Q5425362$D49036BB-5D42-4894-9AF9-C3B489710891","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5425362","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5425362"}}}}}