{"entities":{"Q2794336":{"pageid":2805074,"ns":120,"title":"Item:Q2794336","lastrevid":83505401,"modified":"2026-05-07T08:33:11Z","type":"item","id":"Q2794336","labels":{"en":{"language":"en","value":"Relating sublinear space computability among graph connectivity and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6553378"}},"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":"Q2794336$AFDAA2D2-4D67-4FD5-83E6-F0ADDAB1BF34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7244e7a18513d31844fe5228ec7a86e513985e8","datavalue":{"value":{"text":"Relating Sublinear Space Computability Among Graph Connectivity and Related Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2794336$902DECAB-F284-426B-B870-809A8D341753","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fdca128396d91facd2564076afe601d48998ec5","datavalue":{"value":"1428.68219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794336$30446177-9ABF-4E2F-B000-E0EFC6E0E218","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29ad060c991c1ed29367815256cb3eb3b5d50e36","datavalue":{"value":"10.1007/978-3-662-49192-8_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794336$B55D3895-0FC9-40A3-B340-2F2330272106","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"75fe0520fa9beeae9c65c2f386113708323a4e6b","datavalue":{"value":{"entity-type":"item","numeric-id":1344303,"id":"Q1344303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2794336$FBB751D6-0581-49AD-86EA-2EB13CE8EB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9e00bcb47c516fa51fd402fdf03e46348635bd8","datavalue":{"value":{"entity-type":"item","numeric-id":6486317,"id":"Q6486317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2794336$9ED40F66-DC34-4C4D-8CA3-D29C2E7B3065","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2794336$F3D6F3EB-365E-404F-A49A-2B778997880C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bb99c7dca7fc19ab88781c20d2306850c8d8602","datavalue":{"value":{"time":"+2016-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2794336$346D9663-E5F5-4C19-87A9-CB311923ABA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794336$0AEA51D1-02C0-4EC6-A4B3-62307761B783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794336$434C57BC-F9B8-47DE-AF67-3C379B585E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794336$5170FF30-5506-4762-BCC4-4CCCC45562A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1abce5c7c89b68dd716866bdff52699292697a63","datavalue":{"value":"6553378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794336$722BA7BB-4749-4948-ACEB-4913CC3E18BE","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":"Q2794336$15C571DB-1C16-464C-9CD8-74C20930DA2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a238f0c55cb73df3367c3403802e778fe2197a5b","datavalue":{"value":"https://doi.org/10.1007/978-3-662-49192-8_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2794336$6D80350C-A7D6-4228-9FDB-8D89F21E6C75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"226f893df87cc71edd5970f20bbd561c10124bf6","datavalue":{"value":"W2294807354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794336$F9AD5588-4B93-412E-803F-515B3D49A440","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c4b240ff663fb0c0e403644d001a91355ecf12e","datavalue":{"value":{"entity-type":"item","numeric-id":1685795,"id":"Q1685795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1354ce8c22f9841815a3b52f070386ab8c531432","datavalue":{"value":{"amount":"+0.7934066653251648","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":"Q2794336$DCFDBD0A-DEE3-48D3-B597-938BFF3F38AB","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":"f33ee8cdd1e9283cb06c55f70a10965b21999754","datavalue":{"value":{"amount":"+0.7721037268638611","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":"Q2794336$770A1254-FB9A-47CA-B38B-4BE12AD9E508","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":"7da0fd9203339df27c6291dbeedce5757a7456da","datavalue":{"value":{"amount":"+0.7663923501968384","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":"Q2794336$D0594913-449D-415D-9372-42386D47A9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e3d45d3ba2de21f6e692a3a50825550044cadcb","datavalue":{"value":{"entity-type":"item","numeric-id":1271273,"id":"Q1271273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51337e61b66f73457cf0a2a73a8b3812476cc72d","datavalue":{"value":{"amount":"+0.766392171382904","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":"Q2794336$3C852B38-FFDE-4FD5-8C91-C9E1DDFBCBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d03b1d33eecaac5b080647c555352a6a6ffa459e","datavalue":{"value":{"entity-type":"item","numeric-id":5385338,"id":"Q5385338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05eb58f63ba1f3ff4456f175ab340e1a7c3d4453","datavalue":{"value":{"amount":"+0.747499942779541","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":"Q2794336$07694446-DC7C-4438-902D-41680DF83885","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Relating sublinear space computability among graph connectivity and related problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Relating_sublinear_space_computability_among_graph_connectivity_and_related_problems"}}}}}