{"entities":{"Q1104078":{"pageid":1114830,"ns":120,"title":"Item:Q1104078","lastrevid":69651978,"modified":"2026-04-13T08:28:08Z","type":"item","id":"Q1104078","labels":{"en":{"language":"en","value":"Fast algorithms for computing the diameter of a finite planar set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4055036"}},"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":"Q1104078$18CC7879-4691-40DC-AABD-51F9D5FFD7A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f056b8daee12afa894e7b0c6ada2eefd1985db85","datavalue":{"value":{"text":"Fast algorithms for computing the diameter of a finite planar set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104078$8ED5CA76-D395-478F-94E9-8BEE507CC1F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4eacbbb55ff4ed25e76913e50d608a053cef842e","datavalue":{"value":"0646.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104078$B56F0C41-8F4A-45F1-8372-5D55BDB968D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0944462cb657b2a6876e0dfaaafe5d31edb78ec","datavalue":{"value":"10.1007/BF01901195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104078$799A4607-9788-4530-9C09-B8D16F5D6E30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5e15b983424fe73e8fc03e8002857cfb7bb189","datavalue":{"value":{"entity-type":"item","numeric-id":175380,"id":"Q175380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104078$5A6C2FB2-7DA9-401D-B09B-35CE351D5527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"899862c0c77c2524569e7ab477589b03463c5b0f","datavalue":{"value":{"entity-type":"item","numeric-id":182688,"id":"Q182688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104078$163CE892-C29F-4199-9FCC-C63204339A5B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"43813089db9b51ed7a23a6dbdbdac76a6962820f","datavalue":{"value":{"entity-type":"item","numeric-id":205026,"id":"Q205026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104078$A7CF2D2D-0572-4256-9840-9256FDFF6208","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1104078$2572E3B1-E2EA-4BB7-BBF5-DCF64B02D135","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104078$6B023686-13AE-4829-A924-2ABE24B571F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104078$D9651B27-F5EF-47A5-9B73-349AE961544D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19aa2b3c9eceb498ee99e57aadbfbd56a05ce7c0","datavalue":{"value":"4055036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104078$67D4AC4A-8B6B-473C-A524-6CA9FC6695E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7cd97f95556fc14167d4f28bb3575d27122f3ca","datavalue":{"value":"Monte Carlo simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104078$C51C4007-8030-4488-B7FF-E6A4542DB5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104078$54268975-7711-40FF-BDD1-088B35159D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b144292a64bdc312f420a5e77757f9c78ef1df24","datavalue":{"value":"finite planar set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104078$3D0513A3-0F31-499E-B76F-082960421FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa08f2771cdf0bbeb197fc927c8c4f7f72c3c509","datavalue":{"value":"worst-case running time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104078$AF9AC83C-2B9E-45E1-98E5-879CD318B323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b96d9f8ad5236bc6f0d5e95f3d90b93494c942b5","datavalue":{"value":"expected-complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104078$04F7AF0E-C571-44BC-ACD2-268EDA618565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"405a4c12b3e0f2cec69c0a7e250d1805253fefb6","datavalue":{"value":"approximate algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104078$D858C77E-8FF4-440F-BF0A-0251C3C43054","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":"Q1104078$730F69CE-F632-484D-A18C-5D779333FFD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c642d3ed5f726891145ddb88553fa6112586442a","datavalue":{"value":{"entity-type":"item","numeric-id":1251805,"id":"Q1251805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104078$6CF90A9C-82F8-467D-A0FF-69F5D42B2F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863ce6de9160c856c07394ed6610235581bc0968","datavalue":{"value":{"entity-type":"item","numeric-id":1165585,"id":"Q1165585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104078$C907B828-70C9-4EDC-B83E-E2A7ABC1DDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16f73189fb4ddc8c34b937b26a6e2530670d30bc","datavalue":{"value":{"entity-type":"item","numeric-id":4170249,"id":"Q4170249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104078$D4C116FA-780A-4D98-A03B-CC502EA8A530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f37c3ffc595c99b9b79b892133b20fbefc5a71","datavalue":{"value":{"entity-type":"item","numeric-id":1256853,"id":"Q1256853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104078$FB9D95D8-3588-47C6-8FE3-6DA75FF84DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e432a846f719d274fbc418f1d6b4f24288e8d372","datavalue":{"value":{"entity-type":"item","numeric-id":3933768,"id":"Q3933768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104078$48745125-F218-4DDC-8596-322F0C45EFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f2813898419d5b7cce9173226a8dc670bb1209","datavalue":{"value":{"entity-type":"item","numeric-id":3716329,"id":"Q3716329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104078$697DAF20-0721-40E2-B3FE-AFBE21208084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cef72b63dec556695c3e03532e431fce1b7e859","datavalue":{"value":{"entity-type":"item","numeric-id":1144946,"id":"Q1144946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104078$0A11803D-4B44-4078-9BFA-CCE6119AFA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7efb628eb41ed88361e43885e5d0aad567b83e9","datavalue":{"value":{"entity-type":"item","numeric-id":4403756,"id":"Q4403756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104078$7CC8FCFF-BFF9-4C90-B794-5899FAC349E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cf1cbc903427b9dfc0dbb5cfe0f58382818bfac","datavalue":{"value":{"entity-type":"item","numeric-id":4077449,"id":"Q4077449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104078$AC4EBD15-28EC-45CF-8942-BFDDAA41ACF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"857ef772327ddee85722aef96a9516cbaecbba10","datavalue":{"value":"https://doi.org/10.1007/bf01901195","type":"string"},"datatype":"url"},"type":"statement","id":"Q1104078$51FCC10E-8158-4096-8C7D-083A0001B8EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4b7ba8519b8d11f8eecb1cb9f075f008fc20b72","datavalue":{"value":"W4238476868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104078$EFC5D377-0661-4152-8C65-CB067917B262","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ae42a32329fcea0924469ff8e4cb660ed8917d5","datavalue":{"value":{"entity-type":"item","numeric-id":3779744,"id":"Q3779744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9c956a560f79ca33fa6190437870595436a7db1","datavalue":{"value":{"amount":"+0.9974830150604248","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":"Q1104078$CA606E8A-1A7E-46A4-9102-01F8AFD63524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb5e33a09e2949371bf77222ece67de5debcf744","datavalue":{"value":{"entity-type":"item","numeric-id":4818574,"id":"Q4818574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4657fef217fc4a2d75ec9dc5009f4868d99e0feb","datavalue":{"value":{"amount":"+0.8831750154495239","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":"Q1104078$622EC437-316A-4BCF-A919-C7583CBD5E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"869eaed832740e8a36d5bd14ccaee6c2a5fb632f","datavalue":{"value":{"entity-type":"item","numeric-id":4738260,"id":"Q4738260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff6a02432c8e8188a053c79cf3081cff316b8011","datavalue":{"value":{"amount":"+0.8790479302406311","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":"Q1104078$D25254C8-02CA-4101-9376-7FB30733C459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffd56f30f41e19049cc581100bb2988dbd83145d","datavalue":{"value":{"entity-type":"item","numeric-id":5361575,"id":"Q5361575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfaabf89674ead2f7dfcb10b3ac55b0750ab6325","datavalue":{"value":{"amount":"+0.82991623878479","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":"Q1104078$DADE9040-E881-4C11-9768-59716CDE58B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dadfda7a506847bc85a63b948abde6f23b13837","datavalue":{"value":{"entity-type":"item","numeric-id":4250174,"id":"Q4250174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb8a70f8221c02bb25c3d88782c0cfa6b8e59ff4","datavalue":{"value":{"amount":"+0.8027815818786621","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":"Q1104078$271A54B8-E516-4FA9-AC59-FFE9893C0E1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast algorithms for computing the diameter of a finite planar set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_algorithms_for_computing_the_diameter_of_a_finite_planar_set"}}}}}