{"entities":{"Q835024":{"pageid":836872,"ns":120,"title":"Item:Q835024","lastrevid":64695033,"modified":"2026-04-11T21:36:52Z","type":"item","id":"Q835024","labels":{"en":{"language":"en","value":"External-memory depth-first search algorithm for solid grid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5599204"}},"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":"Q835024$F4A6AAB2-1CF5-4E69-9374-7216034C404E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80971d34dbe05581463d2af4fba5a1a641685cb0","datavalue":{"value":{"text":"External-memory depth-first search algorithm for solid grid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q835024$C2042599-6560-4DE7-9CC4-E987AF50D68E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"021bdeed30245be15ffaf674487fc0f406ad02fb","datavalue":{"value":"1173.68605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835024$EDDBB954-0772-4C31-85F7-123F90430C18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f86cb157a2927d1cca9fb8a2c49a7062a8fb49d","datavalue":{"value":{"entity-type":"item","numeric-id":835022,"id":"Q835022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835024$87F6D9EE-8FFD-4EF2-A21A-7A02B8D5131C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2a4bd0118441aece1c16caf79f4811a5e9e1cf5","datavalue":{"value":{"entity-type":"item","numeric-id":835023,"id":"Q835023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835024$51462D4E-CE20-4702-9D11-7E59B4F50019","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835024$2D0319EF-28E1-4C30-B9A8-7D45053FA799","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53d537450d777afe86620348ba62a2bca3ff92d2","datavalue":{"value":{"time":"+2009-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q835024$14D5FA99-B71D-4420-9916-BB20ECDFEADF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835024$DB3A08EB-D3E4-40AD-A0CB-9856F0E02D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835024$64BB86BA-CAF8-41F1-A948-F8893F058064","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"060ca42919b5c6c3cbdfff162aef778e5fcd959b","datavalue":{"value":"5599204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835024$35956D44-1B0F-4AA4-8D01-D51127B7B8F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2981c70e25f393931808a577f04e60501f66100","datavalue":{"value":"I/O-complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q835024$3B72E538-13DA-4F79-8D3A-C2308D807FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60710d482716a6f090ce4d9d23cdac7716159955","datavalue":{"value":"external-memory algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q835024$BE68F594-4B94-4D5D-86ED-2E68B0D23328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q835024$951AE395-792A-437C-8623-011BFA74170C","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":"Q835024$7A469EE7-8A23-49CA-A515-00D282261FA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c8b10c050bcd0558f3abaf69aba858df4abfa99","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.09.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q835024$F74EBF1C-05EB-40E6-8C87-1F348121218F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce2991e6d00650da848bc8029f533405cceaa164","datavalue":{"value":"W2033680271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835024$12EDDC3E-CA27-40B2-A75A-6A7439B23856","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eac96ac3712878048576fe584c9c90d0682046aa","datavalue":{"value":{"entity-type":"item","numeric-id":4435346,"id":"Q4435346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835024$3E470D5E-60A6-43FB-9CE6-310A80906956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5858c93f61800d93fa43dfe280748e5691162d1","datavalue":{"value":{"entity-type":"item","numeric-id":5463423,"id":"Q5463423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835024$257656CB-E131-4DC4-B5B1-C08ED279C1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f74d282bf0ecc5512bfda0ec62f76dd39a13f9","datavalue":{"value":{"entity-type":"item","numeric-id":4952671,"id":"Q4952671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835024$3C053EBA-851D-4C92-80C9-83ACAB1ECE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8595f94564ff1196fe4759b4d70faeb977e75c0","datavalue":{"value":{"entity-type":"item","numeric-id":3742757,"id":"Q3742757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835024$CE2640B1-F214-45F9-BD07-E2AB83245359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ccb1e5bcd70dfa47787a4c486db0674f7a618d","datavalue":{"value":{"entity-type":"item","numeric-id":4886043,"id":"Q4886043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835024$FC3B5D1B-7963-49AD-AF2A-411A4C359DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835024$F6777F84-A09A-44EB-A3A9-0710704FD4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3f5fc22492cc4762d470fd41a924d92cb43a360","datavalue":{"value":{"entity-type":"item","numeric-id":4828956,"id":"Q4828956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835024$D49D9D00-DF6F-4C35-AFA6-2F737E236007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ebd781793b1518760a540fffffc13ca8ca2205e","datavalue":{"value":{"entity-type":"item","numeric-id":2768276,"id":"Q2768276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835024$3485EC0D-BEDA-4B64-B018-64113015C534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd165aa1787f700483c7fe39b997fd0a54aa1b2","datavalue":{"value":{"entity-type":"item","numeric-id":4252349,"id":"Q4252349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835024$0641C3EE-7BED-4E1E-BE38-370187CDC0A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6765f0995de64cc085343aa11a5d81c6bc1dcc5","datavalue":{"value":"10.1016/J.IPL.2004.09.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835024$D3340DAD-2A88-414E-B522-62B83DF57130","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":"7f64a45019e8a100c921241ad866ca1094d426e8","datavalue":{"value":{"amount":"+0.9511038064956664","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":"Q835024$2461471A-896E-47AB-83D1-6BF2F4186C11","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":"bfc2814f0f583a475223628c53a413d6f53a7100","datavalue":{"value":{"amount":"+0.8517854809761047","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":"Q835024$FBFCC311-E8E7-4E47-B3C5-8F1E32398F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b10c6356019d396a41c12eb35cda55a1ada33908","datavalue":{"value":{"entity-type":"item","numeric-id":4886043,"id":"Q4886043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c027f47d7fe69472cda28900026068c2f14c09d6","datavalue":{"value":{"amount":"+0.8513174057006836","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":"Q835024$D9AB1B85-675B-47FF-A493-2E4E5A58B991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b160c5621d33aeddf3155afc874a12512d452d4c","datavalue":{"value":{"entity-type":"item","numeric-id":4778580,"id":"Q4778580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9804ecec0881efe9d59dfa99befb5fd70c305680","datavalue":{"value":{"amount":"+0.8390694856643677","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":"Q835024$F25942B0-CA48-476B-A28A-D1D0915A8B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2b8e801b124ceb1c7aee0e94e07d5247dda314b","datavalue":{"value":{"entity-type":"item","numeric-id":2768276,"id":"Q2768276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e22a6e5442ac45b5027eeb0835f07f499dacdf9","datavalue":{"value":{"amount":"+0.8254174590110779","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":"Q835024$7ED20A2D-7930-416E-A29C-19ABCEC8E53B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"External-memory depth-first search algorithm for solid grid graphs","badges":[]}}}}}