{"entities":{"Q1675918":{"pageid":1686659,"ns":120,"title":"Item:Q1675918","lastrevid":68232777,"modified":"2026-04-12T22:18:29Z","type":"item","id":"Q1675918","labels":{"en":{"language":"en","value":"APX-hardness of maximizing Nash social welfare with indivisible items"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6802740"}},"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":"Q1675918$5897A2DC-8CFE-4E98-9186-7768CF8873D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba20faaf4a33ca1efcb1a5370f4854637535b164","datavalue":{"value":{"text":"APX-hardness of maximizing Nash social welfare with indivisible items","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1675918$9660F74A-ED13-463A-8A77-AA0892AA8831","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fbbb1f5973e16f9a97dacef3b834b28a1b84d60f","datavalue":{"value":"1422.91240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675918$3EE0FC11-7974-4747-8082-2442B881D52C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4da5d9d00c29a1438e24839583d2fe7db0d0793a","datavalue":{"value":{"entity-type":"item","numeric-id":315528,"id":"Q315528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675918$1E58A350-4E10-4F3E-8185-D685E5DA265B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675918$81D0A5D5-605D-4B41-B364-0DE7DF40614F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"67aba7197112cbac1f8ed2910c0f63c4d1f0c462","datavalue":{"value":{"time":"+2017-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1675918$714596E5-BC57-4F72-A9F1-681DF69F578D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"626e576b02fb73a76273636a1a69a40e5f4ce63c","datavalue":{"value":"https://arxiv.org/abs/1507.01159","type":"string"},"datatype":"url"},"type":"statement","id":"Q1675918$8F8C1CC8-14C5-42B8-9765-C0C2D52D37C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7b5d210ccf30ae4c3a1a1262f928f15988911a0","datavalue":{"value":"91B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675918$13A05E77-2295-4234-B99D-6DA892442D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675918$8009FE57-B7E7-4B29-89BE-65BE3C076F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675918$29F16D21-D929-45C5-9293-5A0724E0A86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675918$E58C50A3-54A1-474C-A800-4A24888BDE72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de67b9346351635a1189264a862dbc7a415b0582","datavalue":{"value":"6802740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675918$6E00E907-98DC-4562-9ADB-0576010C2B01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675918$08A93971-414D-4480-A21B-6A32E989D1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"607e1f9ed899e5644ec1298d9045e3b952f050e3","datavalue":{"value":"Nash social welfare","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675918$A3682340-FEAA-4500-89A7-BF2F749BB439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675918$2EF5C8B5-A4D0-4439-9AE7-3EDFD887368C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675918$FC060E03-2CB4-4F27-BEE4-2D371D5D8365","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":"Q1675918$9CCC1FDC-6137-4658-BBE0-7995EC589B4E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee6f05f1f794e645b08e53de6973a55894f0c440","datavalue":{"value":"W2963475394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675918$E97A7F82-9E7F-403D-9244-493DF72B03D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"969457428a42066a5c12c729d4c972090ed77f24","datavalue":{"value":{"entity-type":"item","numeric-id":4638089,"id":"Q4638089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675918$87A9DBB3-4A75-45A9-B841-1A3675D09950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2807beee90299746fcd62dae6f8d2b3b8f79880","datavalue":{"value":{"entity-type":"item","numeric-id":5172749,"id":"Q5172749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675918$1CBD2D2F-40BD-4281-B86B-3BDD0C512F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662bf0b7e881dacafbad52f5cefe06bd2a17e84c","datavalue":{"value":{"entity-type":"item","numeric-id":2368970,"id":"Q2368970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675918$A5DF957D-C62B-4191-B413-A20A3C5C0F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae5d77c8d62923da6b4f9fe56a66e61966361264","datavalue":{"value":{"entity-type":"item","numeric-id":2941527,"id":"Q2941527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675918$EC3719F5-0F0D-4A4F-A32D-67BED99FD3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dfcd5d358f643b9c5a617bb0192aed5b3aa732c","datavalue":{"value":{"entity-type":"item","numeric-id":1675918,"id":"Q1675918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675918$2F903B03-4844-43F3-AFD9-0E2424215B44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e151959a2ff638d7980755098643d5b081fd557f","datavalue":{"value":"10.1016/J.IPL.2017.01.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675918$F8BC2C17-752D-495E-A25F-2935055CF7EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"982c16ddfb80ebe93f05e75dd77c277c5f3b2b01","datavalue":{"value":{"entity-type":"item","numeric-id":4571931,"id":"Q4571931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d1d96616f86970ee3c561316ae7f7c8d71a63dc","datavalue":{"value":{"amount":"+0.8794068694114685","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":"Q1675918$6526B7B0-F1F2-4881-B87A-7EFE04F1169F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d520ca79d2379ca7c7285f506f21cb643ec1940","datavalue":{"value":{"entity-type":"item","numeric-id":2941527,"id":"Q2941527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3cab4dbb8041fddded1d3b9d89d28551eebadc7","datavalue":{"value":{"amount":"+0.8740776181221008","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":"Q1675918$16185B59-9876-4653-9E8D-6BAC929A0C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48498e68b28f48bcf6b48c81c18fd662472b8976","datavalue":{"value":{"entity-type":"item","numeric-id":4608042,"id":"Q4608042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"359783470ee9a2241c8a33939de3ea98ab4c8428","datavalue":{"value":{"amount":"+0.8632630705833435","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":"Q1675918$BE79974B-53D0-498F-9A6F-2066F0572CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af656aa768992f64d4b8c4c7cdf12478e6e49b04","datavalue":{"value":{"entity-type":"item","numeric-id":320030,"id":"Q320030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d94ebf64278bd02c0743aaaa035191d093b81951","datavalue":{"value":{"amount":"+0.8468403220176697","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":"Q1675918$4726731D-F315-4E8D-B5C0-890E2DA4F5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b054d91e14fe61d64e278c88cf0e153de50e066","datavalue":{"value":{"entity-type":"item","numeric-id":5114782,"id":"Q5114782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35af216129f24ccd0dd6412b7564b7800440b1d8","datavalue":{"value":{"amount":"+0.8304688930511475","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":"Q1675918$ABFAB8BA-CA92-438C-A5D9-E01A3FA3FFFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"APX-hardness of maximizing Nash social welfare with indivisible items","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/APX-hardness_of_maximizing_Nash_social_welfare_with_indivisible_items"}}}}}