{"entities":{"Q4629989":{"pageid":6659571,"ns":120,"title":"Item:Q4629989","lastrevid":82301225,"modified":"2026-05-06T20:34:38Z","type":"item","id":"Q4629989","labels":{"en":{"language":"en","value":"Subquadratic algorithms for the diameter and the sum of pairwise distances in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7044623"}},"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":"Q4629989$85D13079-0CF5-442B-BDD1-233A46C8EE76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2cded4f2d93a6359fe3f34ec50999e3afe7d0c10","datavalue":{"value":{"text":"Subquadratic Algorithms for the Diameter and the Sum of Pairwise Distances in Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4629989$09BFBBDC-D8D1-44AF-9601-61FE6653ACAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db28dee44f05b4f0cdacdf35ca0ee12fe1733f03","datavalue":{"value":"1443.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629989$5C295C58-651C-4700-B817-6C7E7EF4DC8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"612cb45229c3f0e62570da058a5f76ac2e24555c","datavalue":{"value":"10.1145/3218821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629989$1D153E1B-B79D-43B0-B3C2-BC950838AC00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3bfcf8a87928cedc4cb6acccce2badfe60d93b9","datavalue":{"value":{"entity-type":"item","numeric-id":262252,"id":"Q262252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629989$BC745E07-2AA6-40FF-B3C1-174EED04A7AD","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":"Q4629989$38CE1FE5-0BDF-4EC0-9C2C-1184DEA8B7C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a37ff889da6e99144d0bc2a153cfe35be0514e07","datavalue":{"value":{"time":"+2019-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4629989$FF23DE2B-8CD3-4E12-BE96-ED53C94E3FF1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"addc8371b45b359afdc28c047f5dfb80dfc576ee","datavalue":{"value":"https://arxiv.org/abs/1702.07815","type":"string"},"datatype":"url"},"type":"statement","id":"Q4629989$27CDC7E0-0BDE-46B6-A906-AD0A3460A4CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629989$6AC76DD6-867C-4547-9895-20D11EB5FA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629989$13524386-EC9F-4184-B209-D24EF2BB5236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629989$5F86780D-C6DB-43A0-B37F-2740855EEC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629989$1E280224-FCE9-4E65-B0D3-74E07F6EE1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629989$055BC96B-60F7-47E0-B89D-854BA14E652D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f014480715610ffae1034949121b43511586689","datavalue":{"value":"7044623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629989$3F068A64-16C5-4353-82E2-6EB17EDFDD34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629989$C60015CD-A7E7-40B1-9C96-CE8615B18296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629989$EA05B9C2-0C4A-4557-AA82-E48F48573611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dffb1af6cdb27e2ef482d0cb72f9ac42e56f0499","datavalue":{"value":"Wiener index","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629989$B05D3D00-DF8A-415D-8BAC-96D5D703055C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629989$E89C0378-68FC-404D-9D69-E019C2A874AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6716329a56bfc5511920804d14ea4239dc3f5349","datavalue":{"value":"distance counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629989$76E1BB85-836D-407C-AF79-D2463C50852E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1396997032593af55cd96874ee1255326c9f2ec9","datavalue":{"value":"distances in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629989$E6250639-8D99-4228-BCF4-F28E4ACD213F","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":"Q4629989$AE5765D9-69A4-4A78-A97B-6CAB58A88F5A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8d0138cf7e0f432d1eeedf84f2e87f48122ac3f","datavalue":{"value":"W2903797494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629989$842F62C8-0341-4B3E-B145-E819C3C62DCB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"06009c3e53f6762c9a634100d7b6840d564ea7c7","datavalue":{"value":"Q128829698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629989$00976A42-0254-401E-862F-60EF80DC3D49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2499009838047c635f562dd94e4da3d120aaa22f","datavalue":{"value":{"entity-type":"item","numeric-id":4575887,"id":"Q4575887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02019e3f885bb0d879b4459c6fc1c258cbc914d3","datavalue":{"value":{"amount":"+0.9869507551193236","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":"Q4629989$491C56D4-9E31-4350-9E79-F25D8861FA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"536cc477c86fe7640488cfb45e561fd4fdb2402c","datavalue":{"value":{"entity-type":"item","numeric-id":4962209,"id":"Q4962209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3278678fd603f0c2684303735c7de79869b6f8f","datavalue":{"value":{"amount":"+0.8536403179168701","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":"Q4629989$BCF08453-EBF1-43C2-88CF-D82AA5A1CB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7965b52c92af39d0e5edb4c3f7803893262ed20d","datavalue":{"value":{"entity-type":"item","numeric-id":5920250,"id":"Q5920250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c375c8ad7106973f4f71f59e57b942a6bb40116b","datavalue":{"value":{"amount":"+0.852639377117157","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":"Q4629989$85140936-6BE4-4784-AEC7-7ED408824EA9","rank":"normal"},{"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":"dcbdfee411351ee22582f9937d375b20a78b3c9d","datavalue":{"value":{"amount":"+0.8488315343856812","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":"Q4629989$C997EB24-AE53-4258-9BEA-FFCEF860D9D1","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":"35b893b2f09cff327491047f17226a87044db842","datavalue":{"value":{"amount":"+0.8450987935066223","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":"Q4629989$C571B66F-E348-440B-95CA-CBD1B0E78C19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Subquadratic algorithms for the diameter and the sum of pairwise distances in planar graphs (scientific article; zbMATH DE number 7044623)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Subquadratic_algorithms_for_the_diameter_and_the_sum_of_pairwise_distances_in_planar_graphs_(scientific_article;_zbMATH_DE_number_7044623)"}}}}}