{"entities":{"Q1799380":{"pageid":1810122,"ns":120,"title":"Item:Q1799380","lastrevid":72983805,"modified":"2026-04-14T09:11:26Z","type":"item","id":"Q1799380","labels":{"en":{"language":"en","value":"Minimum number of queries for an adaptive liar search game with small sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6958398"}},"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":"Q1799380$7E1A567A-8F32-471A-B164-B05B3D9E26C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0830bdce2c3a264e8785fb5c090a08c38d51f50d","datavalue":{"value":{"text":"Minimum number of queries for an adaptive liar search game with small sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1799380$08384829-2859-4851-829A-34D24FD67D00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e1a3e1068c86b0179c32636e1c37065207eae40","datavalue":{"value":"1506.91032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799380$CA61394B-FF9D-4A0F-8DAD-4452F166ECBA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c51cb9ded082a1e0461e18552adc1a30d25dcd6f","datavalue":{"value":{"entity-type":"item","numeric-id":244927,"id":"Q244927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799380$36E8C5F5-052B-4BBE-B8A2-C1BA626DCEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a28d7749e55f19951ee37feddca3b35a4741eb4","datavalue":{"value":{"entity-type":"item","numeric-id":412372,"id":"Q412372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799380$8B85DBDF-2586-4115-ABFC-88D9EBA335D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"929b29a41094e99331a020220c153e26f687daf1","datavalue":{"value":{"entity-type":"item","numeric-id":412373,"id":"Q412373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799380$AC99130E-A370-474C-89DC-D1C3684C9877","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799380$50055A3B-E3C3-43F4-89DB-D0ED6D389FBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0172cdede3f306f1b36155a82f67164814fd11e5","datavalue":{"value":{"time":"+2018-10-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":"Q1799380$274B97F5-8D2D-432A-BE42-394F2D663523","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799380$D07F8440-78E1-4D9B-8AB4-F9173E31245D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799380$E42C30B7-9CB2-46CC-839E-F08008BD44DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799380$C8240201-C520-4612-917B-57AF8C33A18C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2606679eca86f36cec9aebbbaff596ff84367634","datavalue":{"value":"6958398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799380$20851185-9131-4128-BB08-9DB30C81CBFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90c2d5dc461092d9360acb3230cc8d6349b3e3c7","datavalue":{"value":"liar search games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799380$7265B385-ACEF-4B87-A850-00860E96F0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cffbb938b724c9c44cb75fa1079a8cd8699d81ee","datavalue":{"value":"sequential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799380$2E542194-902B-453C-8CE2-B36B0D1AA081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75eb7d725b4294986929b45de30a3d9c58bf9d56","datavalue":{"value":"small sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799380$01FE2DE9-74B6-4D45-937F-F48AF2785C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d042f17b2aaf215eddc1e37e7ef0c1f1818cd452","datavalue":{"value":"worst-case","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799380$D07FE7A6-C50D-4F7E-86D6-3BAD1B75F622","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":"Q1799380$7CE68DF5-5314-4E8C-9A6D-328DD3745A60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2e6ebeb6e84ad0e8e005c71105daf55172754d7","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2013.07.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1799380$0AF43708-8B75-4F41-A72C-EF5F7937A463","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b82898851e81a17d640ce5f7826aa67127e36eb9","datavalue":{"value":"W2000599750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799380$DCD7C3C9-B036-4F40-B908-3EABFF13F49B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a6895403b2ec68a5532c9e0a01e18b56805c593","datavalue":{"value":{"entity-type":"item","numeric-id":3994535,"id":"Q3994535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799380$55EA80B4-A1CE-4ED3-B793-75ACA1D276BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"373e2de722b8ac85a5d7222452eabee6e1a204d0","datavalue":{"value":{"entity-type":"item","numeric-id":4857782,"id":"Q4857782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799380$29867F18-3028-4147-A167-15E3C0D17185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5412a8ea385bbfbbb9bc002f3a0b7b5c3b7f20","datavalue":{"value":{"entity-type":"item","numeric-id":1585493,"id":"Q1585493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799380$BD013001-C5DC-4658-A64C-811129D0707E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfc614df367014cf27e62a3682aa19350a52cebc","datavalue":{"value":{"entity-type":"item","numeric-id":4121861,"id":"Q4121861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799380$BCED6A5E-FB4A-4FD2-9B59-FF0CE795A220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"140f7363467173f1c6e7d512584c7b77401a6ea6","datavalue":{"value":{"entity-type":"item","numeric-id":947085,"id":"Q947085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799380$2253BB4C-D539-439D-9172-BB65AB150B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"318532efd4f42fcd5ac3184608be85865c27d4c7","datavalue":{"value":{"entity-type":"item","numeric-id":2368587,"id":"Q2368587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799380$4EB4E0EE-594C-4E31-B59B-20114CA8E0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15c86da8ed4fce9e3cbbc6e21bf36aeb70c5bf7d","datavalue":{"value":{"entity-type":"item","numeric-id":1913996,"id":"Q1913996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799380$0DADA127-B88B-419C-AD5E-D983EB186120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"571516ad62a0f174b94246389131c46027c6c25b","datavalue":{"value":{"entity-type":"item","numeric-id":2379948,"id":"Q2379948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799380$79411FDD-0617-4742-A6D5-920C7247B85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12d34b7c4bf616a95b3499ea191dd55b37541739","datavalue":{"value":{"entity-type":"item","numeric-id":4187826,"id":"Q4187826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799380$C5D37942-5CD3-4C59-B9E1-E252B971F973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee9dc0231b81c04cb47d89b5bb5b84d0b185b6f","datavalue":{"value":{"entity-type":"item","numeric-id":5519908,"id":"Q5519908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799380$ED5E62D3-B321-4A2E-A08A-715401BF94D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96ce49ef6a56b7aaffc2a39d1668b5e0f8d2d092","datavalue":{"value":{"entity-type":"item","numeric-id":5957834,"id":"Q5957834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799380$E9F884F6-69C5-434F-BEE9-DD4967FCA4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8367c2d9d2b4a6e80713b19556eaff0cc0c693dd","datavalue":{"value":{"entity-type":"item","numeric-id":2506364,"id":"Q2506364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799380$AB2F99D1-BD64-42B4-BC91-C54B1AFBDED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb953e83005013fc04f127863b0565d2a756d106","datavalue":{"value":{"entity-type":"item","numeric-id":1090471,"id":"Q1090471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799380$669DDE97-AA8B-441C-AFD6-131E524267DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eababc176b5c3acd9c91f4da56a536e55448ad7","datavalue":{"value":{"entity-type":"item","numeric-id":749204,"id":"Q749204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799380$3A97458F-EE5B-4339-AB07-2BDF22E1D69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a6fa1cced5f762426c20c2e8b828d48dc49c0f0","datavalue":{"value":{"entity-type":"item","numeric-id":1586758,"id":"Q1586758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799380$4CA1C9B4-A9FF-4388-91C6-5D168C9725F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e48cb6a7885d7c9ab7f8fc4dfc25aaae46425156","datavalue":{"value":{"entity-type":"item","numeric-id":1184984,"id":"Q1184984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799380$B57CC380-C229-4C4D-908A-33863AFE8968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f15cd8b87daf92c7d7fbefb298a79d8857bbeb9","datavalue":{"value":{"entity-type":"item","numeric-id":5246112,"id":"Q5246112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799380$9BED2ACF-ED94-499C-8E97-EFCE92DC92F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"945a95c31317b07313f5d73aa313aa1cad194a9e","datavalue":{"value":{"entity-type":"item","numeric-id":4841306,"id":"Q4841306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799380$5FABC66E-D515-411A-A358-819591173F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa6738f8836aa23af9dd43f5bd3c7e86dc1a985","datavalue":{"value":{"entity-type":"item","numeric-id":5958303,"id":"Q5958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799380$A2F1DC55-5B47-4324-827E-82EF0C9D2ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d4724267457b3cc36597a8bfa0c212e5f7f53c1","datavalue":{"value":{"entity-type":"item","numeric-id":754202,"id":"Q754202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799380$A87F0D0A-DF61-45A0-9BCE-0C49BED73212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b27e1316dc12a2b6062230a7ac615574083222","datavalue":{"value":{"entity-type":"item","numeric-id":3912806,"id":"Q3912806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799380$954BA110-E82D-49C6-9085-378D11FC2615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60825ed7b4f2a863785659851ee077d2258463df","datavalue":{"value":{"entity-type":"item","numeric-id":1391131,"id":"Q1391131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799380$D4C49307-FB0A-4432-B4A0-04B06B025C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be004f99dc1df743993b2f29d12c5919f3595ad2","datavalue":{"value":{"entity-type":"item","numeric-id":628343,"id":"Q628343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799380$41415D0C-F26D-4605-B060-52E9FACCA18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7004c20c08082f7d5bfa7caaf42bcea6d862a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":412374,"id":"Q412374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799380$D805C5B3-B5D3-49DA-BAE1-706BF587E1CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a83672e150301f1144faf3dcf81f1e6da86f8f34","datavalue":{"value":"10.1016/J.DISOPT.2013.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799380$F38EA6E7-9374-440F-A5A0-1B59B8429211","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db350a1f47a34a0e4484b4c5f11239f695551ceb","datavalue":{"value":{"entity-type":"item","numeric-id":1978508,"id":"Q1978508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29669fde0c5b4a7a1e821fdb4504c02b062e9813","datavalue":{"value":{"amount":"+0.8695763945579529","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":"Q1799380$B0528DAA-E56E-45A4-ABFD-FA60E7703D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b526e8f466664840a0cd3fb1afe1992d35bc4d1","datavalue":{"value":{"entity-type":"item","numeric-id":3313653,"id":"Q3313653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29669fde0c5b4a7a1e821fdb4504c02b062e9813","datavalue":{"value":{"amount":"+0.8695763945579529","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":"Q1799380$BE8AAD31-C6B5-4758-AF2A-04ED2BA0833D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6507e91d8073c9f87d301c6641faa3388fefdc22","datavalue":{"value":{"entity-type":"item","numeric-id":1184984,"id":"Q1184984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ed442f0aafe5b236d10ed6feb38d1b731300cbd","datavalue":{"value":{"amount":"+0.8597257137298584","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":"Q1799380$D8653FA2-F4BC-4A6C-9B55-CC416CCB66EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb9dd64277db179f9e7ef0c004e4bca85d38e512","datavalue":{"value":{"entity-type":"item","numeric-id":628343,"id":"Q628343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"704cebe1363a7af76ab65d6ab019afb14363d09f","datavalue":{"value":{"amount":"+0.8578782081604004","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":"Q1799380$DC6912A0-DC8B-4942-BCF6-69AE1AD0D815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c15d0f793b826709dab7492ac342458920ccd77","datavalue":{"value":{"entity-type":"item","numeric-id":1603717,"id":"Q1603717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7242302971c815a2f192540d9ce2d327e4e5b795","datavalue":{"value":{"amount":"+0.838930070400238","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":"Q1799380$C17A2B56-55B5-40D5-AF12-A8356A0BA790","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum number of queries for an adaptive liar search game with small sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_number_of_queries_for_an_adaptive_liar_search_game_with_small_sets"}}}}}