{"entities":{"Q4862793":{"pageid":6892373,"ns":120,"title":"Item:Q4862793","lastrevid":41707551,"modified":"2025-05-07T10:33:26Z","type":"item","id":"Q4862793","labels":{"en":{"language":"en","value":"Data-Structural Bootstrapping, Linear Path Compression, and Catenable Heap-Ordered Double-Ended Queues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 840253"}},"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":"Q4862793$49507130-4D58-4B84-8788-19BC2ED7A296","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bec7915a527f9f0ac08c6853ad823715d69b65d3","datavalue":{"value":{"text":"Data-Structural Bootstrapping, Linear Path Compression, and Catenable Heap-Ordered Double-Ended Queues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4862793$E126B434-7D2D-4651-BECA-743156489AD8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a44de01ea46d107da28d6debb0af31258cc8b13","datavalue":{"value":"0845.68024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862793$028AAA33-56C1-4393-A1AF-D5DA623C45DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f1efe98db448ae39c33994e06221e416808f995","datavalue":{"value":"10.1137/S0097539792242144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862793$E408D2E3-92CB-486D-8559-50190C467977","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":"Q4862793$13DE9C77-2275-4788-8896-B59F50E5EDB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5470b5c22e4a6e136e70cd444d55e19e2eedef35","datavalue":{"value":{"time":"+1996-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4862793$EACBAF6B-E801-4379-A11F-31E376AC18CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862793$9D031EF2-7FE5-43DF-806A-84713182D0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862793$EC502523-3EC0-45C9-B0F2-AD9ADFBF4852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862793$3CF244DF-C3EC-4144-866D-687BEB467EC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1fd9ee66db8b775191035f578f6a47c5924c256","datavalue":{"value":"840253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862793$5EC08A99-5231-4345-A360-4CC7D6DB7294","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"725f3a24a501fd4d5fe40f02b099556b04075c0d","datavalue":{"value":"deque with heap order","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862793$B768D903-560C-441C-B847-856014F10FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8b45e77c693ef43be6f572c5c1275ad37aa2a3f","datavalue":{"value":"data-structural bootstrapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862793$3D102C52-3F1E-4BD8-8F6C-0E261A869B55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77aef9214d6ec0e1155cf3514b9fbfc3897c62ec","datavalue":{"value":{"entity-type":"item","numeric-id":1313716,"id":"Q1313716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862793$5DF6B61A-AB54-4AB2-9232-9194D4822B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86b53b835f8d796acf3feb103f0d0cf55167627a","datavalue":{"value":{"entity-type":"item","numeric-id":1193536,"id":"Q1193536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862793$5D6CAE28-B073-465A-BD01-F6B69A699A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862793$BEA4D92E-9CB7-4D66-9F83-971FCAC3D3A4","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":"Q4862793$3E427E7D-7582-48CE-B76E-E92E1F842039","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a60bd51622a50a1abab6c9df7090d4357b30a3c","datavalue":{"value":"https://doi.org/10.1137/s0097539792242144","type":"string"},"datatype":"url"},"type":"statement","id":"Q4862793$0330856C-C64E-41C2-A8B4-D8ECA9304045","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22a2e110f56a9d336a3ac48c6653333f6eb0d11b","datavalue":{"value":"W2133337074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862793$AE9C4915-A05B-4FD9-89AE-1F83C62E8463","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"563689ad960f50d6f1a78588ba4ec63726841bdf","datavalue":{"value":{"entity-type":"item","numeric-id":4230325,"id":"Q4230325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2655c75ea3708f2fcb581ae53c21bed592323942","datavalue":{"value":{"amount":"+0.9946835","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":"Q4862793$D0027041-CB66-4B38-A544-0C538A964167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d52113632efb7d8ce2eb9e6ac7bf0824e5d8baf","datavalue":{"value":{"entity-type":"item","numeric-id":3140416,"id":"Q3140416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e03a1df2d1a2165fc2c67fda71ba7f3fa951982","datavalue":{"value":{"amount":"+0.8617772","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":"Q4862793$5733EE23-4027-48D3-ACE6-24C7290C0ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fafa6097b39b81244150efb86d63dd2c1a2bdee3","datavalue":{"value":{"entity-type":"item","numeric-id":4837545,"id":"Q4837545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bad0e682366b645a782ca73349c00a5984f8b4af","datavalue":{"value":{"amount":"+0.8576164","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":"Q4862793$98342D2A-0FEF-4E69-9AE8-A07134BBEB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eed00ee793c768cec2cf53d7f7822e12ff46c1f4","datavalue":{"value":{"entity-type":"item","numeric-id":5463395,"id":"Q5463395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cabba01826188208c61e0bd3d2a1db335c28932","datavalue":{"value":{"amount":"+0.84179616","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":"Q4862793$517DA010-2692-492C-BBA3-EB55C817A168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20372e6add17d3de79b4251b41cde386c2aa005a","datavalue":{"value":{"entity-type":"item","numeric-id":4335210,"id":"Q4335210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17dd0a86e724869f6c2582084bf41adec015bd6e","datavalue":{"value":{"amount":"+0.8346681","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":"Q4862793$FC106A58-6B4F-4F8B-B3E0-BBE8515FDC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11f842b2af5fcf0249f5485e3adbb9c7b977d299","datavalue":{"value":{"entity-type":"item","numeric-id":5232556,"id":"Q5232556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6bcf34cf9e921019cdb3b0f8b778ef6dda8091f","datavalue":{"value":{"amount":"+0.8172317","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":"Q4862793$C0818F43-2EB7-49B8-A674-4F89A2AF54F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2894e51dced5e2c301f42c6f671ffd2599f4e931","datavalue":{"value":{"entity-type":"item","numeric-id":5130842,"id":"Q5130842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6002e2184fa77085b184b3e1cfe2b6f635f22b22","datavalue":{"value":{"amount":"+0.8045226","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":"Q4862793$8306E26B-1F7D-4137-BC07-D59FE48C6DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf7cffc4a92006e0d230c014f6fe423fe8d927fb","datavalue":{"value":{"entity-type":"item","numeric-id":5230339,"id":"Q5230339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6002e2184fa77085b184b3e1cfe2b6f635f22b22","datavalue":{"value":{"amount":"+0.8045226","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":"Q4862793$CA77848B-B2FA-4313-961F-8AB90DF467DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3979cbb1f93e6d825afd954e123028bda74989ad","datavalue":{"value":{"entity-type":"item","numeric-id":4598936,"id":"Q4598936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c398e2a46e21b10acd2fa018570a4bca59e7769e","datavalue":{"value":{"amount":"+0.803794","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":"Q4862793$916DD2FB-1BB6-4C25-B902-6F47BA5B152D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc69cbc400e7cf628f0adda072848df342be756e","datavalue":{"value":{"entity-type":"item","numeric-id":5348866,"id":"Q5348866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8af7f0510cec7fdbad3202d60cec5f60749b89c5","datavalue":{"value":{"amount":"+0.8031367","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":"Q4862793$E6B81304-94F7-4374-BCE4-B7EA7E78689F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4862793","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4862793"}}}}}