{"entities":{"Q2490116":{"pageid":2500859,"ns":120,"title":"Item:Q2490116","lastrevid":49824355,"modified":"2026-01-11T02:11:39Z","type":"item","id":"Q2490116","labels":{"en":{"language":"en","value":"Lower and upper bounds on obtaining history independence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5021201"}},"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":"Q2490116$1151E80F-A310-4B48-A52C-31728F82F63C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72c51d7929d0eff548f05b16fe90718a3d8e1d4c","datavalue":{"value":{"text":"Lower and upper bounds on obtaining history independence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2490116$D74DA151-46F0-49E2-859C-FA4D2A2122E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f3805724059df9fb71584eec5e74ef96231e7b3","datavalue":{"value":"1093.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490116$79EF35C9-1F88-45F6-BFB8-5A2AC70B0837","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1a9c55cfa647175fcf82025bbad6e5f97cdceb0","datavalue":{"value":{"entity-type":"item","numeric-id":398846,"id":"Q398846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490116$CBE8CF9D-56BC-427A-9856-66D74834F57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"722c19d28b46bf9f7ad91067fe2f42d8b63da77d","datavalue":{"value":{"entity-type":"item","numeric-id":812825,"id":"Q812825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490116$F97CBE43-44EA-4E00-AE5C-C5B0FFA46A31","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490116$7841870C-D9FA-446C-9BCF-DDC1A8823B5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2490116$22C2F804-478D-4422-9A09-AD7A58E003E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490116$B1310104-5E30-4531-83CA-CC78A08D7065","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08af53daca2a4beb5dd839cf13600377bfceaea5","datavalue":{"value":"5021201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490116$EC8CEEDB-50E9-46AE-A838-D43EA7443B5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62371db9de45b0686c5f4bbfa617c8ea70478ffa","datavalue":{"value":"History independent data-structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490116$7E83A450-5D1B-434E-83F5-8D1F94F5D277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a459471a373091a4dfec49ccefb26591da9ebae","datavalue":{"value":"Lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490116$7AFA8005-9BB7-4E40-8CF3-C6F5D2F8EF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfb2a4b092aaa70366d1e2276625aac0c6ebab1b","datavalue":{"value":"Privacy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490116$178D2CDE-6860-4F87-8F68-3770DE0ECF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26833a87da6912c5fbc828ce5a2b2c5855cfaf8c","datavalue":{"value":"The heap data-structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490116$0FB953F4-C91C-4732-B27C-3D15B39D94D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e65379c9d8e0814f72f151ae4f0174f59540e3","datavalue":{"value":"The queue data-structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490116$6B1A82E1-F945-462A-A3BD-EE82012F730E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"40511068b347a60aa196b665fa4c4acc6f9d4e19","datavalue":{"value":{"entity-type":"item","numeric-id":46612,"id":"Q46612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490116$019D7C5B-BB93-4DE8-9030-DE1DBB8FBBAF","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":"Q2490116$9BE910A8-C736-47CE-BC77-77ED76BFD008","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2f1602019d81af8e6631fcd900e2d0c84f7f9ac","datavalue":{"value":"https://doi.org/10.1016/j.ic.2005.11.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2490116$D7B03548-6E1F-4C97-BB5C-C4C7F637A0E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5addc5035c0c00a9eac7ad6aa475b2d69ccf0d52","datavalue":{"value":"W2098169223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490116$8A33192E-56FF-4F18-9F91-852DEF65952E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d939902e2c9b4d0705a8d17ebea39c8779fb67","datavalue":{"value":{"entity-type":"item","numeric-id":4234050,"id":"Q4234050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490116$FA0C2C30-30AD-49F3-B949-96D249D4B23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4fa08ec9399998ec109838cf98f2afec60fd643","datavalue":{"value":{"entity-type":"item","numeric-id":5428135,"id":"Q5428135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490116$177EE181-1DB0-4B62-A230-32697D3E2D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490116$4D1D7520-1FBF-4066-89C5-081F834EAB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a192d0bdb7e2fc8aa7e686f7310426634e6b25ef","datavalue":{"value":{"entity-type":"item","numeric-id":4425957,"id":"Q4425957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490116$F1DF4B36-E2F5-4ADC-A4D2-727732096906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"579adb7a3f80eb6028df4cf77600de33d9e7a8ef","datavalue":{"value":{"entity-type":"item","numeric-id":1117690,"id":"Q1117690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490116$1781B138-A090-490B-8FEE-12DEE6121CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f8471c69e5881c8a0f6cba86fa49b4f2adc6903","datavalue":{"value":{"entity-type":"item","numeric-id":4527013,"id":"Q4527013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490116$F7897A3A-52C2-4772-9B3B-4B9A1C1C2B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e80cb98f1e056ffe4b9ba9965fce8eb8e28aa175","datavalue":{"value":{"entity-type":"item","numeric-id":4371676,"id":"Q4371676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490116$6B81E3DF-5490-476E-8FB1-D196C46333C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"154ad5bc846b6caf8c03a1309acab64d489ae7ad","datavalue":{"value":{"entity-type":"item","numeric-id":5176007,"id":"Q5176007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490116$1B771FF1-4DC8-4D60-A9EF-E847CCA3867F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"240e062aa74e066ec16cf17812ef1d8497edee7f","datavalue":{"value":"10.1016/J.IC.2005.11.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490116$762E7576-2BB6-4599-ABEF-58D490D4A926","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6b9666ece7962541e5828b810602013d6ff45a1","datavalue":{"value":{"entity-type":"item","numeric-id":5428135,"id":"Q5428135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a964d65a468811f8edc98d0f35e2927aa84e44d6","datavalue":{"value":{"amount":"+0.9986423850059508","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":"Q2490116$3399247E-4117-4C6C-9EAC-3DE9A4777E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa6181602b57b53d3f3dc1409ff6001d5b85c33d","datavalue":{"value":{"entity-type":"item","numeric-id":4425957,"id":"Q4425957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c874284fe2156b49c83041fcd3ded3fb15415727","datavalue":{"value":{"amount":"+0.9062484502792358","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":"Q2490116$12BD6D39-D5CF-45F9-A661-BC433442A4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f6f1583eebf5edbba31a9ea1606677f3129acda","datavalue":{"value":{"entity-type":"item","numeric-id":1777279,"id":"Q1777279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59bf1351a1acee80261f2c98d27a3513941a2b67","datavalue":{"value":{"amount":"+0.9060742259025574","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":"Q2490116$721E4CA0-267F-4C10-BBEA-FE4D3E034C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71c5bcb0c501191a7713ffe3647c0cfbbfa7d9d4","datavalue":{"value":{"entity-type":"item","numeric-id":5176007,"id":"Q5176007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1424e4c476fc73ce645b111ca6505e811a91c805","datavalue":{"value":{"amount":"+0.8456198573112488","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":"Q2490116$04D3D7F4-9246-4803-A6E7-D20C904DCC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"affcdb04680a1c71dfea1fde22c50543f516ad37","datavalue":{"value":{"entity-type":"item","numeric-id":3519538,"id":"Q3519538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78144d5522becf8fef19297a82b0eaae8834881c","datavalue":{"value":{"amount":"+0.7682306170463562","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":"Q2490116$3EA0FC58-A246-43F2-9DEB-02186AD99228","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2490116","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2490116"}}}}}