{"entities":{"Q442265":{"pageid":444032,"ns":120,"title":"Item:Q442265","lastrevid":61899921,"modified":"2026-04-11T02:25:45Z","type":"item","id":"Q442265","labels":{"en":{"language":"en","value":"More efficient periodic traversal in anonymous undirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064610"}},"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":"Q442265$057F42E0-AC61-4326-BF6C-8D3FBAFEADB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03c8452b10fa824403ad819835ccff6e85624dca","datavalue":{"value":{"text":"More efficient periodic traversal in anonymous undirected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q442265$0064F528-E592-4A7A-8E7D-EC6B50C053D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a959a8dfcdfc62f0d1fdce10992e3c3fa08de176","datavalue":{"value":"1246.68169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442265$4ECC3202-D61A-4C8D-AFF9-70CB36D24A23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f70bd5d665b09e37810d29837066cb82ce58a25","datavalue":{"value":{"entity-type":"item","numeric-id":203739,"id":"Q203739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442265$4517F04F-5374-493F-AF98-9BD94A673705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f2b4c9a46113f697ba4047f902f0607c7de7fd4","datavalue":{"value":{"entity-type":"item","numeric-id":294855,"id":"Q294855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442265$9A06BF1C-5577-43CA-A383-CEDB503C61AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e03a544155c4d1582c1f1543786065a3903cda4","datavalue":{"value":{"entity-type":"item","numeric-id":352242,"id":"Q352242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442265$9C139593-0653-4E3F-BBF0-38072D8CC3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c953cb58330590f2c9d911caeaec822e1c39e33","datavalue":{"value":{"entity-type":"item","numeric-id":265065,"id":"Q265065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442265$12ABDAE4-9E83-418F-98EE-722A11407840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2698a6dbb34bba1e27f1175b74c60c6505e07bb","datavalue":{"value":{"entity-type":"item","numeric-id":260257,"id":"Q260257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442265$76C39271-728E-4875-835A-FBF022A0B0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9dcda39597d4238d6ba54cace56a2e1a1e82d31","datavalue":{"value":{"entity-type":"item","numeric-id":294817,"id":"Q294817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442265$B26B91DE-79A4-41A3-982B-5B00625963E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8ed5d3e0b0bb90aea604314073e123413fc4078","datavalue":{"value":{"entity-type":"item","numeric-id":442264,"id":"Q442264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442265$F0F5A5FC-A776-4087-8332-F49F69C90877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f41f8cfc5980c764acbaaadca93e2342cae38fe","datavalue":{"value":{"entity-type":"item","numeric-id":256429,"id":"Q256429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442265$FB3AA788-08FF-4D0F-AC52-1591F9B25EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cbb2396fe0a458cf068e30ee0babf06e823066b","datavalue":{"value":{"entity-type":"item","numeric-id":414927,"id":"Q414927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442265$F92F9361-F8C7-4A7F-BD5C-7B3522DEB29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c362b99f42bd92c4cce09bec30cd5ef66de0dff5","datavalue":{"value":{"entity-type":"item","numeric-id":243587,"id":"Q243587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442265$D6074AF6-CA04-4B87-BF39-5955F9213DEC","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":"Q442265$ABD4459E-9736-43FB-BDFF-8AD554DABADC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a441d8d0715752b5706ed908d152eb5ee7e7874","datavalue":{"value":{"time":"+2012-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q442265$AF831389-80B7-473A-8772-D5301CD2CAB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442265$A8A69901-D57E-4F81-A2D1-9359D2C259F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442265$7F41F5FD-084E-4B70-8F5A-1FB32D307857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442265$10CF19F3-1939-4288-9FA1-9C12E586E8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"709ed67c42bb169499eabe0b6d04c203d4526e03","datavalue":{"value":"68T42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442265$F4E0D43A-D03D-425D-9769-301199A269D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442265$BCCB7ACF-7960-4BDD-BC05-E7C39571F7BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b68fa97532daad174951a960444d90c5be3e417","datavalue":{"value":"6064610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442265$BE20BDDC-2D9A-4F56-AA3F-4BBA85DCAD08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc9ba1d80a4775798df27c3ab61322b194e44df3","datavalue":{"value":"algorithms and data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q442265$CED30C3D-2A65-494E-A6AB-1B3C0ACEAE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bb610b7129e45c2757b3d6941cebe1b38af2df3","datavalue":{"value":"graph exploration","type":"string"},"datatype":"string"},"type":"statement","id":"Q442265$509EFAB7-8D50-49DC-9293-95CBB3582936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ee2768d16ef6910cf85f225cc8f78b44fc5c37","datavalue":{"value":"periodic graph traversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q442265$0EBCA6A1-C3B1-40B3-84D7-B40850B6410E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26b34706ff359da3cef073c654287a25ece04787","datavalue":{"value":"oblivious agent","type":"string"},"datatype":"string"},"type":"statement","id":"Q442265$74B9EE4B-E75F-4C0D-BCB0-AD1EB8B46BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4025c60ae13a1031c5d4649062174b589e9f75fd","datavalue":{"value":"constant-memory agent","type":"string"},"datatype":"string"},"type":"statement","id":"Q442265$DB7013B7-FE02-48F4-A49F-E1C8875F251E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f622c85f0e308b0030374abd577ffe0f7cce3e79","datavalue":{"value":"three-layer partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q442265$21D377CB-61D9-46D6-98BF-CEFBE294A21E","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":"Q442265$42295F4F-D36C-4EF7-B9FB-5DE432FDFADB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5e6619a5b5a2239f23edf67257c6c2efcfa07c3","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.01.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q442265$2D696AEF-D761-47A7-A610-17BA7DCCD1D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7f1514868cfb0ef71fdbcbab7b8c510ff328350","datavalue":{"value":"W2174851824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442265$F9A28115-01EC-43C6-B24C-29024E2BBDA4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f41a901fdc1312944c24bc26748a05b7e032e5b","datavalue":{"value":{"entity-type":"item","numeric-id":4191609,"id":"Q4191609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442265$3216B9C6-E1BA-4563-8676-2C484199171C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3b4cbd0eefd7c939851b7800abe7bcbb7802a6","datavalue":{"value":{"entity-type":"item","numeric-id":3890116,"id":"Q3890116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442265$812927EA-CDBC-4A41-A85D-A8BDF45E1AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d11776daee51ae75d99e963ac49251a85247ce4","datavalue":{"value":{"entity-type":"item","numeric-id":5710079,"id":"Q5710079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442265$D9D60264-3485-4BF9-85B5-7A8996B1EABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442265$3ADBF676-4D56-4A77-8598-C752B9FFD2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d2fe33b47d43663cb81ba6fde02bb5d66ada44","datavalue":{"value":{"entity-type":"item","numeric-id":931724,"id":"Q931724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442265$4F914CE1-A8AD-4E63-8EBD-C332E2186279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b2b70abf6fb9e04b0d4f76375fd264719273573","datavalue":{"value":{"entity-type":"item","numeric-id":935169,"id":"Q935169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442265$279AAFD3-9954-4AAB-9F61-9AB6682E0AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01e455e0b8d2b0f14b98f011acae5fad858432a2","datavalue":{"value":{"entity-type":"item","numeric-id":3182950,"id":"Q3182950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442265$788C840D-B3B1-4EAB-8BA8-9AC2DE92ECF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cabcc6c33339345a4333f2979adeb19662b919a","datavalue":{"value":{"entity-type":"item","numeric-id":3581436,"id":"Q3581436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442265$1FAC2104-976F-4D4C-8389-52391FCC6747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"079e0c9f74c53493210fb3daf2283c06d81e619f","datavalue":{"value":{"entity-type":"item","numeric-id":1143798,"id":"Q1143798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442265$DB2F4258-7765-495D-9B9D-BD1E502287C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42a5f6e7d15ef39ff5b558125506727265083664","datavalue":{"value":"10.1016/J.TCS.2012.01.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442265$59CD7031-D872-44A9-B48B-D0CF86DD7C58","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"816269af3e5c6a3f6593a43bf6b779701bfa1e09","datavalue":{"value":{"entity-type":"item","numeric-id":3408168,"id":"Q3408168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfd7d518b819be5d5e258bb755e2bbb8060265b4","datavalue":{"value":{"amount":"+0.9780232906341552","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":"Q442265$8212A97E-2AA0-4FA6-9A60-766EAF405782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d181f84e150ef33c24a9b559ce14eec644f20896","datavalue":{"value":{"entity-type":"item","numeric-id":931724,"id":"Q931724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd651072c2d62ea0442d091a021c60ac1e663d97","datavalue":{"value":{"amount":"+0.8949784636497498","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":"Q442265$47C3257A-811F-473D-9020-5FA5B9A4D8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5221f06d7ed30970d759525e8b4c1661aef06621","datavalue":{"value":{"entity-type":"item","numeric-id":5425957,"id":"Q5425957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b686a7ebfef738db86116496bb71b0d6ce382fbf","datavalue":{"value":{"amount":"+0.8923522233963013","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":"Q442265$C4177725-D6A9-4409-8587-39641D3E79F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfc30de30477dd0ccffc753169ccfe9c28befc40","datavalue":{"value":{"entity-type":"item","numeric-id":3613644,"id":"Q3613644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cbbeb810e641119951f99e1a9cd12957760bd14","datavalue":{"value":{"amount":"+0.8449417352676392","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":"Q442265$94E2E681-202A-4108-AFB7-B318698B6385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1863c7d02d9a63cc866b0c85ae1ed901f0fd39b","datavalue":{"value":{"entity-type":"item","numeric-id":935169,"id":"Q935169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d86a246cccd12634e1d15def71654aac86b4735a","datavalue":{"value":{"amount":"+0.8441439867019653","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":"Q442265$04FBD7B6-C951-4416-B674-640848A5C0CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"More efficient periodic traversal in anonymous undirected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/More_efficient_periodic_traversal_in_anonymous_undirected_graphs"}}}}}