{"entities":{"Q1329699":{"pageid":1340449,"ns":120,"title":"Item:Q1329699","lastrevid":68482425,"modified":"2026-04-13T00:00:06Z","type":"item","id":"Q1329699","labels":{"en":{"language":"en","value":"On a 2-dimensional search problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 605289"}},"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":"Q1329699$DE4805A2-CE31-4E31-9478-D7EC45C93B00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5063b4e11ed60058942b825fdb4aa8f4f1daa6b5","datavalue":{"value":{"text":"On a 2-dimensional search problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1329699$B06B4AFB-865C-403B-B421-B0F5865BF6C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9cc2f86126db911c2bbc283f8ea9d4c5741f9461","datavalue":{"value":"0805.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329699$84C807D7-1FFE-4292-ADD6-E4D7B92A96DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01997e1406d8b9b7b18c5171459f87e4d57afa66","datavalue":{"value":"10.1016/0378-3758(93)90113-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329699$ABD673B2-DE44-4B20-AD85-F14929580837","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c64a6508853cedfb7cd8fe343defd54c66096a6","datavalue":{"value":{"entity-type":"item","numeric-id":228772,"id":"Q228772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329699$4A223B3A-2CFC-4599-9516-8010DB057B3D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4f1d146edae4b7d1fb7c199d8e4d54181e32d52","datavalue":{"value":{"entity-type":"item","numeric-id":62245,"id":"Q62245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329699$D4CAE76A-D439-4720-BF94-D70BD9773D2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d26393ab2d216098f899ae7406d58dc79acd8745","datavalue":{"value":{"time":"+1995-01-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1329699$CBEDD8AE-B970-4AA8-B768-E4D9B9928A97","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d5de6701e9b631277c772dc5298a4978047d52e7","datavalue":{"value":"A search problem of G. O. H. Katona is studied. The objective of it is to obtain bounds on the number of questions needed to find an unknown element of the lattice of the pairs of integers \\((i,j)\\) \\((1\\leq i\\leq n\\), \\(1\\leq j\\leq m)\\). The search questions can be of type if \\({\\mathbf x}\\leq{\\mathbf a}\\) for any \\({\\mathbf a}= (a_ 1,a_ 2)\\), where \\({\\mathbf x}= (x_ 1,x_ 2)\\leq {\\mathbf a}= (a_ 1,a_ 2)\\) means that \\(x_ 1\\leq a_ 1\\) and \\(x_ 2\\leq a_ 2\\). A worse case analysis in the adaptive case is given. For a large class of lattices an algorithm is given which finds the unknown element in less steps than the coordinate-wise search. On the other hand it is proved that for infinitely many lattices the information theoretic lower obund on the number of steps needed to find the unknown element is not tight.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329699$5167FD80-FAD3-445A-ACA3-3F64C08A825E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329699$63E01FC6-6910-4CD4-9BAF-1F75FD2DA195","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"263054f638023d53cd381efa321982fa9962f88b","datavalue":{"value":"605289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329699$E243EFFB-BC0D-45B4-B5B4-B2DE0F1D44C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a304f6d54033e1217e7cdcdc6b4302e189b6351","datavalue":{"value":"lattice of pairs of integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329699$29360004-5DB4-4A1D-A014-A358CFF0D70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf5c712ef9f17f36c434941b1f7b9cfd657a158f","datavalue":{"value":"partial ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329699$15AB01C1-CCBC-48F9-B3AB-0633B3155664","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":"Q1329699$500E3350-88DC-477A-8390-262223032249","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f510803aa250a899cd89210b9b7c36bec4e61ca","datavalue":{"value":{"entity-type":"item","numeric-id":4035998,"id":"Q4035998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329699$C4045E97-6816-417C-93D7-89F2E2A95728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329699$85038A3E-AF21-438E-9C7E-9A68CE30CE21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8c9a23e85cbe3ea50a7e255cb950f18ce02f63a","datavalue":{"value":"https://doi.org/10.1016/0378-3758(93)90113-k","type":"string"},"datatype":"url"},"type":"statement","id":"Q1329699$09A64CD4-85CB-4120-ACAA-0EE50C092E67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73bcc47a621e1029254462c36439e0c47603c3f2","datavalue":{"value":"W2043804663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329699$4D78A8FE-2710-40F2-AA1A-1A7368AD1A12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89a7396760fb6a9b4394a5ba24ebf14977bf099","datavalue":{"value":{"entity-type":"item","numeric-id":1361737,"id":"Q1361737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d2663dc4264a64501c4232e597db82ab63b3573","datavalue":{"value":{"amount":"+0.8640846014022827","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":"Q1329699$9396976F-FB97-4885-9FDE-AA5C5749ED19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d24c1c07949ec192ff1aa1541dcd3604c901ee3","datavalue":{"value":{"entity-type":"item","numeric-id":5060095,"id":"Q5060095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d2663dc4264a64501c4232e597db82ab63b3573","datavalue":{"value":{"amount":"+0.8640846014022827","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":"Q1329699$D6CB1142-564E-4637-A94F-E2A52DAB350D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86e0a92531624b98afb412f3752d935e26cfe290","datavalue":{"value":{"entity-type":"item","numeric-id":3783596,"id":"Q3783596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cb3ec504210d2f2b68f55339bd2ed9c8a61dc9c","datavalue":{"value":{"amount":"+0.785044252872467","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":"Q1329699$10813BFF-CFD7-4958-90CB-5D73456FB767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b8cdeb160d35436489e93999abcdad47018e882","datavalue":{"value":{"entity-type":"item","numeric-id":3700849,"id":"Q3700849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2b0973b914de5ff4c7684fdaf638334f9adfe6d","datavalue":{"value":{"amount":"+0.782417356967926","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":"Q1329699$0A0103C6-A94D-4D68-AF21-018EEC98B709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a253ce863a4fb39945f82947606963042f928428","datavalue":{"value":{"entity-type":"item","numeric-id":3703300,"id":"Q3703300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7574148ae7b06a371b88daf30ed053dac854f862","datavalue":{"value":{"amount":"+0.7750558853149414","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":"Q1329699$F1FE2FD0-7D75-4736-9AAD-2FFD86BBD51D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a 2-dimensional search problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_2-dimensional_search_problem"}}}}}