{"entities":{"Q2784451":{"pageid":2795189,"ns":120,"title":"Item:Q2784451","lastrevid":42010499,"modified":"2025-05-22T09:54:52Z","type":"item","id":"Q2784451","labels":{"en":{"language":"en","value":"Generating bracelets in constant amortized time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1732341"}},"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":"Q2784451$1E3A4E8D-B286-4A1D-9C3A-C9D80CA34F62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d39b31f5f4a0b6b01eeedf1417e9b46482d9fc8b","datavalue":{"value":"0992.68153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784451$F947FC94-6CC7-4A9D-8FFA-34D286F962CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38a548d0f061470e66d84ff681ccb256b0adf98c","datavalue":{"value":"10.1137/S0097539700377037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784451$494F5EC2-F7A1-46A5-B5F1-E8A227742BD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31cef5836d6ac4ca81e8a47258272f91a1788c44","datavalue":{"value":{"entity-type":"item","numeric-id":299049,"id":"Q299049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784451$B9075BF7-9F37-465A-ABAD-8AAC3DA11140","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":"Q2784451$01D1BD87-6B3C-471A-AC65-181DEE2A8904","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22e17fffa644ae9f618754e26357d6dbd53b7382","datavalue":{"value":{"time":"+2002-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2784451$AED0E707-19EF-4283-8F18-C3CE4E588287","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784451$3053146C-F4A2-4D19-B047-8B64F640F9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784451$C7319A59-2A36-48AA-BA2F-AE755D80FF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784451$19043927-A089-4EE6-B2F1-175C2811E226","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6612fb5b193d36d99c95bc3fd82182ab30d802f8","datavalue":{"value":"1732341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784451$615EA9C9-FFAA-4700-A99E-C2BF47EA5D07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e841f4d75c3a74f84e86f3ba33211459e3f12800","datavalue":{"value":"bracelet","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784451$656747E4-BC43-4833-BD97-73E81F0E275B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80a671dc4b88aea2cbbd5bba0e09bc93a8482913","datavalue":{"value":"necklace","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784451$982C5587-1618-4C29-8AB7-58F3B2E58DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc62a54de955d0a2263692e4e11b92d72078ecb3","datavalue":{"value":"CAT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784451$03CB82AC-9417-4FA1-AC2B-B76B1C721414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9605e186dae887fefd9e14017008929bfc111640","datavalue":{"value":"generate","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784451$15EC3AA1-F9D5-48E5-915E-DB4569EE6C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c761f3de94a3d49066a3a26fa967efbfd16d05a9","datavalue":{"value":"forbidden substring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784451$D1248E6D-BB9F-49C7-ADFF-340F0F377A2A","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":"Q2784451$E2014E8B-4668-4FEB-89C0-3BC882B439BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8f98b9f49b69f4b882d516feeddff21c5b07df3","datavalue":{"value":"https://doi.org/10.1137/s0097539700377037","type":"string"},"datatype":"url"},"type":"statement","id":"Q2784451$F03C310F-B45C-4E41-949C-B0BB9054DFE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18cd52db213756930d602e6c6d537d5c080c3587","datavalue":{"value":"W2060034273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784451$45DFAD3D-CE5B-423A-A148-9526EB043C75","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b3d13cfe2a05e3e73b74e2222fb6df6ba10cbdd","datavalue":{"value":{"entity-type":"item","numeric-id":1939284,"id":"Q1939284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"305b3760f8ee3bda2cb30ab69f3572fd56a0c31a","datavalue":{"value":{"amount":"+0.8445058","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":"Q2784451$2F1777A8-5207-4C33-9BA0-A7623DBD4590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4086961afab99d08c53c4f16555fe69072968080","datavalue":{"value":{"entity-type":"item","numeric-id":6098774,"id":"Q6098774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdd4180255b9306815023ddb5836e60ef826fea8","datavalue":{"value":{"amount":"+0.8400321","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":"Q2784451$2E6039E8-C69F-45B9-9FD9-60477A0A6244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11aa5c97a4c6a28bbc544758c9f909a8c422b7cd","datavalue":{"value":{"entity-type":"item","numeric-id":4943839,"id":"Q4943839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8ff0524baf6eb9265ce6246e4ead1cb3d9a05ae","datavalue":{"value":{"amount":"+0.8313426","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":"Q2784451$8F83FEFC-E956-4F8B-9D2B-E32CE0688ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee461d36e1aeda232c20e8ca5f32c4080d9759bd","datavalue":{"value":{"entity-type":"item","numeric-id":4252356,"id":"Q4252356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"755e9e95d2958a87266cf9470b317b0d3be90b07","datavalue":{"value":{"amount":"+0.8313424","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":"Q2784451$B22E7A52-2B79-4772-99BE-77708591AC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"051d343637587139e3bff65573fa14d3da1c8de3","datavalue":{"value":{"entity-type":"item","numeric-id":1400003,"id":"Q1400003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4029eb1998cd43021a84167a9dea16082281873","datavalue":{"value":{"amount":"+0.8243043","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":"Q2784451$1D80C335-A835-45D6-8747-9DFEEAEB7B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4e660066727b5b2f9650318cbda19d1a6d089de","datavalue":{"value":{"entity-type":"item","numeric-id":2875290,"id":"Q2875290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33325eb48a2b78c1013fec466bc4fa60b7de85eb","datavalue":{"value":{"amount":"+0.81732726","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":"Q2784451$D53B4B41-2AB0-47B6-B86B-469317F75FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb4b6e7563ef224a0edec0387f36f107fb5f7efe","datavalue":{"value":{"entity-type":"item","numeric-id":1758507,"id":"Q1758507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2516ebba40ad5d073d1ad8cbbc1576cbadf33b0","datavalue":{"value":{"amount":"+0.8084247","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":"Q2784451$7F0649F7-6036-4526-A373-46C6BA42CA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8025c575a9d30329994d453ad5aa344ca6f12628","datavalue":{"value":{"entity-type":"item","numeric-id":2390248,"id":"Q2390248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b485a444f8bcb78d9eabf92a2d6d8a40db4cefc4","datavalue":{"value":{"amount":"+0.8013705","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":"Q2784451$DC828DD2-8ECC-46B6-B7AB-0E92CB4628FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d3fed5616a5815b36ceda206bbf084b544c3e7f","datavalue":{"value":{"entity-type":"item","numeric-id":4651808,"id":"Q4651808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c4a375bf66d2043f5d33a700869bc7fff1408be","datavalue":{"value":{"amount":"+0.7984896","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":"Q2784451$B07C8C30-32F2-4DBD-8F91-2F6E63DC60B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e2e7358de417dbdf9cd06fa39a12395d8a1f7ed","datavalue":{"value":{"entity-type":"item","numeric-id":2765228,"id":"Q2765228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e33f48850570eacab202f0ab08c529ea2611825","datavalue":{"value":{"amount":"+0.7954657","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":"Q2784451$9CF42462-D0C3-4D6D-95CF-43D8B0EF6C29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b47e614af03f4a40e2e8a49215de81c7a8f3290b","datavalue":{"value":{"text":"Generating bracelets in constant amortized time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2784451$03543555-4003-46C0-BCB4-16149ACC0A76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2784451","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2784451"}}}}}