{"entities":{"Q6199785":{"pageid":13334673,"ns":120,"title":"Item:Q6199785","lastrevid":94184357,"modified":"2026-06-05T06:07:01Z","type":"item","id":"Q6199785","labels":{"en":{"language":"en","value":"Efficient semi-external depth-first search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7810833"}},"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":"Q6199785$3F819E41-1027-401C-A61D-650E9C79783D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"131eafcf32dc9b1d70b501988ce437fddcf83f36","datavalue":{"value":{"text":"Efficient semi-external depth-first search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6199785$2AD099A5-4D9E-49C6-9978-0B26387F8AA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7adbf4d4964df68bee5af7b57196aaf82074a5bd","datavalue":{"value":{"entity-type":"item","numeric-id":6199784,"id":"Q6199784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199785$9D8FB7F3-267E-4EFA-9E73-F2F1439E5D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"339d49cd275046c17cff98c702da79f3c3aa190c","datavalue":{"value":{"entity-type":"item","numeric-id":346486,"id":"Q346486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199785$20C42668-A363-4C25-935B-63B6EE85AD94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199785$191273EA-D0D2-4A97-93C0-1E72980FC045","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1952080acac824c5abaf90b4ba5029824c97690c","datavalue":{"value":{"time":"+2024-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6199785$58E5AC50-4744-4B63-83E5-3A19A95F9C51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f467da69b06dd09be4a63b1ff68021268d89a9e2","datavalue":{"value":"https://arxiv.org/abs/2006.03198","type":"string"},"datatype":"url"},"type":"statement","id":"Q6199785$B04DB399-39F5-4EA6-95BA-F2219C060AA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199785$3EE0E414-7DB5-43B8-A0AD-A204C184D900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"57f167c32409cd84dad7e725a6344d78daf6bdb3","datavalue":{"value":"05-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199785$EFFAD235-BDE0-4693-8D48-475E3ABA5285","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4f03b61fbd54d796ed07cdadf882c8d7b3a3440","datavalue":{"value":"7810833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199785$F6D4D950-AE25-41B3-B769-F4B98B962517","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199785$A3E2D302-010C-4313-8575-95576DA2EE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed97da61d02dc9c6a1a697cd966bf0254e7e6b2b","datavalue":{"value":"semi-external memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199785$D0AAAB99-1C1C-46AE-BD42-E839C5260C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199785$8781D08D-087F-42A4-B5EC-93571086A093","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":"Q6199785$58F9F81E-3932-4561-8E25-32624073FFF8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17da6e95963de79048462b9eb8bb2336f4148d23","datavalue":{"value":"W4220792012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199785$0F0221C6-6649-4667-89C3-A4A1FECB871B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"01dbfa38b09dbfe5ac155db9c693d11c40ede85e","datavalue":{"value":{"entity-type":"item","numeric-id":5711726,"id":"Q5711726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199785$7C219158-F11B-4355-AA20-0AA0BC9896D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a0bf6a5e831483004e9128372941d75e7ff227b","datavalue":{"value":{"entity-type":"item","numeric-id":5491967,"id":"Q5491967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199785$906682AA-D865-47EF-B6AA-E6C2AD3202DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755511f7776ff2504264b6eeb777455360c7b21b","datavalue":{"value":{"entity-type":"item","numeric-id":4952710,"id":"Q4952710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199785$8D5B5C92-833A-44DD-9903-927C219CCBEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199785$B67A237C-57B7-4717-8AB4-A2ADFD3B7B37","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":"Q6199785$24FBBC34-6110-42B2-9303-3DB1754A7295","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e717008356d5abbcf0d5d26b4ef734b1a9b78be","datavalue":{"value":"10.1016/J.INS.2022.03.078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199785$D145C298-8B05-4317-A5EF-B98C6FD2C549","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c3b348f43fe672de5b238a92d9755dfd94e02a2","datavalue":{"value":{"entity-type":"item","numeric-id":1022598,"id":"Q1022598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fd1fa31ea4688140d557e9f43c0e2b22323d02f","datavalue":{"value":{"amount":"+0.8006647229194641","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":"Q6199785$2CE85475-B6A2-4B81-B61E-8FCD54BEFCE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d92b739b2692b79478d695713a23f55409f4347","datavalue":{"value":{"entity-type":"item","numeric-id":835024,"id":"Q835024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9178c6d98c1a771428ab47521ea1109f9c7a52b5","datavalue":{"value":{"amount":"+0.7949336171150208","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":"Q6199785$6414998B-28A1-4560-9DBD-97C6FD993ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3433ab07ee6ee5ea010adeff00ed49234bd3832b","datavalue":{"value":{"entity-type":"item","numeric-id":5090492,"id":"Q5090492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85b314157ddf9caa848e5690c85dfe4e4b094416","datavalue":{"value":{"amount":"+0.7929381728172302","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":"Q6199785$1335C6F5-012D-4176-B497-66951EA5C3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b523b9e59e4ea48c432e9112dd09b8df4f75c01e","datavalue":{"value":{"entity-type":"item","numeric-id":4435346,"id":"Q4435346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdcf7dd9926d8dbd566cbda8838fbbdecc1f6ec2","datavalue":{"value":{"amount":"+0.7888460755348206","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":"Q6199785$9D673481-6D1A-4974-A2DD-29F1B8D15E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2aadf2e9d9cb72bed6dc2e93aa8b41da3f2c7ad","datavalue":{"value":{"entity-type":"item","numeric-id":4411404,"id":"Q4411404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b3d3752ff49380988aadf1a0a753bf4418f3b21","datavalue":{"value":{"amount":"+0.7799287438392639","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":"Q6199785$1B9CA1B8-CE06-4DD2-B469-62665C7F7BFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient semi-external depth-first search","badges":[]}}}}}