{"entities":{"Q3448845":{"pageid":5194006,"ns":120,"title":"Item:Q3448845","lastrevid":87387824,"modified":"2026-06-04T11:33:25Z","type":"item","id":"Q3448845","labels":{"en":{"language":"en","value":"Replacing mark bits with randomness in Fibonacci heaps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6498699"}},"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":"Q3448845$96F49C92-4AE9-4474-B49B-BCBCC9342557","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92c55f6c5471144ac7d37b6d4a75ca980c18fc19","datavalue":{"value":{"text":"Replacing Mark Bits with Randomness in Fibonacci Heaps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3448845$5B1B3CCD-252A-4EDC-BA6F-4A59245EBB98","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"563365bfcdd60bb51c26052fae23988e1c054bac","datavalue":{"value":"1440.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448845$6ADFD358-9ABD-41FE-812E-38119ECFBFB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ff11902744ada60efaf3949bf11e99af9bb7fa3","datavalue":{"value":"10.1007/978-3-662-47672-7_72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448845$4F11000A-A896-4AFC-9855-84A018E6FDA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"858fc3f2f5a9706b6a252c5db4d2d03f06917909","datavalue":{"value":{"entity-type":"item","numeric-id":2071385,"id":"Q2071385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448845$336FB664-7DE9-4D5F-94B1-CB7A4A6A7152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdcc26db2052ac951dbdc2c26e5fe71cc4a36133","datavalue":{"value":{"entity-type":"item","numeric-id":1709590,"id":"Q1709590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448845$ADEA01FB-B983-4166-AB51-64182F7DC749","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448845$798E3996-8D87-435E-96EC-E843A0B891BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c7e608d0bb85e41554d5122b6bd0bdc88b90e0c","datavalue":{"value":{"time":"+2015-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3448845$645B2DC4-1066-4DC7-963E-68A1A6900244","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"619f1476a13837b664ed4ecdde84910427604a71","datavalue":{"value":"https://arxiv.org/abs/1407.2569","type":"string"},"datatype":"url"},"type":"statement","id":"Q3448845$794DD224-A99C-49EA-A437-7E50ECEB9E0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448845$5BF137CB-1D50-4DB4-98BF-CA5051D3F477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448845$70A1AA98-5AD1-4B2B-8266-03885BCC6E50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9bbe22afcea327ca76d5a08bb83db12ad31eb20","datavalue":{"value":"6498699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448845$09716972-E083-400B-A11A-0793B2B2EF8A","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":"Q3448845$7659BAE0-EACD-4D4C-A6EA-3E2F6FFE58E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6afeaec23b0441890959b5c90f42ab4dd24b6d43","datavalue":{"value":"W1561695381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448845$625086EA-3811-4553-B5FE-C33C61769778","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d614abe988404dab5d123729f7d812bc22a4099","datavalue":{"value":{"entity-type":"item","numeric-id":1861570,"id":"Q1861570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448845$EAB066BC-D056-46F0-9116-BA6948ECF3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f1ed4213bb0c39cdbaf1832275221e5b848f2b2","datavalue":{"value":{"entity-type":"item","numeric-id":4962695,"id":"Q4962695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448845$4CFF944E-74B0-426F-B75D-E93012BB44FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"239c77b8cb9e9dd68e693ee137f1c2580ebaa2cb","datavalue":{"value":{"entity-type":"item","numeric-id":3084682,"id":"Q3084682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448845$DC52949B-EC4A-4708-9191-42FBF241BB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1474696c6ef0bdba956a85d1dcdbfb187c60a571","datavalue":{"value":{"entity-type":"item","numeric-id":5895541,"id":"Q5895541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448845$667A7D8D-4C13-40DD-8E28-7689AC09F665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4202e58d9d509acf4608130f354a5163a85dcba","datavalue":{"value":{"entity-type":"item","numeric-id":2848964,"id":"Q2848964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448845$05966CED-848E-4D6E-B812-F56561667EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cfe31984fef8a8eda9769ece6eaf8bf836a4f45","datavalue":{"value":{"entity-type":"item","numeric-id":3448845,"id":"Q3448845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448845$1B175E40-F258-4F87-875D-0085732FD22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b980742713f9c604d1b9de272a394cd150a1241","datavalue":{"value":{"entity-type":"item","numeric-id":1087333,"id":"Q1087333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448845$275176CC-1820-457A-A07D-3315E8C810CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7575b3210bb04310ef499bfd38fe40c7aa84d120","datavalue":{"value":{"entity-type":"item","numeric-id":5415543,"id":"Q5415543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24bc97950e64c3af92a0777be8a7bc24dc5d1e2b","datavalue":{"value":{"amount":"+0.81678706407547","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":"Q3448845$EB7A3B8D-E0EA-444C-9759-8397286EA238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"934e9a882643f329107fb22b68884cf17d286619","datavalue":{"value":{"entity-type":"item","numeric-id":3084682,"id":"Q3084682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3da933d20f013d6e6ade6d03b8a3ea9a6d3eb1b5","datavalue":{"value":{"amount":"+0.8032832741737366","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":"Q3448845$03E8DF14-58E4-470C-A7CE-3F95E11C8541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb458ae2cf3ecfbac4cf72250fc354d0de1f9ddc","datavalue":{"value":{"entity-type":"item","numeric-id":3578348,"id":"Q3578348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef6959ac25c340bef4470799dd9f91b7c2b25183","datavalue":{"value":{"amount":"+0.8032829761505127","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":"Q3448845$844CAC96-0D8C-46A2-A4D7-9603A443A50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c82b390d9916490584a97dc70fde30b31a7d0ec6","datavalue":{"value":{"entity-type":"item","numeric-id":3158546,"id":"Q3158546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf8bb81b022e1c10573724eeccac5d1863fe7f4c","datavalue":{"value":{"amount":"+0.7815324664115906","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":"Q3448845$E086353F-E473-4E4C-827A-77982153AA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24947c77a7c5fb873f57a6ed5aaaf0351c9d789c","datavalue":{"value":{"entity-type":"item","numeric-id":2862206,"id":"Q2862206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c073ef8d2051e656470ac647d0ff4fda435e3619","datavalue":{"value":{"amount":"+0.7800365090370178","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":"Q3448845$A9DC4D56-E483-4948-A5B4-F86E01288364","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Replacing mark bits with randomness in Fibonacci heaps","badges":[]}}}}}