{"entities":{"Q4575631":{"pageid":6605220,"ns":120,"title":"Item:Q4575631","lastrevid":89740697,"modified":"2026-06-04T18:08:56Z","type":"item","id":"Q4575631","labels":{"en":{"language":"en","value":"Dynamic DFS in undirected graphs: breaking the \\(O(m)\\) barrier"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6903929"}},"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":"Q4575631$FCC6B6D3-E394-405E-A1DB-0DD18E14DB8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02a7c068ab48a52c2cd4825cef1483ec6a53a7b0","datavalue":{"value":{"text":"Dynamic DFS in Undirected Graphs: breaking the O(<i>m</i>) barrier","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575631$008D6F13-731D-4C5F-8483-F2BF96048C0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44cc9192071ca475296c660ccf4d1094e25d94ef","datavalue":{"value":"1410.68277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575631$4410C0B8-39C4-45E0-9AC0-7B89B0CF357B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"613801e34e3a60f4d110f7cc5838aeaa5c99898c","datavalue":{"value":{"entity-type":"item","numeric-id":666656,"id":"Q666656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575631$6C630B70-0BFE-467E-8361-88817C8C395F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e07b02bf7e20ff29f3d59d1b5ffa2e38f6b1d68","datavalue":{"value":{"entity-type":"item","numeric-id":4575630,"id":"Q4575630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575631$55D30EFE-A52C-4D9B-A954-C9D1121E1424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3731899e3b2198b9d945f7a992e5ca9911f2414","datavalue":{"value":{"entity-type":"item","numeric-id":666657,"id":"Q666657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575631$F6823937-0A39-4C05-8CEA-6D7C9B03EB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07376549beaa13e1ac544c5e3d31c27227f54724","datavalue":{"value":{"entity-type":"item","numeric-id":1981827,"id":"Q1981827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575631$6F5786E0-1044-4E66-9C46-9201F21AF953","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15f6aca2a3ae7e856cf5ffcdf5d0d2f21e23149e","datavalue":{"value":{"entity-type":"item","numeric-id":4575574,"id":"Q4575574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575631$2520C539-756C-4EAE-9151-DB9189B0832F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575631$8567A360-6077-431B-AD20-173299DA809E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90d30302a86864d524ccb46df74f48ee3603bdb2","datavalue":{"value":"https://arxiv.org/abs/1502.02481","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575631$6ACC0063-76C2-4999-990E-D34ED36A5657","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575631$7DFCEB8F-E5B6-4D87-95B2-9E9F259C1C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575631$283FE2F7-7885-4600-A16A-66612181C4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575631$ED8767FB-53EE-44B4-A6D3-19EFDDFBD66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575631$F891C6B9-4141-4A87-B639-7775CD475172","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d55bc0918abc93dd863ad91df4ee6483c96215ac","datavalue":{"value":"6903929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575631$66EC9568-C96A-4AC9-902B-3D745E6F9E6C","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":"Q4575631$89B9CE5C-CE99-4B73-B06E-48ACD2DE45F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a2165425408b65bf66d968786a7f7caf3e474e9","datavalue":{"value":"W1721652159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575631$DC6A0E36-2794-43C9-8403-8CD313F4A379","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c55c9f16b01f73c35936bdd4e7528ffa51d2486c","datavalue":{"value":"10.1137/1.9781611974331.CH52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575631$A4C50F52-C27B-4603-80CB-53C976FFC219","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc9972b84aa7c2d4adb75ee9afaf8e01c434766","datavalue":{"value":{"entity-type":"item","numeric-id":5232328,"id":"Q5232328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce762c5b74cb6e39ccf4be639d19c697a8c01ca8","datavalue":{"value":{"amount":"+0.9764261841773988","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":"Q4575631$6FC41F73-10E1-4ACC-A8E7-08E3A240E817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c9959fbeb74dc526f58858afbca2f693771a8e5","datavalue":{"value":{"entity-type":"item","numeric-id":2312405,"id":"Q2312405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e71d11c02d536f82dc68b15267d03aae01c4f0c","datavalue":{"value":{"amount":"+0.8946049213409424","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":"Q4575631$3C3ED954-AF3A-47BC-A2EB-67B007DB2AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c42aee5bf108f32a5f3ed2bb01643724e384823b","datavalue":{"value":{"entity-type":"item","numeric-id":5116480,"id":"Q5116480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7361d2fb72e31d36aeb602cd0ee47e783e479338","datavalue":{"value":{"amount":"+0.8940324187278748","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":"Q4575631$144764B8-73BA-4DF3-8755-FE7500562579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faa0fa673727d4c221a9ea1b935760f3ebc8cabb","datavalue":{"value":{"entity-type":"item","numeric-id":5167737,"id":"Q5167737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73c0fbd57b224909b4881b137c99a24fc366e4e5","datavalue":{"value":{"amount":"+0.8729800581932068","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":"Q4575631$A878D27F-8473-4E31-A62D-05BA4EC7A492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d97ec716e71878250c2da2027c4fe1fb8aed3e73","datavalue":{"value":{"entity-type":"item","numeric-id":2946380,"id":"Q2946380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"520810f53537253f840e7a76371fdffc50a8a86f","datavalue":{"value":{"amount":"+0.8583213090896606","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":"Q4575631$8694E2CB-BE0F-4CE6-BE87-B23FED625F07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic DFS in undirected graphs: breaking the \\(O(m)\\) barrier","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dynamic_DFS_in_undirected_graphs:_breaking_the_%5C(O(m)%5C)_barrier"}}}}}