{"entities":{"Q4962209":{"pageid":6991790,"ns":120,"title":"Item:Q4962209","lastrevid":98228732,"modified":"2026-06-05T16:59:29Z","type":"item","id":"Q4962209","labels":{"en":{"language":"en","value":"Approximating the Diameter of Planar Graphs in Near Linear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6968338"}},"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":"Q4962209$D5F3124D-2694-42F2-AFA9-2948A3DBE5B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd703319ada6abf9b1aa1c43c7544b95e022ed2f","datavalue":{"value":{"text":"Approximating the Diameter of Planar Graphs in Near Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962209$8B4FBFD9-7B19-43FA-A310-BC282A6CAD85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f339f8c7313455bbe5b0b477bd1ba6585f04d8cc","datavalue":{"value":"1398.68686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962209$C6E76F54-DD1C-4822-8DAB-DD76624AE4DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28c52d1bbd69414ca05631374ff629a1da01b9d3","datavalue":{"value":"10.1145/2764910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962209$7D6A64E1-07E0-4539-A893-2840932E592A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38eeb75c561343f28dd804447793068849465589","datavalue":{"value":{"entity-type":"item","numeric-id":294946,"id":"Q294946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962209$401DFFD2-479B-4B54-90E5-FFC4F9A2078E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58695e9da83c43913be67e6d6be310d1075b58c8","datavalue":{"value":{"entity-type":"item","numeric-id":222643,"id":"Q222643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962209$D3606342-D147-4FDC-B66E-61514AC988B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962209$C1BDD0C1-36DE-4400-9666-4FA0FB5F48C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27fd87f869460ae6f756080c20fd059bca7dbd30","datavalue":{"value":{"time":"+2018-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962209$BD08F8DA-8528-4A8F-A78D-2FAC24106845","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962209$E254AF38-D97B-4D82-A955-9C8B251E5BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962209$6B74A738-DBEB-40C4-87FF-42A6CDED30DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962209$F102F77F-5192-4187-AFEF-072774F8A6B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962209$A5E91B63-2DC5-4B83-B6A4-9AF60E43B922","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b6342891236f3344f7e9fa36d6db1ea4958a28a","datavalue":{"value":"6968338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962209$85EFBCA4-5579-43AA-B37B-80B3702DE0B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e0c2303c7afac3ef811c6c760e0d3430d915f6d","datavalue":{"value":"all-pairs shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962209$0C76C873-0AC2-42E8-868D-3CE9C381D5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962209$1F0E16F2-406C-4AC8-BAB8-C13F9FBF2D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab0f102f99a61be25b5b8cb5f7adf0b97b4216f8","datavalue":{"value":"distance oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962209$01E35ADA-4E8B-4A5F-82C2-B82831AD549A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962209$156200DA-B301-47A5-A9FC-383E5C18314D","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":"Q4962209$BD6C8D7B-1CA0-455F-9E73-697304D5534E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33f7bedec581de6f91274364ff0fd9ae1d2c2cb3","datavalue":{"value":"https://doi.org/10.1145/2764910","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962209$EE32DECC-07A4-4194-BA16-3AEDB8EA306A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c05204d83aea7ab0a99cd3e5ddf94a6f2880478","datavalue":{"value":"W1597730645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962209$5013F7A5-046A-4EC9-8E19-5B376CB3215A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc540a1cfc63a57c36dcef65ae3169a6247217be","datavalue":{"value":{"entity-type":"item","numeric-id":5326614,"id":"Q5326614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","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":"Q4962209$5D8E751D-CAA8-459D-AB22-D18A564D3BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9b292a88dbb5c1746c737463181f11601146489","datavalue":{"value":{"entity-type":"item","numeric-id":1999961,"id":"Q1999961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1770d4a4b14b5dfe28919d2d247accf88b626be","datavalue":{"value":{"amount":"+0.94887936","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":"Q4962209$A47BADE5-0D99-493C-BF03-8A1F40E6AEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b29a668e470ab6611262d7cbb882f16dbb29d8ef","datavalue":{"value":{"entity-type":"item","numeric-id":5111711,"id":"Q5111711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1770d4a4b14b5dfe28919d2d247accf88b626be","datavalue":{"value":{"amount":"+0.94887936","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":"Q4962209$4C8B36C5-F89B-4C94-AF41-ABF644103E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be32acd8f719db3838f4cb74ec966378b430cad8","datavalue":{"value":{"entity-type":"item","numeric-id":626784,"id":"Q626784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d16d03b1beaa178bd21416c20c0c2799d695bbf3","datavalue":{"value":{"amount":"+0.93087745","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":"Q4962209$A28258F1-79AF-4A4D-82F0-4E4474F48ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cc838552deb86b7f5968a7fb3c21623c2eec5cb","datavalue":{"value":{"entity-type":"item","numeric-id":2827756,"id":"Q2827756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b8772c1719ab6b72fece09ec2ae517be1fb9ec1","datavalue":{"value":{"amount":"+0.925313","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":"Q4962209$811C266E-8638-4C5D-8641-A640B821BFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d6a78e15dac59a6e5bbb417191a19dc6d4f5346","datavalue":{"value":{"entity-type":"item","numeric-id":845887,"id":"Q845887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e2c708528a127e6787770c12c1d6f43d8260900","datavalue":{"value":{"amount":"+0.9135109","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":"Q4962209$22ACD571-24E9-455F-A3B4-11EB07C7DA2E","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":"ce7da2686bed52ac8fcf71078fecc50e77933a23","datavalue":{"value":{"amount":"+0.9131647","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":"Q4962209$E722C59F-B741-4A55-8C21-93D3C05F7FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf40a460ee6804bd958738f79d822d8068b61fcd","datavalue":{"value":{"entity-type":"item","numeric-id":4629989,"id":"Q4629989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e833a9766a1e4a9f5ce65900fc845bb33313c4e5","datavalue":{"value":{"amount":"+0.9129827","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":"Q4962209$1293D09C-C94B-4837-AD6E-9D2850906888","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the Diameter of Planar Graphs in Near Linear Time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_the_Diameter_of_Planar_Graphs_in_Near_Linear_Time"}}}}}