{"entities":{"Q935471":{"pageid":937319,"ns":120,"title":"Item:Q935471","lastrevid":65494380,"modified":"2026-04-12T02:59:19Z","type":"item","id":"Q935471","labels":{"en":{"language":"en","value":"Memoryless search algorithms in a network with faulty advice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5307114"}},"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":"Q935471$73225D3B-F745-464D-8171-564AF0CECF2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"856978cf6ddddec8678842eebc031e6b11a0021f","datavalue":{"value":{"text":"Memoryless search algorithms in a network with faulty advice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q935471$03616BF7-1AD1-4779-87E0-57C871F62B0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed75b395ce8175c92efe64d86ab0c13e25075c1e","datavalue":{"value":"1146.68015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935471$6197E85C-03DC-490B-BDDA-3A24E6AE1749","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"88a28350b7fc6d9ebc45f0b7f422588d5d8783ab","datavalue":{"value":{"entity-type":"item","numeric-id":265064,"id":"Q265064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935471$C5C869FB-010F-426F-928E-332EA2DC331C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca17c9763199648715858433b15ebaf2ef36218b","datavalue":{"value":{"entity-type":"item","numeric-id":215100,"id":"Q215100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935471$D12C90FA-0BF0-4A86-8528-D4CE1D4AB460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3510588941215065bc6a9d8f23e378fe2770ea1f","datavalue":{"value":{"entity-type":"item","numeric-id":215101,"id":"Q215101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935471$03F80EA1-0F4B-45FA-A536-BDC9F38D2909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fda7304dd0fda467016dd9372b1deb5bedd86dc8","datavalue":{"value":{"entity-type":"item","numeric-id":294757,"id":"Q294757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935471$104ED507-DB09-403B-9FFE-06800E4136D7","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":"Q935471$F0256838-B7A4-49D0-8628-39640727DBC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"450d2294b845f0f9561a47040d8b62e63dee0412","datavalue":{"value":{"time":"+2008-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q935471$ECE2F7D6-4F27-444E-9B2B-4DB3CA9C616B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935471$04DFB05C-4FCD-4892-9FFC-7F8709D91070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935471$C8D64D25-C8DE-4760-9D73-412907D3B2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935471$C48378BE-451E-4FDD-BBF7-67CB408302E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935471$7BB84CD2-3975-478B-A21F-B37F097D983D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935471$8AD4DFAB-2133-4AC1-ACAA-E47ADDDB8C41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5c38d89755780b640bd16465064c3bb3704cd1a","datavalue":{"value":"5307114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935471$C20AC0CC-6711-4295-9219-24E6B210C278","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q935471$FEACBAD8-E74E-4400-A68F-FC362D85559F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b1ef3b5168014e4dff6d36bee11f346c03af229","datavalue":{"value":"mobile agent computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q935471$9670A167-26AD-4BE4-87B5-BEFF527733E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q935471$36B5DF5D-1E07-42BA-9F54-E0B3F1CAA505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b322c03f72bfbe9e7516683225803e7e94a5704f","datavalue":{"value":"graph searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q935471$25E7895B-5A49-409C-A4AA-8B5219030226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08099453cfa21d5ca2f3d44f900b12719a5474d0","datavalue":{"value":"random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q935471$A052823D-6714-4BAC-8BAE-A1027AF136AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18dd4c57d0a92c4564c277e6f75f0bdc7d67d39c","datavalue":{"value":"faulty networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q935471$CDC911B5-79E2-4A8F-9AC1-4060161C5C22","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":"Q935471$FF9B4840-47E2-490B-BA75-01DF75B9A8C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30d74592518f62b6384b065df2afad065d476467","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.04.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q935471$C6EBFFF7-D4E0-470D-B1DA-A9B5ACAA6840","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8947cdf490952ecd4db9d3cc73efc2c4fb0b8732","datavalue":{"value":"W1977603728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935471$9A8A7321-5825-43F5-9E2D-AF0AA5BBA6D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8d0351f576774fe0a9b9ca2d5be344f0ae440d8","datavalue":{"value":{"entity-type":"item","numeric-id":1912749,"id":"Q1912749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935471$9538D2BA-9438-4734-AE19-B240A1713DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4e1e00bde1ecc4cbfa7a8cd4826e0f1dd7b0c7c","datavalue":{"value":{"entity-type":"item","numeric-id":1422406,"id":"Q1422406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935471$3FC58C19-9CFE-4B37-AC10-7F3871F6E22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deb2bef9154cb8af1c2ee3d568bb4f364c3d7e13","datavalue":{"value":{"entity-type":"item","numeric-id":2765224,"id":"Q2765224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935471$746FA7A6-4000-4AB6-8116-B953A987A7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0c81cf57962b4ea32f89be37b697f25bdcaa895","datavalue":{"value":{"entity-type":"item","numeric-id":4432766,"id":"Q4432766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935471$38A8598E-CA7E-43CA-9FBC-CBF2C16A9E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b45fead44e15b3ba7a1a7537ba79dc4cfa9cfc8","datavalue":{"value":{"entity-type":"item","numeric-id":4337696,"id":"Q4337696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935471$01F6ED87-230E-405D-BEA6-9756C1654D44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d857fc7d30532d92a7ec4cb33975221c2f69df13","datavalue":{"value":"10.1016/J.TCS.2008.04.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935471$39DA156B-6C6E-464B-9E1C-D577A90BCDA6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b60e0ebc57e3b9e32a3219ec2bf01b15182a4b77","datavalue":{"value":{"entity-type":"item","numeric-id":3128931,"id":"Q3128931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b01def2aec58a7586c57215b89aaee18e14b6864","datavalue":{"value":{"amount":"+0.8256971","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935471$A5902841-2106-4BB9-95CF-8AF77BAE1FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aaad8d1aff37e061daf84bddf7eb46410318dfb","datavalue":{"value":{"entity-type":"item","numeric-id":4909402,"id":"Q4909402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d88797b7e7d2a0ecbcbd21a39800b0d7ab1d649","datavalue":{"value":{"amount":"+0.8229585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935471$60C08139-BBAE-49FB-9C5A-E4427EAFE021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2068c7d3cc2c3b44f80f3f4868d377d68b210a2f","datavalue":{"value":{"entity-type":"item","numeric-id":5458311,"id":"Q5458311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd5a68c45c035465693ad50c314eee280746e17a","datavalue":{"value":{"amount":"+0.82163703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935471$69A0F61B-893F-4ECA-AD38-3B436E7A9225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"422a0c733cce9fac7fe345daf1f8646ca2acbc57","datavalue":{"value":{"entity-type":"item","numeric-id":3078602,"id":"Q3078602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd5a68c45c035465693ad50c314eee280746e17a","datavalue":{"value":{"amount":"+0.82163703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935471$C5110AE7-5D15-4A28-93A8-83DD653F079A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c065aa65fe3d4daddc9c8f1edf68bf9f4806a9f2","datavalue":{"value":{"entity-type":"item","numeric-id":1585493,"id":"Q1585493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"631162e75df4ac2f208c9f84aab8509902af2462","datavalue":{"value":{"amount":"+0.8197679","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935471$ADFF7232-A9C6-4947-BEA0-D464DCE6864A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa6814011d693a1c9d8219d2f571e28330488a72","datavalue":{"value":{"entity-type":"item","numeric-id":3613767,"id":"Q3613767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1a5e887b10091f6d2930a2efd47e00ee60249e5","datavalue":{"value":{"amount":"+0.817448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935471$F5AD3AC3-DD06-4DDD-AF5E-F1A7828D5262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"179c46d5d67d8c70ebf7d6d91efe459fc46cb66e","datavalue":{"value":{"entity-type":"item","numeric-id":1035681,"id":"Q1035681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1a5e887b10091f6d2930a2efd47e00ee60249e5","datavalue":{"value":{"amount":"+0.817448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935471$8D3B0FB9-6FD7-425B-8889-12E707BE8AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bbfe20bfd5ec58f27bb6e8881be6080f6d1fe16","datavalue":{"value":{"entity-type":"item","numeric-id":5491023,"id":"Q5491023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15e1f0d6bf4f0e5b8637929990e2be376991fce3","datavalue":{"value":{"amount":"+0.81509143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935471$FF6AC57C-8060-4B70-A3BE-A19417F0BCBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e493da36f34122213c18d86ee2258fc7054a2211","datavalue":{"value":{"entity-type":"item","numeric-id":5467087,"id":"Q5467087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26b6820cab69e8e84542e1e747f0562fec0a6c1f","datavalue":{"value":{"amount":"+0.8131734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935471$B8CDACB1-7DD1-41E2-8C9B-6DEE7DE0A8C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Memoryless search algorithms in a network with faulty advice","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Memoryless_search_algorithms_in_a_network_with_faulty_advice"}}}}}