{"entities":{"Q6122601":{"pageid":13256908,"ns":120,"title":"Item:Q6122601","lastrevid":58696386,"modified":"2026-04-06T09:04:51Z","type":"item","id":"Q6122601","labels":{"en":{"language":"en","value":"Query complexity of tournament solutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7811877"}},"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":"Q6122601$646BE087-3599-4596-A9AF-37B95B0A9CC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05606652e2484d14a0e6976f41f1c2d5ca099902","datavalue":{"value":{"text":"Query complexity of tournament solutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6122601$8687631D-0BAB-404D-B35A-A8DCFA39EF44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d164bf089faad957e9973ee7dc97590d80e5ada","datavalue":{"value":{"entity-type":"item","numeric-id":831695,"id":"Q831695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122601$D288A6BC-851B-4268-99D0-9F513858121B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d013181ace9b27f05987e2853d126f43f3e5371f","datavalue":{"value":{"entity-type":"item","numeric-id":527398,"id":"Q527398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122601$CFDC9449-C5D0-4FFC-8CDE-3A498CB86BD5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122601$0BBD4374-D47C-4083-8A0D-26410BFF680A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b4f8179f4c5af9d5e23c2be86ce4f3fdf855100","datavalue":{"value":{"time":"+2024-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6122601$E189CD50-6325-43E0-B5E6-991D23E52F0A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca1b952c8f5fb7c554eda0223d427f42bd854872","datavalue":{"value":"https://arxiv.org/abs/1611.06189","type":"string"},"datatype":"url"},"type":"statement","id":"Q6122601$8A63F263-7058-4AB1-AA81-79ED61FCE278","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6122601$7E5C903E-D2D2-4623-83D2-18004228B5DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f813b4f9e1c617b5fe504dcb69ad6fe1f0c64cc","datavalue":{"value":"7811877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6122601$D42F1DA3-0B02-4295-95A7-7181146C5EC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q6122601$3CF769AD-6B29-4DA9-823B-411E06BCAE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f451bf863fa86d8531843cf2e4c2be96783f5b95","datavalue":{"value":"tournament solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q6122601$8EBCF2BA-DF70-44F3-99DF-BE1672C0CD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6122601$D03B0353-77A0-444A-98BD-384E480294A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6122601$42F6EAF6-5522-483D-ABD5-E5A19E80096D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5494d58460aef85e8f460b0c5aaf1d29f7eb569f","datavalue":{"value":"social choice","type":"string"},"datatype":"string"},"type":"statement","id":"Q6122601$0D380B02-AF84-42A1-B21B-A628602F12C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6122601$EE1D1E51-661C-45F7-AC00-F6E489172432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4caa7f5935a7c97e6b7cdc7ec191876ef862b23f","datavalue":{"value":"voting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6122601$01D45F36-606A-49DF-ABAC-CF2F958A9F31","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":"Q6122601$ACE1BE41-AE6E-4EEB-995F-205F8967420B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e631acc78cf800c1037ac4bb48025ad22d8b003","datavalue":{"value":"W2963028321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6122601$C381F065-EB9C-4AC7-B599-39DAB7C42126","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aad5e1491309d471ddbc0ab117ab8cbfaaa18c2","datavalue":{"value":{"entity-type":"item","numeric-id":3738839,"id":"Q3738839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122601$66F1E01F-E0C1-4AC3-AE26-51EF222D94E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6385be022f9be3114e888d667505c5b748fd3b3","datavalue":{"value":{"entity-type":"item","numeric-id":483107,"id":"Q483107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122601$6329359A-C916-4745-9E7B-436B20B9E0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bcac318a1a0d18336db28a440abee826766f702","datavalue":{"value":{"entity-type":"item","numeric-id":2938721,"id":"Q2938721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122601$09EF2BB2-EB0B-4A50-A257-7087D3F2E87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74615fe8fc5b7b55716bb18c173bc186d6e116bd","datavalue":{"value":{"entity-type":"item","numeric-id":993504,"id":"Q993504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122601$002B14D7-72F0-43A4-A2BD-250877267946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00da57b231c3e6ea0a134e80169b5d7dcb210536","datavalue":{"value":{"entity-type":"item","numeric-id":820231,"id":"Q820231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122601$EB99830B-E549-45B3-8DBB-32177E8FE140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7732cca111f0ac139a4d677077f7b049bf581b5","datavalue":{"value":{"entity-type":"item","numeric-id":4205086,"id":"Q4205086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122601$87D06D25-79EC-418B-BCCA-659E899E4588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57bab887a49b70ea86b0dda773c96cd236978b33","datavalue":{"value":{"entity-type":"item","numeric-id":4360138,"id":"Q4360138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122601$3AD7D168-A6EC-449F-BBE9-1EB73DF15A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c5320a074c3d57c250f3e458755b5062072c0e","datavalue":{"value":{"entity-type":"item","numeric-id":2060724,"id":"Q2060724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122601$5CBBC757-0183-45AF-A977-D47CD43C5D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1efeb3c2081b08d6e4f25105d93be09b4615f814","datavalue":{"value":{"entity-type":"item","numeric-id":2644372,"id":"Q2644372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122601$51F9E4C8-4D2F-40DA-8C52-2499EE290974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2364de4bf587f8bf647e21465187ed12e39e485a","datavalue":{"value":{"entity-type":"item","numeric-id":2784484,"id":"Q2784484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122601$25B66068-3765-47A9-9A94-F92B361AA100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe1651c1ad5e0e0bd849c76890e03e9417fb04c","datavalue":{"value":{"entity-type":"item","numeric-id":3651462,"id":"Q3651462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122601$09B4704A-3F6C-4FF3-9367-688A6A7339C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40467e0c789e226f39d7aef485ae58b49eaac47b","datavalue":{"value":{"entity-type":"item","numeric-id":1815205,"id":"Q1815205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122601$E7832A58-2913-44B2-8263-589DD30BAD77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef0f7e101a0ec1c49d6dbda6afd04acdf641c074","datavalue":{"value":{"entity-type":"item","numeric-id":1855240,"id":"Q1855240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122601$15351226-3B1C-4369-BC8B-4C19D4357924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea410dc50995fab54bad21119b2b2dbe8ce56d72","datavalue":{"value":{"entity-type":"item","numeric-id":1028949,"id":"Q1028949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122601$CCF7F47D-4356-423C-88E9-68DD10535894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a70ba6f45eceefe639f64ef678d571461dde5982","datavalue":{"value":{"entity-type":"item","numeric-id":4326540,"id":"Q4326540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122601$E894FF06-959E-4241-9505-75959144F488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed29ee1613bc32866d20d6e86305253ab1e843c","datavalue":{"value":{"entity-type":"item","numeric-id":2201777,"id":"Q2201777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122601$87BDBCD7-802E-4FD9-A370-0C5BA5DC5E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c67f2a02e23a48d6b3db60e3af3c5db3263ecb","datavalue":{"value":{"entity-type":"item","numeric-id":1042317,"id":"Q1042317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122601$04C301FB-B0FC-4C7D-8581-0F540B0A3478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c710486dec12eba32b84ad4c36c7fae5111a8339","datavalue":{"value":{"entity-type":"item","numeric-id":2633439,"id":"Q2633439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122601$6A8AD8CC-160E-4789-B5D8-418C47613AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fc3685d8b7cf4ff8fac286159c70ad3dc3ea9a8","datavalue":{"value":{"entity-type":"item","numeric-id":2178642,"id":"Q2178642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122601$1DEE2ED7-51F6-4C17-BF55-C4F259F0F600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c28903e6085f325f83f6c2f8674c9e4abb77407","datavalue":{"value":{"entity-type":"item","numeric-id":1065831,"id":"Q1065831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122601$EEE5D433-1CEC-428F-B9F4-6C3A9A94943E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1a80c4307a074987d53746c7090656dfcbff88a","datavalue":{"value":{"entity-type":"item","numeric-id":5348496,"id":"Q5348496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122601$293E9F3D-48B2-4B8F-A85F-2156A65F92FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dceaf81720a30ec0976f6635c000d19679840920","datavalue":{"value":{"entity-type":"item","numeric-id":653841,"id":"Q653841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122601$4F00C602-B03D-40DE-9312-C509281D174C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b8b0c42f902da988a900e5d5cb59c09ec2269a1","datavalue":{"value":{"entity-type":"item","numeric-id":2986865,"id":"Q2986865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122601$038D1D36-51EC-43E8-89A1-0D30AAA7781B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"343910f3ba3acad1ed6f83c1a3f7e2f80169b05d","datavalue":{"value":{"entity-type":"item","numeric-id":1366685,"id":"Q1366685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122601$123E217A-A227-4600-A9A0-5B4B3ED81A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf611a063fe45ea967665921c3fc0ede16565575","datavalue":{"value":{"entity-type":"item","numeric-id":1207833,"id":"Q1207833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122601$8F6EC784-B354-4158-ABBE-00EA447B27D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e114b63287acf40274733134b670b042034e0e","datavalue":{"value":{"entity-type":"item","numeric-id":1089228,"id":"Q1089228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122601$41579884-86BB-46D1-9BBD-4BEBA9C22727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b475d25ba97ae2b0fbd37316906990b845014ff","datavalue":{"value":{"entity-type":"item","numeric-id":975500,"id":"Q975500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122601$BAB7752A-0247-4375-9DBC-1EC495E30EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be7ec776afc6ad8ad178675a434e62027116713","datavalue":{"value":{"entity-type":"item","numeric-id":1238421,"id":"Q1238421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122601$9D508C48-2713-4BB6-BE0F-5FFC76A38E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf92e5a1e12f1505b957ef283f683c8d5fd6743f","datavalue":{"value":{"entity-type":"item","numeric-id":5918815,"id":"Q5918815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122601$7B70E2E7-E369-4D7A-9721-5CD0D7BC82D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bac091dc7125ddeb76da99d9dc0bcccd7563a1cb","datavalue":{"value":"10.1016/J.TCS.2024.114422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6122601$DA3B7E23-4D7F-460B-92F7-FD783B1E6FE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6122601","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6122601"}}}}}