{"entities":{"Q2980917":{"pageid":2991642,"ns":120,"title":"Item:Q2980917","lastrevid":85461083,"modified":"2026-06-03T08:24:49Z","type":"item","id":"Q2980917","labels":{"en":{"language":"en","value":"A Space-Efficient Algorithm for the Dynamic DFS Problem in Undirected Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6711895"}},"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":"Q2980917$7CDF7084-1BED-48E5-8331-733353B226E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21fa5e89fe0459117a599fab2ba9b68cbb078481","datavalue":{"value":{"text":"A Space-Efficient Algorithm for the Dynamic DFS Problem in Undirected Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2980917$C3FAB3E7-9893-44AE-8FC0-0143F82D107C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87b0c193714fce29d5ef49a44ef5886d67c9fdd5","datavalue":{"value":"1485.68193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980917$FF4C49B2-DB27-4487-AF80-76683B8FD5CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edb91960542223c7a0bf3bead1d1e9873ec9feaf","datavalue":{"value":"10.1007/978-3-319-53925-6_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980917$30BA40B2-920F-470A-86A0-33D77AD38DFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0c9a6b53a647f76866925d070ffe54f64a52418","datavalue":{"value":{"entity-type":"item","numeric-id":2312404,"id":"Q2312404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980917$6F44484B-E711-4650-8670-6B8D0326AB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cbb2396fe0a458cf068e30ee0babf06e823066b","datavalue":{"value":{"entity-type":"item","numeric-id":414927,"id":"Q414927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980917$AD0A852F-E931-43F3-9823-AB428081256E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980917$53F74D45-FE6B-40FF-A882-8E30F7B0DD6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2521123b5dbe8709daed0db214711d9c66f9f8cf","datavalue":{"value":{"time":"+2017-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":"Q2980917$F7384FC0-AC72-45B8-8409-2429C1A44FC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980917$C33C96BC-1B53-4758-9CB5-CEDDFA9A6D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980917$D9BF9B4A-9BFC-4D42-875D-E801C4A557AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980917$DA30784C-9C13-4829-B4AD-753BFDBCF38A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30789b1d99b491a01da833aaa6e04b3b8e32d0fb","datavalue":{"value":"6711895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980917$E4459F92-1571-4F43-AA22-678CFFC65B8B","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":"Q2980917$733BF4A5-787D-4F82-8846-0F747CEDE16C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"059a10eb432ada7cfee9349ac0fcba5d07f2aae4","datavalue":{"value":"https://doi.org/10.1007/978-3-319-53925-6_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q2980917$E4AF3AA5-0E4E-4F96-97B7-38723DE636E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e03ab4a26fe0213a29fa6b3e25d5cb03d819aaaf","datavalue":{"value":"W2587822263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980917$45389734-8CCF-4D18-BF66-21213AEFADC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"652feff3ca2d3839c71b338be75f895036109373","datavalue":{"value":{"entity-type":"item","numeric-id":4575631,"id":"Q4575631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980917$77A123D2-B13D-47FC-9594-67E9BE3428D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"318a26ead786ad96f3a26ba51a5af8551e654037","datavalue":{"value":{"entity-type":"item","numeric-id":2946380,"id":"Q2946380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980917$C4E6F5B8-DEAF-470C-996C-66D5F6B399AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26467155eb4169be2676d969e7157f4464ba2df2","datavalue":{"value":{"entity-type":"item","numeric-id":5167737,"id":"Q5167737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980917$514F9E6C-E96E-45FB-87AE-287A7DA36C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980917$1BE8616D-B99E-4CC3-A296-A06B009E91AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f02946b4153ac50fac077af70130b7671852fb30","datavalue":{"value":{"entity-type":"item","numeric-id":286984,"id":"Q286984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980917$831597CF-F269-4C7B-A329-503FB5A8BAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0c9470c7f41a4963647da6186e90862da683e2","datavalue":{"value":{"entity-type":"item","numeric-id":4471381,"id":"Q4471381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980917$6E3B69C8-0FC7-42B6-A0D0-D39AD40C005E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c832995d7ed504d8d881ac4c85c6a7ea6e61e4c","datavalue":{"value":{"entity-type":"item","numeric-id":3011842,"id":"Q3011842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980917$77EF0BFD-EA20-4A92-A177-2DC987C24120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76051aed77fcf3d7cb3698d932dc10b41b2fd043","datavalue":{"value":{"entity-type":"item","numeric-id":294942,"id":"Q294942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980917$E983D6E5-49F0-4070-9A1B-03A03FB7954A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05172412449e5a6f2c6386fb9a83ad5bb6968df8","datavalue":{"value":{"entity-type":"item","numeric-id":2442812,"id":"Q2442812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980917$2C684896-7E5F-412B-A1ED-B9A3D224119C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a870079de674fad7784c992867942a9341a21e5","datavalue":{"value":{"entity-type":"item","numeric-id":2799480,"id":"Q2799480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980917$2C3BE975-9754-44D2-9763-FB6F75EC1AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5fe996f9daf33eb9c55d542920748702f080673","datavalue":{"value":{"entity-type":"item","numeric-id":4828937,"id":"Q4828937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980917$F93D5D1F-579E-4E99-9D5D-C4327DD6FAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980917$4ED71EAE-48DD-4FA0-8B18-A2B91AFD4279","rank":"normal"}],"P1643":[{"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":"1ba32390ff61d7eb6bd12e70803d07df40523157","datavalue":{"value":{"amount":"+0.9655542","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":"Q2980917$AE4AD9F0-243B-426C-86F5-F3DD727E3E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b817a6df1f0ec2cc29c13b5d5b1890737599dfe4","datavalue":{"value":{"entity-type":"item","numeric-id":4575631,"id":"Q4575631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3554a554f1dd27b95d846b948bad012e8e444de2","datavalue":{"value":{"amount":"+0.9181707","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":"Q2980917$B9C8C395-9A59-4C89-BF2B-3D4D1D9441F4","rank":"normal"},{"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":"3554a554f1dd27b95d846b948bad012e8e444de2","datavalue":{"value":{"amount":"+0.9181707","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":"Q2980917$3A61CACD-A2F5-44AE-B97B-6D0F69FE6308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de2cde41bdda493c1a70eca0d4d92e43338255c0","datavalue":{"value":{"entity-type":"item","numeric-id":2300733,"id":"Q2300733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b62d032675a0bc99e93379096d5e1a6e8c74a25","datavalue":{"value":{"amount":"+0.9024907","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":"Q2980917$C6857587-F275-4ACE-9CAD-FBCCF5AFD748","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":"c6c8dd778c6fa95ebe7201bce36b038094059db4","datavalue":{"value":{"amount":"+0.89754975","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":"Q2980917$22A76F54-3932-4CB5-8485-0A3AAA443F68","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":"a20367974d85b2de02e776279379ccab9ee63f23","datavalue":{"value":{"amount":"+0.8872249","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":"Q2980917$CD28E66D-A056-4CFD-93C5-E63EBB023A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8a048e6873df885d3b94cac6786d89f98991f30","datavalue":{"value":{"entity-type":"item","numeric-id":2322695,"id":"Q2322695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfd8d23c6d823e713afc08e9f3adee55d277ec91","datavalue":{"value":{"amount":"+0.88636756","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":"Q2980917$3E4BD57C-DB6C-4F3B-9C7E-9550F16B0988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc3be29a36a56ed6ef5ed37763c58f01aaf953d","datavalue":{"value":{"entity-type":"item","numeric-id":4571961,"id":"Q4571961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b826ca9d7719f6f631f44315257454b197706dc","datavalue":{"value":{"amount":"+0.8849797","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":"Q2980917$00129103-3873-4BA0-98B9-0A163A7F3E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1ba0c1591fd624e8c878f7e68318d7a12ff1ada","datavalue":{"value":{"entity-type":"item","numeric-id":1578413,"id":"Q1578413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b826ca9d7719f6f631f44315257454b197706dc","datavalue":{"value":{"amount":"+0.8849797","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":"Q2980917$BA5D2AAD-36D9-410F-B95D-E94CA4B9383E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a9f20bb3c44ec3fea55e99231b97dec5d90a45a","datavalue":{"value":{"entity-type":"item","numeric-id":1741857,"id":"Q1741857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f95ed2d9cc39da45b90c0eaa7725a0c8a32fe710","datavalue":{"value":{"amount":"+0.88398474","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":"Q2980917$F2CB6BB3-5C0C-4D55-8E59-A991B9FFC523","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Space-Efficient Algorithm for the Dynamic DFS Problem in Undirected Graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Space-Efficient_Algorithm_for_the_Dynamic_DFS_Problem_in_Undirected_Graphs"}}}}}