{"entities":{"Q4580150":{"pageid":6609736,"ns":120,"title":"Item:Q4580150","lastrevid":58285611,"modified":"2026-04-04T13:55:54Z","type":"item","id":"Q4580150","labels":{"en":{"language":"en","value":"Efficient Algorithms for k-Regret Minimizing Sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6917122"}},"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":"Q4580150$3602CB60-B7D4-466C-837E-BECCAA87EF3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52f340b5b9dafc172374bc21aa206d846c358034","datavalue":{"value":"1432.68112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580150$070B5C65-97B3-4944-9FFA-7C82CB5D2AB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff8c47604f09b8c7eebc9cc8c13528ea0c5ebf5c","datavalue":{"value":{"entity-type":"item","numeric-id":312147,"id":"Q312147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580150$187513F4-9FFF-4F99-99A6-A4EF64256AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b94c2df4935d7181caf100ac56b132d5472aef7c","datavalue":{"value":{"entity-type":"item","numeric-id":1745721,"id":"Q1745721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580150$304EAC01-7DA9-432C-A9E3-5E89184915B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"677085c9ad30c4ba084dcc57c056b00b053188fc","datavalue":{"value":{"entity-type":"item","numeric-id":359871,"id":"Q359871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580150$E24FF620-020E-45BA-B9A7-2FFE749F96F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a13f3bebb56c4c4f5fc73ab576c62339f44d603f","datavalue":{"value":{"entity-type":"item","numeric-id":247185,"id":"Q247185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580150$5212AD1B-E9F2-48B8-B0FC-E630F2796709","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30feba6170f0dd078cec0568a6ba1b353248bccc","datavalue":{"value":{"time":"+2018-08-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":"Q4580150$DC48782F-01E7-40C8-A970-7B0DB7D18CC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"befa3316aa6bc1b1f8ff8e7e9c1f9b6757a73d0f","datavalue":{"value":"https://arxiv.org/abs/1702.01446","type":"string"},"datatype":"url"},"type":"statement","id":"Q4580150$8947284D-1496-464C-B9A3-881A98FAB7F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580150$E5F8831B-D60C-4216-B8EE-692AA78C17B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580150$348B7A3E-6CF4-4393-8C7C-48EA51DDC68A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf98688e9d2103ba1217214583d075e4f09eb6ab","datavalue":{"value":"6917122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580150$286464FC-F5DF-44EB-B1D3-FD1518CC140A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"206f411c8c20187b584009ece357c9236f14bf85","datavalue":{"value":"regret-minimizing sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580150$14C4BCCA-B4A8-4E12-8DC2-7FE543F011CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"471cef6dd90bc968dfd2bc2e3e791e0785661b04","datavalue":{"value":"skyline","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580150$613BD3E0-6AF2-4A6B-8659-D003C1E583BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62787b70dd83f1c9313d0118f9514b2e407d3637","datavalue":{"value":"top-\\(k\\) query","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580150$415318FA-0C29-4594-BE3B-67D37D97A9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2c342ca59a3f592aa152664f5fa26facbcf673a","datavalue":{"value":"coreset","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580150$5B891BAF-8799-40D8-AD25-E2966571C634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580150$8B32171E-3A10-4172-AAE6-A78DC135EBC5","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":"Q4580150$8E40E5CE-BC3F-4938-8FB8-1D64B505C941","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aacee903192cb3b6d859d80669a2b8c0c0ceece3","datavalue":{"value":"W2963960302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580150$0DE88727-CB27-4B71-9581-951E7BFC94E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d124030d46d326e116d1252ea781931c2f0cb164","datavalue":{"value":{"text":"Efficient Algorithms for k-Regret Minimizing Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4580150$7C03747E-7BEB-4BD1-93B9-DC58172603FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"daf25e88450864eb462cff115604f27e4ded6e3d","datavalue":{"value":"10.4230/LIPICS.SEA.2017.7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580150$4C5278EB-7C64-44B4-98F8-EADC1CB47B10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48b24094c21465381f602992d0f60cd898d4f6f4","datavalue":{"value":{"entity-type":"item","numeric-id":3174902,"id":"Q3174902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f22011cc4a77bb975c6fe85e5a283c39eaaff41","datavalue":{"value":{"amount":"+0.9755995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580150$788B95C6-CF09-494D-90B9-36DC9C76CBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"902a701aa39d7dd4020c07639a96cf49912b709e","datavalue":{"value":{"entity-type":"item","numeric-id":5232723,"id":"Q5232723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec19a9e9063583b10fe4c2f3330a6d7ee79325e7","datavalue":{"value":{"amount":"+0.9512844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580150$CD01C393-2E84-4659-A383-D398A90D4006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"085cdedb19d81eaf73891c995fcf0eb697dedabf","datavalue":{"value":{"entity-type":"item","numeric-id":4917217,"id":"Q4917217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eaaa346999dbefae67f66000980bc88c33e77c5","datavalue":{"value":{"amount":"+0.89310837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580150$0CFD6872-B1D1-408C-94D8-D4D9709BB140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edc4f50654613301f6810bfbaf7a39fa432d5d31","datavalue":{"value":{"entity-type":"item","numeric-id":813974,"id":"Q813974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27f4f27138de8e9bbe4623973e0034bc6677cac7","datavalue":{"value":{"amount":"+0.8773133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580150$3FAF5FDA-E84A-4035-A4AB-8F6F214373A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22a6d62b8767f209b4c856a93c17e14ad8f43878","datavalue":{"value":{"entity-type":"item","numeric-id":1941689,"id":"Q1941689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"713a1a76dce2afd5de3edaf42ac76f846b67b947","datavalue":{"value":{"amount":"+0.87395394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580150$F4BB473D-74A3-4827-BF1D-2421F93AE580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e340161e2575b64026c2cd52cd9ff8a4e45e7348","datavalue":{"value":{"entity-type":"item","numeric-id":1887882,"id":"Q1887882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"391e72aec7cf8e6a068226422b08e077c16c0210","datavalue":{"value":{"amount":"+0.87366486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580150$BC69B5AD-135A-46BC-BEC9-3B1EC495D9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38940550daec009ce267032c0209236b59afc645","datavalue":{"value":{"entity-type":"item","numeric-id":858438,"id":"Q858438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5d116ece93a2dbc3da54648755a21fe21a3b08d","datavalue":{"value":{"amount":"+0.87042767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580150$5C5C0881-DD18-4398-BAA5-9F7F4397459A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16a2d83382e7a67f2fad049728cf9b0b1c5438e7","datavalue":{"value":{"entity-type":"item","numeric-id":1045926,"id":"Q1045926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81319aff1a1c459469caaf9de1606be1b0eeeeba","datavalue":{"value":{"amount":"+0.8686216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580150$83731199-C41A-4603-B82F-6D4C7A4FCC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207789a104a9099910d4743c78096e06a9cee4e5","datavalue":{"value":{"entity-type":"item","numeric-id":3591312,"id":"Q3591312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c63914db98dd6b22755ca1bf686649fae6a8598","datavalue":{"value":{"amount":"+0.8677709","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580150$3C069A37-DDD3-4FDF-B88F-02564ACDD444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8dafe3d3951bb6dd2009b9e1551521b8ea2eb75","datavalue":{"value":{"entity-type":"item","numeric-id":5012592,"id":"Q5012592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91009d40d7b01d28d3ea05737a8e94269230cb54","datavalue":{"value":{"amount":"+0.8658802","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580150$D4634879-8D3F-438D-94F6-F560C1E147F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4580150","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4580150"}}}}}