{"entities":{"Q4513231":{"pageid":6542824,"ns":120,"title":"Item:Q4513231","lastrevid":47528110,"modified":"2026-01-01T23:58:06Z","type":"item","id":"Q4513231","labels":{"en":{"language":"en","value":"COMPUTING CONSTRAINED SHORTEST SEGMENTS: BUTTERFLY WINGSPANS IN LOGARITHMIC TIME"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1526825"}},"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":"Q4513231$04A3EEB1-E6B7-4B73-B989-AEA25562A92E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b39b86cdfc197de6debe597233bd776ffa202a1a","datavalue":{"value":{"text":"COMPUTING CONSTRAINED SHORTEST SEGMENTS: BUTTERFLY WINGSPANS IN LOGARITHMIC TIME","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4513231$A01793BE-6208-4F67-85DB-0BE2CDA323A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a419ae076684ee130085ce7c5f22619e8ea811bf","datavalue":{"value":"1020.52013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4513231$D9F76000-3A96-44E3-9653-BAB132C179FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04e324c2999b7808e8a699ceb5980e61643ca1d4","datavalue":{"value":"10.1142/S0218195999000054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4513231$3BBBA5A1-4F19-4A7E-9A55-97CB8C5D80FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c886649dd3b9e37067496565b7d2bdd36cd2c4e","datavalue":{"value":{"entity-type":"item","numeric-id":170480,"id":"Q170480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513231$4EE97924-348A-4EA6-921B-7CDCDAECEA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36ae842d0db299f2f5b4c98a42bd381e6c19478d","datavalue":{"value":{"entity-type":"item","numeric-id":489752,"id":"Q489752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513231$D245C2DD-DAC6-4786-B4BD-197B72CEFBB0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513231$451B6C3C-AA99-4668-A307-48DE118A22B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"808321b5dbf4c939be439eeccdeece7a1f77a12f","datavalue":{"value":{"time":"+2000-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4513231$AC6D3F14-E12A-421B-874A-0689DA8D801A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4513231$394BDED2-4CBB-4F8E-BE48-8A24EEC00C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4513231$D787ACD7-9FC7-4601-9B73-27F3C5027EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4513231$92429FA3-B7B3-443C-A33D-20220F9294F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"223e67a498dce4afd5db27cc50ab0a9bcdd66429","datavalue":{"value":"1526825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4513231$7159FC07-258C-4F46-BF19-4BAC5FADB3F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8814217e01ea5229f6b6576d7968c80ceea9e5e3","datavalue":{"value":"binary search on convex polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q4513231$399D4AA8-C766-453A-B365-AE0F13F563A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96f88ee2df923079a976284e4657649d34739f0b","datavalue":{"value":"shortest transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q4513231$73118C01-8066-49EC-837C-96753516E182","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":"Q4513231$B010441D-EA78-485F-9470-399EDA0B8B6C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"059c95065cb52b4d4c07c36b9b19913c48950eb7","datavalue":{"value":{"entity-type":"item","numeric-id":757096,"id":"Q757096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513231$CD3A4F6E-4EBC-4705-ADC3-8B4D2F5800FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf064dae3c139752fca50ce0febcfc2237c8808","datavalue":{"value":{"entity-type":"item","numeric-id":759483,"id":"Q759483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513231$64081834-78D4-4978-8D26-39174EA4FBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"618d5addc146aff60af5c68f98f5700e2a40a6c8","datavalue":{"value":{"entity-type":"item","numeric-id":3741079,"id":"Q3741079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513231$624676EB-66E3-4DFF-BEB3-A9B2ECAEBB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6442bde15bb4bc62796a6d6a976da0e1f2d76ea6","datavalue":{"value":{"entity-type":"item","numeric-id":3212329,"id":"Q3212329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513231$704D3195-A273-4464-AF09-C131D54C0CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a715219fd6274692c890d4aa82ed20d1406419","datavalue":{"value":{"entity-type":"item","numeric-id":1158972,"id":"Q1158972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513231$F9488814-D816-48C2-B4D8-BC970F6A6413","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90042f903a0d1532027fb5730ffac21a4067a38a","datavalue":{"value":"https://doi.org/10.1142/s0218195999000054","type":"string"},"datatype":"url"},"type":"statement","id":"Q4513231$A29B21E7-3C02-4D07-8BE4-6E5D87729190","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10d523b39a760e578609721d1d1ac2562236a92f","datavalue":{"value":"W2110595174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4513231$260C557E-ED97-47EC-A747-F76D8D4C6CD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"932ab6c839a2d97fbcc33cb1606bf45bac566657","datavalue":{"value":{"entity-type":"item","numeric-id":1098634,"id":"Q1098634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"940adee9aa313e2f1dea06f295096ec84528450f","datavalue":{"value":{"amount":"+0.7745999097824097","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":"Q4513231$A4395E7E-4160-491E-9065-BF5524F6DE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1a14ee5b25e93e5ac5abe4ed36c8c448d6cf5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1085615,"id":"Q1085615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14a3adacf4ceb3ab5a3b021ebc19cd6f0fdec104","datavalue":{"value":{"amount":"+0.7528506517410278","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":"Q4513231$AFFE734B-41CB-4C04-B43C-43AA3D572BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1160d5e8636de0a2b3665395b84192d3d68c018","datavalue":{"value":{"entity-type":"item","numeric-id":294636,"id":"Q294636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f898e5265a6193e55576f0477366c9855af8d49","datavalue":{"value":{"amount":"+0.7506181001663208","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":"Q4513231$9C3E8B2A-3D7F-40AB-AF23-304D01A386DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da67409ffa4dd3f10a91f24c4ad882386ac116fb","datavalue":{"value":{"entity-type":"item","numeric-id":4036601,"id":"Q4036601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd01218e942e0c6686dab5c5dff93fe871f390b5","datavalue":{"value":{"amount":"+0.7480087876319885","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":"Q4513231$B4A1C86C-7593-459F-B449-DF2AC016A037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c429d28007447158679455d5cb19676aa6d8333","datavalue":{"value":{"entity-type":"item","numeric-id":676568,"id":"Q676568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f8b44414fcebc9711f0db09e1a1ffc62d9407e0","datavalue":{"value":{"amount":"+0.7435661554336548","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":"Q4513231$29E0DB84-530E-4983-8D9E-7B66B234D222","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4513231","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4513231"}}}}}