{"entities":{"Q6865664":{"pageid":20690593,"ns":120,"title":"Item:Q6865664","lastrevid":84242192,"modified":"2026-05-14T02:44:36Z","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"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9a53cdff92ffec0477e5883098cfd57e0c82168","datavalue":{"value":{"entity-type":"item","numeric-id":1592274,"id":"Q1592274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6865664$1DE6F080-D6AD-4B1B-A72A-25F6CD7E4B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"821037d0a5f2b34d8cb4d591d26ec7a675d6400f","datavalue":{"value":{"entity-type":"item","numeric-id":2088713,"id":"Q2088713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6865664$DB18CF0E-50BA-4A0E-A3C5-99C7ECF736E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c0b1c69c4524dcfb6bda7b9807d5334b579c079","datavalue":{"value":{"entity-type":"item","numeric-id":5113947,"id":"Q5113947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6865664$8BB3CD92-B811-49A5-AABB-09D30E1DED80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad305cc84731f93e3b029adf89beaaade0c3532f","datavalue":{"value":{"entity-type":"item","numeric-id":2136094,"id":"Q2136094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6865664$CBAFFC11-DE08-4AB0-BDC6-C2CE175C5467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b277ef5597f0d97761b8f3c7c8916f0a6b6643","datavalue":{"value":{"entity-type":"item","numeric-id":1307075,"id":"Q1307075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6865664$43963079-97C3-499B-806F-12224192F6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1a4840bacc1e610390bdc95b7a77ff5d8ac6726","datavalue":{"value":{"entity-type":"item","numeric-id":6130352,"id":"Q6130352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6865664$DD2C5B4A-5FCA-4FBF-BE5D-1B49768189F4","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":"Q6865664$E4794F27-DBCE-4DCE-9C9D-75F6C29E2025","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"}}}}}