{"entities":{"Q5116480":{"pageid":7146054,"ns":120,"title":"Item:Q5116480","lastrevid":58450059,"modified":"2026-04-05T06:48:57Z","type":"item","id":"Q5116480","labels":{"en":{"language":"en","value":"An improved algorithm for incremental DFS tree in undirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7238971"}},"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":"Q5116480$2B15003E-C9BC-47EB-881E-CADFB83EC78B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"735937df4432408c3c2fd7db308504a775a58062","datavalue":{"value":"1477.05178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116480$CC7C6DC4-2B58-4E31-A7BE-F3880DB5572A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"872548a5717e13b0f642923365c9967954f53b31","datavalue":{"value":{"entity-type":"item","numeric-id":2481025,"id":"Q2481025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116480$05E64E3A-CC41-405A-A61B-23B9099C4A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73d6999409f080ab1ee55fdc68b9c7cf099e6240","datavalue":{"value":{"entity-type":"item","numeric-id":507560,"id":"Q507560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116480$1309A9F6-6AF7-494C-9491-3FBA2AD0FEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82ed44c5a1cd5a06d10f8fbb545a99b0ff8da7f5","datavalue":{"value":{"entity-type":"item","numeric-id":3174900,"id":"Q3174900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116480$19D6819C-7B54-48F2-9262-158172392210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7c84225b700f2442e2e620bdca4b792dbb24786","datavalue":{"value":{"entity-type":"item","numeric-id":1684123,"id":"Q1684123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116480$3CAC5653-C14B-4B6C-8199-0781575B3CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"363ae1abf3fb75dcc58dfd8fbe741e00b0d82705","datavalue":{"value":{"entity-type":"item","numeric-id":2075851,"id":"Q2075851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116480$7F0ED48B-668B-4983-8692-258262D44E38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d6298d979cc5fe8f26a1cea0e2ec254982529e","datavalue":{"value":{"time":"+2020-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5116480$BFDC3095-B7A4-4D34-B746-FC5C750D6436","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf2ed4462aee58b8a5f0048a752f34868cce1fa9","datavalue":{"value":"https://arxiv.org/abs/1607.04913","type":"string"},"datatype":"url"},"type":"statement","id":"Q5116480$97934A31-5220-49DB-AF40-18F90630D687","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116480$38B6F066-5482-4D16-A111-056F2D96BE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116480$CE200E0A-C6CB-44F1-A3A2-61C64FD952B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116480$87AAEA77-3EC7-4CC3-9088-7194B1E6DF60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfaa6d0c1a5abdb25b8221712ca045ffb2c3e0db","datavalue":{"value":"7238971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116480$084AC22E-2008-4F23-991F-BBAA436AE67C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b079af57319b3249dcaabd69976a156ad809246c","datavalue":{"value":"DFS tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116480$ECDE94D5-7E7B-4E0E-952A-002495390FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43b28272d89f122c891829018b8fa79c3bfa0a9b","datavalue":{"value":"fractional cascading","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116480$6832AC02-B78F-4D23-AE73-A45BCD481955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f37e820928fa5aea882c2f24c3b759891ebda73","datavalue":{"value":"fully dynamic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116480$A895175C-9B3A-4B80-B14D-91394C476D56","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":"Q5116480$13F13B05-2DE6-4270-89DA-A8736556DC1D","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":"Q5116480$CDE1A03C-0ABD-48DC-BAB3-3E4F817B587B","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":"Q5116480$F53C0F3D-ECE1-4670-B1D2-3A3BD9F37125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11d179db6ac4b2f1aa4943ca83ebaa00f1fffb2f","datavalue":{"value":{"entity-type":"item","numeric-id":5494978,"id":"Q5494978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116480$833A5433-E986-4C83-8CD5-47589214E18A","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":"Q5116480$7C00249E-B697-4991-AA30-5E633A7786BA","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":"Q5116480$A7B58C3D-F555-4EC3-A385-BFCF8F0A24B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ce173cdd6420ed78061b92000307f2e179c306","datavalue":{"value":{"entity-type":"item","numeric-id":1099957,"id":"Q1099957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116480$1224A121-9B98-4296-A7BF-12FB6903DCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ab5f0a4f14a57eb7a76db35b5e484e5c0c17989","datavalue":{"value":{"entity-type":"item","numeric-id":1099958,"id":"Q1099958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116480$EC0AACFF-AEAF-4F33-9F9F-AF5648871CA0","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":"Q5116480$8E8467F0-DC0E-4DBC-9FDB-1EE000656BC8","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":"Q5116480$5EF3075F-D72C-44EA-97E9-5657773FAC1B","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":"Q5116480$1B64CA1A-EABD-4825-B7EE-32B59294A5EB","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":"Q5116480$5D49AB98-4869-40CE-87FB-25AC711DBA92","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":"Q5116480$729F02F5-B1BD-4DFF-B167-029026663BE0","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":"Q5116480$7849665E-7DF9-416B-A75A-897298985D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f171cb5c34381eeda19e5075e228c3c01fd5bc8","datavalue":{"value":{"entity-type":"item","numeric-id":2980917,"id":"Q2980917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116480$13AF8DD4-D7AE-4B30-B3B6-ADA54C5FD23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e90f28d3b36951f04a8453e0a4f3ea3b9ada5ab","datavalue":{"value":{"entity-type":"item","numeric-id":2904563,"id":"Q2904563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116480$812A5137-5446-4D42-897C-B6560CC65F69","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":"Q5116480$59467B51-3A7A-4727-AD51-4CBCF12EA75D","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":"Q5116480$BF10773B-793B-4AEC-B347-753FCF463C2A","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":"Q5116480$0B766523-6FE9-42DB-9D0C-77AA1CB2E70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5508675971777eba9cf92a61f2a101dfbbbf1ee9","datavalue":{"value":{"entity-type":"item","numeric-id":5175972,"id":"Q5175972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116480$85B5EA32-9D30-44F2-B36A-BD2B40136DF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac1bae85f8a7ce21dc9e9d4e997230b41f441367","datavalue":{"value":"10.4230/LIPICS.SWAT.2018.16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116480$C5C31914-35C1-420F-A6F8-B254D27F581E","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":"413000a34b01c1f163d9f677edb7bc74c0b8480e","datavalue":{"value":{"amount":"+0.9175885319709778","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":"Q5116480$F24B4B24-C907-41A0-89D4-42AAAE88FEA5","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":"41a7b54f7fba2b1d757511309fb3da5e352cf170","datavalue":{"value":{"amount":"+0.9079565405845642","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":"Q5116480$D9ED3C87-73CF-4DD9-B885-D1C4C55318B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da2b66b52e66826e715d2fabefabff153ae7d301","datavalue":{"value":{"entity-type":"item","numeric-id":4607876,"id":"Q4607876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"157ff86d084faa653fd4c150df2e9f0e8274c394","datavalue":{"value":{"amount":"+0.903239130973816","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":"Q5116480$9285BE26-4A09-4F91-B6FE-1EB63D8238DC","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":"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":"Q5116480$D446F125-F0CB-4C3E-8ED7-BC5030C8429D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f02b53a7ab0a0d59a76cf9a848960df39500c6a0","datavalue":{"value":{"entity-type":"item","numeric-id":2408922,"id":"Q2408922"},"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":"Q5116480$53FB3E7D-65D7-459B-A5B7-9C1F7CB6189B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5116480","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5116480"}}}}}