{"entities":{"Q1977136":{"pageid":1987878,"ns":120,"title":"Item:Q1977136","lastrevid":46915929,"modified":"2025-12-25T20:37:36Z","type":"item","id":"Q1977136","labels":{"en":{"language":"en","value":"Optimal sublogarithmic time parallel algorithms on rooted forests"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1444110"}},"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":"Q1977136$5E26893A-6C36-46D8-9C6B-CF4F7FB6842A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ff686f20f25e547ca38a33475e3ccc704b58540","datavalue":{"value":{"text":"Optimal sublogarithmic time parallel algorithms on rooted forests","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1977136$57570A57-9358-415C-AD87-C5478879C219","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cca547f68b8b7c129e0dfaeeb802fd74ac2d57bf","datavalue":{"value":"0951.68189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977136$91928A77-88C3-4292-B1FF-B79A51652A43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a2a4ed2a117ce4c0c6ad1480f753db1ecfce1cb","datavalue":{"value":{"entity-type":"item","numeric-id":185595,"id":"Q185595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977136$9508F457-3F14-4228-9B74-39FD4EA94EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d91d0b595fbf1f937c62dc4f3cd0ed5a98b6cbd1","datavalue":{"value":{"entity-type":"item","numeric-id":396685,"id":"Q396685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977136$93581816-C3E0-40A4-9022-6855040115A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977136$9C3FB1A6-3CD1-4A2F-83C7-92C744A04BB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04a93e8a3cd0abd153a8f6f2613667c25066ac89","datavalue":{"value":{"time":"+2000-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1977136$62E51DB6-0E76-4F1E-9FB5-093AE261EF1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977136$B7451593-6A2D-4F01-8E3E-4945E0788466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977136$B8B6112C-4353-4131-8856-D04156ECC2D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3389ec831deca2515d0c7fe9fb5bbbc63c72841e","datavalue":{"value":"1444110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977136$7766AD16-279A-45F5-B8F0-4980466FF014","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e19c1b99b22a9b350b3828c67449a46e2f402b89","datavalue":{"value":"sublogarithmic time optimal parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977136$5F6F1341-7156-4695-83F4-B4C9D2C194B1","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":"Q1977136$649F5C0C-1023-4B09-A28F-CA1C5FF1E0CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98119d034d0b8236a484696238fa8bba54cce326","datavalue":{"value":"https://doi.org/10.1007/s004530010012","type":"string"},"datatype":"url"},"type":"statement","id":"Q1977136$AD36FE16-E1EA-4EFE-9B4F-6E4EA8856928","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"253520a5b9a59dffcdd72f7cb2bba22cfa414fa5","datavalue":{"value":"W2035930164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977136$E7FC5456-831E-4422-BA5B-1307417CD440","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f94c2120b5011b7a7e588b4bb5a3a54c50d5877","datavalue":{"value":"10.1007/S004530010012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977136$22B5E782-BE16-4853-A4C8-E217EB52497E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2602bfcca056ee4797ebb793418a19daf2f622e","datavalue":{"value":{"entity-type":"item","numeric-id":1186596,"id":"Q1186596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"838811bb0672dd39b9201b0172bb54854c0168c2","datavalue":{"value":{"amount":"+0.8419146537780762","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":"Q1977136$3ABEA19D-6EFC-432B-AB8A-BDC626100B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08488ef763f1fd5d2807b9e458e00dae4343cc5b","datavalue":{"value":{"entity-type":"item","numeric-id":5906512,"id":"Q5906512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28cfcb582d226f84c28db78e36af08c59b2bf3ac","datavalue":{"value":{"amount":"+0.8354902267456055","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":"Q1977136$C0F23D89-8D8A-4351-A491-C1A977362A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9518478db4e03109f700da3932d71267ce1543a7","datavalue":{"value":{"entity-type":"item","numeric-id":3979273,"id":"Q3979273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2415df69fcfd14aba342fbc94585e8d2681b7780","datavalue":{"value":{"amount":"+0.8348966836929321","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":"Q1977136$F1C1E67F-72AC-4E0B-AFAD-2C641116E1D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1977136","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1977136"}}}}}