{"entities":{"Q6842545":{"pageid":20551984,"ns":120,"title":"Item:Q6842545","lastrevid":84283961,"modified":"2026-05-14T15:35:35Z","type":"item","id":"Q6842545","labels":{"en":{"language":"en","value":"Computational complexity of the \\(\\alpha\\)-Ham-Sandwich problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8173935"}},"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":"Q6842545$1DBBADEE-BF9E-4689-A1B0-29D1C639CD2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2981d8777188fbbdf367f0fc84481f8e8e658abd","datavalue":{"value":{"text":"Computational complexity of the \\(\\alpha\\)-Ham-Sandwich problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6842545$98D4C576-6736-419B-BEA0-7BDBE4520F17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0f6d16d10bfc9df84b239a7d994c65b471bc390","datavalue":{"value":"10.4230/LIPICS.ICALP.2020.31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842545$4D1F153C-0F8C-4C73-880E-44D5664F52BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb4c5d6705f61600f40a7e61718190b0085f257e","datavalue":{"value":{"entity-type":"item","numeric-id":331368,"id":"Q331368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$B11B4AD3-06BE-48B0-BD2B-E734E8AE685E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ad2f7d80ca4c114f87984f55257ef66ec50dfdd","datavalue":{"value":{"entity-type":"item","numeric-id":1739196,"id":"Q1739196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$E790C35C-871D-4C34-AB43-5AE3D3DF487A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8402804d132105b21de1e92dcac2c27db3304a01","datavalue":{"value":{"entity-type":"item","numeric-id":312141,"id":"Q312141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$277D0532-392C-492A-9286-31F4FDA878FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08788b2cbf350ad4bc12c8b64351e1e6eefe3b67","datavalue":{"value":{"time":"+2026-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6842545$4622F43B-F6A2-44CE-AEEE-92755B7A36A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842545$468C39A5-1367-4545-82D9-E11E752B43CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842545$57872B33-0DD3-4FE6-9158-9A46A5718A7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"506b7d8b5ab1f1ca237db04f1dd4f1bd3a34ac14","datavalue":{"value":"8173935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842545$EED9A4B0-2056-48B2-BC25-BFADE6C707E4","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$A40A14E5-CE5E-4F2B-B63A-3DEFC390898F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"777da5b90fd8bf3a91fcd28dc277384c5e11b876","datavalue":{"value":"Ham-Sandwich theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842545$283A6728-03A7-4B32-8D10-83E872479576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842545$1780BC97-9E90-4C44-8B1E-EE0581A3972C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb61f8c4b150d0350bf68843f5629aa4e1109078","datavalue":{"value":"continuous local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842545$A6E10E3C-C716-4E29-8C4F-5951219AD208","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":"Q6842545$2733343D-B8DC-4AC0-90DD-C587EF16F08E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1531ae44481d7a545c6c6f5d48f8526c0d4c50f","datavalue":{"value":{"entity-type":"item","numeric-id":2009648,"id":"Q2009648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$75EFB019-2617-4366-9769-567CC79BB440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cce1b4cc884dd031953484f36d3e527b002aee0","datavalue":{"value":{"entity-type":"item","numeric-id":4722077,"id":"Q4722077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$3EF17BA5-BC84-46F5-A49F-2656B2D0B515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696de80a87b8a364701cf9739e7e3391ec3e7d51","datavalue":{"value":{"entity-type":"item","numeric-id":1167937,"id":"Q1167937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$9897AA0E-31AB-40A0-A952-58EB541C6999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d168f163d6b9051ec434d0b872ba3b6e801cea6","datavalue":{"value":{"entity-type":"item","numeric-id":2482200,"id":"Q2482200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$CBEA486A-58BD-4F3E-9D6E-6DB569154864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77bc1a12083b7496604e9ed4ab78bdf6a17693a2","datavalue":{"value":{"entity-type":"item","numeric-id":5944932,"id":"Q5944932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$419CCED0-AF11-4DA7-B67C-7CD6BA97964F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c607f861335903b33b7eef3cfa4902e2244c5739","datavalue":{"value":{"entity-type":"item","numeric-id":2486857,"id":"Q2486857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$73CFBCC4-C9ED-4CFE-AD33-39CAC0EA3333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4deaeb6ced59225ee45b5239f831f346e63a7830","datavalue":{"value":{"entity-type":"item","numeric-id":436593,"id":"Q436593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$7E72316F-90A9-49E3-B140-B1ED9D799AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3acfba31d4ad20847eda140003623ea8ae607255","datavalue":{"value":{"entity-type":"item","numeric-id":5171211,"id":"Q5171211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$D3807013-0F7A-4D8F-A9AE-DC401D7EAE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c285d1072f0184748c90a27f2836f96203c48e3","datavalue":{"value":{"entity-type":"item","numeric-id":3452212,"id":"Q3452212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$E6AE0414-2BB9-48F5-AF2F-F4ED5476DF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab5fbf010a38376a28bb1fffea9e24e7df2b417","datavalue":{"value":{"entity-type":"item","numeric-id":4640292,"id":"Q4640292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$C4E82AFC-53AC-40D0-B06A-249648552CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15b13324440766f10f2a389d7075661e01d4b894","datavalue":{"value":{"entity-type":"item","numeric-id":1095806,"id":"Q1095806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$948224AD-2603-45F9-8B6A-14CDD236F84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2363c929899ad00dcd53704ef02839aa8eecadb","datavalue":{"value":{"entity-type":"item","numeric-id":1330899,"id":"Q1330899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$081BEA57-8AE2-40F0-BED1-E70D518C90EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d464bc327ad5754f00804854b55b3ed552dbbc79","datavalue":{"value":{"entity-type":"item","numeric-id":5189544,"id":"Q5189544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$1FEB712D-C6AE-4C1E-868D-F1E6782E89EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38364b8cd83db9ca27dea92c068e7e67289a49f4","datavalue":{"value":{"entity-type":"item","numeric-id":5365081,"id":"Q5365081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$29A16EDE-794B-4124-8FF4-35C4F888D220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d471892693c3567c0fb455d089150344464866a6","datavalue":{"value":{"entity-type":"item","numeric-id":1206255,"id":"Q1206255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$4C0C040E-FC77-474B-9D95-A96A7F0BD6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2049490e3e542f52e89867e00b4e8f5b0402c1c1","datavalue":{"value":{"entity-type":"item","numeric-id":5091211,"id":"Q5091211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$7DF67311-C866-4F43-8404-C65103255434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19eaaa43a1ffc37c46ffca9f7391a6c75c77c0ab","datavalue":{"value":{"entity-type":"item","numeric-id":5212805,"id":"Q5212805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$B115DF5D-AC41-4B2C-B13B-D0CC1B98188C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51eb1a853d8d8d3fd6ad21055333ca6ba0705cd","datavalue":{"value":{"entity-type":"item","numeric-id":4605338,"id":"Q4605338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$5F5584AE-02D8-406B-9698-24723833B286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ab69f519bcb15620ad1c50053985ed837bfd0ed","datavalue":{"value":{"entity-type":"item","numeric-id":5091222,"id":"Q5091222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$D53831EF-DCE8-406C-B91B-940BAE85C0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302adbaf2b8357f20069be2a0dab5e3eb2168585","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$64D81DE9-31D4-4437-B96A-0C58BE398F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1094b973277095ef91cc0b80c4a8db781fa2fe5","datavalue":{"value":{"entity-type":"item","numeric-id":3632951,"id":"Q3632951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$240EF104-C37E-4A26-AF6A-C4C2830DEDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5120308fc224bc7a8814cdec5e9ffd530b355a2b","datavalue":{"value":{"entity-type":"item","numeric-id":1329191,"id":"Q1329191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$3500DF20-A1BA-4B5E-BCE3-A16C3F3E85D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34105041a0aac8b6dcdc991739bec218f3f21bab","datavalue":{"value":{"entity-type":"item","numeric-id":5241224,"id":"Q5241224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$78A4B93A-C3F3-4BA4-AE74-52F96C3892C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8b656de080ff5b24898858b58fde36475098a8a","datavalue":{"value":{"entity-type":"item","numeric-id":5917516,"id":"Q5917516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$447D88B3-5123-4D1F-9AFF-B64CAE5B24FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95dfe736075a9b2b9eee7f03db2498f52d54ac07","datavalue":{"value":{"entity-type":"item","numeric-id":4575830,"id":"Q4575830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$80C1F1CF-FF40-470D-8DCD-2587E6433BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"208379725e05a4d8af5de65f1536e70c0088229b","datavalue":{"value":{"entity-type":"item","numeric-id":1991350,"id":"Q1991350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$7D0E21CA-9C51-40FC-A2D1-76DD62D8073D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a35ee073efb257c2ff6944a7cc91fcd0fe8bb82","datavalue":{"value":{"entity-type":"item","numeric-id":1329155,"id":"Q1329155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$D93FF052-07D1-4D87-B673-DD71E144B6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6477d302c7d678ab21e3e9c8864d3ba2025fc26","datavalue":{"value":{"entity-type":"item","numeric-id":5838552,"id":"Q5838552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$E4B339F4-6D93-455E-833E-F216034C7772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5bf3e18dd45c7c7a687fb5c9b7a73ca830a0ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1802769,"id":"Q1802769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$6475BD3A-19AB-487B-B6E0-DBC5E54A659B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47d9b599f32107799b5e62cdfaeb4ea26406394d","datavalue":{"value":{"entity-type":"item","numeric-id":5088988,"id":"Q5088988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$802160A8-7301-4342-B76E-41F203124140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee1cbb9fdec723ae8976fbb145109fb28962e00","datavalue":{"value":{"entity-type":"item","numeric-id":1810715,"id":"Q1810715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$98997F14-B6DC-4277-AE6C-2C1ECCEEB983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f612783777c9a8cb3b03f8dbfcf6dacfd49ff9d3","datavalue":{"value":{"entity-type":"item","numeric-id":603848,"id":"Q603848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$B2DF421E-D7D2-4C04-AEBD-902DC01C5551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c283506f8fbc0a106798e85621dc18b95e831ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2652815,"id":"Q2652815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$62589206-5036-40BD-A064-B89B23F8B2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a8c2a56e9279eabbfb71f3ebf2a2eac71ba5f0a","datavalue":{"value":{"entity-type":"item","numeric-id":5837940,"id":"Q5837940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$67CD53EF-C795-4592-830C-98D0CD13C99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f493005e3dc8e4026645347ad33c8212e98893c8","datavalue":{"value":{"entity-type":"item","numeric-id":5339948,"id":"Q5339948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$57E1E30F-C8DF-4645-B74A-B971DAA93637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02c961fd47acf83cb92fb648474e84808aa58f00","datavalue":{"value":{"entity-type":"item","numeric-id":3492495,"id":"Q3492495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842545$ED156F13-4F87-4482-B5EA-F590FB76B991","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational complexity of the \\(\\alpha\\)-Ham-Sandwich problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computational_complexity_of_the_%5C(%5Calpha%5C)-Ham-Sandwich_problem"}}}}}