{"entities":{"Q4327421":{"pageid":6357022,"ns":120,"title":"Item:Q4327421","lastrevid":96589718,"modified":"2026-06-05T11:41:17Z","type":"item","id":"Q4327421","labels":{"en":{"language":"en","value":"Tight Bounds on Oblivious Chaining"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 741075"}},"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":"Q4327421$9AC862CB-9E82-4347-9F09-9309ED57ECEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2fc4790735e0abbebceb0afa6d42d5c8b79f382","datavalue":{"value":{"text":"Tight Bounds on Oblivious Chaining","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4327421$8ECFD235-C39E-41F9-9D1E-452FFC28EB2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ff0c1cb92f332248926b530ec890676044324d2","datavalue":{"value":"0830.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327421$29C09F13-8728-48B9-872B-D624E069AA6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2bd5aab58819193b629afbf8402a1cd8b2a87358","datavalue":{"value":"10.1137/S0097539792230277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327421$580B03D1-50DD-472B-B4E5-6675B10213B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4327421$AA62B18F-404C-424A-9478-C3E89C6BF68B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"105cd52c1072aef79a48ec029075a51ef3a83a4a","datavalue":{"value":{"time":"+1995-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4327421$6ABE025C-6E26-4D79-8621-D121A8ACF41C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327421$9F234C20-A89A-4A1E-8C39-FB994509B7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327421$6CF92979-33FC-40F4-9872-6108ADFF5A46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"112d8a830bf38e8253f34fdf77a46f21e097d13c","datavalue":{"value":"741075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327421$BD400135-8EB6-47FC-A4A6-2494DCDB8EF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"722f5ce25eca9eeaee5e27a9c1341d8a420a6d5d","datavalue":{"value":"chaining","type":"string"},"datatype":"string"},"type":"statement","id":"Q4327421$921C8A7E-009B-4A24-89CE-E6D5AAFCBA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5582749968f1e4d67f7a035b6451a5acb00e5d50","datavalue":{"value":"prefix graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4327421$33D9F466-3A9C-4DC1-85D9-EA37A306AB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36042dd8dc85a5cb579e83fe6201d706f6d2375a","datavalue":{"value":"weak superconcentrators","type":"string"},"datatype":"string"},"type":"statement","id":"Q4327421$4880F62E-0CB5-4194-B07E-93DBB1FAF71F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"986fa35e57119c7a4b9059f746a8bce950c9ce35","datavalue":{"value":{"entity-type":"item","numeric-id":1373136,"id":"Q1373136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4327421$AF24C15C-E794-4648-96A2-2CDD94867A9A","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":"Q4327421$56C05678-21F5-455F-AFDD-ED990513732B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"415c1589ebc0783217636e52e82e6ae026d436bd","datavalue":{"value":{"entity-type":"item","numeric-id":5236338,"id":"Q5236338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a6f51162356406409c59176f2fc8783a8044885","datavalue":{"value":{"amount":"+0.87485343","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":"Q4327421$6D55749A-6079-4AA0-B8FE-520B5F0FFBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5afdc014ec35d8fa7e9a8b4a809d479c788a539c","datavalue":{"value":{"entity-type":"item","numeric-id":4250752,"id":"Q4250752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8cde1635847b567c7b9d9487a7494e4b0e88d54","datavalue":{"value":{"amount":"+0.8586198","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":"Q4327421$93721758-DC10-4BB2-BCDD-CA6A84A779E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6218952e22eef1ae19357556d96f074fd63e8f5","datavalue":{"value":{"entity-type":"item","numeric-id":3357537,"id":"Q3357537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8066c4c6f0d38a378535a3ee4785dc4096197813","datavalue":{"value":{"amount":"+0.85270274","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":"Q4327421$E5B7A2F7-9914-4EA3-B5BC-DE737F3DC8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7547eb15a4a4e11ecbb89a9165897557fa33371d","datavalue":{"value":{"entity-type":"item","numeric-id":4871178,"id":"Q4871178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b05d18f3bc35e2a3068caaf8d9f46516d91f44c7","datavalue":{"value":{"amount":"+0.848266","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":"Q4327421$9AF0AA02-BE5D-4674-B60E-F52D4BB2CF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be398f1111ec21b46a92d7152a14d2f00010d1d6","datavalue":{"value":{"entity-type":"item","numeric-id":2106644,"id":"Q2106644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"786a5170a43d3e786858601460a55cd1be832a29","datavalue":{"value":{"amount":"+0.8451226","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":"Q4327421$50F8F336-FB66-4875-B524-879E91493DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8643e33507a7096a34f3a3844377a419cc38fcb8","datavalue":{"value":{"entity-type":"item","numeric-id":5465835,"id":"Q5465835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35baae966f4bdf11a92538355ec48149a403a10c","datavalue":{"value":{"amount":"+0.8447546","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":"Q4327421$1D5F1A58-4D4F-47CB-9106-47F402EC76A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1ceaaec5eee8d37416f867a5e1becd2243dd723","datavalue":{"value":{"entity-type":"item","numeric-id":2943565,"id":"Q2943565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3ad7414f96948592b27af013f1500af652db564","datavalue":{"value":{"amount":"+0.8417689","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":"Q4327421$7587D985-0719-4057-91FA-E7FA0E36DB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"153d010329e96f735a3e20377e2aa34d2416d443","datavalue":{"value":{"entity-type":"item","numeric-id":804285,"id":"Q804285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de2473ee9b97c46c285a924b702d1414a15031ab","datavalue":{"value":{"amount":"+0.8353095","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":"Q4327421$61133EBA-6F3A-443A-AFF5-86FC4DF27E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"541a178111f993a235d5703f41bb424e48ce3ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3974873,"id":"Q3974873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de2473ee9b97c46c285a924b702d1414a15031ab","datavalue":{"value":{"amount":"+0.8353095","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":"Q4327421$6CD78421-FAC9-4381-A656-BC49CBECB22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b712d48af4957daddaf5bd91724585e295733209","datavalue":{"value":{"entity-type":"item","numeric-id":1384527,"id":"Q1384527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"615bdddc0497cc0bd898287f23d0eaa978809fca","datavalue":{"value":{"amount":"+0.83437145","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":"Q4327421$AED9E35D-86EF-438F-BD2C-C968611BEFEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight Bounds on Oblivious Chaining","badges":[]}}}}}