{"entities":{"Q2398496":{"pageid":2409239,"ns":120,"title":"Item:Q2398496","lastrevid":57885432,"modified":"2026-04-02T23:01:06Z","type":"item","id":"Q2398496","labels":{"en":{"language":"en","value":"Time and space optimality of rotor-router graph exploration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6760797"}},"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":"Q2398496$755238C2-9C2D-4280-AF3D-D24B5496A17F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbeff2eda4ab107ba8a10b343a2af9deca0786cf","datavalue":{"value":{"text":"Time and space optimality of rotor-router graph exploration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2398496$133B87F5-6F7F-4490-AFBF-7AAE2F4F807B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0d04c585106a29241dfc7a290b36977b3cde222","datavalue":{"value":"1414.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398496$3C2914CB-354F-464F-AC61-C36FF4F9B2DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35a418c07b25414fd906a5d5bf35fcf1046774f1","datavalue":{"value":{"entity-type":"item","numeric-id":2398495,"id":"Q2398495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398496$9D8175FD-A7D5-4E72-82AF-FFA24DEA4620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0c3a0e0f60545822a22fd56ba672d1ffbb06136","datavalue":{"value":{"entity-type":"item","numeric-id":269496,"id":"Q269496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398496$02003184-6407-459D-BC85-0D49F59A5A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40006780871d1eb678a52a5e0b0eb5deacd54929","datavalue":{"value":{"entity-type":"item","numeric-id":269497,"id":"Q269497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398496$3B9C537C-1065-4249-AC5B-79139D8FFC52","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398496$97A0E131-F361-40EF-84CE-24C22E6E9017","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1d7c0d25932e6c783b5452f9f0c5ca5bd63b788","datavalue":{"value":{"time":"+2017-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2398496$5BFCDE83-FDC0-48CC-95A1-297AFA84CACE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0bb97ab94f75766d38e5a7119de6fe865c442e56","datavalue":{"value":"https://arxiv.org/abs/1502.05545","type":"string"},"datatype":"url"},"type":"statement","id":"Q2398496$F2675210-BF75-4229-9FDD-8A972A8C6EA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398496$90A08583-AA68-4B37-BD98-9C5B403DA9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398496$5DB5AE8B-D54C-4BA3-8925-748B4FD9F9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398496$82192E0F-EFDE-48D7-BB18-F6AC30D742CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"387d13654a5b98968ef00076e1f86be1cdf6964b","datavalue":{"value":"6760797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398496$18AF7F52-DD0B-43FA-83FB-25E557F0D6E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2398496$8E985A9E-E82F-4EAB-86D2-C7631A1F3888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bb610b7129e45c2757b3d6941cebe1b38af2df3","datavalue":{"value":"graph exploration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2398496$D150FCB5-8E47-49A8-BA6B-5F23D70DD926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"618d10370e4efc1e955cd7526092be1a415cf450","datavalue":{"value":"memory complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2398496$6B442FA5-2F26-4A24-B552-34FA133BF0B4","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":"Q2398496$09DDFD29-C0C3-4E89-8B0D-974EAAD78AD4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5328b0ba29016bf35e53cd16d6e3854cdd600c07","datavalue":{"value":"W2207472552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398496$25116A08-53E1-4FDE-B5DF-0D12C0276697","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d186ea90ece4178a554496af8cc941076b5d1bf4","datavalue":{"value":{"entity-type":"item","numeric-id":1879364,"id":"Q1879364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398496$A98470C4-ADB5-4E9C-ACA9-3EA7F790017B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3efc3d89acc75013bf683ad596a194b37419ede7","datavalue":{"value":{"entity-type":"item","numeric-id":3646241,"id":"Q3646241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398496$E8A5A65B-50EE-4734-B36D-02E9640B12C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aabaddaf0e4223ba3cc7f3f8c98bd5de054a21ac","datavalue":{"value":"10.1016/J.IPL.2017.06.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398496$B0F4E048-2C22-42F5-A349-AE3FCC1FC72B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d181f84e150ef33c24a9b559ce14eec644f20896","datavalue":{"value":{"entity-type":"item","numeric-id":931724,"id":"Q931724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27206927edac294e1353d8dd59c4b0d594deffdc","datavalue":{"value":{"amount":"+0.7949192523956299","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":"Q2398496$32F7B43E-3206-4811-AB45-478AE04C8373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9fab0f8fa8ca62a3e174f9d1a6d93dfaca24052","datavalue":{"value":{"entity-type":"item","numeric-id":2575752,"id":"Q2575752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b8b81e25c7f061c5989fd73787449b996d2e8ee","datavalue":{"value":{"amount":"+0.7934229969978333","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":"Q2398496$F5E8A5AB-1A19-40BF-8C92-97B0AEB9A67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acebbdd0f7683528069a7b0dc1624fb9ddb3fb90","datavalue":{"value":{"entity-type":"item","numeric-id":5311120,"id":"Q5311120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"052c5e121ba5e128b664b3418797a34311dcfb8f","datavalue":{"value":{"amount":"+0.793307363986969","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":"Q2398496$72A23C2C-EABC-41BB-A5C8-F10541202CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5221f06d7ed30970d759525e8b4c1661aef06621","datavalue":{"value":{"entity-type":"item","numeric-id":5425957,"id":"Q5425957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7d6af43980373ee1df2cd907f4f45a598282622","datavalue":{"value":{"amount":"+0.7902858853340149","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":"Q2398496$AA7784DA-1373-4BA9-BC77-19595B6F2D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"816269af3e5c6a3f6593a43bf6b779701bfa1e09","datavalue":{"value":{"entity-type":"item","numeric-id":3408168,"id":"Q3408168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2207816426423994e1711165a76a28997a105b3","datavalue":{"value":{"amount":"+0.7861306667327881","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":"Q2398496$A311DE7C-B323-49BD-A936-F172130D2522","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2398496","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2398496"}}}}}