{"entities":{"Q2827756":{"pageid":2838494,"ns":120,"title":"Item:Q2827756","lastrevid":83654936,"modified":"2026-05-07T09:44:21Z","type":"item","id":"Q2827756","labels":{"en":{"language":"en","value":"Linear-time graph distance and diameter approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6641860"}},"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":"Q2827756$6223CC58-317D-43A0-86D0-E8238BE7439C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fcf1d726a5b331a3e8883b962f767f686024ece","datavalue":{"value":{"text":"Linear-time graph distance and diameter approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2827756$6EB2C615-0387-4996-8A54-FB19BB077343","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4a08bb494063244178520dbaea3817a29b90235","datavalue":{"value":"1348.90602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827756$02B57A17-BBE4-4113-8361-C85673F1830A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8a8511c678dc4094935b29162541fac2e3a8077","datavalue":{"value":{"entity-type":"item","numeric-id":2767661,"id":"Q2767661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827756$3E66FD3C-EC02-4BB6-A7B7-7E97C3934221","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cfd9a39413360519196116a588605fc66450df0","datavalue":{"value":{"time":"+2016-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2827756$29365B1D-BF09-4C2D-BD7B-F3AA12DD0374","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827756$0A45A2A2-301F-4ED5-BF38-1029F6EAB14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827756$EDF6A21A-8F72-4429-8AAF-6C69C5C1B900","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d87295e5eeaa5561a3bf2c74b3a2082e4848b7db","datavalue":{"value":"6641860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827756$0A5C7858-C8BB-4A80-BBE6-77C0F88FEAE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e52d2a0535cd7a532d1c8b4725c6157993eb017b","datavalue":{"value":"graph diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827756$BB32342F-9F72-46C8-B0EC-ABF69C96669E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdd2d5373a029903f254ddb0f077b71712f2cf80","datavalue":{"value":"distance in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827756$89F6E1A7-F30B-49CB-ADD9-E2C4956A040B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d62ebff47eb2f8f9219e476246a7410a3afd93","datavalue":{"value":"breadth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827756$843877C9-DB57-44DF-AD69-A202D6858A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827756$C3FA8841-A713-40B3-9620-9D4C6533A520","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a28247e81a1f969e67980352a76862e7e2c9c5be","datavalue":{"value":{"entity-type":"item","numeric-id":987681,"id":"Q987681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827756$DA4A7E49-E4F2-4E00-BC52-3B1C978097BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8194275e4297e0d41e3cff3373ee47d709a37375","datavalue":{"value":{"entity-type":"item","numeric-id":1567274,"id":"Q1567274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827756$61B98C0A-26ED-42AE-8209-9A222525FFEC","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":"Q2827756$D5BA4C1D-20E6-46F1-83A6-1267D8601FE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8d3e5ddacc9b5e94439ace12b6cd0250dd41dc9","datavalue":{"value":"https://doi.org/10.1111/itor.12236","type":"string"},"datatype":"url"},"type":"statement","id":"Q2827756$8585A911-2EE9-4DEC-B15E-1276DCD1D1CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13b1e5ee8f5598dc25f52e4bcb237452c33d847d","datavalue":{"value":"W2270090871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827756$12AA5C6C-5607-41F9-8F2B-03FA523A45C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"487b9c9c5f648d8dbaa4f11b9bf923947130651c","datavalue":{"value":{"entity-type":"item","numeric-id":4446912,"id":"Q4446912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827756$A4CD8D96-1B14-4935-AB8F-A5539F65A52B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"683921071692e8d0d7f385710d25d5794ae95d2c","datavalue":{"value":"10.1111/ITOR.12236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827756$FA912683-9C3D-4343-B8C9-3143DA445D54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"befc7eec7081f19e46b5cd0f89df0d17b982c7da","datavalue":{"value":{"entity-type":"item","numeric-id":5951960,"id":"Q5951960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d991b3d287a311be70d76e8f773f49e4f08f0f7d","datavalue":{"value":{"amount":"+0.7933371663093567","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":"Q2827756$1FD5B000-68BB-4D92-9348-EE5F5ACFA568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bff34c3389b2fd0a493860cf8b5316df07bef2c","datavalue":{"value":{"entity-type":"item","numeric-id":4232788,"id":"Q4232788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96cf40c662c1e5c70ae96a2246271eb692f70455","datavalue":{"value":{"amount":"+0.7902094125747681","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":"Q2827756$C2942A96-600D-4B98-98FD-14C587C5D1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f0711242bc370e3fed5f46501070ae77768d81","datavalue":{"value":{"entity-type":"item","numeric-id":5495822,"id":"Q5495822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c6a17261cb4b0c08ada47a58967ef921c11b67c","datavalue":{"value":{"amount":"+0.787953794002533","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":"Q2827756$C6C44949-22BB-4238-B96B-86E595BA3F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb89ef0c48a2fadf9e991fa5910ae8106911c78a","datavalue":{"value":{"entity-type":"item","numeric-id":4446912,"id":"Q4446912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f898709d905208abf7795609a34c4c39b18d8a1f","datavalue":{"value":{"amount":"+0.7868769764900208","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":"Q2827756$CECD59BD-0B59-4571-884C-149E28399B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e811d1eca72c0c5642a91457b0b4bf435cfb7ffd","datavalue":{"value":{"entity-type":"item","numeric-id":5384040,"id":"Q5384040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ba07f77911598588181db63257f864cf040c92","datavalue":{"value":{"amount":"+0.7843436598777771","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":"Q2827756$75F8D670-6D8B-484D-B26C-27E1CAB61921","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear-time graph distance and diameter approximation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear-time_graph_distance_and_diameter_approximation"}}}}}