{"entities":{"Q3725546":{"pageid":5755452,"ns":120,"title":"Item:Q3725546","lastrevid":50761658,"modified":"2026-01-15T02:10:38Z","type":"item","id":"Q3725546","labels":{"en":{"language":"en","value":"An efficient parallel algorithm for shifting the root of a depth first spanning tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3956441"}},"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":"Q3725546$A4EB2141-B9BB-4404-B6DE-4C01D335D1AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"818dd71ecf5b0bd3d52c6ea118fecc5b05234e95","datavalue":{"value":{"text":"An efficient parallel algorithm for shifting the root of a depth first spanning tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3725546$68975BBD-DF46-4A7C-82AB-DE4E63904397","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92af930bac044975dedef5166e63b5fc098cd540","datavalue":{"value":"0594.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725546$04A87BC9-6CA0-412E-BA90-E536EFA7AAD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ebee51ae7a793dac485afb2889ff6cb70de0ccf","datavalue":{"value":"10.1016/0196-6774(86)90040-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725546$F46EBA97-3D52-4C4B-863C-13EB0B35BD22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74ab5fd86840fc5ffff602487c6ddd935d8a77ea","datavalue":{"value":{"entity-type":"item","numeric-id":287182,"id":"Q287182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725546$F8595E9F-C4C6-4F7F-80D9-236F0327C2A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725546$4C1662FF-4712-4201-AFF7-1B36D2BE6DD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3725546$F22C3835-49DD-40B7-A23C-C76812CB0D60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725546$DC92B870-63AA-4993-86B5-1F1B47B4F134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725546$0B8264B8-9DB4-4E3F-AA53-93605A510038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725546$AF0DC993-2F64-4144-B1A4-6D3FC5EFC21E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"924f2bf08dfc65672039a0cb81ef0b14863b6670","datavalue":{"value":"3956441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725546$C914B482-3630-47AB-876B-5481F9E4DC7B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3725546$6A2F8170-A5F1-4FDA-A87F-DAF97FF7B35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37af1d41e7f1d9112ba20dabbd56f4189bf76edb","datavalue":{"value":"depth first spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3725546$933906BC-EB20-4AF3-BE20-F49BD6D5B7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24afe5ced9ecd399dffac6a4dd826fbfe7b5e93","datavalue":{"value":"root-shifting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3725546$4D641CF4-C5FC-43CE-A55F-6A7BD2A93B6E","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":"Q3725546$09F55706-90A8-4D98-9746-17B37EFCA4EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"070f747a3458adcedee50695da89e03998e03871","datavalue":{"value":"https://doi.org/10.1016/0196-6774(86)90040-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3725546$80EFB09E-BB7B-493B-81AA-FCC5CAD90733","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b055f66f135e60fde429f776ad7a60f27c81cb21","datavalue":{"value":"W2007923771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725546$D57BD21E-474D-4C98-9099-952312F2574D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"700349cb55ae79214504609603b5fcd69a7a72a7","datavalue":{"value":{"entity-type":"item","numeric-id":3798262,"id":"Q3798262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b3a4125bcd62507e67ed016faaee10b74b0051e","datavalue":{"value":{"amount":"+0.8231279850006104","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":"Q3725546$411D1C73-CD52-45EC-94FF-26334002562B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66a3bbef8c737176b04e25d6fd8eef29404cbce2","datavalue":{"value":{"entity-type":"item","numeric-id":3753502,"id":"Q3753502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4bf6a4a4a9e31eaadd39a0bb3bdcdea15a08f5a","datavalue":{"value":{"amount":"+0.8032426238059998","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":"Q3725546$23D72AB5-D262-494F-BA8A-073882836786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8fe7bb7531142dc34e40d7ae7dba29920ec1994","datavalue":{"value":{"entity-type":"item","numeric-id":4221395,"id":"Q4221395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f15edd94fc5cd3674787ceca216f7a7f096d5d0f","datavalue":{"value":{"amount":"+0.7917364239692688","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":"Q3725546$954F80A5-F133-4D91-A375-2AFD4F8AAB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dafe265571253c63b6c711bccef80d5aa0eee0af","datavalue":{"value":{"entity-type":"item","numeric-id":1111396,"id":"Q1111396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d41759b4cb3a4368f86e7e56982fbff4a2a7f8da","datavalue":{"value":{"amount":"+0.7916570901870728","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":"Q3725546$125B68F7-98EE-45C5-8A11-452E923C0ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f0d65feb2a150d4b92dcaa4a25594df0d7228ed","datavalue":{"value":{"entity-type":"item","numeric-id":3474884,"id":"Q3474884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b69ca5e2da7273997376ec4089c3be353605843","datavalue":{"value":{"amount":"+0.7781267166137695","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":"Q3725546$75EF2D5E-2328-44BC-9CD8-98EC32C5D4DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3725546","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3725546"}}}}}