{"entities":{"Q684408":{"pageid":686257,"ns":120,"title":"Item:Q684408","lastrevid":63582051,"modified":"2026-04-11T14:08:36Z","type":"item","id":"Q684408","labels":{"en":{"language":"en","value":"On depth first search trees in \\(m\\)-out digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 411702"}},"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":"Q684408$3FA042FB-4EA4-4E1C-A6F1-7BA7BFD745F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"746429a231022af19f62e2999eb54e39bc2cf853","datavalue":{"value":{"text":"On depth first search trees in \\(m\\)-out digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q684408$1858B8F0-F610-446A-9832-0831213E729D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17e6ec623f104312a6550a3f47c132fe0ad4e985","datavalue":{"value":"0778.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684408$8E093784-2168-4FB6-BE67-2C36E12559CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c999faef429a248d455d8fc3f7e5736518ded0a","datavalue":{"value":"10.1007/BF01303205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684408$2A240F34-3853-4666-9E31-C7E2B693B6E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ebce4008fda7ac000648f403a195dc30b105946","datavalue":{"value":{"entity-type":"item","numeric-id":684407,"id":"Q684407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684408$9331A6D1-2B95-48B8-80B4-8A111829B376","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684408$77325100-905F-44BD-9DB9-E129C9751663","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38095d6709161e075b2ca7acfb4de294406bc0b9","datavalue":{"value":{"time":"+1993-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q684408$C536AEEE-4F27-4A1B-918D-1438D2F23CBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684408$D4449F4C-0E14-42EA-86A6-6723C6D62E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684408$85E966D1-DA54-4885-B146-9DB9730B9559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684408$261C7640-85B7-4999-A2E8-6825EB8F421E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684408$4D84655F-F2F5-485F-A3AB-0E6D519F4CE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb47c7734628cca60395b8772b9fdcf4be4acc7e","datavalue":{"value":"411702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684408$536478A1-B186-4729-AA6D-A520F8824B7B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a66cccad26d8c4f3b1bbec050db4fb1b2433891a","datavalue":{"value":"\\(m\\)-out digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q684408$7E46DD66-F58C-4FC9-B27F-5A45FDF47603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"618b7b4529f3e6f820c6bc9ffeaa17a7d6c28978","datavalue":{"value":"depth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q684408$B3A0DB5F-0AAA-4A86-8970-80C3BD907E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q684408$198259DA-9D03-4A3D-9317-D1CB8E17C0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d973b0d6e189e473567cb02c24c5e449728e6f7f","datavalue":{"value":"random digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q684408$F8BE4DB1-96E7-4F31-850C-6F4CCBCDBE26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b079af57319b3249dcaabd69976a156ad809246c","datavalue":{"value":"DFS tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q684408$1E6313B3-7EBB-4304-80F4-C354D8B3BEF5","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":"Q684408$B3F42E33-604E-41A8-9DA1-83784F1541CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"22c9192954ccc96b2ee3267d39b3b42b3eff67b4","datavalue":{"value":{"entity-type":"item","numeric-id":1166543,"id":"Q1166543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684408$692B2268-2A79-4480-B999-319B582A0D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684408$AB069324-17DB-4C4F-8828-457D01CD16F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5df85ee70a104904416be57c740c463f19ac9791","datavalue":{"value":{"entity-type":"item","numeric-id":1092926,"id":"Q1092926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684408$1D1868BF-1D51-4AE8-BC0A-30519E963244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eeff2192304a70455454c7d5bd957bf9891a8e2","datavalue":{"value":{"entity-type":"item","numeric-id":3887496,"id":"Q3887496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684408$25420AB5-381C-4D4C-90B4-82C7E242E82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0262c7ca9d46cfb4cf3512f2a0333529706ee62","datavalue":{"value":{"entity-type":"item","numeric-id":3684121,"id":"Q3684121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684408$3FF55F98-FE15-42AC-9DDF-9EE4445B6636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"973b547d127d08d50458fde6ace1ccfb15458593","datavalue":{"value":{"entity-type":"item","numeric-id":5520014,"id":"Q5520014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684408$B22A64EA-4A09-4962-B301-3676169DEF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6f988b09c66b68a1578ed00312eedfad97969dd","datavalue":{"value":{"entity-type":"item","numeric-id":1182737,"id":"Q1182737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684408$CF88602E-8A3A-4DAA-B442-2EE17E34FF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2957c7fd77e049b6ebdc74466c7d825bcb501bdc","datavalue":{"value":{"entity-type":"item","numeric-id":1204462,"id":"Q1204462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684408$6148B604-6DFA-4108-8C9A-27036F0B6730","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":"Q684408$E682C235-39EA-42B8-83E9-4BA7717CEB3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8148c699c26a2dbf86ccc4b849e9684c3e00fab","datavalue":{"value":{"entity-type":"item","numeric-id":2088713,"id":"Q2088713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb82d689c391c6c9e7a2afa6b880c1bdab470cff","datavalue":{"value":{"amount":"+0.7762793898582458","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":"Q684408$C04253EF-A131-47A5-92BB-031F312F6975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4132e8d17505ab7b45be79b4615b8d9661f681f","datavalue":{"value":{"entity-type":"item","numeric-id":5113947,"id":"Q5113947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4ec2779b0c73ca69c3d48c472b171e53ce85d68","datavalue":{"value":{"amount":"+0.7612313628196716","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":"Q684408$B1100EF9-9529-4E2F-803B-C6DA0C1B5E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e6fc6c9e75031dfef823578141da5da718c219a","datavalue":{"value":{"entity-type":"item","numeric-id":1182737,"id":"Q1182737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f432a47663414509bb0de9e23a14051f135be8dc","datavalue":{"value":{"amount":"+0.7583948969841003","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":"Q684408$35BB3AD9-2BAE-4694-AFAE-5EB4F06C5120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4cbc944fff02831c638a3f9ab8e51a8f16c30ec","datavalue":{"value":{"entity-type":"item","numeric-id":4842707,"id":"Q4842707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76b1f4e45c13b9caaebfd98bff4637cb6f63ef91","datavalue":{"value":{"amount":"+0.7212516069412231","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":"Q684408$67EE029B-6298-40B2-8353-2692B75A85AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20187de9e9f1b83ade0b367b1789c488a4228c0a","datavalue":{"value":{"entity-type":"item","numeric-id":2136094,"id":"Q2136094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"231a53330e0adc8c43b85be593ab2e5af45a659f","datavalue":{"value":{"amount":"+0.7175486087799072","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":"Q684408$41DE966F-213A-481E-A060-B8645EEDDDEE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On depth first search trees in \\(m\\)-out digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_depth_first_search_trees_in_%5C(m%5C)-out_digraphs"}}}}}