{"entities":{"Q2798211":{"pageid":2808949,"ns":120,"title":"Item:Q2798211","lastrevid":83530907,"modified":"2026-05-07T08:38:12Z","type":"item","id":"Q2798211","labels":{"en":{"language":"en","value":"Speeding up cover time of sparse graphs using local knowledge"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6562469"}},"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":"Q2798211$FB234605-F896-4F3A-B063-3408425254FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ec643e5c7d25d9a0b23dda1a03e2c55da9ba23a","datavalue":{"value":{"text":"Speeding Up Cover Time of Sparse Graphs Using Local Knowledge","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2798211$5CC82FCE-99BA-4E7E-BD9B-DE7B78E649A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41ef0cf3f860f1869f328267e9c233d92abde94e","datavalue":{"value":"1411.05237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798211$CDCA36C4-BB1A-4BD7-B2AE-2FCAEB2BAD87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f01f792a5c82080b4a5c19c96765c1ae383abafc","datavalue":{"value":"10.1007/978-3-319-29516-9_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798211$D6B86824-95B7-4463-A8A2-81C92C6B95E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af07c36948eced54f1dc55426fb5b21ba52f6793","datavalue":{"value":{"entity-type":"item","numeric-id":266694,"id":"Q266694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2798211$C9A18C7C-0108-4AA1-BDA9-69ACA9D6E5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"059dbb0b474ef3eba62a314626c61498222b3562","datavalue":{"value":{"entity-type":"item","numeric-id":476294,"id":"Q476294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2798211$A7B00A64-D102-4C89-96BD-4362FFD8D4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50a810be18be897efc58478d022b0991be45d5f5","datavalue":{"value":{"entity-type":"item","numeric-id":593021,"id":"Q593021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2798211$8CCBFE90-F27C-4A0F-B061-D191BB057A38","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":"Q2798211$D21F786A-36DB-4412-BF7F-6FDEADB16AA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d632be975d89d9bf6400f8a1a3033c5ac887a3f4","datavalue":{"value":{"time":"+2016-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2798211$67696648-81F4-4553-999C-35B8B3060844","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798211$1069F747-2760-4EEA-B84E-065332A0ACBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798211$1F5A51BD-4545-4B19-BCCE-B145B49A60A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7af1efc97eafe2f51291546f66f97388d4a855e1","datavalue":{"value":"6562469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798211$D3F59C4C-A637-49C0-B2BB-8C5494451E02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08099453cfa21d5ca2f3d44f900b12719a5474d0","datavalue":{"value":"random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2798211$10461DA3-501F-48EF-B132-66CCC3E6AF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2798211$C5470125-93A8-4964-A1DF-A6A101D4A98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a19bec9a44beece2d21d69e2a61a385a8e318ec","datavalue":{"value":"network exploration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2798211$430744FB-0721-4474-BDDF-D1E69F933FC0","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":"Q2798211$369CB390-90CD-4291-87B8-258ED6FA9386","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32052295e1a21bc954a913571c7264fd1b7c9dcf","datavalue":{"value":"https://doi.org/10.1007/978-3-319-29516-9_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2798211$3793FB8B-E6D1-444E-A0DA-E86DB3323969","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4874304a7a19dfe20a970076915bf45907dd151","datavalue":{"value":"W2340375478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798211$DFCB1A28-8D19-4675-8A07-FF6B25BDDC0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1dc936466132928d5a697bbef090864fd6e7992","datavalue":{"value":{"entity-type":"item","numeric-id":4575866,"id":"Q4575866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c1af017da0349fcd930e43cc439fcaf73fd288b","datavalue":{"value":{"amount":"+0.8285833597183228","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":"Q2798211$86468292-C2D5-4FC4-80D4-20675950453B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"055ec09db145ed98f8d0d1ef1dd8f50be6ce8f83","datavalue":{"value":{"entity-type":"item","numeric-id":3176187,"id":"Q3176187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30bd346c83f43df2b1db1448f5ef3d05a49dd675","datavalue":{"value":{"amount":"+0.8273003697395325","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":"Q2798211$A5A35C1C-548C-432C-B928-A58CB199EAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7747940d9b0134c5a17366670350bc2977c19fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1001905,"id":"Q1001905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c4b65993647fc40abbec278c316af9e6bb05f45","datavalue":{"value":{"amount":"+0.8198227286338806","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":"Q2798211$4D92EB56-0D3D-46C0-908D-C79935A6948F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df1a621b72342b59dfa6a8fcd44c992166bee848","datavalue":{"value":{"entity-type":"item","numeric-id":4471288,"id":"Q4471288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbc0e5d4f89d55df6974845574d1ad56525b7f64","datavalue":{"value":{"amount":"+0.8169048428535461","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":"Q2798211$5343303F-88FE-4535-9D13-A19567B27BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8f53de22ca2e049770781aeabbb8d5631c15552","datavalue":{"value":{"entity-type":"item","numeric-id":2959892,"id":"Q2959892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b66f7a24d6385011be06a0e03379ccd73699744e","datavalue":{"value":{"amount":"+0.8156328797340393","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":"Q2798211$AFCCB8BE-054B-4BE6-9A2E-BD5DC4586FD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Speeding up cover time of sparse graphs using local knowledge","badges":[]}}}}}