{"entities":{"Q758183":{"pageid":760032,"ns":120,"title":"Item:Q758183","lastrevid":64148823,"modified":"2026-04-11T17:57:54Z","type":"item","id":"Q758183","labels":{"en":{"language":"en","value":"Resource finding in store-and-forward networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4195143"}},"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":"Q758183$521AD5F7-04B4-4E88-93B5-6A0DAB55D985","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c0575bcf41a8c81497df850aede3dc98c30643a","datavalue":{"value":{"text":"Resource finding in store-and-forward networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q758183$496C0D99-2812-452E-9618-3CC94A26CF94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3ee0dafd1d62c1eb0ec4a7fb2968d63cf42a618","datavalue":{"value":"0724.68007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758183$2E5F31C1-832F-4143-9B4D-600921AF48B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13737cfe56eba5ca6a544e6623f77dce236b43ba","datavalue":{"value":"10.1007/BF01178681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758183$0AC01E17-FEB6-4A70-9AFE-D37A639388EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e35bdbf93276a2d4746c73c47c2ff2568586025","datavalue":{"value":{"entity-type":"item","numeric-id":758180,"id":"Q758180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758183$D2782EF6-E8F0-4DFC-90FF-1C69E08427A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"794b7f5868a6be91e7e8ccdbacc25ee93bfef7af","datavalue":{"value":{"entity-type":"item","numeric-id":758181,"id":"Q758181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758183$F27965F2-B357-4260-AA5F-75153ABC1D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0bd4f48426090e0293164845be4cec513d624ac","datavalue":{"value":{"entity-type":"item","numeric-id":758182,"id":"Q758182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758183$A153BB1F-2FDC-4A50-9369-2DD146E3D164","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758183$C9459BE6-FE43-4304-96B1-505451F70D30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q758183$3B845F23-2A79-4E1C-8EA6-D78335F457EA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fdfbf169b8c217f761d83180077f7d27214b4484","datavalue":{"value":"The paper presents a model of the process of searching for a resource in a distributed system whose nodes are connected through a store-and- forward network. Based on this model, the authors show a lower bound on the number of messages needed to find a resource when nothing is known about the location of the resource. The model also helps to establish some results about the complexity of finding optimal algorithms to locate a resource when the probability distribution for the location of the resource in the network is known. It is also shown that the optimization problem is NP-hard for general networks. Finally, an algorithm for tree networks is presented which can be specialized to polynomial algorithms for special kinds of trees. An application of this algorithm for path networks can be adapted to find optimal search algorithms for bidirectional ring networks.","type":"string"},"datatype":"string"},"type":"statement","id":"Q758183$4F9E3A73-941D-4B1D-9885-F6EF98B9369D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758183$7526D03D-F787-4648-A529-970539A52DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758183$2668CCC0-4B58-4912-B047-4C865BF691B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"961193a6b51f2c2936e9e090950109f704826a69","datavalue":{"value":"4195143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758183$14A44F19-FD43-432E-A6F2-814D0CCB28C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59def1123a202aafb19baf5866a3fe8980da8247","datavalue":{"value":"resource finding","type":"string"},"datatype":"string"},"type":"statement","id":"Q758183$4B476134-A8DD-415A-B13D-0CA427E233CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e225ac4aec700ae2c67cab0cb7802b0627e7a3da","datavalue":{"value":"distributed system","type":"string"},"datatype":"string"},"type":"statement","id":"Q758183$2F235458-C5EF-436F-83E0-6BA76E852FDC","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":"Q758183$11FA16E1-2AA8-4726-8B96-D0C669044E91","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e2648765a893003b86a619a42e6572ac915550","datavalue":{"value":{"entity-type":"item","numeric-id":1107317,"id":"Q1107317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758183$18A9D932-2D00-4FC3-B4ED-F758D834A167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaae1d7581e4fc2dfcc14b4f851a89acdd30b8b4","datavalue":{"value":{"entity-type":"item","numeric-id":3833854,"id":"Q3833854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758183$113DC61B-2370-491D-B5C3-F90246024336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"038ba730ec78a950d2dda5f342bb3f3aeb9fb8a7","datavalue":{"value":{"entity-type":"item","numeric-id":1232357,"id":"Q1232357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758183$F3DC08A4-9B26-4217-8818-48F7C8CF7AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df5603ca82d8ba1330c013f42c325ce956b8cba7","datavalue":{"value":{"entity-type":"item","numeric-id":5636678,"id":"Q5636678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758183$D157F6F2-EF32-4D91-BC30-6BE2632F62FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd77c94f4b2c8f5a6a9cd9f2120762c566303527","datavalue":{"value":{"entity-type":"item","numeric-id":4165127,"id":"Q4165127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758183$576FBBC4-CE51-4EA3-95F0-2CD408E4D436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6873e217fa14d8d61b078525075498902f69fdce","datavalue":{"value":{"entity-type":"item","numeric-id":3777477,"id":"Q3777477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758183$C0B0B987-6FFC-4283-9B99-0277850B8544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e235b1e856f674628ea45299d84fda7e204eaef1","datavalue":{"value":{"entity-type":"item","numeric-id":3208679,"id":"Q3208679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758183$C474D6EC-03D9-4CC1-849A-C1101B576E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"722ea1ea71e3893054e2fd9d403afb418fe9b739","datavalue":{"value":{"entity-type":"item","numeric-id":4724426,"id":"Q4724426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758183$41935F1F-E42E-4676-A56E-5B9E0976B6D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6055bc78de00f11bb8e247cf22f8ee72a6b92962","datavalue":{"value":"https://doi.org/10.1007/bf01178681","type":"string"},"datatype":"url"},"type":"statement","id":"Q758183$D32C2AAD-2547-4C24-A717-6003C8D9E344","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82dd59505e4078877992a68889d33cc54bf2144e","datavalue":{"value":"W2100623518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758183$832F6C9D-011E-4A33-B063-7DC8D8209D6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fa15342e40860170fdb472cd75c36e24421234d","datavalue":{"value":{"entity-type":"item","numeric-id":1879187,"id":"Q1879187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c42bf73f6a0cecbd959dec474f560fadc24110fe","datavalue":{"value":{"amount":"+0.773945689201355","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":"Q758183$4B7F7E8E-D6D0-4C8F-A03F-28FF25032F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68df5c1c915f56defd30be61cdb82d4d586494a5","datavalue":{"value":{"entity-type":"item","numeric-id":5920575,"id":"Q5920575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8103308d8a0c98d8d78bce33d0160aabe035b598","datavalue":{"value":{"amount":"+0.7591680884361267","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":"Q758183$B2CC4C83-5303-4CB0-A11E-B0BA68596660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ca78497e90d2224b82d845f18d17d62496c9460","datavalue":{"value":{"entity-type":"item","numeric-id":5892139,"id":"Q5892139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da5f95955bad47d5a7e4c780c819b3c5b4717d10","datavalue":{"value":{"amount":"+0.7551875114440918","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":"Q758183$26843D91-FAB5-4DC7-A4C8-B2E936FDF1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54515fcf360b468d04acad12ee06e32b88f9a0b2","datavalue":{"value":{"entity-type":"item","numeric-id":2796278,"id":"Q2796278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12678247a632efc484eb7b0e5eb13db0037646ea","datavalue":{"value":{"amount":"+0.7450094223022461","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":"Q758183$6D40BD71-02BB-442D-8424-9166608CF62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebfd183d240f2a25e453708f3c366fad2181e6e5","datavalue":{"value":{"entity-type":"item","numeric-id":2868642,"id":"Q2868642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eb14d2697e72ad3e76a3d145e4de775312d31c8","datavalue":{"value":{"amount":"+0.7444384694099426","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":"Q758183$3DE0CDB7-14B5-4A59-9AC9-54037011A880","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Resource finding in store-and-forward networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Resource_finding_in_store-and-forward_networks"}}}}}