{"entities":{"Q4632451":{"pageid":6662032,"ns":120,"title":"Item:Q4632451","lastrevid":82167932,"modified":"2026-05-06T20:15:55Z","type":"item","id":"Q4632451","labels":{"en":{"language":"en","value":"A fast randomized LOGSPACE algorithm for graph connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7048699"}},"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":"Q4632451$291A6A63-CD98-40EB-91B4-7522B9D88F33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f417240e7da96d6d6e8b1054ce315b353bb084c","datavalue":{"value":{"text":"A fast randomized LOGSPACE algorithm for graph connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4632451$A390C2DB-65AA-4C34-85BC-0A3A21F91857","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"955a18bbe28d7e903d773641e11709bf94cec22b","datavalue":{"value":"1418.68167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632451$5C7A2B28-4E96-4890-9A22-F03F9B793D5F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c1cbe7661d3b8b139659a6d21054bd016ab55a7","datavalue":{"value":"10.1007/3-540-58201-0_93","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632451$FBA66B8E-1ADE-4766-ADE2-6C062751991B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632451$3C349900-99E9-4B52-B558-83A43F6D6209","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c886460d86f543351b8f7fb5093933ac0a350b03","datavalue":{"value":{"time":"+2019-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4632451$C9CE3499-308E-4971-9739-5C129FECF764","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632451$F4EF2E88-201A-4EF8-A687-567E8475D204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632451$C2DD2C71-44C7-4D73-B9AD-802436863AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632451$B2D6DC1E-99FC-4306-9FF3-8932736D63C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632451$6A5E9FBF-A856-45C5-9013-28E2E7E2795C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e21f1cb07b0896b126a467cc71dd2f722558757d","datavalue":{"value":"7048699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632451$8CA26958-C07D-4C4E-821E-E3575D1E8C23","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":"Q4632451$90A6D69A-E968-46C4-8543-C24A1887265B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a17783800df3aba0c4451f8027cb822605bcfa2","datavalue":{"value":"https://doi.org/10.1007/3-540-58201-0_93","type":"string"},"datatype":"url"},"type":"statement","id":"Q4632451$8E82994C-1AED-4B34-B313-4A9AAF1AC0A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8fcf6ebb29c1fcf5f3dfc84ac81c93493d8447d3","datavalue":{"value":"W2999050090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632451$9D5BDDD7-F369-405D-9F25-6CF46650048C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7d32054b027910075b902fb387ef0cfea086166","datavalue":{"value":{"entity-type":"item","numeric-id":5248544,"id":"Q5248544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632451$A919FCC9-8F46-4D3B-9789-5CFD7BEF1310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c847610ade77b047e3075d35766cbb1d381ec23","datavalue":{"value":{"entity-type":"item","numeric-id":1259907,"id":"Q1259907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632451$26457587-0556-48EC-8E52-D8B864D61201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f15c1583a253e8b07208deeea68a2ed4da8c872","datavalue":{"value":{"entity-type":"item","numeric-id":4881294,"id":"Q4881294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632451$CBD0F7F2-F9D2-463B-9EA3-54B72E3B81A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632451$ED6D0FE3-0C6E-4D3E-B7BE-ABB501145095","rank":"normal"}],"P1643":[{"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":"d57b7526784d1b1685c2a65f52e4520d1a23a630","datavalue":{"value":{"amount":"+0.9957097768783568","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":"Q4632451$491F4541-3783-4E9D-97D2-C7AB7AEE7AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cecba222cbaf6a9780f7b96626ae58875589a530","datavalue":{"value":{"entity-type":"item","numeric-id":3604402,"id":"Q3604402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bb3db58ce7c3f85947afc721e8891bd5eff2ebf","datavalue":{"value":{"amount":"+0.8132610321044922","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":"Q4632451$CF728D2B-CA8E-4159-9B75-6DABCC18A5DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"481855ac29815ee275e869e2b2a6b9697fdc6274","datavalue":{"value":{"entity-type":"item","numeric-id":4291560,"id":"Q4291560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d78d157cfeab55791e04eeebd0df9dc4706e1813","datavalue":{"value":{"amount":"+0.8087882399559021","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":"Q4632451$329C5043-6F99-4DD9-AA78-68A70B5CCB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a5191ad528397fb3eaceaf8ed06eed9175bd596","datavalue":{"value":{"entity-type":"item","numeric-id":5191518,"id":"Q5191518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d78d157cfeab55791e04eeebd0df9dc4706e1813","datavalue":{"value":{"amount":"+0.8087882399559021","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":"Q4632451$05C04520-E267-45DB-95E8-7A4274CE5A70","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":"dadd9c44e2721ac596b0652d9458d31aa6b2b0ef","datavalue":{"value":{"amount":"+0.8082849979400635","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":"Q4632451$262A9AFA-B498-45FD-BAE6-5FA1CCBAC0D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast randomized LOGSPACE algorithm for graph connectivity (scientific article; zbMATH DE number 7048699)","badges":[]}}}}}