{"entities":{"Q2663704":{"pageid":2674447,"ns":120,"title":"Item:Q2663704","lastrevid":53974961,"modified":"2026-01-26T00:41:54Z","type":"item","id":"Q2663704","labels":{"en":{"language":"en","value":"The inverse Voronoi problem in graphs. II: Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7335019"}},"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":"Q2663704$825ECEE2-163D-4680-9694-D6930294F766","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d99e8bce51a253f1c4c7b112b0ecf132bda8050","datavalue":{"value":{"text":"The inverse Voronoi problem in graphs. II: Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2663704$D63FCE32-5CAE-4D0E-BF94-6E7AB06D43E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ffc9ab64882a7f9515eb87005caf9401aaf99b8","datavalue":{"value":{"entity-type":"item","numeric-id":307767,"id":"Q307767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663704$56473D87-FD45-45D6-AF28-656079D8D03C","rank":"normal"},{"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":"Q2663704$783B4927-8F25-4CE4-AF7D-89C1CA7FB6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663704$6627C3B4-F1E6-42EC-B88A-6B43619D1FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea29e994d14510b79899eab05299793aa0c6552e","datavalue":{"value":{"entity-type":"item","numeric-id":283698,"id":"Q283698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663704$0D347A9C-5CD7-4DF2-962A-A5DD1B73840C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663704$A1BCD7E4-1F4D-4D25-9FF2-9139F3019B60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9a75ecc8651000ecb4ff9566ba97a118200de08","datavalue":{"value":{"time":"+2021-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2663704$B7A77560-A9B7-46C9-B6CC-C4D58BF7E8F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5243228641f630bcf987f3277f0a6bb2ecf3c72","datavalue":{"value":"https://arxiv.org/abs/1811.12547","type":"string"},"datatype":"url"},"type":"statement","id":"Q2663704$F9B9AE84-130A-4021-B2BC-8164ED197E9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663704$CE27407B-1167-4508-8DBB-8675A5F45826","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f215bf401c1a9c73eb9f28667e7470b51267ce6","datavalue":{"value":"7335019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663704$EEC1DAD4-54B8-4706-98CD-6E1711789654","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c372d2fdbb22310d60ecd2533bd89cfcfd9ad33","datavalue":{"value":"Voronoi diagram in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663704$822CE99D-6309-473F-A615-8B98F32906AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97a85192ad1fd4e90d622572c93464066e1d3014","datavalue":{"value":"inverse Voronoi problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663704$EA17F1AD-CD5F-4834-933E-111230CBCB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663704$4C44A774-FE24-45C8-9EC9-D744E771F1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3f798d86fd22af7ad944a5ff7ff6f4b62cbd097","datavalue":{"value":"applications of binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663704$44B6D65D-DCFB-48FF-8AD5-DE16E7D37E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c4a4f565352638337e9b7e7421562df340437fb","datavalue":{"value":"dynamic programming in trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663704$1249CEF7-2B27-4B13-9641-B104CB3AF898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663704$F90F82C4-562B-4E40-B8FF-9E4584DB2026","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":"Q2663704$D8714BDC-C2FF-4AA4-B10C-00CDFB41C3E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8485bf5b7d1c7a0e01c1ebc5357388ad4f1bae5b","datavalue":{"value":"W3092815978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663704$4A574713-225B-420E-A375-B9FA6522D3B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb83a02bdf418d63b4b97f0e998b73788a512826","datavalue":{"value":{"entity-type":"item","numeric-id":2006948,"id":"Q2006948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663704$F0478BC0-4AA4-49D8-9B1F-F2EDA127CF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3894cd52a5ee94fae2773b9fb4e5cf5012a57699","datavalue":{"value":{"entity-type":"item","numeric-id":3549456,"id":"Q3549456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663704$EBEF6492-0E25-420C-A04B-73CF1FCD7974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24ac457013878f5d3869f86e60084e047b0ad8a3","datavalue":{"value":{"entity-type":"item","numeric-id":1578402,"id":"Q1578402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663704$D7B144DE-295F-4EDE-B6AF-4EF04AB03EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa58c293e624af72868ba4e10cb5ab673842dde","datavalue":{"value":{"entity-type":"item","numeric-id":3358267,"id":"Q3358267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663704$100D9371-A323-4C10-A9D4-F1619C24B907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f53d9231bc5ff64922d7dd218bb49071786117","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663704$AD9D59E9-2182-4837-A714-6B1F5F7827BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c59f53e794946fcf30752e0363a65963cdf2693","datavalue":{"value":{"entity-type":"item","numeric-id":1373746,"id":"Q1373746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663704$19DA0471-4E44-4224-B4F0-00C9BD75CD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9b522356ec6c49926b43918bf81c4fea28008ee","datavalue":{"value":{"entity-type":"item","numeric-id":3978174,"id":"Q3978174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663704$B11B5A57-441D-46E6-A576-B41C24EBEF2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c79ebc9969956060af38e9716b1eb515546e5fe0","datavalue":{"value":"10.1007/S00453-020-00774-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663704$06D1E593-EA50-471C-A934-960351579FD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb0748490c43c98754ebda8b581820a970aab5a4","datavalue":{"value":{"entity-type":"item","numeric-id":2006948,"id":"Q2006948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61a490d782f8a56b28090e95ae69d5e6e71cca39","datavalue":{"value":{"amount":"+0.8670462369918823","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":"Q2663704$22E6E658-7F6F-467F-91FA-678A821C5EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b4fdae6ce2eb0ac8f99eead73ee52484d98e1e9","datavalue":{"value":{"entity-type":"item","numeric-id":1869748,"id":"Q1869748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6924f2ef2e205aa1435d7c029c4498e60b22a822","datavalue":{"value":{"amount":"+0.7822087407112122","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":"Q2663704$DE81528C-2481-48A3-AB11-EDD9D528783B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e557230d1d2220244e34901f39accf43834c30ac","datavalue":{"value":{"entity-type":"item","numeric-id":4520239,"id":"Q4520239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed9cfdf9faad5f10e9c0e888fbea63add6c08b55","datavalue":{"value":{"amount":"+0.7683879733085632","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":"Q2663704$1D38D9F2-D81A-451C-A56C-A6F53520DF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a20249bc7a95d7a3ee15b389ed71d1b5a2fb802","datavalue":{"value":{"entity-type":"item","numeric-id":1421027,"id":"Q1421027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca8af1518ccb65d4b63a2a5f76ed80d9f998de8a","datavalue":{"value":{"amount":"+0.7516797780990601","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":"Q2663704$AF8971B7-B7E0-40FA-93B7-CF0F5689185E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136d6d2eb1f34797d515e04d60883f77430fe0f9","datavalue":{"value":{"entity-type":"item","numeric-id":4981873,"id":"Q4981873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da326a689433a46f7083940ce2fdfab59296f333","datavalue":{"value":{"amount":"+0.7499867677688599","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":"Q2663704$DE06CE66-A6CE-4E71-83F9-FCE237251D34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2663704","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2663704"}}}}}