{"entities":{"Q5663889":{"pageid":7693449,"ns":120,"title":"Item:Q5663889","lastrevid":101577065,"modified":"2026-06-06T01:43:07Z","type":"item","id":"Q5663889","labels":{"en":{"language":"en","value":"Depth-First Search and Linear Graph Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3395934"}},"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":"Q5663889$41C4736D-A3C8-4890-A2B0-33FBE8049664","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2dfbacdb873c2edde9ab809defd55a84d0fbae7e","datavalue":{"value":{"text":"Depth-First Search and Linear Graph Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5663889$2C6C8471-36DD-4177-B3C7-FD7CD28C4B6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"740270c9434620c1a6321d77a682e5f435d6aef9","datavalue":{"value":"0251.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5663889$F57A31A5-7DD7-4C5A-A25C-E78ADFB1A78C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9163f5f081a00a8c35e6fc193464742df692e126","datavalue":{"value":"10.1137/0201010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5663889$C00653CF-D819-463C-AD3E-B4A6CA9E32C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5663889$2A6526D7-CE37-4947-B553-875F1414851B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bb0eaa1d64c683ee03edf396d2a33ea56290ca3","datavalue":{"value":{"time":"+1972-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5663889$9D024BF0-BE3F-4149-9CDD-56F4CBB7D40F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea89561556dfb7a4969df0890325f20c9b18adc9","datavalue":{"value":"https://semanticscholar.org/paper/385742fffcf113656f0d3cf6c06ef95cb8439dc6","type":"string"},"datatype":"url"},"type":"statement","id":"Q5663889$A6EBA8A1-0612-47D0-BECE-3A912ECFCBA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5663889$FE1E292C-A1D5-4ABF-89DA-A0942E48785F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5663889$F530E548-5B44-4546-81C1-77E4DDCE51DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5663889$2C5502E6-1CF3-4484-9CB7-175A0F36AB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5663889$605BC5A4-2885-4BCD-AF6C-35EC62EC2D23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"548294d9d7b77c35e71d3cf7af4d39dda9293279","datavalue":{"value":"3395934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5663889$9150CD8F-805E-49D8-B48E-C49489963363","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4dde9e2ef76db34b4c54b0b067b905dc5f3590ad","datavalue":{"value":"Q55952575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5663889$AD653472-FF09-4108-ADE3-F72E1876E75D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5663889$DBEC10AC-D9B8-469C-BE19-83D1B860CDB8","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":"Q5663889$CFF8AE0D-92C4-4BB4-9BCE-F9F5BFEE83BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a72879d4cabee548b592ec1ffbef6f621de08130","datavalue":{"value":"W2118382442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5663889$E61F623B-822C-41BC-9D20-9202EE2F74BE","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d33822dae26cd66c723cf4eab85f2fd6c14dcfbf","datavalue":{"value":"journals/siamcomp/Tarjan72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5663889$3638903F-1F23-45BD-9CBC-E53820A5ECC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Depth-First Search and Linear Graph Algorithms","badges":[]}}}}}