{"entities":{"Q2429351":{"pageid":2440094,"ns":120,"title":"Item:Q2429351","lastrevid":74310579,"modified":"2026-04-14T19:28:54Z","type":"item","id":"Q2429351","labels":{"en":{"language":"en","value":"A distributed algorithm for computing the node search number in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6028481"}},"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":"Q2429351$EF0A05DB-2823-46F4-8428-A84DBB4B97BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93257cb1d33fa07c518b8487b03ae07621006d8e","datavalue":{"value":{"text":"A distributed algorithm for computing the node search number in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2429351$0FCA7225-9D53-430E-8BED-0F5B00D64272","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e76a38c11af2a51239253bbb52865e3741941ea4","datavalue":{"value":"1236.68288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429351$204BA312-5212-49B4-BDDB-1390EE7CE9E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3981e78e5460c4a77f7e4f0f45b5608b9a0a074c","datavalue":{"value":{"entity-type":"item","numeric-id":301595,"id":"Q301595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429351$31233768-DCA5-4876-A8B1-173AA4E07002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cd047b12c922a4fa1827680f000b5ba91117dfb","datavalue":{"value":{"entity-type":"item","numeric-id":455961,"id":"Q455961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429351$07BC0185-B28F-44FC-B4CA-112172703E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04ec700e061bdb189aab9730bc61f65cc50739ee","datavalue":{"value":{"entity-type":"item","numeric-id":638537,"id":"Q638537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429351$156BC799-D9EB-4C9A-B815-4B9C9279186E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429351$1D2142CA-A27E-4294-AE4C-C7CE7314C727","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52b04daa1d703ea977748e4d42defef3819c2dd9","datavalue":{"value":{"time":"+2012-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2429351$1ED6F1EC-4C09-49B4-9A73-A6DA0AB31B47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c78e753bf35a18506cf90430365fb074c02d98ff","datavalue":{"value":"https://hal.inria.fr/inria-00587819/file/paper-noformat.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2429351$3E1CA992-E19F-4B29-8329-86AEE53C2FF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429351$3AEEC9C5-B948-4435-B504-B9957EA5643B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429351$5A925E5C-856B-4006-9573-8A28E3C592A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429351$0233E322-4B96-4FF1-8AAD-1352F30304DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3364df6786a5c312d0cfa99c0151047daddd4a6","datavalue":{"value":"6028481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429351$2EC8CA2E-077E-4076-BF73-9809AB252892","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429351$B7C0B8E3-3C58-4F9D-908A-E361952D933D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14c4b03425c57a98a8efec3c32028b2b33cf31fe","datavalue":{"value":"edge search number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429351$DFD575F2-6EDC-4C3B-B1B0-D8356D201F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b322c03f72bfbe9e7516683225803e7e94a5704f","datavalue":{"value":"graph searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429351$9CF2B077-AFBE-409D-B44E-88E1656ED987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e23841364317cf4dc419a743fb04528bbb2547f9","datavalue":{"value":"node search number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429351$BB941312-68CC-4251-956F-B3446817EE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429351$0AA664F4-1EF0-4174-8B84-0D01502DEED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22d9de355019bb58cc6a1a4784456fbaefa6491c","datavalue":{"value":"process number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429351$DF0BFDED-3FAF-4D65-83CA-40433163CF17","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":"Q2429351$F098F880-0680-47E2-BFD4-D8EF00EF9F59","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e186a9918babeb0e5b6752348d94fb9991c0ccd","datavalue":{"value":"W1974794965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429351$34058D1B-6360-4E1C-9A79-A9B5EBA28B8B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63ea95a8852992c77c8922d3b7ba23785ca78f9","datavalue":{"value":{"entity-type":"item","numeric-id":5902509,"id":"Q5902509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429351$6BD28933-BB4A-4DB8-A8B6-2C47258984A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e70e0a80c2619e492e0f37584c6550c9ec5c349d","datavalue":{"value":{"entity-type":"item","numeric-id":2275910,"id":"Q2275910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429351$670FD581-25F5-493E-97F5-9C0D1AEB3EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f243674681d1c639e048cdd5900f8a294f117f74","datavalue":{"value":{"entity-type":"item","numeric-id":1333276,"id":"Q1333276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429351$39D89738-D06A-47A4-A1BD-69224108AE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2fbd2754e37e22900c4380c67d1793f42d12b2","datavalue":{"value":{"entity-type":"item","numeric-id":1024783,"id":"Q1024783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429351$D437E8B6-144C-470D-BB2F-F3B9C40B8931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c3f37d72c4bc2b5c05dbdc00df58f67ce69efc","datavalue":{"value":{"entity-type":"item","numeric-id":930895,"id":"Q930895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429351$E66C04E5-30A4-4A9D-82A5-B886CD88D3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5213f537a6a2b1405dcecfffc8095b5edc2ade82","datavalue":{"value":{"entity-type":"item","numeric-id":3351169,"id":"Q3351169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429351$435C8140-A3D2-4E35-931A-497D97755F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be10485a6af6ddeff3f30e61d8cb8138052bc4bf","datavalue":{"value":{"entity-type":"item","numeric-id":1198094,"id":"Q1198094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429351$20C2D37A-1533-4288-963A-A5CF7EDECCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256376258f0dacc6c84417f2d334937ae797b5c7","datavalue":{"value":{"entity-type":"item","numeric-id":1821562,"id":"Q1821562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429351$A7F1E7A9-DB52-40DD-87B4-A3AB8A41135D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73de5d06b50821afae240d17120a93d4c93bd6f1","datavalue":{"value":{"entity-type":"item","numeric-id":5286162,"id":"Q5286162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429351$F5087443-FDF7-4B55-800B-8E363CA80355","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":"Q2429351$54B1DF17-3F58-427E-849C-313D9D3F69F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34c026a02f9efcaa6bfec28f879851e504d0c0f2","datavalue":{"value":{"entity-type":"item","numeric-id":5321709,"id":"Q5321709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429351$708573CF-E56B-4B58-9A5A-BD29D853576D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04113c41d821acbd78bb20758aee4a9207f1f624","datavalue":{"value":{"entity-type":"item","numeric-id":1575444,"id":"Q1575444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429351$D4320188-9919-4B4C-B632-949098807EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429351$EE6D6000-D1D1-4AC3-AA01-983581FB2B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6d2d29d73f0ea422a4aca8e6589612d967f4824","datavalue":{"value":{"entity-type":"item","numeric-id":3197842,"id":"Q3197842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429351$52065802-2BBD-40F5-A73A-6BE47DD9117B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe1b426b3553d8a26268f3aa41dc7ad3ca504bc","datavalue":{"value":{"entity-type":"item","numeric-id":4420425,"id":"Q4420425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429351$0142004B-DC37-445E-9CE0-893988048E8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"266ccf27768c1a286d3b2709ec09f8d1e70f6141","datavalue":{"value":"10.1007/S00453-011-9524-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429351$C794ADAD-042B-4DBA-A31C-1BE6545D4F93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"913d19b86956a39558e080e09e31b47d27a465be","datavalue":{"value":{"entity-type":"item","numeric-id":1575444,"id":"Q1575444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7a68b4ea483fa5133112ace802c92a3cdb86a03","datavalue":{"value":{"amount":"+0.7887987494468689","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":"Q2429351$61DF1293-634F-420C-BE08-1F3AEFC49F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bb9df0f0591d077f7437618510f7e8bf73adf98","datavalue":{"value":{"entity-type":"item","numeric-id":4218431,"id":"Q4218431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"083d0e39d408d64f8754cac5e9cdc83f4da94919","datavalue":{"value":{"amount":"+0.7884228825569153","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":"Q2429351$41AFA2D6-2994-411A-9221-BE1B05D6C75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db82a50b39380aa26a9f3580d8dea9e51803a96e","datavalue":{"value":{"entity-type":"item","numeric-id":2377133,"id":"Q2377133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"083d0e39d408d64f8754cac5e9cdc83f4da94919","datavalue":{"value":{"amount":"+0.7884228825569153","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":"Q2429351$D612E76E-3563-4E21-8C7A-2F960D20720E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9a7d9b5a50e25f6bd7fd563a8132fb6ef433e56","datavalue":{"value":{"entity-type":"item","numeric-id":3793745,"id":"Q3793745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00df5eb3548b01c305324d8d5a837daddbfc6b30","datavalue":{"value":{"amount":"+0.7718623876571655","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":"Q2429351$F08EEB4E-DC78-4489-8D1E-96918BB0F628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0d9b0004683a802f2a323bdce36424b19c72163","datavalue":{"value":{"entity-type":"item","numeric-id":1349993,"id":"Q1349993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75e01b8b15cac78f801f7f9dc16eafca859e5b85","datavalue":{"value":{"amount":"+0.7579935789108276","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":"Q2429351$09673460-49F2-4B7C-8242-DC4C3D39941B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A distributed algorithm for computing the node search number in trees","badges":[]}}}}}