{"entities":{"Q5385338":{"pageid":7414912,"ns":120,"title":"Item:Q5385338","lastrevid":41671957,"modified":"2025-05-07T01:08:23Z","type":"item","id":"Q5385338","labels":{"en":{"language":"en","value":"An             <i>O</i>             (log(             <i>n</i>             )             <sup>4/3</sup>             ) space algorithm for (             <i>s, t</i>             ) connectivity in undirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5271289"}},"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":"Q5385338$4C808197-CB9F-4519-BCF5-0926C2C9DB87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c72473c9b3028edd6764b1a3fa12781e8ed49830","datavalue":{"value":{"text":"An             <i>O</i>             (log(             <i>n</i>             )             <sup>4/3</sup>             ) space algorithm for (             <i>s, t</i>             ) connectivity in undirected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5385338$1DEE15B6-3AAB-4A31-9F50-C3AB2AD7B165","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39b6d5f28bae9c24caef489757e099d4438df12b","datavalue":{"value":"1133.68341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385338$D75048EE-558E-4B4E-A994-8122C4FD577B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"272b25259a98859dfccf1156000b81ead38df1b2","datavalue":{"value":"10.1145/333979.333984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385338$A6351816-8840-4A3F-9C9D-97004FC96A0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e250f871627bca80e63711b4a809f789ad5b60e2","datavalue":{"value":{"entity-type":"item","numeric-id":2849588,"id":"Q2849588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5385338$4BB52DF6-A52E-4D6D-813A-492375F9B0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6fce015a1448257e1b51552202e3fc2be212616","datavalue":{"value":{"entity-type":"item","numeric-id":764352,"id":"Q764352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5385338$43D11C77-F3DE-4290-A3DB-B9FFEEEFA437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a028a6348dcfc7b43c17e257a75b67ed9a2b7db","datavalue":{"value":{"entity-type":"item","numeric-id":178716,"id":"Q178716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5385338$C4168648-8C73-4C28-9896-A1C4E87B16B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a4cbaf27a62c7a517802305c2d3de23e832a5a9","datavalue":{"value":{"entity-type":"item","numeric-id":294712,"id":"Q294712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5385338$7092491B-857F-419E-AD59-E4D2ADFD89A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5385338$F889E88C-2E54-42FD-8520-408128E0F8DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0c85f5b96b986df789b8d4fc9e866a9d7e884a6","datavalue":{"value":{"time":"+2008-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5385338$F58657BB-50CF-460A-9F48-2976ECCAB51A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385338$977031EB-017A-40B2-A42E-1FF06C873545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385338$A2EDD295-D0A7-4A8F-B002-31A779FEAB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385338$366491AD-3D24-42BE-9D7D-FA1F330655EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385338$4202CB8D-D54C-486A-B0DE-4742D2C67AE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab4272a9c03e9f1f27d9cad710a6653d16674b12","datavalue":{"value":"5271289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385338$8689A315-1D4D-4E73-930F-A7B3D54BC8DB","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":"Q5385338$2301B3AB-5F3D-48E2-BDB3-7783770B42C5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"888561412f83af4a65014f72a30c98b5a99d6292","datavalue":{"value":"Q62398495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385338$1FB011EE-CE08-4EB8-ACBC-EF54D99E3AE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"624f8b05a610f992a0b282149d70e7cd70c2d5cf","datavalue":{"value":"https://doi.org/10.1145/333979.333984","type":"string"},"datatype":"url"},"type":"statement","id":"Q5385338$F0A0DB34-1F72-48B6-8492-552C5526BD84","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d814f56cc83dfab7c04f26e47f6d5edf2752b316","datavalue":{"value":"W1995273909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385338$17ABD2E1-0219-4227-92E0-D408E6DB7477","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe20b80cbf2dbd5e08c9e1af34aba302166e6c21","datavalue":{"value":{"entity-type":"item","numeric-id":3624373,"id":"Q3624373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fad856b58b5b426e02e04384aec4b32ff1447bd0","datavalue":{"value":{"amount":"+0.9616976","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":"Q5385338$C71F815A-9F63-4364-878A-3986392B3C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98992fc219e66286c79945ce1a83bb06cd63abac","datavalue":{"value":{"entity-type":"item","numeric-id":4230323,"id":"Q4230323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c5396aa899765da9decd498269355d430296483","datavalue":{"value":{"amount":"+0.92695504","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":"Q5385338$DDB14987-3A7C-4B66-A508-32DE6B685F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"327edcd9456dc45c66d773a808981d4d7b8de439","datavalue":{"value":{"entity-type":"item","numeric-id":677988,"id":"Q677988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68e0b73717324b95087811d3ff1694096d4e29d4","datavalue":{"value":{"amount":"+0.91542566","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":"Q5385338$8B25949C-6B3E-4152-B83B-311C13D9B919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45b669b59c34fec7dcc2673aafb01561e6066675","datavalue":{"value":{"entity-type":"item","numeric-id":4210095,"id":"Q4210095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be33952e00c90fba303c8663c73153f940ecdcdc","datavalue":{"value":{"amount":"+0.8963899","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":"Q5385338$9FFD5EBF-2906-4304-8EAC-0E10E4098700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e8ebf7c95e5a3feb42f8d66b7c12beb6a8b04b0","datavalue":{"value":{"entity-type":"item","numeric-id":1349893,"id":"Q1349893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a4fee34d2907ce349a59796c7c13ad5eadce8de","datavalue":{"value":{"amount":"+0.89022523","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":"Q5385338$739C513E-AE02-4C1E-9651-230A498C67ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb3d673d621a138c33b966ecb3041322d098023e","datavalue":{"value":{"entity-type":"item","numeric-id":4632451,"id":"Q4632451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a4fee34d2907ce349a59796c7c13ad5eadce8de","datavalue":{"value":{"amount":"+0.89022523","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":"Q5385338$7D7E163F-672A-47ED-8358-8D0FDBC8C360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a4d09b7067ec8ab9b1d39b8b3f3d82faa4f316a","datavalue":{"value":{"entity-type":"item","numeric-id":3581436,"id":"Q3581436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5457966197a0089d479fc73ea5af859d41bb928","datavalue":{"value":{"amount":"+0.8812994","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":"Q5385338$F382503E-198F-47F9-8F9D-A19349B9B751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f97c785bbb46be5a899b5cbe6d806b15b93a8a","datavalue":{"value":{"entity-type":"item","numeric-id":1607003,"id":"Q1607003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cdc4f2728815f9850491e294db45515d2d7df2f","datavalue":{"value":{"amount":"+0.8754898","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":"Q5385338$29452EB0-F5E7-4697-9B93-08626F6AA3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65f331144b005f4f3d471ac820f0885d62d5e5a0","datavalue":{"value":{"entity-type":"item","numeric-id":2934590,"id":"Q2934590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb56c6979fbaaa4a1f98c5aa8de8b631aff45cae","datavalue":{"value":{"amount":"+0.8731416","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":"Q5385338$7F933122-E032-4AE3-A5AB-515218B54A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f05a20abd7df6a345c269d0d9a4baeddc3d4d370","datavalue":{"value":{"entity-type":"item","numeric-id":5741843,"id":"Q5741843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d72912702629f57c1c18f145998c6e1de76af039","datavalue":{"value":{"amount":"+0.8724406","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":"Q5385338$AEF450C7-3897-44F0-840B-20840B4020C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5385338","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5385338"}}}}}