{"entities":{"Q6865664":{"pageid":20690593,"ns":120,"title":"Item:Q6865664","lastrevid":75199438,"modified":"2026-04-18T04:33:32Z","type":"item","id":"Q6865664","labels":{"en":{"language":"en","value":"Depth-first search performance in random digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8153260"}},"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":"Q6865664$F28F13A8-2CA0-4167-B164-97AA3B8EFB51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88a1838e4b84e8394f9c86e89e301498154deeec","datavalue":{"value":{"text":"Depth-first search performance in random digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6865664$144F61F7-C968-4527-B51C-E6573CECC8CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1cf0274bbdb06935eddc34c04ffdfa387a45ea70","datavalue":{"value":"10.4230/LIPICS.AOFA.2024.30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6865664$DC9F8CD2-27FE-41EC-806E-7EBF56A57A17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c884f7b01d2ba413b82eb9f4b68f02a6186544d4","datavalue":{"value":{"entity-type":"item","numeric-id":672988,"id":"Q672988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6865664$47F0E3AF-54F4-4117-BF5A-92AFD74A758A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"069e814aa734681bf0a12485160cdb2936fe3e2f","datavalue":{"value":{"entity-type":"item","numeric-id":173690,"id":"Q173690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6865664$EF0EB551-7DC9-4635-9862-5E318B5F295B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"59db53334aa774736a913683f0c2c8728a8f4267","datavalue":{"value":{"time":"+2026-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6865664$4C811338-C72F-4DE7-8C8F-56967DA4565D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6865664$7E2D4225-0DF3-4F94-85AB-79F22679F6F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92465e18dffcdf0e2a2292ae8b07a3bf3a4f5014","datavalue":{"value":"8153260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6865664$1D2277E2-667F-4D56-9962-82C2E9F2F85B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6865664$B169F70D-B96B-46FC-BD48-620773430BCB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"618b7b4529f3e6f820c6bc9ffeaa17a7d6c28978","datavalue":{"value":"depth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6865664$3D9E734A-6434-49CB-882C-8327A866E86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c256c6db56948c6453d0f90a63e8084aa93c4066","datavalue":{"value":"random digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6865664$0831C1EC-681E-4960-BFAA-CB7F462D534A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6865664$C246DECF-3CDF-4F8E-8400-E8877634031E","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":"Q6865664$82A90D9D-8524-45A4-A196-824A0B574501","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Depth-first search performance in random digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Depth-first_search_performance_in_random_digraphs"}}}}}