{"entities":{"Q2300733":{"pageid":2311476,"ns":120,"title":"Item:Q2300733","lastrevid":57831447,"modified":"2026-04-02T17:32:35Z","type":"item","id":"Q2300733","labels":{"en":{"language":"en","value":"Space-efficient DFS and applications to connectivity problems: simpler, leaner, faster"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7175616"}},"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":"Q2300733$9D62BD4D-ADB3-4DE4-AD62-AA12E12F39B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad09e9f98a8aec19bc9b156d6fffdb84c4d88ace","datavalue":{"value":{"text":"Space-efficient DFS and applications to connectivity problems: simpler, leaner, faster","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2300733$17DA7A9D-60F6-4E9C-8144-6FDB4C5BDE2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca4050d2de567cec1e5fb29063288aeb5e14d29a","datavalue":{"value":"1435.68405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300733$D1EB1008-6CD0-41FF-A698-0B290D8108A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb1226b3ce83e36db75d2d81ca28e225a59e5097","datavalue":{"value":{"entity-type":"item","numeric-id":415280,"id":"Q415280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300733$50327566-D306-40F4-9ADE-EB7F99E57FC8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300733$46D45B57-172E-4DA7-AE96-7C3F8D0E05ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e44fcd86c7eea29fae45da530ceb696940234738","datavalue":{"value":{"time":"+2020-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2300733$EB1E8CB7-E603-4893-BFB4-E53F865CC69D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bfb3dde04786793abbf044f845ed5ed615c091d","datavalue":{"value":"https://arxiv.org/abs/1805.11864","type":"string"},"datatype":"url"},"type":"statement","id":"Q2300733$6EDC6677-226A-409B-AB0F-EC873EE01A45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300733$56EC1429-771F-428F-B3E8-F76CA9104F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300733$C5CA1A3D-649F-40B8-BD8E-1014229EA0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300733$356F2156-0E3C-4728-B2C4-9221105C7643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300733$F7FBB3A4-097C-4326-AB1A-30EFB567D074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300733$C55858CB-B860-43F2-99C8-BC0F9A59FA47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5dfee71e453e73e767529c2d5f979e2290163bf","datavalue":{"value":"7175616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300733$36DD4571-796A-4ED5-930C-0EAE38634344","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300733$33CC0AFD-B440-4F7D-B174-F4C36D224BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d75f621612b321018968f41fc22780ddb63b0991","datavalue":{"value":"space efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300733$D3BDA379-10B0-4F66-8AF5-04F3460B198B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300733$3DA0A163-ADC5-4022-9F5C-F77B959CCBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300733$01DEA767-9DC7-41F1-8B6C-B9F8A3E7E7BB","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":"Q2300733$8D400501-7634-42DD-AE42-5824259BBCF8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d9bfb156055effe84206695ed4864f8e974977c","datavalue":{"value":"W2977205563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300733$5E16B596-A74A-40AC-B706-AA80C24FE5FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b9a95c5ede48fa66f5efb685b30e863d99e05","datavalue":{"value":{"entity-type":"item","numeric-id":3948568,"id":"Q3948568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300733$9F82AC91-765F-444A-9718-A6CAC55656CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d8f236b8f6dda418cff091442fc68ad315f1cc","datavalue":{"value":{"entity-type":"item","numeric-id":2942660,"id":"Q2942660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300733$A5315754-E630-4F80-87D9-BB473E676DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75a5aad43851f5048d635214bea6913dee0b186","datavalue":{"value":{"entity-type":"item","numeric-id":2322695,"id":"Q2322695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300733$A774C586-51BB-4E91-8BFE-F48EDFE1CCFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c04ef0a111864f4bb29cbdaf0bf01a4384a61ff","datavalue":{"value":{"entity-type":"item","numeric-id":2285085,"id":"Q2285085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300733$6EABBA83-98DC-4742-9AB7-7F1B6D85089E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7d78cb0b24d000e567597c8d7dd21652dd7ab7","datavalue":{"value":{"entity-type":"item","numeric-id":2403234,"id":"Q2403234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300733$ED57A5AB-A8BB-4070-B05D-B45453429C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300733$6800ED25-4F51-417F-B879-81B58FCB4616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d617f1f297c8a05a7396869756c1d957920724a6","datavalue":{"value":{"entity-type":"item","numeric-id":2875186,"id":"Q2875186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300733$E16C11F0-A182-4C8C-A591-50C6B777D4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8acbbfb49875ca699eaded721cc8c9ef4a4fa84","datavalue":{"value":{"entity-type":"item","numeric-id":2955003,"id":"Q2955003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300733$59B0FD0B-BA23-4841-854D-F0F6F16D3499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7ec3f4c34e322862b6f23d19fd68055d8d47c69","datavalue":{"value":{"entity-type":"item","numeric-id":294748,"id":"Q294748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300733$FFD91F4F-4EE6-4F29-A132-DEBFC4D6EABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b170a1a8075bcb67056c5c300079a35caea7936d","datavalue":{"value":{"entity-type":"item","numeric-id":2465065,"id":"Q2465065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300733$44886D3C-4A0F-4FFF-A822-D3B730DB55DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b1f807747de9d0f6d80fccdd412380c8a042ac9","datavalue":{"value":{"entity-type":"item","numeric-id":1628587,"id":"Q1628587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300733$5F4AFD71-B359-4D3D-B3C6-710C01F1D182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b21ceef7f94fc383d301fc35c7af4d42323ed2b0","datavalue":{"value":{"entity-type":"item","numeric-id":4608619,"id":"Q4608619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300733$2900D5E8-0FC8-483F-B925-F3DED0E189F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5794a7e8089ee3fefd6e74c0aabddd489f4412","datavalue":{"value":{"entity-type":"item","numeric-id":4962682,"id":"Q4962682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300733$4A0701E1-FAEF-4B10-A0ED-62F4FAF7AC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300733$F93D6FE2-F017-4228-A833-7A0038A32572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae452d65f35a7c711173ca8e3d5962bd9235dee","datavalue":{"value":{"entity-type":"item","numeric-id":1943645,"id":"Q1943645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300733$CDDA5D20-1077-4911-B285-5F52F2A40FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300733$BBADDEF6-0712-435E-858F-E2D8A4D66157","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"821b247bb986c7625ee60d38a100e090c5694e99","datavalue":{"value":"Q127205061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300733$BDFD40E9-70A7-441B-8AC9-C83A84A8F55E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"136028fe6fa034d749d4121f76cfe8099870eaba","datavalue":{"value":"10.1007/S00453-019-00629-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300733$A8A62791-C261-4911-981B-838DAFE3CDF0","rank":"normal"}],"P1643":[{"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":"5c922e6ea8a7686b3cf0726a38a82b9288c6d9cf","datavalue":{"value":{"amount":"+0.9113675951957704","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":"Q2300733$044C55C6-D754-4BC8-AA6C-2B0713ADD11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d82071f481e5101be2abb4025c9b22f9b21b316b","datavalue":{"value":{"entity-type":"item","numeric-id":2942660,"id":"Q2942660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06a3c09f76e599306a8fd4e4a0e401dcded39369","datavalue":{"value":{"amount":"+0.9032374024391174","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":"Q2300733$F813BA84-A583-46A5-8B0C-7112373DE5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"493eb73e20e7deddddfdbced50c929d65046f794","datavalue":{"value":{"entity-type":"item","numeric-id":2403234,"id":"Q2403234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b9075e7212d23426019b56842b5a2d3f328248d","datavalue":{"value":{"amount":"+0.9016062021255492","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":"Q2300733$22DF16AA-8536-4AB7-B304-0256AD9A726A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e98db4f565821a7ad54e653110518a2ca7b7ed1","datavalue":{"value":{"entity-type":"item","numeric-id":4636504,"id":"Q4636504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4de8bb74f89a9fe6f53cc069b7a2766aa59c1a6","datavalue":{"value":{"amount":"+0.8762040138244629","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":"Q2300733$E1D3DAD4-F7D2-4895-9785-67E28F75F853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fc3b7592783f036d1db9d8811be5c7c1b16ae01","datavalue":{"value":{"entity-type":"item","numeric-id":2817855,"id":"Q2817855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e450974be134aa635e8e7fb56be2ffbeaa0e5930","datavalue":{"value":{"amount":"+0.8760983943939209","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":"Q2300733$329FD5AA-EACB-41C9-BA6C-31DB8F06DE7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2300733","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2300733"}}}}}