{"entities":{"Q386904":{"pageid":388671,"ns":120,"title":"Item:Q386904","lastrevid":61493382,"modified":"2026-04-10T23:43:37Z","type":"item","id":"Q386904","labels":{"en":{"language":"en","value":"On computing the diameter of real-world undirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237344"}},"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":"Q386904$D417C0C3-5BBE-4F8A-AC73-81CC165FF5A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3872905828c482168f98282a628d82323cbb143","datavalue":{"value":{"text":"On computing the diameter of real-world undirected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q386904$A8E2D733-90DB-4DD3-AA84-A27FE82B8166","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"875063b9b5ec99fc1b14432fcd4f8891b8ea2847","datavalue":{"value":"1278.68230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386904$3BD23B5F-5176-4FD4-8DE7-A9EB860E091A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c20465b9922d81447ee8f1ec6cd2c44375e6da","datavalue":{"value":{"entity-type":"item","numeric-id":294966,"id":"Q294966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386904$E9D929F7-506F-42C7-B407-057023FADC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca11652269530c1da27f8401f7e089d242c2cc16","datavalue":{"value":{"entity-type":"item","numeric-id":386902,"id":"Q386902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386904$BF2CBAED-3FEE-48F4-A57A-72894591F8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97ee0f36e3f94b8249543f90d2029c350cfd7f09","datavalue":{"value":{"entity-type":"item","numeric-id":386903,"id":"Q386903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386904$DA68E1B5-8DB9-40C6-9202-82B29663458C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91d50cdeb23e4905b247ff213c2d9fe1cf6c555a","datavalue":{"value":{"entity-type":"item","numeric-id":222483,"id":"Q222483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386904$0495BE9B-8B87-48C3-9C08-09078D0AC15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99c543f5e7aa390a02715829bddfee3fa37ecf14","datavalue":{"value":{"entity-type":"item","numeric-id":6074591,"id":"Q6074591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386904$E3051DE8-9231-45DC-B4EA-1E7FE186D643","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":"Q386904$E09AA4B6-E9B1-4F08-AFA8-2C120F869AA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4fe66de6d3b4034a482fd1741e73509403d666e","datavalue":{"value":{"time":"+2013-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q386904$BCA429B5-9F37-4992-9E03-61E5AA00399B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386904$BB27D411-0385-469B-AEF7-00BF342053F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386904$4C1BF573-A922-4841-BACB-994749E9B140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386904$E0F3A277-8AA9-4465-8BA2-8D7BDCC0F3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386904$FFF2E274-C489-4DFD-AB6F-5ADCDAEAB43E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d14d87f467e9198b1ac13d44e958e0b2a9a15822","datavalue":{"value":"6237344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386904$AAEAC1B1-FD90-4270-BEE7-3CF821222E41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa71e439ec4028df02c3244a2a76dc52ffb0dae","datavalue":{"value":"breadth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q386904$96B22065-1539-43E9-99B2-05A60F48779A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q386904$704649C3-E727-411F-86DC-BA197F319688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f58f8214761204715fb610e050958fbf1f486d11","datavalue":{"value":"complex network","type":"string"},"datatype":"string"},"type":"statement","id":"Q386904$708A2B50-A500-49AD-93F7-5F8893D22ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"885c63ca0a971223eee70b8ec4060f9c24ed83a7","datavalue":{"value":"experimental analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q386904$A61FDF38-5CFF-4B49-B763-7823E2930748","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b4014be2188da34f94073b77869226289bd56c5a","datavalue":{"value":{"entity-type":"item","numeric-id":16368,"id":"Q16368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386904$57F76B2E-2FE7-4F69-877B-F9E6F7C162DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7b3b64ded7ebcc8fa9f8a612dce0d12facc42015","datavalue":{"value":{"entity-type":"item","numeric-id":24205,"id":"Q24205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386904$6129B027-D2B8-42F6-B6BD-C3429F4F443D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3ac64f8f2d2d17b9ddaeef3601effaa3d3406995","datavalue":{"value":{"entity-type":"item","numeric-id":24207,"id":"Q24207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386904$E4A5B55B-7823-4299-8EE9-BF60400DC75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e3fb2701f07c7d6225b81753f8f4b7652ad5f931","datavalue":{"value":{"entity-type":"item","numeric-id":24208,"id":"Q24208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386904$B237B286-01BB-45BE-BDE6-0453D4289DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b27356647b5bd3c0f36b8f0d4d3032cddc4e96e7","datavalue":{"value":{"entity-type":"item","numeric-id":25113,"id":"Q25113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386904$4A8EEE29-A141-4BB9-B4B0-BAAA81ECC207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"161a59ad3ab56dc9afb7cb221da477b9ca319687","datavalue":{"value":{"entity-type":"item","numeric-id":32246,"id":"Q32246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386904$8A1CCDD2-88FA-4C22-B178-F877D87F95E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e52a9de5d5a3670cbd9e345a213396684d8af03d","datavalue":{"value":{"entity-type":"item","numeric-id":16358,"id":"Q16358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386904$FB76A206-202C-4490-A364-D969B04C815A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"51b45bada1159ad8df08a45dafd927e568b8b57e","datavalue":{"value":{"entity-type":"item","numeric-id":41811,"id":"Q41811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386904$E9C127F8-9E51-4948-BFC8-0C3A978F1D2A","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":"Q386904$0B69A52B-80E6-4DCC-82DC-913EE0EF34AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aee49843307c0c3a5de5b7b2dca15a17106b84f6","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.09.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q386904$C5F0A19F-E363-4705-8131-23432DC2B157","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e81146bc6427388572fa8a5261a541629aa37808","datavalue":{"value":"W2044124066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386904$4EC18EA4-5653-4120-9B75-54CBF0F98C3C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b9b0d27b1711f237c2af3223a30206c8b707a6","datavalue":{"value":{"entity-type":"item","numeric-id":1363778,"id":"Q1363778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386904$B474203F-9F01-4CEF-A8D0-6194A6D229E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96115e26b4c2b248f6d2a9b5c74d2c19d15badd6","datavalue":{"value":{"entity-type":"item","numeric-id":960518,"id":"Q960518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386904$8E9683E2-CC7B-4E91-8090-1484BE858529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6683c384f607c91537e854f0ac90a517a630c9e","datavalue":{"value":{"entity-type":"item","numeric-id":4796165,"id":"Q4796165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386904$D10950E9-14CA-4205-A104-5322594481EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1674d100e6fefab1bff37e97cbd12615950f3167","datavalue":{"value":{"entity-type":"item","numeric-id":3586472,"id":"Q3586472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386904$48CEFEE5-BDC4-491D-B684-7AC0964578A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"766aa2c0f71105173f1012e84af570a3f8c2aa37","datavalue":{"value":{"entity-type":"item","numeric-id":5951960,"id":"Q5951960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386904$DFF5910C-4F57-4F14-97DD-3504E852C54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eda6eb34e803e1ded0ec6d7fb8efe6a29a65a462","datavalue":{"value":{"entity-type":"item","numeric-id":5406179,"id":"Q5406179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386904$961D0F34-65ED-4A9A-9706-1EFD09D11858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123925736228c95259d6835b782453e5f6678c59","datavalue":{"value":{"entity-type":"item","numeric-id":2896064,"id":"Q2896064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386904$BB1A490E-510A-4D51-BCBE-A6170517785A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386904$9833B59F-0D67-447B-8592-7E1EDC2C7314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6dbf7db482a7d71e087b003bf63f9628afc6e3","datavalue":{"value":{"entity-type":"item","numeric-id":4427412,"id":"Q4427412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386904$61D247DC-0F25-47AB-AEF9-A6CDD168B676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79fa5a4b925e2717f058ab3c9995ad1e0dd593e5","datavalue":{"value":{"entity-type":"item","numeric-id":3602902,"id":"Q3602902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386904$70251ABE-7482-4FBC-9D14-A97CB12F1D9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2d6807ece596d0760a8f65d02dc1b3a6e080fce","datavalue":{"value":"10.1016/J.TCS.2012.09.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386904$A4654823-ACBE-473E-ACEF-716C7BC77A1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"920793f932d002d213dc791d9e379af5ff541f68","datavalue":{"value":{"entity-type":"item","numeric-id":2819520,"id":"Q2819520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8361e01f8007d446a782fa4d3e0ae3ce9d581347","datavalue":{"value":{"amount":"+0.8565974831581116","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":"Q386904$3FBDB98E-689C-44E5-9B8F-16EBB9207AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5be7b06186aeb72e03c42f5a4736f8e27a2e0199","datavalue":{"value":{"entity-type":"item","numeric-id":2347002,"id":"Q2347002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"167a3192887b0de46e1f114de349b4b2ba97536f","datavalue":{"value":{"amount":"+0.8472712635993958","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":"Q386904$8F1298CA-5AEF-4466-A377-C4329695D133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"749a016a3832ffdd0675ee3d4d84cfa6a4318f52","datavalue":{"value":{"entity-type":"item","numeric-id":3586472,"id":"Q3586472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"480c042d72fad7f871aaf68902b314e311127afb","datavalue":{"value":{"amount":"+0.8370338678359985","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":"Q386904$50C37D7F-803A-4AE8-801B-163D783845A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b4be9db35776e2e67d9fe2c76c6c38dd0b81098","datavalue":{"value":{"entity-type":"item","numeric-id":5307536,"id":"Q5307536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60402c84010d96aa83fa3142a4a7c504777cb4af","datavalue":{"value":{"amount":"+0.8350415229797363","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":"Q386904$D9E834BE-85E9-49D7-8A2C-CEF51AB803BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aad9c4c9bdede582a12235765eb7a94fd535073d","datavalue":{"value":{"entity-type":"item","numeric-id":5406179,"id":"Q5406179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c69744dc18de81328080cfae159f4d2d346fc89","datavalue":{"value":{"amount":"+0.8147296905517578","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":"Q386904$FEEF8772-72F2-42B4-9549-510F1BE2707F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On computing the diameter of real-world undirected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_computing_the_diameter_of_real-world_undirected_graphs"}}}}}