{"entities":{"Q4632415":{"pageid":6661996,"ns":120,"title":"Item:Q4632415","lastrevid":82167614,"modified":"2026-05-06T20:15:52Z","type":"item","id":"Q4632415","labels":{"en":{"language":"en","value":"On the cost of recomputing: tight bounds on pebbling with faults"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7048663"}},"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":"Q4632415$EB682D61-4BD8-4721-92C3-C130C8A15521","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bb11f38d336524546a24e32be4e8c317a3f2b23","datavalue":{"value":{"text":"On the cost of recomputing: tight bounds on pebbling with faults","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4632415$116E52FE-86AB-467F-A07B-3D3E60EE1021","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96e59912962e73dc7e5906e6b840808b0a0a9add","datavalue":{"value":"1418.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632415$8375D411-C75E-4EA7-B707-FE18D8680CA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"318e5e0909aeadd1e9e2ef53f66d1373d3cf5563","datavalue":{"value":"10.1007/3-540-58201-0_57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632415$B75F658B-77BB-4F70-A320-415CBFC4F636","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f00357b0800ac1008354efbe28b24be2e3ee2a6","datavalue":{"value":{"entity-type":"item","numeric-id":208758,"id":"Q208758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632415$1F48A2FB-A546-4706-B225-D8B5B8350871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88cda47d9a96da7612750bc82745f64ee44c82bb","datavalue":{"value":{"entity-type":"item","numeric-id":1575958,"id":"Q1575958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632415$5790A9A9-C400-44F0-8774-D630DC57F136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632415$75BE13F3-ACCA-412F-A5AD-A27DD2B76EE6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632415$B4F722A3-2D92-47EA-9AFE-9285369092C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c886460d86f543351b8f7fb5093933ac0a350b03","datavalue":{"value":{"time":"+2019-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4632415$7113A1F5-8ED7-4649-8041-90A2F5E87ECA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632415$12D22900-51D5-4673-92DE-B1140CC426D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632415$D342F071-70CF-453F-8959-F91653B73F81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"978b0ddd9db4717db21e65edf9b2f86cb28f3ccd","datavalue":{"value":"7048663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632415$12146CCD-FFDA-4C71-B302-4D2FF8BF0312","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7bcb48c25db0908929ba2383247380f87f15321","datavalue":{"value":"binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632415$D91B796A-1F92-4C75-9807-7CAA9EAB804E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89196534688432940fbaaebe8202e98ef9b28b3","datavalue":{"value":"input node","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632415$859B2954-554F-4D16-935F-482550C4B49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f637f7bcd70e4c4ce5bc5c3ad7cc8303bb158e6","datavalue":{"value":"check point","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632415$21C3309D-CA50-468A-AA48-58789BBB231E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7068fb89b60f0c6b80b473004f96086e1fdc58dd","datavalue":{"value":"tight bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632415$B62B892C-0E3A-4C49-AE39-0D1EBAC5EBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58373fbaba36bc2473a3ccb93cf761c38a60d377","datavalue":{"value":"memory unit","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632415$7703D1D1-8155-4BA6-BC19-0A2D57013BD5","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":"Q4632415$E76B7C18-EB56-4F9C-94C7-589E9C0FBD7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9c2b2d64172650e40a1edc099c0001d518ee7bd","datavalue":{"value":"https://doi.org/10.1007/3-540-58201-0_57","type":"string"},"datatype":"url"},"type":"statement","id":"Q4632415$4137E802-200A-4B64-83E0-4B1E3D1CF2BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4ee1e01020ea9b7d59700ef42574eaf111d6ea7","datavalue":{"value":"W2123401477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632415$EB2C8947-3514-46DD-9558-39F7F56BEC79","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0445ca81f1046c8b5bea1a2062f174b139078383","datavalue":{"value":{"entity-type":"item","numeric-id":1217591,"id":"Q1217591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632415$433DF054-6D19-47AF-A5AE-DC554A139222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7091303a5936a3d2add9212809debc0350ec7c45","datavalue":{"value":{"entity-type":"item","numeric-id":4185781,"id":"Q4185781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632415$16B45CE9-18F9-4C14-A33A-9E9E97750B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e876a74df4c5afd434282460ace786203847bd5c","datavalue":{"value":{"entity-type":"item","numeric-id":4131020,"id":"Q4131020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632415$B25FFF24-6E97-4D48-A50C-71E35BFC3043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3868dbf56bd7e8d60550e371f494d2e9172a76b","datavalue":{"value":{"entity-type":"item","numeric-id":3959426,"id":"Q3959426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632415$3979FD4D-7040-4CB8-A1F3-C07C40F869A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c666a79fc592174c4038c17bb6d8f45ed067fdd","datavalue":{"value":{"entity-type":"item","numeric-id":5844986,"id":"Q5844986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632415$B071EDDF-FF21-463A-80DF-749917998448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ec747dd3772f1e83f6e83b2dce6c7b9eeff4de","datavalue":{"value":{"entity-type":"item","numeric-id":3833606,"id":"Q3833606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632415$383BF64A-8D89-410C-A7CB-8BABA8A412A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f6baac761ae8dcfa189c73d3c57ea14bfe24f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4206385,"id":"Q4206385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632415$0A1BE672-73C0-4424-AFC4-3025FCA30B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747c0c0f364bd3c246aa85c60f8a68299e9ec31d","datavalue":{"value":{"entity-type":"item","numeric-id":4092979,"id":"Q4092979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632415$0F4EF62A-210F-40BF-A0B4-1AF315627A40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f67664051fffc5cd7c7ac03aa0859501ab84c6","datavalue":{"value":{"entity-type":"item","numeric-id":1575959,"id":"Q1575959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9482e9b9a7876450daf8931bfde4d6512dda021d","datavalue":{"value":{"amount":"+0.9961827993392944","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":"Q4632415$0425FC99-6C20-4A84-A5EF-3E55EC3254B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f40935dba8fccac5f7e32ffe80bfde8dea4b29c","datavalue":{"value":{"entity-type":"item","numeric-id":3652270,"id":"Q3652270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59229ae6d5270f4f6b7433085804333dbf1b6bd4","datavalue":{"value":{"amount":"+0.7226269841194153","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":"Q4632415$59C5F7EB-AFF5-4F84-A9D1-CF7C35538D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64a702560baca09083c2d6662c1006808b1d9f56","datavalue":{"value":{"entity-type":"item","numeric-id":4825392,"id":"Q4825392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fa8e3fc3819c32bfb4aca20f3f8a93568ade9bd","datavalue":{"value":{"amount":"+0.717000424861908","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":"Q4632415$7D4EB827-7633-464D-8ADE-FB9C4D403CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43e42a29620d3304eef7a73809b70eef968b7c0f","datavalue":{"value":{"entity-type":"item","numeric-id":4000866,"id":"Q4000866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"890c996e2179a79526596bf170efc8b5a5733380","datavalue":{"value":{"amount":"+0.7155552506446838","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":"Q4632415$95700173-E49B-411C-962C-1ED178536DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d9eb8a42fe156e4a0007b99b43961911b18ef51","datavalue":{"value":{"entity-type":"item","numeric-id":5055934,"id":"Q5055934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b5d68fe24b50f3036b57870a96467909fedae1a","datavalue":{"value":{"amount":"+0.713782787322998","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":"Q4632415$F2C08FF2-0188-46B2-AA92-5C5D004743FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the cost of recomputing: tight bounds on pebbling with faults","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_cost_of_recomputing:_tight_bounds_on_pebbling_with_faults"}}}}}