{"entities":{"Q2408922":{"pageid":2419665,"ns":120,"title":"Item:Q2408922","lastrevid":52923773,"modified":"2026-01-23T19:57:49Z","type":"item","id":"Q2408922","labels":{"en":{"language":"en","value":"Incremental algorithm for maintaining a DFS tree for undirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6789044"}},"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":"Q2408922$EF3D7439-BE5D-4FA5-AF7D-EA7602533CD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76f0bc88e10fbe17205672b72694065ac17cf172","datavalue":{"value":{"text":"Incremental algorithm for maintaining a DFS tree for undirected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2408922$DD27EEA2-549C-417D-A2DC-AE29B8F48E0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de61a50954de6d6fdeb6210c2bbf95fcbe1c0c73","datavalue":{"value":"1372.68200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408922$D544377C-E643-4C89-8AEB-6829A8DA9AA4","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":"Q2408922$4787C1F3-D4D8-484A-9867-F4C60F280891","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":"Q2408922$20DE7AB0-B26E-4C1A-9BCF-39F0ED36821F","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":"Q2408922$7E3823BC-F51F-48E5-9D31-0835EDF4D23A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb8b9712e9833c9efd07973ed7e21575a4bd2af","datavalue":{"value":{"time":"+2017-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2408922$C1855D71-D4A8-45A6-A333-873ACFCA5E3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408922$38D67AC8-B437-4CE7-97FB-556A2CFF4FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408922$EEA3559F-21D7-44F7-931D-35D0468DA923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408922$A80F0F83-792B-4310-A7AD-78D9013C049B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2280259c76d1fb1eda2071d140e1e6d0a4ec0e7","datavalue":{"value":"6789044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408922$F548CB49-1D4C-464B-B35A-507BEE9A8AEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f933bd7f21502c539542f26c00b303e81b7af7f9","datavalue":{"value":"dynamic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408922$EE9AA12C-18B3-45B9-BFA9-AE2BF3B8844E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d280128f2303f021a1accdf268261ee918b55c21","datavalue":{"value":"incremental","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408922$E806FD9E-B741-46ED-A026-B5E4B5702C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408922$E561F194-2137-46D1-913E-EFAD0B0E22BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"618b7b4529f3e6f820c6bc9ffeaa17a7d6c28978","datavalue":{"value":"depth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408922$71463F28-7F5C-4D07-B581-1EE04A31ACE4","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":"Q2408922$E1D9164A-939A-47CD-8595-ECC3EA0ADB08","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08a914ee9103f08dd927d38811833bc814611e1a","datavalue":{"value":"https://doi.org/10.1007/s00453-016-0204-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2408922$C374D62A-546C-48DC-9A01-482BDBA09A9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1b24d89ad6d1f3b4c6b7ceed429247cb641b528","datavalue":{"value":"W2512395816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408922$46D1AC6B-B95C-482D-A09C-F27E6358E8AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2642cab85df7c594aa5350f6521c2a7f0df16479","datavalue":{"value":{"entity-type":"item","numeric-id":2754135,"id":"Q2754135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408922$05B47220-18E3-4006-A2C4-EB99984D7E34","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":"Q2408922$BE56703B-0F85-4045-A0F3-5FB32C2D5921","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":"Q2408922$EC69D5C2-73C0-437E-975B-FB0D956BB55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d485d3279cdcce7464ac58d96bb2164c163808d9","datavalue":{"value":{"entity-type":"item","numeric-id":3189078,"id":"Q3189078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408922$3F0374B4-66A0-4C97-8142-B89A319FC656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1c151bd53d243d7ef9e2970f0aeee1992d54d35","datavalue":{"value":{"entity-type":"item","numeric-id":5317181,"id":"Q5317181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408922$5FE0D466-87A9-405D-A05B-6C1615BE0F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbba1e94dac698478d700605005f4f3274714185","datavalue":{"value":{"entity-type":"item","numeric-id":5435671,"id":"Q5435671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408922$23918AC7-A01F-4D7E-9E3E-71729383E5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc2f26a656de01eb00f20b27dad82d83123bad9","datavalue":{"value":{"entity-type":"item","numeric-id":4377592,"id":"Q4377592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408922$1EED27AC-EC66-4FD3-A290-B3C9BBDB89F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408922$54DADC02-358F-428D-A9A3-9FF02186A782","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":"Q2408922$33CAAC91-5335-4D30-9A92-AED6687F5BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d390f1339d453bae20b9dadf5072121fc7d68fb","datavalue":{"value":{"entity-type":"item","numeric-id":3579450,"id":"Q3579450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408922$81581637-7D24-4DB7-B79A-DB79DA7401A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761c987f64aa5f9229763c7f43600f3ed2a02693","datavalue":{"value":{"entity-type":"item","numeric-id":3158547,"id":"Q3158547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408922$0F028461-DC41-42CF-B8DE-39F45FE14F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ba1ea5471ab0cb7b3379d0ad0d1e3da7dcecef","datavalue":{"value":{"entity-type":"item","numeric-id":5441357,"id":"Q5441357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408922$4A78D63C-7042-4976-B297-E06C7AA7A1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f889fbd7ba6974675d5e614cc99e540ae05b9a0","datavalue":{"value":{"entity-type":"item","numeric-id":5741790,"id":"Q5741790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408922$97CADE4A-B659-4AC9-95D6-E6E0869AEC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71d893a7870006d6818541a3379544cb5add46ac","datavalue":{"value":{"entity-type":"item","numeric-id":2852544,"id":"Q2852544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408922$96623249-9739-4589-9C25-C590AE7CDA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67da8fa63fb61622c3c2a7db3195c828df51d67e","datavalue":{"value":{"entity-type":"item","numeric-id":1331947,"id":"Q1331947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408922$8FE0C841-A301-4384-89C3-B07701B3AAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90edd91337b9f75f05ada0540fd29f2958b60727","datavalue":{"value":{"entity-type":"item","numeric-id":1062456,"id":"Q1062456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408922$5F2C34A8-898B-4625-8EF1-0AABC2EEC1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa92ea0a7ba3f65ee1ac78f4c85737ec76b51e24","datavalue":{"value":{"entity-type":"item","numeric-id":1108030,"id":"Q1108030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408922$8798B398-4D69-4B16-9386-1143688EBBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb95872f957ec44c93846bb08d900898fbd1dd22","datavalue":{"value":{"entity-type":"item","numeric-id":5920251,"id":"Q5920251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408922$71D06F04-3B82-4EB4-B42D-70ACDA83407D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8682d5603d07753c58f064a6688a4e4a3726402d","datavalue":{"value":{"entity-type":"item","numeric-id":3532572,"id":"Q3532572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408922$EA4C548A-9977-423F-AF69-177BF4BF6389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a17f1c3487f6db6e602c4e925e89b189e7c2038","datavalue":{"value":{"entity-type":"item","numeric-id":2910856,"id":"Q2910856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408922$9E57C432-656D-438E-B3A7-A97CB9D3F339","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":"Q2408922$6F21E3FC-4EB2-415C-92AD-994DFD683448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4adafc645849516f91c0f7ddd548d5a2c582302c","datavalue":{"value":{"entity-type":"item","numeric-id":925139,"id":"Q925139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408922$6B5372DF-CB39-482E-A495-7FFACA543196","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47d867139401b9876d315aca89362b70ba8df265","datavalue":{"value":"10.1007/S00453-016-0204-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408922$70EC9F9D-F2AD-4518-AD17-12887E5DB0E7","rank":"normal"}],"P1643":[{"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":"63e1ab4b1fa7160f6b47797f90135a35af6db8a6","datavalue":{"value":{"amount":"+0.9664297699928284","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":"Q2408922$220F7858-9D63-4490-B173-AA476B9745BF","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":"72371e9dbb03d9da8b4cd3c0012d788412338632","datavalue":{"value":{"amount":"+0.874267578125","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":"Q2408922$B44B22B6-2D53-44BD-A640-651E5D1FFE89","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":"c9de8ca9004a2e723e1072fc06a60a1ba429e84c","datavalue":{"value":{"amount":"+0.8257667422294617","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":"Q2408922$45CB7A7A-55A5-4366-A6C6-9DE83764C688","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":"48447bc1f17452062d2165c0381170d4687839e6","datavalue":{"value":{"amount":"+0.8233658671379089","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":"Q2408922$88DC037B-E5E2-4537-AB47-5DB443EECBD6","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":"58559e38a09c4f3041ac3a17afc6d53205a59d3d","datavalue":{"value":{"amount":"+0.8150679469108582","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":"Q2408922$D78F94AB-CD40-4157-B0AB-11AC67ECE3FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2408922","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2408922"}}}}}