{"entities":{"Q5270356":{"pageid":7299931,"ns":120,"title":"Item:Q5270356","lastrevid":94552880,"modified":"2026-06-05T07:06:41Z","type":"item","id":"Q5270356","labels":{"en":{"language":"en","value":"Depth-robust graphs and their cumulative memory complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6734889"}},"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":"Q5270356$9FB2A199-CC06-4082-B3ED-529AB841ED13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48ef96091841c6a74a38bc09a3ed2d187ced5d5f","datavalue":{"value":{"text":"Depth-Robust Graphs and Their Cumulative Memory Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5270356$8A3359BB-CB03-41D2-995E-C5061A8EB9C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ddc01110823bb6f2ff1ff93815d0ec39b2a70dd","datavalue":{"value":"1390.94827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5270356$62951B9C-01F8-4E31-957E-FAA21B29775A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ffc22628ef9b51493a8f45a282d12b9e73093a7","datavalue":{"value":"10.1007/978-3-319-56617-7_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5270356$2B84B6A5-0C81-406A-A8ED-7A2CC879BC07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7edd752eb459e8197f3823c688e8565b7ef58ef","datavalue":{"value":{"entity-type":"item","numeric-id":537916,"id":"Q537916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270356$6DE787F0-D5AD-42A7-8750-23B5292D6F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4437120c37efc1e7f4fdfad9ee82261ff4e80ef7","datavalue":{"value":{"entity-type":"item","numeric-id":1648823,"id":"Q1648823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270356$2FF0355D-BB1E-41BA-8F88-5BEBC4D9F1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8be9dd2d50be84febb74293caae12c045503c75","datavalue":{"value":{"entity-type":"item","numeric-id":332266,"id":"Q332266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270356$9E59E60B-54AA-4DCA-A305-79EB6FE8D1F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270356$A01DA4E8-BAD1-444C-9F7C-7AAFF6D5792E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9850ff451bfb84c02098df9a51b090c73b9948fe","datavalue":{"value":{"time":"+2017-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5270356$06F1F0A1-1CD8-452A-B295-7AEBA823D2F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5270356$5EAE0E54-E7DE-44F7-972D-3DB7AAEB11FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e55ce3f4bb237c4fc4863233d0332df132e7f2d0","datavalue":{"value":"6734889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5270356$E3797AD0-63E6-48AD-BCBA-B641FEF075DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7a786b79dfb13879a5747f557b1818f4ec1148a","datavalue":{"value":"data-independent memory hard functions (iMHFS)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5270356$5F36CA85-CC4B-47C2-B881-F65063329AE1","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":"Q5270356$A743ABF0-D120-460D-9DD3-6EC6BF06C281","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83c45660325cea54eea58eac6f622f91e713c1f9","datavalue":{"value":"https://doi.org/10.1007/978-3-319-56617-7_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q5270356$B98C7C0F-B5DE-4592-ADF2-10742306F27B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42c9438d4bfbb6efd053a21990de5cdcd2cd660e","datavalue":{"value":"W2613194369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5270356$5BD700C7-248C-42F9-A6A5-2E9E477FE0D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"46bd67650fca6b23ab0c05f4676708e13c0e41cf","datavalue":{"value":{"entity-type":"item","numeric-id":2829217,"id":"Q2829217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270356$24E5C35F-3A41-42C4-B6F1-8B637EB7FB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ba7f1a0d2946ce7b2a95a6343219912ad23c47","datavalue":{"value":{"entity-type":"item","numeric-id":5739208,"id":"Q5739208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270356$9B26399D-9110-42D0-92A4-4A6FBBCC863B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6af659aa970cb9c4b120d90dc800824229b25dfa","datavalue":{"value":{"entity-type":"item","numeric-id":2941555,"id":"Q2941555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270356$12F5F677-FB51-4EEE-BD48-46CFD4EC64FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9176791b5de921c9f0bc672bc363dc82668d74","datavalue":{"value":{"entity-type":"item","numeric-id":2795993,"id":"Q2795993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270356$3DC561B0-5676-46C1-B54E-D0E7495AEA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48bb01a6e10c8eec5d515971b233a2a227235d27","datavalue":{"value":{"entity-type":"item","numeric-id":4061993,"id":"Q4061993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270356$17F6E105-0F65-45F8-B00F-F0F806B00A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f9759e971c866adce4fee7ae7756b49dd03f8fc","datavalue":{"value":{"entity-type":"item","numeric-id":3457086,"id":"Q3457086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270356$5CFD4B63-28E0-408F-A34A-F8418B3CBC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fa2ef7301ac553f3eb9a08594be9553872395a0","datavalue":{"value":{"entity-type":"item","numeric-id":5428134,"id":"Q5428134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270356$136C226F-6966-4489-9EBA-D50E7C512347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"758409da5312672251ce5583c8950525163bc185","datavalue":{"value":{"entity-type":"item","numeric-id":5199200,"id":"Q5199200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270356$DEBEF18F-0D63-4D85-9D99-9E7172F49FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcc626c1e54adbb2dbb783c091322ef1c3b38d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3000536,"id":"Q3000536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270356$CED9FD22-2F14-4CFE-8669-99095B56D19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a39ab99efe6fd1fb8c6c425798834319bc9d9e0","datavalue":{"value":{"entity-type":"item","numeric-id":5451017,"id":"Q5451017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270356$53B818B0-3FBA-4A91-9EB3-FDAC2026BCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be9058c3df04e1c1c165bb5c3641923e1ea9fcf3","datavalue":{"value":{"entity-type":"item","numeric-id":2829946,"id":"Q2829946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270356$BC72399F-E293-4D2E-936E-23E5D935F5AE","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":"Q5270356$D721FC59-84D6-41A6-942F-B159BAB0576C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfaf1d0f630b2ed02f4245fd54557cbfe77d41b","datavalue":{"value":{"entity-type":"item","numeric-id":3179366,"id":"Q3179366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270356$D3B06F42-F5C6-4B9A-AECD-7201978EEEEB","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":"Q5270356$6E662C64-6BCE-476C-A40F-7D7DD82DCF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf127f628f6083a9ed6d16b169239c7f9413fd6","datavalue":{"value":{"entity-type":"item","numeric-id":2986887,"id":"Q2986887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270356$8454A658-595B-4B69-ADE9-BFBB19DFC885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fd15c28f5ef520130bce603b2250150839dfad6","datavalue":{"value":{"entity-type":"item","numeric-id":1146515,"id":"Q1146515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270356$B3A3A27E-EC85-408E-9FA2-231FB63E467D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c37d72ddfc5a299db69f0d121414713b0a94f570","datavalue":{"value":{"entity-type":"item","numeric-id":1164427,"id":"Q1164427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270356$EC4782EE-4B87-4466-BA0F-AD25A0F69969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d48d81520327697eb982485eabfce42f20dcc46","datavalue":{"value":{"entity-type":"item","numeric-id":4158442,"id":"Q4158442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270356$2EA378AF-767E-4A1B-AB5F-B166B8727CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0bc152c27af472fa9db4c1173559772bea84799","datavalue":{"value":{"entity-type":"item","numeric-id":4190139,"id":"Q4190139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270356$07B82D01-C0FD-4706-AB07-CC7AB552C51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8deb347436f608da886b12b432642ffa2e8ea605","datavalue":{"value":{"entity-type":"item","numeric-id":5402558,"id":"Q5402558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270356$4E573CD2-35EA-4499-9ADB-E11D411FA8DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03e9675562b390f596532794ef5bbbd9da922caf","datavalue":{"value":{"entity-type":"item","numeric-id":2304996,"id":"Q2304996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5cc6607e664951c472c4531c0526597812f1f7d","datavalue":{"value":{"amount":"+0.914970338344574","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":"Q5270356$B6D55FA4-CB92-472A-A523-A68260ADF20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3684514d44de86cbb021cbb4d4f8331366a3c3e6","datavalue":{"value":{"entity-type":"item","numeric-id":1690203,"id":"Q1690203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be9ace1d75ae625effa2dbad41fdb55a6095f4e4","datavalue":{"value":{"amount":"+0.8879562020301819","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":"Q5270356$BA11F2B0-456E-42D7-8E83-32A886326591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e35b19c06b668c51e83cbb8c2b58ac3657e9c9d","datavalue":{"value":{"entity-type":"item","numeric-id":1648824,"id":"Q1648824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e1944dc067765e0a88b8a302e576da192d0a980","datavalue":{"value":{"amount":"+0.8771814703941345","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":"Q5270356$A13B02F1-F9E7-48A6-893B-6769E6C584E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cb86e632c4ac1ddf1351e3b6e914cfb92713faa","datavalue":{"value":{"entity-type":"item","numeric-id":2829217,"id":"Q2829217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c86db2f3f966dd16cd0f2953c6df645df3ddf03","datavalue":{"value":{"amount":"+0.873593270778656","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":"Q5270356$5F40AC74-94B3-4B09-AC39-4F326F582648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d40157e3fe416c4a659e9738a8d01cd2fcea3b8a","datavalue":{"value":{"entity-type":"item","numeric-id":2941555,"id":"Q2941555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e11274b03ff53776061fae36f678d4006464df4d","datavalue":{"value":{"amount":"+0.8684737682342529","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":"Q5270356$62CEEDA6-16A3-46D6-93F9-2449AAC0590B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Depth-robust graphs and their cumulative memory complexity","badges":[]}}}}}