{"entities":{"Q4607914":{"pageid":6637497,"ns":120,"title":"Item:Q4607914","lastrevid":58291620,"modified":"2026-04-04T14:32:21Z","type":"item","id":"Q4607914","labels":{"en":{"language":"en","value":"Voronoi diagrams on planar graphs, and computing the diameter in deterministic \\(\\tilde{O}(n^{5/3})\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6850342"}},"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":"Q4607914$D39A4001-33D0-47AA-995B-09D1617D7EFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f59e3315eb3574465848b6a5ac125fb162507ce7","datavalue":{"value":"1403.68162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607914$CD2EF485-A1B9-4FCE-9259-F36AD1820DBB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0f29833bf40fff5fa7dc4e5775a8ea015827ff","datavalue":{"value":{"entity-type":"item","numeric-id":294944,"id":"Q294944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607914$AC6B6520-9D76-479E-88C2-661D50B484FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7fbfd079fb2a9e74d6da5c3a5f8beebbc136bc","datavalue":{"value":{"entity-type":"item","numeric-id":243604,"id":"Q243604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607914$CAF91E21-49A0-449D-B201-8CFEFF08F656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d61782a95632e98d240bf9637674286c161805c8","datavalue":{"value":{"entity-type":"item","numeric-id":732017,"id":"Q732017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607914$04629A52-B31A-4EC6-848C-4C59451F4958","rank":"normal"},{"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":"Q4607914$674C7002-6E6F-47DD-B9FA-7615BC44DCE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607914$2A236843-A83A-44E1-BA33-D0302A26C846","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23489e2614c55bc752f5452ec03daadfbea28359","datavalue":{"value":{"time":"+2018-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4607914$85120E24-441C-4791-AF63-B0BC1886BAF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d713d8a6ac0aca24cfe7252e70843278b15965d","datavalue":{"value":"https://arxiv.org/abs/1704.02793","type":"string"},"datatype":"url"},"type":"statement","id":"Q4607914$BB8C2D38-B8C0-4ED4-83E6-E1A0409A18C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"35fc33f43aff9bb6978ddca95048f9bd03e0da63","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=3175303","type":"string"},"datatype":"url"},"type":"statement","id":"Q4607914$60FB0C21-8B37-48B2-9988-4F9FAADC0151","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607914$F31322D9-5018-4B71-8527-643D87A39288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607914$7ECBA623-B5ED-4155-85F5-18EEBF3059C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607914$5734CAC5-D727-4A7D-910C-3C8C43769A9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ddea5ab267b0eaa3a59ba251f95c77c10b32438","datavalue":{"value":"6850342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607914$3EDDF61B-36AE-4F5B-8BB2-07B281AAE95F","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":"Q4607914$9CEE823B-1202-4E8C-8468-413966E2047F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fccb28f933dbc811d0b6fd4a8ffaf45fe32ed90","datavalue":{"value":{"entity-type":"item","numeric-id":5858646,"id":"Q5858646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d02d120338b9e253e46c2b1d7c8a01a5c15bb09","datavalue":{"value":{"amount":"+0.991906762123108","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":"Q4607914$EE89E80B-EC6A-42A7-95A4-5D3394FA9331","rank":"normal"},{"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":"6f648e457e8dea5610d201ce22309017e6f96c94","datavalue":{"value":{"amount":"+0.846335768699646","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":"Q4607914$7E40C35A-12F3-48F5-B023-6CBAABAA7B57","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":"a7314b7cf70cf0f4b2d8c0a678a6df68d0376e18","datavalue":{"value":{"amount":"+0.8453432321548462","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":"Q4607914$2D90C499-1E90-4F9A-8B39-24E5DB3AA5EE","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":"62eb92a793cdf0f0e77c663418298930477c4330","datavalue":{"value":{"amount":"+0.8417273163795471","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":"Q4607914$7FC1E4C2-C736-4052-93C0-0BFDF3E8DC90","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":"89ecaa02890981078d48868e69823f843d5c0948","datavalue":{"value":{"amount":"+0.836283802986145","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":"Q4607914$F9E57C8E-A5FD-41E8-B7B3-0D47C2824BC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4607914","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4607914"}}}}}