{"entities":{"Q1022598":{"pageid":1024446,"ns":120,"title":"Item:Q1022598","lastrevid":66635973,"modified":"2026-04-12T11:27:18Z","type":"item","id":"Q1022598","labels":{"en":{"language":"en","value":"An external-memory depth-first search algorithm for general grid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5567390"}},"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":"Q1022598$8B67C5B0-5045-4DB7-BF8A-63D16E03F087","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40de05d29ce0df524a196b39e58e63ddf70a3608","datavalue":{"value":{"text":"An external-memory depth-first search algorithm for general grid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1022598$5B1F4BFB-97D7-412B-8542-94FCBF44D6BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59fe7a94b58006937e25cb38d144dd6c43a5d58e","datavalue":{"value":"1162.05358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022598$2D7A5F9F-A54A-456C-9788-A9028FDB0CFD","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":"Q1022598$128071B5-69EE-4899-9327-1BA4CEBCC52A","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":"Q1022598$4CBE219D-BBA3-4105-AC43-214D467613BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022598$D7F5CDA9-8897-4E61-81B2-3B598AB1A68E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7659418f47971176c1d63e702a1edc8a5abafc23","datavalue":{"value":{"time":"+2009-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1022598$290B42F2-A503-4C0F-9AED-7810C1D40B3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022598$0393C0B2-0C34-4FFF-B97D-103F60A3078B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022598$302F0517-911A-4266-9E38-C5F511946DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022598$162527C1-1E8E-4103-9F42-4E1D2E160C31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0ead8627e7026c2f6cc3238ac0da1a6642bda29","datavalue":{"value":"5567390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022598$CB714FB7-3461-4D13-8ECA-C8DB73ACEC9C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2981c70e25f393931808a577f04e60501f66100","datavalue":{"value":"I/O-complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022598$2F60B1A2-3A03-4B46-BFD5-133F1F71EB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60710d482716a6f090ce4d9d23cdac7716159955","datavalue":{"value":"external-memory algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022598$584E9EBD-C8FA-4D3D-ABB3-5E8B6810B3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022598$5F63D7C6-2703-49FF-B7B9-031028D138A6","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":"Q1022598$D83455D1-AB77-4A3D-BFCF-97D023086F4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d64b36d2862800742392c6e6b807ebffd34156d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.12.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q1022598$E92D3481-BA98-408A-BCDC-CDD755768495","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7fd391fb925158ce13160e306d532158d0c7fd2","datavalue":{"value":"W2057543761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022598$028FC980-FADE-4A99-A81F-399790F2A451","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":"Q1022598$2DC190E3-3B5B-41DF-AC93-70A856698894","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":"Q1022598$828F9CF0-F8F5-4C08-891D-B43DD0307807","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":"Q1022598$D7B3080E-59E9-4D7E-AC88-4AEB2B78DBE6","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":"Q1022598$6B2C3F43-7D2D-47E5-9913-341D6933518B","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":"Q1022598$4F8F1631-05B8-4FA1-A0D0-5E4B8A561BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022598$A11C50A6-FAB8-4BE2-8975-ACDB24A4DEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acbfc82a127041c33a761a7d4d98034655bb4252","datavalue":{"value":{"entity-type":"item","numeric-id":835024,"id":"Q835024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022598$6477F750-574D-41F1-ACE0-70903485E772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4b824e6302b8f24ab0775ba80b2b2a8b2fc1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1861568,"id":"Q1861568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022598$46AB1E21-4ACF-4E13-AF48-5214F74BF0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"529d2ee2c58841ca929cd30b6cb98c55ae6c3a2f","datavalue":{"value":{"entity-type":"item","numeric-id":3801100,"id":"Q3801100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022598$B30B36B3-C956-442F-913E-B90BAB023C00","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":"Q1022598$3E00B463-3BAE-4D29-BA99-B84804AB4693","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":"Q1022598$963EFAFC-1618-4985-B897-6F4B73ABC1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97971c9576357e8c2862bb35351a38f88c5153f2","datavalue":{"value":{"entity-type":"item","numeric-id":1403156,"id":"Q1403156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022598$DEBDCE89-D002-46E0-9005-2D6EC8636A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b3023ab2e96c7839c0565934faddc8d14acbd4","datavalue":{"value":{"entity-type":"item","numeric-id":1085169,"id":"Q1085169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022598$9C83720C-9AE8-4367-8CA4-DA0D6DE5507C","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":"Q1022598$702D4894-339A-4272-AC09-533DEAFA490A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3b7f421571a2d71ea5ce0028ff1487f50f83aed","datavalue":{"value":{"entity-type":"item","numeric-id":3753502,"id":"Q3753502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022598$B1DB7F57-A463-4187-AE4D-35E1B7D3BB31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"305fe745ace38ebe52e2976d8175dfa81f64fe42","datavalue":{"value":"10.1016/J.TCS.2006.12.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022598$3CDF2C8F-76EA-4420-B808-55161ECE87DA","rank":"normal"}],"P1643":[{"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":"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":"Q1022598$B6F086D3-43A3-4EA7-A541-9DB5E61C057E","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":"6e5837546b780dd98a69c1957b7970003374d7ba","datavalue":{"value":{"amount":"+0.82566237449646","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":"Q1022598$870D917E-D9DD-4778-8DC9-2F7CA904E0DF","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":"4781c02ff547d1e2ecef0dc3c5f552cddb36d5d7","datavalue":{"value":{"amount":"+0.8254056572914124","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":"Q1022598$0DC22D47-2AE2-41F8-8417-8CEDC4E360C6","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":"86ab43feb6d2fb20eb8956109967c021dcbf35c9","datavalue":{"value":{"amount":"+0.8147755861282349","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":"Q1022598$3503FACD-662C-439C-8A33-438A599FB3C1","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":"1d05dffeeab3e2a1d375b6ee1566da2e68f7ba5a","datavalue":{"value":{"amount":"+0.8144599199295044","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":"Q1022598$1FC81BD7-E831-43B4-B633-3979E474ACC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An external-memory depth-first search algorithm for general grid graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_external-memory_depth-first_search_algorithm_for_general_grid_graphs"}}}}}