{"entities":{"Q2004853":{"pageid":2015595,"ns":120,"title":"Item:Q2004853","lastrevid":56723487,"modified":"2026-03-19T06:07:04Z","type":"item","id":"Q2004853","labels":{"en":{"language":"en","value":"\\texttt{FASTSET}: a fast data structure for the representation of sets of integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7257157"}},"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":"Q2004853$D63A0F7B-2A5D-4E87-8A3A-6832507A1755","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e15a93a389e6aa2654c65b1875b2e6005a9ea0f","datavalue":{"value":{"text":"\\texttt{FASTSET}: a fast data structure for the representation of sets of integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2004853$11F281D4-1241-4932-9C77-369C8255908E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6436a51090f64c358322e95d70cece189f5e87f7","datavalue":{"value":"1461.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004853$E4E8C3EC-CBD9-4B06-B708-2B2FA235AD29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa1ce206998641885f9e972a2a0fbe3d209931ee","datavalue":{"value":{"entity-type":"item","numeric-id":301941,"id":"Q301941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004853$6E83EA96-D893-49E0-9B30-891595497BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbf2319a7e0e14af170c3fdc044a6cd5da7fc6ce","datavalue":{"value":{"entity-type":"item","numeric-id":301940,"id":"Q301940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004853$BCCA8D7C-70D7-4F24-B2CC-CE881F2568A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004853$991DED1F-5888-4A85-A12A-1C413C45A348","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7781abd2a97958fd1da5210c5f6f23fc30a06aa4","datavalue":{"value":{"time":"+2020-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2004853$3A2BBC39-D699-4586-846E-C60302E1C651","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b2b1320c56d6561d3bf15bf78c7e2377a2d30884","datavalue":{"value":"Summary: We describe a simple data structure for storing subsets of \\(\\{0, \\dots, N-1\\}\\), with \\(N\\) a given integer, which has optimal time performance for all the main set operations, whereas previous data structures are non-optimal for at least one such operation. We report on the comparison of a Java implementation of our structure with other structures of the standard Java Collections.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2004853$09098AA8-A091-4E20-B458-5BE20100EC89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004853$CFD5A7EF-D46E-478A-9C09-EC8AF5E5C265","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12a7187f4a18e0569f8eb1bc9590a3b3de6df214","datavalue":{"value":"7257157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004853$BA34990F-98E9-4C80-BC91-627285F0A1A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2004853$5C71BB80-231C-499D-874E-76D7AB4678EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cbb3d36b3c01b61ae76e5303ad8c0971684c3a3","datavalue":{"value":"bitmask","type":"string"},"datatype":"string"},"type":"statement","id":"Q2004853$9942D5DA-0916-4BDE-9B39-EAB1C8A85812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bc97e752534cd6a9ca764f7a44c24611a982cc3","datavalue":{"value":"set representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2004853$7A41B30A-E677-4B55-8DEA-C26E14521461","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":"Q2004853$FBFD52E1-5106-4831-8C19-1EB7E348F7AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2dcca7d5bde97e5181a50b6d015afe370ec7d38","datavalue":{"value":"https://doi.org/10.3390/a12050091","type":"string"},"datatype":"url"},"type":"statement","id":"Q2004853$74D24805-56D0-479E-822D-CB8C4DEB13A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e8dec4be2552f509ab9b6088d939bc085acd99a","datavalue":{"value":"W2942729882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004853$C2CFA612-AA88-41B2-A3C3-D9EEF5EA0EDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b9a95c5ede48fa66f5efb685b30e863d99e05","datavalue":{"value":{"entity-type":"item","numeric-id":3948568,"id":"Q3948568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004853$574BEC85-21B3-48F4-9B72-B6B75E01B0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004853$2E705453-652D-4514-976F-025CC85BCEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354743a0150c2505524747689903fce2fa318856","datavalue":{"value":{"entity-type":"item","numeric-id":4344097,"id":"Q4344097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004853$E9C1F01B-5355-4209-AD66-78C4150EAFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bc71ad58d1a9962f3359a19b141017da2262347","datavalue":{"value":{"entity-type":"item","numeric-id":4347070,"id":"Q4347070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004853$32DB133D-E0C2-464D-89B4-8E8B4C8BB460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004853$7B756958-1B61-4537-A2DF-8996BAFE2B5D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9e27339cdace1719a7370ea237e46389baec00fb","datavalue":{"value":"Q127944996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004853$5D4E5F0A-D597-4257-A401-B76B63CDCB99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67d6e9cf98e90194c8974367a56bd53f3aed86d6","datavalue":{"value":"10.3390/A12050091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004853$3E5BB77E-880B-4162-B815-BEE4B9467ECF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45fbd54dd299366ea0d18afd7dc9af98cba5ff8e","datavalue":{"value":{"entity-type":"item","numeric-id":4020350,"id":"Q4020350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f29a7772b779e703775e5c593cdecf725a3e204f","datavalue":{"value":{"amount":"+0.7779015302658081","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":"Q2004853$97751C7B-6D9A-4794-8997-5B3EAEE9583A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a607cd537d8afdcbea0643095b4de9e17b5e11c6","datavalue":{"value":{"entity-type":"item","numeric-id":975518,"id":"Q975518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f160335b7492f77c70468ce8dd2a3dbfee2620d6","datavalue":{"value":{"amount":"+0.7690994143486023","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":"Q2004853$30EC90A8-505F-4A1D-8B1E-90A4E0D55A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4afec656fe6a5881faa6f5e2417734783fe7f6cc","datavalue":{"value":{"entity-type":"item","numeric-id":4426377,"id":"Q4426377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72fe02ecf4ad962a3328badd414467471e153723","datavalue":{"value":{"amount":"+0.742409348487854","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":"Q2004853$D19896F6-0F1F-481E-B627-9EE3640B978D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6a5a7910858e1795ec834798375a1bbbb10fc9c","datavalue":{"value":{"entity-type":"item","numeric-id":5387808,"id":"Q5387808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaaf2fbeb2896152b3eef620b27c061414b22d1c","datavalue":{"value":{"amount":"+0.7288965582847595","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":"Q2004853$8F436B16-983D-4A4F-8CE9-00477340F091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f512fab11c1b0a9a27bade9ae39503dab2217ef","datavalue":{"value":{"entity-type":"item","numeric-id":1675822,"id":"Q1675822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47619dd4130734e2206dcfaed6a3734a608abc9b","datavalue":{"value":{"amount":"+0.7145910859107971","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":"Q2004853$0466CCA6-A0C3-472C-854A-C8905A11A874","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004853$34E8CE44-FF3C-487D-8E7A-3860DEF1F799","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2004853","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2004853"}}}}}