{"entities":{"Q2946380":{"pageid":2957100,"ns":120,"title":"Item:Q2946380","lastrevid":85389800,"modified":"2026-06-03T07:43:37Z","type":"item","id":"Q2946380","labels":{"en":{"language":"en","value":"On Dynamic DFS Tree in Directed Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482801"}},"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":"Q2946380$5F51A301-6B2C-44B4-8442-E860DA19F5F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15824cd281dc619c2a66d47701ba29b445517e6e","datavalue":{"value":{"text":"On Dynamic DFS Tree in Directed Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2946380$8C275568-5C72-4F38-B12D-3ACEA9A818D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1ab9386c54b2a20bafba30e1039119dce9a7c96","datavalue":{"value":"1465.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946380$410A8827-37F8-451F-8BE0-B7BC3EA99064","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3dfbb340b7ec449a242d34872ac75fb01263f29","datavalue":{"value":"10.1007/978-3-662-48054-0_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946380$590B6B4F-A96D-4F2F-B5D8-8C0A04BCED43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"613801e34e3a60f4d110f7cc5838aeaa5c99898c","datavalue":{"value":{"entity-type":"item","numeric-id":666656,"id":"Q666656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946380$B634E978-525F-4292-A2CB-6EA28F75515A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3731899e3b2198b9d945f7a992e5ca9911f2414","datavalue":{"value":{"entity-type":"item","numeric-id":666657,"id":"Q666657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946380$DDAB332E-3448-4706-B739-6D8221F30A08","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a57296659600bcb8b20b3ceae35ad825f335714c","datavalue":{"value":{"entity-type":"item","numeric-id":2946320,"id":"Q2946320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946380$ABAEE44B-ED1C-4BBB-8A8F-4D6B66D3D95E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa7ff53be2613fa456ce1e6e1f910cf5f7f773a1","datavalue":{"value":{"time":"+2015-09-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":"Q2946380$2AF615B1-E785-4F16-8C84-1F1DCD2840F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946380$FBF86157-F7A9-49E3-87F4-F5F17FD42156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946380$088B7134-CE9F-4DCE-9227-4699F16F5D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946380$EC4BBBF7-6D4F-4E16-B423-1FFDCFFFFB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946380$9ED45ABE-4FFC-4BAB-9302-2ABEB55CFE26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946380$A73CF153-F84C-4865-AD36-7EBD9D0A7481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946380$25C8FBA4-8E50-4AF7-999A-AEA54496373C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef8376cbbf14cb49eced6820c5ffe7c3c7ec7c68","datavalue":{"value":"6482801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946380$9C8665CF-7DA4-487B-8335-880B58BD675B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b86ba5238ce956f666887907d7acabbd1e81a49","datavalue":{"value":"dynamic DFS tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946380$8FB28B95-72CA-4C33-BF59-0E309647DFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2254f243b6facc913985c260850bb9d36d17ca55","datavalue":{"value":"decremental","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946380$7B4FFCD3-2B45-47E1-ACBB-95D19974695E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946380$3FC52DCC-FE41-4961-AB5E-FE9CCB7A0FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946380$8001A669-AE9F-4356-B1FC-AD97F7AD766F","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":"Q2946380$2071FD8E-0C0C-4880-A91A-8219FC7A0EE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea0716da03aebe1bf330036d35caa7cfbfdd55e7","datavalue":{"value":"https://doi.org/10.1007/978-3-662-48054-0_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2946380$99A383CF-2179-49DA-8349-76D14C4AC850","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"717acdd42909e746f4ef217ff4fa298458c1d457","datavalue":{"value":"W1523934134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946380$3BB850FD-41E5-4450-8171-AB5FE8074700","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2642cab85df7c594aa5350f6521c2a7f0df16479","datavalue":{"value":{"entity-type":"item","numeric-id":2754135,"id":"Q2754135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946380$86FE7F1E-077F-464F-B942-E023954422BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26467155eb4169be2676d969e7157f4464ba2df2","datavalue":{"value":{"entity-type":"item","numeric-id":5167737,"id":"Q5167737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946380$E0A78DD4-5A4F-4FCE-A771-9A37BF0F3564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1c151bd53d243d7ef9e2970f0aeee1992d54d35","datavalue":{"value":{"entity-type":"item","numeric-id":5317181,"id":"Q5317181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946380$6B7CADDB-651E-42C5-A131-49FAC75ECC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbba1e94dac698478d700605005f4f3274714185","datavalue":{"value":{"entity-type":"item","numeric-id":5435671,"id":"Q5435671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946380$07B0D259-154A-4436-99CD-AACACAA66FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ec23b4fdb263680321d71295f538c25f4a1958","datavalue":{"value":{"entity-type":"item","numeric-id":1589436,"id":"Q1589436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946380$CF592D58-AD6D-44F3-970E-6138D1078963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f02946b4153ac50fac077af70130b7671852fb30","datavalue":{"value":{"entity-type":"item","numeric-id":286984,"id":"Q286984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946380$045637ED-5ADB-40AB-B5EE-268EEC7FEC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ba1ea5471ab0cb7b3379d0ad0d1e3da7dcecef","datavalue":{"value":{"entity-type":"item","numeric-id":5441357,"id":"Q5441357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946380$52885332-FD08-4C29-9554-8AEA73945982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67da8fa63fb61622c3c2a7db3195c828df51d67e","datavalue":{"value":{"entity-type":"item","numeric-id":1331947,"id":"Q1331947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946380$8AE86F81-1760-4001-BA01-F476120E9E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90edd91337b9f75f05ada0540fd29f2958b60727","datavalue":{"value":{"entity-type":"item","numeric-id":1062456,"id":"Q1062456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946380$D629BB2A-DE4B-4C73-B195-5F076F8B250F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa92ea0a7ba3f65ee1ac78f4c85737ec76b51e24","datavalue":{"value":{"entity-type":"item","numeric-id":1108030,"id":"Q1108030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946380$9A19EFBB-B1D2-48A5-88B9-845A229559E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ecdbe301bde95c2259678170665b1a3e16d19fa","datavalue":{"value":{"entity-type":"item","numeric-id":5464616,"id":"Q5464616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946380$1E95C312-C913-482E-8A3A-AE5AD60298D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8682d5603d07753c58f064a6688a4e4a3726402d","datavalue":{"value":{"entity-type":"item","numeric-id":3532572,"id":"Q3532572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946380$4E4EC977-69CC-4ACF-994F-DF3D33C9F455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a17f1c3487f6db6e602c4e925e89b189e7c2038","datavalue":{"value":{"entity-type":"item","numeric-id":2910856,"id":"Q2910856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946380$26A8F6B1-A56B-49B6-A69A-9B5D5A46A5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946380$8459A7D8-B7A1-479E-88B7-05176AE9A2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4adafc645849516f91c0f7ddd548d5a2c582302c","datavalue":{"value":{"entity-type":"item","numeric-id":925139,"id":"Q925139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946380$4268E3E3-D3AB-47E7-A0D9-ED99D917026D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997a4e5c6e10f7b5868b2a5d332887ed8bbec1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946380$003A34D2-9526-4001-B3D7-F2F3E3C84532","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"745ddfa939cc8e1e0eafe6c3763226538d286b65","datavalue":{"value":{"entity-type":"item","numeric-id":744102,"id":"Q744102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d5f341f1c6bdce61abd4047c537cd38217627d8","datavalue":{"value":{"amount":"+0.91018116","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":"Q2946380$133F4FBE-EE49-4D91-8CA1-DA61C02DF83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"765923390d04c7c1e92f0ed0656265d09339d88c","datavalue":{"value":{"entity-type":"item","numeric-id":4925251,"id":"Q4925251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84fb805c687079723c49eff8b24d323dc82c6b84","datavalue":{"value":{"amount":"+0.9101811","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":"Q2946380$7BF3FAC1-6009-46A9-AA53-DA1B901567E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b817a6df1f0ec2cc29c13b5d5b1890737599dfe4","datavalue":{"value":{"entity-type":"item","numeric-id":4575631,"id":"Q4575631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b81db0572f3a35fb109a58297b4aa9645a2a220b","datavalue":{"value":{"amount":"+0.9018162","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":"Q2946380$7B555959-E8FC-4A44-A498-9141A84D560F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc9972b84aa7c2d4adb75ee9afaf8e01c434766","datavalue":{"value":{"entity-type":"item","numeric-id":5232328,"id":"Q5232328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b81db0572f3a35fb109a58297b4aa9645a2a220b","datavalue":{"value":{"amount":"+0.9018162","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":"Q2946380$23728CCC-0044-4FF7-AA19-9F37585FD3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c9959fbeb74dc526f58858afbca2f693771a8e5","datavalue":{"value":{"entity-type":"item","numeric-id":2312405,"id":"Q2312405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cae6c46433e945b9d7d6415e7272b50aef6df16d","datavalue":{"value":{"amount":"+0.90032077","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":"Q2946380$503414FF-A53C-4EA0-A557-DB631545D276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff79d7dbb5ec2e11254ced2af803767d40e37e0f","datavalue":{"value":{"entity-type":"item","numeric-id":2980917,"id":"Q2980917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6c8dd778c6fa95ebe7201bce36b038094059db4","datavalue":{"value":{"amount":"+0.89754975","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":"Q2946380$C2DAAC3E-F3D4-4517-9074-A0DFE189CF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc3be29a36a56ed6ef5ed37763c58f01aaf953d","datavalue":{"value":{"entity-type":"item","numeric-id":4571961,"id":"Q4571961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b09f3b9ba22aedee755af1f896fa2bb7f312487","datavalue":{"value":{"amount":"+0.88266903","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":"Q2946380$C4D97507-BF19-4F0A-978B-D333CF35A969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1ba0c1591fd624e8c878f7e68318d7a12ff1ada","datavalue":{"value":{"entity-type":"item","numeric-id":1578413,"id":"Q1578413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b09f3b9ba22aedee755af1f896fa2bb7f312487","datavalue":{"value":{"amount":"+0.88266903","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":"Q2946380$32193EC2-9677-44F7-9198-4255E93F53A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f02b53a7ab0a0d59a76cf9a848960df39500c6a0","datavalue":{"value":{"entity-type":"item","numeric-id":2408922,"id":"Q2408922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1084eee387f8d87c5bbe30b602e4a93a6c0cff07","datavalue":{"value":{"amount":"+0.8813886","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":"Q2946380$DDA0F6B2-C3B1-4CAE-8743-4B0068D5AC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d946454817cbdeb72c958acb1e39fa0d4d025e","datavalue":{"value":{"entity-type":"item","numeric-id":5092428,"id":"Q5092428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a2a1a684faf37127b456701f94ad85f2220902e","datavalue":{"value":{"amount":"+0.8798515","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":"Q2946380$CE1AB8D2-F6B0-4F5F-A0FF-560B16F8C6F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Dynamic DFS Tree in Directed Graphs","badges":[]}}}}}